Sciweavers

RTSS
1998
IEEE

Practical Solutions for QoS-Based Resource Allocation

13 years 8 months ago
Practical Solutions for QoS-Based Resource Allocation
Abstract: The QoS-based Resource Allocation Model (QRAM) proposed in [20] presented an analytical approach for satisfying multiple quality-of-service dimensions in a resource-constrained environment. Using this model, available system resources can be apportioned across multiple applications such that the net utility that accrues to the end-users of those applications is maximized. In this paper, we present several practical solutions to allocation problems that were beyond the limited scope of [20]. First, we show that the Q-RAM problem of finding the optimal resource allocation to satisfy multiple QoS dimensions (at least one of which is dependent on another) is NP-hard. We then present a polynomial solution for this resource allocation problem which yields a solution within a provably fixed and short distance from the optimal allocation. Secondly, [20] dealt mainly with the problem of apportioning a single resource to satisfy multiple QoS dimensions. In this paper, we study the conv...
Ragunathan Rajkumar, Chen Lee, John P. Lehoczky, D
Added 05 Aug 2010
Updated 05 Aug 2010
Type Conference
Year 1998
Where RTSS
Authors Ragunathan Rajkumar, Chen Lee, John P. Lehoczky, Daniel P. Siewiorek
Comments (0)