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
Document File: 1 page(s) / 19K

Publishing Venue

Motorola

Related People

Suresh Kalyanasundaram: AUTHOR [+3]

Related Documents

vol. 37, no. 9: OTHER [+3]

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.

This text was extracted from a WORD97 document.
This is the abbreviated version, containing approximately 100% of the total text.

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

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.