User-specified adaptive scheduling in a streaming media network

In disaster and combat situations, mobile cameras and other sensors transmit real-time data, used by many operators or analysis tools. Unfortunately, in the face of limited, unreliable resources, and varying demands, not all users may be able to get the fidelity they require. This paper describes MediaNet, a distributed stream processing system designed with the above scenarios in mind. Unlike past approaches, MediaNet's users can intuitively specify how the system should adapt based on their individual needs. MediaNet uses both local and online global resource scheduling to improve user performance and network utilization, and adapts without requiring underlying support for resource reservations. Performance experiments show that our scheduling algorithm is reasonably fast, and that user performance and network utilization are both significantly improved.

[1]  Steven McCanne,et al.  An active service framework and its application to real-time multimedia transcoding , 1998, SIGCOMM '98.

[2]  Mike Hibler,et al.  An integrated experimental environment for distributed systems and networks , 2002, OPSR.

[3]  Akihiro Nakao,et al.  Constructing end-to-end paths for playing media objects , 2002, Comput. Networks.

[4]  David Wetherall,et al.  Towards an active network architecture , 1996, CCRV.

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

[6]  Calton Pu,et al.  System support for mobile multimedia applications , 1997, Proceedings of 7th International Workshop on Network and Operating System Support for Digital Audio and Video (NOSSDAV '97).

[7]  Robert Harper,et al.  Typed closure conversion , 1996, POPL '96.

[8]  Klara Nahrstedt,et al.  Design, Implementation, and Experiences of the OMEGA End-Point Architecture , 1996, IEEE J. Sel. Areas Commun..

[9]  Peter L. Reiher,et al.  Conductor: a framework for distributed adaptation , 1999, Proceedings of the Seventh Workshop on Hot Topics in Operating Systems.

[10]  Ibrahim Matta,et al.  BRITE: Boston University Representative Internet Topology gEnerator: A Flexible Generator of Internet Topologies , 2000 .

[11]  Christoph Kreitz,et al.  The Nuprl Open Logical Environment , 2000, CADE.

[12]  Klara Nahrstedt,et al.  QualProbes: Middleware QoS Profiling Services for Configuring Adaptive Applications , 2000, Middleware.

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

[14]  Weisong Shi,et al.  CANS: Composable, Adaptive Network Services Infrastructure , 2001, USITS.

[15]  Brian Vinter,et al.  Scalable processing and communication performance in a multi-media related context , 2002, Proceedings. 28th Euromicro Conference.

[16]  R. Ramanujan,et al.  An Active Network Based Design of a QoS Adaptive Video Multicast Service , 1998 .

[17]  Shi-Wei Lee,et al.  A K-Best Paths Algorithm for Highly Reliable Communication Networks , 1999 .

[18]  Deborah Estrin,et al.  Impact of network density on data aggregation in wireless sensor networks , 2002, Proceedings 22nd International Conference on Distributed Computing Systems.

[19]  R. Braden,et al.  Resource reSer Vation Protocol (RSVP) , 1997 .

[20]  Zheng Wang,et al.  An Architecture for Differentiated Services , 1998, RFC.

[21]  Steven McCanne,et al.  Receiver-driven layered multicast , 1996, SIGCOMM '96.

[22]  Stefan Savage,et al.  The end-to-end effects of Internet path selection , 1999, SIGCOMM '99.

[23]  Ben Y. Zhao,et al.  The Ninja architecture for robust Internet-scale systems and services , 2001, Comput. Networks.

[24]  Raj Jain,et al.  Resource Reservation Protocol (RSVP) , 1999 .

[25]  Wei Tsang Ooi,et al.  DESIGN AND IMPLEMENTATION OF PROGRAMMABLE MEDIA GATEWAYS , 2000 .

[26]  Gerard Roca Mallofre.  Resource Reservation Protocol ( RSVP ) , 2022 .

[27]  Mahadev Satyanarayanan,et al.  Experience with adaptive mobile applications in Odyssey , 1999, Mob. Networks Appl..

[28]  Klara Nahrstedt,et al.  Dynamic reconfiguration for complex multimedia applications , 1999, Proceedings IEEE International Conference on Multimedia Computing and Systems.

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

[30]  Manish Jain,et al.  End-to-end available bandwidth: measurement methodology, dynamics, and relation with TCP throughput , 2003, TNET.

[31]  A. Bavier,et al.  Constructing end-to-end paths for playing media objects , 2001, 2001 IEEE Open Architectures and Network Programming Proceedings. OPENARCH 2001 (Cat. No.01EX484).

[32]  Christoph Kreitz,et al.  Building reliable, high-performance communication systems from components , 2000, OPSR.

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

[34]  Peter Steenkiste,et al.  Estimating Available Bandwidth Using Packet Pair Probing , 2002 .

[35]  Douglas C. Schmidt,et al.  Application of the QuO quality-of-service framework to a distributed video application , 2001, Proceedings 3rd International Symposium on Distributed Objects and Applications.

[36]  Tilman Wolf,et al.  Configuring sessions in programmable networks , 2001, Proceedings IEEE INFOCOM 2001. Conference on Computer Communications. Twentieth Annual Joint Conference of the IEEE Computer and Communications Society (Cat. No.01CH37213).

[37]  Thierry Turletti,et al.  Issues With Multicast Video Distribution in Heterogeneous Packet Networks , 1994 .

[38]  David L. Black,et al.  An Architecture for Differentiated Service , 1998 .

[39]  David Hutchison,et al.  QoS Filters: Addressing the Heterogeneity Gap , 1996, IDMS.

[40]  Steven McCanne,et al.  An application level video gateway , 1995, MULTIMEDIA '95.

[41]  Deborah Estrin,et al.  Quality adaptation for congestion controlled video playback over the Internet , 1999, SIGCOMM '99.

[42]  Kenneth P. Birman,et al.  Evaluation of an adaptive transport protocol , 2003, IEEE INFOCOM 2003. Twenty-second Annual Joint Conference of the IEEE Computer and Communications Societies (IEEE Cat. No.03CH37428).

[43]  James Cheney,et al.  Cyclone: A Safe Dialect of C , 2002, USENIX Annual Technical Conference, General Track.

[44]  Mark Bickford,et al.  Protocol switching: exploiting meta-properties , 2001, Proceedings 21st International Conference on Distributed Computing Systems Workshops.

[45]  Brian Vinter,et al.  PATHS - Integrating the Principles of Method-Combination and Remote Procedure Calls for Run-Time Configuration and Tuning of High-Performance Distributed Applications YYYY No org found YYY , 2001 .

[46]  Luigi Rizzo,et al.  Dummynet: a simple approach to the evaluation of network protocols , 1997, CCRV.

[47]  Jeffrey Considine,et al.  Informed content delivery across adaptive overlay networks , 2002, IEEE/ACM Transactions on Networking.

[48]  Scott Shenker,et al.  Integrated Services in the Internet Architecture : an Overview Status of this Memo , 1994 .

[49]  Klara Nahrstedt,et al.  The QOS Broker , 1995, IEEE Multim..