NDLI: A Game-Theoretic Analysis of Grid Job Scheduling

Content Provider	Springer Nature Link
Author	Buscemi, Maria Grazia Montanari, Ugo Taneja, Sonia
Copyright Year	2012
Abstract	Computational Grid is a well-established platform that gives an assurance to provide a vast range of heterogeneous resources for high performance computing. Efficient and effective resource management and Grid job scheduling are key requirements in order to optimize the use of the resources and to take full advantage from Grid systems. In this paper, we study the job scheduling problem in Computational Grid by using a game-theoretic approach. Grid resources are usually owned by different organizations which may have different and possibly conflicting concerns. Thus it is a crucial objective to analyze potential scenarios where selfish or cooperative behaviors of organizations impact heavily on global Grid efficiency. To this purpose, we formulate a repeated non-cooperative job scheduling game, whose players are Grid sites and whose strategies are scheduling algorithms. We exploit the concept of Nash equilibrium to express a situation in which no player can gain any profit by unilaterally changing its strategy. We extend and complement our previous work by showing whether, under certain circumstances, each investigated strategy is a Nash equilibrium or not. In the negative case we give a counter-example, in the positive case we either give a formal proof or motivate our conjecture by experimental results supported by simulations and exhaustive search.
Starting Page	501
Ending Page	519
Page Count	19
File Format	PDF
ISSN	15707873
Journal	Journal of Grid Computing
Volume Number	10
Issue Number	3
e-ISSN	15729184
Language	English
Publisher	Springer Netherlands
Publisher Date	2012-09-02
Publisher Place	Dordrecht
Access Restriction	One Nation One Subscription (ONOS)
Subject Keyword	Game theory Grid computing Job scheduling Management of Computing and Information Systems Processor Architectures User Interfaces and Human Computer Interaction
Content Type	Text
Resource Type	Article
Subject	Computer Networks and Communications Information Systems Software Hardware and Architecture

Sl.	Authority	Responsibilities	Communication Details
1	Ministry of Education (GoI), Department of Higher Education	Sanctioning Authority	https://www.education.gov.in/ict-initiatives
2	Indian Institute of Technology Kharagpur	Host Institute of the Project: The host institute of the project is responsible for providing infrastructure support and hosting the project	https://www.iitkgp.ac.in
3	National Digital Library of India Office, Indian Institute of Technology Kharagpur	The administrative and infrastructural headquarters of the project	Dr. B. Sutradhar bsutra@ndl.gov.in
4	Project PI / Joint PI	Principal Investigator and Joint Principal Investigators of the project	Dr. B. Sutradhar bsutra@ndl.gov.in Prof. Saswat Chakrabarti will be added soon
5	Website/Portal (Helpdesk)	Queries regarding NDLI and its services	support@ndl.gov.in
6	Contents and Copyright Issues	Queries related to content curation and copyright issues	content@ndl.gov.in
7	National Digital Library of India Club (NDLI Club)	Queries related to NDLI Club formation, support, user awareness program, seminar/symposium, collaboration, social media, promotion, and outreach	clubsupport@ndl.gov.in
8	Digital Preservation Centre (DPC)	Assistance with digitizing and archiving copyright-free printed books	dpc@ndl.gov.in
9	IDR Setup or Support	Queries related to establishment and support of Institutional Digital Repository (IDR) and IDR workshops	idr@ndl.gov.in

Modeling and Supporting Grid Scheduling

Integrating Computing Resources on Multiple Grid-Enabled Job Scheduling Systems Through a Grid RPC System

Job Allocation Strategies with User Run Time Estimates for Online Scheduling in Hierarchical Grids

Energy-Aware Scheduling on Multicore Heterogeneous Grid Computing Systems

Entropic Grid Scheduling

A Taxonomy of Workflow Management Systems for Grid Computing

On Efficiency of Multi-job Grid Allocation Based on Statistical Trace Data

Multi-Criteria Job Scheduling in Grid Using an Accelerated Genetic Algorithm

Dependable Grid Workflow Scheduling Based on Resource Availability

A Game-Theoretic Analysis of Grid Job Scheduling

Similar Documents

Modeling and Supporting Grid Scheduling

Integrating Computing Resources on Multiple Grid-Enabled Job Scheduling Systems Through a Grid RPC System

Job Allocation Strategies with User Run Time Estimates for Online Scheduling in Hierarchical Grids

Energy-Aware Scheduling on Multicore Heterogeneous Grid Computing Systems

Entropic Grid Scheduling

A Taxonomy of Workflow Management Systems for Grid Computing

On Efficiency of Multi-job Grid Allocation Based on Statistical Trace Data

Multi-Criteria Job Scheduling in Grid Using an Accelerated Genetic Algorithm

Dependable Grid Workflow Scheduling Based on Resource Availability

A Game-Theoretic Analysis of Grid Job Scheduling