Performance Evaluation of the Fast Consistency Algorithms in Large Decentralized Systems

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

DOI: 10.1007/978-3-540-24685-5_103

关键词:

摘要: Weak consistency algorithms allow us to propagate changes in a large, arbitrary changing storage network self-organizing way. These generate very little traffic overhead. In this paper we evaluate our own weak algorithm, which is called the ”Fast Consistency Algorithm”, and whose main aim optimizing propagation of introducing preference for nodes zones have greatest demand. We conclude that considering application parameters such as demand event or change mechanism to: 1) prioritize probabilistic interactions with neighbors higher demand, 2) including on logical topology, gives surprising improvement speed perceived by most users.

参考文章(8)
A. Lakhina, J.W. Byers, M. Crovella, I. Matta, On the geographic location of Internet resources IEEE Journal on Selected Areas in Communications. ,vol. 21, pp. 934- 948 ,(2003) , 10.1109/JSAC.2003.814667
S.-H. Yook, H. Jeong, A.-L. Barabasi, Modeling the Internet's large-scale topology Proceedings of the National Academy of Sciences of the United States of America. ,vol. 99, pp. 13382- 13386 ,(2002) , 10.1073/PNAS.172501399
Jesús Acosta-Elias, Leandro Navarro-Moldes, A demand based algorithm for rapid updating of replicas international conference on distributed computing systems. pp. 686- 694 ,(2002) , 10.1109/ICDCSW.2002.1030848
B. R. Badrinath, Arup Acharya, in Distributed Systems ,(1991)
Computational Science — ICCS 2003 Springer Berlin Heidelberg. ,(2003) , 10.1007/3-540-44860-8
J. Laherrère, D. Sornette, Stretched exponential distributions in nature and economy: ``fat tails'' with characteristic scales European Physical Journal B. ,vol. 2, pp. 525- 539 ,(1998) , 10.1007/S100510050276
Richard Andrew Golding, Weak-consistency group communication and membership University of California at Santa Cruz. ,(1992)
Alain Fournier, Don Fussell, Loren Carpenter, Computer rendering of stochastic models Communications of The ACM. ,vol. 25, pp. 371- 384 ,(1982) , 10.1145/358523.358553