Article

On QoS-Based Scheduling of a Meta-Task with Multiple QoS Demands in Heterogeneous Computing

Authors:

Atakan Dogan,

Füsun ÖzgünerAuthors Info & Claims

IPDPS '02: Proceedings of the 16th International Parallel and Distributed Processing Symposium

Page 227

Published: 15 April 2002 Publication History

Abstract

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.

References

[1]

S. Ali, H. J. Siegel, M. Maheswaran, D. Hensgen, and S. Ali. Task execution time modeling for heterogeneous computing systems. In IPDPS Workshop on Heterogeneous Computing, pages 185-199, Cancún, Mexico, May 2000.

Digital Library

Google Scholar

[2]

T. D. Braun et. al. A comparison study of static mapping heuristics for a class of meta-tasks on heterogeneous computing systems. In IPPS/SPDP Workshop on Heterogeneous Computing, pages 15-29, San Juan, Puerto Rico, Apr. 1999.

Digital Library

Google Scholar

[3]

R. Buyya, D. Abramson, and J. Giddy. A case for economy grid architecture for service-oriented grid computing. In IPDPS Workshop on Heterogeneous Computing, San Francisco, CA, Apr. 2001.

Digital Library

Google Scholar

[4]

S. Chatterjee. A quality of service based allocation and routing algorithm for distributed, heterogeneous real time systems. In Int'l Conf. Distributed Computing Systems, pages 235-243, Baltimore, MD, May 1997.

Digital Library

Google Scholar

[5]

S. Chatterjee, J. Sydir, B. Sabata, and T. Lawrence. Modeling applications for adaptive QoS-based resource management. In Proc. of the 2nd IEEE High Assurance Systems Engineering Workshop, Aug. 1997.

Digital Library

Google Scholar

[6]

A. Do¿an. Matching and Scheduling of Applications in Heterogeneous Computing Systems with Emphasis on High-Performance, Reliability, and QoS. Ph.D. thesis, The Ohio State University, Columbus, Ohio, 2001.

Digital Library

Google Scholar

[7]

J.-K. Kim et al. A QoS performance measure framework for distributed heterogeneous networks. In Proc. of the 8th Euromicro Workshop on Parallel and Distributed Processing, pages 18-27, Rhodos, Greece, Jan. 2000.

Digital Library

Google Scholar

[8]

C. Lee, J. Lehoczky, D. Siewiorek, R. Rajkumar, and J. Hansen. A scalable solution to the multi-resource QoS problem. In IEEE Real-Time Systems Symposium, pages 315-326, Phoenix, AZ, Dec. 1999.

Digital Library

Google Scholar

[9]

M. Maheswaran. Quality of service driven resource management algorithms for network computing. In Int'l Conf. Parallel and Distributed Processing Techniques and Applications, pages 1090-1096, June 1999.

Google Scholar

[10]

B. Sabata, S. Chatterjee, M. Davis, J. Sydir, and T. Lawrence. Taxonomy for QoS specifications. In Proc. of WORDS, pages 100-107, Newport Beach, CA, Feb. 1997.

Digital Library

Google Scholar

[11]

J. Sairamesh and J. O. Kephart. Price dynamics of vertically differentiated information markets. In Int. Conf. Information on Information and Computational Economy, Oct. 1998.

Digital Library

Google Scholar

[12]

R.Wolski, J. S. Plank, T. Bryan, and J. Brevik. G-commerce: Market formulations controlling resource allocation on the computational grid. In Int'l Parallel and Distributed Processing Symposium, San Francisco, CA, Apr. 2001.

Digital Library

Google Scholar

Cited By

View all

Ding DLuo SGao Z(2010)A matrix scheduling strategy with multi-qos constraints in computational gridProceedings of the 5th international conference on Advances in Grid and Pervasive Computing10.1007/978-3-642-13067-0_10(59-68)Online publication date: 10-May-2010
https://dl.acm.org/doi/10.1007/978-3-642-13067-0_10
Zeng BWei JWang WWang P(2007)Cooperative grid jobs scheduling with multi-objective genetic algorithmProceedings of the 5th international conference on Parallel and Distributed Processing and Applications10.5555/2395970.2396025(545-555)Online publication date: 29-Aug-2007
https://dl.acm.org/doi/10.5555/2395970.2396025
Sun WInoguchi YZhang Y(2006)A scheduler for local grid resource domain in high throughput environmentProceedings of the 24th IASTED international conference on Parallel and distributed computing and networks10.5555/1168920.1168922(7-16)Online publication date: 14-Feb-2006
https://dl.acm.org/doi/10.5555/1168920.1168922

On QoS-Based Scheduling of a Meta-Task with Multiple QoS Demands in Heterogeneous Computing
1. Software and its engineering
  1. Software creation and management
    1. Software verification and validation
2. Theory of computation
  1. Design and analysis of algorithms
    1. Approximation algorithms analysis
    2. Online algorithms
      1. Online learning algorithms
  2. Theory and algorithms for application domains
    1. Machine learning theory
      1. Reinforcement learning

Recommendations

On QoS-Based Scheduling of a Meta-Task with Multiple QoS Demands in Heterogeneous Computing
IPDPS '02: Proceedings of the 16th International Symposium on Parallel and Distributed Processing

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 ...
Scheduling of a meta-task with QoS requirements in heterogeneous computing systems

Due to the development of new applications and the increasing number of users with diverse needs who are exposed to heterogeneous computing (HC), providing users with quality of service (QoS) guarantees while executing applications has become a crucial ...
Multiple-resource request scheduling for differentiated QoS at website gateway

Differentiated quality of service is a way for a website operator to provide different service levels to its clients. Traditional HTTP request scheduling schemes can achieve this, but they schedule requests to manage only one server resource, such as ...

Comments

Information & Contributors

Information

Published In

IPDPS '02: Proceedings of the 16th International Parallel and Distributed Processing Symposium

April 2002

ISBN:0769515738

Publisher

IEEE Computer Society

United States

Publication History

Published: 15 April 2002

Qualifiers

Article

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

3
Total Citations
View Citations
0
Total Downloads

Downloads (Last 12 months)0
Downloads (Last 6 weeks)0

Reflects downloads up to 31 Dec 2024

Other Metrics

View Author Metrics

Citations

Cited By

View all

Ding DLuo SGao Z(2010)A matrix scheduling strategy with multi-qos constraints in computational gridProceedings of the 5th international conference on Advances in Grid and Pervasive Computing10.1007/978-3-642-13067-0_10(59-68)Online publication date: 10-May-2010
https://dl.acm.org/doi/10.1007/978-3-642-13067-0_10
Zeng BWei JWang WWang P(2007)Cooperative grid jobs scheduling with multi-objective genetic algorithmProceedings of the 5th international conference on Parallel and Distributed Processing and Applications10.5555/2395970.2396025(545-555)Online publication date: 29-Aug-2007
https://dl.acm.org/doi/10.5555/2395970.2396025
Sun WInoguchi YZhang Y(2006)A scheduler for local grid resource domain in high throughput environmentProceedings of the 24th IASTED international conference on Parallel and distributed computing and networks10.5555/1168920.1168922(7-16)Online publication date: 14-Feb-2006
https://dl.acm.org/doi/10.5555/1168920.1168922

Abstract

References

Cited By

Recommendations