Location via proxy:   [ UP ]  
[Report a bug]   [Manage cookies]                
skip to main content
10.5555/872748.873250guideproceedingsArticle/Chapter ViewAbstractPublication PagesccgridConference Proceedingsconference-collections
Article

User-Centric Performance Analysis of Market-Based Cluster Batch Schedulers

Published: 21 May 2002 Publication History

Abstract

This paper presents a performance analysis of market-basedbatch schedulers for clusters of workstations.In contrast to previous work, we use user-centric performance metrics as the basis for system evaluation.Each user is modeled as having a utility function for each job which measures value delivered to the user as function of execution time.Summing over all utility functions in the workload, we use aggregate utility as a measure of overall value delivered to users.With aggregate utility as the performance metric, simulations are used to quantify the performance of both market-based and traditional batch scheduling algorithms under a variety of synthetic work-loads.Results show that an auction-based batch scheduling algorithm improves performance by a factor of up to2-5x for sequential workloads and up to 14x for highly parallelworkloads compared to traditional scheduling algorithms.

Cited By

View all
  • (2016)A Game Theoretic Method for Resource Allocation in Scientific CloudInternational Journal of Cloud Applications and Computing10.4018/IJCAC.20160101026:1(15-41)Online publication date: 1-Jan-2016
  • (2015)An economic market for the brokering of time and budget guaranteesConcurrency and Computation: Practice & Experience10.1002/cpe.324727:3(546-580)Online publication date: 10-Mar-2015
  • (2013)Double auction-inspired meta-scheduling of parallel applications on global gridsJournal of Parallel and Distributed Computing10.1016/j.jpdc.2012.09.01273:4(450-464)Online publication date: 1-Apr-2013
  • Show More Cited By

Recommendations

Comments

Information & Contributors

Information

Published In

cover image Guide Proceedings
CCGRID '02: Proceedings of the 2nd IEEE/ACM International Symposium on Cluster Computing and the Grid
May 2002
ISBN:0769515827

Publisher

IEEE Computer Society

United States

Publication History

Published: 21 May 2002

Qualifiers

  • Article

Contributors

Other Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

  • Downloads (Last 12 months)0
  • Downloads (Last 6 weeks)0
Reflects downloads up to 13 Jan 2025

Other Metrics

Citations

Cited By

View all
  • (2016)A Game Theoretic Method for Resource Allocation in Scientific CloudInternational Journal of Cloud Applications and Computing10.4018/IJCAC.20160101026:1(15-41)Online publication date: 1-Jan-2016
  • (2015)An economic market for the brokering of time and budget guaranteesConcurrency and Computation: Practice & Experience10.1002/cpe.324727:3(546-580)Online publication date: 10-Mar-2015
  • (2013)Double auction-inspired meta-scheduling of parallel applications on global gridsJournal of Parallel and Distributed Computing10.1016/j.jpdc.2012.09.01273:4(450-464)Online publication date: 1-Apr-2013
  • (2012)ValuePackProceedings of the International Conference on High Performance Computing, Networking, Storage and Analysis10.5555/2388996.2389068(1-12)Online publication date: 10-Nov-2012
  • (2012)The ISQoS grid broker for temporal and budget guaranteesProceedings of the 9th international conference on Economics of Grids, Clouds, Systems, and Services10.1007/978-3-642-35194-5_6(76-90)Online publication date: 27-Nov-2012
  • (2011)A global benefit maximization task-bundle allocationProceedings of the 8th IFIP international conference on Network and parallel computing10.5555/2062932.2062940(71-85)Online publication date: 21-Oct-2011
  • (2011)Understanding and characterizing PlanetLab resource usage for federated network testbedsProceedings of the 2011 ACM SIGCOMM conference on Internet measurement conference10.1145/2068816.2068864(515-532)Online publication date: 2-Nov-2011
  • (2011)Low-energy automated scheduling of computing resourcesProceedings of the 1st ACM/IEEE workshop on Autonomic computing in economics10.1145/1998561.1998566(11-18)Online publication date: 14-Jun-2011
  • (2011)Tradeoffs Between Profit and Customer Satisfaction for Service Provisioning in the CloudProceedings of the 20th international symposium on High performance distributed computing10.1145/1996130.1996161(229-238)Online publication date: 8-Jun-2011
  • (2011)SLA-treeProceedings of the 14th International Conference on Extending Database Technology10.1145/1951365.1951383(129-140)Online publication date: 21-Mar-2011
  • Show More Cited By

View Options

View options

Media

Figures

Other

Tables

Share

Share

Share this Publication link

Share on social media