Nothing Special   »   [go: up one dir, main page]

skip to main content
10.5555/976113.976144guidebooksArticle/Chapter ViewAbstractPublication PagesBookacm-pubtype
chapter

Applying economic scheduling methods to Grid environments

Published: 01 January 2004 Publication History

Abstract

Scheduling becomes more difficult when resources are geographically distributed and owned by individuals with different access and cost policies. This chapter addresses the idea of applying economic models to Grid scheduling. We describe a scheduling infrastructure that implements a market-economy approach, and we evaluate the efficiency of this approach using simulations with real workload traces. Our evaluation shows that this economic scheduling algorithm provides average weighted response-times as good or better than a common scheduling algorithm with backfilling. Our economic model has the additional advantages of supporting different price models, different optimization objectives, varying access policies, and Quality of Service demands.

Cited By

View all
  • (2011)Job Allocation Strategies with User Run Time Estimates for Online Scheduling in Hierarchical GridsJournal of Grid Computing10.1007/s10723-011-9179-y9:1(95-116)Online publication date: 1-Mar-2011
  • (2011)A grid scheduling based on generalized extremal optimization for parallel job modelProceedings of the 9th international conference on Parallel Processing and Applied Mathematics - Volume Part II10.1007/978-3-642-31500-8_5(41-50)Online publication date: 11-Sep-2011
  • (2010)Dynamic proportional share scheduling in HadoopProceedings of the 15th international conference on Job scheduling strategies for parallel processing10.5555/1927648.1927655(110-131)Online publication date: 23-Apr-2010
  • Show More Cited By

Recommendations

Comments

Please enable JavaScript to view thecomments powered by Disqus.

Information & Contributors

Information

Published In

cover image Guide books
Grid resource management: state of the art and future trends
January 2004
598 pages
ISBN:1402075758

Publisher

Kluwer Academic Publishers

United States

Publication History

Published: 01 January 2004

Qualifiers

  • Chapter

Contributors

Other Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

  • Downloads (Last 12 months)0
  • Downloads (Last 6 weeks)0
Reflects downloads up to 18 Feb 2025

Other Metrics

Citations

Cited By

View all
  • (2011)Job Allocation Strategies with User Run Time Estimates for Online Scheduling in Hierarchical GridsJournal of Grid Computing10.1007/s10723-011-9179-y9:1(95-116)Online publication date: 1-Mar-2011
  • (2011)A grid scheduling based on generalized extremal optimization for parallel job modelProceedings of the 9th international conference on Parallel Processing and Applied Mathematics - Volume Part II10.1007/978-3-642-31500-8_5(41-50)Online publication date: 11-Sep-2011
  • (2010)Dynamic proportional share scheduling in HadoopProceedings of the 15th international conference on Job scheduling strategies for parallel processing10.5555/1927648.1927655(110-131)Online publication date: 23-Apr-2010
  • (2007)Negotiation strategies considering opportunity functions for grid schedulingProceedings of the 13th international Euro-Par conference on Parallel Processing10.5555/2391541.2391595(447-456)Online publication date: 28-Aug-2007
  • (2007)On business grid demands and approachesProceedings of the 4th international conference on Grid economics and business models10.5555/1792210.1792223(124-135)Online publication date: 28-Aug-2007
  • (2007)New challenges of parallel job schedulingProceedings of the 13th international conference on Job scheduling strategies for parallel processing10.5555/1791551.1791552(1-23)Online publication date: 17-Jun-2007
  • (2006)On grid performance evaluation using synthetic workloadsProceedings of the 12th international conference on Job scheduling strategies for parallel processing10.5555/1757044.1757056(232-255)Online publication date: 26-Jun-2006
  • (2006)On advantages of scheduling using genetic fuzzy systemsProceedings of the 12th international conference on Job scheduling strategies for parallel processing10.5555/1757044.1757048(68-93)Online publication date: 26-Jun-2006
  • (2006)On the placement of reservations into job schedulesProceedings of the 12th international conference on Parallel Processing10.1007/11823285_21(198-210)Online publication date: 28-Aug-2006
  • (2006)Negotiation strategies for grid schedulingProceedings of the First international conference on Advances in Grid and Pervasive Computing10.1007/11745693_5(42-52)Online publication date: 3-May-2006
  • Show More Cited By

View Options

View options

Figures

Tables

Media

Share

Share

Share this Publication link

Share on social media