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...

• Type: Conference
• Year: 1998
• Where: RTSS
• Authors: Ragunathan Rajkumar, Chen Lee, John P. Lehoczky, Daniel P. Siewiorek
• Keywords: Control Systems, Multiple Qos Dimensions, Qos Dimensions, Resource Allocation, RTSS 1998