Practical Solutions for QoS-based Resource Allocation Problems
نویسندگان
چکیده
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 converse problem of apportioning multiple resources to satisfy a single QoS dimension. In practice, this problem becomes complicated, since a single QoS dimension perceived by the user can be satisfied using different combinations of available resources. We show that this problem can be formulated as a mixed integer programming problem that can be solved efficiently to yield an optimal resource allocation. Finally, we also present the run-times of these optimizations to illustrate how these solutions can be applied in practice. We expect that a good understanding of these solutions will yield insights into the general problem of apportioning multiple resources to satisfy simultaneously multiple QoS dimensions of multiple concurrent applications.
منابع مشابه
A New Fairness Index and Novel Approach for QoS-Aware Resource Allocation in LTE Networks Based on Utility Functions
Resource allocation techniques have recently appeared as a widely recognized feature in LTE networks. Most of existing approaches in resource allocation focus on maximizing network’s utility functions. The great potential of utility function in improving resource allocation and enhancing fairness and mean opinion score (MOS) indexes has attracted large efforts over the last few years. In this p...
متن کاملData Mining Based Diagnosis in Resource Management
There are different solutions to resource allocation problems in Resource Management Systems (RMS). One of the most sophisticated ways to solve these problems is an adjustment to Quality-of-Service (QoS) settings during runtime. These settings affect the trade-off between the resource usage and the quality of the services the executed tasks create. But, to be able to determine the optimal react...
متن کاملAnswer Set Programming for Multiagent Resource Allocation
Multiagent resource allocation is a growing area of research at the interface of Economics and Computer Science. It encapsulates many different aspects from resource allocation raging from economical, game theoretical, to purely computational. This work concerns the computational aspect of resource allocation, particularly, the complex combinatorial problems. Besides the extensive theoretical w...
متن کاملA Negotiation-Based Resource Management Framework for Dynamic QOS Control Kiyokuni KAWACHIYA
To change the quality of service (QOS) of a continuous-media processing dynamically according to the system environment, a new resource management model is needed that supports resource negotiation between the application and the system by combining resource reservation and adaptation. Realization of such a model will require the solution of several problems, such as how to specify requests for...
متن کاملAn Efficient Resource Allocation for Processing Healthcare Data in the Cloud Computing Environment
Nowadays, processing large-media healthcare data in the cloud has become an effective way of satisfying the medical userschr('39') QoS (quality of service) demands. Providing healthcare for the community is a complex activity that relies heavily on information processing. Such processing can be very costly for organizations. However, processing healthcare data in cloud has become an effective s...
متن کامل