No |
78334 |
標題(和) |
高信頼マルチキャスト通信プロトコルの遅延解析 |
標題(英) |
Delay Analysis of Reliable Multicast Communication Protocol |
研究会名(和) |
交換システム; 情報ネットワ-ク; 通信方式 |
研究会名(英) |
Switching Systems Engineering;Information Networks; Communication Systems |
開催年月日 |
1996-09-24 |
終了年月日 |
1996-09-25 |
会議種別コード |
2 |
共催団体名(和) |
|
資料番号 |
SSE96-69 // IN96-53 // CS96-77 |
抄録(和) |
信頼性を重視したマルチキャストとして、高信頼マルチキャストが注目されている。本稿では、高信頼マルチキャスト通信プロトコルとして、ACKベ-スと2つのNAKベ-スの合計3つのプロトコルを対象とし、遅延解析を行った。解析においては、伝送及び再送パケットのみならずACK, NAKパケットの通信処理に要するオ-バ-ヘッドを考慮に入れ、全遅延のラプラス変換を求めた。本遅延解析を用いた性能評価により、ACKプロトコルはACK Implosionによりパケット到着率が低く受信局数が少ない領域でしか使用できないため、NAKベ-スプロトコルが適していることを明らかにした。 |
抄録(英) |
A growing number of network applications require the use of a reliable multicast protocol to disseminate data from a source to a potentially large number of receivers. This paper presents an analytic performance analysis of the packet delay incurred under three generic sender-and receiver-initiated approaches towards reliable multicast. We focus on the host processing requirements of these protocols and derive the Laplace transforms for time between the initial arrival of a packet at a sender and its correct reception at a randomly chosen receiver. Our numerical results indicate that the NAK-based protocol is preferable because only at low packet arrival rates and small number of receivers the ACK-based protocol has small delay. We also find that the depending on the network loss rates, either of the two NAK-based approaches has better performance at high arrival rates. |
収録資料名(和) |
電子情報通信学会技術研究報告 |
収録資料の巻号 |
Vol.96 No.251 |
ページ開始 |
61 |
ページ終了 |
66 |
キーワード(和) |
遅延解析 |
キーワード(英) |
NAK |
本文の言語 |
JPN |
著者(和) |
池田博昌 |
著者(ヨミ) |
イケダヒロマサ |
著者(英) |
Ikeda Hiromasa |
所属機関(和) |
|
所属機関(英) |
Faculty of Engineering, Osaka University |
著者(和) |
Towsley,DonaldF. |
著者(ヨミ) |
|
著者(英) |
|
所属機関(和) |
|
所属機関(英) |
Department of Computer Science, University of Massachusetts |
著者(和) |
Kurose,JamesF. |
著者(ヨミ) |
|
著者(英) |
|
所属機関(和) |
大阪大学工学部 |
所属機関(英) |
Department of Computer Science, University of Massachusetts |
著者(和) |
山本幹 |
著者(ヨミ) |
ヤマモトミキ |
著者(英) |
Yamamoto Miki |
所属機関(和) |
大阪大学工学部 |
所属機関(英) |
Faculty of Engineering, Osaka University |