Locality-sensitive task allocation and load balancing in networked multiagent systems: Talent versus centrality

Journal of Parallel and Distributed Computing

Volumn 71, Issue 6, 2011, Pages 822-836

  Jiang, Yichuan ^a,b   Li, Zhaofeng ^c  

^a Ministry of Education   (China)

^b XI'AN JIAOTONG UNIVERSITY   (China)

^c SOUTHEAST UNIVERSITY   (China)

Author keywords

Load balancing; Locality sensitive; Multiagent systems; Network structures; Task allocation

Indexed keywords

COMMUNICATION COST; CRITICAL ISSUES; LOAD-BALANCING; LOCALITY-SENSITIVE; NETWORK STRUCTURES; PARALLEL TASK; TASK ALLOCATION;

PARALLEL ARCHITECTURES;

MULTI AGENT SYSTEMS;

EID: 79955616716     PISSN: 07437315     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.jpdc.2011.01.006     Document Type: Article

References (25)

1. Sherief Abdallah, Victor Lesser, Multiagent reinforcement learning and self-organization in a network of agents, in: Proceedings of the 6th International Joint Conference on Autonomous Agents and Multiagent Systems (AAMAS07), Honolulu, Hawaii, May, 2007, pp. 172179.
2. Baruch Awerbuch, David Peleg, Locality-sensitive resource allocation. Technical Report CS90-27, Weizmann Institute, November 1990.
3. Stephen P. Borgatti Centrality and network flow Social Networks 27 1 2005 55 71 (Pubitemid 40272649)
4. Ka-Po Chow, and Yu-Kwong Kwok On load balancing for distributed multiagent computing IEEE Transactions on Parallel and Distributed Systems 13 8 2002 787 801 (Pubitemid 35242573)
5. Ka-Po Chow, Yu-Kwong Kwok, Design and evaluation of a novel communication-based approach to multi-agent load balancing, in: Proceedings of the IASTED International Conference Parallel and Distributed Computing and Systems 2000, PDCS 2000, vol. 1, Las Vegas, Nevada, USA, November 2000, pp. 329334.
6. Sagar Dhakal, Majeed M. Hayat, Jorge E. Pezoa, Cundong Yang, and David A. Bader Dynamic load balancing in distributed systems in the presence of delays: a regeneration-theory approach IEEE Transactions on Parallel and Distributed Systems 18 4 2007 485 497 (Pubitemid 46523204)
7. Peter Sheridan Dodds, Duncan J. Watts, and Charles F. Sabel Information exchange and the robustness of organizational networks Proceedings of the National Academy of Sciences 100 21 2003 12516 12521 (Pubitemid 37271591)
8. Yichuan Jiang Extracting social laws from unilateral binary constraint relation topologies in multiagent systems Expert Systems with Applications 35 4 2008 2004 2012 (Pubitemid 350298220)
9. Yichuan Jiang Concurrent collective strategy diffusion of multiagents: the spatial model and case study IEEE Transactions on Systems, Man and Cybernetics-Part C: Applications and Reviews 39 4 2009 448 458
10. Yichuan Jiang, and Jiuchuan Jiang Contextual resource negotiation-based task allocation and load balancing in complex software systems IEEE Transactions on Parallel and Distributed Systems 20 5 2009 641 653
11. Yi-Chuan Jiang, and J.C. Jiang A multi-agent coordination model for the variation of underlying network topology Expert Systems with Applications 29 2 2005 372 382 (Pubitemid 40970645)
12. Yichuan Jiang, Jiuchuan Jiang, and Toru Ishida Compatibility between the local and social performances of multi-agent societies Expert Systems with Applications 36 3-Part 1 2009 4443 4450
13. Guo Jiani, and L.N. Bhuyan Load balancing in a cluster-based web server for multimedia applications IEEE Transactions on Parallel and Distributed Systems 17 11 2006 1321 1334 (Pubitemid 44593485)
14. Joseph S. Kong, Nima Sarshar, and Vwani P. Roychowdhury Experience versus talent shapes the structure of the web Proceedings of the National Academy of Sciences 105 37 2008 13724 13729
15. Jin-Shyan Lee, and Pau-Lo Hsu Implementation of remote hierarchical supervision system using Petri Nets and agent technology IEEE Transactions on System, Man and Cybernetics, Part C; Applications and Reviews 37 1 2007 77 85 (Pubitemid 46002491)
16. Yann Le Qur, Marc Sevaux, Christian Tahon, and Damien Trentesaux Reactive scheduling of complex system maintenance in a cooperative environment with communication times IEEE Transactions on Systems, Man, and Cybernetics-Part C: Applications and Reviews 33 2 2003 225 234
17. Donghui Lin, Huanye Sheng, and Toru Ishida Interorganizational workflow execution based on process agents and ECA rules IEICE Transactions on Information and Systems E90-D 9 2007 1335 1342
18. Jiming Liu, Xiaolong Jin, and Yuanshi Wang Agent-based load balancing on homogeneous minigrids: macroscopic modeling and characterization IEEE Transactions on Parallel and Distributed Systems 16 7 2005 586 598 (Pubitemid 41046827)
19. Kian Hsiang Low, Wee Kheng Leow, and Marcelo H. Ang Jr. Autonomic mobile sensor network with self-coordinated task allocation and execution IEEE Transactions on System, Man, and Cybernetics-Part C: Applications and Reviews 36 3 2006 315 327
20. B.R. Preiss Data Structures and Algorithms with Object-Oriented Design Patterns in C++ 1999 John Wiley & Sons New York
21. Weixiong Rao, Lei Chen, Ada Wai-Chee Fu, and Guoren Wang Optimal resource placement in structured peer-to-peer networks IEEE Transactions on Parallel and Distributed Systems 21 7 2010 1011 1026
22. Sarit Kraus, and Tatjana Plotkin Algorithms of distributed task allocation for cooperative agents Theoretical Computer Science 242 12 2000 1 27
23. Andrea Schaerf, Yoav Shoham, and Moshe Tennenholtz Adaptive load balancing: a study in multi-agent learning Journal of Artificial Intelligence Research 2 1995 475 500
24. Kiam Tian Seow, Kwang Mong Sim, and S.Y.C. Kwek Coalition formation for resource coallocation using BDI assignment agents IEEE Transactions on Systems, Man and Cybernetics-Part C: Applications and Reviews 37 4 2007 682 693 (Pubitemid 47061969)
25. Onn Shehory, and Sarit Kraus Methods for task allocation via agent coalition formation Artificial Intelligence 101 12 1998 165 200 (Pubitemid 128387392)