グリッド環境における通信遅延時間の確率分布を用いた集団通信時間の推定手法(グリッド)
スポンサーリンク
概要
- 論文の詳細を見る
これまでに計算およびネットワーク資源性能の動的変動性を正規分布で近似し並列アプリケーションの実行時間を推定する研究が行われているが, 広域ネットワークにおける通信遅延時間は裾の長い確率分布となることが知られている.本稿では, 通信遅延時間の確率分布に裾の長い分布であるパレート分布を適用することによって, グリッド環境をはじめとする広域分散計算環境における集団通信時間の推定方法を提案する.その後パレート分布を用いる推定手法との比較を行い, 正規分布を用いる従来手法は, プロセッサ数の大きい場合に集団通信時間を過小に推定していること, および集団通信時間推定に必要な計算量が大きいことを解析的に示した.さらに, 広域ネットワークにおける往復遅延時間データを用いて評価を行い, 通信遅延時間の階段状の偏位が少なく推定時点からの経過時間が大きい範囲で提案手法が推定精度を向上させることができることを示した.
- 一般社団法人情報処理学会の論文
- 2005-12-15
著者
-
下條 真司
情報通信研究機構
-
水野 由子
兵庫県立大学 大学院応用情報科学研究科
-
水野 松本
Department Of Neurology Johns Hopkins University
-
水野 由子
大阪大学 大学院 医学系研究科 精神医学 教室
-
水野 松本
大阪大学・医学部機能画像診断学
-
加藤 精一
兵庫医療大学
-
下條 真司
大阪大学大型計算機センター
-
野崎 一徳
大阪大学サイバーメディアセンター
-
秋山 豊和
大阪大学サイバーメディアセンター
-
秋山 豊和
京都産業大学コンピュータ理工学部
-
水野 由子
兵庫県立大学
-
秋山 豊和
京都産業大学 コンピュータ理工学部
-
野崎 一徳
大阪大学
-
甲斐島 武
大阪大学大学院情報科学研究科
-
加藤 精一
大阪大学サイバーメディアセンター
-
水野 松本
兵庫県立大学
関連論文
- D-6-12 Linuxを使ったiSCSI-FCルータの実装と10GbEクラスタ環境への適用(D-6.コンピュータシステムB,C(ハードウェア,ソフトウェア),一般講演)
- アフガニスタン-大阪間の遠隔講義の国際配信
- 移動履歴に基づく行動ナビゲーションのソーシャルキャピタルサービスへの適用と利用特性評価(セッション3:ユビキタス(1))
- オーバレイネットワーク上での仮想クラスタ構築に向けた仮想計算機間通信中継機構(ネットワーク,SWoPP佐賀2008-2008年並列/分散/協調処理に関する『佐賀』サマー・ワークショップ)
- マルチオーバレイネットワーク環境におけるリソース探索言語とその処理系(セッション1-C:マルチメディアシステム)
- 大阪大学における全学IT認証基盤の構築(分散システム構築運用技術,新しいパラダイムの中での分散システム/インターネット運用・管理)
- 情報爆発時代における情報管理・融合・活用基盤(情報爆発時代に向けた新しいIT基盤技術の研究)
- NAREGIグリッドミドルウェアによる大規模連携接続実証実験(OS-6:分散システム,2008年並列/分散/協調処理に関する『佐賀』サマー・ワークショップ(SWoPP佐賀2008))
- 宇宙科学研究のためのクラウドコンピューティング環境:OneSpaceNet : 高速ネットワークを使ったバーチャルラボの取り組み(e-Science及びData Intensive Science)
- インターネットにおけるライフライン機能の実現(光ネットワーク構成技術,インターネット関連技術,及び一般)
- ボロノイ領域を均一化するドロネーオーバレイネットワークの階層化手法(セッション3:センサ応用)
- P2Pネットワーク内処理によるセンサ時系列予測(セッション1:ユビキタスコンピューティングとP2Pネットワーク応用)
- レイヤの異なる複数ドメインを跨いだ動的ネットワークパス構築技術の実証実験(ネットワーク管理/制御/設計)
- ICTは科学の発展に役立つのか? : 情報学A05班の挑戦(「情報学を創る」-科研プロジェクトがめざしたもの)
- キャンパスIT認証基盤の構築 : 大阪大学における導入事例と課題(インターネット技術及び一般II)
- キャンパスIT認証基盤の構築 : 大阪大学における導入事例と課題(インターネット技術及び一般II)
- 評価者間類似度計算の改善による汚染コンテンツダウンロード抑制効果向上
- B-7-145 Grid環境における同期型並列計算のためのトラヒック制御方式(B-7.情報ネットワーク,一般講演)
- マルチオーバレイネットワーク環境におけるリソース探索言語とその処理系(セッション1-C:マルチメディアシステム)
- ユビキタス環境におけるP2Pエージェントプラットフォームを用いた情報推薦機構の提案と実装(セッション4 : P2P)
- ボロノイ領域を均一化するドロネーオーバレイネットワークの階層化手法(セッション3:センサ応用)
- ボロノイ領域を均一化するドロネーオーバレイネットワークの階層化手法(セッション3:センサ応用)
- ソーシャルネットワークを活用した情報伝播モデルに基づいた社内コミュニケーション支援システム
- マルチオーバレイと分散エージェントの機構を統合したP2PプラットフォームPIAX(モバイルコンピューティング)
- 行動履歴に基づく協調フィルタリングによる行動ナビゲーション手法(セッション7 : グループウェア)
- 行動履歴に基づく協調フィルタリングによる行動ナビゲーション手法(セッション7 : グループウェア)
- 行動履歴に基づく協調フィルタリングによる行動ナビゲーション手法(セッション7:グループウェア)
- 単一ピアに複数キーを保持可能とするSkip Graph拡張の提案(セッション2:オーバレイネットワーク)
- ユビキタス環境における協調フィルタリングを用いた行動ナビゲーション手法の考察(セッション2-B : 位置情報サービス)
- ユビキタス環境における協調フィルタリングを用いた行動ナビゲーション手法の考察(セッション2-B : 位置情報サービス)
- マルチオーバレイと分散エージェントの機構を統合化したP2PプラットフォームPIAX(セッション4 : オーバレイネットワーク)
- マルチオーバレイと分散エージェントの機構を統合化したP2PプラットフォームPIAX(セッション4 : オーバレイネットワーク)
- マルチオーバレイと分散エージェントの機構を統合化したP2PプラットフォームPIAX(セッション4 : オーバレイネットワーク)
- 状況依存型サービスのための分散演繹機構の提案(セッション9-A:ユーザ指向,状況依存)
- 状況依存型サービスのための分散演繹機構の提案(セッション9-A:ユーザ指向,状況依存)
- ソーシャルネットワークに基づいた情報伝播型コミュニケーションの実証実験による有効性評価(グループインタラクション支援, ブロードバンド・ユビキタス・ネットワークとその応用)
- センサ観測値分布の概要把握を可能とする階層化ドロネーオーバレイネットワーク構築手法
- ドッキングシミュレーションにおける試行錯誤的なパラメータ調整支援システム
- in-Silicoスクリーニングを支援するワークフロースキーマの設計と実装(Chemical bioinformatics)
- Range-Key Skip Graphによる範囲検索可能な大規模分散キーバリューストアの実現
- BK-1-13 高速転送プロトコルgUDTの性能評価(BK-1. JGN2の研究開発成果と次世代インターネットへの展開,ソサイエティ特別企画,ソサイエティ企画)
- BK-1-8 シームレスで安全なリソースマネージメント技術(BK-1. JGN2の研究開発成果と次世代インターネットへの展開,ソサイエティ特別企画,ソサイエティ企画)
- BK-1-7 e-Scienceを支える大規模データ処理環境の構築(BK-1. JGN2の研究開発成果と次世代インターネットへの展開,ソサイエティ特別企画,ソサイエティ企画)
- 契約帯域を最大限利用可能な動的ウィンドウサイズ制御方式の提案(QoS)
- Diffserv AF環境において動的な契約帯域制御を行う大規模データ転送方式(ネットワーク品質・制御,情報洪水時代のネットワークサービス)
- WWW連携環境のためのインタラクティブなボリュームデータ可視化手法(ファイルシステム)
- Diffserv AF環境における大規模データ転送のための契約帯域設定手法(QoSとセキュリティ,ネットワーク制御,QoS,ルーティング,マルチキャスト及び一般)
- B-7-27 Diffserv AFにおいて契約帯域で転送可能なウィンドウサイズ制御方式の一検討(B-7.情報ネットワーク,一般講演)
- B-7-144 転送時間を保証するための大規模データ転送手法の提案(B-7.情報ネットワーク,一般講演)
- IBRフレーム補完によるインタラクティブなリモート可視化サービス
- 長距離広帯域ネットワークにおける高速データ転送手法の性能評価
- 高帯域遅延積ネットワークにおけるUDTを用いた効率的な高速転送方式(フォトニックネットワーク(IP+オプティカル)システム, 光ルーティング技術, 一般)
- Gridにおける大規模ファイル転送向けQoS制御方式の性能評価(アクティブネットワーク, IP-VPN, ネットワークセキュリティ, 超高速ネットワーク, P2P通信, ネットワークソフトウェア, 一般)
- B-7-8 高帯域遅延積ネットワークにおけるUDTの帯域推定手法の一検討(B-7.情報ネットワーク, 通信2)
- Gridにおける大量データ送信に適した品質保証方式(モバイルとインターネットの融合, 一般, インターネットと計測・セキュリティ関連)
- Gridにおける大量データ送信に適した品質保証方式(モバイルとインターネットの融合, 一般, インターネットと計測・セキュリティ関連)
- Gridにおける大量データ送信に適した品質保証方式(モバイルとインターネットの融合, 一般, インターネットと計測・セキュリティ関連)
- 動的ファイアウォール制御を実現するグリッド通信ライブラリ (研究開発ネットワーク特集) -- (高速伝送・相互接続技術)
- 広域分散計算における大規模ファイル転送向けデータ転送技術 (研究開発ネットワーク特集) -- (高速伝送・相互接続技術)
- BS-10-2 SC08におけるDynamic Circuit Network接続実験(BS-10.JGN2plusとインターネットテストベット研究,シンポジウムセッション)
- アフガニスタン・大阪大学間双方向遠隔講義
- 災害発生時のVoIP音声品質の検討と評価(インターネット関連技術,及び一般)
- インターネットにおけるライフライン機能の実現(光ネットワーク構成技術,インターネット関連技術,及び一般)
- インターネットにおけるライフライン機能の実現(光ネットワーク構成技術,インターネット関連技術,及び一般)
- 10.研究開発用テストベッドネットワークJGN2plusの現状(オープンリサーチ型次世代ネットワーク技術への挑戦-National Project JGN2 4年間のFact Sheets-)
- 0414 数値流体計算による歯茎摩擦音/s/の音源位置の推定(OS3-1:肺・気道のバイオエンジニアリング1)
- 研究開発ネットワークテストベッドの国際動向と展望(ネットワーク研究開発テストベッド運用・利用,ネットワーク研究開発テストベッド運用・利用,一般)
- JGN2plus : 新世代ネットワーク研究開発のためのテストベッド(JGN2plusテストベッド,研究開発テストベッド構築・利用,一般)
- SAGEにおけるアプリケーション操作インタフェースの拡張(OS-4 : ミドルウェア)
- P2P技術を応用したグリッド資源発見機構の提案
- インターネットで変わるコンテンツビジネス:サイバー関西プロジェクトにおける試み(「IP通信によるディジタルメディアの将来」)
- D-15-11 国際衛星網 / インターネットと光通信網による国際公開遠隔講義 : アフガニスタン・大阪大学間双方向衛星遠隔講義の NIME ワールドによる国際配信
- 全国共同利用環境へのグリッドミドルウェアの適用(サービス管理・ビジネス管理,料金管理,及び一般)
- 全国共同利用環境へのグリッドミドルウェアの適用(サービス管理・ビジネス管理,料金管理,及び一般)
- グリッド環境における通信遅延時間の確率分布を用いた集団通信時間の推定手法(グリッド)
- 発音解析のための大規模可視化情報プラットフォーム
- 範囲をキーとして保持可能とする Skip Graph 拡張の提案
- オーバレイネットワークにおけるID/Locator分離機構
- 単一ノードに複数キーを保持可能とするSkip Graph拡張
- オーバレイネットワークにおけるID/Locator分離機構(セッションB-1:P2P・オーバーレイネットワーク(1))
- オーバレイネットワークにおけるID/Locator分離機構(セッションB-1:P2P・オーバーレイネットワーク(1))
- IP fragmentationとそのDNSSECに与える影響(セッション4)
- IP@Homeの展望-家庭内LANの技術的用件,社会的用件-
- 6.X-Sensor : 大規模実証実験を可能とするセンサネットワークテストベッド(パートII:情報分野研究者のためのオンリーワン共有イノベーションプラットフォーム,情報爆発時代におけるわくわくするITの創出を目指して)
- 位置座標付き画像データベースによる類似度とGPS座標を用いた撮影対象建物特定手法(テーマセッション(2),データ工学とメディア理解との融合)
- 位置座標付き画像データベースによる類似度とGPS座標を用いた撮影対象建物特定手法(テーマセッション(2),データ工学とメディア理解との融合)
- 6ZK-8 個々人の環境問題に関する理解の促進のための情報提示手法に関する一考察(情報爆発時代におけるストリームデータと実世界情報処理,学生セッション,「情報爆発」時代に向けた新しいIT基盤技術)
- 意味グラフに基づく映像コンテンツのアノテーション手法とその応用
- ユビキタス環境における端末の位置情報に基づくP2Pネットワーク
- Diffservにおけるドメイン間での動的な予約帯域制御手法の評価(IPv6,QoS制御及び一般)
- QoSサーバの品質フィードバック機能
- QoSサーバの品質フィードバック機能
- 会議レポートSAINT2005開催報告
- ドメイン境界におけるコードポイント再設定方式のTCPフローに対する評価(セッション11)
- ドメイン境界におけるコードポイント再設定方式のTCPフローに対する評価(セッション11)
- 分散QoS制御のためのアクティブネットワーク型網状態情報管理方式の検討(セッションA-2)(アクティブネットワーク,IP-VPN,ネットワークセキュリティ,超高速ネットワーク,P2P通信及び一般)
- 分散QoS制御のためのアクティブネットワーク型網状態情報管理方式の検討(セッションA-2)(アクティブネットワーク,IP-VPN,ネットワークセキュリティ,超高速ネットワーク,P2P通信及び一般)
- 分散QoS制御のためのアクティブネットワーク型網状態情報管理方式の検討(セッションA-2)(アクティブネットワーク,IP-VPN,ネットワークセキュリティ,超高速ネットワーク,P2P通信及び一般)
- 複数ドメインを経由するAFサービスのためのコードポイント再設定方式の提案(光ネットワーク構成技術,インターネット関連技術,及び一般)
- 複数ドメインを経由するAFサービスのためのコードポイント再設定方式の提案(光ネットワーク構成技術,インターネット関連技術,及び一般)