skip to main content
10.1145/2396556.2396601acmconferencesArticle/Chapter ViewAbstractPublication PagesancsConference Proceedingsconference-collections
research-article

Coexist: integrating content oriented publish/subscribe systems with ip

Published:29 October 2012Publication History

ABSTRACT

Content-Centric Networking (CCN) seeks to meet the content-centric needs of users. In this paper, we propose hybrid-COPSS, a hybrid content-centric architecture. We build on the previously proposed Content-Oriented Publish/Subscribe System (COPSS) to address incremental deployment of CCN and elegantly combine the functionality of content-centric networks with the efficiency of IP-based forwarding including IP multicast. Furthermore, we propose an approach for incremental deployment of caches in generic query/response CCN environments that optimizes latency and network load. To overcome the lack of inter-domain IP multicast, hybrid-COPSS uses COPSS multicast with shortcuts in the CCN overlay. Our hybrid approach would also be applicable to the Named Data Networking framework.

To demonstrate the benefits of hybrid-COPSS, we use a multiplayer online gaming trace in our lab test-bed and microbenchmark the forwarding performance and queuing for both COPSS and hybrid-COPSS. A large scale trace-driven simulation (parameterized by the microbenchmark) on a representative ISP topology was used to evaluate the response latency and aggregate network load. Our results show that hybrid-COPSS performs better in terms of response latency in a single domain. In a multi-domain environment, hybrid-COPSS significantly reduces update latency and inter-domain traffic.

References

  1. B. Segall, D. Arnold, J. Boot, M. Henderson, and T. Phelps, "Content Based Routing with Elvin," in AUUG2K, 2000.Google ScholarGoogle Scholar
  2. A. Carzaniga, M. Rutherford, and A. Wolf, "A routing scheme for content-based networking," in INFOCOM, 2004.Google ScholarGoogle Scholar
  3. T. Koponen, M. Chawla, B.-G. Chun, A. Ermolinskiy, K. H. Kim, S. Shenker, and I. Stoica, "A data-oriented (and beyond) network architecture," in SIGCOMM, 2007. Google ScholarGoogle ScholarDigital LibraryDigital Library
  4. L. Zhang, D. Estrin, J. Burke, V. Jacobson, and J. Thornton, "Named Data Networking (NDN) Project," PARC, Tech. Report NDN-0001, 2010.Google ScholarGoogle Scholar
  5. V. Jacobson, D. K. Smetters, J. D. Thornton, M. F. Plass, N. H. Briggs, and R. L. Braynard, "Networking Named Content," in CoNEXT, 2009. Google ScholarGoogle ScholarDigital LibraryDigital Library
  6. W. Fenner, D. Srivastava, K. K. Ramakrishnan, D. Srivastava, and Y. Zhang, "XTreeNet: Scalable Overlay Networks for XML Content Dissemination and Querying," in WCW, 2005. Google ScholarGoogle ScholarDigital LibraryDigital Library
  7. J. Chen, M. Arumaithurai, L. Jiao, X. Fu, and K. K. Ramakrishnan, "COPSS: An Efficient Content Oriented Publish/Subscribe System," in ANCS, 2011. Google ScholarGoogle ScholarDigital LibraryDigital Library
  8. J. Chen, M. Arumaithurai, X. Fu, and K. K. Ramakrishnan, "G-COPSS: A Content Centric Communication Infrastructure for Gaming," in ICDCS, 2012. Google ScholarGoogle ScholarDigital LibraryDigital Library
  9. V. Ramasubramanian, R. Peterson, and E. G. Sirer, "Corona: a high performance publish-subscribe system for the world wide web," in NSDI, 2006. Google ScholarGoogle ScholarDigital LibraryDigital Library
  10. A. R. Bharambe, S. Rao, and S. Seshan, "Mercury: a scalable publish-subscribe system for Internet games," in NetGames, 2002. Google ScholarGoogle ScholarDigital LibraryDigital Library
  11. C. Esteve, F. Verdi, and M. Magalhaes, "Towards a new generation of information-oriented Internetworking architectures," in ReArch, 2008. Google ScholarGoogle ScholarDigital LibraryDigital Library
  12. A. Carzaniga, D. S. Rosenblum, and A. L. Wolf, "Design and evaluation of a wide-area event notification service," ACM TOCS, pp. 332--383, 2001. Google ScholarGoogle ScholarDigital LibraryDigital Library
  13. G. Chockler, R. Melamed, Y. Tock, and R. Vitenberg, "SpiderCast: a scalable interest-aware overlay for topic-based pub/sub communication," in DEBS, 2007. Google ScholarGoogle ScholarDigital LibraryDigital Library
  14. S. Voulgaris, E. Riviére, A.-M. Kermarrec, and M. Van Steen, "Sub-2-Sub: Self-Organizing Content-Based Publish and Subscribe for Dynamic and Large Scale Collaborative Networks," INRIA, Research Report, December 2005.Google ScholarGoogle Scholar
  15. P. T. Eugster, P. A. Felber, R. Guerraoui, and A.-M. Kermarrec, "The many faces of publish/subscribe," ACM Comput. Surv., vol. 35, no. 2, pp. 114--131, 2003. Google ScholarGoogle ScholarDigital LibraryDigital Library
  16. V. Jacobson, D. K. Smetters, N. H. Briggs, M. F. Plass, P. Stewar, J. D. Thornton, and R. L. Braynard, "VoCCN: voice-over content-centric networks," in ReArch, 2009. Google ScholarGoogle ScholarDigital LibraryDigital Library
  17. Z. Zhu, S. Wang, X. Yang, V. Jacobson, and L. Zhang, "ACT: audio conference tool over named data networking," in ICN, 2011. Google ScholarGoogle ScholarDigital LibraryDigital Library
  18. C. Tsilopoulos and G. Xylomenos, "Supporting diverse traffic types in information centric networks," in ICN, 2011. Google ScholarGoogle ScholarDigital LibraryDigital Library
  19. A. Adams and W. S. J. Nicholals, "Protocol Independent Multicast - Dense Mode (PIM-DM): Protocol Specification (Revised)," RFC 3973, January 2005.Google ScholarGoogle Scholar
  20. B. Fenner, M. Handley, H. Holbrook, and I. Kouvelas, "Protocol Independent Multicast - Sparse Mode (PIM-SM): Protocol Specification (Revised)," RFC 4601, August 2006.Google ScholarGoogle Scholar
  21. H. Holbrook and B. Cain, "Source-specfic Multicast for IP," RFC 4607, August 2005.Google ScholarGoogle Scholar
  22. H. Eriksson, "Mbone: the multicast backbone," Commun. ACM, vol. 37, no. 8, pp. 54--60, 1994. Google ScholarGoogle ScholarDigital LibraryDigital Library
  23. Y. Cui, B. Li, and K. Nahrstedt, "ostream: asynchronous streaming multicast in application-layer overlay networks," JSAC, vol. 22, no. 1, pp. 91 -- 106, 2004. Google ScholarGoogle ScholarDigital LibraryDigital Library
  24. J. Jannotti, D.-K. Gifford, and K.-L. Johnsonand, "Overcast: Reliable Multicasting with an Overlay Network," in OSDI, 2000. Google ScholarGoogle ScholarDigital LibraryDigital Library
  25. J. Chen, M. Arumaithurai, X. Fu, and K. K. Ramakrishnan, "Coexist: A Hybrid Approach for Content Oriented Publish/Subscribe Systems," in ICN, 2012. Google ScholarGoogle ScholarDigital LibraryDigital Library
  26. W. Feng, "On-line Games," http://www.thefengs.com/wuchang/work/cstrike/.Google ScholarGoogle Scholar
  27. R. Mahajan, N. Spring, D. Wetherall, and T. Anderson, "Inferring Link Weights using End-to-End Measurements," in IMW, 2002. Google ScholarGoogle ScholarDigital LibraryDigital Library

Index Terms

  1. Coexist: integrating content oriented publish/subscribe systems with ip

    Recommendations

    Comments

    Login options

    Check if you have access through your login credentials or your institution to get full access on this article.

    Sign in
    • Published in

      cover image ACM Conferences
      ANCS '12: Proceedings of the eighth ACM/IEEE symposium on Architectures for networking and communications systems
      October 2012
      270 pages
      ISBN:9781450316859
      DOI:10.1145/2396556

      Copyright © 2012 ACM

      Permission to make digital or hard copies of all or part of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. Copyrights for components of this work owned by others than ACM must be honored. Abstracting with credit is permitted. To copy otherwise, or republish, to post on servers or to redistribute to lists, requires prior specific permission and/or a fee. Request permissions from [email protected]

      Publisher

      Association for Computing Machinery

      New York, NY, United States

      Publication History

      • Published: 29 October 2012

      Permissions

      Request permissions about this article.

      Request Permissions

      Check for updates

      Qualifiers

      • research-article

      Acceptance Rates

      Overall Acceptance Rate88of314submissions,28%

    PDF Format

    View or Download as a PDF file.

    PDF

    eReader

    View online with eReader.

    eReader