タスク割り当て時の応答時間短縮を目的とした,静的なタスク実行粒度調整手法
スポンサーリンク
概要
- 論文の詳細を見る
本稿では,分散処理における,スケジュール長の短縮を目的としたタスク実行粒度調整手法について述べる.分散処理によってタスクを処理する場合,通信による遅延を避けるため,タスク粒度を一定以上にすることが有効である.しかし,粒度調整をすることによって,プログラム実行を完了するまでの時間が延びる可能性がある.そこで我々は,応答時間の増加を抑えるためにレベル値を考慮し,先行タスク・後続タスクに対するマージ可否基準を考察した.シミュレーションの結果,タスクサイズの閾値及び後続タスク数を増加させた場合においても従来の手法より応答時間の増加が抑えられることが分かった.
- 2008-02-25
著者
-
金光 永煥
早稲田大学大学院国際情報通信研究科
-
中里 秀則
早稲田大学大学院国際情報通信研究科
-
星合 隆成
早稲田大学大学院国際情報通信研究科
-
浦野 義頼
早稲田大学大学院国際情報通信研究科
-
中里 秀則
早稲田大学
-
浦野 義頼
早稲田大学
-
中里 秀則
早稲田大学大学院 国際情報通信研究科
-
金光 永換
早大
-
星合 隆成
早稲田大学国際情報通信研究センター
関連論文
- 汎用P2P-gridにおける範囲限定型資源情報交換手法(P2P・センサーNW)
- 大規模災害時における既存網を有効に利用するマルチホップ無線ネットワークの検討(モバイルネットワーク)
- Gird over P2Pにおけるダウンロード速度の向上のためのファイル転送手法の研究(P2P,一般)
- 実行粒度調整を目的とした分散処理タスクのクラスタリング(ディペンダブルコンピューティングシステム及び一般)
- A-17-23 個人属性・目的別歩行者ナビゲーションシステムの一考察
- 映像配信用マルチキャストトラヒック制御方式Deracs(インターネット)
- DiffServ網におけるMulticastのための配送範囲制御機構の検討(セッション12)
- DiffServを用いた範囲制御マルチキャストに関しての検討
- B-7-141 Diffserv網におけるトランスコーダを用いたマルチキャスト映像配信に関する検討
- ネットワーク遅延時間の相関係数を用いたネットワーク負荷測定(モバイルと放送の融合の本格化を迎えて(1セグ放送,1/3セグラジオ放送,モバイル放送,携帯放送融合サービス,1/3セグ対応携帯端末,モバイルコンテンツと放送コンテンツの融合,マルチメディア配信,デジタル放送受信機,及び一般))
- Hybrid P2P環境におけるOfflineダウンロードの提案と実装 : PCとモバイルの対応(モバイル,アドホック,ユビキタス,無線,セキュリティ,マルチアクセス,アクセスネットワーク・User Network Interface,Homeネットワーク,一般)
- テレビ受信ナビシステムにおける番組選択用リモコンに関する評価実験 : 様々な視聴者が視たい番組を簡単に選択受信できるテレビを目指して(映像メディア処理,感性情報工学及び一般)
- 分散環境における最悪応答時間の改善を考慮したタスククラスタリング(分散システム,ネットワーク技術及び一般)
- P2P-Grid環境におけるタスク割り当てのためのピアグループ構成手法(フォトニックネットワークシステム,光ルーティング,ブロードバンドアプリケーション,一般)
- B-7-84 高画質ストリーミング配信を実現するためのTCP制御方式の検討(B-7.情報ネットワーク,一般セッション)
- 実行粒度調整を目的とした分散処理タスクのクラスタリング(ディペンダブルコンピューティングシステム及び一般)
- タスク割り当て時の応答時間短縮を目的とした,静的なタスク実行粒度調整手法
- 大規模災害時のための次世代携帯電話網をべースとしたマルチホップ無線ネットワークの検討(ネットワーク制御,NGN,VoIP,FMC,自律分散ネットワーク,ソフトウェアエージェント,Webサービス,Web2.0及び一般)
- 災害時の無線IP電話における高い可用性と公平性のためのキューイング方式の提案(NW性能管理,NW品質,一般)
- 災害時の無線IP電話における高い可用性と公平性のためのキューイング方式の提案(NW性能管理,NW品質,一般)
- GMPLSネットワークにおけるIP経路安定化の一提案(有線/無線シームレスネットワーク,ネットワーク制御,無線通信一般)
- B-7-12 ユーザ毎の耐障害条件を考慮したGMPLS網経路選択方式の評価(B-7.情報ネットワーク,一般講演)
- GMPLS網におけるユーザ毎の耐障害条件を考慮した経路選択方式の評価
- ユーザ毎の耐障害条件を考慮したGMPLS網経路選択方式(ユビキタス時代のNWシステム・サービス,シームレス通信サービス,一般)
- Fast Re-Routingのための予備経路決定方式(ブロードバンドサービス, CDN/P2P/Gridなどのオーバレイネットワーキング技術及び一般)
- B-6-141 予備LSP帯域活用のための経路制御方式(B-6. ネットワークシステム, 通信2)
- GridFTPにおける並列転送方式の高速化を実現する輻輳制御方式に関する研究(一般,NGN,VoIP,FMC,自律分散ネットワーク,ソフトウェアエージェント,Webサービス,Web2.0及び一般)
- D-4-4 介護保険制度の改定に対応する,介護情報の構造化手法(D-4. データ工学,一般セッション)
- P2Pを用いた組織内パッチ分散ダウンロード(P2P)
- D-4-15 複数ユーザのアクセス履歴を動的に利用したWeb検索システムの提案(D-4.データ工学,一般講演)
- DiffServを用いた範囲制御マルチキャストに関しての検討
- 分散透過デバッガの開発
- B-7-6 伝送時間測定に基づいたアドミッション制御方式の提案(B-7.情報ネットワーク,一般講演)
- マルチパス環境におけるEDFスケジューリングの適用に関する検討(ブロードバンドサービス, CDN/P2P/Gridなどのオーバレイネットワーキング技術及び一般)
- B-6-134 優先度による遅延割り当てを行う制約ベースルーチング手法の提案(B-6. ネットワークシステム)
- MPLS/DiffServによる遅延最適化経路制御方式(セッション2)
- MPLS/DiffServによる遅延最適化経路制御方式(セッション2)
- Service Differentiationを実現するためのパケットスケジューリング方式EWRRの性能評価と検証
- Service Differentiationを実現するためのパケットスケジューリング方式EWRRの性能評価と検証
- Service Differentiationを実現するためのパケットスケジューリング方式EWRRの性能評価と検証
- B-7-142 Diffserv AFサービスを利用した階層化マルチキャストの検討
- B-7-92 多段キュースケジューリングが可能なネットワークシミュレータの作成
- IN2000-51 Diff-servにおけるマルチキャスト映像配信に関する検討
- B-19-20 P2P-gridにおける安定なチェックポイントシステムの提案(B-19. ネットワークソフトウェア,一般セッション)
- 遅延保証を目的とした出力レート制御方式ORC-GPS(ネットワーク)
- ORC-GPS方式におけるEnd-to-End最大遅延の評価(次世代ネットワーク,SIP・プレゼンス,一般)
- スケジューラブル領域の最大化を目的とするスケジューリング方式(NW性能管理, NW品質, 一般)
- LO-001 非割込み型EDFスケジューリングにおけるパフォーマンス予測 : 理論と実装(O分野:情報システム)
- 非割込み型EDFスケジューリングの近似解析(システムと制御)
- 非割込み型EDFスケジューリングの近似解析(2003年並列/分散/協調処理に関する「松江」サマーワークショップ(SWoPP松江2003))(CPSY-3予想とスケジューリング)
- D-10-3 リアルタイム性を考慮した動的負荷分散方式の検討
- 2ZK-7 介護保険における適切な質問を可能にする画面設計(子育て・高齢者・介護,学生セッション,コンピュータと人間社会,情報処理学会創立50周年記念)
- P2P-gridにおけるcheck point systemの検討(P2P・センサーNW)
- B-7-51 P2Pを用いたSIPサーバの検討(B-7.情報ネットワーク,一般講演)
- 監視パケットを用いたサーバ負荷推定手法(ネットワーク一般)
- BS-13-2 地域におけるICタグの高度利用及びP2Pネットワークを使用した情報配信システムの利用状況の調査分析(BS-13.無線ICタグの実用化実験,シンポジウム)
- パーソナル化するTV受信ナビシステムの開発
- パーソナルTVナビシステムの開発と評価結果
- パーソナルTVナビシステムの開発と評価結果(画像符号化・通信・ストリーム技術,及び一般)
- パーソナルTVナビシステムの開発と評価結果(画像符号化・通信・ストリーム技術,及び一般)
- 視聴態様に適合するテレビ受信ナビシステムの開発(映像メディア処理,感性情報工学及び一般)
- A-17-5 対向車間通信プロトコルの一提案(A-17.ITS,一般セッション)
- 検疫ネットワークにおけるPPPoEを用いた端末管理の提案
- マルチエージェントに基づく予備光パス設定法とその実験的評価
- マルチエージェントに基づく予備光パス設定法とその実験的評価
- マルチエージェントに基づく予備光パス設定法とその実験的評価
- マルチエージェントに基づく予備光パス設定法の改善
- マルチエージェントに基づく予備光パス設定法の改善
- B-6-42 検疫ネットワークにおける、パッチ分散ダウンロードのための端末グループ分け手法(B-6.ネットワークシステム,一般講演)
- L-026 検疫ネットワークの分散ダウンロードについての研究(L分野:ネットワーク・セキュリティ)
- D-3-5 分散透過デバッガの開発
- B-7-36 BitTorrentを用いた依存ジョブ群の分散実行のためのファイル転送手法(B-7. 情報ネットワーク,一般セッション)
- B-7-34 P2P-gridにおける資源情報交換手法(B-7. 情報ネットワーク,一般セッション)
- Grid-Over-P2P環境における計算実行時間最適化のためのファイル転送手法の検討(P2P,Grid,オーバーレイネットワーク,VPN,DDoS,ネットワークセキュリティ,P2P通信,ネットワークソフトウェア,一般)
- P2P-gridにおける隣接ピア情報交換方法の検討(P2P,Grid,オーバーレイネットワーク,VPN,DDoS,ネットワークセキュリティ,P2P通信,ネットワークソフトウェア,一般)
- B-19-4 3DCGレンダリングにおける自動並列化手法の課題点の検討(B-19.ネットワークソフトウェア,一般講演)
- D-3-4 オブジェクトパッケージ化による分散実行環境の構築
- 将来形テレマティクスと社会・人間・端末技術(III) ヒューマンステーションのインタフェース技術
- 自律分散型サーバクラスタにおけるリクエスト振り分け手法(ユビキタス時代のNWシステム・サービス,一般)
- A-12-2 Grid におけるリソース発見用分散アルゴリズムでの負荷分散の検討
- 分散透過デバッガ機能の拡張
- B-6-51 分散透過デバッガーインタフェースの提案
- WSRF/JMXによるGrid環境の統一的な管理機能の実装
- B-033 Globus上における統一的なリソース管理機能の考察(B分野:ソフトウェア)
- B-15-7 IEEE802.11無線リンクにおける映像情報を利用した再送制御方式(B-15. モバイルマルチメディア通信, 通信1)
- IEEE802.11無線リンクにおけるMPEG映像情報の再送制御方式(モバイルとインターネットの融合, 及び一般)
- IEEE802.11無線リンクにおけるMPEG映像情報の再送制御方式(モバイルとインターネットの融合, 及び一般)
- IEEE802.11無線リンクにおけるMPEG映像情報の再送制御方式(モバイルとインターネットの融合, 及び一般)
- B-6-217 Mobile IPv6 上の Inter-scope Multicast プロトコルの提案
- Mobile IP上での多対多通信を考慮したマルチキャストプロトコルの提案(セッション12)
- Mobile IP上での多対多通信を考慮したマルチキャストプロトコルの提案
- B-7-97 FIFOが混在した場合でのDeracsの特性評価(B-7.情報ネットワーク,一般講演)
- B-6-16 優先度によるMulticast配送範囲制御方式Deracsの解析(B-6. ネットワークシステム)
- Multicast配送範囲制御方式Deracsの特性(セッション13)
- Multicast配送範囲制御方式Deracsの特性(セッション13)
- B-7-87 利用者の満足度総和最大化のための帯域割当手法(B-7.情報ネットワーク,一般講演)
- サービス利用者の満足度最大化のための帯域割当手法の検討(Webサービスベースのオフィスアプリケーション・ネットワーキング・マネジメント及び一般)
- B-6-142 DiffServ網における受信者からの品質要求処理に関する提案(B-6. ネットワークシステム)
- B-21-36 Local neighbor face routing (LNFR)
- 完全分散型P2P-Gridにおけるピアグルーピング手法の提案(次世代ネットワーク,アクセスネットワーク,ブロードバンドアクセス方式,電力線通信,無線通信方式,符号化方式,一般)