research-article

A scheduling model for workflows on grids and clouds

Authors:

H. Kloh,

B. Schulze,

A. Mury,

R. C. G. PintoAuthors Info & Claims

MGC '10: Proceedings of the 8th International Workshop on Middleware for Grids, Clouds and e-Science

Article No.: 3, Pages 1 - 6

https://doi.org/10.1145/1890799.1890802

Published: 29 November 2010 Publication History

Get Access

Abstract

This paper presents a set of comparisons of the performance of a bi-criteria scheduling algorithm for Workflows with Quality of Service (QoS) support. This work serves as basis to implement a bi-criteria hybrid scheduling algorithm for workflows with QoS support, aiming to optimize the criteria chosen by the users and based on the priority ordering and relaxation specified by them. Analyzing the comparisons and obtained results, indicates a performance improvement when adopting the model proposed in this paper.

References

[1]

M. Bandini, A. R. Mury, B. Schulze, and R. Salles. A grid-qos decision support system using service level agreements. In Congresso da Sociedade Brasileira de Computacao de 2009, CSBC 09, 2009.

Google Scholar

[2]

H.-C. Lin and C. Raghavendra. An approximate analysis of the join the shortest queue (jsq) policy. Parallel and Distributed Systems, IEEE Transactions on, 7(3):301--307, mar 1996.

Digital Library

Google Scholar

[3]

L. A. V. C. Meyer, D. Scheftner, J.-S. Víckler, M. Mattoso, M. Wilde, and I. T. Foster. An opportunistic algorithm for scheduling workflows on grids. In VECPAR, volume 4395 of Lecture Notes in Computer Science, pages 1--12. Springer, 2006.

Digital Library

Google Scholar

[4]

A. R. Mury, B. Schulze, and A. T. A. Gomes. Task distribution models in grids: towards a profile-based approach. Concurr. Comput.: Pract. Exper., 22(3):358--374, 2010.

Digital Library

Google Scholar

[5]

L. Ramakrishnan and D. A. Reed. Performability modeling for scheduling and fault tolerance strategies for scientific workflows. In HPDC '08: Proceedings of the 17th international symposium on High performance distributed computing, pages 23--34, New York, NY, USA, 2008. ACM.

Digital Library

Google Scholar

[6]

M. Wieczorek, S. Podlipnig, R. Prodan, and T. Fahringer. Bi-criteria scheduling of scientific workflows for the grid. In CCGRID '08: Proceedings of the 2008 Eighth IEEE International Symposium on Cluster Computing and the Grid, pages 9--16, Washington, DC, USA, 2008. IEEE Computer Society.

Digital Library

Google Scholar

[7]

M. Xu, L. Cui, H. Wang, and Y. Bi. A multiple qos constrained scheduling strategy of multiple workflows for cloud computing. Parallel and Distributed Processing with Applications, International Symposium on, 0:629--634, 2009.

Google Scholar

[8]

J. Yu, R. Buyya, and C. K. Tham. Cost-based scheduling of scientific workflow application on utility grids. In E-SCIENCE '05: Proceedings of the First International Conference on e-Science and Grid Computing, pages 140--147, Washington, DC, USA, 2005. IEEE Computer Society.

Digital Library

Google Scholar

[9]

Y. Zhang, C. Koelbel, and K. Cooper. Hybrid re-scheduling mechanisms for workflow applications on multi-cluster grid. In CCGRID '09: Proceedings of the 2009 9th IEEE/ACM International Symposium on Cluster Computing and the Grid, pages 116--123, Washington, DC, USA, 2009. IEEE Computer Society.

Digital Library

Google Scholar

Cited By

View all

Hans MPhad PJogi VUdayakumar P(2018)Energy Management of Smart Grid using Cloud Computing2018 International Conference on Information , Communication, Engineering and Technology (ICICET)10.1109/ICICET.2018.8533692(1-4)Online publication date: Aug-2018
https://doi.org/10.1109/ICICET.2018.8533692
Ladour HEl-Maouhab A(2016)Monitoring "grid-cloud" model using complex event processing (CEP)2016 2nd International Conference on Open Source Software Computing (OSSCOM)10.1109/OSSCOM.2016.7863678(1-9)Online publication date: Dec-2016
https://doi.org/10.1109/OSSCOM.2016.7863678
Calatrava AMolto GHernández V(2011)Combining Grid and Cloud Resources for Hybrid Scientific Computing ExecutionsProceedings of the 2011 IEEE Third International Conference on Cloud Computing Technology and Science10.1109/CloudCom.2011.73(494-501)Online publication date: 29-Nov-2011
https://dl.acm.org/doi/10.1109/CloudCom.2011.73

Index Terms

A scheduling model for workflows on grids and clouds
1. Information systems
  1. Information systems applications

Recommendations

A bi-criteria scheduling process with CoS support on grids and clouds

This paper presents a workflow scheduling model, which is based on a hybrid bi-criteria scheduling algorithm based on a class of service approach. The proposed model is based on the analysis of several related works on resource scheduling, trying to ...
Practical Scheduling of Bag-of-Tasks Applications on Grids with Dynamic Resilience

Over the past decade, the grid has emerged as an attractive platform to tackle various large-scale problems, especially in science and engineering. One primary issue associated with the efficient and effective utilization of heterogeneous resources in a ...
Cost-efficient reactive scheduling for real-time workflows in clouds

Workflow comprising of many tasks and data dependencies among tasks is an attractive programming paradigm for processing big data in clouds, and workflow scheduling plays essential roles in improving the cost and resource efficiency for cloud platforms. ...

Comments

Information & Contributors

Information

Published In

MGC '10: Proceedings of the 8th International Workshop on Middleware for Grids, Clouds and e-Science

November 2010

64 pages

ISBN:9781450304535

DOI:10.1145/1890799

Program Chairs:
Bruno Schulze
National Lab for Scientific Computing LNCC, Brazil
,
Rajkumar Buyya
University of Melbourne, Australia

Permission to make digital or hard copies of all or part of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. Copyrights for components of this work owned by others than ACM must be honored. Abstracting with credit is permitted. To copy otherwise, or republish, to post on servers or to redistribute to lists, requires prior specific permission and/or a fee. Request permissions from [email protected]

Publisher

Association for Computing Machinery

New York, NY, United States

Publication History

Published: 29 November 2010

Permissions

Request permissions for this article.

Request Permissions

Check for updates

Author Tags

Qualifiers

Research-article

Conference

Middleware '10

Sponsor:

USENIX Assoc

Middleware '10: 11th International Middleware Conference

November 29 - December 3, 2010

Bangalore, India

Acceptance Rates

Overall Acceptance Rate 14 of 36 submissions, 39%

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

3
Total Citations
View Citations
385
Total Downloads

Downloads (Last 12 months)2
Downloads (Last 6 weeks)1

Reflects downloads up to 16 Oct 2024

Other Metrics

View Author Metrics

Citations

Cited By

View all

Hans MPhad PJogi VUdayakumar P(2018)Energy Management of Smart Grid using Cloud Computing2018 International Conference on Information , Communication, Engineering and Technology (ICICET)10.1109/ICICET.2018.8533692(1-4)Online publication date: Aug-2018
https://doi.org/10.1109/ICICET.2018.8533692
Ladour HEl-Maouhab A(2016)Monitoring "grid-cloud" model using complex event processing (CEP)2016 2nd International Conference on Open Source Software Computing (OSSCOM)10.1109/OSSCOM.2016.7863678(1-9)Online publication date: Dec-2016
https://doi.org/10.1109/OSSCOM.2016.7863678
Calatrava AMolto GHernández V(2011)Combining Grid and Cloud Resources for Hybrid Scientific Computing ExecutionsProceedings of the 2011 IEEE Third International Conference on Cloud Computing Technology and Science10.1109/CloudCom.2011.73(494-501)Online publication date: 29-Nov-2011
https://dl.acm.org/doi/10.1109/CloudCom.2011.73

View Options

Get Access

Login options

Check if you have access through your login credentials or your institution to get full access on this article.

Cited By

Index Terms

Recommendations

A bi-criteria scheduling process with CoS support on grids and clouds

Practical Scheduling of Bag-of-Tasks Applications on Grids with Dynamic Resilience

Cost-efficient reactive scheduling for real-time workflows in clouds

Comments

Published In

Sponsors

Publisher

Publication History

Permissions

Check for updates

Author Tags

Qualifiers

Conference

Acceptance Rates

Other Metrics

Article Metrics

Other Metrics

Cited By

Login options

Full Access

PDF

eReader

Abstract

References

Cited By

Index Terms

Recommendations

A bi-criteria scheduling process with CoS support on grids and clouds

Practical Scheduling of Bag-of-Tasks Applications on Grids with Dynamic Resilience

Cost-efficient reactive scheduling for real-time workflows in clouds

Comments

Information

Published In

Sponsors

Publisher

Publication History

Permissions

Check for updates

Author Tags

Qualifiers

Conference

Acceptance Rates

Contributors

Other Metrics

Bibliometrics

Article Metrics

Other Metrics

Citations

Cited By

Get Access

Login options

Full Access

View options

PDF

eReader

Figures

Other

Share

Share this Publication link

Share on social media

Affiliations