PLUS: a probe-loss utilization streaming mechanism for distributed multimedia presentation systems

We present a new flow and congestion control scheme, PLUS (Probe-Loss Utilization Streaming protocol), for distributed multimedia presentation systems. This scheme utilizes probing of the network situation and an effective adjustment mechanism to data loss to support multimedia presentations. The proposed scheme is also designed to scale with increasing number of PLUS-based streaming traffic and to live in harmony with TCP-based traffic. The novelty of the PLUS protocol is that it utilizes the knowledge of its future bottleneck bandwidth in probing the current network situation. This can be achieved by a priori knowledge of the multimedia data before a presentation is requested by a client. Compression schemes like MPEG introduce dependencies on media units. I frames are needed to successfully decode P and B frames, and P frames are needed to decode B frames. A loss of an I or P frame automatically eliminates dependent media units. Our probing scheme increases the successful transmission of critical I and P packets without the overhead of error-correction-schemes. Probing is done using B-frame packets. The advantage is that we use data packets as probe packets. With the PLUS protocol we address the need to avoid congestion rather than react to it. Experiments demonstrate the effectiveness of the approach in utilizing network resources and decreasing loss ratios.

[1]  Deborah Estrin,et al.  RAP: An end-to-end rate-based congestion control mechanism for realtime streams in the Internet , 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).

[2]  Injong Rhee,et al.  TEAR: TCP emulation at receivers – flow control for multimedia streaming , 2000 .

[3]  Aidong Zhang,et al.  NetMedia: synchronized streaming of multimedia presentations in distributed environments , 1999, Proceedings IEEE International Conference on Multimedia Computing and Systems.

[4]  ZhangLixia,et al.  Supporting real-time applications in an Integrated Services Packet Network , 1992 .

[5]  Martin Mauve,et al.  A survey on TCP-friendly congestion control , 2001, IEEE Netw..

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

[7]  Kevin Jeffay,et al.  Lightweight active router-queue management for multimedia networking , 1998, Electronic Imaging.

[8]  Beverly Park Woolf.  Intelligent multimedia tutoring systems , 1996, CACM.

[9]  Sally Floyd,et al.  Promoting the use of end-to-end congestion control in the Internet , 1999, TNET.

[10]  Steven McCanne,et al.  vic: a flexible framework for packet video , 1995, MULTIMEDIA '95.

[11]  Henning Schulzrinne,et al.  The Loss-delay Based Adjustment Algorithm: a Tcp-friendly Adaptation Scheme , 1998 .

[12]  Wu-chi Feng,et al.  Providing VCR functionality in a constant quality video-on-demand transportation service , 1996, Proceedings of the Third IEEE International Conference on Multimedia Computing and Systems.

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

[14]  H. Balakrishnan,et al.  TCP-friendly Congestion Control for Real-time Streaming Applications , 2000 .

[15]  Edward A. Fox,et al.  Multimedia curricula, courses, and knowledge modules , 1995, CSUR.

[16]  Gultekin Özsoyoglu,et al.  Automating the assembly of presentations from multimedia databases , 1996, Proceedings of the Twelfth International Conference on Data Engineering.

[17]  Wu-chi Feng,et al.  The impact of active queue management on multimedia congestion control , 1998, Proceedings 7th International Conference on Computer Communications and Networks (Cat. No.98EX226).

[18]  Wu-Chi Feng.  Buffering Techniques for Delivery of Compressed Video in Video-on-Demand Systems , 1997 .

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

[20]  Henning Schulzrinne,et al.  Dynamic QoS control of multimedia applications based on RTP , 1996, Comput. Commun..

[21]  Vicky Hardman,et al.  Lip synchronisation for use over the Internet: analysis and implementation , 1996, Proceedings of GLOBECOM'96. 1996 IEEE Global Telecommunications Conference.

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

[23]  Thomas Malzbender,et al.  Opportunities for Visual Computing in Healthcare , 1997, IEEE Multim..

[24]  Calton Pu,et al.  Flow and congestion control for Internet media streaming applications , 1997, Electronic Imaging.

[25]  Ian Wakeman,et al.  Scalable feedback control for multicast video distribution in the Internet , 1994, SIGCOMM 1994.

[26]  Van Jacobson,et al.  Random early detection gateways for congestion avoidance , 1993, TNET.

[27]  Gunnar Karlsson,et al.  Admission control based on end-to-end measurements , 2000, Proceedings IEEE INFOCOM 2000. Conference on Computer Communications. Nineteenth Annual Joint Conference of the IEEE Computer and Communications Societies (Cat. No.00CH37064).

[28]  Terence P. Speed,et al.  Normalization for cDNA microarry data , 2001, SPIE BiOS.

[29]  Hui Zhang,et al.  Endpoint admission control: architectural issues and performance , 2000, SIGCOMM 2000.

[30]  K. K. Ramakrishnan,et al.  A binary feedback scheme for congestion avoidance in computer networks with a connectionless network layer , 1988, SIGCOMM '88.

[31]  David Clark,et al.  Supporting Real-Time Applications in an Integrated Services Packet Network: Architecture and Mechanism , 1992, SIGCOMM.

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

[33]  Robert Tappan Morris,et al.  Dynamics of random early detection , 1997, SIGCOMM '97.

[34]  Arun N. Netravali,et al.  Digital Video: An introduction to MPEG-2 , 1996 .

[35]  K. Selçuk Candan,et al.  CHIMP: a framework for supporting distributed multimedia document authoring and presentation , 1997, MULTIMEDIA '96.

[36]  Gregory D. Abowd,et al.  Teaching and learning as multimedia authoring: the classroom 2000 project , 1997, MULTIMEDIA '96.

[37]  Srinivasan Keshav.  A control-theoretic approach to flow control , 1991, SIGCOMM 1991.

[38]  David D. Clark,et al.  The design philosophy of the DARPA internet protocols , 1988, SIGCOMM '88.

[39]  David K. Y. Yau,et al.  An algorithm for lossless smoothing of MPEG video , 1994, SIGCOMM 1994.

[40]  Aidong Zhang,et al.  Dynamic playout scheduling algorithms for continuous multimedia streams , 1999, Multimedia Systems.