BEGIN:VCALENDAR
VERSION:2.0
PRODID:-//wp-events-plugin.com//7.2.3.1//EN
BEGIN:VEVENT
UID:669@lincs.fr
DTSTART;TZID=Europe/Paris:20211027T110000
DTEND;TZID=Europe/Paris:20211027T120000
DTSTAMP:20211104T145747Z
URL:https://www.lincs.fr/events/stability-conditions-for-a-discrete-time-d
 ecentralised-medium-access-algorithm/
SUMMARY:Stability Conditions for a Discrete-Time Decentralised Medium
 Access Algorithm
DESCRIPTION:We will present the paper: Shneer\, S.\, &amp\; Stolyar\, A.
 (2018). Stability conditions for a discrete-time decentralised medium
 access algorithm. The Annals of Applied Probability\, 28(6)\,
 3600-3628.\n\nWe consider a stochastic queueing system modelling the
 behaviour of a wireless network with nodes employing a discrete-time
 version of the standard decentralised medium access algorithm. The system
 is unsaturated – each node receives an exogenous flow of packets at the
 rate ? packets per time slot. Each packet takes one slot to transmit\, but
 neighbouring nodes cannot transmit simultaneously. The algorithm we study
 is standard in that: a node with empty queue does not compete for medium
 access\; the access procedure by a node does not depend on its queue
 length\, as long as it is non-zero. Two system topologies are considered\,
 with nodes arranged in a circle and in a line. We prove that\, for either
 topology\, the system is stochastically stable under condition &#955\;
 &lt\; 2/5. This result is intuitive for the circle topology as the
 throughput each node receives in a saturated system (with infinite queues)
 is equal to the so-called parking constant\, which is larger than 2/5.
 (This fact\, however\, does not help to prove our result.) The result is
 not intuitive at all for the line topology as in a saturated system some
 nodes receive a throughput lower than 2/5.\n\nSlides
CATEGORIES:Network Theory,Working Group,Youtube
LOCATION:Paris-Rennes Room (EIT Digital)\, 23 avenue d'Italie\, 75013
 Paris\, France
X-APPLE-STRUCTURED-LOCATION;VALUE=URI;X-ADDRESS=23 avenue d'Italie\, 75013
 Paris\, France;X-APPLE-RADIUS=100;X-TITLE=Paris-Rennes Room (EIT
 Digital):geo:0,0
END:VEVENT
BEGIN:VTIMEZONE
TZID:Europe/Paris
X-LIC-LOCATION:Europe/Paris
BEGIN:DAYLIGHT
DTSTART:20210328T030000
TZOFFSETFROM:+0100
TZOFFSETTO:+0200
TZNAME:CEST
END:DAYLIGHT
END:VTIMEZONE
END:VCALENDAR