Dismiss
The IQ application will be unavailable on Sunday, November 24th, starting at 9:00am ET while we make system improvements. Access will be restored as quickly as possible.
Browse Prior Art Database

Utility Function-based Optimal Resource Allocation with a Mixture of Reallocation-tolerant and Reallocation-intolerant Users

IP.com Disclosure Number: IPCOM000004817D
Original Publication Date: 2001-Jun-15
Included in the Prior Art Database: 2001-Jun-15

Publishing Venue

Motorola

Related People

Authors:
Suresh Kalyanasundaram Michael L. Needham Rajeev Agrawal

Related Documents

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

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