From dmanet@math.utwente.nl Thu Aug 14 01:06:26 1997 Date: Tue, 5 Aug 1997 15:17:44 METDST From: DMANET Reply-To: wdag97@james1-net-3.mpi-sb.mpg.de To: DMA-LIST@NIC.SURFNET.NL Subject: WDAG97 Call for Participation *** CALL FOR PARTICIPATION *** ***** W D A G '9 7 ***** 11th International Workshop on Distributed Algorithms Saarbruecken, Germany, September 24-26, 1997 http://www.mpi-sb.mpg.de/~wdag97/ Contents ######## 1. GENERAL INFORMATION for WDAG'97 2. WDAG'97 PROGRAM 3. LOCATION and TRAVEL INFORMATION 4. INFORMATION on REGISTRATION, GRANTS, ACCOMMODATION 5. REGISTRATION FORM 6. STUDENT CERTIFICATION FORM ################################### 1. GENERAL INFORMATION for WDAG'97 ################################### WDAG is intended to provide an annual forum for researchers from academia and industry interested in distributed algorithms and their applications. The aim is to host presentations of new results and to identify important future research directions. WDAG '97 will be held in Saarbruecken, organised and supported by the Max-Planck Institut fuer Informatik, the European Union ESPRIT LTR Project on Algorithms and Complexity in Information Technology (ALCOM-IT) and the ESPRIT Network of Excellence in Distributed Systems Architectures (CaberNet). The Program Committee of WDAG'97 is: Y. Afek (Tel-Aviv University) S. Chaudhuri (Iowa State University) V. Hadzilacos (U. Toronto) M. Herlihy (Brown University) L. Kirousis (Patras U. and CTI) K. Marzullo (UC San Diego) M. Mavronicolas (U. Cyprus) - Chair S. Moran (The Technion) Y. Moses (Weizmann Inst. of Science) R. Reischuk (U. Luebeck) A. Schiper (EPFL) M. Shapiro (INRIA) P. Spirakis (Patras U. and CTI) Ph. Tsigas (MPI) - CoChair P. Vitanyi (CWI) M. Yung (CertCo-BTEC) ############################### 2. WDAG'97 PROGRAM ############################### All WDAG'97 technical sessions will take place in IHK (Franz-Josef-Roeder-Strasse 9) Wednesday, 24 September ------------------------ 08.30-09.15 Registration 09.15-09.30 Opening Remarks (Program Committee Chair) Welcome Address (MPI Representative) 09.30-10.30 Keynote Lecture "Towards Fault-tolerant and Secure Agentry" F. Schneider (Cornell University, USA) 10.30-11.00 Coffee Session 1 11.00-11.30 "A Simple DFS-Based Algorithm for Linear Interval Routing" T. Eilam, S. Moran, S. Zaks (The Technion, Israel) 11.30-12.00 "ATM Layouts with Bounded Hop Count and Congestion" M. Flammini, E. Nardelli (L'Aquila, Italy), G. Proietti (IASI, Italy) 12.00-14.00 Lunch (Tomate 2, Schloss Strasse 2) Session 2 14.00-14.30 "Scheduling in Synchronous Networks and the Greedy Algorithm" K.-S. Lui (University of California at Santa Barbara, USA), S. Zaks (The Technion, Israel) 14.30-15.00 "Rapid Convergence of a Local Load Balancing Algorithm for Asynchronous Rings" J. E. Gehrke (University of Wisconsin-Madison, USA), C. G. Plaxton, R. Rajaraman (University of Texas at Austin, USA) 15.00-15.30 "Performing Tasks on Restartable Message-Passing Processors" B. S. Chlebus (University Warszawski, Poland), R. De Prisco (MIT, USA), A. A. Shvartsman (University of Connecticut, USA) 15.30-16.00 Coffee 16.00-16.30 Invited lecture in honor of the memory of Anya Pogosyants "Verification of the Randomized Consensus Algorithm of Aspnes and Herlihy: a Case Study" A. Pogosyants (MIT, USA), R. Segala (University of Bologna, Italy), N. Lynch (MIT, USA) 16.30-17.00 Break 17.00-19.00 Business meeting followed by a rump session Thursday, 25 September ----------------------- 09.00-10.00 Keynote Lecture "Workflow Management as an Example of Large Scale Distributed Computing" A. Reuter (University of Stuttgart, Germany) 10.00-10.30 Coffee Session 3 10.30-11.00 "Revisiting the Paxos Algorithm" R. De Prisco, B. Lampson, N. Lynch (MIT, USA) 11.00-11.30 "Heartbeat: A Timeout-Free Failure Detector for Quiescent Reliable Communication" M. K. Aguilera, W. Chen, S. Toueg (Cornell University, USA) 11.30-12.00 "Genuine Atomic Multicast" R. Guerraoui, A. Schiper (EPFL, Switzerland) 12.00-14.00 Lunch (Tomate 2, Schloss Strasse 2) Session 4 14.00-14.30 "Low-overhead Time-Triggered Group Membership" S. Katz (The Technion, Israel & SRI, USA), P. Lincoln, J. Rushby (SRI, USA) 14.30-15.00 "Virtual Precedence in Asynchronous Systems: Concept and Applications" J. M. Helary, A. Mostefaoui, M. Raynal (IRISA, France) 15.00-15.30 "Detecting Global Predicates in Distributed Systems with Clocks" S. D. Stoller (Indiana University, USA) 15.30-16.00 Coffee Session 5 16.00-16.30 "Fault Tolerance Bounds for Memory Consistency" J. James, A. Singh (University of California at Santa Barbara, USA) 16.30-17.00 "Precedence-Based Memory Models" V. Luchangco (MIT, USA) 17.00-17.30 "Strong Interaction Fairness in a Fully Distributed System with Unbounded Speed Variability" Y.-J. Joung, J.-Y. Liao (National Taiwan University, Taiwan) Social Events 18.00-19.30 Guided tour of Saarbruecken and Organ concert 20.00 Conference dinner (Stiefel Restaurant, Am Stiefel 2) Friday, 26 September ------------------- Session 6 09.00-09.30 "Reliable Communication over Partially Authenticated Networks" A. Beimel (DIMACS, USA), M. Franklin (AT&T Labs-Research, USA) 09.30-10.00 "Self-Stabilizing Depth-First Token Passing on Rooted Networks" C. Johnen (LRI, France), G. Alari (University of Louvain, Belgium), J. Beauquier (LRI, France), A. K. Datta (University of Nevada, USA) 10.00-10.30 "Secure Distributed Storage and Retrieval" J. A. Garay, R. Gennaro, C. Jutla, T. Rabin (IBM Yorktown Heights, USA) 10.30-11.00 Coffee Session 7 11.00-11.30 "Optimal Wait-Free Clock Synchronization Protocol on a Shared-memory Multi-processor System" M. Inoue, S. Moriya, T. Masuzawa, H. Fujiwara (Nara Institute of Science and Technology, Japan) 11.30-12.00 "Transparent Support for Wait-Free Transactions" M. Moir (University of Pittsburgh, USA) 12.00-12.30 "On the Power of Multi-Objects" P. Jayanti, S. Khanna (Dartmouth College, USA) 12.30-14.30 Lunch (Tomate 2, Schloss Strasse 2) ++++++++++++++++++++++ End of WDAG'97 Program +++++++++++++++++++++++++++++ ################################### 2. LOCATION and TRAVEL INFORMATION ################################### Saarbruecken is the capital of one of Germany's 16 states, the Saarland, with a history of more than 1000 years. The town has a cosy old center with friendly atmosphere, it is surrounded by forest and is conveniently located in the center of Europe, on the border of Germany with France (the provinces of Alsace and Lorraine), between Luxembourg, the Saar-Mosel wine valey, Frankfurt and Strasbourg. Being located on several main train and road routes, Saarbruecken is easily reachable. It also has its own international airport, but (if you need to fly) it may be more practical to use one of the big airports nearby: Frankfurt (the largest airport of Germany and one of the largest in Europe), Stuttgart, Paris or Luxembourg; from there you can take a train, or bus to Saarbruecken. All WDAG'97 technical sessions will take place in IHK, in the old center of the town (Franz-Josef-Roeder-Strasse 9). More detailed travel information (including maps, etc) can be found at: http://www.mpi-sb.mpg.de/~wdag97/Travel/ ################################################################## 4. INFORMATION ON REGISTRATION, GRANTS, ACCOMMODATION for WDAG'97 ################################################################## This information and the forms are also available at the WDAG'97 home page: http://www.mpi-sb.mpg.de/~wdag97/ More information, if needed, can be obtained via e-mail at ** How to Register ** Fees ** Ways of Payment ** Grants ** Accomodation ** HOW TO REGISTER ------------------- To register for WDAG'97, please fill in the attached registration form and mail it to the Conference Secretariat at the address below: To: WDAG '97 SECRETARIAT: (Attn. Roxane Wetzel) Max-Planck-Institut fuer Informatik Address: Im Stadtwald D-66123 Saarbruecken, GERMANY FAX: +49-681-9325-999 Please note that: * You may use the fax for convenience, but please, remember to also send the original by physical mail * If you pay the student registration fee you also need to fill in and send together the attached student certification form, signed by your advisor. * If you pay by bank transfer, please send also a photocopy of the transfer order. * The early registration deadline is August 22, 1997: this is the date that the Conference Secreteriat must have received your registration and payment (or proof of payment). * Confirmation of your registration will be send to you by e-mail. ** FEES --------- The registration fees for WDAG'97 are as follows (the amounts are in German Marks (DM); consult the tables at http://www.xe.net/currency/table.htm, for exchange rates): Regular Fee Student Fee (*) Before August 22, 1997 435 DM 335 DM After August 22, 1997 535 DM 435 DM (*) Student fee: You will need to fill in the attached student certification form, have it signed by your advisor and send it together with the registration form. The registration fee includes * a copy of the proceedings * the reception on Wednesday morning (Sept. 24) * the coffee breaks * three lunches (on the three days of the conference, Sept. 24-26) * a guided tour of the old town center * an organ concert * the conference dinner on Thursday evening (Sept. 25). Please note that the registration fee does *not* include your hotel accommodation, although we can make the reservation for you. (cf. the paragraph "Accomodation" below). Cancellations: There will be a fee of 100 DM applied to cancellation requests received by September 5th. No refunds will be made to cancellations that are received later; no-show registrations will also be billed in full. In all the above cases you will receive the proceedings volume by mail. Substitutions are possible free of charge; please notify the conference secretariat. ** WAYS OF PAYMENT ------------------ There are two options: (in either way you will get confirmation of your payment by e-mail and receipt of your payment when you are here): * By Credit Card Visa, Mastercard/Eurocard are accepted. Please fill in the respective fields in the registration form (type, number, validity date of the card, name of the card-holder and signature of the card-holder). * By Bank Transfer Please arrange the transfer to be made in German Marks (DM) to: Bank: VEREINIGTE VOLKSBANKEN SAARBRUECKEN/ST. INGBERT Address: KAISERSTRASSE 17-19 D-66111 SAARBRUECKEN, GERMANY Bank Number (BLZ): 591 901 00 SWIFT Code: GENODE 51 SB1 Account Number: 114 396.02.06 Account Name: WDAG'97 Please make sure that: o the exact amount in DM of your registration fee reaches the above account after bank charges o all the information above is present in the transfer (to avoid unnecessary bank charges) o your name and "WDAG'97" appear clearly on the bank transfer order o you send a photocopy of the transfer order to the Conference Secretariat (to the address that appears in the paragraph "How to Register", above). ** GRANTS ---------- There are limited funds for scholarships, which have been made available by the European Union ESPRIT LTR Project on Algorithms and Complexity in Information Technology (ALCOM-IT). The scholarships will be offered to students and young researchers (of age < 35) from ALCOM-IT sites and other Institutions in EU or EU-Associated countries. The *deadline* for applying is the same as the early registration deadline, namely August 22, 1997. ^^^^^^^^^ If you wish to apply, please indicate so on the registration form and accompany your registration with: * a brief CV of yours, where, besides name, affiliation and complete address information, you are also kindly asked to specify your status, age and nationality; * and also: - if you come from an ALCOM-IT site: a brief letter of recommendation from your ALCOM-IT site coordinator, certifying also your relation with the project - else, if you come from another Institution of an EU or EU-Associated country: a brief letter of recommendation from your scientific advisor, certifying also insufficiency of funding to fully support your participation at the conference. This supplementary information for your Grant Application may be sent to the Conference Secretariat either by FAX (+49-681-9325-999 -please make sure that on your fax it is clearly indicated that it is for an application for scholarship for WDAG'97) or by e-mail (wdag97@mpi-sb.mpg.de). ^^^^^^^ ** ACCOMMODATION ----------------- A block of rooms at special rates for WDAG'97 has been reserved in hotels next to the old center of the town and within walking distance from the IHK, the conference venue (cf. the map at http://www.mpi-sb.mpg.de/~wdag97/Local/mapf.gif ). Per-night prices including taxes and breakfast are as follows (the amounts are in German Marks (DM); for exchange rates consult the tables at http://www.xe.net/currency/table.htm) Single Room Double or 2-Bedded Room Group I (Economy): Hotels: City(***) Continental(**) 90-105 DM 120-130 DM Stadt-Hamburg(**) Group II: Hotel Domicil Leidinger(***) 130 DM 170 DM Please note that: * To reserve one of these rooms, you only need to fill in the appropriate fields in the registration form. * We cannot guarantee availability of these rooms after August 22nd. * The registration fee does *not* cover your accommodation; you can pay directly at the hotel when you are here. In case you wish to make reservations on your own at some other hotel, you may consult a www-page with a list of the Saarbruecken Hotels at http://www.mpi-sb.mpg.de/~wdag97/Registration/hotels.html (hotels marked as "central" are within walking distance from the conference venue). ########################### 5. REGISTRATION FORM ########################### WDAG'97 Registration Form Please read the information brochure, then type/print clearly and send to: (if you use fax, please *do not forget* to also send the original by mail) WDAG'97 SECRETARIAT (Att. Roxane Wetzel) Max Planck Institut fuer Informatik FAX: +49-681-9325-999 Im Stadtwald, D-66123 Saarbruecken, GERMANY. First Name_______________ Last Name__________________________ [ ] Ms [ ] Mr Affiliation________________________________________________________________ Address____________________________________________________________________ City______________________ Post-Code_____________ Country__________________ E-mail_________________________ URL________________________________________ Phone__________________________ Fax________________________________________ ============================= FEES / PAYMENT / GRANTS ===================== Reg. Fee includes Proceedings, 3 Lunches, Conf. Dinner, Breaks, Soc. Program Before August 22, 1997 After August 22, 1997 RegularFee / StudentFee(*) 435 DM / 335 DM 535 DM / 435 DM (*) please also send a Student Certification, signed by your advisor Amount Paying: _________ Way of Payment (please check one): [ ] BankTransfer [ ] Euro/MasterCard [ ] VISA If you pay by BankTransfer, please send us also a photocopy of the Transfer Order; if you pay by Credit Card, please fill in the following: Credit Card # ________________________ Expir. Date (month/year) __________ Name of Card-Owner________________________________________________________ I hereby authorize MPI-Informatik to debit my card for the amount above: Signature of Card-Owner___________________________________________________ Apply for a grant? [ ] No [ ] Yes: please E-MAIL (wdag97@mpi-sb.mpg.de) or FAX, by August 22, a brief CV (incl. your status, age and nationality) and a brief letter by your scientific advisor or ALCOM-IT site coordinator. ============================= MEALS / ACCOMMODATION ========================== Do you prefer vegetarian meals? [ ] Yes [ ] No Would you like us to reserve accommodation for you? [ ] Yes [ ] No (Please note that accommodation is *not* included in the registration fee; you can pay directly at the hotel when you are here.) # Nights____ Arr.: Sept.___'97 (Approx. time_____) Depart.: Sept.___'97 Hotel group that you prefer: [ ] Group I (Economy) [ ] Group II Room: [ ] single [ ] 2-bedded/double, own use [ ] 2-bedded, sharing with___________________________________________ [ ] 2-bedded; please find for me someone to share the room with Date__________________________ Signature____________________________________ ################################ 6. STUDENT CERTIFICATION FORM ################################ Student Certification (to accompany a student registration for WDAG'97) I certify that ________________________________________ is a full-time student in the ___________________________________________ (Department) at ____________________________________ (University/Institute). Name of Advisor: _______________________________________________ Date___________ Signature of Advisor ___________________________ ++++++++++++++++++++++ End of Message +++++++++++++++++++ -- ****************************************************** Contributions to be spread via DMANET are submitted to DMANET@math.utwente.nl Replies to a message carried on DMANET should NOT be addressed to DMANET but to the original sender. The original sender, however, is invited to prepare an update of the replies received and to communicate it via DMANET. DISCRETE MATHEMATICS AND ALGORITHMS NETWORK (DMANET)