Communications of the ACM
Resource allocation problems: algorithmic approaches
Resource allocation problems: algorithmic approaches
Operating system support for multimedia applications
MULTIMEDIA '94 Proceedings of the second ACM international conference on Multimedia
A scheduling algorithm for tasks described by time value function
Real-Time Systems
Algorithms for Scheduling Real-Time Tasks with Input Error and End-to-End Deadlines
IEEE Transactions on Software Engineering
The design, implementation and evaluation of SMART: a scheduler for multimedia applications
Proceedings of the sixteenth ACM symposium on Operating systems principles
CPU reservations and time constraints: efficient, predictable scheduling of independent activities
Proceedings of the sixteenth ACM symposium on Operating systems principles
The scientist and engineer's guide to digital signal processing
The scientist and engineer's guide to digital signal processing
A feedback-driven proportion allocator for real-rate scheduling
OSDI '99 Proceedings of the third symposium on Operating systems design and implementation
QoS-aware resource management for distributed multimedia applications
Journal of High Speed Networks - Special issue on multimedia networking
Payoff adaptation of communication for distributed interactive applications
Journal of High Speed Networks - Special issue on multimedia networking
Dynamically Negotiated Resource Management for Data Intensive Application Suites
IEEE Transactions on Knowledge and Data Engineering
A Soft Real Time Scheduling Server in UNIX Operating System
IDMS '97 Proceedings of the 4th International Workshop on Interactive Distributed Multimedia Systems and Telecommunication Services
Dynamic QOS Control based on Real-Time Threads
NOSSDAV '93 Proceedings of the 4th International Workshop on Network and Operating System Support for Digital Audio and Video
Distributed Advance Reservation of Real-Time Connections
NOSSDAV '95 Proceedings of the 5th International Workshop on Network and Operating System Support for Digital Audio and Video
A Rate-Based Execution Abstraction for Multimedia Computing
NOSSDAV '95 Proceedings of the 5th International Workshop on Network and Operating System Support for Digital Audio and Video
QoS Negotiation in Real-Time Systems and Its Application to Automated Flight Control
RTAS '97 Proceedings of the 3rd IEEE Real-Time Technology and Applications Symposium (RTAS '97)
End-Host Architecture for QoS-Adaptive Communication
RTAS '98 Proceedings of the Fourth IEEE Real-Time Technology and Applications Symposium
A resource allocation model for QoS management
RTSS '97 Proceedings of the 18th IEEE Real-Time Systems Symposium
Practical Solutions for QoS-Based Resource Allocation
RTSS '98 Proceedings of the IEEE Real-Time Systems Symposium
A Dynamic Quality of Service Middleware Agent for Mediating Application Resource Usage
RTSS '98 Proceedings of the IEEE Real-Time Systems Symposium
Proportional Share Scheduling of Operating System Services for Real-Time Applications
RTSS '98 Proceedings of the IEEE Real-Time Systems Symposium
Realizing a Soft Real-Time Framework for Supporting Distributed Multimedia Applications
FTDCS '95 Proceedings of the 5th IEEE Workshop on Future Trends of Distributed Computing Systems
Soft real-time processing with dynamic qos level resource management
Soft real-time processing with dynamic qos level resource management
A Framework for Using Benefit Functions In Complex Real Time Systems
IPDPS '02 Proceedings of the 16th International Parallel and Distributed Processing Symposium
Important Considerations for Execution time Analysis of Dynamic, Periodic Processes
IPDPS '01 Proceedings of the 15th International Parallel & Distributed Processing Symposium
Toward a Realization of the Value of Benefit in Real-Time Systems
IPDPS '01 Proceedings of the 15th International Parallel & Distributed Processing Symposium
Dynamic Integrated Scheduling of Hard Real-Time, Soft Real-Time and Non-Real-Time Processes
RTSS '03 Proceedings of the 24th IEEE International Real-Time Systems Symposium
Making mechatronic agents resource-aware in order to enable safe dynamic resource allocation
Proceedings of the 4th ACM international conference on Embedded software
Feedback Utilization Control in Distributed Real-Time Systems with End-to-End Tasks
IEEE Transactions on Parallel and Distributed Systems
GRACE-1: Cross-Layer Adaptation for Multimedia Quality and Battery Energy
IEEE Transactions on Mobile Computing
Energy-efficient CPU scheduling for multimedia applications
ACM Transactions on Computer Systems (TOCS)
Verification of instrumentation techniques for resource management of real-time systems
Journal of Systems and Software
Schedulability Criteria and Analysis for Dynamic and Flexible Resource Management
Electronic Notes in Theoretical Computer Science (ENTCS)
Dynamic QoS adaptation of inter-dependent task sets in cooperative embedded systems
Autonomics '08 Proceedings of the 2nd International Conference on Autonomic Computing and Communication Systems
Proceedings of the 2011 International Conference on Communication, Computing & Security
A Robust Mechanism for Adaptive Scheduling of Multimedia Applications
ACM Transactions on Embedded Computing Systems (TECS)
Self-adaptive on-chip system based on cross-layer adaptation approach
International Journal of Reconfigurable Computing
Hi-index | 0.00 |
As desktop computer computational power continues to increase dramatically, it is becoming commonplace to run a combination of deadline-sensitive applications. Despite the proliferation of computational power, the detailed nature of these applications causes new problems for the system resource allocation mechanisms. First, these applications are designed to meet their deadlines as long as nearly all the system’s resources are available to them; once the system approaches saturation, the collective applications will fail to meet their deadlines. To aggravate the situation, conventional best effort managers will allocate resources to the competing applications based on a static form of equitability rather than addressing the dynamic relative benefit provided by each application. Second, the applications differ from conventional real-time applications: though members of this new class of desktop applications are sensitive to deadlines, their constraints are non-critical. They are also typically designed to use the full spectrum of functions provided by a general purpose system call interface rather than the more limited interface of a real-time operating system (OS). This paper describes a flexible soft real-time system design that addresses these two problems. The CPU scheduling strategy accommodates the community of applications by taking application benefit into account during times of heavy load. Applications are written to use the full interface of a general purpose system call interface, yet the system is able to schedule them according to their deadlines and resource reservation and availability. This paper describes the theoretical foundation of the approach, additional application responsibilities, the design of a middleware system to implement the approach, and then it presents an extensive set of experimental studies that demonstrate the behavior of the approach. The Dynamic QoS Manager middleware (implemented on top of two different versions of Unix), is shown to be a highly effective system for supporting contemporary soft real-time desktop applications.