(Nice GIF.) WDAG '95: Advance Program

              The 9th International Workshop on Distributed Algorithms 


                             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          |

    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


    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.


    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)


    Roberto Baldoni, Christiane Guyot, Michel Hurfin, Elisabeth Lebret
    Campus Universitaire de Beaulieu
    35042 Rennes Cedex


    Tel : +
    Fax : +


    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 
    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,
                  "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, 
                  "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 

    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, 
                  "Efficient Detection of Restricted Classes of Global 

    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 

    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 

                                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


    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).


    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.


    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

    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 

                             September 13-15, 1995

                         Le Mont-Saint-Michel, France



	              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 : + - Fax : + - e-mail : wdag@irisa.fr


Nom / Name : ____________________________________________________________

Prenom / First Name : ___________________________________________________

Organisme / Organization : ______________________________________________

Adresse / Address : _____________________________________________________


Ville / Town :	_________________________________________________________

Code postal / Zip code : ___________  Pays / Country : __________________

Tel. : _____________________________  Fax : _____________________________

E-mail : ________________________________________________________________


   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

[] 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


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.


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




Date :  ___________________                Signature : _________________

[ ] Mettre une croix dans le case de votre choix
    Please cross the appropriate square


helary@irisa.fr              +       TB-145 (bleu)
Equipe "Algorithmes Distribues et Protocoles"
Inst. de Recherche en Informatique et Systemes Aleatoires
IRISA - Univ. Rennes I  -    35042 Rennes cedex    France

WDAG 95 Advance Program - Christoph Meinel, Jochen Bern - 28-Jun-1995