Dynamic Bandwidth Allocation for Stored Video Under Renegotiation Frequency Constraint

  • Myeong-jin Lee
  • Kook-yeol Yoo
  • Dong-jun Lee
Part of the Lecture Notes in Computer Science book series (LNCS, volume 4261)


In this paper, a dynamic bandwidth allocation algorithm is proposed for stored video transmission with renegotiation interval constraint. It is to handle the problem of short renegotiation intervals in optimal smoothing algorithms[4,5], which may increase the renegotiation cost or cause renegotiation failures. Based on the transmission rate bounds derived from buffer constraints, a transmission segment is calculated based on the optimal smoothing algorithm [5]. If the length of the segment is less than the minimum renegotiation interval, it is merged to the neighboring segment considering the relation between the transmission rates of neighboring segments by allowing encoder buffer underflows. From the simulation results, the proposed algorithm is shown to keep the renegotiation intervals larger than the minimum and the renegotiation cost is greatly reduced with slight decrease in the channel utilization.


Transmission Rate Video Transmission Channel Utilization Smoothing Algorithm Transmission Schedule 


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. 1.
    Lakshman, T.V., Ortega, A., Reibman, A.R.: VBR Video: Tradeoffs and Potentials. Proceedings of the IEEE 86(5), 952–973 (1998)CrossRefGoogle Scholar
  2. 2.
    Grossglauser, M., et al.: RCBR: A Simple and Efficient Service for Multiple Time-Scale Traffic. IEEE/ACM Trans. Networking 5(6), 741–755 (1997)CrossRefGoogle Scholar
  3. 3.
    Rose, O.: Statistical Properties of MPEG Video Traffic and Their Impact on Traffic Modeling in ATM Systems. In: 20th Conference on Local Computer Networks (October 1995)Google Scholar
  4. 4.
    Jiang, Z., Kleinrock, L.: A General Optimal Video Smoothing Algorithm. In: IEEE Infocomm (1998)Google Scholar
  5. 5.
    Salehi, J., Zhang, Z., Kurose, J., Towsley, D.: Supporting stored video: reducing rate variability and End-to-End Resource requirements through optimal smoothing. IEEE/ACM Trans. Networking 6(4) (August 1998)Google Scholar
  6. 6.
    Lee, M.: Video Traffic Prediction Based on Source Information and Preventive Channel Rate Decision for RCBR. IEEE Trans. Broadcasting 52(2), 173–183 (2006)CrossRefGoogle Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2006

Authors and Affiliations

  • Myeong-jin Lee
    • 1
  • Kook-yeol Yoo
    • 2
  • Dong-jun Lee
    • 3
  1. 1.Dept. of Electrical EngineeringKyungsung UniversityBusanKorea
  2. 2.School of EECSYeungnam UniversityGyeongsanbuk-doKorea
  3. 3.School of Electronics, Telecomm. and Computer EngineeringHankuk Aviation UniversityGyeonggiKorea

Personalised recommendations