On load balancing for distributed multiagent computing
Tóm tắt
Multiagent computing on a cluster of workstations is widely envisioned to be a powerful paradigm for building useful distributed applications. The agents of the system span across all the machines of a cluster. Just like the case of traditional distributed systems, load balancing becomes an area of concern. With different characteristics between ordinary processes and agents, it is both interesting and useful to investigate whether conventional load-balancing strategies are also applicable and sufficient to cope with the newly emerging needs, such as coping with temporally continuous agents, devising a performance metric for multiagent systems, and taking into account the vast amount of communication and interaction among agent. This paper discusses the above issues with reference to agent properties and load balancing techniques and outlines the space of load-balancing design choices in the arena of multiagent computing. In view of the special agent characteristics, a novel communication-based load-balancing algorithm is proposed, implemented, and evaluated. The proposed algorithm works by associating a credit value with each agent. The credit of an agent depends on its affinity to a machine, its current workload, its communication behavior, and mobility, etc. When a load imbalance occurs, the credits of all agents are examined and an agent with a lower credit value is migrated to relatively lightly loaded machine in the system. Quasi-simulated experiments of this algorithm show load-balancing improvement compared with conventional workload-oriented load-balancing schemes.
Từ khóa
#Load management #Distributed computing #Multiagent systems #Workstations #Software agents #Computer networks #Humans #Measurement #Clustering algorithms #Software systemsTài liệu tham khảo
2002
10.1109/4434.708255
10.1142/S0218843096000051
10.1007/978-3-662-03678-5
10.1145/344588.344618
ljunberg, 1992, The OASIS Air Traffic Management System, Proc Second Pacific Rim Int'l Conf AI (PRICAI-92)
10.1109/DCS.1988.12509
10.1109/32.83908
huhns, 1994, Distributed Artificial Intelligence for Information Systems
hwang, 1998, Scalable Parallel Computing Technology Architecture Programming
gary, 1979, Computers and Intractability A Guide to the Theory of NP-Completeness
10.1109/2.920610
senator, 1995, The FinCEN Artificial Intelligence System: Identifying Potential Money Laundering from Reports of Large Cash Transactions, AI Magazine, 16, 21
10.1145/125826.126208
10.1145/367211.367268
10.1109/32.99188
pfister, 1998, In Search of Clusters
2002
10.1109/MS.1984.234713
shirazi, 1995, Scheduling and Load Balancing in Parallel and Distributed Systems
10.1145/367211.367251
10.1109/2.179115
franklin, 1996, Is it an Agent, or just a Program?: A Taxonomy for Autonomous Agents, Proc Third Int'l Workshop Agent Theories Architecture and Languages
schaerf, 1995, Adaptive Load Balancing: A Study in Multi-Agent Learning, J Artificial Intelligence Research, 10.1613/jair.121
10.1109/32.4634
bryant, 1981, A Stable Distributed Scheduling Algorithm, Proc Second Int'l Conf Distributed Computing Systems
10.1109/HICSS.1999.772634
nuttall, 1997, Cluster Load Balancing using Process Migration
ni, 1985, a distributed drafting algorithm for load balancing, IEEE Transactions on Software Engineering, se 11, 1153, 10.1109/TSE.1985.231863
10.1145/79173.79181
10.1016/0376-5075(84)90048-5
xu, 1997, Load Balancing in Parallel Computers Theory and Practice
williams, 1994, Dynamic Load Sharing within Workstation Clusters
zhou, 1987, Performance Studies of Dynamic Load Balancing in Distributed Systems, 10.21236/ADA197130