負載平衡旨在使異構節點負載加權均衡,而非單純任務數均等。演算法分三類:
動態演算法依集中程度分:集中式(全域資訊集中決策,擴展性好)、完全分散式(節點合作,實現簡單但難擴展至大規模)、層次式(結合前兩者優點,與網路拓撲強相關)。
分散式運算讓分散資源形成強大計算力,多基於 Client/Server 模型。CORBA(通用物件請求代理架構)為主流方案,由 OMG 標準化。核心組件 ORB(Object Request Broker)處理 Client/Server 訊息傳遞,提供透明通訊:Client 無需知曉 Server 位置,介面與實作分離支援靈活開發。
單機工作站執行最簡單計算耗時 30 分鐘,結果檔 300,002 行、8MB。現場需多參數重複計算並取平均,極度耗時。現有程式非 CORBA 相容,需封裝為 Server 物件方法,部署於多工作站構成服務物件群,Client 端安裝於微機。
關鍵挑戰:ORB 需為每次參數變更啟動新 Server 計算,但 CORBA 基本負載平衡將同一 Client 請求實例固定綁定同一 Server 物件,導致無法利用多節點並行。
每個 Client 綁定一 Server。缺點:結果資料分散於各進程私有空間,結果處理困難。

系統架構:1 台微機 + 多台 Sun 工作站。總耗時 = 首尾 Server 啟動間隔(調參時間)+ 單 Server 執行時間。前者遠小於後者,整體耗時約為原計算時間的 1/N(N 為計算次數),複雜處理效能提升更明顯。