NDLI: Resource Allocation in the Grid with Learning Agents

Content Provider	Springer Nature Link
Author	Galstyan, Aram Czajkowski, Karl Lerman, Kristina
Copyright Year	2005
Abstract	One of the main challenges in Grid computing is efficient allocation of resources (CPU – hours, network bandwidth, etc.) to the tasks submitted by users. Due to the lack of centralized control and the dynamic/stochastic nature of resource availability, any successful allocation mechanism should be highly distributed and robust to the changes in the Grid environment. Moreover, it is desirable to have an allocation mechanism that does not rely on the availability of coherent global information. In this paper we examine a simple algorithm for distributed resource allocation in a simplified Grid-like environment that meets the above requirements. Our system consists of a large number of heterogenous reinforcement learning agents that share common resources for their computational needs. There is no explicit communication or interaction between the agents: the only information that agents receive is the expected response time of a job it submitted to a particular resource, which serves as a reinforcement signal for the agent. The results of our experiments suggest that even simple reinforcement learning can indeed be used to achieve load balanced resource allocation in large scale heterogenous system.
Starting Page	91
Ending Page	100
Page Count	10
File Format	PDF
ISSN	15707873
Journal	Journal of Grid Computing
Volume Number	3
Issue Number	1-2
e-ISSN	15729184
Language	English
Publisher	Springer Netherlands
Publisher Date	2005-09-07
Publisher Place	Dordrecht
Access Restriction	One Nation One Subscription (ONOS)
Subject Keyword	Grid multi-agent system reinforcement learning resource allocation User Interfaces and Human Computer Interaction Management of Computing and Information Systems Processor Architectures
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

Survey on Grid Resource Allocation Mechanisms

Multi-objective Reinforcement Learning for Responsive Grids

MAGDA: A Mobile Agent based Grid Architecture

Grid Economics in Departmentalized Enterprises

On the Simulation of Grid Market Coordination Approaches

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

Minimizing the Average Completion Time for Concurrent Grid Applications

Optimizing Grid-Based Workflow Execution

Can Economics-based Resource Allocation Prove Effective in a Computation Marketplace?

Resource Allocation in the Grid with Learning Agents

Similar Documents

Survey on Grid Resource Allocation Mechanisms

Multi-objective Reinforcement Learning for Responsive Grids

MAGDA: A Mobile Agent based Grid Architecture

Grid Economics in Departmentalized Enterprises

On the Simulation of Grid Market Coordination Approaches

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

Minimizing the Average Completion Time for Concurrent Grid Applications

Optimizing Grid-Based Workflow Execution

Can Economics-based Resource Allocation Prove Effective in a Computation Marketplace?

Resource Allocation in the Grid with Learning Agents