mdlp-线性异构网络中多个可划分任务的资源分配策略

分布式系统中提高自治并发处理的能力的关键途径是提高任务资源分配的合理程度。可划分任务调度作为其中一个分支也受到众多关注。现已有许多针对可划分任务资源分配的研究，但它们要么是基于同构网络，要么是单一任务分配策略。本文提出了一个异构线性网络中可进行多个可划分任务资源分配的簌略mdlp。mdlp通过构建一个线性规划问题，简化了复杂的求解过程，并且在mdlp的算术模型中，不必预先知晓前个任务的结束时间就可以求得最优解。