廣域云環(huán)境下數(shù)據(jù)與計(jì)算的協(xié)同調(diào)度.pdf

1、如今，云計(jì)算的發(fā)展趨勢(shì)越來(lái)越傾向于更加全球化的數(shù)據(jù)中心分布。對(duì)于廣域分布的數(shù)據(jù)中心，如何更好地將任務(wù)調(diào)度到相應(yīng)的數(shù)據(jù)中心一直是困擾人們的難題之一。同時(shí)，由于科學(xué)計(jì)算的特點(diǎn)，調(diào)度算法需要考慮任務(wù)所需要的輸入數(shù)據(jù)和計(jì)算的影響。因此，這樣的調(diào)度問(wèn)題必須考慮以下幾種情形：廣域分布的數(shù)據(jù)，任務(wù)之間的數(shù)據(jù)共享，廣域網(wǎng)絡(luò)的帶寬以及數(shù)據(jù)中心的有限的資源，以達(dá)到最小化完成時(shí)間的目的。然而，這樣的調(diào)度問(wèn)題被認(rèn)為是NP-hard的。
　　受到天文領(lǐng)域的

2、真實(shí)應(yīng)用的啟發(fā)，本文提出一種兩階段的調(diào)度算法，以解決上述挑戰(zhàn)。第一階段是映射，考慮任務(wù)之間的數(shù)據(jù)共享關(guān)系，利用超圖模型對(duì)任務(wù)和數(shù)據(jù)的關(guān)系進(jìn)行建模，通過(guò)任務(wù)與任務(wù)之間的數(shù)據(jù)共享程度將任務(wù)分成不同的任務(wù)組，再將這些任務(wù)組根據(jù)一對(duì)一的原則映射到與其擁有最大數(shù)據(jù)本地性的數(shù)據(jù)中心，由此可見(jiàn)，數(shù)據(jù)中心之間的數(shù)據(jù)傳輸?shù)靡宰钚』?。第二階段是再分配，其主要目的是，根據(jù)任務(wù)和任務(wù)組之間的關(guān)系，將某些任務(wù)進(jìn)行重新分配并考慮盡量引起最小的數(shù)據(jù)傳輸開(kāi)銷，以平衡不