WEKO3
アイテム
決定的木型アルゴリズムを用いた 予約送信方式
https://ipsj.ixsq.nii.ac.jp/records/36209
https://ipsj.ixsq.nii.ac.jp/records/36209412e6326-5e34-4b9b-9773-85d9368de20d
| 名前 / ファイル | ライセンス | アクション |
|---|---|---|
IPSJ-DPS87034002.pdf (1.2 MB)
|
Copyright (c) 1987 by the Information Processing Society of Japan
|
|
| オープンアクセス | ||
| Item type | SIG Technical Reports(1) | |||||||
|---|---|---|---|---|---|---|---|---|
| 公開日 | 1987-07-24 | |||||||
| タイトル | ||||||||
| タイトル | 決定的木型アルゴリズムを用いた 予約送信方式 | |||||||
| タイトル | ||||||||
| 言語 | en | |||||||
| タイトル | TREE ALGORITHMS WITH MESSAGE RESERVATION IN RANDOM MULTIPLE - ACCESS COMMUNICATIONS | |||||||
| 言語 | ||||||||
| 言語 | jpn | |||||||
| 資源タイプ | ||||||||
| 資源タイプ識別子 | http://purl.org/coar/resource_type/c_18gh | |||||||
| 資源タイプ | technical report | |||||||
| 著者所属 | ||||||||
| 京都大学工学部数理工学科 | ||||||||
| 著者所属 | ||||||||
| 京都大学工学部数理工学科 | ||||||||
| 著者所属 | ||||||||
| 京都大学工学部数理工学科 | ||||||||
| 著者所属(英) | ||||||||
| en | ||||||||
| Department of Applied Mathematics and Physics Faculty of Engineering, Kyoto University | ||||||||
| 著者所属(英) | ||||||||
| en | ||||||||
| Department of Applied Mathematics and Physics Faculty of Engineering, Kyoto University | ||||||||
| 著者所属(英) | ||||||||
| en | ||||||||
| Department of Applied Mathematics and Physics Faculty of Engineering, Kyoto University | ||||||||
| 著者名 |
河野, 浩之
× 河野, 浩之
|
|||||||
| 著者名(英) |
Hiroyuki, Kawano
× Hiroyuki, Kawano
|
|||||||
| 論文抄録 | ||||||||
| 内容記述タイプ | Other | |||||||
| 内容記述 | ランダム多重アクセス方式における通信プロトコルとして，近年提案された木型アルゴリズムは安定したスループット特性を示すものとして注目され，幅広い研究が行われている．また，スループット特性を改善するために予約機構を取り入れた木型アルゴリズムもいくつか提案されている．本稿では，各端末のアドレスに基づいた決定的木型アルゴリズムを再送アルゴリズムとして用いた予約機構付きTREE-DTA方式を新たに提案し，その性能を評価する近似解析式を求める．さらに，端末数，トラヒック量，一つのメッセージを構成するパケット数などを主要なパラメータとするシミュレーション実験により，予約機構付きTREE-DTA方式の性能を評価する．さらに，システムエラーに対する強靭性についても論ずる． | |||||||
| 論文抄録(英) | ||||||||
| 内容記述タイプ | Other | |||||||
| 内容記述 | In random multiple-access communication systems, it has been shown that tree type collision resolution algorithms excel in the channel stability. Recently, several tree type algorithms employing reservation mechanisms have been proposed for achieving higher channel throughput. In this paper, extending the algorithm of Tsybakov and Berkovskii, a new tree type algorithm with message reservation function is proposed. This algorithm is based on the Q-ary (address-based) deterministic tree algorithm. The throughput-delay performance of the proposed scheme will be apploximately analyzed under finite population model, and the superiority of our algorithm will be shown under the simulation experiments. The robustness against system error will be also discussed. | |||||||
| 書誌レコードID | ||||||||
| 収録物識別子タイプ | NCID | |||||||
| 収録物識別子 | AN10116224 | |||||||
| 書誌情報 |
情報処理学会研究報告マルチメディア通信と分散処理（DPS） 巻 1987, 号 54(1987-DPS-034), p. 1-8, 発行日 1987-07-24 |
|||||||
| Notice | ||||||||
| SIG Technical Reports are nonrefereed and hence may later appear in any journals, conferences, symposia, etc. | ||||||||
| 出版者 | ||||||||
| 言語 | ja | |||||||
| 出版者 | 情報処理学会 | |||||||
