[發明專利]一種基于節點狀態反饋的節點任務槽動態調整方法

有效

• 申請號: 201210001269.2
• 申請日: 2012-01-04
• 公開（公告）號: CN102541645A
• 公開（公告）日: 2012-07-04
• 發明（設計）人: 阮利;肖利民;龐瑜;毛宏
• 申請（專利權）人: 北京航空航天大學
• 主分類號: G06F9/46
• 分類號: G06F9/46
• 代理公司: 北京慧泉知識產權代理有限公司 11232
• 代理人: 王順榮;唐愛華

1.一種基于節點狀態反饋的節點任務槽動態調整方法，首先，變量定義如下：將子節點負載值workload的取值范圍[0，1]劃分為三個區間：輕載區、適載區和重載區；其中，LL表示適載下限值，UL表示適載上限值；由于集群初始化時對節點負載情況不了解，所以初始設置LL＝33％、UL＝66％，即將負載取值范圍平均劃分；然后在作業運行過程中動態調整LL、UL；但是調整后的LL和UL必須有一定的范圍；我們將LL限定在[20％，33％]，UL限定在[65％，90％]；

節點處理數據的吞吐率ntr為單位時間內節點上所有任務處理的數據量；由公式(1)得出：

ntr=ΔsΔt---(1);]]>

子節點處理數據的加速比nsr為MTS調整后的節點處理數據的吞吐率ntr與MTS調整前的ntr的比值，nsr初始化為1；

所述的基于節點狀態反饋的節點任務槽動態調整方法，主要包括以下步驟：

步驟1.通過節點負載檢測模塊對分布式計算集群子節點進行負載檢測與收集，得到子節點的負載值workload；

步驟2.通過節點任務狀態檢測模塊對分布式計算作業運行中的任務的狀態進行監控與收集；主要獲取子節點的任務進度信息，包括子節點的ntr和nsr；

步驟3.將步驟1收集的節點負載狀態和步驟2收集的節點任務狀態封裝在一起，組成心跳信息；由子節點每隔一段時間發起的心跳通信，將心跳信息傳輸到主節點；

步驟4.主節點監聽所有子節點發起的心跳通信；當有子節點發起心跳通信時，主節點讀取子節點傳輸過來的心跳信息；

步驟5.主節點讀取子節點心跳信息中的負載值workload作為該子節點最新的負載大小，計算所有子節點最新的負載大小均值workload_avg，然后按公式(2)調整LL和UL；當LL或UL超出其限定范圍時，按公式(3)調整：

LL=workloadavg-16.5%UL=workloadavg+16.5%---(2);]]>

LL=20%,ifLL<20%LL=45%,ifLL>45%UL=65%,ifUL<65%UL=90%,ifUL>90%---(3);]]>

步驟6.主節點讀取子節點心跳信息中ntr和nsr，用于該節點MTS的調整；

步驟7.子節點MTS的動態調整，包括MTS初始化階段和動態調整階段。