當(dāng)前,集群系統(tǒng)的部署和使用非常廣泛。在集群系統(tǒng)中,一個任務(wù)通常分為多個處理階段順序執(zhí)行,而在各處理階段之間需要通過內(nèi)部網(wǎng)絡(luò)來傳輸數(shù)據(jù)和中間結(jié)果。已有測量工作表明,數(shù)據(jù)傳輸時間占整個任務(wù)運(yùn)行時間的比重很大,因此優(yōu)化集群系統(tǒng)中的數(shù)據(jù)傳輸時間對于加速任務(wù)、提升應(yīng)用性能非常重要。網(wǎng)絡(luò)流調(diào)度是優(yōu)化數(shù)據(jù)傳輸時間的有效方法,主要指為數(shù)據(jù)流設(shè)定傳輸順序以及分配帶寬。在小規(guī)模集群系統(tǒng)中,網(wǎng)絡(luò)內(nèi)部容易做到無阻塞,流調(diào)度主要在邊緣鏈路上;而在大規(guī)模集群系統(tǒng)中,網(wǎng)絡(luò)內(nèi)部也可能成為瓶頸,流調(diào)度也應(yīng)作用于網(wǎng)絡(luò)內(nèi)部。由于集群系統(tǒng)應(yīng)用種類繁多,通信模式各不相同,因此內(nèi)部網(wǎng)絡(luò)中既存在獨立的單流也存在并發(fā)的流束。相應(yīng)地,網(wǎng)絡(luò)流調(diào)度既包括單流調(diào)度也包括流束調(diào)度。根據(jù)以上分類,本文分別在小規(guī)模與大規(guī)模集群系統(tǒng)中針對單流調(diào)度和流束調(diào)度的問題進(jìn)行了研究:（1）提出了穩(wěn)定的單流調(diào)度策略。針對小規(guī)模與大規(guī)模集群系統(tǒng)都存在的調(diào)度策略不穩(wěn)定問題,本文設(shè)計了穩(wěn)定的單流調(diào)度策略BASRPT,并且針對小規(guī)模和大規(guī)模集群系統(tǒng)分別設(shè)計了兩個版本。BASRPT同時考慮流的剩余大小和所在隊列的隊長,優(yōu)先傳輸長隊列中的短流,既能夠控制隊長又能夠縮短流完... 

【文章來源】：清華大學(xué)北京市 211工程院校 985工程院校 教育部直屬院校

【文章頁數(shù)】：120 頁

【學(xué)位級別】：博士

【部分圖文】：

研究問題


本文編號：3101222