Journal of the Institute of Electronics Engineers of Korea CI (전자공학회논문지CI)

The Institute of Electronics and Information Engineers (대한전자공학회)
권호 표지

Developing an Adaptive Multimedia Synchronization Algorithm using Leel of Buffers and Load of Servers

버퍼 레벨과 서버부하를 이용한 적응형 멀티미디어 동기 알고리즘 개발

  • Song, Joo-Han (University of British Columbia, Depart. of Electrical & Computer Eng.) ;
  • Park, Jun-Yul (Hong-Ik University, Depart. of Electronics Eng.) ;
  • Koh, In-Seon (Hong-Ik University, Depart. of Electronics Eng.)
  • Published : 2002.11.01
Download PDF
⟨ Previous Next ⟩

Abstract

The multimedia synchronization is one of the key issues to be resolved in order to provide a good quality of multimedia related services, such as Video on Demands(VoD), Lecture on Demands(LoD), and tele-conferences. In this paper, we introduce an adaptive multimedia synchronization algorithm using the level of buffers and load of servers, which are modeled and analyzed by ExSpect, a Petri net based simulation tool. In the proposed algorithm, the audio and video buffers are divided to 5 different levels, and the pre-defined play-out speed controller tries to make the buffer level to be normal in different temporal relations between multimedia streams using buffer levels and server loads. Because each multimedia packet is played by the pre-defined play-out speed, the media data can be reproduced within the permissible limit of errors while preserving the level of buffers to be normal. The proposed algorithm is able to handle and support various communication restrictions between providers and users, and offers little jitter play-out to many users in networks with the limited transmission capability. The performance of the developed algorithm is analyzed in various network conditions using a Petri net simulation tool.

VoD(Video on Demand), LoD(Lecture on Demand) 및 화상회의(Tele conference)와 같은 멀티미디어 관련 서비스에서 향상된 서비스 품질(QoS)을 제공하기 위해 고려해야할 중요한 이슈 중 하나가 멀티미디어 정보의 동기이다. 본 논문에서는 버퍼 레벨과 서버부하를 이용한 멀티 미디어 동기 알고리즘을 소개하고, 제안한 알고리즘을 페트리 네트에 기반을 둔 ExSpect 6.41을 사용하여 모델링하고, 분석하였다. 오디오와 비디오의 수신버퍼 레벨을 각각 5단계로 구분하고, 패킷의 재생 시 버퍼의 레벨과 재생이 요구되는 시점의 서버부하 값들을 이용하여, 미리 정해진 재생속도 제어기가 차등 된 제어 값을 출력하게 된다. 각각의 패킷들은 알고리즘의 제어 값에 따라 재생되므로, 버퍼 레벨이 안정상태로 유지되고, 허용되는 에러 범위 내에서 미디어의 재생이 가능하게 된다. 제안하는 동기 알고리즘은 사용자와 서비스 제공자간의 망에서 발생하는 jitter를 극복할 수 있도록 하였으며, 전송한계를 가지고 있는 네트워크내의 많은 사용자들에게 QoS가 향상된 서비스를 제공 할 수 있다. 다양한 통신망 환경을 가정한 모의실험을 통하여, 알고리즘의 성능을 분석하였다.

Keywords

References

  1. T. D. C. Little, and Arif Ghafoor, 'Multimedia Synchronization Protocols for Broadband Integrated Services,' IEEE Journal on selected Areas in Communications, Vol. 9, No.9, Dec. 1991 https://doi.org/10.1109/49.108675
  2. D. Ferrari, D. C. Verma, 'A Scheme for Real-Time Channel Establishment in Wide-Area Networks,' IEEE Journal on selected Areas in Communications, Vol. 8, No.3, April 1990 https://doi.org/10.1109/49.53013
  3. Cosmos Nicolaous, 'An Architecture for Real-Time Multimedia Communication Systems,' IEEE Journal on selected Areas in Communications, Vol. 8, No.3, April 1990 https://doi.org/10.1109/49.53015
  4. E. Biersack, W. Geyer, and C. Bernhardt, 'Intra-and Inter-Stream Synchronization for Stored Multimedia Streams,' IEEE Proc. of Multimedia'96, pp. 372-381, 1996 https://doi.org/10.1109/MMCS.1996.535000
  5. S. Ramanathan and P.V.Rangen, 'Feedback Techniques for Intra-Media Continuity and Inter-Media Synchronization in Distributed Multimedia Systems,' The Computer Journal, Vol. 36, No. 1, 1993 https://doi.org/10.1093/comjnl/36.1.19
  6. T. D. C. Little, and Arif Ghafoor, 'Synchronization and Storage Models for Multimedia Objects,' IEEE Journal on selected Areas in Communications, Vol. 8, No.3, Apr. 1990 https://doi.org/10.1109/49.53017
  7. Gunnar Karlsson and Martin Vetterli, 'Packet Video and Its Integration into the Network Architecture,' IEEE Journal on selected Areas in Communications. Vol. 6, No.9, Dec. 1989
  8. C.-C. Yang and J.-H. Huang, 'A Multimedia Synchronization Model and Its Implementation in Transport Protocols,' IEEE Journal on selected Areas in Communications, Vol.14, No.1, Jan. 1996 https://doi.org/10.1109/49.481706
  9. Philippe Owezarski, Michel Diaz, and Christophe Chassot, 'A Time-Efficient Architecture for Multimedia Applications,' IEEE Journal on selected Areas in Communications, Vol. 16, No. 3, April, 1998 https://doi.org/10.1109/49.669046
  10. Ishfaq Ahmad, William Y.M.Lai, and Bo Li 'Dynamic Scheduling of Multimedia Documents in a Single Server Multiple Clients Environment,' Journal of Parallel and Distributed Computing 57, p91-120, 1999 https://doi.org/10.1006/jpdc.1998.1521
  11. Hadas Shachnai and Philip. S.Yu 'On Analytic Modeling of Multimedia Batching Schemes,' Elsevier Performance Evaluation 33, p201-213, 1998 https://doi.org/10.1016/S0166-5316(98)00017-0
  12. Vijay Sivaraman and Fabio M. Chiussi 'Statistical Analysis of delay bound violation at an earliest deadline first(EDF) scheduler,' Elsevier Performance Evaluation 36-37 p457-470, 1999 https://doi.org/10.1016/S0166-5316(99)00025-5
  13. L.Zhang and H.Fu 'A novel scheme of transporting pre-stored MPEG video to support video-on-demand(VoD) services,' Elsevier Computer Communications 23, p133-148, 2000 https://doi.org/10.1016/S0140-3664(99)00161-9
  14. R. Steinmetz, 'Synchronization Properties in Multimedia System,' IEEE Journal on selected Areasin Communications, Vol. 8, No.3, Apr. 1990 https://doi.org/10.1109/49.53016
  15. G. Blakowski and R. Steinmetz, 'A Media Synchronization Survey: Reference Model, Specification, and Case Studies,' IEEE Journal on selected Areas in Communications, Vol.14, No.1, Jan. 1996 https://doi.org/10.1109/49.481691
  16. Herng-Yow Chen and Ja-Ling Wu, 'MultiSync : A Synchronization Model for Multimedia Systems,' IEEE Journal on selected Areas in Communications, Vol. 14, No.1, Jan. 1996 https://doi.org/10.1109/49.481708
  17. Kotikalapudi Sriram and Ward Whitt, 'Characterizing Superposition Arrival Processes in Packet Multiplexing for Voice and Data,' IEEE Journal on selected Areas in Communications, Vol. SAC-4 No. 6. Sept. 1986
  18. M. Nomura. T. Fujii, and N. Ohta, 'Basic Characteristics of Variable Rate Video Coding in ATM Envirionment,' IEEE Journal on selected Areas in Communications, Vol. 7. No. 5, June 1989 https://doi.org/10.1109/49.32338
  19. W. Berbiest. L. Pinnoo, and B. Voeten, 'The Impact of the ATM Concept on Video Coding,' IEEE Journal on selected Areas in Communications, Vol. 6, No.9, Dec. 1988 https://doi.org/10.1109/49.12890