| 講演名 | 2001/3/16 バックオフ係数がスロット付きアロハ方式の安定性に与える影響に関する考察 瀬戸 武彦, 榊原 勝己, 山北 次郎, |
|---|---|
| PDFダウンロードページ | PDFダウンロードページへ |
| 抄録(和) | 本報告では, パケットの送信失敗回数に応じて, 再送確率を指数的に減少させるスロット付きアロハ方式において, 公比 (バックオフ係数) が安定性に与える影響を考察する. 安定性を評価するにあたり, 再送回数制限によるパケット廃棄を考慮したモデルを構築し, カタストロフィ理論を応用する. そして, バックオフ係数を考慮したスロット付きアロハ方式においても, 再送回数の制限Lが8回以下に制限されていれば, 任意のパラメータ (パケット発生確率およびパケット再送確率の初期値) に対し, スロット付きアロハ方式が単安定であり, 再送回数の制限が9回以上であるとき双安定領域となるパラメータ領域が存在することを明らかにする. |
| 抄録(英) | In this report, we investigate the stability of slotted ALOHA systems with retransmission cutoff and the exponential backoff algorithm. The effect of the exponential backoff ratio is discussed by means of the catastrophy theory. It is shown that for any exponential backoff ratio, slotted ALOHA systems are mono-stable for any value of packet generation probability and for any initial value of packet retransmission probability, if the number of retransmission trials is limited to at most eight. While the bistable region is also presented when the number of retransmission trials are not less than nine. |
| キーワード(和) | スロット付きアロハ方式 / 安定性 / カタストロフィ理論 / バックオフ・アルゴリズム |
| キーワード(英) | slotted ALOHA / stability / catastrophe theory / backoff algorithm |
| 資料番号 | IT2000-95,ISEC2000-149,SST2000-179,ITS2000-104 |
| 発行日 |
| 研究会情報 | |
| 研究会 | ISEC |
|---|---|
| 開催期間 | 2001/3/16(から1日開催) |
| 開催地（和） | |
| 開催地（英） | |
| テーマ（和） | |
| テーマ（英） | |
| 委員長氏名（和） | |
| 委員長氏名（英） | |
| 副委員長氏名（和） | |
| 副委員長氏名（英） | |
| 幹事氏名（和） | |
| 幹事氏名（英） | |
| 幹事補佐氏名（和） | |
| 幹事補佐氏名（英） | |
| 講演論文情報詳細 | |
| 申込み研究会 | Information Security (ISEC) |
|---|---|
| 本文の言語 | JPN |
| タイトル（和） | バックオフ係数がスロット付きアロハ方式の安定性に与える影響に関する考察 |
| サブタイトル（和） | |
| タイトル（英） | The Effect of Exponential Backoff Ratio on the Stability of Slotted ALOHA Systems |
| サブタイトル（和） | |
| キーワード(1)（和/英） | スロット付きアロハ方式 / slotted ALOHA |
| キーワード(2)（和/英） | 安定性 / stability |
| キーワード(3)（和/英） | カタストロフィ理論 / catastrophe theory |
| キーワード(4)（和/英） | バックオフ・アルゴリズム / backoff algorithm |
| 第 1 著者 氏名（和/英） | 瀬戸 武彦 / Takehiko SETO |
| 第 1 著者 所属（和/英） | 岡山県立大学情報工学部情報通信工学科 Department of Communication Engineering, Okayama Prefectural University |
| 第 2 著者 氏名（和/英） | 榊原 勝己 / Katsumi SAKAKIBARA |
| 第 2 著者 所属（和/英） | 岡山県立大学情報工学部情報通信工学科 Department of Communication Engineering, Okayama Prefectural University |
| 第 3 著者 氏名（和/英） | 山北 次郎 / Jiro YAMAKITA |
| 第 3 著者 所属（和/英） | 岡山県立大学情報工学部情報通信工学科 Department of Communication Engineering, Okayama Prefectural University |
| 発表年月日 | 2001/3/16 |
| 資料番号 | IT2000-95,ISEC2000-149,SST2000-179,ITS2000-104 |
| 巻番号（vol） | vol.100 |
| 号番号（no） | 692 |
| ページ範囲 | pp.- |
| ページ数 | 6 |
| 発行日 | |