ネットワークエミュレーションを用いたグリッドアプリケーション負荷分散手法の評価(<特集>通信と制御)

概要

論文の詳細を見る
Grid computing, which enables high-performance computing employing geographically distributed computing resources on WAN, requires effective load balancing strategies to achieve efficient performance. This paper presents performance evaluation results of load balancing strategies for a Grid application on the emulated Grid testbed. The testbed emulates behavior of WAN communication on a LAN setting, which is composed of multiple PCs or PC clusters connected to LAN. The performance evaluation compares performance of multiple load-balancing algorithms for the Grid application, the parallel branch and bound application parallelized with the hierarchical master-worker paradigm, on the emulated Grid testbed, which emulates Grid computing environment composed of four PC clusters. The results show that aggressively migrating tasks among multiple PC clusters to balance the loads is effective to achieve the better performance.
日本シミュレーション学会の論文
2005-06-15