Abstract
The gossip mechanism could support reliable and scalable communication in large-scale settings. In large-scale peer-to-peer environment, however, each node could only have partial knowledge of the group membership. More seriously, because the node has no global knowledge about the underlying topology, gossip mechanism incurs much unnecessary network overhead on the Internet. In this paper, we present Genius, a novel peer-to-peer location-aware gossip. Unlike many previous location-aware techniques which utilize BGP or other router-level topology information, Genius uses the network coordinates map produced by Vivaldi as the underlying topology information. By utilizing the information, Genius could execute near-preferential gossip, that is, the node should be told the gossip message by nodes as close as possible, through which much unnecessary ‘long-range’ communication cost could be reduced. Further, the node direction information inherited in the coordinate space is exploited. We present preliminary experimental results which prove the feasibility of our scheme.
This work is supported by National Natural Science Foundation of China (60273006).
Chapter PDF
Similar content being viewed by others
Keywords
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.
References
Dabek, F., Cox, R., Kaashoek, F., Vivaldi, R.M.: A Decentralized Network Coordinate System. In: Proceedings of ACM SIGCOMM 2004, Portland, Oregon (August 2004)
Demers, A., Greene, D., Hauser, C., Irish, W., Larson, J., Shenker, S., Stuygis, H., Swinehart, D., Terry, D.: Epidemic algorithms for replicated database maintenance. In: Proceedings of 7th ACM Symp. on Operating Systems Principles (1987)
Eugene Ng, T.S., Zhang, H.: Predicting Internet Network Distance with Coordinates-Based Approaches. In: Proceedings of IEEE INFOCOM 2002, New York (June 2002)
Ganesh, A., Kermarrec, A.-M., Massouli’e, L.: Peer to-peer membership management for gossip-based protocols. IEEE Transactions on Computers 52(2) (February 2003)
Kermarrec, A.-M., Massouli’e, L., Ganesh, A.J.: Probabilistic reliable dissemination in large-scale systems. IEEE Transactions on Parallel and Distributed Systems 14(3) (March 2003)
Liu, Y., Liu, X., Xiao, L., Ni, L., Zhang, X.: Location-aware Topology Matching in P2P Systems. In: Proceedings of IEEE INFOCOM 2004, Hong Kong (March 2004)
Massouli’, L., Kermarrec, A.-M., Ganesh, A.J.: Network Awareness and Failure Resilience in Self-Organising Overlay Networks. In: IEEE Symposium on Reliable and Distributed Systems, Florence (2003)
Nakao, A., Peterson, L., Bavier, A.: A Routing Underlay for Overlay Networks. In: Proceedings of ACM SIGCOMM 2003 Karlsruhe, Germany (August 2003)
Ratnasamy, S., Handley, M., Karp, R., Shenker, S.: Topologically-Aware Overlay Construction and Server Selection. In: Proceedings of IEEE INFOCOM 2002, New York (June 2002)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2005 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Ning, N. et al. (2005). Genius: Peer-to-Peer Location-Aware Gossip Using Network Coordinates. In: Sunderam, V.S., van Albada, G.D., Sloot, P.M.A., Dongarra, J. (eds) Computational Science – ICCS 2005. ICCS 2005. Lecture Notes in Computer Science, vol 3516. Springer, Berlin, Heidelberg. https://doi.org/10.1007/11428862_24
Download citation
DOI: https://doi.org/10.1007/11428862_24
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-26044-8
Online ISBN: 978-3-540-32118-7
eBook Packages: Computer ScienceComputer Science (R0)