Share Email Print

Proceedings Paper

Utility-function-based optimal resource allocation with a mixture of reallocation-tolerant and reallocation-intolerant users
Author(s): Suresh Kalyanasundaram; Michael L. Needham; Rajeev Agrawal
Format Member Price Non-Member Price
PDF $17.00 $21.00

Paper Abstract

In this work, we consider the problem of utility function-based resource allocation when a mixture of reallocation-tolerant and reallocation-intolerant users are present. Unlike reallocation-intolerant users, reallocation-tolerant users can be reallocated a different amount of resource during the course of their call. We develop a resource allocation mechanism that maximizes the average aggregate utility per unit time. By formulating the resource allocation problem as a Markov decision process (MDP), we determine the optimal quantity of resource to be allocated to newly arriving and the optimal reallocation of resources to reallocation-tolerant calls whenever there is a change in the state of the system. We present numerical results that show that our resource allocation scheme performs better than the greedy resource allocation scheme. To reduce the computational complexity involved in determining the optimal policy, we identify problem-specific model reduction techniques that do not compromise the optimality of the solution.

Paper Details

Date Published: 27 July 2001
PDF: 15 pages
Proc. SPIE 4531, Modeling and Design of Wireless Networks, (27 July 2001); doi: 10.1117/12.434463
Show Author Affiliations
Suresh Kalyanasundaram, Motorola (United States)
Michael L. Needham, Motorola (United States)
Rajeev Agrawal, Motorola (United States)

Published in SPIE Proceedings Vol. 4531:
Modeling and Design of Wireless Networks
Edwin K. P. Chong, Editor(s)

© SPIE. Terms of Use
Back to Top
Sign in to read the full article
Create a free SPIE account to get access to
premium articles and original research
Forgot your username?