Task allocation based on modified contract net protocol under generalized cluster

摘要

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.