A resource allocation model for QoS management
Top Cited Papers
- 23 November 2002
- conference paper
- Published by Institute of Electrical and Electronics Engineers (IEEE)
- No. 10528725,p. 298-307
- https://doi.org/10.1109/real.1997.641291
Abstract
Quality of service (QoS) has been receiving wide attention in many research communities including networking, multimedia systems, real-time systems and distributed systems. In large distributed systems such as those used in defense systems, on-demand service and inter-networked systems, applications contending for system resources must satisfy timing, reliability and security constraints as well as application-specific quality requirements. Allocating sufficient resources to different applications in order to satisfy various requirements is a fundamental problem in these situations. A basic yet flexible model for performance-driven resource allocations can therefore be useful in making appropriate tradeoffs. We present an analytical model for QoS management in systems which must satisfy application needs along multiple dimensions such as timeliness, reliable delivery schemes, cryptographic security and data quality. We refer to this model as Q-RAM (QoS-based Resource Allocation Model). The model assumes a system with multiple concurrent applications, each of which can operate at different levels of quality based on the system resources available to it. The goal of the model is to be able to allocate resources to the various applications such that the overall system utility is maximized under the constraint that each application can meet its minimum needs. We identify resource profiles of applications which allow such decisions to be made efficiently and in real-time. We also identify application utility functions along different dimensions which are composable to form unique application requirement profiles. We use a video-conferencing system to illustrate the model.Keywords
This publication has 11 references indexed in Scilit:
- Use of Imprecise Computation to Enhance Dependability of Real-Time SystemsPublished by Springer Nature ,2007
- On task schedulability in real-time control systemsPublished by Institute of Electrical and Electronics Engineers (IEEE) ,2002
- The quality of service model and high assurancePublished by Institute of Electrical and Electronics Engineers (IEEE) ,2002
- Modular real-time resource management in the Rialto operating systemPublished by Institute of Electrical and Electronics Engineers (IEEE) ,2002
- Processor capacity reserves: operating system support for multimedia applicationsPublished by Institute of Electrical and Electronics Engineers (IEEE) ,1994
- A Practitioner’s Handbook for Real-Time AnalysisPublished by Springer Nature ,1993
- Stack-based scheduling of realtime processesReal-Time Systems, 1991
- Synchronization in Real-Time SystemsPublished by Springer Nature ,1991
- Equivalent capacity and its application to bandwidth allocation in high-speed networksIEEE Journal on Selected Areas in Communications, 1991
- Preemptive Scheduling Under Time and Resource ConstraintsIEEE Transactions on Computers, 1987