The generalized cluster characteristics and the multi-user target requirements are analyzed, based on which an improved contract net model is constructed in order to resolve the low communication efficiency and the low task completion quality of the contract net protocol negotiation mechanism under the generalized cluster. In addition, a temporary monitoring unit is configured as a medium for task broadcasting and negotiation to reduce the communication consumption and improve the communication efficiency. In order to provide the tenderers and the bidders with the bidirectional screening constraints, QoS multi-objective constraints are introduced, which can improve the quality of task completion significantly. We also propose the concept of task priority and the tasks are performed sequentially, which can significantly reduce the unwanted task congestion caused by the concurrent multitasking. The simulation results show that this method reduces both the total time of task completion and the communication overhead of the negotiation process under the generalized cluster, and completes the desired task with a high-quality. This fully verified the rationality of the model and the effectiveness of the algorithm.
SahaD. and MukherjeeA., Pervasive computing: a paradigm for the 21st century, Computer36(3) (2003), 25–31.
3.
WenhuaY.YepangL.ChangX.U. and CheungS.C., A survey on dependability improvement techniques for pervasive computing systems, Science China Information Sciences58(5) (2015), 1–14.
4.
XuC.LiuY.P.CheungS.C.CaoC. and LvJ., Towards context consistency by concurrent checking for internet ware applications, Science China Information Sciences56(8) (2013), 1–20.
5.
LiuJ.JinX. and WangY., Agent-based load balancing on homogeneous minigrids: macroscopic modeling and characterization, IEEE Transactions on Parallel and Distributed Systems16(7) (2005), 586–598.
6.
ChowK.P. and KwokY.K., On load balancing for distributed multiagent computing, IEEE Transactions on Parallel and Distributed Systems13(8) (2002), 787–801.
7.
JiangY.HuJ. and LinD., Decision making of networked multiagent systems for interaction structures, IEEE Transactions on Systems, Man, and Cybernetics – Part A: Systems and Humans41(6) (2011), 1107–1121.
8.
FujitaS. and LesserV.R., Centralized task distribution in the presence of uncertainty and time deadlines, Information Processing Society of Japan (IPSJ) (1996), 147–148.
9.
RuiL. and WangH., Research on the multi-platform cooperative guidance tasks allocation based on Contract Net Protocol, International Colloquium on Computing, Communication, Control, & Management (2012), 561–569.
10.
QinL. and KanS., Production dynamic scheduling method based on improved contract net of multi-agent, Intelligence Computation and Evolutionary Computation (2013), 929–936.
11.
AmadorS.OkamotoS. and ZivanR., Dynamic multi-agent task allocation with spatial and temporal constraints, in: International Conference on Autonomous Agents & Multi-agent Systems, International Foundation for Autonomous Agents and Multiagent Systems, 2014.
12.
MaY.CaoZ.ZhouC. and TanM., A Hierarchical Task Allocation Method Based on Task Case and its Application to Multi-Robot Hunting, in: International Conference on Intelligent Networks & Intelligent Systems, 2008, pp. 689–692.
13.
OwliyaM.SaadatM.JulesG.G.GoharianM. and AnaneR., Agent-based interaction protocols and topologies for manufacturing task allocation, IEEE Transactions on Systems, Man, and Cybernetics: Systems43(1) (2013), 38–52.
14.
HayanoM.HamadaD. and SugawaraT., Role and member selection in team formation using resource estimation for large-scale multi-agent systems, Neurocomputing146 (2014), 164–172.
15.
LieknaA.LavendelisE. and GrabovskisA., Experimental analysis of contract net protocol in multi-robot task allocation, Applied Computer Systems13(1) (2012), 6–14.
16.
LiangH. and KangF., A novel task optimal allocation approach based on contract net protocol for agent-oriented UUV swarm system modeling, Optik – International Journal for Light and Electron Optics127(8) (2016), 3928–3933.
17.
VytelingumP.CliffD. and JenningsN.R., Strategic bidding in continuous double auctions, Artificial Intelligence172(14) (2008), 1700–1729.
18.
FengP.ChenH.PengS.ChenL. and LiL., A method of distributed multi-satellite mission scheduling based on improved contract net protocol, in: International Conference on Natural Computation, IEEE, 2015, pp. 1062–1068.
19.
TangF. and ParkerL.E., A Complete Methodology for Generating Multi-Robot Task Solutions using ASyMTRe-D and Market-Based Task Allocation, in: IEEE International Conference on Robotics and Automation, IEEE, 2007, pp. 3351–3358.
20.
ZhangL.WangQ.ZhaoC. et al., Semi-autonomous multi-Agent task allocation method based on extended contract net and mental model, Computer Integrated Manufacturing Systems21(11) (2015), 2885–2892.
21.
JianC.ShouyiL. and FanglinD., A collaboration algorithm for computer generated forces based on multi-agent systems, Computer Simulation27(2) (2010), 113–117.
22.
ZhangG.S.JiangC.J.ShaJ. et al., Research of contract net model based on cost timed Petri net, Journal of System Simulation20(20) (2008), 5438–5437.
23.
LiangH.T. and JuK.F., Task allocation modeling for agent-oriented UUV collaborative system, Journal of System Simulation27(9) (2015), 2075–2082.
24.
SangZ.L.TangD.B. and ZhengK., Improved contract net protocol based on cycle period and its application in job shop AGV scheduling, Journal of Nanjing University of Aeronautics & Astronautics48(6) (2016), 895–900.
25.
LiM.LiuW. and ZhangY.D., Mulit-Agent dynamic task allocation based on improved contract net protocol, Journal of Shandong University (Engineering Science)46(2) (2016), 51–56.
26.
MAQ.Y., Research on dynamic task allocation based on MAS, Wuhan: Huazhong University of Science and Technology, 2006.
27.
SklarE., NetLogo, a multi-agent simulation environment, Artificial Life13(3) (2014), 303–311.
28.
KahnK., An Introduction to agent-based modeling: modeling natural, social, and engineered complex systems with netlogo, Physics Today68(8) (2015), 55–55.
