Utility-function-based optimal resource allocation with a mixture of reallocation-tolerant and reallocation-intolerant users

Suresh Kalyanasundaram; Michael L. Needham; Rajeev Agrawal

doi:10.1117/12.434463

27 July 2001 Utility-function-based optimal resource allocation with a mixture of reallocation-tolerant and reallocation-intolerant users

Suresh Kalyanasundaram, Michael L. Needham, Rajeev Agrawal

Author Affiliations +

Proceedings Volume 4531, Modeling and Design of Wireless Networks; (2001) https://doi.org/10.1117/12.434463
Event: ITCom 2001: International Symposium on the Convergence of IT and Communications, 2001, Denver, CO, United States

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.

Citation Download Citation

Suresh Kalyanasundaram, Michael L. Needham, and Rajeev Agrawal "Utility-function-based optimal resource allocation with a mixture of reallocation-tolerant and reallocation-intolerant users", Proc. SPIE 4531, Modeling and Design of Wireless Networks, (27 July 2001); https://doi.org/10.1117/12.434463

ACCESS THE FULL ARTICLE

INSTITUTIONAL
Select your institution to access the SPIE Digital Library.

SELECT YOUR INSTITUTION

PERSONAL
Sign in with your SPIE account to access your personal subscriptions or to use specific features such as save to my library, sign up for alerts, save searches, etc.

PERSONAL SIGN IN

No SPIE Account? Create one

PURCHASE THIS CONTENT

SUBSCRIBE TO DIGITAL LIBRARY

50 downloads per 1-year subscription

Members: $195

Non-members: $335 ADD TO CART

25 downloads per 1 - year subscription

Members: $145

Non-members: $250 ADD TO CART

PURCHASE SINGLE ARTICLE

Includes PDF, HTML & Video, when available