Abstract
The problem of designing, implementing and operating a data structure in a distributed system is studied from a complexity oriented point of view. Various relevant issues are addressed via the development of an example structure. The structure evolves through a sequence of steps, each oriented towards attacking a different aspect of the problem. The paper concentrates on deterministic structures featuring low memory requirements, memory balance and efficient access protocols. Among the issues treated are centerless organizations of data structures, background maintenance of memory balancing, employing redundancy for increasing search efficiency and concurrent accesses to distributed structures.
| Original language | English |
|---|---|
| Title of host publication | Distributed Algorithms - 4th International Workshop, Proceedings |
| Editors | Jan van Leeuwen, Nicola Santoro |
| Publisher | Springer Verlag |
| Pages | 71-89 |
| Number of pages | 19 |
| ISBN (Print) | 9783540540991 |
| DOIs | |
| State | Published - 1991 |
| Externally published | Yes |
| Event | 4th International Workshop on Distributed Algorithms, WDAG 1990 - Bari, Italy Duration: 24 Sep 1990 → 26 Sep 1990 |
Publication series
| Name | Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics) |
|---|---|
| Volume | 486 LNCS |
| ISSN (Print) | 0302-9743 |
| ISSN (Electronic) | 1611-3349 |
Conference
| Conference | 4th International Workshop on Distributed Algorithms, WDAG 1990 |
|---|---|
| Country/Territory | Italy |
| City | Bari |
| Period | 24/09/90 → 26/09/90 |
Bibliographical note
Publisher Copyright:© 1991, Springer Verlag. All rights reserved.