Adaptive feedback scheduling of incremental and design-to-time tasks
ICSE '01 Proceedings of the 23rd International Conference on Software Engineering
QoS and Contention-Aware Multi-Resource Reservation
Cluster Computing
GRID '02 Proceedings of the Third International Workshop on Grid Computing
A Fast QoS Adaptation Algorithm for MPEG-4 Multimedia Applications
IDMS/PROMS 2002 Proceedings of the Joint International Workshops on Interactive Distributed Multimedia Systems and Protocols for Multimedia Systems: Protocols and Systems for Interactive Distributed Multimedia
A Framework for Using Benefit Functions In Complex Real Time Systems
IPDPS '02 Proceedings of the 16th International Parallel and Distributed Processing Symposium
On QoS-Based Scheduling of a Meta-Task with Multiple QoS Demands in Heterogeneous Computing
IPDPS '02 Proceedings of the 16th International Parallel and Distributed Processing Symposium
Collective Value of QoS: A Performance Measure Framework for Distributed Heterogeneous Networks
IPDPS '01 Proceedings of the 15th International Parallel & Distributed Processing Symposium
Optimization of Quality of Service in Dynamic Systems
IPDPS '01 Proceedings of the 15th International Parallel & Distributed Processing Symposium
Performance Evaluation of Dependable Real-Time Communication with Elastic QoS
DSN '01 Proceedings of the 2001 International Conference on Dependable Systems and Networks (formerly: FTCS)
A Comprehensive Resource Management Framework for Next Generation Wireless Networks
IEEE Transactions on Mobile Computing
Journal of Systems and Software
Feedback Control Real-Time Scheduling in ORB Middleware
RTAS '03 Proceedings of the The 9th IEEE Real-Time and Embedded Technology and Applications Symposium
Scalable Resource Allocation for Multi-Processor QoS Optimization
ICDCS '03 Proceedings of the 23rd International Conference on Distributed Computing Systems
Optimal QoS Sampling Frequency Assignment for Real-Time Wireless Sensor Networks
RTSS '03 Proceedings of the 24th IEEE International Real-Time Systems Symposium
DPR, LPR: Proactive Resource Allocation Algorithms for Asynchronous Real-Time Distributed Systems
IEEE Transactions on Computers
QoS-based resource management for ambient intelligence
Ambient intelligence
Dynamic Configuration of Resource-Aware Services
Proceedings of the 26th International Conference on Software Engineering
Coordinated Media Streaming and Transcoding in Peer-to-Peer Systems
IPDPS '05 Proceedings of the 19th IEEE International Parallel and Distributed Processing Symposium (IPDPS'05) - Papers - Volume 01
Adaptive Resource Management in Peer-to-Peer Middleware
IPDPS '05 Proceedings of the 19th IEEE International Parallel and Distributed Processing Symposium (IPDPS'05) - Workshop 2 - Volume 03
Dynamic QoS-Aware Coalition Formation
IPDPS '05 Proceedings of the 19th IEEE International Parallel and Distributed Processing Symposium (IPDPS'05) - Workshop 2 - Volume 03
Tactics-based remote execution for mobile computing
Proceedings of the 1st international conference on Mobile systems, applications and services
Confidence-driven early object elimination in quality-aware sensor workflows
DMSN '05 Proceedings of the 2nd international workshop on Data management for sensor networks
Anticipatory configuration of resource-aware applications
EDSER '05 Proceedings of the seventh international workshop on Economics-driven software engineering research
Profitable services in an uncertain world
SC '05 Proceedings of the 2005 ACM/IEEE conference on Supercomputing
Scheduling of a meta-task with QoS requirements in heterogeneous computing systems
Journal of Parallel and Distributed Computing
Journal of Computer and System Sciences
Optimal real-time sampling rate assignment for wireless sensor networks
ACM Transactions on Sensor Networks (TOSN)
QoS based resource scheduling by computational economy in computational grid
Information Processing Letters
Predictive Resource Management for Wearable Computing
Proceedings of the 1st international conference on Mobile systems, applications and services
Utility-based QoS optimisation strategy for multi-criteria scheduling on the grid
Journal of Parallel and Distributed Computing
A Pricing Approach For Grid Resource Scheduling With QoS Guarantees
Fundamenta Informaticae
Adaptive Resource Allocation Control for Fair QoS Management
IEEE Transactions on Computers
Timeliness-Accuracy Balanced Collection of Dynamic Context Data
IEEE Transactions on Parallel and Distributed Systems
Multiquality Data Replication in Multimedia Databases
IEEE Transactions on Knowledge and Data Engineering
Proceedings of the 2007 workshop on Automating service quality: Held at the International Conference on Automated Software Engineering (ASE)
An energy-aware framework for dynamic software management in mobile computing systems
ACM Transactions on Embedded Computing Systems (TECS)
Multiple-resource request scheduling for differentiated QoS at website gateway
Computer Communications
Model driven middleware: A new paradigm for developing distributed real-time and embedded systems
Science of Computer Programming
FCS/nORB: A feedback control real-time scheduling service for embedded ORB middleware
Microprocessors & Microsystems
A new optimal approach for multiple optimisation objectives grid resource allocation and scheduling
International Journal of Systems Science
Adaptive Fair Sharing Control in Real-Time Systems Using Nonlinear Elastic Task Models
IEICE Transactions on Fundamentals of Electronics, Communications and Computer Sciences
Adaptive Fair Resource Allocation for Energy and QoS Trade-Off Management
IEICE Transactions on Fundamentals of Electronics, Communications and Computer Sciences
Time-bounded distributed QoS-aware service configuration in heterogeneous cooperative environments
Journal of Parallel and Distributed Computing
International Journal of Computer Applications in Technology
Computers and Industrial Engineering
Stochastic resource allocation for energy-constrained systems
EURASIP Journal on Wireless Communications and Networking - Special issue on optimization techniques in wireless communications
QoS based resource scheduling by computational economy in computational grid
Information Processing Letters
IEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems
A multi-QoS guaranteed dynamic grid resource scheduling algorithm
International Journal of Computers and Applications
A Safari Through the MPSoC Run-Time Management Jungle
Journal of Signal Processing Systems
QoS-based management of multiple shared resource in dynamic real-time systems
IPDPS'06 Proceedings of the 20th international conference on Parallel and distributed processing
Fast multidimension multichoice knapsack heuristic for MP-SoC runtime management
ACM Transactions on Embedded Computing Systems (TECS)
AoDI: an allocation-on-demand incremental volume based on LVM
Proceedings of the 2011 ACM Symposium on Applied Computing
Quality-aware replication of multimedia data
DEXA'05 Proceedings of the 16th international conference on Database and Expert Systems Applications
Optimizing quality of service in real-time systems under energy constraints
ACM SIGOPS Operating Systems Review
Real-time task scheduling on heterogeneous two-processor systems
ICA3PP'10 Proceedings of the 10th international conference on Algorithms and Architectures for Parallel Processing - Volume Part II
Reactive model-based control of reconfiguration in the fractal component-based model
CBSE'10 Proceedings of the 13th international conference on Component-Based Software Engineering
A Pricing Approach For Grid Resource Scheduling With QoS Guarantees
Fundamenta Informaticae
Hi-index | 0.01 |
The problem of maximizing system utility by allocating a single finite resource to satisfy discrete Quality of Service (QoS) requirements of multiple applications along multiple QoS dimensions was studied in [6]. In this paper, we consider the more complex problem of apportioning multiple finite resources to satisfy the QoS needs of multiple applications along multiple QoS dimensions. In other words, each application, such as video-conferencing, needs multiple resources to satisfy its QoS requirements. We evaluate and compare three strategies to solve this provably NP-hard problem. We show that dynamic programming and mixed integer programming compute optimal solutions to this problem but exhibit very long running times. We then adapt the mixed integer programming problem to yield near-optimal results with smaller running times. Finally, we present an approximation algorithm based on a local search technique that is less than 5\% away from the optimal solution but which is more than two orders of magnitude faster. Perhaps more significantly, the local search technique turns out to be very scalable and robust as the number of resources required by each application increases.