Skip to main content

Advertisement

SpringerLink
Log in
Menu
Find a journal Publish with us
Search
Cart
Book cover

IFIP International Conference on Distributed Applications and Interoperable Systems

DAIS 2012: Distributed Applications and Interoperable Systems pp 45–58Cite as

  1. Home
  2. Distributed Applications and Interoperable Systems
  3. Conference paper
Locality-Awareness in a Peer-to-Peer Publish/Subscribe Network

Locality-Awareness in a Peer-to-Peer Publish/Subscribe Network

  • Fatemeh Rahimian18,
  • Thinh Le Nguyen Huu18 &
  • Sarunas Girdzijauskas18 
  • Conference paper
  • 792 Accesses

  • 10 Citations

  • 3 Altmetric

Part of the Lecture Notes in Computer Science book series (LNCCN,volume 7272)

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.

Keywords

  • Publish/Subscribe
  • Peer-to-Peer
  • Locality-awareness

Download conference paper PDF

References

  1. Aggarwal, V., Feldmann, A., Scheideler, C.: Can ISPs and P2P users cooperate for improved performance? ACM SIGCOMM Computer Communication Review (2007)

    Google Scholar 

  2. 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)

    Google Scholar 

  3. Baldoni, R., Virgillito, A.: Distributed event routing in publish/subscribe communication systems: a survey, DIS, Universita di Roma La Sapienza, Tech. Rep., Citeseer (2005)

    Google Scholar 

  4. 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)

    Google Scholar 

  5. 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)

    Google Scholar 

  6. 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)

    Google Scholar 

  7. 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)

    Google Scholar 

  8. 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)

    Google Scholar 

  9. 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)

    Google Scholar 

  10. 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)

    Google Scholar 

  11. 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)

    Google Scholar 

  12. Gummadi, K.P., Saroiu, S., Gribble, S.D.: King: Estimating Latency between Arbitrary Internet End Hosts. In: SIGCOMM Internet Measurement Workshop (2002)

    Google Scholar 

  13. 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)

    CrossRef  Google Scholar 

  14. 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)

    CrossRef  Google Scholar 

  15. Kleinberg, J.: The small-world phenomenon: an algorithm perspective. In: Proceedings of the Thirty-Second Annual ACM Symposium on Theory of Computing (2000)

    Google Scholar 

  16. Krishnamurthy, B., Gill, P., Arlitt, M.: A few chirps about twitter. In: Proceedings of the First Workshop on Online Social Networks (2008)

    Google Scholar 

  17. Kurant, M., Markopoulou, A., Thiran, P.: On the bias of BFS, Arxiv preprint arXiv:1004.1729 (2010)

    Google Scholar 

  18. 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)

    Google Scholar 

  19. Papa Manzillo, M., Ciminiera, L., Marchetto, G., Risso, F.: CLOSER: A Collaborative Locality-Aware Overlay SERvice. IEEE Transactions on Parallel and Distributed Systems (2011)

    Google Scholar 

  20. 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)

    Google Scholar 

  21. 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)

    Google Scholar 

  22. 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)

    Google Scholar 

  23. 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)

    Google Scholar 

  24. 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)

    Google Scholar 

  25. Xie, H., Yang, Y.R., Krishnamurthy, A., Liu, Y.G., Silberschatz, A.: P4p: provider portal for applications. ACM SIGCOMM Computer Communication Review (2008)

    Google Scholar 

  26. 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)

    Google Scholar 

  27. Zhou, S., Ganger, G.R., Steenkiste, P.A.: Balancing locality and randomness in DHTs, School of Computer Science, Carnegie Mellon University (2003)

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Swedish Institute of Computer Science, Sweden

    Fatemeh Rahimian, Thinh Le Nguyen Huu & Sarunas Girdzijauskas

Authors
  1. Fatemeh Rahimian
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Thinh Le Nguyen Huu
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Sarunas Girdzijauskas
    View author publications

    You can also search for this author in PubMed Google Scholar

Editor information

Editors and Affiliations

  1. Institute of Information Systems, Vienna University of Technology, Argentinierstrasse 8/184-1, 1040, Vienna, Austria

    Karl Michael Göschka

  2. Swedish Institute of Computer Science, Isafjordsgatan 22, 164 29, Kista, Sweden

    Seif Haridi

Rights and permissions

Reprints 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

  • .RIS
  • .ENW
  • .BIB
  • 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)

Share this paper

Anyone you share the following link with will be able to read this content:

Sorry, a shareable link is not currently available for this article.

Provided by the Springer Nature SharedIt content-sharing initiative

Search

Navigation

  • Find a journal
  • Publish with us

Discover content

  • Journals A-Z
  • Books A-Z

Publish with us

  • Publish your research
  • Open access publishing

Products and services

  • Our products
  • Librarians
  • Societies
  • Partners and advertisers

Our imprints

  • Springer
  • Nature Portfolio
  • BMC
  • Palgrave Macmillan
  • Apress
  • Your US state privacy rights
  • Accessibility statement
  • Terms and conditions
  • Privacy policy
  • Help and support

167.114.118.210

Not affiliated

Springer Nature

© 2023 Springer Nature