Sago: a network resource management system for real-time content distribution

Content replication and distribution is an effective technology to reduce the response time for Web accesses and has been proven quite popular among large Internet content providers. However, existing content distribution systems assume a store-and-forward delivery model and is mostly based on static content. This paper describes the design, implementation, and initial evaluation of a network resource management system for real-time Internet content distribution called Sago, which provides facilities to provision and allocate network resources so that multiple bandwidth-guaranteed and fault-tolerant multicast connections can be multiplexed on a single physical network. Sago includes a novel network resource mapping algorithm that takes into account both physical network topology and dynamic traffic demands, a network-wide fault tolerance mechanism that supports both node-level and link-level fault tolerance, and a hierarchical network link scheduler that provides performance protection among multicast connections sharing the same physical network link. Moreover, Sago does not require any IP multicasting support from underlying network routers because it performs application-level multicasting. The technologies underlying Sago are important building blocks for real-time content distribution networks, end-to-end quality of service guarantee over global corporate intranets, and application-specific adaptation of wide-area network services.

[1]  Kazutaka Murakami,et al.  Optimal capacity and flow assignment for self-healing ATM networks based on line and end-to-end restoration , 1998, TNET.

[2]  Mohamed El-Sayed,et al.  Dynamic virtual private networks , 2002, Bell Labs Technical Journal.

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

[4]  Murali S. Kodialam,et al.  Dynamic routing of bandwidth guaranteed tunnels with restoration , 2000, Proceedings IEEE INFOCOM 2000. Conference on Computer Communications. Nineteenth Annual Joint Conference of the IEEE Computer and Communications Societies (Cat. No.00CH37064).

[5]  Yufei Wang,et al.  Optical network design and restoration , 1999, Bell Labs Technical Journal.

[6]  Livio Ricciulli,et al.  A Plan for a Scalable ABone -- A Modest Proposal , 1999 .

[7]  Andrew T. Campbell,et al.  Spawning networks , 1999, IEEE Netw..

[8]  T. V. Lakshman,et al.  RATES: a server for MPLS traffic engineering , 2000, IEEE Netw..

[9]  Amin Vahdat,et al.  Detour: informed Internet routing and transport , 1999, IEEE Micro.

[10]  Charlie Scott,et al.  Virtual private networks , 1998 .

[11]  R. J. Aiken,et al.  Architecture of the Multi-Modal Organizational Research and Production Heterogeneous Network (MORPHnet) , 1997 .

[12]  Peter Steenkiste,et al.  Darwin: customizable resource management for value-added network services , 1998, Proceedings Sixth International Conference on Network Protocols (Cat. No.98TB100256).

[13]  Tzi-cker Chiueh,et al.  The integration of real-time I/O and network support in the Stony Brook Video Server , 1999 .

[14]  Kazutaka Murakami,et al.  Comparative study on restoration schemes of survivable ATM networks , 1997, Proceedings of INFOCOM '97.

[15]  Murali S. Kodialam,et al.  Minimum interference routing with applications to MPLS traffic engineering , 2000, Proceedings IEEE INFOCOM 2000. Conference on Computer Communications. Nineteenth Annual Joint Conference of the IEEE Computer and Communications Societies (Cat. No.00CH37064).

[16]  Sushil da Silva,et al.  TOWARDS PROGRAMMABLE NETWORKS , 1996 .

[17]  D. Ferrari,et al.  A virtual network service for integrated-services internetworks , 1997, Proceedings of 7th International Workshop on Network and Operating System Support for Digital Audio and Video (NOSSDAV '97).

[18]  Robert Tappan Morris,et al.  The case for resilient overlay networks , 2001, Proceedings Eighth Workshop on Hot Topics in Operating Systems.