| 講演名 | 2010-11-19 遅延の確率分布を用いた高機能ノードネットワーク経路制御法(ホームネットワーク,ユビキタスネットワーク,クラウドコンピューティング,コンテキストアウェア,位置情報サービス,eコマース及び一般) 赤野間 貴之, 宮田 高道, 山岡 克式, 酒井 善則, |
|---|---|
| PDFダウンロードページ |  PDFダウンロードページへ |
| 抄録(和) | 厳しい遅延制約のあるライブストリーミングの通信品質の向上のため,パケットロスの検知やパケット再送機能などの高度処理能力を備えた高機能ノードを用い,中継ノード間で損失パケットを早期回復することで,通信品質向上を実現する研究がなされている.高機能ノードのパケット回復機能を有効に活用するための経路制御法として,リンク評価値法が提案されているが,この手法で用いられるリンク評価値は,評価対象リンク以外で生じる遅延の影響を考慮しないため,パケットロスの回復が効果的に行えない不適切な経路を構成してしまうことがある.そこで本稿では,送受信経路上の各々のリンクで生じる遅延(パケット回復に要する遅延も含む)を考慮した経路制御法を提案する.提案手法では,遅延を確率変数とした確率分布を定義し,畳み込み積分を用いることで遅延の確率分布を伝搬させる.また,許容遅延時間内にパケットが到着する確率である,伝送成功率を定義し,その伝送成功率が最大となる経路構成アルゴリズムを提案する.さらに,計算機シミュレーションにより,提案手法が既存手法よりも高機能ノードのパケット回復を効率よく行う経路を構成し,ライブストリーミング通信品質の向上を実現していることを示す. |
| 抄録(英) | Networks including high-functional nodes (HNs) that have packet recovery processes such as retransmission are currently being studied in order to improve live streaming QoS. To utilize packet recovery processes of HN effectively, Novel Link Weight Method has been proposed as a path configuration method for HN networks. However, this method may sometimes configure inappropriate paths because this link weight does not take into account interaction of delay among all links on a path. Thus, we propose a new path configuration method that considers delay (including packet recovery delay) on each link in a path. In our method, we define the probability distribution of delay and use convolution of the probability distribution. We also define the transmission success rate, that is, the probability of completing receiving packets within allowable delay. Moreover, we propose an algorithm that configures paths having maximum transmission success rate. In a simulation, we showed that our method is more suitable for path configuration for HN networks than conventional methods. |
| キーワード(和) | 通信品質(QoS) / ライブストリーミング / 経路制御 / 許容遅延 / 再送 / 高機能ノード |
| キーワード(英) | quality of service(QoS) / live streaming / path configuration / allowable delay / retransmission / high-functional node |
| 資料番号 | IN2010-90 |
| 発行日 |
| 研究会情報 | |
| 研究会 | IN |
|---|---|
| 開催期間 | 2010/11/11(から1日開催) |
| 開催地（和） | |
| 開催地（英） | |
| テーマ（和） | |
| テーマ（英） | |
| 委員長氏名（和） | |
| 委員長氏名（英） | |
| 副委員長氏名（和） | |
| 副委員長氏名（英） | |
| 幹事氏名（和） | |
| 幹事氏名（英） | |
| 幹事補佐氏名（和） | |
| 幹事補佐氏名（英） | |
| 講演論文情報詳細 | |
| 申込み研究会 | Information Networks (IN) |
|---|---|
| 本文の言語 | JPN |
| タイトル（和） | 遅延の確率分布を用いた高機能ノードネットワーク経路制御法(ホームネットワーク,ユビキタスネットワーク,クラウドコンピューティング,コンテキストアウェア,位置情報サービス,eコマース及び一般) |
| サブタイトル（和） | |
| タイトル（英） | A Study on High-Functional Node Path Configuration that Utilizes Probability Distribution of Link Delay |
| サブタイトル（和） | |
| キーワード(1)（和/英） | 通信品質(QoS) / quality of service(QoS) |
| キーワード(2)（和/英） | ライブストリーミング / live streaming |
| キーワード(3)（和/英） | 経路制御 / path configuration |
| キーワード(4)（和/英） | 許容遅延 / allowable delay |
| キーワード(5)（和/英） | 再送 / retransmission |
| キーワード(6)（和/英） | 高機能ノード / high-functional node |
| 第 1 著者 氏名（和/英） | 赤野間 貴之 / Takayuki AKANOMA |
| 第 1 著者 所属（和/英） | 東京工業大学 Tokyo Institute of Technology |
| 第 2 著者 氏名（和/英） | 宮田 高道 / Takamichi MIYATA |
| 第 2 著者 所属（和/英） | 東京工業大学 Tokyo Institute of Technology |
| 第 3 著者 氏名（和/英） | 山岡 克式 / Katsunori YAMAOKA |
| 第 3 著者 所属（和/英） | 東京工業大学 Tokyo Institute of Technology |
| 第 4 著者 氏名（和/英） | 酒井 善則 / Yoshinori SAKAI |
| 第 4 著者 所属（和/英） | 東京工業大学 Tokyo Institute of Technology |
| 発表年月日 | 2010-11-19 |
| 資料番号 | IN2010-90 |
| 巻番号（vol） | vol.110 |
| 号番号（no） | 289 |
| ページ範囲 | pp.- |
| ページ数 | 6 |
| 発行日 | |