| Presentation | 2001/3/16 The Effect of Exponential Backoff Ratio on the Stability of Slotted ALOHA Systems Takehiko SETO, Katsumi SAKAKIBARA, Jiro YAMAKITA, |
|---|---|
| PDF Download Page | PDF download Page Link |
| Abstract(in Japanese) | (See Japanese page) |
| Abstract(in English) | 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. |
| Keyword(in Japanese) | (See Japanese page) |
| Keyword(in English) | slotted ALOHA / stability / catastrophe theory / backoff algorithm |
| Paper # | IT2000-95,ISEC2000-149,SST2000-179,ITS2000-104 |
| Date of Issue |
| Conference Information | |
| Committee | ISEC |
|---|---|
| Conference Date | 2001/3/16(1days) |
| Place (in Japanese) | (See Japanese page) |
| Place (in English) | |
| Topics (in Japanese) | (See Japanese page) |
| Topics (in English) | |
| Chair | |
| Vice Chair | |
| Secretary | |
| Assistant | |
| Paper Information | |
| Registration To | Information Security (ISEC) |
|---|---|
| Language | JPN |
| Title (in Japanese) | (See Japanese page) |
| Sub Title (in Japanese) | (See Japanese page) |
| Title (in English) | The Effect of Exponential Backoff Ratio on the Stability of Slotted ALOHA Systems |
| Sub Title (in English) | |
| Keyword(1) | slotted ALOHA |
| Keyword(2) | stability |
| Keyword(3) | catastrophe theory |
| Keyword(4) | backoff algorithm |
| 1st Author's Name | Takehiko SETO |
| 1st Author's Affiliation | Department of Communication Engineering, Okayama Prefectural University() |
| 2nd Author's Name | Katsumi SAKAKIBARA |
| 2nd Author's Affiliation | Department of Communication Engineering, Okayama Prefectural University |
| 3rd Author's Name | Jiro YAMAKITA |
| 3rd Author's Affiliation | Department of Communication Engineering, Okayama Prefectural University |
| Date | 2001/3/16 |
| Paper # | IT2000-95,ISEC2000-149,SST2000-179,ITS2000-104 |
| Volume (vol) | vol.100 |
| Number (no) | 692 |
| Page | pp.pp.- |
| #Pages | 6 |
| Date of Issue | |