摘要
网格任务调度算法是一个复杂的算法,并且被认为是一个NP难问题,在分析该算法的基础上,指出该算法的缺点:负载不均衡,算法的经济效益比较高以及不能兼顾到任务的紧迫程度,因此,从经济效益和优先级角度改进该算法,通过建立数学模型的方法,证明了改进后的算法能够在一定程度上均衡负载,并且也降低了算法调度过程中的费用问题,还满足了优先级高的任务的需求,从总体上来说,该算法提高了算法的效率,并提高了网络的整体性能。
Task scheduling algorithm in the grid environment is a complex algontlam, anO is cons^cterea to De an NP hard problem. On the basis of this algorithm, this article points out the defect of the algorithm ： not balancing the load, economic benefits relatively high and not taking into account the degree of urgency task. Therefore, this article improves the algorithm from the angle of economic benefits and priority, through the method of the establishment of the mathematical model. It is proved that the improved algorithm can load balancing to a certain extent, and also reduces the scheduling process costs, but also meets the high priority task demand. On the whole, the algorithm improves the efficiency of the algorithm , and improves the network overall performance
出处
《山东商业职业技术学院学报》
2012年第4期85-87,96,共4页
Journal of Shandong Institute of Commerce and Technology
