【摘要】：云環(huán)境下,因數(shù)據(jù)局部性或是任務(wù)對資源的特殊偏好,一個(gè)作業(yè)所包含的任務(wù)往往需要在不同的數(shù)據(jù)中心局點(diǎn)上運(yùn)行,此類作業(yè)稱為跨域作業(yè).跨域作業(yè)的完成時(shí)間取決于最慢任務(wù)的執(zhí)行效率,即存在木桶效應(yīng).針對各域資源能力異構(gòu)條件下不合理的調(diào)度策略導(dǎo)致跨域作業(yè)執(zhí)行時(shí)間跨度過長的問題,本文提出一種面向跨域作業(yè)的啟發(fā)式調(diào)度方法 MIN-Max-Min,優(yōu)先選擇期望完成時(shí)間最短的作業(yè)執(zhí)行.通過實(shí)驗(yàn)表明,與先來先服務(wù)的策略相比,該方法能將跨域作業(yè)平均執(zhí)行時(shí)間跨度減少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%.
【作者單位】： 國家計(jì)算機(jī)網(wǎng)絡(luò)應(yīng)急技術(shù)處理協(xié)調(diào)中心;中國盲文出版社;
【基金】：國家自然科學(xué)基金(No.61402464,No.61602467)
【分類號】：TP393.09

【相似文獻(xiàn)】

相關(guān)期刊論文 前10條

1 倪力舜;;基于聯(lián)邦的跨域身份認(rèn)證平臺(tái)的研究[J];電腦知識(shí)與技術(shù);2011年01期

2 王福;周家晶;;基于屬性的跨域訪問方法研究[J];信息網(wǎng)絡(luò)安全;2011年09期

3 張秋余;張啟坤;袁占亭;王銳芳;;基于格的跨域認(rèn)證聯(lián)盟協(xié)議[J];計(jì)算機(jī)應(yīng)用;2007年04期

4 鄒翔;金波;倪力舜;;跨域訪問控制與邊界防御方法研究[J];計(jì)算機(jī)應(yīng)用研究;2010年04期

5 崔立真;田君杰;王海洋;;基于兩階段規(guī)劃模型的跨域服務(wù)流程動(dòng)態(tài)構(gòu)造方法[J];小型微型計(jì)算機(jī)系統(tǒng);2011年09期

6 李勇;馬滿福;何廷年;曲偉麗;;網(wǎng)絡(luò)環(huán)境下跨域信任調(diào)度模型[J];計(jì)算機(jī)工程與應(yīng)用;2009年20期

7 鄧一貴;張海龍;唐學(xué)文;;跨域的混合包標(biāo)記編碼方案[J];計(jì)算機(jī)工程與應(yīng)用;2011年08期

8 袁家斌;魏利利;曾青華;;面向移動(dòng)終端的云計(jì)算跨域訪問委托模型[J];軟件學(xué)報(bào);2013年03期

9 何良;方勇;方f ;蒲偉;;瀏覽器跨域通信安全技術(shù)研究[J];信息安全與通信保密;2013年04期

10 張e，

本文編號：2245567