|
|
A Hysteresis Algorithm for Dynamic Bandwidth Allocation Based on VBR Video Traffic Prediction |
Liu Ya-wei; Jing Tao; Jiang Xiao-bing; Feng Yu-min |
Multimedia Lab., Institute of Electronic Information Engineering Beijing Jiaotong University Beijing 100044 China |
|
|
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.
|
Received: 25 December 2003
|
|
|
|
|
|
|
|