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

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

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

【學位級別】：博士

【部分圖文】：

研究問題


本文編號：3101222