Abstract
Peer-to-peer publish/subscribe systems are promising solutions to provide distributed content distribution services at Internet-scale with low cost. One of the potential problems with peer-to-peer overlays, however, is the inefficient traffic and large delays, due to the mismatch between the physical network and the overlay topology. This paper introduces a locality-aware extension to a peer-to-peer publish/subscribe system, named Vitis. The ultimate purpose is to avoid communications over long-distance links, instead, nodes send data over short-distance and low-cost links, when possible, while maintaining an acceptable quality of service. We show, through simulations, that the average data delivery time is up to 40% improved. The cost to pay is at most 10% more relaying in the peer-to-peer overlay.
Chapter PDF
Similar content being viewed by others
References
Aggarwal, V., Feldmann, A., Scheideler, C.: Can ISPs and P2P users cooperate for improved performance? ACM SIGCOMM Computer Communication Review (2007)
Arad, C., Dowling, J., Haridi, S.: Developing, simulating, and deploying peer-to-peer systems using the kompics component model. In: Proceedings of the Fourth International ICST Conference on Communication System Software and Middleware, p. 16 (2009)
Baldoni, R., Virgillito, A.: Distributed event routing in publish/subscribe communication systems: a survey, DIS, Universita di Roma La Sapienza, Tech. Rep., Citeseer (2005)
Baldoni, R., Beraldi, R., Quema, V., Querzoni, L., Tucci-Piergiovanni, S.: TERA: topic-based event routing for peer-to-peer architectures. In: Proceedings of the International Conference on Distributed Event-Based Systems (2007)
Castro, M., Druschel, P., Kermarrec, A.M., Rowstron, A.I.T.: SCRIBE: A large-scale and decentralized application-level multicast infrastructure. IEEE Journal on Selected Areas in Communications (2002)
Chockler, G., Melamed, R., Tock, Y., Vitenberg, R.: Spidercast: a scalable interest-aware overlay for topic-based pub/sub communication. In: Proceedings of the 2007 Inaugural International Conference on Distributed Event-Based Systems (2007)
Choffnes, D.R., Bustamante, F.E.: Taming the torrent: a practical approach to reducing cross-isp traffic in peer-to-peer systems. ACM SIGCOMM Computer Communication Review (2008)
Freedman, M.J., Freudenthal, E., Mazieres, D.: Democratizing content publication with Coral. In: Proceedings of the 1st Conference on Symposium on Networked Systems Design and Implementation (2004)
Freedman, M.J., Vutukuru, M., Feamster, N., Balakrishnan, H.: Geographic locality of IP prefixes. In: Proceedings of the 5th ACM SIGCOMM Conference on Internet Measurement, p. 13 (2005)
Galuba, W., Aberer, K., Chakraborty, D., Despotovic, Z., Kellerer, W.: Outtweeting the Twitterers-Predicting Information Cascades in Microblogs. In: 3rd Workshop on Online Social Networks, WOSN 2010 (2010)
Girdzijauskas, S., Chockler, G., Vigfusson, Y., Tock, Y., Melamed, R.: Magnet: practical subscription clustering for Internet-scale publish/subscribe. In: Proceedings of the Fourth ACM International Conference on Distributed Event-Based Systems (2010)
Gummadi, K.P., Saroiu, S., Gribble, S.D.: King: Estimating Latency between Arbitrary Internet End Hosts. In: SIGCOMM Internet Measurement Workshop (2002)
He, Y., Zhao, Q., Zhang, J., Wu, G.: Topology-Aware Multi-cluster Architecture Based on Efficient Index Techniques. In: Jin, H., Reed, D., Jiang, W. (eds.) NPC 2005. LNCS, vol. 3779, pp. 163–171. Springer, Heidelberg (2005)
Jelasity, M., Babaoglu, O.: T-Man: Gossip-Based Overlay Topology Management. In: Brueckner, S.A., Di Marzo Serugendo, G., Hales, D., Zambonelli, F. (eds.) ESOA 2005. LNCS (LNAI), vol. 3910, pp. 1–15. Springer, Heidelberg (2006)
Kleinberg, J.: The small-world phenomenon: an algorithm perspective. In: Proceedings of the Thirty-Second Annual ACM Symposium on Theory of Computing (2000)
Krishnamurthy, B., Gill, P., Arlitt, M.: A few chirps about twitter. In: Proceedings of the First Workshop on Online Social Networks (2008)
Kurant, M., Markopoulou, A., Thiran, P.: On the bias of BFS, Arxiv preprint arXiv:1004.1729 (2010)
Liu, Y., Xiao, L., Liu, X., Ni, L.M., Zhang, X.: Location awareness in unstructured peer-to-peer systems. IEEE Transactions on Parallel and Distributed Systems (2005)
Papa Manzillo, M., Ciminiera, L., Marchetto, G., Risso, F.: CLOSER: A Collaborative Locality-Aware Overlay SERvice. IEEE Transactions on Parallel and Distributed Systems (2011)
Pietzuch, P.R., Bacon, J.M.: Hermes: A distributed event-based middleware architecture. In: 22nd International Conference on Distributed Computing Systems Workshops. IEEE Computer Society (2002)
Rahimian, F., Girdzijauskas, S., Payberah, A.H., Haridi, S.: Vitis: A gossip-based hybrid overlay for Internet-scale publish-subscribe. In: 2011 IEEE International Parallel and Distributed Processing Symposium (2011)
Ramasubramanian, V., Peterson, R., Sirer, E.G.: Corona: A high performance publish-subscribe system for the world wide web. In: Proceedings of Networked System Design and Implementation, NSDI (2006)
Ratnasamy, S., Handley, M., Karp, R., Shenker, S.: Topologically-aware overlay construction and server selection. In: Twenty-First Annual Joint Conference of the IEEE Computer and Communications Societies, INFOCOM 2002 (2002)
Strom, R., Banavar, G., Chandra, T., Kaplan, M., Miller, K., Mukherjee, B., Sturman, D., Ward, M.: Gryphon: An information flow based approach to message brokering. In: International Symposium on Software Reliability Engineering (1998)
Xie, H., Yang, Y.R., Krishnamurthy, A., Liu, Y.G., Silberschatz, A.: P4p: provider portal for applications. ACM SIGCOMM Computer Communication Review (2008)
Zhang, X.Y., Zhang, Q., Zhang, Z., Song, G., Zhu, W.: A construction of locality-aware overlay network: mOverlay and its performance. IEEE Selected Areas in Communications (2004)
Zhou, S., Ganger, G.R., Steenkiste, P.A.: Balancing locality and randomness in DHTs, School of Computer Science, Carnegie Mellon University (2003)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2012 IFIP International Federation for Information Processing
About this paper
Cite this paper
Rahimian, F., Le Nguyen Huu, T., Girdzijauskas, S. (2012). Locality-Awareness in a Peer-to-Peer Publish/Subscribe Network. In: Göschka, K.M., Haridi, S. (eds) Distributed Applications and Interoperable Systems. DAIS 2012. Lecture Notes in Computer Science, vol 7272. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-30823-9_4
Download citation
DOI: https://doi.org/10.1007/978-3-642-30823-9_4
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-30822-2
Online ISBN: 978-3-642-30823-9
eBook Packages: Computer ScienceComputer Science (R0)