WDAG '95:
Advance Program
The 9th International Workshop on Distributed Algorithms
WDAG'95
*********************
September 13-15, 1995
Le Mont-Saint-Michel, France
*********
ADVANCE PROGRAM
*
Organization: INRIA / IRISA - Rennes
Patronage: . France Telecom - CNET
. Universite de Rennes I
. Conseil Regional de Bretagne
+=========================================================================+
| This Call for Participation will not be widely distributed by post. |
| Relying on electronic distribution helps reduce the cost (and hence |
| the fees) of WDAG. Please post it at your place of work and distribute |
| it as widely as possible among interested researchers that you know. |
| Apologies if you receive multiple copies.
| |
| For additional information see the World Wide Web pages in |
| http://www.irisa.fr/EXTERNE/manifestations/WDAG95/program.html |
| and |
| http://www.cwi.nl/cwi/departments/AA1/distcom/distcom.html |
+=========================================================================+
-----------------------
GENERAL PRESENTATION
-----------------------
The workshop will provide an international forum for the presentation of
new research results and the identification of future research directions
in the area of distributed algorithms.
The topics which will be discussed during the workshop cover the following
areas of distributed algorithms:
o Algorithms for control and communication
o Fault-tolerant algorithms
o Network protocols
o Protocols for real-time distributed systems
o Issues in asynchrony, synchrony and real-time
o Algorithms for managing replicated data
o Distributed detection of properties
o Self-stabilizing algorithms
o Wait-free algorithms
o Techniques for the design and analysis of systems
-----------------------
LOCATION
-----------------------
Following the successful Workshops on Distributed Algorithms in Ottawa
(1985), Amsterdam (1987), Nice (1989), Bari (1990), Delphi (1991), Haifa
(1992), Lausanne (1993), and Terschelling (1994), the Ninth International
Workshop on Distributed Algorithms will be held in Le Mont-Saint-Michel,
a very famous and beautiful place located on the northern coast of
Britanny in France.
-----------------------
PROGRAM COMMITTEE
-----------------------
M. Ahamad (Georgia Tech, Atlanta, USA)
J. Beauquier (U. of Paris-Sud, Orsay, France)
J. Brzezinski (Techn. U. of Poznan, Poznan, Poland)
I. Cidon (Sun Microsystems, Mt. View, CA, USA)
D. Dolev (Hebrew U., Jerusalem, Israel)
J.M. Helary (IRISA, Rennes, France, co-chair)
P. Jayanti (Darmouth College, Darmouth, USA)
G. Le Lann (INRIA, Rocquencourt, France)
K. Marzullo (U. of California at San Diego, USA)
T. Masuzawa (NAIST, Nara, Japan)
M. Raynal (IRISA, Rennes, France, co-chair)
A. Schiper (EPFL, Lausanne, Switzerland)
A. Singh (U. of California at Santa Barbara, USA)
G. Tel (Utrecht U., Utrecht, Netherlands)
S. Zaks (Technion, Haifa, Israel)
-----------------------
LOCAL ARRANGEMENTS
-----------------------
Roberto Baldoni, Christiane Guyot, Michel Hurfin, Elisabeth Lebret
Campus Universitaire de Beaulieu
35042 Rennes Cedex
FRANCE
wdag@irisa.fr
Tel : + 33.99.84.74.39
Fax : + 33.99.84.71.71
-----------------------
ADVANCE PROGRAM
-----------------------
TUESDAY, September 12
~~~~~~~~~~~~~~~~~~~~~
18:45 Pick up at the Rennes Railway Station
19:45 Arrival at Le Mont-Saint-Michel.
20:15 Cocktail reception at the Restaurant "La mere Poulard"
WEDNESDAY, September 13
~~~~~~~~~~~~~~~~~~~~~~~
08:45-09:15 R E G I S T R A T I O N at CNIR (Conference room)
09:15-09:30 Jean-Michel Helary, Michel Raynal (IRISA, Rennes, France)
"Welcome Address"
09:30-10:30 Danny Dolev (Hebrew University, Jerusalem, Israel)
"Communications in Distributed Systems". Invited paper.
10:30-11:00 C O F F E E
SESSION 1
Chairman: S. Zaks
11:00-11:30 Aleta Ricciardi (University of Texas, Austin, USA)
"Dissecting Distributed Coordination"
11:30-12:00 Ozalp Babaoglu, Renzo Davoli, Luigi Giachini, Paolo Sabattini
(University of Bologna, Italy)
"The Inherent Cost of Strong-Partial View-Synchronous
Communication"
12:00-12:30 Rachid Guerraoui (EPFL, Lausanne, Switzerland)
"Revisiting the relationship between non blocking atomic
commitment and consensus"
12:30-14:30 L U N C H
SESSION 2
Chairman: G. Tel
14:30-15:30 Gerard Le Lann (INRIA, Paris, France)
"On Real-Time and Non Real-Time Distributed Computing".
Invited paper.
15:30-16:00 P. Spirakis, B. Tampakas, H. Antonopoulou (CSI, Patras,
Greece)
"Distributed Protocols Against Mobile Eavesdroppers"
16:00-16:30 C O F F E E
SESSION 3
Chairman: A. Singh
16:30-17:00 Barush Awerbuch (John Hopkins University, Baltimore, USA),
Shay Kutten (IBM, Yorktown Heights, USA), Yishay Mansour
(Tel Aviv University, Israel), David Peleg (Weizmann
Institute, Israel)
"Optimal Broadcast with Partial Knowledge"
17:00-17:30 Michele Flammini, Umberto Nanni (University of
Roma "La Sapienza", Italy), Giorgio Gambosi (University of
Roma "Tor Vergata", Italy), Richard B. Tan (University of
Sciences, Oklahoma-City, USA)
"Multi-Dimensional Interval Routing Schemes"
17:30-18:00 Andreas Jakoby, Rudiger Reischuk (Med Universitat, Lubeck,
Germany)
"Data Transmission in Processor Networks"
18:30-19:30 Cocktail at the town hall
19:30-21:30 Individual dinner
SOCIAL EVENT
21:30 Les Imaginaires, Le Mont-Saint-Michel (visit to the famous
abbey).
THURSDAY, September 14
~~~~~~~~~~~~~~~~~~~~~~
SESSION 4
Chairman: T. Masuzawa
09:00-10:00 Prasad Jayanti (Dartmouth College, Hanover, USA)
"Shared-memory computing" Invited paper.
10:00-10:30 James H. Anderson, Mark Moir (University of North Carolina,
Chapel Hill, USA)
"Universal Constructions of Large Objects"
10:30-11:00 C O F F E E
SESSION 5
Chairman: P. Jayanti
11:00-11:30 Marc Shapiro, Paulo Ferreira (INRIA, Rocquencourt, France)
"Larchant-DROSS: a Distributed Shared Persistent Memory and
Its Garbage Collector"
11:30-12:00 Anish Arora (Ohio State University, Columbus, USA), Mohamed
Gouda (University of Texas, Austin, USA)
"Load Balancing: an Exercise in Constrained Convergence"
12:00-12:30 Craig M. Chase, Vijay K. Garg (University of Texas, Austin,
USA)
"Efficient Detection of Restricted Classes of Global
Predicates"
12:30-14:30 L U N C H
SESSION 6
Chairman: D. Dolev
14:30-15:00 Malte Borcherding (University of Karlsruhe, Germany)
"On the Number of Authenticated Rounds in Byzantine
Agreement"
15:00-15:30 Feng Bao, Yoshihide Igarashi, Keiko Katano (Gunma University,
Kiryu, Japan)
"Broadcasting in Hypercubes with Randomly Distributed
Byzantine Faults"
15:30-16:00 Louise E. Moser, P.M. Melliar-Smith (University of
California, Santa Barbara, USA)
"Total Ordering Algorithms for Asynchronous Byzantine
Systems"
SOCIAL EVENT
16:00 Coach Trip around Mont-Saint-Michel bay. Visit to Saint-Malo.
20:00 Banquet at Saint-Malo.
FRIDAY, September 15
~~~~~~~~~~~~~~~~~~~~
SESSION 7
Chairman: J. Beauquier
09:00-10:00 Mohamed Gouda (University of Texas, Austin, USA )
"The Triumph and Tribulation of System Stabilization"
Invited Paper
10:00-10:30 Frank Butelle, Christian Lavault, Marc Bui (University of
Paris Nanterre and of Paris Villetaneuse, France)
"A Uniform Self-Stabilizing Minimum Diameter Tree Algorithm"
10:30-11:00 C O F F E E
SESSION 8
Chairman: M. Ahamad
11:00-11:30 Gene Itkis (Technion, Israel & Boston University, USA),
Chengdian Lin, Janos Simon (University of Chicago, USA)
"Deterministic, Constant Space, Self-Stabilizing Leader
Election on Uniform Rings"
11:30-12:00 Jaap-Henk Hoepman (CWI, Amsterdam, Netherlands), Marina
Papatriantafilou, Philippas Tsigas (Max-Planck-Institut Fur
Informatik Im Stadwald, Saarbrucken, Germany)
"On Self-Stabilization in Wait-Free Shared Memory Objects"
12:00-12:30 Scott D. Stoller, Fred B. Schneider (Cornell University,
Ithaca, USA)
"Faster Possibility Detection by Combining Two Approaches"
12:30-14:00 L U N C H
14:30 Coach leaves for the Rennes Railway Station and the Rennes
Airport
-----------------------
WORKSHOP REGISTRATION
-----------------------
The registration fee includes access to conference rooms, a copy of
the proceedings (published by Springer-Verlag in the LNCS series), three
nights hotel, three lunches, a cocktail reception, a banquet dinner, bus
transport, coffee breaks and a night discovery of the abbey.
...................................................
VAT 18.6% included : Registration fees paid : Registration fees paid :
: before August 21, 1995 : after August 21, 1995 :
..........................................................................
: Double Occupancy : 3200 FF : 3600 FF :
..........................................................................
: Single Occupancy : 3600 FF : 4000 FF :
..........................................................................
Please send the completed registration form to Elisabeth Lebret at
IRISA/INRIA by email (wdag@irisa.fr).
-----------------------
ACCOMMODATION
-----------------------
Hotel accommodation will be provided on Le Mont-Saint-Michel and
reservations are made by the organizing committee. A block of rooms has
been reserved at the Hotel "Les terrasses Poulard" (a three stars hotel)
at a walking distance from the conference room.
As accommodation is in high demand in September, early registration is
strongly advised. After Monday August 21, 1995, the registration fees
increases and hotel reservation will be on space-available basis only.
All personnal expenses (phone calls, bar, etc.) and extra nights spent in
the hotel room will have to be paid directly to the Hotel.
-----------------------
TRANSPORTATION
-----------------------
International flights to Paris arrive either at Orly Airport (14
Kilometers south of Paris) or at Roissy/Charles de Gaulle Airport (23
Kilometers north east of Paris). Trains from Paris to Rennes (the most
convenient city close to Le Mont-Saint-Michel) leave the Montparnasse
railway station approximately every hour.
There are several possibilities to go to the railway station Paris
Montparnasse. For each airport we indicate only the most convenient and
the less expensive of them.
o From Orly airport
Air France Buses leave every 20 minutes and drop passengers in front
of the railway station Paris Montparnasse. (travel time of 25 minutes.
Cost 32FF per passenger).
o From Roissy/Charles de Gaulle airport
A fast train service connects this airport to the centre of Paris.
Special (free) buses run regularly from the terminals to the train
station (Gare RER). At the station purchase a ticket to Montparnasse
Bienvenue (approximate price 40 FF) - this ticket covers the train into
the city centre (an RER train) as well as the Paris Metro to get to
Montparnasse). Take the RER train, get off at Denfert Rochereau
station and transfer to Metro line No 6. (direction Ch. De Gaulle-Etoile
- note: this is NOT at Ch. De Gaulle airport!) to Montparnasse Bienvenue
Metro station, which is directly below Montparnasse railway station (for
TGV). The journey from the Airport to Montparnasse usually takes about 1
hour.
Warning: advance reservation is mandatory in TGV (high speed trains).
This can be made at the railway station while purchasing the ticket if
there are available places in the TGV.
On Tuesday 12th, a TGV will leave Paris Montparnasse
station at 4:20 pm to Rennes, arriving at 6:32 pm (TGV number 8647).
Catch this train or any other train which arrives in Rennes earlier.
A special coach will leave Rennes railway station around
6:45 pm, and will arrive at Le Mont-Saint-Michel at about 7:45 pm.
On Friday 15th, a special coach will leave Le Mont-Saint-Michel
after lunch to catch the train (TGV) leaving Rennes at 3:59 pm and
arriving in Paris Montparnasse at 6:15 pm (TGV number 8746).
If you have any questions about registration or transport etc.,
please contact Elisabeth Lebret (wdag@irisa.fr).
------------------------------------------------------------------------------
REGISTRATION FORM
--------------------------------- cut here --------------------------------
The 9th International Workshop on Distributed Algorithms
WDAG'95
September 13-15, 1995
Le Mont-Saint-Michel, France
*******
***
*
FORMULAIRE D'INSCRIPTION / REGISTRATION FORM
a retourner a l'adresse ci-dessous
to be returned to the following address
Elisabeth LEBRET
IRISA/INRIA - Relations exterieures
Campus universitaire de Beaulieu
35042 Rennes Cedex, France
Tel : + 33.99.84.74.39 - Fax : + 33.99.84.71.71 - e-mail : wdag@irisa.fr
INSCRIPTION / REGISTRATION
Nom / Name : ____________________________________________________________
Prenom / First Name : ___________________________________________________
Organisme / Organization : ______________________________________________
Adresse / Address : _____________________________________________________
_____________________________________________________
Ville / Town : _________________________________________________________
Code postal / Zip code : ___________ Pays / Country : __________________
Tel. : _____________________________ Fax : _____________________________
E-mail : ________________________________________________________________
****************************************************************
FORFAIT INSCRIPTION ET HEBERGEMENT POUR 3 NUITS
****************************************************************
ALL-INCLUSIVE PRICE FOR REGISTRATION AND ACCOMODATION (3 NIGHTS)
****************************************************************
...................................................
VAT 18.6% included : Registration fees paid : Registration fees paid :
: before August 21, 1995 : after August 21, 1995 :
..........................................................................
: Double Occupancy : 3200 FF : 3600 FF :
..........................................................................
: Single Occupancy : 3600 FF : 4000 FF :
..........................................................................
Ces droits comprennent l'acces a la conference, les actes, les dejeuners,
les pauses-cafe, une decouverte nocture de l'Abbaye, une excursion a
Saint-Malo et trois nuits d'hotel ("Les terrasses Poulard").
The fees includes access to conference rooms, a copy of the proceedings,
lunches, coffee breaks, a visit of the illuminated abbey in a musical
atmosphere, an excursion to Saint-Malo, and three nights in the hotel
"Les terrasses poulard" (12,13, and 14 september).
Veuillez me reserver / Please reserve
[ ] 1 chambre partagee par 2 personnes / a twin-bedroom shared by 2 persons
Partagee avec / Shared with
Mr / Mrs / Miss : _______________________________________
[ ] 1 chambre individuelle / a single room
Date d'arrivee / Arrival Date : _________________________________
Date de depart / Departure Date : _______________________________
PAIEMENT (en francs francais) / PAYMENT (in French Francs)
Les paiements par carte de credit ne sont pas acceptes.
We regret that credit cards cannot be used for the payment of the registration
fees.
[] J'envoie par courrier le bon de commande de l'organisme payeur
I send a purchase order from the Accounting Department by post.
[] J'envoie par courrier un cheque a l'ordre de l'agent Comptable de l'INRIA
I send a check (made to the Agent Comptable de l'INRIA) by post
[] Paiement par virement bancaire
Payment by bank transfer
CCP Paris 30041-00001-09099-45 B 020-31
ou/or Tresorerie Generale des Yvelines, Versailles,
compte numero/account number 10071-78000-00003003958-80
Bien mentionner votre nom et la reference du colloque "WDAG".
Please, put your name and make reference to WDAG in all payments.
Votre inscription ne deviendra definitive qu'a la reception du reglement ou
d'un bon de commande de l'organisme payeur.
You will be fully registered at the receipt of your payment or a purchase
order.
ANNULATION / CANCELLATIONS
Le montant des droits d'inscription sera integralement rembourse si
l'annulation parvient, par ecrit, avant le 1er septembre au secretariat
(cachet de la poste faisant foi). Aucun remboursement ne sera effectue
apres cette date.
Fees will be returned in full for any written cancellation received before
September 1st (date postmarked stamp). No refund will be made in respect of
cancellations received after this date.
******************************************************
TRANSPORT ENTRE RENNES ET LE MONT-SAINT-MICHEL
******************************************************
TRANSPORTATION BETWEEN RENNES AND LE MONT-SAINT-MICHEL
******************************************************
Je prendrai la navette Rennes-le Mont-Saint-Michel le mardi
I will use the special coach to Le Mont-Saint-Michel on tuesday.
[] Oui / Yes [] Non / No
Je prendrai la navette le Mont-Saint-Michel-Rennes le vendredi
I will use the special coach to Rennes on Friday.
[] Oui / Yes [] Non / No
***********************************************
SOUHAITS PARTICULIERS OU REGIME ALIMENTAIRE
***********************************************
SPECIAL REQUIREMENTS OR DIETARY RESTRICTIONS
***********************************************
_____________________________________________________________________
_____________________________________________________________________
Date : ___________________ Signature : _________________
[ ] Mettre une croix dans le case de votre choix
Please cross the appropriate square
-------------------------------------------------------------------------------
-----
helary@irisa.fr +33.99.84.71.95 TB-145 (bleu)
Equipe "Algorithmes Distribues et Protocoles"
Inst. de Recherche en Informatique et Systemes Aleatoires
IRISA - Univ. Rennes I - 35042 Rennes cedex France
![[CS HOME]](/icons/Home_Info.gif)
![[DPT. HOME]](/icons/Home_TI.gif)
![[USER HOME]](/icons/Home_User.gif)
WDAG 95 Advance Program - Christoph Meinel,
Jochen Bern - 28-Jun-1995