skip to main content
10.1145/2792745.2792771acmotherconferencesArticle/Chapter ViewAbstractPublication PagesxsedeConference Proceedingsconference-collections
research-article

Market-based on demand scheduling (MBoDS) in co-operative grid environment

Published: 26 July 2015 Publication History

Abstract

Computational and data scientists at universities have different job resource requirements. Most universities maintain a set of shared resources to support these computational needs. Access to these resources are often free and the access policy is First Come First Serve (FCFS). However, FCFS policies on shared resources often lead to sub-optimal value from the organization's point of view as different jobs contribute different values to the users. Furthermore, the set of resources at a single institution may fail to satisfy the diverse needs of the institutions researchers. We argue the solution is differentiated quality of service (QoS) based on the user's willingness to pay to rationalize resource usage and federation of university resources to improve both the size of the resource pool as well as the diversity of resources. The proposed XSEDE Campus Bridging (CB) Shared Virtual Compute Facility (SVCF) [22] provides both. The CB-SVCF will be deployed using existing XSEDE Execution Management Services (EMS) and the XSEDE Global Federated File System (GFFS) [13].
Before deploying the CB-SVCF it is critical to understand and demonstrate the expected benefits to stakeholders under different load, pricing, and priority scenarios. We have developed a simulator to understand these trade-offs. In this paper we present the simulation results with two qualities of service and data traces from two universities for a month. Our result shows that MBoDS outperforms both FCFS and simple priority scheduling policy for a single site both in terms of overall value and in terms of number of high priority jobs started within the predefined threshold.

References

[1]
J. Altmann, C. Courcoubetis, G. D. Stamoulis, M. Dramitinos, T. Rayna, M. Risch, and C. Bannink. Gridecon: A market place for computing resources. In Grid Economics and Business Models, pages 185--196. Springer, 2008.
[2]
A. Anjomshoaa, F. Brisard, M. Drescher, D. Fellows, A. Ly, S. McGough, D. Pulsipher, and A. Savva. Job submission description language (jsdl) specification, version 1.0. In Open Grid Forum, GFD, volume 56, 2005.
[3]
F. Bachmann, I. Foster, A. Grimshaw, D. Lifka, M. Riedel, and S. Tuecke. Xsede architecture level 3 decomposition, 2013.
[4]
F. Berman, R. Wolski, S. Figueira, J. Schopf, and G. Shao. Application-level scheduling on distributed heterogeneous networks. In Supercomputing, 1996. Proceedings of the 1996 ACM/IEEE Conference on, pages 39--39. IEEE, 1996.
[5]
R. Buyya, D. Abramson, and J. Giddy. Nimrod/g: An architecture for a resource management and scheduling system in a global computational grid. In The Fourth International Conference/Exhibition on High Performance Computing in the Asia-Pacific Region, 2000. Proceedings, volume 1, pages 283--289. IEEE, 2000.
[6]
R. Buyya, D. Abramson, and S. Venugopal. The grid economy. Proceedings of the IEEE, 93(3):698--714, 2005.
[7]
R. Buyya and M. Murshed. Gridsim: A toolkit for the modeling and simulation of distributed resource management and scheduling for grid computing. Concurrency and Computation: Practice and Experience, 14(13-15):1175--1220, 2002.
[8]
H. Casanova and J. Dongarra. Netsolve: A network-enabled server for solving computational science problems. International Journal of High Performance Computing Applications, 11(3):212--223, 1997.
[9]
S. J. Chapin, D. Katramatos, J. Karpovich, and A. S. Grimshaw. The legion resource management system. In Job Scheduling Strategies for Parallel Processing, pages 162--178. Springer, 1999.
[10]
G. Fedak, C. Germain, V. Neri, and F. Cappello. Xtremweb: A generic global computing system. In First IEEE/ACM International Symposium on Cluster Computing and the Grid, pages 582--587. IEEE, 2001.
[11]
I. Foster, A. Grimshaw, P. Lane, W. Lee, M. Morgan, S. Newhouse, S. Pickles, D. Pulsipher, C. Smith, and M. Theimer. Ogsa basic execution service, version 1.0, gfd. 108, 2007.
[12]
A. Grimshaw. Xsede canonical use case 1: Response. Technical report, XSEDE, Tech. Rep, 2013.
[13]
A. Grimshaw, M. Morgan, and A. Kalyanaraman. Gffs-the xsede global federated file system. Parallel Processing Letters, 23(02), 2013.
[14]
N. H. Kapadia and J. A. Fortes. Punch: An architecture for web-enabled wide-area network-computing. Cluster Computing, 2(2):153--164, 1999.
[15]
L. Kleinrock. Queueing systems, volume 1: theory. 1975.
[16]
D. Klusáček, L. Matyska, and H. Rudová. Alea--grid scheduling simulation environment. In Parallel Processing and Applied Mathematics, pages 1029--1038. Springer, 2008.
[17]
M. J. Litzkow, M. Livny, and M. W. Mutka. Condor-a hunter of idle workstations. In 8th International Conference on Distributed Computing Systems, pages 104--111. IEEE, 1988.
[18]
S. Newhouse, D. Pulsipher, and L. Ovoca. OgsaâĎć ems architecture scenarios version 1.0 (draft 017).
[19]
P. Padala, C. Harrison, N. Pelfort, E. Jansen, M. P. Frank, and C. Chokkareddy. Ocean: The open computation exchange and arbitration network, a market approach to meta computing. In ISPDC, pages 185--192. Citeseer, 2003.
[20]
R. Pordes, D. Petravick, B. Kramer, D. Olson, M. Livny, A. Roy, P. Avery, K. Blackburn, T. Wenaus, F. Würthwein, et al. The open science grid. In Journal of Physics: Conference Series, volume 78, page 012057. IOP Publishing, 2007.
[21]
O. Regev and N. Nisan. The popcorn market. online markets for computational resources. Decision Support Systems, 28(1):177--189, 2000.
[22]
C. A. Stewart, R. Knepper, A. Grimshaw, I. Foster, F. Bachmann, D. Lifka, M. Riedel, and S. Tueke. Xsede campus bridging use cases. Technical report, XSEDE, Tech. Rep, 2012.
[23]
C. A. Waldspurger, T. Hogg, B. A. Huberman, J. O. Kephart, and W. S. Stornetta. Spawn: A distributed computational economy. IEEE Transactions on Software Engineering, 18(2):103--117, 1992.
[24]
R. Wolski, J. S. Plank, T. Bryan, and J. Brevik. G-commerce: Market formulations controlling resource allocation on the computational grid. In Proceedings 15th International Parallel and Distributed Processing Symposium, pages 8--pp. IEEE, 2001.

Cited By

View all
  • (2019)An Evaluation of a Market Based Resource Trading in a Multi-campus Compute Co-operative (CCC)Economics of Grids, Clouds, Systems, and Services10.1007/978-3-030-13342-9_5(52-65)Online publication date: 8-Feb-2019
  • (2016)Implementation of Simple XSEDE-Like ClustersProceedings of the XSEDE16 Conference on Diversity, Big Data, and Science at Scale10.1145/2949550.2949570(1-8)Online publication date: 17-Jul-2016
  • (2016)Campus Compute Co-operative (CCC): A service oriented cloud federation2016 IEEE 12th International Conference on e-Science (e-Science)10.1109/eScience.2016.7870880(1-10)Online publication date: Oct-2016

Recommendations

Comments

Information & Contributors

Information

Published In

cover image ACM Other conferences
XSEDE '15: Proceedings of the 2015 XSEDE Conference: Scientific Advancements Enabled by Enhanced Cyberinfrastructure
July 2015
296 pages
ISBN:9781450337205
DOI:10.1145/2792745
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]

Sponsors

  • San Diego Super Computing Ctr: San Diego Super Computing Ctr
  • HPCWire: HPCWire
  • Omnibond: Omnibond Systems, LLC
  • SGI
  • Internet2
  • Indiana University: Indiana University
  • CASC: The Coalition for Academic Scientific Computation
  • NICS: National Institute for Computational Sciences
  • Intel: Intel
  • DDN: DataDirect Networks, Inc
  • DELL
  • CORSA: CORSA Technology
  • ALLINEA: Allinea Software
  • Cray
  • RENCI: Renaissance Computing Institute

Publisher

Association for Computing Machinery

New York, NY, United States

Publication History

Published: 26 July 2015

Permissions

Request permissions for this article.

Check for updates

Author Tags

  1. campus co-op
  2. grid computing
  3. market economy
  4. on-demand computing

Qualifiers

  • Research-article

Conference

XSEDE '15
Sponsor:
  • San Diego Super Computing Ctr
  • HPCWire
  • Omnibond
  • Indiana University
  • CASC
  • NICS
  • Intel
  • DDN
  • CORSA
  • ALLINEA
  • RENCI

Acceptance Rates

XSEDE '15 Paper Acceptance Rate 49 of 70 submissions, 70%;
Overall Acceptance Rate 129 of 190 submissions, 68%

Contributors

Other Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

  • Downloads (Last 12 months)0
  • Downloads (Last 6 weeks)0
Reflects downloads up to 07 Mar 2025

Other Metrics

Citations

Cited By

View all
  • (2019)An Evaluation of a Market Based Resource Trading in a Multi-campus Compute Co-operative (CCC)Economics of Grids, Clouds, Systems, and Services10.1007/978-3-030-13342-9_5(52-65)Online publication date: 8-Feb-2019
  • (2016)Implementation of Simple XSEDE-Like ClustersProceedings of the XSEDE16 Conference on Diversity, Big Data, and Science at Scale10.1145/2949550.2949570(1-8)Online publication date: 17-Jul-2016
  • (2016)Campus Compute Co-operative (CCC): A service oriented cloud federation2016 IEEE 12th International Conference on e-Science (e-Science)10.1109/eScience.2016.7870880(1-10)Online publication date: Oct-2016

View Options

Login options

View options

PDF

View or Download as a PDF file.

PDF

eReader

View online with eReader.

eReader

Figures

Tables

Media

Share

Share

Share this Publication link

Share on social media