research-article

Robust scheduler for grid networks

Authors:

Daniel M. Batista,

André C. Drummond,

Nelson L. S. da FonsecaAuthors Info & Claims

SAC '09: Proceedings of the 2009 ACM symposium on Applied Computing

Pages 35 - 39

https://doi.org/10.1145/1529282.1529289

Published: 08 March 2009 Publication History

Get Access

Abstract

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 effectiveness of the proposed scheduler is compared to those of a non-fuzzy scheduler as well as to those of a fuzzy scheduler which considers only uncertainties of application demands. Results evince the advantages of adopting the proposed scheduler.

References

[1]

G. Allen, D. Angulo, I. Foster, G. Lanfermann, C. Liu, T. Radke, E. Seidel, and J. Shalf. The Cactus Worm: Experiments with Dynamic Resource Discovery and Allocation in a Grid Environment. Int. Journal of High Performance Computing Applications, 15(4): 345--358, Nov. 2001.

Digital Library

Google Scholar

[2]

D. Antoniades, M. Athanatos, A. Papadogiannakis, E. P. Markatos, and C. Dovrolis. Available Bandwidth Measurements as Simple as Running wget. In Proc. of Passive and Active Measurement Conference (PAM 2006), pages 61--70, 2006.

Google Scholar

[3]

D. M. Batista, N. L. S. da Fonseca, and F. K. Miyazawa. A Set of Schedulers for Grid Networks. In Proc. of ACM SAC'07, pages 209--213, 2007.

Digital Library

Google Scholar

[4]

D. M. Batista, N. L. S. da Fonseca, F. K. Miyazawa, and F. Granelli. Self-Adjustment of Resource Allocation for Grid Applications. Computer Networks, 52(9): 1762--1781, 2008.

Digital Library

Google Scholar

[5]

D. M. Batista, A. C. Drummond, and N. L. S. da Fonseca. Scheduling Grid Tasks under Uncertain Demands. In Proc. of ACM SAC'08, pages 2041--2045, 2008.

Digital Library

Google Scholar

[6]

J. Blythe, S. Jain, E. Deelman, Y. Gil, K. Vahi, A. Mandal, and K. Kennedy. Task Scheduling Strategies for Workflow-based Applications in Grids. In Proc. of CCGRID'05, volume 2, pages 759--767, May 2005.

Digital Library

Google Scholar

[7]

M. Doar and I. M. Leslie. How Bad is Naive Multicast Routing? In Proc. of IEEE INFOCOM'93, pages 82--89, 1993.

Crossref

Google Scholar

[8]

C. Fayad, J. M. Garibaldi, and D. Ouelhadj. Fuzzy Grid Scheduling Using Tabu Search. In Proc. of IEEE Int. Fuzzy Systems Conference, pages 1--6, Jul 2007.

Crossref

Google Scholar

[9]

I. González-Rodrígues, C. R. Vela, and J. Puente. A Memetic Approach to Fuzzy Job Shop Based on Expectation Model. In Proc. of IEEE Int. Fuzzy Systems Conference, pages 7--12, Jul 2007.

Crossref

Google Scholar

[10]

M. Jain and C. Dovrolis. End-to-end Available Bandwidth: Measurement Methodology, Dynamics, and Relation with TCP Throughput. ACM SIGCOMM Comput. Comm. Rev., 32(4): 295--308, 2002.

Digital Library

Google Scholar

[11]

NASA. Applications of Montage. http://montage.ipac.caltech.edu/applications.html. Accessed at July 6, 2008.

Google Scholar

[12]

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

Digital Library

Google Scholar

[13]

R. Sakellariou and H. Zhao. A Low-cost Rescheduling Policy for Efficient Mapping of Workflows on Grid Systems. Scientific Programming, 12: 253--262, Dec 2004.

Digital Library

Google Scholar

[14]

S. S. Vadhiyar and J. J. Dongarra. A Performance Oriented Migration Framework for the Grid. In Proc. of CCGRID'03, pages 130--137, 2003.

Digital Library

Google Scholar

Cited By

View all

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)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
Bandieramonte MStefano A(2010)Evaluating the Robustness of the Alienated Ant Algorithm in GridsProceedings of the 2010 19th IEEE International Workshops on Enabling Technologies: Infrastructures for Collaborative Enterprises10.1109/WETICE.2010.51(272-274)Online publication date: 28-Jun-2010
https://dl.acm.org/doi/10.1109/WETICE.2010.51
Show More Cited By

Index Terms

Robust scheduler for grid networks
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 ...
Scheduling grid tasks under uncertain demands
SAC '08: Proceedings of the 2008 ACM symposium on Applied computing

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 ...
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 '09: Proceedings of the 2009 ACM symposium on Applied Computing

March 2009

2347 pages

ISBN:9781605581668

DOI:10.1145/1529282

Conference Chairs:
Sung Y. Shin
South Dakota State University, United States
,
Sascha Ossowski
University Rey Juan Carlos, Spain

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: 08 March 2009

Permissions

Request permissions for this article.

Request Permissions

Check for updates

Author Tags

Qualifiers

Research-article

Conference

SAC09

Sponsor:

SIGAPP

SAC09: The 2009 ACM Symposium on Applied Computing

March 8, 2009 - March 12, 2008

Hawaii, Honolulu

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
212
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

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)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
Bandieramonte MStefano A(2010)Evaluating the Robustness of the Alienated Ant Algorithm in GridsProceedings of the 2010 19th IEEE International Workshops on Enabling Technologies: Infrastructures for Collaborative Enterprises10.1109/WETICE.2010.51(272-274)Online publication date: 28-Jun-2010
https://dl.acm.org/doi/10.1109/WETICE.2010.51
Batista DChaves LFonseca NZiviani A(2010)Performance analysis of available bandwidth estimation tools for grid networksThe Journal of Supercomputing10.1007/s11227-009-0344-z53:1(103-121)Online publication date: 1-Jul-2010
https://dl.acm.org/doi/10.1007/s11227-009-0344-z
Batista DChaves LFonseca NZiviani A(2009)Performance Analysis of Available Bandwidth Estimation Tools for Grid Networks2009 IEEE 14th International Workshop on Computer Aided Modeling and Design of Communication Links and Networks10.1109/CAMAD.2009.5161472(1-5)Online publication date: Jun-2009
https://doi.org/10.1109/CAMAD.2009.5161472

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