research-article

Scheduling grid tasks under uncertain demands

Authors:

Daniel M. Batista,

André C. Drummond,

Nelson L. S. da FonsecaAuthors Info & Claims

SAC '08: Proceedings of the 2008 ACM symposium on Applied computing

Pages 2041 - 2045

https://doi.org/10.1145/1363686.1364181

Published: 16 March 2008 Publication History

Get Access

Abstract

The uncertainty of the demands of grid applications can cause unpredicted performance and, consequently, can make ineffective schedules derived for target demand values. To produce effective results, schedulers need to take into account the difficulty in estimating the demands of applications. In this paper, a scheduler based on fuzzy optimization is proposed to deal with such uncertainties. It is shown, via numerical results, that the proposed scheduler presents advantages when compared to classical schedulers.

References

[1]

I. Foster. What is the Grid? A Three Point Checklist. GRIDToday, 1(6), Jul 2002.

Google Scholar

[2]

Daniel M. Batista, Nelson L. S. da Fonseca, Fabrizio Granelli, and Dzmitry Kliazovich. Self-Adjusting Grid Networks. In Proceedings of the IEEE International Conference on Communications -- ICC 2007, Jun 2007.

Google Scholar

[3]

Su-Hui Chiang, Rajesh K. Mansharamani, and Mary K. Vernon. Use of Application Characteristics and Limited Preemption for Run-to-Completion Parallel Processor Scheduling Policies. In SIGMETRICS '94: Proceedings of the 1994 ACM SIGMETRICS Conference on measurement and Modeling of Computer Systems, pages 33--44, New York, NY, USA, 1994. ACM Press.

Digital Library

Google Scholar

[4]

Su-Hui Chiang, Andrea Arpaci-Dusseau, and Mary K. Vernon. The Impact of More Accurate Requested Runtimes on Production Job Scheduling Performance. In 8th International Workshop on Job Scheduling Strategies for Parallel Processing (JSSPP 2002), pages 103--127. Springer-Verlag Berlin Heidelberg, 2002.

Digital Library

Google Scholar

[5]

Cynthia Bailey Lee, Yael Schwartzman, Jennifer Hardy, and Allan Snavely. Are User Runtime Estimates Inherently Inaccurate? In 10th International Workshop on Job Scheduling Strategies for Parallel Processing (JSSPP 2004), Pages 253--263. Springer-Verlag Berlin Heidelberg, 2004.

Digital Library

Google Scholar

[6]

Radu Prodan and Thomas Fahringer. Dynamic Scheduling of Scientific Workflow Application on the Grid: a Case Study. In SAC '05: Proceedings of the 2005 ACM Symposium on Applied computing, pages 687--694, New York, NY, USA, 2005. ACM Press.

Digital Library

Google Scholar

[7]

Christos H. Papadimitriou and Kennet Steiglitz. Combinatorial Optimization -- Algorithms and Complexity, pages 363--366. Dover Publications, 1998.

Google Scholar

[8]

Daniel M. Batista, Nelson L. S. da Fonseca, and Flavio K. Miyazawa. A Set of Schedulers for Grid Networks. In SAC '07: Proceedings of the 2007 ACM Symposium on Applied Computing, pages 209--213, New York, NY, USA, 2007. ACM Press.

Digital Library

Google Scholar

[9]

Jim Blythe, Sonal Jain, Ewa Deelman, Yolanda Gil, Karan Vahi, Anirban Mandal, and Ken Kennedy. Task Scheduling Strategies for Workflow-based Applications in Grids. In IEEE International Symposium on Cluster Computing and Grids (CCGRID '05), volume 2, pages 759--767, May 2005.

Digital Library

Google Scholar

[10]

Fabricio Alves Barbosa da Silva and Isaac D. Scherson. Improving Parallel Job Scheduling Using Runtime Measurements. In IPDPS '00/JSSPP '00: Proceedings of the Workshop on Job Scheduling Strategies for Parallel Processing, pages 18--38, London, UK, 2000. Springer-Verlag.

Digital Library

Google Scholar

[11]

F. Cirne, W.; Berman. A Comprehensive Model of the Supercomputer Workload. In IEEE International Workshop on Workload Characterization (WWC-4), pages 140--148, Dec 2001.

Digital Library

Google Scholar

[12]

R. Real, A. Yamin, L. da Silva, G. Frainer, I. Augustin, J. Barbosa, and C. Geyer. Resource Scheduling on Grid: Handling Uncertainty. In Proceedings of the Fourth International Workshop on Grid Computing, pages 205--207, Nov 2003.

Digital Library

Google Scholar

[13]

Michael Oikonomakos, Kostas Christodoulopoulos, and Emmanouel (Manos) Varvarigos. Profiling Computation Jobs in Grid Systems. In Proceedings of the Seventh IEEE International Symposium on Cluster Computing and the Grid (CCGRID 2007), pages 197--204, May 2007.

Digital Library

Google Scholar

Cited By

View all

Friese RHalappanavar MSathanur ASchram MKerbyson Dde la Torre L(2018)Towards Efficient Resource Allocation for Distributed Workflows Under Demand UncertaintiesJob Scheduling Strategies for Parallel Processing10.1007/978-3-319-77398-8_6(103-121)Online publication date: 28-Feb-2018
https://doi.org/10.1007/978-3-319-77398-8_6
Pereira WJunior Fde Castro e Silva J(2012)A Scheduler for Grid Task Based on Differential Evolution Algorithm and Robust to Uncertainty Communication Demand of the ApplicationProceedings of the 2012 12th International Conference on Computational Science and Its Applications10.1109/ICCSA.2012.11(1-6)Online publication date: 18-Jun-2012
https://dl.acm.org/doi/10.1109/ICCSA.2012.11
Batista Dda Fonseca N(2011)Scheduling Grid Tasks in Face of Uncertain Communication DemandsIEEE Transactions on Network and Service Management10.1109/TNSM.2011.050311.1000608:2(92-103)Online publication date: Jun-2011
https://doi.org/10.1109/TNSM.2011.050311.100060
Show More Cited By

Index Terms

Scheduling grid tasks under uncertain demands
1. Computing methodologies
  1. Artificial intelligence
    1. Knowledge representation and reasoning
      1. Probabilistic reasoning
      2. Vagueness and fuzzy logic
    2. Planning and scheduling
2. Software and its engineering
  1. Software organization and properties
    1. Software system structures
      1. Distributed systems organizing principles
        Organizing principles for web applications

Recommendations

Robust scheduler for grid networks under uncertainties of both application demands and resource availability

Imprecise input data imposes special challenges to grid scheduling. This paper introduces a novel scheduler based on fuzzy optimization called IP-FULL-FUZZY which considers uncertainties of both application demands and of resource availability. The ...
Robust scheduler for grid networks
SAC '09: Proceedings of the 2009 ACM symposium on Applied Computing

Imprecise input data imposes additional challenges to grid scheduling. This paper introduces a novel scheduler based on fuzzy optimization called IP-FULL-FUZZY which considers uncertainties of both application demands and of resource availability. The ...
A set of schedulers for grid networks
SAC '07: Proceedings of the 2007 ACM symposium on Applied computing

Central to grid processing is the scheduling of application tasks to resources. Schedulers need to consider heterogeneous computational and communication resources, producing the shortest possible schedule under time constraints dictated by both the ...

Comments

Information & Contributors

Information

Published In

SAC '08: Proceedings of the 2008 ACM symposium on Applied computing

March 2008

2586 pages

ISBN:9781595937537

DOI:10.1145/1363686

Conference Chairs:
Roger L. Wainwright
University of Tulsa
,
Hisham M. Haddad
Kennesaw State University

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: 16 March 2008

Permissions

Request permissions for this article.

Request Permissions

Check for updates

Author Tags

Qualifiers

Research-article

Conference

SAC '08

Sponsor:

SIGAPP

SAC '08: The 2008 ACM Symposium on Applied Computing

March 16 - 20, 2008

Fortaleza, Ceara, Brazil

Acceptance Rates

Overall Acceptance Rate 1,650 of 6,669 submissions, 25%

Upcoming Conference

SAC '25

Sponsor:
sigapp

The 40th ACM/SIGAPP Symposium on Applied Computing

March 31 - April 4, 2025

Catania , Italy

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

5
Total Citations
View Citations
213
Total Downloads

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

Reflects downloads up to 03 Mar 2025

Other Metrics

View Author Metrics

Citations

Cited By

View all

Friese RHalappanavar MSathanur ASchram MKerbyson Dde la Torre L(2018)Towards Efficient Resource Allocation for Distributed Workflows Under Demand UncertaintiesJob Scheduling Strategies for Parallel Processing10.1007/978-3-319-77398-8_6(103-121)Online publication date: 28-Feb-2018
https://doi.org/10.1007/978-3-319-77398-8_6
Pereira WJunior Fde Castro e Silva J(2012)A Scheduler for Grid Task Based on Differential Evolution Algorithm and Robust to Uncertainty Communication Demand of the ApplicationProceedings of the 2012 12th International Conference on Computational Science and Its Applications10.1109/ICCSA.2012.11(1-6)Online publication date: 18-Jun-2012
https://dl.acm.org/doi/10.1109/ICCSA.2012.11
Batista Dda Fonseca N(2011)Scheduling Grid Tasks in Face of Uncertain Communication DemandsIEEE Transactions on Network and Service Management10.1109/TNSM.2011.050311.1000608:2(92-103)Online publication date: Jun-2011
https://doi.org/10.1109/TNSM.2011.050311.100060
Batista Dda Fonseca N(2011)Robust scheduler for grid networks under uncertainties of both application demands and resource availabilityComputer Networks: The International Journal of Computer and Telecommunications Networking10.1016/j.comnet.2010.07.00955:1(3-19)Online publication date: 1-Jan-2011
https://dl.acm.org/doi/10.1016/j.comnet.2010.07.009
Batista DDrummond Ada Fonseca NShin SOssowski S(2009)Robust scheduler for grid networksProceedings of the 2009 ACM symposium on Applied Computing10.1145/1529282.1529289(35-39)Online publication date: 8-Mar-2009
https://dl.acm.org/doi/10.1145/1529282.1529289

View Options

Login options

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

Full Access

Get this Publication

View options

PDF

View or Download as a PDF file.

PDF

eReader

View online with eReader.

eReader

Abstract

References

Cited By

Index Terms

Recommendations

Robust scheduler for grid networks under uncertainties of both application demands and resource availability

Robust scheduler for grid networks

A set of schedulers for grid networks

Comments

Information

Published In

Sponsors

Publisher

Publication History

Permissions

Check for updates

Author Tags

Qualifiers

Conference

Acceptance Rates

Upcoming Conference

Contributors

Other Metrics

Bibliometrics

Article Metrics

Other Metrics

Citations

Cited By

Login options

Full Access

View options

PDF

eReader

Share

Share this Publication link

Share on social media

Affiliations