負載平衡也稱負載共享,是指對系統中的負載情況進行動態調整,以儘量消除或減少系統中各節點負載不均衡的現象。具體實現方法是將過載節點上的任務轉移到其他輕載節點上,儘可能實現系統各節點的負載平衡,從而提高系統的吞吐量。負載共享有利於統籌管理分散式系統中的各種資源,便於利用共享資訊及其服務機制擴大系統的處理能力。 動態負載共享策略是指把系統中各節點上已有的負載作為參考資訊,在執行過程中,根據系統中各節點的負載狀況,隨時調整負載的分配,使各節點儘可能保持負載的平衡。 負載:負載共享演算法中的關鍵問題是如何確定負載。根據任務負載可以判斷某一任務在特定節點的響應時間,確定在該節點上的執行效能。曾經被研究及使用的負載包括CPU佇列長度、某時間內的平均CPU佇列長度、CPU利用率等。Kunz發現負載的選取對系統性能有著重要的影響,而最有效的負載計算方式是CPU佇列長度。 動機:使用者將任務提交給系統處理,由於任務到達的隨機性導致了某些處理機處於過載而某些處理處於空閒或輕載狀態。負載共享能夠透過將過載處理機上的任務遷移到輕載處理機上執行來提高效能。 效能:從靜態角度看,高效能是指各處理機上的負載基本平衡。從動態角度看,效能的尺度是任務的平均響應時間,而任務的響應時間是指任務從提交到開始執行的持續時間。 負載平衡策略: 動態負載平衡策略包含四個部分:轉移策略、選擇策略、定位策略和資訊策略。
負載平衡也稱負載共享,是指對系統中的負載情況進行動態調整,以儘量消除或減少系統中各節點負載不均衡的現象。具體實現方法是將過載節點上的任務轉移到其他輕載節點上,儘可能實現系統各節點的負載平衡,從而提高系統的吞吐量。負載共享有利於統籌管理分散式系統中的各種資源,便於利用共享資訊及其服務機制擴大系統的處理能力。 動態負載共享策略是指把系統中各節點上已有的負載作為參考資訊,在執行過程中,根據系統中各節點的負載狀況,隨時調整負載的分配,使各節點儘可能保持負載的平衡。 負載:負載共享演算法中的關鍵問題是如何確定負載。根據任務負載可以判斷某一任務在特定節點的響應時間,確定在該節點上的執行效能。曾經被研究及使用的負載包括CPU佇列長度、某時間內的平均CPU佇列長度、CPU利用率等。Kunz發現負載的選取對系統性能有著重要的影響,而最有效的負載計算方式是CPU佇列長度。 動機:使用者將任務提交給系統處理,由於任務到達的隨機性導致了某些處理機處於過載而某些處理處於空閒或輕載狀態。負載共享能夠透過將過載處理機上的任務遷移到輕載處理機上執行來提高效能。 效能:從靜態角度看,高效能是指各處理機上的負載基本平衡。從動態角度看,效能的尺度是任務的平均響應時間,而任務的響應時間是指任務從提交到開始執行的持續時間。 負載平衡策略: 動態負載平衡策略包含四個部分:轉移策略、選擇策略、定位策略和資訊策略。