A framework for programmable overlay multimedia networks

We present an evolutionary framework for provisioning enhanced network-based multimedia distribution services to a diverse set of receivers. The framework addresses various degrees of heterogeneity among "distribution paths" from content sources to receivers, where a distribution path carries information from a content-aware multicast distribution tree from a source to one or more receivers. The heterogeneity is characterized by a spectrum of tradeoffs among receiver/client processing capabilities, network conditions, and media representations of desired content. Our goal is to provide individual receivers with the best feasible quality and representation of subscribed multimedia content by efficiently generating distribution paths suiting groups of receivers as they join a multicast. Toward this end, the framework utilizes several evolutionary measures. First, we introduce explicit awareness of receiver capabilities (e.g., bandwidth, CPU processing power) and link characteristics (e.g., loss rate, error rate) into the network. Second, we decouple media content from its representation to allow the network to generate and distribute multiple representations for the same content. Last, we model the distribution of content from sources to receivers as a relay across multiple content-aware intermediaries that cooperate to overlay a programmable multimedia network on the underlying packet-switched network. The multimedia overlay network thus formed provides sophisticated content-based programmability over the provisioning, routing, and management of media flows. Realization of such a multimedia overlay network requires extensions to existing Internet multicast and resource-provisioning technologies.

[1]  Steven McCanne,et al.  A reliable multicast framework for light-weight sessions and application level framing , 1995, SIGCOMM '95.

[2]  Eric A. Brewer,et al.  Cluster-based scalable network services , 1997, SOSP.

[3]  David Clark,et al.  Strategic directions in networks and telecommunications , 1996, CSUR.

[4]  Tim Berners-Lee,et al.  The World-Wide Web , 1994, CACM.

[5]  Marianne Shaw,et al.  Active bridging , 1997, SIGCOMM '97.

[6]  R. Wilder,et al.  vBNS: the Internet fast lane for research and education , 1997 .

[7]  Barron C. Housel,et al.  WebExpress: a system for optimizing Web browsing in a wireless environment , 1996, MobiCom '96.

[8]  Igor Faynberg,et al.  The Intelligent Network Standards: Their Application to Services , 1996 .

[9]  Edward Wobber,et al.  Network objects , 1994, SOSP '93.

[10]  Vinton G. Cerf,et al.  The past and future history of the Internet , 1997, CACM.

[11]  David Hutchinson,et al.  Continuous media filters for heterogeneous internetworking , 1996, Electronic Imaging.

[12]  Stephen E. Deering,et al.  Distance Vector Multicast Routing Protocol , 1988, RFC.

[13]  George C. Polyzos,et al.  Filter Propagation in Dissemination Trees: Trading Off Bandwidth and Processing in Continuous Media Networks , 1993, NOSSDAV.

[14]  Mark Luker NSF's new program for high-performance Internet connections , 1996, CACM.

[15]  Deborah Estrin,et al.  The PIM architecture for wide-area multicast routing , 1996, TNET.

[16]  C. Song,et al.  Quality of service development in the vBNS , 1998 .

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

[18]  Gerard Fernando,et al.  Network Support for Dynamically Scaled Multimedia Data Streams , 1993, NOSSDAV.

[19]  Lixia Zhang,et al.  Resource ReSerVation Protocol (RSVP) - Version 1 Functional Specification , 1997, RFC.

[20]  G.J. Minden,et al.  A survey of active network research , 1997, IEEE Communications Magazine.

[21]  Deborah Estrin,et al.  RSVP: a new resource ReSerVation Protocol , 1993 .

[22]  Mark Horowitz,et al.  Cache performance of operating system and multiprogramming workloads , 1988, TOCS.

[23]  Mahmoud Naghshineh,et al.  End-to-end QoS provisioning in multimedia wireless/mobile networks using an adaptive framework , 1997, IEEE Commun. Mag..

[24]  David Clark,et al.  Architectural considerations for a new generation of protocols , 1990, SIGCOMM 1990.

[25]  Atul Prakash,et al.  Applying statistical process control to the adaptive rate control problem , 1997, Electronic Imaging.

[26]  Ken Arnold,et al.  The Java Programming Language , 1996 .

[27]  Walid Dabbous,et al.  Multipoint Communication: A Survey of Protocols, Functions, and Mechanisms , 1997, IEEE J. Sel. Areas Commun..

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

[29]  Hui Zhang,et al.  Service disciplines for guaranteed performance service in packet-switching networks , 1995, Proc. IEEE.

[30]  Henning Schulzrinne,et al.  Building Open Programmable Multimedia Networks , 1997, IEEE Multim..

[31]  Guerney D. H. Hunt,et al.  Network Dispatcher: A Connection Router for Scalable Internet Services , 1998, Comput. Networks.

[32]  Andrew T. Campbell,et al.  A survey of QoS architectures , 1998, Multimedia Systems.

[33]  Edward A. Fox,et al.  Caching Proxies: Limitations and Potentials , 1995, WWW.

[34]  Steven McCanne,et al.  Low-Complexity Video Coding for Receiver-Driven Layered Multicast , 1997, IEEE J. Sel. Areas Commun..

[35]  William H. Hayt,et al.  Engineering Circuit Analysis , 1971 .

[36]  Jeffrey K. MacKie-Mason,et al.  Service architecture and content provision. The network provider as editor , 1996 .

[37]  David Thaler,et al.  Protocol Independent Multicast-Sparse Mode (PIM-SM): Protocol Specification , 1997, RFC.

[38]  Eric A. Brewer,et al.  Adapting to network and client variability via on-demand dynamic distillation , 1996, ASPLOS VII.

[39]  Andrew T. Campbell,et al.  Active filters: delivering scaled media to mobile devices , 1997, Proceedings of 7th International Workshop on Network and Operating System Support for Digital Audio and Video (NOSSDAV '97).

[40]  Joel S. Birnbaum,et al.  Pervasive information systems , 1997, CACM.

[41]  Alexander I. Rudnicky,et al.  Survey of current speech technology , 1994, CACM.

[42]  Luca Delgrossi,et al.  Media scaling for audiovisual communication with the Heidelberg transport system , 1993, MULTIMEDIA '93.

[43]  Thomas J. Mowbray,et al.  Inside CORBA - distributed object standards and applications , 1998, Addison-Wesley object technology series.