论文研究概率转发的移动自组织网络路由协议.pdf

在动态、异构的网格环境中，任务调度是复杂并且极具挑战性的一个问题。在分析任务调度算法的基础上，着重研究了经典的Min-Min调度算法，分析了Min-Min调度算法的缺陷，即负载不均衡，并且不能从经济的角度来实现调度。针对负载均衡和经济这两方面来对Min-Min调度算法进行改进，提出了基于价格改进的Min-Min调度算法，分析表明，改进后的算法在一定程度上平衡了负载，并且节省了一部分费用，说明了算法的可行性。