CAJ | 학술논문

网格任务调度算法是一个复杂的算法，并且被认为是一个NP难问题，在分析该算法的基础上，指出该算法的缺点：负载不均衡，算法的经济效益比较高以及不能兼顾到任务的紧迫程度，因此，从经济效益和优先级角度改进该算法，通过建立数学模型的方法，证明了改进后的算法能够在一定程度上均衡负载，并且也降低了算法调度过程中的费用问题，还满足了优先级高的任务的需求，从总体上来说，该算法提高了算法的效率，并提高了网络的整体性能。
망격임무조도산법시일개복잡적산법，병차피인위시일개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