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

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

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