| 基于优先级和性价比机制的网格调度算法研究 |
| |
| 引用本文： | 杜玉霞,薛现伟.基于优先级和性价比机制的网格调度算法研究[J].山东商业职业技术学院学报,2012,12(4):85-87,96. |
| |
| 作者姓名： | 杜玉霞 薛现伟 |
| |
| 作者单位： | 山东商业职业技术学院,山东济南,250103 |
| |
| 摘 要： | 网格任务调度算法是一个复杂的算法，并且被认为是一个NP难问题，在分析该算法的基础上，指出该算法的缺点：负载不均衡，算法的经济效益比较高以及不能兼顾到任务的紧迫程度，因此，从经济效益和优先级角度改进该算法，通过建立数学模型的方法，证明了改进后的算法能够在一定程度上均衡负载，并且也降低了算法调度过程中的费用问题，还满足了优先级高的任务的需求，从总体上来说，该算法提高了算法的效率，并提高了网络的整体性能。
|
| 关 键 词： | 网格调度 优先级 性价比 Min-Min |
Grid Scheduling Algorithm Based on the Priority and Cost-Effective Mechanism |
| |
| DU Yu-xia,XUE Xian-wei.Grid Scheduling Algorithm Based on the Priority and Cost-Effective Mechanism[J].Journal of Shandong Institute of Commerce and Technology,2012,12(4):85-87,96. |
| |
| Authors: | DU Yu-xia XUE Xian-wei |
| |
| Institution: | (Shandong Institute of Commerce and Technology,Jinan,Shandong 250103,China) |
| |
| Abstract: | Task scheduling algorithm in the grid environment is a complex algorithm,and is considered to be 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. |
| |
| Keywords: | grid schedule priority perform-cost Min-Min |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
|
