Table of contents

  1. Front Matter
  2. Amos Israeli, Marc Jalfon
    Pages 1-14
  3. Yehuda Afek, Shay Kutten, Moti Yung
    Pages 15-28
  4. Ivan Lavallée, Christian Lavault
    Pages 41-56
  5. Joffroy Beauquier, Paul Gastin, Vincent Villain
    Pages 57-70
  6. B. Kröger, R. Lüling, B. Monien, O. Vornberger
    Pages 90-101
  7. Jungho Park, Toshimitsu Masuzawa, Ken'ich Hagihara, Nobuki Tokura
    Pages 122-132
  8. Peter Grønning, Thomas Qvist Nielsen, Hans Henrik Løvengreen
    Pages 151-168
  9. Israel Cidon, Shay Kutten, Yishay Mansour, David Peleg
    Pages 169-184
  10. Israel Cidon, Inder Gopal, Shay Kutten
    Pages 185-191
  11. Alain Sandoz, André Schiper
    Pages 228-244
  12. D. Agrawal, A. El Abbadi
    Pages 245-262
  13. Mirjana Obradovic, Piotr Berman
    Pages 263-276
  14. Prasad Jayanti, Sam Toueg
    Pages 277-288
  15. Tushar Deepak Chandra, Sam Toueg
    Pages 289-303
  16. Navin Budhiraja, Ajei Gopal, Sam Toueg
    Pages 304-320
  17. Piotr Berman, Juan A. Garay
    Pages 321-333
  18. Gil Neiger, Mark R. Tuttle
    Pages 334-352
  19. Rogério de Lemos, Paul D. Ezhilchelvan
    Pages 353-372
  20. Ofer Biran, Shlomo Moran, Shmuel Zaks
    Pages 373-389
  21. Rudolf Fleischer, Hermann Jung, Kurt Mehlhorn
    Pages 390-401
  22. Soma Chaudhuri, Jennifer Welch
    Pages 402-421
  23. Yehuda Afek, Danny Dolev, Eli Gafni, Michael Merritt, Nir Shavit
    Pages 422-431
  24. Back Matter

About these proceedings


This volume contains the proceedings of the 4th International Workshop on Distributed Algorithms, held near Bari, Italy, September 24-26, 1990. The workshop was a forum for researchers, students and other interested persons to discuss recent results and trends in the design and analysis of distributed algorithms for communication networks and decentralized systems. The volume includes all 28 papers presented at the workshop, covering current research in such aspects of distributed algorithm design as distributed combinatorial algorithms, distributed algorithms on graphs, distributed algorithms for new types of decentralized systems, distributed data structures, synchronization and load-balancing, distributed algorithms for control and communication, design and verification of network protocols, routing algorithms, fail-safe and fault-tolerant distributed algorithms, distributed database techniques, algorithms for transaction management and replica control, and other related topics.


Broadcast Routing algorithm algorithms complexity data structure databases distributed systems load balancing verification

Bibliographic information

  • DOI
  • Copyright Information Springer-Verlag Berlin Heidelberg 1991
  • Publisher Name Springer, Berlin, Heidelberg
  • eBook Packages Springer Book Archive
  • Print ISBN 978-3-540-54099-1
  • Online ISBN 978-3-540-47405-0
  • Series Print ISSN 0302-9743
  • Series Online ISSN 1611-3349
  • Buy this book on publisher's site
Industry Sectors
Finance, Business & Banking
IT & Software
Consumer Packaged Goods