Quality of service (QoS) metrics for continuous media

This paper presents quality of service (QoS) metrics for continuity and synchronization specifications in continuous media (CM). Proposed metrics specify continuity and synchronization, with tolerable limits on average and bursty defaults from perfect continuity, timing and synchronization constraints. These metrics can be used in a distributed environment for resource allocation. Continuity specification of a CM stream consists of its sequencing, display rate and drift profiles. The sequencing profile of a CM stream consists of tolerable aggregate and consecutive frame miss ratios. Rate profiles specify the average rendition rate and its variation. Given a rate profile, the ideal time unit for frame display is determined as an offset from the beginning of the stream. Drift profile specifies the average and bursty deviation of schedules for frames from such fixed points in time. Synchronization requirements of a collection of CM streams are specified by mixing, rate and synchronization drift profiles. Mixing profiles specify vectors of frames that can be displayed simultaneously. They consist of average and bursty losses of synchronization. Rate profiles consist of average rates and permissible deviations thereof. Synchronization drift profiles specify permissible aggregate and bursty time drifts between schedules of simultaneously displayable frames. It is shown that rate profiles of a collection of synchronized streams is definable in terms of rate profiles of its component streams. It is also shown that mixing and drift profiles of a collection of streams are non-definable in terms of sequencing and drift profiles of its constituents. An important consequence of the mutual independence of synchronization and continuity specification is that, in a general purpose platform with limited resources, synchronized display of CM streams may require QoS tradeoffs. An algorithm that makes such tradeoffs is presented as a proof of applicability of our metrics in a realistic environment.

[1]  Dinesh C. Verma,et al.  A Scheme for Real-Time Channel Establishment in Wide-Area Networks , 1990, IEEE J. Sel. Areas Commun..

[2]  Ralf Steinmetz,et al.  Human perception of media synchronization , 2001 .

[3]  Domenico Ferrari,et al.  A continuous media communication service and its implementation , 1992, [Conference Record] GLOBECOM '92 - Communications for Global Users: IEEE.

[4]  Hideo Miyahara,et al.  Application Level QoS Modeling for A Distributed Multimedia System , 1995 .

[5]  Valentin S. Kisimov,et al.  Distributed multimedia: user perception and dynamic QoS , 1994, Electronic Imaging.

[6]  José M. F. Moura,et al.  Continuous Media Communication with Dynamic QOS Control Using ARTS with an FDDI Network , 1992, SIGCOMM.

[7]  Domenico Ferrari.  Delay jitter control scheme for packet-switching internetworks , 1992, Comput. Commun..

[8]  W. Bauerfeld.  Race-Project Cio (R2060): Coordination, Implementation and Operation of Multimedia Tele-Services on Top of a Common Communication Platform , 1992, [1992] Proceedings International Workshop on Advanced Communications and Applications for High Speed Networks.

[9]  Mark Moran,et al.  A Continuous Media Data Transport Service and Protocol for Real-Time Communication in High Speed Networks , 1991, NOSSDAV.

[10]  Satish K. Tripathi,et al.  On QoS parameters and services for multimedia applications , 1994 .

[11]  Valentin S. Kisimov,et al.  Video Acceptability and Frame Rate , 1995, IEEE Multim..

[12]  L. Kleinrock,et al.  Stream Traffic Communication in Packet Switched Networks: Destination Buffering Considerations , 1982, IEEE Trans. Commun..

[13]  Andrew T. Campbell,et al.  A quality of service architecture , 1994, CCRV.

[14]  Gregor von Bochmann,et al.  Distributed Multimedia and QOS: A Survey , 1995, IEEE Multim..

[15]  P. Venkat Rangan,et al.  Efficient Storage Techniques for Digital Continuous Multimedia , 1993, IEEE Trans. Knowl. Data Eng..

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

[17]  P. Venkat Rangan,et al.  Designing a Multiuser HDTV Storage Server , 1993, IEEE J. Sel. Areas Commun..

[18]  K. Ravindran,et al.  Delay Compensation Protocols for Synchronization of Multimedia Data Streams , 1993, IEEE Trans. Knowl. Data Eng..

[19]  Donald F. Towsley.  Providing Quality of Service Packet Switched Networks , 1993, Performance/SIGMETRICS Tutorials.

[20]  K. Arvind,et al.  Probabilistic Clock Synchronization in Distributed Systems , 1994, IEEE Trans. Parallel Distributed Syst..

[21]  Anindo Banerjea,et al.  Network support for multimedia: a discussion of the Tenet approach , 1994 .

[22]  Klara Nahrstedt,et al.  Resource Management in Networked Multimedia Systems , 1995, Computer.

[23]  Kevin Jeffay,et al.  An empirical study of delay jitter management policies , 1995, Multimedia Systems.

[24]  Jonathan Walpole,et al.  Script-based QOS specifications for multimedia presentations , 1993 .

[25]  P. Venkat Rangan,et al.  Feedback Techniques for Intra-Media Continuity and Inter-Media Synchronization in Distributed Multimedia Systems , 1993, Comput. J..