Ergodicity of M-dimensional Random Walks and Random Access Systems.
| dc.contributor.author | Karatzaglu, Minas A. | en_US |
| dc.contributor.author | Ephremides, Anthony | en_US |
| dc.contributor.department | ISR | en_US |
| dc.date.accessioned | 2007-05-23T09:43:49Z | |
| dc.date.available | 2007-05-23T09:43:49Z | |
| dc.date.issued | 1989 | en_US |
| dc.description.abstract | We apply a set of recent results by Malysev and Mensikov, concerning necessary or sufficient conditions for ergodicity of constrained M-dimensional random walks to the problem of stability of M coupled queueing systems that describe a system of M buffered terminals accessing a common channel by means of the slotted ALOHA protocol. We obtain a necessary and sufficient condition for the stability of such a system. Although the condition does not yield a descriptive characterization of the stability region, it allows a reduction of the stability problem of a M-user system to the determination of the steady state distribution of a (M-1)user system. The plausibility of a recent conjecture concerning the stability of this system is also discussed. | en_US |
| dc.format.extent | 570469 bytes | |
| dc.format.mimetype | application/pdf | |
| dc.identifier.uri | http://hdl.handle.net/1903/4898 | |
| dc.language.iso | en_US | en_US |
| dc.relation.ispartofseries | ISR; TR 1989-52 | en_US |
| dc.title | Ergodicity of M-dimensional Random Walks and Random Access Systems. | en_US |
| dc.type | Technical Report | en_US |
Files
Original bundle
1 - 1 of 1