講演名 1993/12/16
マルコフ誤りチャネルにおける連続型ARQ方式の伝送遅延
林田 行雄, 小松 雅治,
PDFダウンロードページ PDFダウンロードページへ
抄録(和) Bo-back-N方式並びにStop-and-wait方式のような連続型自動再送要求方式はデータ通信システムにおける誤り制御方式として広く用いられている。これまで、遅延やスループット性能が解析されているが、それらは主にランダム誤りチャネルに対するものであった。しかし、このモデルは、例えば無線チャネルに対しては適用し難いといわれている。本稿では、相関のある誤りチャネルに対して、連続難ARQ方式の遅延性能解析を行う。スターター付き離散時間系M[x], G/1待ち行列の遅延式を算出する。次に、2状態マルコフ連鎖のDecay factorを用いてフレームの仮想サービス時間を導出する。最後に、ARQ方式の遅延性能をDecay factorに関して考察する。
抄録(英) Go-Back-N automatic repeat request (GBN ARQ) and Stop-and wait (SW) ARQ schemes are one of fundamental and widely used error control procedures for a data communication and a computer communication system.The throughput and delay performances of these ARQ schemes have been analyzed for a random error channel, which could not applicable for a radio channel,for example. In this paper,considering the correlated,noisy channel,we derive the exact formula for the delay of a frame in GBN and SW ARQ schemes.First,the delay formula for the discrete time M£x!, G/1 qu eueing system with starter is derived.Next,the virtual service time of a frame is found in terms of the decay factor of a two- state Markov chain.As a result,it is shown that the performance of the delay is improved with the larger decay factor.
キーワード(和) 自動再送要求方式 / 遅延特性 / 待ち行列理論 / データ通信 / コンピュータ 通信
キーワード(英) Automatic repeat request scheme / Transmission delay / Queueing theory / Data Communication
資料番号 SSE93-111
発行日

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

講演論文情報詳細
申込み研究会 Switching Systems Engineering (SSE)
本文の言語 ENG
タイトル(和) マルコフ誤りチャネルにおける連続型ARQ方式の伝送遅延
サブタイトル(和)
タイトル(英) Transmission Delay of A Continuous ARQ Scheme with Markovian Error Channel
サブタイトル(和)
キーワード(1)(和/英) 自動再送要求方式 / Automatic repeat request scheme
キーワード(2)(和/英) 遅延特性 / Transmission delay
キーワード(3)(和/英) 待ち行列理論 / Queueing theory
キーワード(4)(和/英) データ通信 / Data Communication
キーワード(5)(和/英) コンピュータ 通信
第 1 著者 氏名(和/英) 林田 行雄 / Yukio Hayashida
第 1 著者 所属(和/英) 佐賀大学理工学部
Faculty of Science and Engineering,Saga University
第 2 著者 氏名(和/英) 小松 雅治 / Masaharu Komatsu
第 2 著者 所属(和/英) 大阪大学工学部
Faculty of Engineering,Osaka University
発表年月日 1993/12/16
資料番号 SSE93-111
巻番号(vol) vol.93
号番号(no) 389
ページ範囲 pp.-
ページ数 6
発行日