Stability conjecture for regular polling policies

Let P{\cal P} be a regular polling policy, and let λ1\lambda_1 and λ2\lambda_2 be the intensities of the arrival processes in lanes 11 and 22, respectively. Let ss be the service time of a vehicle. Stability conjecture. If

λ1+λ2<1s,\lambda_1+\lambda_2<\frac{1}{s},

then the coordination algorithm with policy P{\cal P} is stable. The preceding theorem shows that the opposite strict inequality is sufficient for instability; this conjecture proposes the corresponding sufficient condition for stability for every regular polling policy.

Sources & referencesView supporting material

Primary source

David Miculescu and Sertac Karaman, “Polling-systems-based Autonomous Vehicle Coordination in Traffic Intersections with No Traffic Signals”, arXiv:1607.07896 (2016).

Progress summary

Never refreshed

Nothing recorded yet. Refresh searches the literature and the public web for attempts on this problem, and writes the first summary here.

Solutions 0

No solutions have been posted yet.