Browse > Article

Synergy: An Overlay Internetworking Architecture and Implementation  

Kwon, Min-Seok (Department of Computer Science at Rochester Institute of Technology)
Fahmy, Sonia (Computer Science department at Purdue University)
Publication Information
Journal of Communications and Networks / v.12, no.2, 2010 , pp. 181-190 More about this Journal
Abstract
A multitude of overlay network designs for resilient routing, multicasting, quality of service, content distribution, storage, and object location have been proposed. Overlay networks offer several attractive features, including ease of deployment, flexibility, adaptivity, and an infrastructure for collaboration among hosts. In this paper, we explore cooperation among co-existing, possibly heterogeneous, overlay networks. We discuss a spectrum of cooperative forwarding and information sharing services, and investigate the associated scalability, heterogeneity, and security problems. Motivated by these services, we design Synergy, a utility-based overlay internetworking architecture that fosters overlay cooperation. Our architecture promotes fair peering relationships to achieve synergism. Results from Internet experiments with cooperative forwarding overlays indicate that our Synergy prototype improves delay, throughput, and loss performance, while maintaining the autonomy and heterogeneity of individual overlay networks.
Keywords
Cooperation; experimentation with real networks/testbeds; overlay networks; peer-to-peer; routing; system design;
Citations & Related Records

Times Cited By Web Of Science : 0  (Related Records In Web of Science)
Times Cited By SCOPUS : 0
연도 인용수 순위
  • Reference
1 A. Rodriguez, C. Killian, S. Bhat, D. Kostic, and A. Vahdat, "MACEDON: Mefhodology for automatically creating, evaluating, and designing overlay networks," in Proc. USENIX NSDI, Mar. 2004.
2 A. Bavier et. al., "Operating system support for planetary-scale network services," in Proc. USENIX NSDI, Mar. 2004.
3 A. Bavier, N. Fearnster, M. Huang, L. Peterson, and J. Rexford, In VINI Veritas: Realistic and Controlled Network Experimentation.. New York, NY, USA: ACM Press, 2006.
4 B. Karp, S. Ratnasamy, S. Rhea, and S. Shenker, "Spurring Adoption of DHTs with OpenHash, a Public DHT Service," in Proc. IPTPS, Feb. 2004.
5 E. Koutsoupias and C. Papadimitriou, "Worst-case equilibria;' in Proc. 16th Ann. Symp. Theoretical Aspects of Computer Science, 1999, pp. 404-413.
6 T. Roughgarden and E. Tardos, "How bad is selfish routing?" J. ACM, vol. 49, no. 2,pp. 236-259, 2002.   DOI   ScienceOn
7 S. Rewaskar and J. Kaur, "Testing the scalability of overlay routing infrastructures," in Proc. the Passive and Active Measurements Workshop, Apr. 2004.
8 A. Young, J. Chen, Z. Ma, A. Krishnamurthy, L. Peterson, and R. Wang, "Overlay mesh construction using interleaved spanning trees," in Proc. IEEE INFOCOM, Mar. 2004.
9 A. Nakao, L. Peterson, and A. Bavier, "A routing underlay for overlay networks," in Proc. ACM SIGCOMM, Aug. 2003.
10 S. Banerjee. The myns simulator. [Online]. Available: http://www.cs.umd.edu/~suman/researchlmynsl
11 E. Zegura, K. Calvert, and S. Bhattacharjee, "How to model an internetwork," in Proc. IEEE INFO COM, vol. 2, Mar. 1996, pp. 594-602.
12 D. G. Andersen, H. Balakrishnan, M. F. Kaashoek, and R. Rao, "Improving web availability for clients with MONET," in Proc USENIX NSDI, May 2005.
13 C. Wu, B. Li, and S. Zhao, "Magellan: Charting large-scale peer-topeer live streaming topologies," ACM Trans. Multimedia Comput. Commun. Appl., vol. 4, no. 3, Aug. 2008.
14 C. Wu, B. Li, and S. Zhao. A free online service to organize your academic papers. [Online]. Available: http://www.citeulike.org/
15 L. Peterson, S. Muir, T. Roscoe, and A. Klingaman, "Planetlab architecture: An overview," PlanetLab Consortium, Tech. Rep. PDN-06-031, May 2006.
16 T. Strufe, G. Schaefer, and A. Chang, "BCBS: An efficient load balancing strategy for cooperative overlay live-streaming," in Proc. IEEE ICC, 2006.
17 A. Mislove, G. Oberoi, A. Post, C. Reis, P. Druschel, and D. Wallach, "AP3: A cooperative, decentralized service providing anonymous communication," in Proc. USENIX NSDI, Sept. 2004.
18 W. Xu and J. Rexford, "MIRO: Multi-path interdomain routing," in Proc. ACM SIGCOMM, 2006.
19 M. Kwon and S. Fahmy, "Synergy: An overlay internetworking architecture," in Proc. 14th IEEE ICCCN, 2005.
20 S. Banerjee, B. Bhattacharjee, and C. Kommareddy, "Scalable application multicast," in Proc. ACM SIGCOMM, Aug. 2002.
21 X. Yang, D. Wetherall, and T. Anderson, "A DoS-limiting network architecture," in Proc. ACM SIGCOMM, 2005.
22 P. Yalagandula, P. Sharma, S. Banerjee, S. Basu, and S. Lee, "53: A scalable sensing service for monitoring large networked systems," in Proc. INM, Sept. 2006.
23 Y. Chen, D. Bindel, H. Song, and R. Katz, "An algebraic approach to practical and scalable overlay network monitoring," in Proc. SIGCOMM, Aug. 2004.
24 A. Greenberg, G. Hjalmtysson, D. A. Maltz, A. Myers, J. Rexford, G. Xie, H. Yan, J. Zhan, and H. Zhang, "A clean slate 4D approach to network control and management," SIGCOMM Comput. Commun. Rev., vol. 35, no. 5, pp. 41-54, 2005.   DOI
25 E. Blanton, S. Fahmy, and S. Banerjee, "Resource management in an active measurement service," in Proc. IEEE Global Internet Symp., 2008.
26 J. Crowcroft, S. Hand, R. Mortier, T. Roscoe, and A. Warfield, "Plutarch: An argument for network pluralism," in Proc. ACM SIGCOMM Workshop on Future Directions in Network Architecture, Aug. 2003.
27 I. Stoica, R. Morris, D. Liben-Nowell, D. R. Karger, M. F. Kaashoek, F. Dabek, and H. Balakrishnan, "Chord: A scalable peer-to-peer lookup protocol for Internet applications," in Proc. ACM SIGCOMM, Aug. 2001, pp. 149-160.
28 K. Sollins, "Designing for scale and differentiation," in Proc. ACM SIGCOMM Workshop on Future Directions in Network Architecture, Aug. 2003.
29 X. Yang, "NIRA: A new Internet routing architecture," in Proc. ACM SIGCOMM Workshop on Future Directions in Network Architecture, Aug. 2003.
30 L. Subramanian, I. Stoica, H. Balakrishnan, and R. Katz, "OverQoS: An overlay based architecture for enhancing Internet QoS," in Proc. USENIX NSDI, Mar. 2004.
31 A. Rowstron and P. Druschel, "Pastry: Scalable, decentralized object location and routing for large-scale peer-to-peer systems," in Proc. ACM/IFlP Middleware,2001.
32 D. Andersen, H. Balakrishnan, M. Kaashoek, and R. Morris, "Resilient overlay networks," in Proc. ACM SOSP, Oct. 2001, pp. 131-145.
33 Y. Chawathe and M. Seshadri, "Broadcast Federation: An application-layer broadcast internetwork," in Proc. ACM NOSSDAV, May 2002, pp. 117-126.
34 M. Ammar et. al. (2003, Apr.) Report of the national science foundation workshop on fundamental research in networking. Apr. 2003. [Online]. Available: http://www.cs.virginia.edu/~jorg/workshopl
35 L. Qiu, Y. R. Yang, Y. Zhang, and S. Shenker, "On selfish routing in Internet-like environments," in Proc. ACM SIGCOMM, Aug. 2003.
36 J. Byers, J. Considine, M. Mitzenmacher, and S. Rost, "Informed content delivery across adaptive overlay networks," in Proc. ACM SIGCOMM, Aug. 2002.
37 F. Wang, Y. Xiong, and J. Liu, "mTreebone: A hybrid tree/mesh overlay for application-layer live video multicast," in Proc. IEEE ICDCS, 2007.
38 F. Dabek, M. F. Kaashoek, D. Karger, R. Morris, and I. Stoica, "Wide-area cooperative storage with CFS," in Proc. ACM SOSP, 2001, pp. 202-215.
39 J. Saltzer, D. Reed, and D. Clark, "End-to-end arguments in system design," IEEE/ACM Trans. Comput. Syst., pp. 277-288, Nov. 1984.
40 Y. Chu, S. Rao, S. Seshan, and H. Zhang, "Enabling conferencing applications on the Internet using an overlay multicast architecture," in Proc. ACM SIGCOMM, Aug. 2001, pp. 55-67.
41 S. Savage, T. Anderson, A. Aggarawl, T. Anderson, A. Aggarwal, D. Becker, N. Cardwell, A. Collins, E. Hoffman, J. Snell, A. Vahdat, G. Voelker, J. Zahorjan, "Detour: A case for informed Internet routing and transport," IEEE Micro, vol. 1, no. 19, pp. 50-59, Jan. 1999.