多主体系统中基于双层分解的任务分配方法

摘要

多主体系统中基于双层分解的任务分配方法中，多主体系统中主体之间的结构形式为联邦式结构，即系统由中介子和执行主体构成，其中，中介子是用于接受任务的主体；任务的分配方式为：中介子接受任务后，对任务的关联结构进行分析，根据一定的资源阈值对任务进行首层分解，将任务分解成若干个关联比较紧密的子任务群组模块；接着，系统中的各个主体向中介子反馈主体的信息，反馈的信息包括主体的资源和能力信息以及主体处理任务的结果信息，中介子根据获得的信息对任务群组进行次层分解，将任务分配给各个主体进行求解。能够有效地降低任务的执行时间，使任务的执行时间接近于多主体系统执行能力限制条件下的最短执行时间。