This Article 
   
 Share 
   
 Bibliographic References 
   
 Add to: 
 
Digg
Furl
Spurl
Blink
Simpy
Google
Del.icio.us
Y!MyWeb
 
 Search 
   
Task Allocation for Undependable Multiagent Systems in Social Networks
Aug. 2013 (vol. 24 no. 8)
pp. 1671-1681
Yichuan Jiang, Southeast University and Nanjing University, Nanjing
Yifeng Zhou, Southeast University and Nanjing University, Nanjing
Wanyuan Wang, Southeast University and Nanjing University, Nanjing
Task execution of multiagent systems in social networks (MAS-SN) can be described through agents' operations when accessing necessary resources distributed in the social networks; thus, task allocation can be implemented based on the agents' access to the resources required for each task and aimed to minimize this resource access time. Currently, in undependable MAS-SN, there are deceptive agents that may fabricate their resource status information during task allocation but not really contribute resources to task execution; although there are some game theory-based solutions for undependable MAS, but which do not consider minimizing resource access time that is crucial to the performance of task execution in social networks. To achieve dependable resources with the least access time to execute tasks in undependable MAS-SN, this paper presents a novel task allocation model based on the negotiation reputation mechanism, where an agent's past behaviors in the resource negotiation of task execution can influence its probability to be allocated new tasks in the future. In this model, the agent that contributes more dependable resources with less access time during task execution is rewarded with a higher negotiation reputation, and may receive preferential allocation of new tasks. Through experiments, we determine that our task allocation model is superior to the traditional resources-based allocation approaches and game theory-based allocation approaches in terms of both the task allocation success rate and task execution time and that it usually performs close to the ideal approach (in which deceptive agents are fully detected) in terms of task execution time.
Index Terms:
Resource management,Social network services,Multiagent systems,Game theory,History,Load management,Computer architecture,undependable,Resource management,Social network services,Multiagent systems,Game theory,History,Load management,Computer architecture,deceptive agents,Social networks,multiagent systems,task allocation,load balancing
Citation:
Yichuan Jiang, Yifeng Zhou, Wanyuan Wang, "Task Allocation for Undependable Multiagent Systems in Social Networks," IEEE Transactions on Parallel and Distributed Systems, vol. 24, no. 8, pp. 1671-1681, Aug. 2013, doi:10.1109/TPDS.2012.249
Usage of this product signifies your acceptance of the Terms of Use.