The rich get richer: Preferential attachment in the task allocation of cooperative networked multiagent systems with resource caching

IEEE Transactions on Systems, Man, and Cybernetics Part A:Systems and Humans

Volumn 42, Issue 5, 2012, Pages 1040-1052

  Jiang, Yichuan ^a,b   Huang, Zhichuan ^c,d  

^a Ministry of Education   (China)

^b NANJING UNIVERSITY   (China)

^c SOUTHEAST UNIVERSITY   (China)

^d XI'AN JIAOTONG UNIVERSITY   (China)

Author keywords

Distributed systems; load balancing; networked multiagent systems (NMASs); preferential attachment; resource caching; task allocation

Indexed keywords

DISTRIBUTED SYSTEMS; NETWORKED MULTIAGENT SYSTEMS (NMASS); PREFERENTIAL ATTACHMENTS; RESOURCE CACHING; TASK ALLOCATION;

PARALLEL ARCHITECTURES; RESOURCE ALLOCATION;

MULTI AGENT SYSTEMS;

EID: 84865439814     PISSN: 10834427     EISSN: None     Source Type: Journal    
DOI: 10.1109/TSMCA.2012.2186439     Document Type: Article

References (39)

1. J. Liu, X. Jin, and Y.Wang, "Agent-based load balancing on homogeneous minigrids: Macroscopic modeling and characterization," IEEE Trans. Parallel Distrib. Syst., vol. 16, no. 7, pp. 586-598, Jul. 2005. (Pubitemid 41046827)
2. L. Yin and G. Cao, "Supporting cooperative caching in ad hoc networks," IEEE Trans. Mobile Comput., vol. 5, no. 1, pp. 77-89, Jan. 2006. (Pubitemid 43251077)
3. Y. Cardenas, J.-M. Pierson, and L. Brunie, "Uniform distributed cache service for grid computing," in Proc. 16th Int. Workshop DEXA, Copenhagen, Denmark, Aug. 22-26, 2005, pp. 351-355.
4. K. Aberer, M. Punceva, M. Hauswirth, and R. Schmidt, "Improving data access in P2P systems," IEEE Internet Comput., vol. 6, no. 1, pp. 58-67, Jan./Feb. 2002. (Pubitemid 34198228)
5. H. K. Pillai and S. Shankar, "A behavioral approach to control of distributed systems," SIAM J. Control Optim., vol. 37, no. 2, pp. 388-408, Mar. 1999.
6. B. Bulka, M. Gaston, and M. des Jardins, "Local strategy learning in networked multi-agent team formation," J. Autonomous Agents Multi- Agent Syst., vol. 15, no. 1, pp. 29-45, Aug. 2007.
7. S. Abdallah and V. Lesser, "Multiagent reinforcement learning and selforganization in a network of agents," in Proc. 6th Int. Conf. AAMAS, Honolulu, HI, May 14-18, 2007, pp. 172-179.
8. W. Rao, L. Chen, A.W.-C. Fu, and G.Wang, "Optimal resource placement in structured peer-to-peer networks," IEEE Trans. Parallel Distrib. Syst., vol. 21, no. 7, pp. 1011-1026, Jul. 2010.
9. J. Zhao, P. Zhang, G. Cao, and C. R. Das, "Cooperative caching in wireless P2P networks: Design, implementation, and evaluation," IEEE Trans. Parallel Distrib. Syst., vol. 21, no. 2, pp. 229-241, Feb. 2010.
10. Y. Jiang, J. Hu, and D. Lin, "Decision making of networked multiagent systems for interaction structures," IEEE Trans. Syst., Man, Cybern. A, Syst., Humans, vol. 41, no. 6, pp. 1107-1121, Nov. 2011.
11. Y. Jiang and Z. Li, "Locality-sensitive task allocation and load balancing in networked multiagent systems: Talent versus centrality," J. Parallel Distrib. Comput., vol. 71, no. 6, pp. 822-836, Jun. 2011.
12. A. Schaerf, Y. Shoham, and M. Tennenholtz, "Adaptive load balancing: A study in multi-agent learning," J. Artif. Intell. Res., vol. 2, pp. 475-500, 1995.
13. B. An, V. Lesser, and K. M. Sim, "Strategic agents for multi-resource negotiation," J. Autonom. Agents Multi-Agent Syst., vol. 23, no. 1, pp. 114- 153, Jul. 2011.
14. B. An, F. Douglis, and F. Ye, "Heuristics for negotiation schedules in multi-plan optimization," in Proc. 7th Int. Conf. AAMAS, Estoril, Portugal, May 12-16, 2008, pp. 551-558.
15. Y. Jiang and J. Jiang, "Contextual resource negotiation-based task allocation and load balancing in complex software systems," IEEE Trans. Parallel Distrib. Syst., vol. 20, no. 5, pp. 641-653, May 2009.
16. S. Kraus and T. Plotkin, "Algorithms of distributed task allocation for cooperative agents," Theoretical Comput. Sci., vol. 242, no. 1/2, pp. 1- 27, Jul. 2000.
17. S. Kraus, O. Shehory, and G. Taase, "Coalition formation with uncertain heterogeneous information," in Proc. 2nd Int. Conf. AAMAS, Melbourne, Australia, Jul. 14-18, 2003, pp. 1-8.
18. S. D. Ramchurn, C. Mezzetti, A. Giovannucci, J. A. Rodriguez-Aguilar, R. K. Dash, and N. R. Jennings, "Trust-based mechanisms for robust and efficient task allocation in the presence of execution uncertainty," J. Artif. Intell. Res., vol. 35, no. 1, pp. 119-159, May 2009.
19. M. J. Mataric, G. S. Sukhatme, and E. H. Qstergaard, "Multi-robot task allocation in uncertain environments," Autonom. Robots, vol. 14, no. 2/3, pp. 255-263, Mar.-May 2003.
20. K. Lerman, C. Jones, A. Galstyan, and M. J. Mataric, "Analysis of dynamic task allocation in multi-robot systems," Int. J. Robot. Res., vol. 25, no. 3, pp. 225-241, Mar. 2006.
21. D. Grosu and A. T. Chronopoulos, "Noncooperative load balancing in distributed systems," J. Parallel Distrib. Comput., vol. 65, no. 9, pp. 1022- 1034, Sep. 2005. (Pubitemid 41119014)
22. J. Jiang and X. Xia, "Prominence convergence in the collective synchronization of situated multi-agents," Inform. Process. Lett., vol. 109, no. 5, pp. 278-285, Feb. 2009.
23. M. E. J. Newman, "Clustering and preferential attachment in growing networks," Phys. Rev. E, vol. 64, p. 025 102(R), 2001.
24. B. Hong and V. K. Prasanna, "Adaptive allocation of independent tasks to maximize throughput," IEEE Trans. Parallel Distrib. Syst., vol. 18, no. 10, pp. 1420-1435, Oct. 2007. (Pubitemid 47456006)
25. Y.-C. Jiang and J. C. Jiang, "A multi-agent coordination model for the variation of underlying network topology," Expert Syst. Appl., vol. 29, no. 2, pp. 372-382, Aug. 2005. (Pubitemid 40970645)
26. M. Erdmann and T. Lozano-Perez, "On multiple moving robots," Algorithmica, vol. 2, no. 4, pp. 477-521, 1987.
27. D. Palmer, M. Kirschenbaum, J. Murton, and K. Zajac, "Decentralized cooperative auction for multiple agent task allocation using synchronized random number generators," in Proc. IEEE/RSJ, Int. Conf. Intell. Robots Syst., Las Vegas, NV, Oct. 2003, pp. 1963-1968.
28. S. Fjuita and V. R. Lesser, "Centralized task distribution in the presence of uncertainty and time deadlines," in Proc. 2nd ICMAS, Kyoto, Japan, Dec. 10, 1996, pp. 87-94.
29. O. Shehory and S. Kraus, "Methods for task allocation via agent coalition formation," Artif. Intell., vol. 101, no. 1/2, pp. 165-200, May 1998. (Pubitemid 128387392)
30. R. G. Smith, "The contract net protocol: High-level communication and control in a distributed problem solver," IEEE Trans. Comput., vol. C-29, no. 12, pp. 1104-1113, Dec. 1980.
31. S. Aknine, S. Pinson, and M. F. Shakun, "An extended multi-agent negotiation protocol," J. Autonom. Agents Multi-Agent Syst., vol. 8, no. 1, pp. 5-45, Jan. 2004. (Pubitemid 39019804)
32. K.-P. Chow and Y.-K. Kwok, "On load balancing for distributed multiagent computing," IEEE Trans. Parallel Distrib. Syst., vol. 13, no. 8, pp. 787-801, Aug. 2002. (Pubitemid 35242573)
33. S. Dhakal, M. M. Hayat, J. E. Pezoa, C. Yang, and D. A. Bader, "Dynamic load balancing in distributed systems in the presence of delays: A regeneration-theory approach," IEEE Trans. Parallel Distrib. Syst., vol. 18, no. 4, pp. 485-497, Apr. 2007. (Pubitemid 46523204)
34. D. M. Pennock, G. W. Flake, S. Lawrence, E. J. Glover, and C. L. Giles, "Winners don't take all: Characterizing the competition for links on the web," in Proc. Nat. Acad. Sci., Apr. 2002, vol. 99, no. 8, pp. 5207-5211. (Pubitemid 34411526)
35. K. Ranganathan and I. Foster, "Design and evaluation of dynamic replication strategies for a high-performance data grid," in Proc. Int. Conf. Comput. High Energy Nucl. Phys., Beijing, China, Sep. 3-7, 2001, pp. 712-715.
36. J. Xu, A. Y. S. Lam, and V. O. K. Li, "Chemical reaction optimization for task scheduling in grid computing," IEEE Trans. Parallel Distrib. Syst., vol. 22, no. 10, pp. 1624-1631, Oct. 2011.
37. A. Padovitz, S. W. Loke, and A. Zaslavsky, "Multiple-agent perspectives in reasoning about situations for context-aware pervasive computing systems," IEEE Trans. Syst., Man, Cybern. A, Syst., Humans, vol. 38, no. 4, pp. 729-742, Jul. 2008.
38. X. Fan, M. McNeese, B. Sun, T. Hanratty, L. Allender, and J. Yen, "Human-agent collaboration for time stressed multi-context decision making," IEEE Trans. Syst., Man, Cybern. B, Cybern., vol. 40, no. 2, pp. 306-320, Mar. 2010.
39. Eclipse.org home, 2011. [Online]. Available: http://www.eclipse.org/