research-article

MOSAIC: unified declarative platform for dynamic overlay composition

Authors:

Jonathan M. SmithAuthors Info & Claims

CoNEXT '08: Proceedings of the 2008 ACM CoNEXT Conference

Article No.: 5, Pages 1 - 12

https://doi.org/10.1145/1544012.1544017

Published: 09 December 2008 Publication History

Abstract

Overlay networks create new networking services across nodes that communicate using pre-existing networks. MOSAIC is a unified declarative platform for constructing new overlay networks from multiple existing overlays, each possessing a subset of the desired new network's characteristics. MOSAIC overlays are specified using Mozlog, a new declarative language for expressing overlay properties independently from their particular implementation or underlying network.

This paper focuses on the runtime aspects of MOSAIC: composition and deployment of control and/or data plane functions of different overlay networks, dynamic compositions of overlay networks to meet changing application needs and network conditions, and seamless support for legacy applications. MOSAIC is validated experimentally using compositions specified in Mozlog: we combine an indirection overlay that supports mobility (i3), a resilient overlay (RON), and scalable lookups (Chord), to provide new overlay networks with new functions. MOSAIC uses runtime composition to simultaneously deliver application-aware mobility, NAT traversal and reliability. We further demonstrate MOSAIC'S dynamic composition capabilities by Chord switching its underlay from IP to RON at runtime. These benefits are obtained at a low performance cost, as demonstrated by measurements on both a local cluster and PlanetLab.

References

[1]

D. Andersen, H. Balakrishnan, M. Kaashoek, and R. Morris. Resilient overlay networks. In Proc. SOSP, 2001.

Digital Library

[2]

H. Balakrishnan, M. F. Kaashoek, D. Karger, R. Morris, and I. Stoica. Looking Up Data in P2P Systems. Communications of the ACM, Vol. 46, No. 2, Feb. 2003.

Digital Library

[3]

H. Balakrishnan, K. Lakshminarayanan, S. Ratnasamy, S. Shenker, I. Stoica, and M. Walfish. A Layered Naming Architecture for the Internet. In Proc. SIGCOMM, 2004.

Digital Library

[4]

H. Ballani and P. Francis. CONMan: A Step Towards Network Manageability. In SIGCOMM, 2007.

Digital Library

[5]

D. Clark, C. Partridge, J. C. Ramming, and J. Wroclawski. A Knowledge Plane for the Internet. In Proceedings ACM SIGCOMM Conference, Karlsruhe, Germany, August 2003.

Digital Library

[6]

J. Crowcroft, S. Hand, R. Mortier, T. Roscoe, and A. Warfield. Plutarch: An Argument for Network Pluralism. In Proc. FDNA, 2003.

Digital Library

[7]

J. R. Douceur and J. Howell. Distributed directory service in the farsite file system. In OSDI, pages 321--334, 2006.

Digital Library

[8]

M. Freedman, K. Lakshminarayanan, and D. Mazieres. OASIS: Anycast for any service. In Proc of NSDI, 2006.

Digital Library

[9]

M. J. Freedman, K. Lakshminarayanan, S. Rhea, and I. Stoica. Non-Transitive Connectivity and DHTs. In Proc. of the Second Workshop on Real, Large Distributed Systems(WORLD'05), 2005.

Digital Library

[10]

K. P. Gummadi, H. Madhyastha, S. D. Gribble, H. M. Levy, and D. J. Wetherall. Improving the reliability of internet paths with one-hop source routing. In OSDI, 2004.

Digital Library

[11]

D. Joseph, J. Kannan, A. Kubota, K. Lakshminarayanan, I. Stoica, and K. Wehrle. OCALA: An architecture for supporting legacy applications over overlays. In Proc. NSDI, 2006.

Digital Library

[12]

D. Katabi and J. Wroclawski. A framework for scalable global IP-anycast (GIA). In SIGCOMM, 2000.

Digital Library

[13]

A. Keromytis, V. Misra, and D. Rubenstein. SOS: Secure overlay services. In Proc. SIGCOMM, 2002.

Digital Library

[14]

E. Kohler, R. Morris, B. Chen, J. Jannotti, and M. F. Kaashoek. The Click Modular Router. ACM Transactions on Computer Systems, 18(3): 263--297, 2000.

Digital Library

[15]

Y. Li, Y. Zhang, L. Qiu, and S. S. Lam. SmartTunnel: Achieving reliability in the internet. In INFOCOM, 2007.

Digital Library

[16]

B. T. Loo, T. Condie, J. M. Hellerstein, P. Maniatis, T. Roscoe, and I. Stoica. Implementing Declarative Overlays. In Proc. SOSP, 2005.

Digital Library

[17]

B. T. Loo, J. M. Hellerstein, I. Stoica, and R. Ramakrishnan. Declarative Routing: Extensible Routing with Declarative Queries. In Proc. SIGCOMM, 2005.

Digital Library

[18]

H. V. Madhyastha, T. Isdal, M. Piatek, C. Dixon, T. Anderson, A. Krishnamurthy, and A. Venkataramani. iplane: An information plane for distributed services. In Proc. OSDI, Nov 2006.

Digital Library

[19]

H. V. Madhyastha, A. Venkataramani, A. Krishnamurthy, and T. Anderson. Oasis: An Overlay-Aware Network Stack. In Operating Systems Review, pages 41--48, 2006.

Digital Library

[20]

Y. Mao, B. Knutsson, H. Lu, and J. M. Smith. DHARMA: Distributed Home Agent for Robust Mobile Access. In IEEE INFOCOM, 2005.

[21]

Y. Mao, B. T. Loo, Z. Ives, and J. M. Smith. MOSAIC: Unified Platform for Dynamic Overlay Selection and Composition. University of Pennsylvania CIS Technical Report No. MS-CIS-08-21, 2008.

[22]

A. Nakao, L. Peterson, and A. Bavier. A Routing Underlay for Overlay Networks. In Proc. SIGCOMM, 2003.

Digital Library

[23]

L. Peterson, S. Shenker, and J. Turner. Overcoming the Internet Impasse Through Virtualization. In HotNets-III, 2004.

[24]

PlanetLab. Global testbed. http://www.planet-lab.org/.

[25]

R. Ramakrishnan and J. D. Ullman. A Survey of Research on Deductive Database Systems. Journal of Logic Programming, 23(2): 125--149, 1993.

[26]

S. Rhea, B. Godfrey, B. Karp, J. Kubiatowicz, S. Ratnasamy, S. Shenker, I. Stoica, and H. Yu. Opendht: a public dht service and its uses. In Proc. SIGCOMM, 2005.

Digital Library

[27]

A. Rodriguez, C. Killian, S. Bhat, D. Kostic, and A. Vahdat. MACEDON: Methodology for Automatically Creating, Evaluating, and Designing Overlay Networks". In Proc. of NSDI, March 2004.

Digital Library

[28]

Skype. Skype P2P Telephony. 2006. http://www.skype.com.

[29]

I. Stoica, D. Adkins, S. Zhuang, S. Shenker, and S. Surana. Internet Indirection Infrastructure. In Proc. SIGCOMM, 2002.

Digital Library

[30]

A. Vahdat and D. Becker. Epidemic routing for partially-connected ad hoc networks. Duke Technical Report CS-2000-06, 2000.

[31]

J. T. Wroclawski. The Metanet. In Proc. Workshop on Research Directions for the Next Generation Internet, 1997.

[32]

J. Yonan. OpenVPN: Building and Integrating Virtual Private Networks. http://www.openvpn.net.

[33]

M. Zhang, J. Lai, A. Krishnamurthy, L. Peterson, and R. Wang. A transport layer approach for improving end-to-end performance and robustness using redundant paths. In Proc of USENIX ATC, 2004.

Digital Library

[34]

S. Q. Zhuang, K. Lai, I. Stoica, R. H. Katz, and S. Shenker. Host Mobility using an Internet Indirection Infrastructure. In ACM/Usenix Mobisys, 2003.

Digital Library

Cited By

Sur DPfaff BRyzhyk LBudiu M(2022)Full-stack SDNProceedings of the 21st ACM Workshop on Hot Topics in Networks10.1145/3563766.3564101(130-137)Online publication date: 14-Nov-2022
https://dl.acm.org/doi/10.1145/3563766.3564101
Lan FBiswas SGui BWu JWang A(2022)Design and Implementation of a Strong Representation System for Network Policies2022 International Conference on Computer Communications and Networks (ICCCN)10.1109/ICCCN54977.2022.9868871(1-10)Online publication date: Jul-2022
https://doi.org/10.1109/ICCCN54977.2022.9868871
Lan FGui BWang A(2021)FauréProceedings of the 20th ACM Workshop on Hot Topics in Networks10.1145/3484266.3487391(123-131)Online publication date: 10-Nov-2021
https://dl.acm.org/doi/10.1145/3484266.3487391
Show More Cited By

Index Terms

MOSAIC: unified declarative platform for dynamic overlay composition
1. Hardware
  1. Communication hardware, interfaces and storage
2. Networks
  1. Network architectures

Recommendations

MOSAIC: Declarative platform for dynamic overlay composition

Overlay networks create new networking services using nodes that communicate using pre-existing networks. They are often optimized for specific applications and targeted at niche vertical domains, but lack interoperability with which their ...
An efficient and secure overlay network for general peer-to-peer systems
An Efficient Hybrid Peer-to-Peer System for Distributed Data Sharing

Peer-to-peer overlay networks are widely used in distributed systems. Based on whether a regular topology is maintained among peers, peer-to-peer networks can be divided into two categories: structured peer-to-peer networks in which peers are connected ...

Comments

Please enable JavaScript to view thecomments powered by Disqus.

Information & Contributors

Information

Published In

cover image ACM Conferences

CoNEXT '08: Proceedings of the 2008 ACM CoNEXT Conference

December 2008

526 pages

ISBN:9781605582108

DOI:10.1145/1544012

Conference Chairs:
Arturo Azcorra
IMDEA Networks and University Carlos III of Madrid, Spain
,
Gustavo de Veciana
University Texas at Austin
,
Program Chairs:
Keith W. Ross
Polytechnic University
,
Leandros Tassiulas
University of Thessaly, Greece

Copyright © 2008 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]

Sponsors

Publisher

Association for Computing Machinery

New York, NY, United States

Publication History

Published: 09 December 2008

Permissions

Request permissions for this article.

Request Permissions

Check for updates

Qualifiers

Research-article

Funding Sources

Acceptance Rates

Overall Acceptance Rate 198 of 789 submissions, 25%

Upcoming Conference

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

26
Total Citations
View Citations
180
Total Downloads

Downloads (Last 12 months)2
Downloads (Last 6 weeks)0

Reflects downloads up to 16 Nov 2024

Other Metrics

View Author Metrics

Citations

Cited By

Sur DPfaff BRyzhyk LBudiu M(2022)Full-stack SDNProceedings of the 21st ACM Workshop on Hot Topics in Networks10.1145/3563766.3564101(130-137)Online publication date: 14-Nov-2022
https://dl.acm.org/doi/10.1145/3563766.3564101
Lan FBiswas SGui BWu JWang A(2022)Design and Implementation of a Strong Representation System for Network Policies2022 International Conference on Computer Communications and Networks (ICCCN)10.1109/ICCCN54977.2022.9868871(1-10)Online publication date: Jul-2022
https://doi.org/10.1109/ICCCN54977.2022.9868871
Lan FGui BWang A(2021)FauréProceedings of the 20th ACM Workshop on Hot Topics in Networks10.1145/3484266.3487391(123-131)Online publication date: 10-Nov-2021
https://dl.acm.org/doi/10.1145/3484266.3487391
Gui BLan FWang A(2021)Flexible Routing with Policy ExchangeProceedings of the 5th Asia-Pacific Workshop on Networking10.1145/3469393.3469395(21-28)Online publication date: 24-Jun-2021
https://dl.acm.org/doi/10.1145/3469393.3469395
Wang AChen ZYang TYu M(2019)Enabling Policy Innovation in Interdomain RoutingProceedings of the 2019 ACM Symposium on SDN Research10.1145/3314148.3314359(62-68)Online publication date: 3-Apr-2019
https://dl.acm.org/doi/10.1145/3314148.3314359
Zhang YO'Neill ASherr MZhou W(2017)Privacy-preserving network provenanceProceedings of the VLDB Endowment10.14778/3137628.313766110:11(1550-1561)Online publication date: 1-Aug-2017
https://dl.acm.org/doi/10.14778/3137628.3137661
Chen CLoh LJia LZhou WLoo BFalaschi MAlbert E(2015)Automated verification of safety properties of declarative networking programsProceedings of the 17th International Symposium on Principles and Practice of Declarative Programming10.1145/2790449.2790516(79-90)Online publication date: 14-Jul-2015
https://dl.acm.org/doi/10.1145/2790449.2790516
Chung WHsu CLai KLi KChung Y(2014)Maintenance of cooperative overlays in multi‐overlay networksIET Communications10.1049/iet-com.2013.07098:15(2676-2683)Online publication date: Oct-2014
https://doi.org/10.1049/iet-com.2013.0709
Sherr MGill HSaeed TMao AMarczak WSoundararajan SZhou WLoo BBlaze M(2014)The design and implementation of the A3 application-aware anonymity platformComputer Networks: The International Journal of Computer and Telecommunications Networking10.1016/j.comnet.2013.09.02158(206-227)Online publication date: 1-Jan-2014
https://dl.acm.org/doi/10.1016/j.comnet.2013.09.021
Allani MGarbinato BPietzuch PShin SMaldonado J(2013)HyphenProceedings of the 28th Annual ACM Symposium on Applied Computing10.1145/2480362.2480448(423-430)Online publication date: 18-Mar-2013
https://dl.acm.org/doi/10.1145/2480362.2480448
Show More Cited By

View Options

Login options

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

Full Access

Get this Publication

View options

PDF

View or Download as a PDF file.

eReader

View online with eReader.

Media

Figures

Other

Tables

View Table of Contents