位置:成果数据库 > 期刊 > 期刊详情页
面向网格工作流的松弛预留策略
  • ISSN号:1000-436X
  • 期刊名称:通信学报
  • 时间:0
  • 页码:23-29
  • 分类:TP393[自动化与计算机技术—计算机应用技术;自动化与计算机技术—计算机科学与技术]
  • 作者机构:[1]湖南工程学院计算机与通信系,湖南湘潭411104, [2]中南大学信息科学与工程学院,湖南长沙410083
  • 相关基金:国家自然科学基金资助项目(60673165,60970038);湖南省自然科学基金资助项目(10JJ6099)
  • 相关项目:约束条件下基于随机服务模型的网格任务协同调度策略研究
中文摘要:

针对网格任务倾向于高估预留时间的事实,提出一种支持叠交预留请求的松弛预留策略,用于降低预留机制对系统性能的负面影响。理论分析给出了违约风险的量化计算方法,并针对工作流的协同预留问题设计了相应的预留接纳算法。实验结果显示,松弛策略在面对较高的预留请求率时能显著降低预留机制对系统性能所造成的负面影响;基于实际工作流的实验结果显示,该策略能有效降低由于高估预留时间而导致的任务执行效率损失。

英文摘要:

To address the problem that applications tend to overestimate reservation duration, a novel reservation tech- nique based on overlapping relaxing policy was proposed, so as to mitigate the negative effects of stringent reservation mechanisms on system performance, The analysis of the relaxed policy was represented theoretically and a relaxed ad- mission algorithm was designed for large-scale grid workflows. Experimental results show that relaxed policy can sig- nificantly mitigate the negative effects of classical policies when system is in presence of heavy workload. Experimental results based on a real workflow indicate that the relaxed policy is able to decreasing the efficiency loss due to the over- estimation of reservation durations.

同期刊论文项目
同项目期刊论文
期刊信息
  • 《通信学报》
  • 中国科技核心期刊
  • 主管单位:中国科学技术协会
  • 主办单位:中国通信学会
  • 主编:杨义先
  • 地址:北京市丰台区成寿寺4路11号邮电出版大厦8层
  • 邮编:100078
  • 邮箱:
  • 电话:010-81055478 81055481
  • 国际标准刊号:ISSN:1000-436X
  • 国内统一刊号:ISSN:11-2102/TN
  • 邮发代号:2-676
  • 获奖情况:
  • 信息产业部通信科技期刊优秀期刊二等奖
  • 国内外数据库收录:
  • 荷兰文摘与引文数据库,美国工程索引,美国剑桥科学文摘,英国科学文摘数据库,日本日本科学技术振兴机构数据库,中国中国科技核心期刊,中国北大核心期刊(2004版),中国北大核心期刊(2008版),中国北大核心期刊(2011版),中国北大核心期刊(2014版),中国北大核心期刊(2000版)
  • 被引量:25019