Referenced Items are not available for this document.
A basic task in distributed computation is the maintenance at each processor of the network, of a current and accurate copy of a common database. Such a database must be updated in the wake of locally generated changes to its contents. Due to previous disconnections of parts of the network, a maintenance protocol may need to update processors holding widely varying versions of the database. A deterministic protocol, which has only polylogarithmic overhead in its time and communication complexities, is provided for this problem. Previous deterministic solutions required polynomial overhead in at least one of these measures
Published in:
Foundations of Computer Science, 1991. Proceedings., 32nd Annual Symposium on
Date of Conference: 1-4 Oct 1991
- Page(s):
- 505 - 514
- Meeting Date :
- 01 Oct 1991-04 Oct 1991
- Print ISBN:
- 0-8186-2445-0
- INSPEC Accession Number:
- 4264301
- Conference Location :
- San Juan
- Digital Object Identifier :
- 10.1109/SFCS.1991.185413
- Product Type:
- Conference Publications
About IEEE Xplore | Contact | Help | Terms of Use | Nondiscrimination Policy | Site Map | Privacy & Opting Out of Cookies
A not-for-profit organization, IEEE is the world's largest professional association for the advancement of technology.
© Copyright 2013 IEEE - All rights reserved. Use of this web site signifies your agreement to the terms and conditions.
