| No |
84765 |
| 標題（和） |
マルチメディア通信のためのサ-ビス品質に基づく経路選択アルゴリズム |
| 標題（英） |
QoS Routing Algorithm for Multimedia Communication |
| 研究会名（和） |
情報ネットワ-ク; 通信方式; マルチメディア・仮想環境基礎 |
| 研究会名（英） |
Information Networks ; Communication Systems ; Multimedia and Virtual Environment |
| 開催年月日 |
1997-04-21 |
| 終了年月日 |
1997-04-22 |
| 会議種別コード |
2 |
| 共催団体名（和） |
マルチメディア・仮想環境基礎研究会 |
| 資料番号 |
IN97-30 // CS97-11 // MVE97-11 |
| 抄録（和） |
本論文では,高速ネットワ-クにおけるマルチメディア通信のためのサ-ビス品質に基づくヒュ-リスティック経路選択アルゴリズム(QoSR_)を提案する。QoSR_は規則に基づくFallbackとDijkstraアルゴリズムを単純化したアルゴリズムであり、ネットワ-ク中の2点間をつなぐ経路が十分に予約可能なネットワ-ク資源が存在するかどうかを決定できる。すなわちフロ-の複数の要求サ-ビス品質(帯域幅、遅延、遅延ジッタ)を保証できる経路を探索する。また、最大計算量がDijkstraアルゴリズムと同じO(|V|^2)である。ここで|V|はノ-ドの数である。本論文では、Weight Fair Queueingサ-ビス規律(WFQ)を使用するネットワ-クに対し、シミュレ-ションを行った。この結果、提案したQoSR_ではサ-ビス品質を満足させる経路選択の成功率が最適であり、平均計算時間がDijkstraアルゴリズムに近いことが確認された。 |
| 抄録（英） |
In this paper, we propose a new heuristic QoS routing algorithm called "QoSR_" for supporting multimedia communication in high-speed networks. QoSR_ is a modification of rule based Fallback routing and Dijkstra algorithms. It can search a unicast route that would have enough network resources to be reserved so that multiple QoS requirements (bandwidth, delay, and delay jitter) of the requested flow could be guaranteed. Its worst case computation time complexity is same as that of the Dijkstra algorithm, i. e. O (|V|^2), where |V| is the number of nodes in the network. Extensive simulations were done on various network sizes, where each node uses Weight Fair Queuing (WFQ) service discipline. Results show that QoSR_ is very efficient. It could alway find the QoS satisfying route, whenever there exists one (success rate is optimal), and its average computation time is near to Dijkstra algorithm. |
| 収録資料名（和） |
電子情報通信学会技術研究報告 |
| 収録資料の巻号 |
Vol.97 No.13,14 |
| ページ開始 |
15 |
| ページ終了 |
22 |
| キーワード（和） |
保証サ-ビス |
| キーワード（英） |
guaranteed service |
| 本文の言語 |
ENG |
| 著者（和） |
白鳥則郎 |
| 著者（ヨミ） |
シラトリノリオ |
| 著者（英） |
Shiratori Norio |
| 所属機関（和） |
東北大学電気通信研究所 |
| 所属機関（英） |
Research Institute of Electrical Communication, Tohoku University |
| 著者（和） |
チャクラボルティゴウタム |
| 著者（ヨミ） |
チャクラボルティゴウタム |
| 著者（英） |
Chakraborty Goutam |
| 所属機関（和） |
会津大学 |
| 所属機関（英） |
Aizu Univesity |
| 著者（和） |
ポ-ンナクライチョティパット |
| 著者（ヨミ） |
ボ-ンナクライチョティパット |
| 著者（英） |
Pornavalai Chotipat |
| 所属機関（和） |
東北大学電気通信研究所 |
| 所属機関（英） |
Research Institute of Electrical Communication, Tohoku University |