Generalization of the fast consistency algorithm to a grid with multiple high demand zones

作者: Jesús Acosta-Elias , Leandro Navarro-Moldes

DOI: 10.1007/3-540-44862-4_30

关键词:

摘要: One of the main challenges grid systems large scale and data intensive is that providing high availability performance, in spite unreliability delay occasioned by size Internet. Replication enables us to meet such a challenge with success. In context weak consistency, fast consistency algorithm prioritizes replicas demand. Nevertheless, only works well single zone demand, whereas multiple demand zones its performance poor. this paper, we propose an chosen according whereby each select leader subsequently construct logical topology, linking all together. way, changes are able reach without low forming barrier prevent from happening.

参考文章(24)
Richard Andrew Golding, Weak-consistency group communication and membership University of California at Santa Cruz. ,(1992)
Ibrahim Matta, Anukool Lakhina, John Byers, Alberto Medina, BRITE: Universal Topology Generation from a User''s Perspective Boston University. ,(2001)
Gérard Le Lann, Distributed Systems - Towards a Formal Approach. ifip congress. pp. 155- 160 ,(1977)
John S. Heidemann, Gerald J. Popek, Richard G. Guy, Dieter Rothmeier, Thomas W. Page, Wai-Kei Mak, Implementation of the Ficus Replicated File System. USENIX Summer. pp. 63- 72 ,(1990)
Michalis Faloutsos, Petros Faloutsos, Christos Faloutsos, On power-law relationships of the Internet topology acm special interest group on data communication. ,vol. 29, pp. 251- 262 ,(1999) , 10.1145/316188.316229
Alberto Medina, Ibrahim Matta, John Byers, On the origin of power laws in Internet topologies ACM SIGCOMM Computer Communication Review. ,vol. 30, pp. 18- 28 ,(2000) , 10.1145/505680.505683
Ernest Chang, Rosemary Roberts, An improved algorithm for decentralized extrema-finding in circular configurations of processes Communications of the ACM. ,vol. 22, pp. 281- 283 ,(1979) , 10.1145/359104.359108
Karin Petersen, Mike J. Spreitzer, Douglas B. Terry, Marvin M. Theimer, Alan J. Demers, Flexible update propagation for weakly consistent replication symposium on operating systems principles. ,vol. 31, pp. 288- 301 ,(1997) , 10.1145/268998.266711
Amin Vahdat, Haifeng Yu, Design and evaluation of a continuous consistency model for replicated services operating systems design and implementation. pp. 21- ,(2000) , 10.5555/1251229.1251250
Kenneth P. Birman, The process group approach to reliable distributed computing Communications of the ACM. ,vol. 36, pp. 37- 53 ,(1993) , 10.1145/163298.163303