• Home
  • Search
  • Practical solutions for QoS-based resource allocation problems
  • Cite Icon188
  • https://doi.org/10.1109/real.1998.739755Copy DOI Icon

Practical solutions for QoS-based resource allocation problems

  • Dec 2, 1998
  • R Rajkumar +3 more
Show More
  • Abstract
  • Literature Map
  • References
  • Citations
  • Similar Papers
Abstract

The QoS based Resource Allocation Model (Q-RAM) proposed by R. Rajkumar et al. (1998) 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. We present several practical solutions to allocation problems that were beyond the limited scope of Q-RAM. We show that the Q-RAM problem of finding the optimal resource allocation to satisfy multiple QoS dimensions 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, Q-RAM dealt mainly with the problem of apportioning a single resource to satisfy multiple QoS dimensions. 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. We also present the run times of these optimizations to illustrate how these solutions can be applied in practice. 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.

Similar Papers
  • Conference Article
  • Citations1

Joint Optimization of Task Offloading and Resource Allocation for Edge Video Analytics

  • May 24, 2023
  • Zhenxuan Xu +4
  • Conference Article
  • Citations17

Game theoretic resource allocation in cloud computing

  • Feb 01, 2014
  • K G Srinivasa +5
  • Research Article
  • Citations1

Optimized Resource Allocation Algorithm for Crowd-Creation Space Computing Based on Cloud Computing Environment

  • Jan 01, 2021
  • Journal of Intelligent Systems and Internet of Things
  • Mustafa El +1
  • Book Chapter
  • Citations5

Optimal Resource Allocation over Networks via Lottery-Based Mechanisms

  • Jan 01, 2019
  • Lecture notes of the Institute for Computer Sciences, Social Informatics and Telecommunications Engineering
  • Soham Phade +1
  • Conference Article
  • Citations2

Joint Resource Allocation and Power optimization for Energy-Efficiency in Multiuser mmWave Massive MIMO System

  • Jul 28, 2021
  • Saidiwaerdi Maimaiti +2
  • Research Article
  • Citations6

Optimal resource allocation for opportunistic spectrum access in heterogeneous MIMO cognitive radio networks

  • Mar 01, 2014
  • Transactions on Emerging Telecommunications Technologies
  • M G Adian +2
  • Research Article

A cash crop combination for maximum net income: A case study of a small-scale cash crop farmer in Vhembe, Limpopo province, South Africa

  • Oct 05, 2022
  • African Journal of Food, Agriculture, Nutrition and Development
  • K Muzhinji +1
  • Research Article
  • Citations14

Toward Optimal Grouping and Resource Allocation for Multicast Streaming in LTE

  • Dec 01, 2019
  • IEEE Transactions on Vehicular Technology
  • Sadaf Ul Zuhra +2
  • Conference Article
  • Citations10

Optimal Power and Resource Allocation for Transmit Power Minimization in OFDMA-based NOMA Networks

  • Feb 28, 2019
  • Pierre Belis +3
  • Research Article
  • Citations1

The Economic Evaluation of Optimal Water Allocation Using Artificial Neural Network (Case Study: Moghan Plain)

  • Dec 02, 2018
  • Ali Sardar Shahraki +1
  • Conference Article
  • Citations11

Resource Allocation for Multi-User MEC System: Machine Learning Approaches

  • Dec 01, 2018
  • Yong Zhang +4
  • Research Article
  • Citations17

Optimization of Resource Allocation and User Association for Energy Efficiency in Future Wireless Networks

  • Jan 01, 2017
  • IEEE Access
  • Kun Yang +3
  • Research Article
  • Citations53

Admission control and resource allocation in a heterogeneous OFDMA wireless network

  • Aug 01, 2009
  • IEEE Transactions on Wireless Communications
  • S Bashar +1
  • Research Article

Hybrid Genetic Crossover Based Swarm Intelligence Optimization for Efficient Resource Allocation in MIMO OFDM Systems

  • Jul 10, 2015
  • Research Journal of Applied Sciences, Engineering and Technology
  • B Sathish Kumar +1
  • Research Article
  • Citations17

Optimization of Resource Allocation for V2X Security Communication Based on Multi-Agent Reinforcement Learning

  • Feb 01, 2025
  • IEEE Transactions on Vehicular Technology
  • Baofeng Ji +6
Cactus Communications logo

Copyright 2026 Cactus Communications. All rights reserved.