Price dynamics of vertically differentiated information markets
Proceedings of the first international conference on Information and computation economies
Modeling Applications for Adaptive QoS-based Resource Management
HASE '97 Proceedings of the 2nd High-Assurance Systems Engineering Workshop
A Case for Economy Grid Architecture for Service-Oriented Grid Computing
IPDPS '01 Proceedings of the 15th International Parallel & Distributed Processing Symposium
G-commerce: Market Formulations Controlling Resource Allocation on the Computational Grid
IPDPS '01 Proceedings of the 15th International Parallel & Distributed Processing Symposium
HCW '99 Proceedings of the Eighth Heterogeneous Computing Workshop
Task Execution Time Modeling for Heterogeneous Computing Systems
HCW '00 Proceedings of the 9th Heterogeneous Computing Workshop
A Scalable Solution to the Multi-Resource QoS Problem
RTSS '99 Proceedings of the 20th IEEE Real-Time Systems Symposium
Taxomomy of QoS Specifications
WORDS '97 Proceedings of the 3rd Workshop on Object-Oriented Real-Time Dependable Systems - (WORDS '97)
ICDCS '97 Proceedings of the 17th International Conference on Distributed Computing Systems (ICDCS '97)
Matching and scheduling of applications in heterogeneous computing systems with emphasis on high performance, reliability, and qos
A QoS performance measure framework for distributed heterogeneous networks
EURO-PDP'00 Proceedings of the 8th Euromicro conference on Parallel and distributed processing
GRID '02 Proceedings of the Third International Workshop on Grid Computing
A scheduler for local grid resource domain in high throughput environment
PDCN'06 Proceedings of the 24th IASTED international conference on Parallel and distributed computing and networks
Journal of Parallel and Distributed Computing
A matrix scheduling strategy with multi-qos constraints in computational grid
GPC'10 Proceedings of the 5th international conference on Advances in Grid and Pervasive Computing
Cooperative grid jobs scheduling with multi-objective genetic algorithm
ISPA'07 Proceedings of the 5th international conference on Parallel and Distributed Processing and Applications
| Hi-index | 0.00 |
This paper investigates the problem of scheduling a set of independent tasks with multiple QoS needs, which may include timeliness, reliability, security, data accuracy, and priority, in a heterogeneous computing system. This problem is referred to as the QoS-based scheduling problem and proven to be NP-hard. In order to solve the QoSbased scheduling problem, a computationally efficient static scheduling algorithm (QSMTS IP) is developed. The simulation studies carried out show that QSMTS IP is capable of meeting diverse QoS requirements of many users simultaneously, while minimizing the number of users whose tasks cannot be scheduled due to the scarcity of resources.