A Hysteresis Algorithm for Dynamic Bandwidth Allocation Based on VBR Video Traffic Prediction

Liu Ya-wei; Jing Tao; Jiang Xiao-bing; Feng Yu-min

Volume 27 Issue 5

May 2005

Turn off MathJax

Article Contents

Article Navigation > Journal of Electronics & Information Technology > 2005 > 27(5): 762-766

Liu Ya-wei, Jing Tao, Jiang Xiao-bing, Feng Yu-min . A Hysteresis Algorithm for Dynamic Bandwidth Allocation Based on VBR Video Traffic Prediction[J]. Journal of Electronics & Information Technology, 2005, 27(5): 762-766.

Citation:

Liu Ya-wei, Jing Tao, Jiang Xiao-bing, Feng Yu-min . A Hysteresis Algorithm for Dynamic Bandwidth Allocation Based on VBR Video Traffic Prediction[J]. Journal of Electronics & Information Technology, 2005, 27(5): 762-766.

Citation:

PDF( 1355 KB)

A Hysteresis Algorithm for Dynamic Bandwidth Allocation Based on VBR Video Traffic Prediction

Received Date: 2003-12-25
Rev Recd Date: 2004-04-19
Publish Date: 2005-05-19

Abstract

Abstract

With lots of studies, it is admitted that the variable bit rate video traffic exhibits high long range dependence and burstness. Its traffic is predicted by auto-regressive process with high order in this paper while the probablity distribution of traffic predicted is also transformed to that of real situation. And then a new dynamic bandwidth allocation algorithm named hysteresis algorithm is presented, by which performances of buffer size requirement and cell loss rate are both improved significantly compared with threshold algorithm presented by Chiruvolu (1998) and allocation scheme based on group of pirclures scene detection presented by Iraqi (1999). The proposed algorithm gives attention to both cell loss rate and utilization at the considerate low cost (reallocation frequency ^2%) according to a number of simulations. And the bandwidth reallocation process is only triggered when the queuing length of buffer surpasses the roundabout threshold so that it is easy for online realization.

FullText(HTML)

References(1)

References

Sivaradje G, Dananjayan P. Effcient resource allocation scheme for real-time MPEG video traffic over ATM networks. The 8th International Conference on Communication Systems, Nov. 2002,Vol.2:747 - 751.[2]Iraqi Y, Boutaba R. A dynamic bandwidth allocation algorithm for MPEG video sources in wireless networks. Proceedings of the 3rd International Workshop on Discrete Algorithms and Methods for Mobile Computing and Communications, Seattle, Washington,United States, August 1999:86 - 92.[3]Lei H, Kumar S, Kuo C.-C. J. Adaptive resource allocation for multimedia services in wireless communication networks. 2001International Conference on Distributed Computing Systems Workshop, April 2001: 307 - 312.[4]Nagarajan K, Zhou G T. A new resource allocation scheme for gaussian traffic sources. 2000 IEEE International Conference on Acoustics, Speech, and Signal Processing, June 2000, Vol.5:2609 - 2612.[5]Chiruvolu G, Sankar R, Ranganathan N. Adaptive VBR video traffic management for higher utilization of ATM networks[J].ACM SIGCOMM Computer Communication Review.1998, 28(3):27-[6]Supangkat S H, Nugraha I G B B. Characteristic of variable- bitrate video frames duration over the ethernet network. Fifth AsiaPacific Conference on Communications and Fourth Optoelectronics and Communications Conference, October 1999,Vol. 1: 94 - 97.[7]Doulamis N D, Doulamis A D, Konstantoulakis G E, et al..Efficient modeling of VBR MPEG-1 coded video sources[J].IEEE Trans. on Circuits and Systems for Video Technology.2000, 10(1):93-[8]Garrett M W, Willinger W. Analysis, modeling and generation of self-similar VBR video traffic. Proc. ACM SIGCOMM94,London, U. K., August 1994: 269 - 280.[9]Krunz M M, Makowski A M. Modeling video traffic using M/G/ input process: a compromise between markovian and LRD models[J].IEEE J. on Selected Areas in Communications.1998, 16(5):733-[10]Liu D, Sra E I, Sun W. Nested auto-regressive progress for MPEG-encoded video traffic modeling[J].IEEE Trans. on Circuits and Systems for Video Technology.2001, 11 (2):169-

Relative Articles

Supplements(0)

Cited By

Proportional views