Previous [ 1] [ 2] [ 3] [ 4] [ 5] [ 6] [ 7] [ 8] [ 9] [ 10] [ 11] [ 12] [ 13] [ 14] [ 15] [ 16]


Journal of Information Science and Engineering, Vol. 32 No. 4, pp. 1021-1039 (July 2016)


Task Similarity-Based Task Allocation Approach in Multi-Agent Engineering Software Systems*


YIFENG ZHOU1,2 CHAO FEI1 AND WANYUAN WANG1
1School of Computer Science and Engineering
2Research Center for Learning Science
Southeast University
Nanjing, 211189 P.R. China
E-mail: yfzhouseu@hotmail.com

Current complex engineering software systems are often made up of many software components to perform complex tasks, which can be modeled as multi-agent systems. Task allocation in complex multi-agent engineering software systems can be described through software agents' cooperation to satisfy the resource requirement of tasks. Although many task allocation approaches have been presented to deal with this multi-agent task allocation problem, the similarity among tasks has not been paid much attention. Hence in this paper, we propose an efficient task similarity-based learning approach for task allocation in multi-agent software systems, which works by employing a Q-learning mechanism to improve the task execution utilities and using the similarity between historical tasks and new arriving tasks to avoid redundant calculation, thereby accelerating the allocation process. Through experiments, we conclude that our approach can yield the utility near to the optimal approach, which is better than benchmark task allocation approaches, and can reduce the computation load significantly compared to the optimal approach, allowing our approach to scale well to larger scale applications.

Keywords: complex engineering software system, multi-agent system, task allocation, task similarity, Q-learning

Full Text () Retrieve PDF document (201607_11.pdf)

Received July 30, 2015; revised May 8, 2015; accepted July 29, 2015.
Communicated by Chang-Shing Lee.
* This work was supported by the National Natural Science Foundation of China (No. 71201077).
1 Corresponding author: Yifeng Zhou.