Sciweavers

RTAS
2005
IEEE

Scalable QoS-Based Resource Allocation in Hierarchical Networked Environment

13 years 9 months ago
Scalable QoS-Based Resource Allocation in Hierarchical Networked Environment
In this paper, we study the problem of allocating end-toend bandwidth to each of multiple traffic flows in a largescale network. We adopt the QoS-based Resource Allocation Model (Q-RAM) [9], whereby each flow derives an utility based on the amount of its allocated bandwidth. Our goal therefore is to maximize the total utility derived across all network flows. The NP-hard nature of the resource allocation problem is compounded by the need to select an appropriate path between each source-destination pair. We propose a hierarchical decomposition scheme that allows the resource allocation problem to be solved in a decentralized and scalable fashion. The hierarchy we use is based on a (natural) partitioning of the network into subnets, with resource allocation decisions made on a subnet-by-subnet basis. A novel distributed transaction scheme is used to ensure that resource allocations are consistent across all the subnets traversed by each flow. We provide both analytical and experim...
Sourav Ghosh, Ragunathan Rajkumar, Jeffery P. Hans
Added 25 Jun 2010
Updated 25 Jun 2010
Type Conference
Year 2005
Where RTAS
Authors Sourav Ghosh, Ragunathan Rajkumar, Jeffery P. Hansen, John P. Lehoczky
Comments (0)