[1]杜玉霞 刘方爱.基于性价比改进的网格调度算法[J].计算机技术与发展,2010,(12):99-102.
　DU Yu-xia,LIU Fang-ai.Scheduling Algorithm of Modified Min-Min Based on Cost Performance[J].,2010,(12):99-102.
点击复制

基于性价比改进的网格调度算法()
分享到：

《计算机技术与发展》[ISSN:1006-6977/CN:61-1281/TN]

卷:
期数:
2010年12期
页码:
99-102
栏目:
智能、算法、系统工程
出版日期:
1900-01-01

文章信息/Info

Title:
Scheduling Algorithm of Modified Min-Min Based on Cost Performance
文章编号:
1673-629X（2010）12-0099-04
作者:
杜玉霞 刘方爱
山东师范大学信息科学与工程学院
Author(s):
DU Yu-xia; LIU Fang-ai
School of Information Science and Engineering,Shandong Normal University
关键词:
网格; 调度; 性价比; Min-Min
Keywords:
grid;  schedule;  performance-cost;  Min-Min
分类号:
TP393
文献标志码:
A
摘要:
在动态、异构的复杂网格环境中,任务调度算法已被证明是一个NP难问题。Min-Min调度算法是研究其它调度算法的基础之一。在分析Min-Min调度算法的基础上,指出该算法的缺陷：负载不均衡并且调度的过程中没有考虑费用的问题。针对这两个方面,提出了一种基于性价比改进的调度算法,通过分析表明,改进后的算法在费用、负载平衡度方面有了很大的提高,并且节省了很大一部分费用,说明改进后的算法在一定程度上提高了算法的效率,提高了网络的整体性能和总体吞吐量
Abstract:
Task scheduling algorithm has been proved to be a NP hard problem in the dynamic,heterogeneous and complicated grid environment.Min-Min scheduling algorithm is one of the foundations of other scheduling algorithms.Its deficiencies： load imbalance and scheduling process does not consider the costs are pointed out in the analysis of Min-Min scheduling algorithms.For these two aspects,a scheduling algorithm based on cost performance is proposed through the analysis of the Min-Min scheduling algorithm.The analysis shows that the algorithm improved the cost and the load balance has considerably increased,indicating improved algorithm improve the efficiency of the algorithm and improve the overall network performance and overall throughput to some extent

相似文献/References:

[1]高强 刘波.关于网格模拟器的研究[J].计算机技术与发展,2010,(01):97.
　GAO Qiang,LIU Bo.The Research about Grid Simulators[J].,2010,(12):97.
[2]易侃 王汝传.一种基于SOA的网格任务调度框架[J].计算机技术与发展,2010,(04):155.
　YI Kan,WANG Ru-chuan.A Task Scheduling Framework Based on SOA in Grid Computing[J].,2010,(12):155.
[3]刘记.教育服务网格监控系统的研究与设计[J].计算机技术与发展,2010,(05):67.
　LIU Ji.Research and Design of Monitoring System about Education Service Grid[J].,2010,(12):67.
[4]赵准 张立臣.基于面向方面的网格QoS建模方法[J].计算机技术与发展,2010,(06):63.
　ZHAO Zhun,ZHANG Li-chen.Grid QoS Modeling Method Based on Aspect-Oriented[J].,2010,(12):63.
[5]郭创 余谅.网格任务调度算法的研究[J].计算机技术与发展,2009,(06):5.
　GUO Chuang,YU Liang.Research on Algorithm for Tasks Scheduling in Grid[J].,2009,(12):5.
[6]徐慧慧 石磊 陈信.网格资源调度算法研究[J].计算机技术与发展,2009,(09):76.
　XU Hui-hui,SHI Lei,CHEN Xin.Research on Grid Resource Scheduling Algorithm[J].,2009,(12):76.
[7]陈增科 肖基毅 邵明前.Web服务合成技术在网格数据挖掘中的应用研究[J].计算机技术与发展,2009,(01):234.
　CHEN Zeng-ke,XIAO Ji-yi,SHAO Ming-qian.Research on Web Service Composition Techniques Using in Grid Data Mining[J].,2009,(12):234.
[8]丁雪枫 马良 丁雪松[].网格化虚拟企业知识管理系统架构及技术探究[J].计算机技术与发展,2009,(03):36.
　DING Xue-feng,MA Liang,DING Xue-song[].Study of Virtual Enterprises Knowledge Management System Structure and Technology by Grid Techniques[J].,2009,(12):36.
[9]陈小飞 徐宏炳.基于网格的并行FFT计算研究[J].计算机技术与发展,2008,(03):67.
　CHEN Xiao-fei,XU Hong-bing.Research of Parallel FFT Computing Based on Grid[J].,2008,(12):67.
[10]王胜川 刘方爱 石晓晶.基于网格环境的动态自适应信任机制研究[J].计算机技术与发展,2008,(09):151.
　WANG Sheng-chuan,LIU Fang-ai,SHI Xiao-jing.Study of Dynamic Adaptive Trust Mechanism Based on Grid[J].,2008,(12):151.
[11]李钧 王忠群 刘涛.基于遗传编程的网格资源调度算法[J].计算机技术与发展,2008,(02):129.
　LI Jun,WANG Zhong-qun,LIU Tao.Grid Resource Scheduling Algorithm Based on Genetic Programming[J].,2008,(12):129.

备注/Memo

备注/Memo:
山东省自然科学基金（Y2007G11）杜玉霞（1984-），女，山东莒南人，硕士研究生，主要研究领域为网格计算、互联网络；刘方爱，博士，教授，博导，主要研究领域为并行处理、互联网络、网格计算等
更新日期/Last Update: 1900-01-01