This Article 
   
 Share 
   
 Bibliographic References 
   
 Add to: 
 
Digg
Furl
Spurl
Blink
Simpy
Google
Del.icio.us
Y!MyWeb
 
 Search 
   
Delay Compensation Protocols for Synchronization of Multimedia Data Streams
August 1993 (vol. 5 no. 4)
pp. 574-589

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).

[1] CCETT,Multimedia Synchronization, inCCETT Int. Note: AFNOR ad-hoc group on AVI standardization, July 1988.
[2] D. Ferrari, "Design and applications of a delay jitter control scheme packet switching internetworks," inProc. 2nd Workshop on Network and Operating System Support for Digital Audio and Video, pp. 72-83, Nov. 1991.
[3] S. E. Minzer, "Signaling protocol for complex multimedia services," inIEEE J. Selected Areas in Commun., vol. SAC-9, pp. 1383-1394, Dec. 1991.
[4] K. Ravindran and R. Steinmetz, "Transport level abstractions for multimedia Communications," inConf. Multimedia Communications, ICCC, Apr. 1993.
[5] K. Ravindran, "Real-time synchronization of multimedia data steams in high speed packet switching networks," inWorkshop on Multimedia Information Systems, IEEE Communication Society, Feb. 1992.
[6] S. Chowdhary, "Distribution of the total delay of packets in virtual circuits," inConf. Computer Communications, IEEE INFOCOMM, vol. 2, pp. 911-918, 1991.
[7] D. Ferrari and D. C. Verma, "Real-time communication in a packet switching network," inSecond Int. Workshop on Protocols for High Speed Networks, IFIP WG6.1/WG6.4, Nov. 1990.
[8] R. G. Herrtwich, "Timed data streams in continuous-media systems," inTech. Rep. TR-90-017, International Computer Science Institute, Berkeley CA, May 1990.
[9] D. Shepherd and M. Salmony, "Extending OSI to support Synchronization required by multimedia applications," inComputer Communications, Butterworth-Heinemann, vol. 13, pp. 399-406, Sept. 1990.
[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.
[11] D. L. Mills, "Internet time synchronization: The network time protocol,"IEEE Trans. Commun., vol. 39, Oct. 1991.
[12] R. Steinmetz, "Synchronization properties in multimedia systems,"IEEE J. Selected Areas in Commun., vol. SAC-8, pp. 401-412, Apr. 1990.
[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.
[14] J.F. Kurose and H.T. Mouftah, "Computer-Aided Modeling, Analysis, and Design of Communication Networks,"IEEE J. Selected Areas in Comm., Vol. 6, No. 1, Jan. 1988, pp. 130-145.
[15] A. Dupuy, J. Schwartz and Y. Yemini, "NEST: A network simulation and prototyping testbed,"Commun. ACM, vol. 33, pp. 63-74, Oct. 1990.
[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] G. Anastasi, M. Conti, and E. Gregori, "TPR: A transport protocol for real time services in a FDDI environment," inProc. Int. Workshop on Protocols for High Speed Networks, IFIP, 1991.
[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.
[19] T.D.C. Little and A. Ghafoor, "Multimedia Synchronization Protocols for Broadband Integrated Services," to be published inIEEE J. Selected Areas Comm., Dec. 1991.
[20] C. Nicolaou, "An Architecture for Real-Time Multimedia Communication Systems,"IEEE J. Selected Areas of Comm., IEEE, New York, Vol. 8, No. 3, Apr. 1990, pp. 391-400.

Index Terms:
delay compensation protocols; temporal synchronization; multimedia data streams; voice; video; graphics; text; high speed network; framing; data segments; broadband ISDNs; metropolitan area networks; database management systems; delays; multimedia systems; protocols; synchronisation; temporal logic
Citation:
K. Ravindran, V. Bansal, "Delay Compensation Protocols for Synchronization of Multimedia Data Streams," IEEE Transactions on Knowledge and Data Engineering, vol. 5, no. 4, pp. 574-589, Aug. 1993, doi:10.1109/69.234770
Usage of this product signifies your acceptance of the Terms of Use.