Dismiss
InnovationQ will be updated on Sunday, September 22, from 10am-noon ET. You may experience brief service interruptions during that time.
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

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.