Optimal resource allocation in multi-class networks with user-specified utility functions

  • Authors:
  • Suresh Kalyanasundaram;Edwin K. P. Chong;Ness B. Shroff

  • Affiliations:
  • Global Telecom Solutions Sector, Motorola, Arlington Heights, IL;Department of Electrical and Computer Engineering, Colorado State University, Fort Collins, CO;School of Electrical and Computer Engineering, Purdue University, 1285 Electrical Engineering Building, West Lafayette, IN

  • Venue:
  • Computer Networks: The International Journal of Computer and Telecommunications Networking
  • Year:
  • 2002

Quantified Score

Hi-index 0.00

Visualization

Abstract

In this work, we consider the problem of resource allocation in multi-class networks, where users specify the value they attach to obtaining different amounts of resource by means of a utility function. We develop a resource allocation scheme that maximizes the average aggregate utility per unit time. We formulate this resource allocation problem as a Markov decision process. We present numerical results that illustrate that our scheme performs better than the greedy resource allocation policy. We also discuss the implications of deliberate lying by users about their utility functions and develop a pricing scheme that prevents such lying.