© 2000

Advances in Distributed Systems

Advanced Distributed Computing: From Algorithms to Systems

  • Sacha Krakowiak
  • Santosh Shrivastava

Part of the Lecture Notes in Computer Science book series (LNCS, volume 1752)

Table of contents

  1. Front Matter
    Pages I-VIII
  2. Part 1 Distributed Algorithms

    1. Paulo Veríssimo, Michel Raynal
      Pages 1-32
    2. Rachid Guerraoui, Michel Hurfinn, Achour Mostefaoui, Riucarlos Oliveira, Michel Raynal, Andre Schiper
      Pages 33-47
    3. Özalp Babaoğlu, Renzo Davoli, Alberto Montresor
      Pages 48-78
    4. Paul D. Ezhilchelvan, Santosh K. Shrivastava
      Pages 79-103
    5. Marc Shapiro, Fabrice Le Fessant, Paulo Ferreira
      Pages 104-126
    6. Luís Rodrigues, Paulo Veríssimo
      Pages 127-156
  3. Part 2 Systems Architecture

    1. Fabio Panzieri, Marco Roccetti
      Pages 157-181
    2. Özalp Babaoğglu, Alberto Bartoli, Gianluca Dini
      Pages 182-212
    3. Steve J. Caughey, Daniel Hagimont, David B. Ingham
      Pages 213-237
    4. Pascal Felber, Rachid Guerraoui, André Schiper
      Pages 254-276
    5. David B. Ingham, Fabio Panzieri, Santosh K. Shrivastava
      Pages 277-294
  4. Part 3 Applications Support

    1. François J. N. Cosquer, Paulo Veríssimo, Sacha Krakowiak, Loïc Decloedt
      Pages 295-326
    2. Valèrie Issarny, Luc Bellissard, Michel Riveill, Apostolos Zarras
      Pages 327-353
    3. Stuart M. Wheater, Santosh K. Shrivastava, Frederic Ranno
      Pages 354-374
    4. Jean-Marc Menaud, Valérie Issarny, Michel Banâtre
      Pages 375-401
    5. Paolo Ciancarini, Andrea Giovannini, Davide Rossi
      Pages 402-425
  5. Part 4 Case Studies

    1. Paulo Ferreira, Marc Shapiro, Xavier Blondel, Olivier Fambon, João Garcia, Sytse Kloosterman et al.
      Pages 427-452
    2. Mark C. Little, Stuart M. Wheater, David B. Ingham, C. Richard Snow, Harry Whitfield, Santosh K. Shrivastava
      Pages 453-471

About this book


In 1992 we initiated a research project on large scale distributed computing systems (LSDCS). It was a collaborative project involving research institutes and universities in Bologna, Grenoble, Lausanne, Lisbon, Rennes, Rocquencourt, Newcastle, and Twente. The World Wide Web had recently been developed at CERN, but its use was not yet as common place as it is today and graphical browsers had yet to be developed. It was clear to us (and to just about everyone else) that LSDCS comprising several thousands to millions of individual computer systems (nodes) would be coming into existence as a consequence both of technological advances and the demands placed by applications. We were excited about the problems of building large distributed systems, and felt that serious rethinking of many of the existing computational paradigms, algorithms, and structuring principles for distributed computing was called for. In our research proposal, we summarized the problem domain as follows: “We expect LSDCS to exhibit great diversity of node and communications capability. Nodes will range from (mobile) laptop computers, workstations to supercomputers. Whereas mobile computers may well have unreliable, low bandwidth communications to the rest of the system, other parts of the system may well possess high bandwidth communications capability. To appreciate the problems posed by the sheer scale of a system comprising thousands of nodes, we observe that such systems will be rarely functioning in their entirety.


COBRA CORBA Java Multimedia algorithm algorithms cluster computing computer communication distributed Architectures distributed algorithms distributed applications distributed computing distributed systems internet services programming

Editors and affiliations

  • Sacha Krakowiak
    • 1
  • Santosh Shrivastava
    • 2
  1. 1.Grenoble Laboratoire SIRAC, INRIA Rhône-AlpesUniversité Joseph fourierMonbonnot Saint-MartinFrance
  2. 2.Department of Computing ScienceUniversity of Newcastle upon TyneNewcastle upon TyneUK

Bibliographic information