ETRI Journal

Electronics and Telecommunications Research Institute (한국전자통신연구원)
권호 표지

An Experimental Delay Analysis Based on M/G/1-Vacation Queues for Local Audio/Video Streams

  • Kim, Doo-Hyun (Electronics and Telecommunications Research Institute (ETRI), Computer Science Department of KAIST) ;
  • Lee, Kyung-Hee (Electronics and Telecommunications Research Institute (ETRI)) ;
  • Kung, Sang-Hwan (ETRI) ;
  • Kim, Jin-Hyung (Korea R&D Information Center (KORDIC), Computer Science Department of Korea Advanced Institute of Science and Technology (KAIST))
  • Published : 1997.12.31
Download PDF
⟨ Previous Next ⟩

Abstract

The delay which is one of the quality of service parameters is considered to be a crucial factor for the effective usage of real-time audio and video streams in interactive multimedia collaborations. Among the various causes of the delay, we focus in this paper on the local delay concerned with the schemes which handle continuous inflow of encoded data from constant or variable bit-rate audio and video encoders. We introduce two kinds of implementation approaches, pull model and push model. While the pull model periodically pumps out the incoming data from the system buffer, the push model receives events from the device drivers. From our experiments based on Windows NT 3.51, it is shown that the push model outperforms the other for both constant and variable bit-rate streams in terms of the local delay, when the system suffers reasonable loads. We interpret this experimental data with M/G/1 multiple vacation queuing theories, and show that it is consistent with the queuing theoretic interpretations.

Keywords

References

  1. Proc. of 3rd Int'l Workshop on Networking and Operating Systems for Digital Audio-Video Multimedia processing model for a distributed multimedia I/O system Baker, R.;Downing, A.;Finn, K.;Rennison, E.;Kim, D.H.;Lim, Y.H.
  2. ITU-T Recommendation G.711, Pulse Code Modulation (PCM) of Voice FrequenciesI
  3. ITU-T Recommendation H.261, Video CODEC for Audiovisual Services at px64 kbits/s
  4. Proc. of the 2nd Pacific Rim Conference on Artificial Intelligence v.II A synchronization and integration model for audio, video, and time-based graphics multimedia kim, D.H.;Ohe, S.H.;Hwang, J.K.;Lim, Y.H.;Rennison, E.
  5. MuX User's Manual Kim, D.H.
  6. ACM J. of Multimedia Queue monitoring a delay jitter management policy Stone, D.L.;Jeffay, K.
  7. queuing Analysis:A Foundation of Performance Evaluation, vol. 1: Vacation and Priority Systems Takagi, H.
  8. Approved Rev. 1.0, MMCF/95-009, Multimedia Communication Forum Reference Architecture Model Specification Zakowski, W.
  9. J. (C) of Korea Information Science Society v.2 no.2 ComBiStation:a computer platform for a distributed multimedia computing environment Lim, Y.H.
  10. MMCF/95-005 Draft Rev. 4.0, Multimedia Communication Forum MMCF Middleware Forsyth, P.
  11. J. ACM v.20 Scheduling algorithms for multiprogramming in a hard real-time environment Liu, C.L.;Layland, J.W.
  12. ACM J. of Multimedia Quality-of-service management for multimedia streams with fixed arrival periods and variable frame sizes Vogt, C.
  13. Network Supprot for multimedia:A Discussion of the Telnet Approach, Technical Report 92-072 Ferrari, D.;Banerjea, A.;Zhang, H.
  14. Design of a Continuous Media Data Trasport Service and Protocol, Technical Report 92-019 Moran, M.;Wolfinger, D.
  15. IEEE Multimedia Magazine no.Spring Analyzing multimedia operating system Steinmetz, R.
  16. The role of performance, scheduling, and resource reservation in multimedia systems, Operating Systems of the 90s and Beyond Herrtwich, R.G.;Karshmer, A.(ed.);Nehmer, J.(ed.)
  17. Proc. of the Int'l Conf. on Multimedia Computing and Systems Processor capacity reserves:operating system support for multimedia applications Mercer, C.W.;Savage, S.;Tokuda, H.
  18. Multimedia Communications Quality of Service, Working Document ARCH/QOS/94-001 Rev. 2.0
  19. Proc. of ACM SIGCOMM A quality of service architecture Campell, A.;Coulson, G.;Hutchinson, D.
  20. Proc. of Int's Conf. on Networks Transport protocol for reliable multicast:TRM Sabata, B.;Brown, M.;Denny, Barbara A.
  21. Design, Implementation, and Verification of the Reliable Multicast Protocol Mongomery, T.
  22. ACM J. of Multimedia System The multimedia multicast problem Pasquale, J.;Polyzos, G.C.;Xylomenos, G.
  23. ITU-T Recommendation H.323, Visual Telephone Systems and Equipment for Local Area Networks Which Provide a Non-Guaranted Quality of Service ITU
  24. IEEE Trans. on Circuits and Systems for Video Technology v.2 no.1 Statistical analysis and simulation study of video teleconference traffic in ATM networks Heyman, D.;Tabatabia, Ali;Lakshman, T.V.
  25. Media Device Interface, Working Document MMCF/96-013 Rev. 2.0