Task allocation for undependable multiagent systems in social networks

IEEE Transactions on Parallel and Distributed Systems

Volumn 24, Issue 8, 2013, Pages 1671-1681

  Jiang, Yichuan ^a,b   Zhou, Yifeng ^a,b   Wang, Wanyuan ^a,b  

^a Ministry of Education   (China)

^b NANJING UNIVERSITY   (China)

Author keywords

deceptive agents; load balancing; multiagent systems; Social networks; task allocation; undependable

Indexed keywords

ALLOCATION APPROACH; REPUTATION MECHANISM; RESOURCE ACCESS; RESOURCE NEGOTIATION; STATUS INFORMATIONS; TASK ALLOCATION; TASK EXECUTIONS; UNDEPENDABLE;

GAME THEORY; MULTI AGENT SYSTEMS; RESOURCE ALLOCATION;

SOCIAL NETWORKING (ONLINE);

EID: 84880076104     PISSN: 10459219     EISSN: None     Source Type: Journal    
DOI: 10.1109/TPDS.2012.249     Document Type: Article

References (29)

1. J. Sabater and C. Sierra, "Reputation and Social Network Analysis in Multi-Agent Systems," Proc. First Int'l Conf. Autonomous Agents and Multiagent Systems (AAMAS '02), pp. 475-482, July 2002.
2. J.M. Pujol, R. Sangüesa, and J. Delgado, "Extracting Reputation in Multi Agent Systems by Means of Social Network Topology," Proc. First Int'l Conf. Autonomous Agents and Multiagent Systems (AAMAS '02), pp. 467-474, July 2002.
3. M.M. Weerdt, Y. Zhang, and T. Klos, "Multiagent Task Allocation in Social Networks," Autonomous Agents and Multi-Agent Systems, vol. 25, no. 1, pp. 46-86, 2012.
4. S. Abdallah and V. Lesser, "Multiagent Reinforcement Learning and Self-Organization in a Network of Agents," Proc. Sixth Int'l Conf. Autonomous Agents and Multiagent Systems (AAMAS '07), pp. 172-179, May 2007.
5. Y. Jiang, J. Hu, and D. Lin, "Decision Making of Networked Multiagent Systems for Interaction Structures," IEEE Trans. Systems, Man, and Cybernetics-Part A: Systems and Humans, vol. 41, no. 6, pp. 1107-1121, Nov. 2011.
6. J. Jiang and Z. Xia, "Cluster Partition-Based Communication of Multiagents: The Model and Analyses," Advances in Eng. Software, vol. 42, no. 10, pp. 807-814, 2011.
7. J. Jiang and X. Xia, "Prominence Convergence in the Collective Synchronization of Situated Multi-Agents," Information Processing Letters, vol. 109, no. 5, pp. 278-285, 2009.
8. H. Ohtsuki, C. Hauert, E. Lieberman, and M.A. Nowak, "A Simple Rule for The Evolution of Cooperation on Graphs and Social Networks," Nature, vol. 441, pp. 502-505, May 2006.
9. B. An, V. Lesser, and K.M. Sim, "Strategic Agents for Multi- Resource Negotiation," J. Autonomous Agents and Multi-Agent Systems, vol. 23, no. 1, pp. 114-153, 2011.
10. Y. Jiang and J. Jiang, "Contextual Resource Negotiation-Based Task Allocation and Load Balancing in Complex Software Systems," IEEE Trans. Parallel and Distributed Systems, vol. 20, no. 5, pp. 641-653, May 2009.
11. J. Liu, X. Jin, and Y. Wang, "Agent-Based Load Balancing on Homogeneous Minigrids: Macroscopic Modeling and Characterization," IEEE Trans. Parallel and Distributed Systems, vol. 16, no. 7, pp. 586-598, July 2005.
12. S. Kraus and T. Plotkin, "Algorithms of Distributed Task Allocation for Cooperative Agents," Theoretical Computer Science, vol. 242, nos. 1/2, pp. 1-27, 2000.
13. G. Zlotkin and J.S. Rosenschein, "Incomplete Information and Deception in Multi-Agent Negotiation," Proc. 12th Int'l Joint Conf. Artificial Intelligence (IJCAI '91), pp. 225-231, Aug. 1991.
14. S. Penmatsa and A.T. Chronopoulos, "Game-Theoretic Static Load Balancing for Distributed Systems," J. Parallel and Distributed Computing, vol. 71, no. 4, pp. 537-555, 2011.
15. D. Grosu and A.T. Chronopoulos, "Noncooperative Load Balancing in Distributed Systems," J. Parallel and Distributed Computing, vol. 65, no. 9, pp. 1022-1034, 2005.
16. S. Fjuita and V.R. Lesser, "Centralized Task Distribution in the Presence of Uncertainty and Time Deadlines," Proc. Second Int'l Conf. Multiagent Systems (ICMAS '96), pp. 87-94, Dec. 1996.
17. S. Kraus, O. Shehory, and G. Taase, "Coalition Formation with Uncertain Heterogeneous Information," Proc. Second Int'l Conf. Autonomous Agents and Multiagent Systems (AAMAS '03), July 2003.
18. S.D. Ramchurn, C. Mezzetti, A. Giovannucii, 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. Artificial Intelligence Research, vol. 35, no. 1, pp. 119-159, 2009.
19. E. Ephrati and J.S. Rosenschein, "Multi-Agent Planning as Search for a Consensus That Maximizes Social Welfare," Lecture Notes in Computer Science, vol. 830, pp. 207-226, Springer, 1994.
20. O. Shehory, S. Kraus, "Methods for Task Allocation via Agent Coalition Formation," Artificial Intelligence, vol. 101, nos. 1/2, pp. 165-200, 1998.
21. M. de Weerdt, Y. Zhang, and T. Klos, "Distributed Task Allocation in Social Networks," Proc. Sixth Int'l Conf. Autonomous Agents and Multiagent Systems (AAMAS '07), pp. 500-507, May 2007.
22. Y. Jiang and Z. Li, "Locality-Sensitive Task Allocation and Load Balancing in Networked Multiagent Systems: Talent versus Centrality," J. Parallel and Distributed Computing, vol. 71, no. 6, pp. 822-836, 2011.
23. R. Kota, N. Gibbins, and N.R. Jennings, "Decentralised Approaches for Self-Adaptation in Agent Organizations," ACM Trans. Autonomous and Adaptive Systems, vol. 7, no. 1, pp. 1-28, 2012.
24. K.P. Chow and Y.K. Kwok, "On Load Balancing for Distributed Multiagent Computing," IEEE Trans. Parallel and Distributed Systems, vol. 13, no. 8, pp. 787-801, Aug. 2002.
25. J. Xu, A.Y.S. Lam, and V.O.K. Li, "Chemical Reaction Optimization for Task Scheduling in Grid Computing," IEEE Trans. Parallel and Distributed Systems, vol. 22, no. 10, pp. 1624-1631, Oct. 2011.
26. Y. Jiang and Z. Huang, "The Rich Get Richer: Preferential Attachment in the Task Allocation of Cooperative Networked Multiagent Systems with Resource Caching," IEEE Trans. Systems, Man, and Cybernetics-Part A: Systems and Humans, vol. 42, no. 5, pp. 1040-1052, Sept. 2012.
27. Y. Jiang, J. Jiang, and T. Ishida, "Compatibility between The Local and Social Performances of Multi-Agent Societies," Expert Systems with Applications, vol. 36, no. 3, pp. 4443-4450, 2009.
28. B. Hong and V.K. Prasanna, "Adaptive Allocation of Independent Tasks to Maximize Throughput," IEEE Trans. Parallel and Distributed Systems, vol. 18, no. 10, pp. 1420-1435, Oct. 2007.
29. M.E.J. Newman and D.J. Watts, "Renormalization Group Analysis of The Small-World Network Model," Physics Letters A, vol. 263, nos. 4-6, pp. 341-346, 1999.