Asymptotic Stability Region of Slotted Aloha
Speaker:\n\nDr. C. Bordenave\n\n\nAbstract:\n\nConsider 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.\r\rThis is a joint work with David McDonald (Ottawa) and Alexandre Proutiere (Microsoft).