Asymptotic Stability Region of Slotted Aloha
- Dr. C. Bordenave
- 3 March 2010
- Consider N queues with non-homogeneous packet arrivals. The queues share a common communication channel. At the beginning of each timeslot, if queue i has a packet, it attempts to access the channel with probability p_i. This attempt is successful when no other queue attempts to access the channel. For arbitrary N, the stability region of such queuing system is a long standing open problem. However as the number of queues N goes to infinity, it is possible to compute the asymptotic stability region.
This is a joint work with David McDonald (Ottawa) and Alexandre Proutiere (Microsoft).
You should see the video here…
- MP4 (iPod/small), 112.58 MB
MP4 (HD/large), 317.66 MB
- RSS (iPod/small)