Skip to main content

Downlink Power Allocation for Stored Variable-Bit-Rate Videos

  • Conference paper
Quality, Reliability, Security and Robustness in Heterogeneous Networks (QShine 2010)


In this paper, we study the problem of power allocation for streaming multiple variable-bit-rate (VBR) videos in the downlink of a cellular network. We consider a deterministic model for VBR video traffic and finite playout buffer at the mobile users. The objective is to derive the optimal downlink power allocation for the VBR video sessions, such that the video data can be delivered in a timely fashion without causing playout buffer overflow and underflow. The formulated problem is a nonlinear nonconvex optimization problem. We analyze the convexity conditions for the formulated problem and propose a two-step greedy approach to solve the problem. We also develop a distributed algorithm based on the dual decomposition technique. The performance of the proposed algorithms are validated with simulations using VBR video traces under realistic scenarios.

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

Subscribe and save

Springer+ Basic
EUR 32.99 /Month
  • Get 10 units per month
  • Download Article/Chapter or eBook
  • 1 Unit = 1 Article or 1 Chapter
  • Cancel anytime
Subscribe now

Buy Now

USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
USD 84.99
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 109.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

Similar content being viewed by others


  1. Zhao, Y., Mao, S., Neel, J., Reed, J.H.: Performance evaluation of cognitive radios: metrics, utility functions, and methodologies. Proc. IEEE 97(4), 642–659 (2009)

    Article  Google Scholar 

  2. Su, H., Zhang, X.: Cross-layer based opportunistic MAC protocols for QoS provisionings over cognitive radio mobile wireless networks. IEEE J. Sel. Areas Commun. 26(1), 118–129 (2008)

    Article  Google Scholar 

  3. Alay, O., Liu, P., Guo, Z., Wang, L., Wang, Y., Erkip, E., Panwar, S.: Cooperative layered video multicast using randomized distributed space time codes. In: Proc. IEEE INFOCOM Workshops 2009, Rio de Jeneiro, Brazil, pp. 1–6 (2009)

    Google Scholar 

  4. Mao, S., Lin, S., Wang, Y., Panwar, S., Li, Y.: Multipath video transport over wireless ad hoc networks. IEEE Wireless Commun. 12(4), 42–49 (2005)

    Article  Google Scholar 

  5. Liew, S., Chan, H.: Lossless aggregation: a scheme for transmitting multiple stored VBR video streams over a shared communications channel without loss of image quality. IEEE J. Sel. Areas Commun. 15(6), 1181–1189 (1997)

    Article  Google Scholar 

  6. Salehi, J., Zhang, Z.-L., 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), 397–410 (1998)

    Article  Google Scholar 

  7. Feng, W.-C., Liu, M.: Critical bandwidth allocation techniques for stored video delivery across best-effort networks. In: Proc. IEEE ICDCS 2000, Taipei, Taiwan, pp. 56–63 (2000)

    Google Scholar 

  8. Lee, J., Mazumdar, R., Shroff, N.: Downlink power allocation for multi-class wireless systems. IEEE/ACM Trans. Networking 13(4), 854–867 (2005)

    Article  Google Scholar 

  9. Lee, J., Kwon, J.: Utility-based power allocation for multiclass wireless systems. IEEE Trans. Vehic Tech. 58(7), 3813–3819 (2009)

    Article  Google Scholar 

  10. Chiang, M.: Balancing transport and physical layers in wireless multihop networks: jointly optimal congestion control and power control. IEEE J. Sel. Areas Commun. 23(1), 104–116 (2005)

    Article  Google Scholar 

  11. Gjendemsj, A., Gesbert, D., Oien, G., Kiani, S.: Binary power control for sum rate maximization over multiple interfering links. IEEE Trans. Wireless Commun. 7(8), 3164–3173 (2008)

    Article  Google Scholar 

  12. Mitra, D.: An asynchronous distributed algorithm for power control in cellular radio system. In: Proc. WINLAB Workshop on 3G Wireless Information Networks, New Brunswick, NJ, pp. 249–257 (1993)

    Google Scholar 

  13. Bertsekas, D.: Nonlinear Programming. Athena Scientific, Belmont (1995)

    MATH  Google Scholar 

  14. Palomar, D.P., Chiang, M.: A tutorial on decomposition methods for network utility maximization. IEEE J. Sel. Areas Commun. 24(8), 1439–1451 (2006)

    Article  Google Scholar 

  15. Reisslein, M.: Video trace library. Arizona State University,

  16. Deng, S., Webera, T., Ahrens, A.: Capacity optimizing power allocation in interference channels. AEU Int. J. Electronics Commun. 63(2), 139–147 (2009)

    Article  Google Scholar 

  17. Stockhammer, T., Jenkac, H., Kuhn, G.: Streaming video over variable bit-rate wireless channels. IEEE Trans. Multimedia 6(2), 268–277 (2004)

    Article  Google Scholar 

  18. Liang, G., Liang, B.: Balancing interruption frequency and buffering penalties in VBR video streaming. In: Proc. IEEE INFOCOM 2007, Anchorage, AK, pp. 1406–1414 (2007)

    Google Scholar 

Download references

Author information

Authors and Affiliations


Editor information

Editors and Affiliations

Rights and permissions

Reprints and permissions

Copyright information

© 2012 ICST Institute for Computer Science, Social Informatics and Telecommunications Engineering

About this paper

Cite this paper

Huang, Y., Mao, S., Li, Y. (2012). Downlink Power Allocation for Stored Variable-Bit-Rate Videos. In: Zhang, X., Qiao, D. (eds) Quality, Reliability, Security and Robustness in Heterogeneous Networks. QShine 2010. Lecture Notes of the Institute for Computer Sciences, Social Informatics and Telecommunications Engineering, vol 74. Springer, Berlin, Heidelberg.

Download citation

  • DOI:

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-642-29221-7

  • Online ISBN: 978-3-642-29222-4

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics