講演名 2008-01-18
輻輳を考慮した情報探索のための効率的計算資源配分スケジューリングに関する検討(分散コンピューティングとファイル共有,モバイルネットワーク,ユビキタスネットワーク及び一般)
近藤 将太, 菅原 真司, 石橋 豊,
PDFダウンロードページ PDFダウンロードページへ
抄録(和) 本報告では、分散環境に散在する計算資源を用いて、複数の情報源ノード(データベース)を対象に,情報探索を行うための効率的資源配分スケジューリング手法を提案する。筆者らがこれまでに提案した資源配分スケジューリングは、論理ネットワーク上での処理を仮定しており、ネットワーク上のあるノードに通信が集中した際の輻輳は考慮していなかった。そこで、今回は物理ネットワークを対象とし、トラピックが集中するノードでは輻輳が起こるという仮定を与え,既存のネットワークモデルと情報探索のための計算資源配分スケジューリング手法を拡張した。さらに計算機シミュレーションにより提案手法の有効性を検証した。
抄録(英) We have proposed an efficient computational resource distribution scheduling scheme for information retrieval from multiple information sources scattered in large-scale network. However, this scheme does not assume traffic congestion at nodes in the network. In this article, we newly assume more actual network model in which traffic congestion occurs, and propose an extended scheduling scheme which avoids extreme traffic concentration. Furthermore, we show the effectiveness of the scheme by computer simulations with various assumptions.
キーワード(和) 情報探索 / 計算資源 / 大規模ネットワーク / 超分散環境 / 輻輳回避
キーワード(英) Information retrieval / Computational resources / Large-scale network / Super distributed environment / Congestion avoiding
資料番号 IN2007-135
発行日

研究会情報
研究会 IN
開催期間 2008/1/10(から1日開催)
開催地(和)
開催地(英)
テーマ(和)
テーマ(英)
委員長氏名(和)
委員長氏名(英)
副委員長氏名(和)
副委員長氏名(英)
幹事氏名(和)
幹事氏名(英)
幹事補佐氏名(和)
幹事補佐氏名(英)

講演論文情報詳細
申込み研究会 Information Networks (IN)
本文の言語 JPN
タイトル(和) 輻輳を考慮した情報探索のための効率的計算資源配分スケジューリングに関する検討(分散コンピューティングとファイル共有,モバイルネットワーク,ユビキタスネットワーク及び一般)
サブタイトル(和)
タイトル(英) An Effective Scheduling of Distributed Resources for Information Retrieval Considering Network Congestions
サブタイトル(和)
キーワード(1)(和/英) 情報探索 / Information retrieval
キーワード(2)(和/英) 計算資源 / Computational resources
キーワード(3)(和/英) 大規模ネットワーク / Large-scale network
キーワード(4)(和/英) 超分散環境 / Super distributed environment
キーワード(5)(和/英) 輻輳回避 / Congestion avoiding
第 1 著者 氏名(和/英) 近藤 将太 / Shota KONDO
第 1 著者 所属(和/英) 名古屋工業大学大学院工学研究科情報工学専攻
Department of Computer Science and Engineering, Graduate School of Engineering, Nagoya Institute of Technology
第 2 著者 氏名(和/英) 菅原 真司 / Shinji SUGAWARA
第 2 著者 所属(和/英) 名古屋工業大学大学院工学研究科情報工学専攻
Department of Computer Science and Engineering, Graduate School of Engineering, Nagoya Institute of Technology
第 3 著者 氏名(和/英) 石橋 豊 / Yutaka ISHIBASHI
第 3 著者 所属(和/英) 名古屋工業大学大学院工学研究科情報工学専攻
Department of Computer Science and Engineering, Graduate School of Engineering, Nagoya Institute of Technology
発表年月日 2008-01-18
資料番号 IN2007-135
巻番号(vol) vol.107
号番号(no) 423
ページ範囲 pp.-
ページ数 6
発行日