Performance and functionality in overlay networks

Overlay networks create virtual topologies on top of the existing networking infrastructure and come as a middle layer between end-user applications and the basic network services. The main reasons of using an intermediate level of communication are the new service functionality and the improved performance offered by application specific protocols that can be deployed in overlay networks. This thesis explores the benefits offered by overlay networks and introduces new mechanisms that improve performance and offer additional functionality to networking applications. Multicast services are rarely used today, mainly due to scalability and security concerns. An overlay architecture addresses these issues by moving the service management and deployment above the network infrastructure. We present an architecture for transparent overlay multicast and an optimal distributed flow control for reliable multicast in overlay networks that scales with the number of participants and groups. Even though capacity grows exponentially over time, latency is difficult to improve. We present an overlay approach that can substantially decrease the number of delayed packets in wide area reliable communication and increase the delivery ratio of best effort communication, leading to improved performance in time-sensitive applications such as Voice over IP.

[1]  Mark Handley,et al.  SIP: Session Initiation Protocol , 1999, RFC.

[2]  Donald F. Towsley,et al.  Modeling TCP throughput: a simple model and its empirical validation , 1998, SIGCOMM '98.

[3]  Steven H. Low,et al.  An IP implementation of optimization flow control , 1998, IEEE GLOBECOM 1998 (Cat. NO. 98CH36250).

[4]  Louise E. Moser,et al.  The Totem multiple-ring ordering and topology maintenance protocol , 1998, TOCS.

[5]  Vern Paxson,et al.  End-to-End Packet Dynamics , 1999 .

[6]  Hans Rohnert,et al.  A Dynamization of the All Pairs Least Cost Path Problem , 1985, STACS.

[7]  Kevin C. Almeroth,et al.  Developing a multicast metric , 2000, Globecom '00 - IEEE. Global Telecommunications Conference. Conference Record (Cat. No.00CH37137).

[8]  Vern Paxson.  End-to-end internet packet dynamics , 1999, TNET.

[9]  Steven McCanne,et al.  An Architecture for Internet Content Distribution as an Infrastructure Service , 2007 .

[10]  Ibrahim Matta,et al.  BRITE: an approach to universal topology generation , 2001, MASCOTS 2001, Proceedings Ninth International Symposium on Modeling, Analysis and Simulation of Computer and Telecommunication Systems.

[11]  Frank Kelly,et al.  Rate control for communication networks: shadow prices, proportional fairness and stability , 1998, J. Oper. Res. Soc..

[12]  Yin Zhang,et al.  On the constancy of internet path properties , 2001, IMW '01.

[13]  JohariRamesh,et al.  End-to-end congestion control for the internet , 2001 .

[14]  Yair Amir,et al.  Reliable communication in overlay networks , 2003, 2003 International Conference on Dependable Systems and Networks, 2003. Proceedings..

[15]  Laurent Massoulié,et al.  Impact of fairness on Internet performance , 2001, SIGMETRICS '01.

[16]  Stephen E. Deering,et al.  Multicast routing in datagram internetworks and extended LANs , 1990, TOCS.

[17]  ZHANGLi-xia,et al.  A reliable multicast framework for light-weight sessions and application level framing , 1995 .

[18]  Eric C. Rosen,et al.  Multiprotocol Label Switching Architecture , 2001, RFC.

[19]  Richard J. Gibbens,et al.  Resource pricing and the evolution of congestion control , 1999, at - Automatisierungstechnik.

[20]  Anees Shaikh,et al.  A comparison of overlay routing and multihoming route control , 2004, SIGCOMM '04.

[21]  Idit Keidar,et al.  Group communication specifications: a comprehensive study , 2001, CSUR.

[22]  Hari Balakrishnan,et al.  Resilient overlay networks , 2001, SOSP.

[23]  Athina Markopoulou,et al.  Assessing the quality of voice communications over internet backbones , 2003, TNET.

[24]  Yossi Azar,et al.  Throughput-competitive on-line routing , 1993, Proceedings of 1993 IEEE 34th Annual Foundations of Computer Science.

[25]  David R. Cheriton,et al.  IP multicast channels: EXPRESS support for large-scale single-source applications , 1999, SIGCOMM '99.

[26]  Scott Shenker,et al.  Internet indirection infrastructure , 2004, IEEE/ACM Transactions on Networking.

[27]  Srinivasan Seshan,et al.  A case for end system multicast , 2002, IEEE J. Sel. Areas Commun..

[28]  Van Jacobson,et al.  Congestion avoidance and control , 1988, SIGCOMM '88.

[29]  Luigi Rizzo,et al.  pgmcc: a TCP-friendly single-rate multicast congestion control scheme , 2000, SIGCOMM.

[30]  Robbert van Renesse,et al.  Incorporating System Resource Information into Flow Control , 1995 .

[31]  David E. Culler,et al.  A blueprint for introducing disruptive technology into the Internet , 2003, CCRV.

[32]  Deborah Estrin,et al.  Recommendations on Queue Management and Congestion Avoidance in the Internet , 1998, RFC.

[33]  Idit Keidar,et al.  A client-server oriented algorithm for virtually synchronous group membership in WANs , 2000, Proceedings 20th IEEE International Conference on Distributed Computing Systems.

[34]  Lixia Zhang,et al.  Host multicast: a framework for delivering multicast to end users , 2002, Proceedings.Twenty-First Annual Joint Conference of the IEEE Computer and Communications Societies.

[35]  H. Jonathan Chao,et al.  TCP-friendly window congestion control with dynamic grouping for reliable multicast , 2000, Globecom '00 - IEEE. Global Telecommunications Conference. Conference Record (Cat. No.00CH37137).

[36]  Henning Schulzrinne,et al.  RTP: A Transport Protocol for Real-Time Applications , 1996, RFC.

[37]  Hans Eriksson,et al.  MBONE: the multicast backbone , 1994, CACM.

[38]  Paul Vixie,et al.  A DNS RR for specifying the location of services (DNS SRV) , 1996, RFC.

[39]  Yair Amir,et al.  The Spread Wide Area Group Communication System , 2007 .

[40]  D. Lapsley,et al.  Random early marking for Internet congestion control , 1999, Seamless Interconnection for Universal Services. Global Telecommunications Conference. GLOBECOM'99. (Cat. No.99CH37042).

[41]  Idit Keidar,et al.  A client-server approach to virtually synchronous group multicast: specifications and algorithms , 2000, Proceedings 20th IEEE International Conference on Distributed Computing Systems.

[42]  Michael Dahlin,et al.  End-to-end WAN service availability , 2001, TNET.

[43]  Radia Perlman,et al.  Interconnections: Bridges, Routers, Switches, and Internetworking Protocols , 1999 .

[44]  Marshall T. Rose,et al.  Use of the Internet as a subnetwork for experimentation with the OSI network layer , 1989, RFC.

[45]  Hari Balakrishnan,et al.  Best-path vs. multi-path overlay routing , 2003, IMC '03.

[46]  Paul Francis,et al.  Yoid: Extending the Internet Multicast Architec-ture , 2000 .

[47]  QUTdN QeO,et al.  Random early detection gateways for congestion avoidance , 1993, TNET.

[48]  Christophe Diot,et al.  Deployment issues for the IP multicast service and architecture , 2000, IEEE Netw..

[49]  Christophe Diot,et al.  Packet Reordering Inside the Sprint Backbone , 2001 .

[50]  Kirk L. Johnson,et al.  Overcast: reliable multicasting with on overlay network , 2000, OSDI.

[51]  Mark Handley,et al.  Equation-based congestion control for unicast applications , 2000, SIGCOMM.

[52]  Randy H. Katz,et al.  OverQoS: An Overlay Based Architecture for Enhancing Internet QoS , 2004, NSDI.

[53]  Donald F. Towsley,et al.  Adaptive FEC-based error control for Internet telephony , 1999, IEEE INFOCOM '99. Conference on Computer Communications. Proceedings. Eighteenth Annual Joint Conference of the IEEE Computer and Communications Societies. The Future is Now (Cat. No.99CH36320).

[54]  Mischa Schwartz,et al.  Achieving bounded fairness for multicast and TCP traffic in the Internet , 1998, SIGCOMM '98.

[55]  Dah-Ming Chiu,et al.  A congestion control algorithm for tree-based reliable multicast protocols , 2002, Proceedings.Twenty-First Annual Joint Conference of the IEEE Computer and Communications Societies.

[56]  Louise E. Moser,et al.  Extended virtual synchrony , 1994, 14th International Conference on Distributed Computing Systems.

[57]  Robert G. Gallager,et al.  Flow Control and Routing Algorithms for Data Networks , 1980 .

[58]  K. K. Ramakrishnan,et al.  A Proposal to add Explicit Congestion Notification (ECN) to IP , 1999, RFC.

[59]  Mike Hibler,et al.  An integrated experimental environment for distributed systems and networks , 2002, OSDI '02.

[60]  Sally Floyd,et al.  TCP and explicit congestion notification , 1994, CCRV.

[61]  Farnam Jahanian,et al.  Internet routing instability , 1997, SIGCOMM '97.

[62]  Todd Montgomery,et al.  A Loss Tolerant Rate Controller for Reliable Multicast , 1997 .

[63]  Yair Amir,et al.  A low latency, loss tolerant architecture and protocol for wide area group communication , 2000, Proceeding International Conference on Dependable Systems and Networks. DSN 2000.

[64]  Don Towsley,et al.  The impact of multicast layering on network fairness , 2002, TNET.

[65]  Baruch Awerbuch,et al.  Global flow control for wide area overlay networks: a cost-benefit approach , 2002, 2002 IEEE Open Architectures and Network Programming Proceedings. OPENARCH 2002 (Cat. No.02EX571).

[66]  Deborah Estrin,et al.  An architecture for wide-area multicast routing , 1994, SIGCOMM.