Application-level scheduling on distributed heterogeneous networks
Supercomputing '96 Proceedings of the 1996 ACM/IEEE conference on Supercomputing
The distributed ASCI Supercomputer project
ACM SIGOPS Operating Systems Review
Scheduling Divisible Loads in Parallel and Distributed Systems
Scheduling Divisible Loads in Parallel and Distributed Systems
A decoupled scheduling approach for the GrADS program development environment
Proceedings of the 2002 ACM/IEEE conference on Supercomputing
A computational economy for grid computing and its implementation in the Nimrod-G resource broker
Future Generation Computer Systems - Grid computing: Towards a new computing infrastructure
Adaptive Computing on the Grid Using AppLeS
IEEE Transactions on Parallel and Distributed Systems
Heuristics for Scheduling Parameter Sweep Applications in Grid Environments
HCW '00 Proceedings of the 9th Heterogeneous Computing Workshop
HPDC '02 Proceedings of the 11th IEEE International Symposium on High Performance Distributed Computing
RUMR: Robust Scheduling for Divisible Workloads
HPDC '03 Proceedings of the 12th IEEE International Symposium on High Performance Distributed Computing
UMR: A Multi-Round Algorithm for Scheduling Divisible Workloads
IPDPS '03 Proceedings of the 17th International Symposium on Parallel and Distributed Processing
Anthill: A Framework for the Development of Agent-Based Peer-to-Peer Systems
ICDCS '02 Proceedings of the 22 nd International Conference on Distributed Computing Systems (ICDCS'02)
Macroscopic model of agent-based load balancing on grids
AAMAS '03 Proceedings of the second international joint conference on Autonomous agents and multiagent systems
Grid Computing: Making the Global Infrastructure a Reality
Grid Computing: Making the Global Infrastructure a Reality
Condor-G: A Computation Management Agent for Multi-Institutional Grids
HPDC '01 Proceedings of the 10th IEEE International Symposium on High Performance Distributed Computing
Coalition Formation for Large-Scale Electronic Markets
ICMAS '00 Proceedings of the Fourth International Conference on MultiAgent Systems (ICMAS-2000)
Modeling Agent-Based Load Balancing with Time Delays
IAT '03 Proceedings of the IEEE/WIC International Conference on Intelligent Agent Technology
Characterizing autonomic task distribution and handling in grids
Engineering Applications of Artificial Intelligence
Grid load balancing using an echo system of intelligent ants
PDCN'06 Proceedings of the 24th IASTED international conference on Parallel and distributed computing and networks
Controlling an ant colony optimization based search in distributed datasets
PDCN'07 Proceedings of the 25th conference on Proceedings of the 25th IASTED International Multi-Conference: parallel and distributed computing and networks
Performance comparisons of load balancing algorithms for I/O-intensive workloads on clusters
Journal of Network and Computer Applications
Load balancing for RFID middlewares based on agent technology
SE'07 Proceedings of the 25th conference on IASTED International Multi-Conference: Software Engineering
Developing Load Balancing System for RFID Middlewares Using Mobile Agent Technology
KES-AMSTA '07 Proceedings of the 1st KES International Symposium on Agent and Multi-Agent Systems: Technologies and Applications
Scheduling in multi-organization grids: measuring the inefficiency of decentralization
PPAM'07 Proceedings of the 7th international conference on Parallel processing and applied mathematics
A dynamic resource management in mobile agent by artificial neural network
Journal of Network and Computer Applications
Proceedings of the 1st Amrita ACM-W Celebration on Women in Computing in India
Journal of Parallel and Distributed Computing
World wide wisdom web (w4) and autonomy oriented computing (AOC): what, when, and how?
PReMI'05 Proceedings of the First international conference on Pattern Recognition and Machine Intelligence
The wisdom web: a grand intellectual undertaking
AWIC'05 Proceedings of the Third international conference on Advances in Web Intelligence
The dynamics of peer-to-peer tasks: an agent-based perspective
AP2PC'04 Proceedings of the Third international conference on Agents and Peer-to-Peer Computing
Distributed distance matrix generator based on agents
Proceedings of the 2nd International Conference on Web Intelligence, Mining and Semantics
Cooperation in multi-organization scheduling
Euro-Par'07 Proceedings of the 13th international Euro-Par conference on Parallel Processing
| Hi-index | 0.00 |
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.