Utility based optimal task scheduling problem in a multi-agent system

International Journal of Digital Content Technology and its Applications

Volumn 4, Issue 9, 2010, Pages 27-35

  Zhang, Xiaowei ^a   Li, Bin ^a   Zhu, Junwu ^a   Wu, Jun ^a  

^a YANGZHOU UNIVERSITY   (China)

Author keywords

Approximate algorithm; Emergency system; Multi agent system; NP complete; Task scheduling; Utility

Indexed keywords

MULTITASKING; OPTIMIZATION; POLYNOMIAL APPROXIMATION; PROBLEM SOLVING; SCHEDULING ALGORITHMS;

APPROXIMATE ALGORITHMS; EMERGENCY SYSTEM; NP COMPLETE; TASK-SCHEDULING; UTILITY;

MULTI AGENT SYSTEMS;

EID: 78751553054     PISSN: 19759339     EISSN: None     Source Type: Journal    
DOI: 10.4156/jdcta.vol4.issue9.4     Document Type: Article

References (13)

1. Woolridge M. "An introduction to multi-agent systems". New York: John Wiley & Sons, 2002.
2. D. Sarne, M. Hadad and S. Kraus, "Auction equilibrium strategies for task allocation in uncertain environments", Proceedings of Eureopean Conference on Artificial Intelligence, Springer, pp. 271-285, 2004.
3. K Lai, L Rasmusson, E Adar, L Zhang et al. "Tycoon: An implementation of a distributed, marketbased resource allocation system", Journal of Multiagent and Grid Systems, vol 1, no. 3, pp. 169-182, 2005.
4. D. Sarnel and S. Kraus, "Solving the auction-based task allocation problem in an open environment", Proc of Twentieth National Conference on Artificial Intelligence and the Seventeenth Innovative Applications of Artificial Intelligence Conference, MIT Press, pp. 164-169,2005.
5. O. Shehory and S. Kraus, "Methods for task allocation via agent coalition formation", Artificial Intelligence, vol. 101, pp. 165-200, 1998.
6. P. Tosic and G. Agha, "Maximal clique based distributed coalition formation for task allocation in large-scale multi-agent systems", Proceedings of Massively Multi-Agent Systems. Springer, pp. 104-120, 2005.
7. S. Aknine and O. Shehory, "A feasible and practical coalition formation mechanism leveraging compromise and task relationships", Proceedings of IEEE/WIC/ACM International Conference on Intelligent Agent Technology, IEEE Computer Society, pp. 436-439, 2006.
8. M. Weerdt, Y. Q. Zhang and T. B. Klos, "Distributed task allocation in social networks", Proceedings of International Conference on Autonomous Agents and Multiagent Systems, ACM press, pp. 488-495, 2007.
9. S. Abdallah and V. Lesser, "Modeling task allocation using a decision theoretic model", Proceedings of International Conference on Autonomous Agents and Multiagent Systems, ACM press, pp. 719-726, 2005.
10. E. Manisterski, E. David, S. Kraus and N. R. Jennings, "Forming efficient agent groups for completing complex tasks", Proceedings of International Conference on Autonomous Agents and Multiagent Systems, ACM press, pp. 257-264, 2006.
11. Z. Xiaowei. "Research on Task Scheduling problems for MAS based Emergency System", Master degree thesis, 2009.
12. X. W. Zhang, J. Wu, and B. Li, "Task schedulable problem in multi-agent system", JOURNAL OF SOUTHEAST UNIVERSITY (Natural Science Edition), Vol. 38, sup (1), pp. 150-153, 2008.
13. A. V. Goldberg, R. E. Tarjan, An efficient implementation of a scaling minimum-cost flow algorithm, Journal of Algorithms, 22(1): 1-29,1997.