An optimized parallel scheduling algorithm for multi-Agent system of dependent tasks
一种优化的多Agent相关任务并行调度算法

The multi-job parallel scheduling problem of multi-Agent system was researched. Scheduling efficiency, an index of describing multi-job boost velocity, and a novel multi-Agent dependent tasks parallel scheduling algorithm, namely multi-Agent dependent tasks balanced and compressed scheduling algorithm (MADTBCSA), were proposed considering time and space of the system.Multi-job's balanced boost was used to attain the target of using Agents efficiently with regarding scheduling efficiency as scheduling criterion. Simultaneously static compressed algorithm was used to compress scheduling length much more, so utilization ratio of Agents was improved.