资源描述：
《云环境下面向跨域作业的调度方法》由会员上传分享，免费在线阅读，更多相关内容在应用文档-天天文库。
1、云环境下面向跨域作业的调度方法李焱郑亚松李婧朱春鸽刘欣然国家计算机网络应急技术处理协调中心中国盲文出版社云环境下，因数据局部性或是任务对资源的特殊偏好，一个作业所包含的任务往往需要在不同的数据中心局点上运行，此类作业称为跨域作业.跨域作业的完成时间取决于最慢任务的执行效率，即存在木桶效应.针对各域资源能力异构条件下不合理的调度策略导致跨域作业执行时间跨度过长的问题，木文提出一种面向跨域作业的启发式调度方法MTN-Max-Min,优先选择期望完成时间最短的作业执行.通过实验表明，与先来先服务的策略相比，该方法能将跨域作业平均执行时间跨度减少4
2、0%以上.关键词：云计算;跨域数据中心;跨域作业;vm2，…，vmj.—个作业是跨域的意味着该作业中的任务至少需要运行在两种资源域上.最简单的，一个局点（地域）的数据中心中所有的资源可以看成是一个域，即按照地域来划分资源.但是，仅仅按地域划分资源有时是不够的，有些任务对资源节点除丫有地域要求外，还对其接入网络的服务商类型、接入方式有着个性化的需求m.图1描述了按地域和服务商类型的域划分情况，同一域的资源分布在同一局点且接入的网络服务商一致.一个跨域作业是一系列任务的集合.进一步地，可根据满足特定任务执行的资源域不同将作业划分成一个个子作业（
3、SubJob）,同一子作业中的任务可在同一f中的任何资源上执行.为便于描述跨域作业及所包含的任务，本文用元组来表示任务T"gPTi={idi,plbnpbstblenbetj,其中：id1:任务的标识；Pb:任务执行所需要资源的物理位置，取值为枚举类型；npi:任务执行所需资源接入网络的服务商，取值为枚举类型，可取CM（中国移动）、CU（中国联通）、CT（中国电信）；sti:任务的起始执行时间，初始值为-1表示还未执行；len,:预计任务执行所包含的机器指令数，单位为百万；任务结束执行的时间，初始值为0表示还未执行或未执行结束.任务执行时长
4、可预知是众多任务调度算法的前提条件.在不考虑资源异构情况下,通常会直接给出任务执行时间长度位1;在考虑资源异构时一般会用任务所包含机器指令数表示任务长度，并根据资源节点MIPS（每秒可处理的百万条指令数，MiIlionInstructionsPerSecond）性能[14-15],预估任务在该节点上执行所需时间.同样地，作业和子作业也可以用元组来表示，即子作业SJiHicb，ph,nPi，StblenbetbTj,前三个元素分别表示子作业的标识、对应域的物理位罝及所接入的网络服务商，pli和np共同决定了能够满足子作业执行的资源域.St：表
5、示子作、Ik的起始执行时间，等于t中最早执行任务的起始执行时间，len：表示所包含的任务数量，eti表示子作业的完成时间，等于1中最后执行完毕任务的完成时间，T,表示所含的任务集合，其中的每个任务都可以在同一资源域上执行.一个跨域作业是特定子作业的集合，表示如下:J={idj，sti，lenbetj,Sjj，idi为作业的标识，St：为作业的起始执行吋间，等于SJi中最早执行子作业的起始执行时间，lerii为包含的子作业个数，et为作业的完成时间，等于SJR屮最后执行完毕的子作业完成时间，SJ：表示所包含的子作业集合.图2描述了一个跨域作
6、业实例该作业一共包含10个任务，需在上海和北京局点数据中心里互联网接入服务商为中国移动的资源节点上执行.因此，可按资源域的不同将该作业分成2个子作业SJjUSJ2,并各包含5个任务.因为这10个任务刚刚到达对应的资源域并未开始执行，它们的起始执行时间及完成时间都为初始值.3问题描述降低批量作业（任务）执行时间跨度（MakeSpan）是作业调度的最常见目标，各资源域服务能力水平差异性及各作业中任务在各资源域分布不均衡性加大了跨域作业调度的难度.本章以一个实例引出研宄的问题.表1列出三个依次到达的跨域作业A、B、C及所包含任务在RD，、1^2和
7、1^3三个域屮分布情况，作业A共四个任务，作业B与作业C各包含两个任务.作业A、B、C所包含的任务需要运行在三个资源域上，各资源域表示如下:RDf{vml0},RD2={vm2。，vm21}，RD3={vm3。}.图3描绘了各资源的MIPS指标（资源下部刻度用以度量该资源MIPS值），该指标能够反映出资源的服务能力.其中，含一个资源vm10,服务能力为2000MIPS;RD2包含两个资源，vm21服务能力最强，为3000MIPS,vm2。服务能力为1000MIPS;RD3包含一个资源vm3。，服务能力为1000M1PS.表1跨域作业到达序列
8、及任务分布情况根据任务执行所需资源位于资源域的不同可将A、B、C分成多个子作业.其中，A包含三个子作业,即A.SJ={SJal,SJa2,SJJ,5工11包含一个任务，即SJal
