歡迎來到Linux教程網
Linux教程網
Linux教程網
Linux教程網
您现在的位置: Linux教程網 >> UnixLinux >  >> Unix知識 >> 關於Unix

Linux的集群系統關鍵技術分析

在集群系統中,進程的到達時間和新到達進程所需的資源量都是不可預測的,因此進程的放置和遷移是非常重要的問題。由於集群系統中的不可預測性,進程有時就會被放置在不合適的機器上,進程遷移就給了系統一個彌補這樣的錯誤的機會。通過較好的算法將新創建的  

在集群系統中,進程的到達時間和新到達進程所需的資源量都是不可預測的,因此進程的放置和遷移是非常重要的問題。由於集群系統中的不可預測性,進程有時就會被放置在不合適的機器上,進程遷移就給了系統一個彌補這樣的錯誤的機會。通過較好的算法將新創建的進程放置到合適的節點上執行,並且對某些進程進行遷移可以縮短任務的平均執行時間,因此從整體上提高了系統的性能

進程的放置問題是非常復雜的,因為集群中的資源是異構的,如:內存、CPU、進程間通訊等等。衡量這些資源耗費的方法也是不同的:內存的單位是字節,CPU的單位是循環、通訊資源的單位是帶寬。

進程的放置策略分為靜態放置策略和動態放置策略。靜態放置策略通過預先定義的規則對新創建的進程進行分配,它不使用運行時的信息。而動態放置策略則根據系統狀態的變化將進程重新放置到最適宜的節點上。

常見的靜態放置策略由三種:Round Robin(RR)、Best-Fit(BF)、Round Robin Next-Fit (NF)。

Round Robin將新創建的進程以輪轉的形式放置到集群中的各節點上。這種方法的缺陷在於如果新創建的進程所需的內存量大於將要分配到其上的節點的可用內存大小,則會導致算法的失敗。

一種改進的方法是使用

Copyright © Linux教程網 All Rights Reserved