講演名 | 2001/7/11 スロット型リングにおいて複数の自己トークンを用いたMACプロトコルの近似解析 佐久田 誠, 笹瀬 巌, |
---|---|
PDFダウンロードページ | PDFダウンロードページへ |
抄録(和) | 本稿ではまず、スロット型リングにおいて複数の自己トークンを用いたMACプロトコルの近似解析を行う。自己トークンがリングから送信ノードに戻ってくる確率、及びノードのキュー長と自己トークン数を表す状態を新たに導入することにより、均一トラヒック下における複数の自己トークンをもつMACプロトコルの遅延スループット特性を明らかにする。さらに、不均一トラヒック下において一定期間内にノードが送信したパケット数に応じてそのノードで利用できる自己トークン数を適応的に変化させるMACプロトコルを提案する。計算機シミュレーションにより、提案プロトコルは不均一トラヒック下においてもノード間のスループットの公平性を維持できることを示す。 |
抄録(英) | We approximately analyze the performance of MAC protocol with multiple self-tokens in a slotted ring. By introducing the probability that the self-token transmitted by a source node to a slotted ring comes back to the source node, and the state matrix which indicates the number of packets and self-tokens in a node, we can clarify the delay-throughput performance of the MAC protocol with T self-tokens in a slotted ring under uniform traffic. Furthermore, we propose a MAC protocol, in which under non-uniform traffic, the number of self-tokens in a node is adaptically varied, based on the number of packets transmitted by the node within a specified period. From computer simulation results, we show that our proposed protocol can maintain fairness of throughput among the nodes under non-uniform traffic. |
キーワード(和) | 自己トークン / スロット型リング / スループット / 不均一トラヒック / 公平性 |
キーワード(英) | self-token / slotted ring / throughput / non-uniform traffic / fairness |
資料番号 | NS2001-68,RCS2001-69 |
発行日 |
研究会情報 | |
研究会 | RCS |
---|---|
開催期間 | 2001/7/11(から1日開催) |
開催地(和) | |
開催地(英) | |
テーマ(和) | |
テーマ(英) | |
委員長氏名(和) | |
委員長氏名(英) | |
副委員長氏名(和) | |
副委員長氏名(英) | |
幹事氏名(和) | |
幹事氏名(英) | |
幹事補佐氏名(和) | |
幹事補佐氏名(英) |
講演論文情報詳細 | |
申込み研究会 | Radio Communication Systems (RCS) |
---|---|
本文の言語 | JPN |
タイトル(和) | スロット型リングにおいて複数の自己トークンを用いたMACプロトコルの近似解析 |
サブタイトル(和) | |
タイトル(英) | Approximate Analysis of MAC Protocol with Multiple Self-tokens in a Slotted Ring |
サブタイトル(和) | |
キーワード(1)(和/英) | 自己トークン / self-token |
キーワード(2)(和/英) | スロット型リング / slotted ring |
キーワード(3)(和/英) | スループット / throughput |
キーワード(4)(和/英) | 不均一トラヒック / non-uniform traffic |
キーワード(5)(和/英) | 公平性 / fairness |
第 1 著者 氏名(和/英) | 佐久田 誠 / Makoto Sakuta |
第 1 著者 所属(和/英) | 慶應義塾大学理工学部情報工学科 Dept.of Information and Computer Science, Keio University |
第 2 著者 氏名(和/英) | 笹瀬 巌 / Iwao Sasase |
第 2 著者 所属(和/英) | 慶應義塾大学理工学部情報工学科 Dept.of Information and Computer Science, Keio University |
発表年月日 | 2001/7/11 |
資料番号 | NS2001-68,RCS2001-69 |
巻番号(vol) | vol.101 |
号番号(no) | 196 |
ページ範囲 | pp.- |
ページ数 | 6 |
発行日 |