research-article

Delay Compensation Protocols for Synchronization of Multimedia Data Streams

Authors:

V. BansalAuthors Info & Claims

IEEE Transactions on Knowledge and Data Engineering, Volume 5, Issue 4

Pages 574 - 589

https://doi.org/10.1109/69.234770

Published: 01 August 1993 Publication History

Abstract

Temporal synchronization of various data streams in multimedia information supporting voice, video, graphics and text, that are exchanged between users over a high speed network are discussed. During delivery of such data, maintaining the required association between data units across various streams in real-time is necessary to sustain quality of service in the presence of data loss and/or delay in the network. Solving this synchronization problem requires framing of data streams whereby various points in the data streams deliverable simultaneously to a user are identified. A solution in which the temporal axis of an application is segmented into intervals in which each interval is a unit of synchronization and holds a data frame is presented. Simultaneous data delivery involves delivering all data segments belonging to an interval within a certain real-time delay, as specifiable by the application. Based on the approach, end-to-end transport protocols that compensate for the data skew that may arise due to data loss/delay is described. Simulation experiments confirm the viability of the protocols. Major uses of the protocols are in broadband ISDNs and metropolitan area networks (MANs).

References

[1]

{1} CCETT, Multimedia Synchronization, in CCETT Int. Note: AFNOR ad-hoc group on AVI standardization, July 1988.

[2]

{2} D. Ferrari, "Design and applications of a delay jitter control scheme packet switching internetworks," in Proc. 2nd Workshop on Network and Operating System Support for Digital Audio and Video, pp. 72-83, Nov. 1991.

Digital Library

[3]

{3} S. E. Minzer, "Signaling protocol for complex multimedia services," in IEEE J. Selected Areas in Commun., vol. SAC-9, pp. 1383-1394, Dec. 1991.

Digital Library

[4]

{4} K. Ravindran and R. Steinmetz, "Transport level abstractions for multimedia Communications," in Conf. Multimedia Communications, ICCC, Apr. 1993.

[5]

{5} K. Ravindran, "Real-time synchronization of multimedia data steams in high speed packet switching networks," in Workshop on Multimedia Information Systems, IEEE Communication Society, Feb. 1992.

[6]

{6} S. Chowdhary, "Distribution of the total delay of packets in virtual circuits," in Conf. Computer Communications, IEEE INFOCOMM, vol. 2, pp. 911-918, 1991.

[7]

{7} D. Ferrari and D. C. Verma, "Real-time communication in a packet switching network," in Second Int. Workshop on Protocols for High Speed Networks, IFIP WG6.1/WG6.4, Nov. 1990.

[8]

{8} R. G. Herrtwich, "Timed data streams in continuous-media systems," in Tech. Rep. TR-90-017, International Computer Science Institute, Berkeley CA, May 1990.

[9]

{9} D. Shepherd and M. Salmony, "Extending OSI to support Synchronization required by multimedia applications," in Computer Communications , Butterworth-Heinemann, vol. 13, pp. 399-406, Sept. 1990.

Digital Library

[10]

{10} P. Ramanathan, D. D. Kandlur, and K. G. Shin, "Hardware-assisted software clock synchronization for homogeneous distributed systems," IEEE Trans. Computers, vol. 39, pp. 514-524, Apr. 1990.

Digital Library

[11]

{11} D. L. Mills, "Internet time synchronization: The network time protocol," IEEE Trans. Commun., vol. 39, Oct. 1991.

[12]

{12} R. Steinmetz, "Synchronization properties in multimedia systems," IEEE J. Selected Areas in Commun., vol. SAC-8, pp. 401-412, Apr. 1990.

Digital Library

[13]

{13} J. Suzuki and M. Taka, "Missing packet recovery techniques for low bit-rate coded speech," IEEE J. Selected Areas in Commun., vol. SAC-7, pp. 707-717, June 1989.

Digital Library

[14]

{14} J. F. Kurose and H. T. Mouftah, "Computer-aided modeling, analysis and design of communication networks," in IEEE J. Selected Areas in Commun., vol. SAC-6, pp. 130-145, Jan. 1988.

Digital Library

[15]

{15} A. Dupuy, J. Schwartz and Y. Yemini, "NEST: A network simulation and prototyping testbed," Commun. ACM, vol. 33, pp. 63-74, Oct. 1990.

Digital Library

[16]

{16} G. J. M. Smit, P. M. Havinga, and M. J. P. Smit, "Rattlesnake: A network for real-time multimedia communications," Tech. Rep., University of Twente, Netherlands.

[17]

{17} G. Anastasi, M. Conti, and E. Gregori, "TPR: A transport protocol for real time services in a FDDI environment," in Proc. Int. Workshop on Protocols for High Speed Networks, IFIP, 1991.

[18]

{18} J. M. Hyman, A. A. Lazar, and G. Pacifici, "Real-time scheduling with quality of service constraints," IEEE J. Selected Areas in Commun., vol. 9, pp. 1052-1063, Sept. 1991.

Digital Library

[19]

{19} T. D. C. Little and A. Ghafoor, "Multimedia synchronization protocols for broadband integrated services, IEEE J. Selected Areas in Commun., vol. SAC-9, Dec. 1991.

[20]

{20} C. Nicalaou, "An architecture for real time multimedia communication systems," IEEE J. Selected Areas in Commun., vol. SAC-8, pp. 391-400, Apr. 1990.

Digital Library

Cited By

Mughal MZoric GJuhlin O(2014)Frame Rate Exclusive Sync Management of Live Video Streams in Collaborative Mobile Production EnvironmentProceedings of Workshop on Mobile Video Delivery10.1145/2594449.2579466(1-6)Online publication date: 19-Mar-2014
https://dl.acm.org/doi/10.1145/2594449.2579466
Mughal MZoric GJuhlin O(2014)Frame Rate Exclusive Sync Management of Live Video Streams in Collaborative Mobile Production EnvironmentProceedings of Workshop on Mobile Video Delivery10.1145/2579465.2579466(1-6)Online publication date: 19-Mar-2014
https://dl.acm.org/doi/10.1145/2579465.2579466
Huang ZNahrstedt KSteinmetz R(2013)Evolution of temporal multimedia synchronization principlesACM Transactions on Multimedia Computing, Communications, and Applications10.1145/24908219:1s(1-23)Online publication date: 17-Oct-2013
https://dl.acm.org/doi/10.1145/2490821
Show More Cited By

Delay Compensation Protocols for Synchronization of Multimedia Data Streams
1. Information systems
  1. Information systems applications
2. Networks

Recommendations

Multimedia synchronization for live presentation using the N-buffer approach
ICNP '95: Proceedings of the 1995 International Conference on Network Protocols

The demand of bringing multimedia information systems into distributed environments makes multimedia synchronization more difficult. In order to eliminate the side effects which result from delay jitters, we propose a bounded buffer allocation scheme, ...
A synchronization and compensation protocol for multimedia communication systems
ICNP '95: Proceedings of the 1995 International Conference on Network Protocols

Media synchronization and freedom from starvation at destination devices are the two most important problems in a multimedia communication system. In order to solve these problems at the same time, this paper presents a protocol combining the scheduling ...
A synchronization mechanism for continuous media in multimedia communications
INFOCOM '95: Proceedings of the Fourteenth Annual Joint Conference of the IEEE Computer and Communication Societies (Vol. 3)-Volume - Volume 3

This paper proposes a media synchronization mechanism which adjusts the output timing among stored continuous media streams in multimedia communications. The proposed method consists of intra-stream and inter-stream synchronization mechanisms. The inter-...

Comments

Please enable JavaScript to view thecomments powered by Disqus.

Information & Contributors

Information

Published In

cover image IEEE Transactions on Knowledge and Data Engineering

IEEE Transactions on Knowledge and Data Engineering Volume 5, Issue 4

August 1993

175 pages

ISSN:1041-4347

Issue’s Table of Contents

Copyright © Copyright © 1993 IEEE. All Rights Reserved.

Publisher

IEEE Educational Activities Department

United States

Publication History

Published: 01 August 1993

Author Tags

Qualifiers

Research-article

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

10
Total Citations
View Citations
0
Total Downloads

Downloads (Last 12 months)0
Downloads (Last 6 weeks)0

Reflects downloads up to 27 Feb 2025

Other Metrics

View Author Metrics

Citations

Cited By

Mughal MZoric GJuhlin O(2014)Frame Rate Exclusive Sync Management of Live Video Streams in Collaborative Mobile Production EnvironmentProceedings of Workshop on Mobile Video Delivery10.1145/2594449.2579466(1-6)Online publication date: 19-Mar-2014
https://dl.acm.org/doi/10.1145/2594449.2579466
Mughal MZoric GJuhlin O(2014)Frame Rate Exclusive Sync Management of Live Video Streams in Collaborative Mobile Production EnvironmentProceedings of Workshop on Mobile Video Delivery10.1145/2579465.2579466(1-6)Online publication date: 19-Mar-2014
https://dl.acm.org/doi/10.1145/2579465.2579466
Huang ZNahrstedt KSteinmetz R(2013)Evolution of temporal multimedia synchronization principlesACM Transactions on Multimedia Computing, Communications, and Applications10.1145/24908219:1s(1-23)Online publication date: 17-Oct-2013
https://dl.acm.org/doi/10.1145/2490821
Khan MGhafoor HBaqai SAyyaz MSheikh S(2005)Quality-based I/O resource managementfor multimedia document database serversMultimedia Systems10.1007/s00530-004-0151-610:3(199-219)Online publication date: 1-Mar-2005
https://dl.acm.org/doi/10.1007/s00530-004-0151-6
Roy AVenkataram P(2001)Design of a Link Control Protocol for Multimedia Services in Wireless Local CommunicationWireless Personal Communications: An International Journal10.1023/A:101755160659818:3(247-274)Online publication date: 1-Sep-2001
https://dl.acm.org/doi/10.1023/A%3A1017551606598
Woo MUzsoy RGhafoor A(1999)Media Streams Scheduling for Synchronization in Distributed Multimedia SystemsJournal of Parallel and Distributed Computing10.1006/jpdc.1998.152656:3(272-295)Online publication date: 1-Mar-1999
https://dl.acm.org/doi/10.1006/jpdc.1998.1526
Hać AOn J(1998)Multimedia virtual circuit model for MPEG on ATM networksInternational Journal of Network Management10.1002/(SICI)1099-1190(199811/12)8:6%3C325::AID-NEM299%3E3.3.CO;2-68:6(325-342)Online publication date: 28-Dec-1998
https://dl.acm.org/doi/10.1002/%28SICI%291099-1190%28199811/12%298%3A6%253C325%3A%3AAID-NEM299%253E3.3.CO%3B2-6
Hać AXue C(1997)Synchronization in multimedia data retrievalInternational Journal of Network Management10.5555/336813.3368197:1(33-62)Online publication date: 28-Jan-1997
https://dl.acm.org/doi/10.5555/336813.336819
Rothermel KHelbig T(1997)An adaptive protocol for synchronizing media streamsMultimedia Systems10.1007/s0053000500645:5(324-336)Online publication date: 1-Sep-1997
https://dl.acm.org/doi/10.1007/s005300050064
Huang CLee R(1996)Quantification of quality-of-presentations (QOPs) for multimedia synchronization schemesACM SIGCOMM Computer Communication Review10.1145/235160.23516926:3(76-104)Online publication date: 1-Jul-1996
https://dl.acm.org/doi/10.1145/235160.235169

View Options

View options

Figures

Tables

Media

View Issue’s Table of Contents