A New Approach for Task Allocation in Complex Network

Hua Meng; Ya Yan Yuan

doi:10.4028/www.scientific.net/AMM.577.847

Paper Titles

A Class of Nonlinear Singular Difference Inequality in Engineering
p.824

Research on General DEA Model Based on the Grey Linear Programming
p.828

230MHz Wireless Communication Network Architecture and Design of Power Consumption Information Collection System Based on WiMAX
p.835

A Gossip-Based AOA Distributed Localization Algorithm for Wireless Sensor Networks
p.841

A New Approach for Task Allocation in Complex Network
p.847

A New Disassembly Approach for Binary Code Using Dynamic Multiple-Path Exploration and Static Disassembly
p.852

A Novel Approach for RFID Data Cleansing Based on Bayesian Inference
p.856

A Scalable Data Platform for Cloud Computing Systems
p.860

A WCET Test Method Based on Associative Process Communication
p.865

HomeApplied Mechanics and MaterialsApplied Mechanics and Materials Vol. 577A New Approach for Task Allocation in Complex...

A New Approach for Task Allocation in Complex Network

Abstract:

In this paper we show a heuristic method for a kind of task allocation model, which is easy to extend to other situations. Comparing to previous methods, our algorithm is effective with low complexity of computation. In some special cases, we show that our solution is the optimal solution.

You might also be interested in these eBooks

Applied Decisions in Area of Mechanical Engineering and Industrial Manufacturing

View Preview

Info:

Periodical:

Applied Mechanics and Materials (Volume 577)

Pages:

847-851

DOI:

https://doi.org/10.4028/www.scientific.net/AMM.577.847

Citation:

Cite this paper

Online since:

July 2014

Authors:

Hua Meng*, Ya Yan Yuan

Keywords:

Complex Network, Heuristic Algorithm , Optimal Solution, Task Allocation

Export:

RIS, BibTeX

Price:

Permissions CCC:

Request Permissions

Permissions PLS:

Request Permissions

Сopyright:

Citation:

* - Corresponding Author

References

[1] Davis R, Smith R G. Negotiation as a metaphor for distributed problem solving [J]. Artificial intelligence, 1983, 20(1): 63-109.

DOI: 10.1016/0004-3702(83)90015-2

Google Scholar

[2] de Weerdt. M, Zhang Y, Klos T. Distributed task allocation in social networks [C] / Proceedings of the 6th international joint conference on Autonomous agents and multiagent systems. ACM, 2007: 76.

DOI: 10.1145/1329125.1329217

Google Scholar

[3] de Weerdt M, Zhang Y, Klos T. Multiagent task allocation in social networks [J]. Autonomous Agents and Multi-Agent Systems, 2012, 25(1): 46-86.

DOI: 10.1007/s10458-011-9168-3

Google Scholar

[4] Foster I. Internet computing and the emerging grid [J]. Nature web matters, 2000, 7.

Google Scholar

[5] Fujita S, Lesser V R. Centralized task distribution in the presence of uncertainty and time deadlines[C] / Proceedings of the Second International Conference on Multi-Agent Systems. 1996: 87-94.

Google Scholar

[6] Jiang Y, Jiang J. Contextual resource negotiation-based task allocation and load balancing in complex software systems [J]. Parallel and Distributed Systems, IEEE Transactions on, 2009, 20(5): 641-653.

DOI: 10.1109/tpds.2008.133

Google Scholar

[7] Jiang Y, Zhou Y, Wang W. Task allocation for undependable multiagent systems in social networks [J]. Parallel and Distributed Systems, IEEE Transactions on, 2013, 24(8): 1671-1681.

DOI: 10.1109/tpds.2012.249

Google Scholar

[8] Kraus S. Negotiation and cooperation in multi-agent environments [J]. Artificial Intelligence, 1997, 94(1): 79-97.

DOI: 10.1016/s0004-3702(97)00025-8

Google Scholar

[9] Kraus S, Plotkin T. Algorithms of distributed task allocation for cooperative agents [J]. Theoretical Computer Science, 2000, 242(1): 1-27.

DOI: 10.1016/s0304-3975(98)00175-3

Google Scholar

[10] Liu J, Jin X, Wang Y. Agent-based load balancing on homogeneous minigrids: Macroscopic modeling and characterization [J]. Parallel and Distributed Systems, IEEE Transactions on, 2005, 16 (7): 586-598.

DOI: 10.1109/tpds.2005.76

Google Scholar

[11] Shatz S M, Wang J P, Goto M. Task allocation for maximizing reliability of distributed computer systems[J]. IEEE Transactions on Computers, 1992, 41(9): 1156-1168.

DOI: 10.1109/12.165396

Google Scholar

[12] Shehory O, Kraus S. Task allocation via coalition formation among autonomous agents [C] / IJCAI (1). 1995: 655-661.

Google Scholar

[13] Shehory O, Kraus S. Methods for task allocation via agent coalition formation [J]. Artificial Intelligence, 1998, 101(1): 165-200.

DOI: 10.1016/s0004-3702(98)00045-9

Google Scholar