云环境下面向跨域作业的调度方法
发布时间：2018-09-17 10:31
【摘要】：云环境下,因数据局部性或是任务对资源的特殊偏好,一个作业所包含的任务往往需要在不同的数据中心局点上运行,此类作业称为跨域作业.跨域作业的完成时间取决于最慢任务的执行效率,即存在木桶效应.针对各域资源能力异构条件下不合理的调度策略导致跨域作业执行时间跨度过长的问题,本文提出一种面向跨域作业的启发式调度方法 MIN-Max-Min,优先选择期望完成时间最短的作业执行.通过实验表明,与先来先服务的策略相比,该方法能将跨域作业平均执行时间跨度减少40%以上.
[Abstract]:In the cloud environment, because of the data localization or the special preference of the task to the resource, the task contained by a job often needs to run on different data center points, such kind of job is called cross-domain job. The completion time of a cross-domain job depends on the execution efficiency of the slowest task, I. e., the bucket effect. In view of the unreasonable scheduling strategy under the condition of heterogeneous resource capacity of each domain, the problem that the time span of job execution across domains is too long, In this paper, a heuristic scheduling method for cross-domain jobs is proposed. MIN-Max-Min, prioritizes job execution with the shortest expected completion time. The experimental results show that compared with the first-come first-served strategy, this method can reduce the average execution time span of cross-domain jobs by more than 40%.
【作者单位】： 国家计算机网络应急技术处理协调中心;中国盲文出版社;
【基金】：国家自然科学基金(No.61402464,No.61602467)
【分类号】：TP393.09
[Abstract]:In the cloud environment, because of the data localization or the special preference of the task to the resource, the task contained by a job often needs to run on different data center points, such kind of job is called cross-domain job. The completion time of a cross-domain job depends on the execution efficiency of the slowest task, I. e., the bucket effect. In view of the unreasonable scheduling strategy under the condition of heterogeneous resource capacity of each domain, the problem that the time span of job execution across domains is too long, In this paper, a heuristic scheduling method for cross-domain jobs is proposed. MIN-Max-Min, prioritizes job execution with the shortest expected completion time. The experimental results show that compared with the first-come first-served strategy, this method can reduce the average execution time span of cross-domain jobs by more than 40%.
【作者单位】： 国家计算机网络应急技术处理协调中心;中国盲文出版社;
【基金】：国家自然科学基金(No.61402464,No.61602467)
【分类号】：TP393.09
【相似文献】
相关期刊论文 前10条
1 倪力舜;;基于联邦的跨域身份认证平台的研究[J];电脑知识与技术;2011年01期
2 王福;周家晶;;基于属性的跨域访问方法研究[J];信息网络安全;2011年09期
3 张秋余;张启坤;袁占亭;王锐芳;;基于格的跨域认证联盟协议[J];计算机应用;2007年04期
4 邹翔;金波;倪力舜;;跨域访问控制与边界防御方法研究[J];计算机应用研究;2010年04期
5 崔立真;田君杰;王海洋;;基于两阶段规划模型的跨域服务流程动态构造方法[J];小型微型计算机系统;2011年09期
6 李勇;马满福;何廷年;曲伟丽;;网络环境下跨域信任调度模型[J];计算机工程与应用;2009年20期
7 邓一贵;张海龙;唐学文;;跨域的混合包标记编码方案[J];计算机工程与应用;2011年08期
8 袁家斌;魏利利;曾青华;;面向移动终端的云计算跨域访问委托模型[J];软件学报;2013年03期
9 何良;方勇;方f ;蒲伟;;浏览器跨域通信安全技术研究[J];信息安全与通信保密;2013年04期
10 张e，
本文编号：2245567
本文链接：https://www.wllwen.com/guanlilunwen/ydhl/2245567.html
