Asymptotic Stability Region of Slotted Aloha

Published: March 3, 2010, midnight

b'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).'