以兩階段排程演算法提昇動態階層式點對點網路拓樸之負載平衡

由於科技的進步及網路的普及，使得點對點計算(Peer-to-Peer computing)逐漸成為分散式應用的主流，它不僅可以提供大量的運算資源，協助無法在單一電腦上解決之複雜計算問題之外，更可達到資源有效的整合與共享。但由於點對點計算主要是透過分散的節點(電腦或資源)協力合作完成一個大型的工作，也就是將工作分割成若干個子工作，再將這些子工作分配給這些分散在不同地理位置上的節點作運算。因此，如何將工作有效的切割並分配到每一個節點上，才不會造成某些節點負擔過重，而某些節點卻是閒置的情況，則是一個值得探討的議題。本研究在一個動態階層式點對點網路拓樸架構下，提出兩階段排程演算法，結合OLB(Opportunistic Load Balancing)排程演算法與本研究所提出之LBMM(Load Balance Min-Min)排程演算法進行工作的配置，使得每個需要執行的工作都能被分配到適當的資源並有效的改善每個節點負擔與降低資源的浪費，提供動態階層式點對點網路拓樸之負載平衡。