講演名 2013-12-19
異なる通信環境の混在に適応した効率的なSkipGraph構築法の提案(一般,性能評価とシミュレーション,信頼性技術,スループットやトラヒックの計測,品質(QoS)制御,輻輳制御,トラヒック・フロー制御,オーバーレイネットワーク・P2P,IPv6,マルチキャスト,ルーティング,DDoS及び一般)
安友 洋平, 中村 嘉隆, 高橋 修,
PDFダウンロードページ PDFダウンロードページへ
抄録(和) SkipGraphはP2Pネットワークのデータ構造としてSkipListを適用したオーバーレイネットワークである.従来のSkipGraphはピアの性能や通信環境などを考慮しておらず,全てのピアを一様に扱っている.しかし実環境においては,ピア毎に性能や通信環境が異なり,トポロジの構成によってはSkipGraphの検索効率が悪化する場合がある.そこで本研究では,ピアの通信速度や処理能力を考慮してピアを3種類に分類し,伝送遅延が小さいピアほど優先的に検索を行うようなSkipGraph構築手法を提案し,その性能評価を行った.
抄録(英) SkipGraph are an overlay network using SkipList as data structure of P2P network. Conventional SkipGraph does not consider performance and the communication environment are different in every peer. However, in the real environment, search efficiency of SkipGraph may be worsened by the constitution of the topology because performance and communication environment are different in every peer. In this paper, we propose a construction method of SkipGraph which classifies all peers into three types by transmission rate and lets peers having high ability performance of proposed method.
キーワード(和) P2P / 構造化オーバーレイ / SkipGraph / FMC
キーワード(英) P2P / Structured overlay / SkipGraph / FMC
資料番号 IN2013-101
発行日

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

講演論文情報詳細
申込み研究会 Information Networks (IN)
本文の言語 JPN
タイトル(和) 異なる通信環境の混在に適応した効率的なSkipGraph構築法の提案(一般,性能評価とシミュレーション,信頼性技術,スループットやトラヒックの計測,品質(QoS)制御,輻輳制御,トラヒック・フロー制御,オーバーレイネットワーク・P2P,IPv6,マルチキャスト,ルーティング,DDoS及び一般)
サブタイトル(和)
タイトル(英) A construction method of efficient SkipGraph in heterogeneous communication environment
サブタイトル(和)
キーワード(1)(和/英) P2P / P2P
キーワード(2)(和/英) 構造化オーバーレイ / Structured overlay
キーワード(3)(和/英) SkipGraph / SkipGraph
キーワード(4)(和/英) FMC / FMC
第 1 著者 氏名(和/英) 安友 洋平 / Yohe YASUTOMO
第 1 著者 所属(和/英) 公立はこだて未来大学大学院システム情報科学研究科
Graduate School of Systems Information Science, Future University Hakodate
第 2 著者 氏名(和/英) 中村 嘉隆 / Yoshitaka NAKAMURA
第 2 著者 所属(和/英) 公立はこだて未来大学システム情報科学部
School of Systems Information Science, Future University Hakodate
第 3 著者 氏名(和/英) 高橋 修 / Osamu TAKAHASHI
第 3 著者 所属(和/英) 公立はこだて未来大学システム情報科学部
School of Systems Information Science, Future University Hakodate
発表年月日 2013-12-19
資料番号 IN2013-101
巻番号(vol) vol.113
号番号(no) 363
ページ範囲 pp.-
ページ数 6
発行日