Browse Prior Art Database

Utility Function-based Optimal Resource Allocation with a Mixture of Reallocation-tolerant and Reallocation-intolerant Users Disclosure Number: IPCOM000004817D
Original Publication Date: 2001-Jun-15
Included in the Prior Art Database: 2001-Jun-15

Publishing Venue


Related People

Suresh Kalyanasundaram Michael L. Needham Rajeev Agrawal

Related Documents

Other References:
vol. 37, no. 9 - OTHER 1983 - OTHER 1994 - OTHER [+details]


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 calls and the optimal reallocation of resources to reallocation-tolerant calls whenever there is a change in the state of the system.