Share Email Print

Proceedings Paper

Efficient QoS provisioning for adaptive multimedia in mobile communication networks by reinforcement learning
Author(s): Fei Yu; Vincent W. S. Wong; Victor C.M. Leung
Format Member Price Non-Member Price
PDF $14.40 $18.00
cover GOOD NEWS! Your organization subscribes to the SPIE Digital Library. You may be able to download this paper for free. Check Access

Paper Abstract

The scarcity and large fluctuations of link bandwidth in wireless networks have motivated the development of adaptive multimedia services in mobile communication networks, where it is possible to increase or decrease the bandwidth of individual ongoing flows. This paper studies the issues of quality of service (QoS) provisioning in such systems. In particular, call admission control and bandwidth adaptation are formulated as a constrained Markov decision problem. The rapid growth in the number of states and the difficulty in estimating state transition probabilities in practical systems make it very difficult to employ classical methods to find the optimal policy. We present a novel approach that uses a form of reinforcement learning known as Q-learning to solve QoS provisioning for wireless adaptive multimedia. Q-learning does not require the explicit state transition model to solve the Markov decision problem; therefore more general and realistic assumptions can be applied to the underlying system model for this approach than in previous schemes. Moreover, the proposed scheme can efficiently handle the large state space and action set of the wireless adaptive multimedia QoS provisioning problem. Handoff dropping probability and average allocated bandwidth are considered as QoS constraints in our model and can be guaranteed simultaneously. Simulation results demonstrate the effectiveness of the proposed scheme in adaptive multimedia mobile communication networks.

Paper Details

Date Published: 15 December 2003
PDF: 15 pages
Proc. SPIE 5305, Multimedia Computing and Networking 2004, (15 December 2003); doi: 10.1117/12.538812
Show Author Affiliations
Fei Yu, Univ. of British Columbia (Canada)
Vincent W. S. Wong, Univ. of British Columbia (Canada)
Victor C.M. Leung, Univ. of British Columbia (Canada)

Published in SPIE Proceedings Vol. 5305:
Multimedia Computing and Networking 2004
Nalini Venkatasubramanian, Editor(s)

© SPIE. Terms of Use
Back to Top