協調型ピア群による最小時間でのタスク分散実行

• 廣森, 聡仁

• 山口, 弘純

• 東野, 輝夫

書誌事項

タイトル別名

• Distributed Task Execution with Minimum Execution Time over Collaborative Peers

抄録

本稿では,プロセッサ資源やネットワーク資源の制約を考慮しピア聞によるオーパレイネットワーク上でサービスタスクを最小時間で実行するための分散処理方式を提案する. 提案手法では与えられた並列逐次型タスクを,ネットワーク非依存で分散実行可能な形式( 分散化タスク) に詳細化し,プロセッサやネットワークなどの利用可能資源制約に基づき,分散化タスクの各操作をピア群からなる協調オーバレイネットワークに割り当て,さらに,実行時間最小化問題を整数線形計画問題に帰着する. Qualnet シミュレータによる実験の結果,プロセッサ資源やネットワーク資源に基づきグリーディに求めた分散化タスクと比較し,より短い時間でサーピスの実行を完了できることがわかった.

This paper presents a new method for distributed execution of given tasks on overlay networks that are composed of collaborative peers with minimizing their execution time. The method first refines the given task such that it can be executed directly on a general, fully-meshed overlay network. Then in order to minimize the execution time under the given instance of an overlay network, we formulate the optimization problem as an Integer Linear Programming (ILP) problem considering network and computing resource constraints of the overlay network. The experimental results using Qualnet simulator have shown that our method could dominate some greedy methods.

収録刊行物

• マルチメディア通信と分散処理ワークショップ論文集

  マルチメディア通信と分散処理ワークショップ論文集 2008 (14), 219-224, 2008-12-03

キーワード

• マルチメディア通信と分散処理ワークショップ

詳細情報

• CRID: 1050292572137554048
• NII論文ID: 170000074932
• Web Site: http://id.nii.ac.jp/1001/00089822/
• 本文言語コード: ja
• 資料種別: conference paper
• データソース種別:
  • IRDB
  • CiNii Articles