Introduction to algorithms
A hierarchial CPU scheduler for multimedia operating systems
OSDI '96 Proceedings of the second USENIX symposium on Operating systems design and implementation
Hierarchical packet fair queueing algorithms
IEEE/ACM Transactions on Networking (TON)
Cello: a disk scheduling framework for next generation operating systems
SIGMETRICS '98/PERFORMANCE '98 Proceedings of the 1998 ACM SIGMETRICS joint international conference on Measurement and modeling of computer systems
QoS-aware resource management for distributed multimedia applications
Journal of High Speed Networks - Special issue on multimedia networking
Resource Co-Allocation in Computational Grids
HPDC '99 Proceedings of the 8th IEEE International Symposium on High Performance Distributed Computing
An End-to-End QoS Management Architecture
RTAS '99 Proceedings of the Fifth IEEE Real-Time Technology and Applications Symposium
On Quality of Service Optimization with Discrete QoS Options
RTAS '99 Proceedings of the Fifth IEEE Real-Time Technology and Applications Symposium
A Scalable Solution to the Multi-Resource QoS Problem
RTSS '99 Proceedings of the 20th IEEE Real-Time Systems Symposium
Darwin: Customizable Resource Management for Value-Added Network Services
ICNP '98 Proceedings of the Sixth International Conference on Network Protocols
CPU Service Classes for Multimedia Applications
ICMCS '99 Proceedings of the IEEE International Conference on Multimedia Computing and Systems - Volume 2
QoS-Assured Service Composition in Managed Service Overlay Networks
ICDCS '03 Proceedings of the 23rd International Conference on Distributed Computing Systems
Dynamic Mapping in Energy Constrained Heterogeneous Computing Systems
IPDPS '05 Proceedings of the 19th IEEE International Parallel and Distributed Processing Symposium (IPDPS'05) - Papers - Volume 01
Dynamically mapping tasks with priorities and multiple deadlines in a heterogeneous environment
Journal of Parallel and Distributed Computing
Dynamic resource allocation heuristics that manage tradeoff between makespan and robustness
The Journal of Supercomputing
QoS allocation algorithms for publish-subscribe information space middleware
Proceedings of the 9th ACM/IFIP/USENIX International Conference on Middleware
A general distributed scalable grid scheduler for independent tasks
Journal of Parallel and Distributed Computing
Robust resource allocation in a cluster based imaging system
Parallel Computing
Improving grid service's QoS through self-configuring regulation
Engineering Applications of Artificial Intelligence
Time and cost trade-off management for scheduling parallel applications on Utility Grids
Future Generation Computer Systems
Scheduling parallel applications on utility grids: time and cost trade-off management
ACSC '09 Proceedings of the Thirty-Second Australasian Conference on Computer Science - Volume 91
Supporting service composition and real-time execution throught characterization of QoS properties
Proceedings of the 6th International Symposium on Software Engineering for Adaptive and Self-Managing Systems
Statistical measures for quantifying task and machine heterogeneities
The Journal of Supercomputing
Heterogeneous makespan and energy-constrained DAG scheduling
Proceedings of the 2013 workshop on Energy efficient high performance parallel and distributed computing
Robust static resource allocation of DAGs in a heterogeneous multicore system
Journal of Parallel and Distributed Computing
Hi-index | 0.00 |
To provide Quality of Service (QoS) guarantee in distributed services, it is necessary to reserve multiple computing and communication resources for each service session. Meanwhile, techniques have been available for the reservation and enforcement of various types of resources. Therefore, there is a need to create an integrated framework for coordinated multi-resource reservation. One challenge in creating such a framework is the complex relation between the end-to-end application-level QoS and the corresponding end-to-end resource requirement. Furthermore, the goals of (1) providing the best end-to-end QoS for each distributed service session and (2) increasing the overall reservation success rate of all service sessions are in conflict with each other. In this paper, we present a QoS and contention-aware framework of end-to-end multi-resource reservation for distributed services. The framework assumes a reservation-enabled environment, where each type of resource can be reserved. The framework consists of (1) a component-based QoS-Resource Model, (2) a runtime system architecture for coordinated reservation, and (3) a runtime algorithm for the computation of end-to-end multi-resource reservation plans. The algorithm provides a solution to alleviating the conflict between the QoS of an individual service session and the success rate of all service sessions. More specifically, for each service session, the algorithm computes an end-to-end reservation plan, such that it guarantees the highest possible end-to-end QoS level under the current end-to-end resource availability, and requires the lowest percentage of bottleneck resource(s) among all feasible reservation plans. Our simulation results show excellent performance of this algorithm.