大学サイト   学部サイト   学科サイト   EnglishPages
 
旧尾家・塚本研究室です.尾家祐二 現・九州工業大学学長の情報は こちら.
   
研究業績


複数経路マルチキャストによる一対多ファイル転送の分析と改良
著者
  岩本 健志
 
雑誌名/会議名
  九州工業大学 情報工学部 電子情報工学科 卒業論文 2015 年 2 月
 
アブストラクト
  近年,クラウド化によりデータが分散し,データセンタ間のトラヒック量増加が問題と なっている.先行研究では分散キャッシュや分散バックアップ等のための一対多ファイル転 送(配布)において,複数経路マルチキャスト・ファイル転送手法が提案された.そこでは, 複数経路により同時利用可能なネットワーク帯域を増やし,マルチキャストにより同一パ ケットの無駄な重複転送を防ぐことでファイル配布完了時間の短縮を実現した.しかし,二 番目以降に転送完了する複数の受信者に対する配布の非効率性等の問題も指摘された.そこ で本研究では,先行研究で提案された複数経路マルチキャストを用いた一対多ファイル転送 の性能上の課題分析を行い,それに基づき改良を行う.受信可能なブロックの種類が複数存 在する場合に,従来手法では,次フェーズが考慮されず非効率な点が存在したが,次フェー ズでの受信者おいて未受信ブロックの種類が同じになるように割り当てるように改良する. また,フェーズ毎に優先して送信する受信者の順序と各フェーズ内で非優先で送る未受信ブ ロックのある受信者の受信経路へのブロック割当の決定順序に関して性能への影響が考慮さ れていなかったが,順序を変えて様々な割当を試し最良の割当を選ぶ.提案手法は従来手法 と比べ転送時間を短縮した.今回用いた 5 個のトポロジ一例において,転送完了時間の受信 者平均が最大 20% ,平均 11% 短縮され,受信者内最長が最大 33% ,平均 23% 短縮すること ができた.よって,有効性を確認できた.
 
キーワード
  Multicast, multipath
 
記述言語
  Japanese
 
 

web_admin [ at ] infonet.cse.kyutech.ac.jp /  Copyright (c) 2016 Oie & Tsukamoto Laboratory, All Right Reserved.