Asymptotic Stability Region of Slotted Aloha
- Speaker
- Dr. C. Bordenave
- Duration
- 56:21
- Date
- 3 March 2010
- Abstract
- 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…
High quality
Fullscreen
Volume
Fullscreen
Volume
- Download
- MP4 (iPod/small), 112.58 MB
MP4 (HD/large), 317.66 MB - Podcast
- RSS (iPod/small)
RSS (HD/large)