NDLI: Agent-based load balancing on homogeneous minigrids: macroscopic modeling and characterization

Please wait, while we are loading the content...

Agent-based load balancing on homogeneous minigrids: macroscopic modeling and characterization

Content Provider	IEEE Xplore Digital Library
Author	Jiming Liu Xiaolong Jin Yuanshi Wang
Copyright Year	1990
Abstract	In this paper, we present a macroscopic-characterization of agent-based load balancing in homogeneous minigrid environments. The agent-based load balancing is regarded as agent distribution from a macroscopic point of view. We study two quantities on minigrids: the number and size of teams where agents (tasks) queue. In macroscopic modeling, the load balancing mechanism is characterized using differential equations. We show that the load balancing we concern always converges to a steady state. Furthermore, we show that load balancing with different initial distributions converges to the same steady state gradually. Also, we prove that the steady state becomes an even distribution if and only if agents have complete knowledge about agent teams on minigrids. Utility gains and efficiency are introduced to measure the quality of load balancing. Through numerical simulations, we discuss the utility gains and efficiency of load balancing in different cases and give a series of analysis. In order to maximize the utility gain and the efficiency, we theoretically study the optimization of agents' strategies. Finally, in order to validate our proposed agent- based load balancing mechanism, we develop a computing platform, called simulation system for grid task distribution (SSGTD). Through experimentation, we note that our experimental results in general confirm our theoretical proofs and numerical simulation results from the proposed equation system. In addition, we find a very interesting phenomenon, that is, agent-based load balancing mechanism is topology-independent.
Sponsorship	IEEE Computer Society
Starting Page	586
Ending Page	598
Page Count	13
File Size	556930
File Format	PDF
ISSN	10459219
Volume Number	16
Issue Number	7
Language	English
Publisher	Institute of Electrical and Electronics Engineers, Inc. (IEEE)
Publisher Date	2005-07-01
Publisher Place	U.S.A.
Access Restriction	One Nation One Subscription (ONOS)
Rights Holder	Institute of Electrical and Electronics Engineers, Inc. (IEEE)
Subject Keyword	Load management Grid computing Processor scheduling Resource management Steady-state Biology computing Numerical simulation Distributed computing Computational modeling Biological system modeling grid simulation. Homogeneous minigrids load balancing task distribution agents macroscopic modeling steady states convergence
Content Type	Text
Resource Type	Article
Subject	Signal Processing Computational Theory and Mathematics 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

Game-Theoretic Approach for Load Balancing in Computational Grids

On the Design of Adaptive and Decentralized Load Balancing Algorithms with Load Estimation for Computational Grid Environments

Fair Scheduling Algorithms in Grids

A Survey of Task Allocation and Load Balancing in Distributed Systems

Scheduling Policies for Processor Coallocation in Multicluster Systems

Efficient task migration algorithm for distributed systems

Linear Programming-Based Affinity Scheduling of Independent Tasks on Heterogeneous Computing Systems

On the Performance of a Dual-Objective Optimization Model for Workflow Applications on Grid Platforms

An efficient grid scheduling strategy for data parallel applications

Agent-based load balancing on homogeneous minigrids: macroscopic modeling and characterization

Similar Documents

Game-Theoretic Approach for Load Balancing in Computational Grids

On the Design of Adaptive and Decentralized Load Balancing Algorithms with Load Estimation for Computational Grid Environments

Fair Scheduling Algorithms in Grids

A Survey of Task Allocation and Load Balancing in Distributed Systems

Scheduling Policies for Processor Coallocation in Multicluster Systems

Efficient task migration algorithm for distributed systems

Linear Programming-Based Affinity Scheduling of Independent Tasks on Heterogeneous Computing Systems

On the Performance of a Dual-Objective Optimization Model for Workflow Applications on Grid Platforms

An efficient grid scheduling strategy for data parallel applications

Agent-based load balancing on homogeneous minigrids: macroscopic modeling and characterization