Performance Analysis of the Multiplexer for Shaped Video Traffic Sources

쉐이퍼를 사용한 비디오 트래픽원의 다중화기 성능 분석

  • Lee, S.C. (Division of Industrial and Systems Engineering, ERI, Gyeongsang National University) ;
  • Hong, J.W. (Department of Industrial and Systems Engineering, Hansung University) ;
  • Kim, C.S. (Department of Industrial Engineering, Sangji University)
  • 이상천 (경상대학교 산업시스템공학부) ;
  • 홍정완 (한성대학교 산업시스템공학과) ;
  • 김제승 (상지대학교 산업공학과)
  • Received : 20050900
  • Accepted : 20051100
  • Published : 2005.12.31

Abstract

This paper considers the problem of performance analysis for the multiplexer, when homogeneous periodic on-off sources are statistically multiplexed. Periodic on-off source model is defined that on-period and off-period are repeated by once in a deterministic periodic time and in on-period, cell arrives with deterministic time interval. In order to reflect periodicity of source model, we consider two multiplexing situation, such as random multiplexing and synchronized multiplexing. In both case, we obtain the overload-period distribution in the multiplexer, and an approximate method using the overload period distribution is suggested for obtaining the CLP(Cell Loss Probability) in the buffer of the multiplexer. A numerical example using MPEG-I real traffic samples and the results are also presented.

Keywords

References

  1. Addie, R. G. and M. Zukerman (1993), A Gaussian Characterization of Correlated ATM Multiplexed Traffic and Related Queueing Studies, Proc. INFOCOM '93, 1404-1408
  2. Alberti, A.M., M.L. Bottoli, G.D. Breda and L.S. Mendes (2004), Modeling and Simulation of ATM Traffic Management, Simulation Symposium 2004, 273-281
  3. Blondia, C. and O. Casals (1992), Performance Analysis of Statistical Multiplexing of VBR Sources, Proc. INFOCOM '92, 828-838
  4. Grunenfelder, R. and J.P. Cosmas (1991), Characterization of Video Codes as Auto-Regressive Moving Average Processes and Related Queueing System Performance, IEEE JSAC, 9, 284-293
  5. Huang J.H., et.al. (1992), Modeling and Subjective Assessment of Cell Discard in ATM Video, Tech. Report, Department of Electronic Systems Engineering University of Essex
  6. Lee, S.C. and J.S. Hong (1999), An Approximate Analysis of Cell Loss Probability of ATM Multiplexer with Homogeneous MPEG Video Sources, Journal of the Korean Institute of Industrial Engineers, 25(2), 162-172
  7. Lee, S.C. and J.W. Hong (2000), The Unfinished Work Transition Probability Distribution of Modulated n*D/D/l Queue, IE Interfaces, 13(4), 738-744
  8. Li, S.Q. and H. Sheng (1991), Discrete Queueing Analysis of Multimedia Traffic with Diversity of Correlation and Burstiness Properties, Proc. INFOCOM '91
  9. Maglaris, B., D. Anastassiou, P. Sen, G. Karlsson and J.D. Robbins (1988), Performance Models of Statistical Multiplexing in Packet Video Communications, IEEE Trans. on Communication, 36(July), 834-844 https://doi.org/10.1109/26.2812
  10. Markov, P. and H. Mehrpour (2001), Statistical Modeling of MPEG Coded Video, Networks, 2001, Proceedings. Ninth IEEE International Conference, 38-43
  11. Markov, P. and H. Mehrpour (2002a), Rate Renegoriation Algorithm with Dynamic Prediction Window for Efficient Transport of Streaming VBR MPEG Coded Video over ATM Networks, Networks, 2002, Proceedings 10th IEEE International Conference, 83-88
  12. Markov, P. and H. Mehrpour (2002b), Dynamic Bandwidth Allocation for Streaming MPEG Coded Video over ATM Networks, Communications, 2002. ICC 2002. IEEE International Conference on Volume 4, 2325-2329
  13. Melamed, B., D. Raychaudhuri, B. Sengupta and J. Zdepski (1992), TES-Based Traffic Modeling for Performance Evaluation of Integrated Networks, Proc. INFOCOM '92, 75-84
  14. Norros, I., J.W. Roberts, A. Simonian and J.T. Virtamo (1991), The Superposition of Variable Bit Rate sources in an ATM Multiplexer, IEEE JSAC, 9, 378-387
  15. Ramamurthy, G. and B. Sengnpta (1992), Modeling and Analysis of a Variable Bit Rate Video Multiplexer, Proc. INFOCOM '92, 817-827
  16. Rose, O. (1995), Statistical Properties of MPEG Video Traffic and Their Impact on Modeling in ATM Systems Tech. Report No. WI, Univ. of Wurzburg Institute of Computer Science
  17. Skelly, P., et.al. (1993), A Histogram-Based Model for Video Traffic Behavior in an ATM Multiplexer, IEEE/ACM Trans. Networking, 446-459
  18. Yegenoglu, F., et.al. (1993), Motion-Classified Autoregressive Modeling of Variable Bit Rate Video, IEEE Trans. Circuits and System for Video Technology, 42-53
  19. Yoon, Y.H., C.H. Lie and J.S. Hong (1999), Overflow Probability Analysis and Bandwidth Allocation for Traffic Regulated by Dual Leaky Bucket, Journal of the Korean Institute of Industrial Engineers, 25(3), 404-410
  20. Zhang, L. (2002), A Congestion Control Method for Real-Time Applications in ATM Networks, Systems, Man and Cybernetics, 2002 IEEE International Conference on Volume 3, 6-11