OxTalks will soon be transitioning to Oxford Events (full details are available on the Staff Gateway). A two-week publishing freeze is expected in early Hilary to allow all events to be migrated to the new platform. During this period, you will not be able to submit or edit events on OxTalks. The exact freeze dates will be confirmed as soon as possible.
If you have any questions, please contact halo@digital.ox.ac.uk
We consider a fully-connected loss network with dynamic alternative routing, each link of capacity K. Calls arrive to each link {i, j} at rate λ. If the link is full upon arrival, a third node k is chosen uniform and the call is routed via k: it uses a unit of capacity on both {i, k} and {k, j} if both have spare capacity; otherwise, the call is lost.
We analyse the asymptotics of the mixing time of this process, depending on the traffic intensity α := λ/K. In particular, we determine a phase transition at an explicit threshold α_c: there is fast mixing if α < α_c or α > 1, but metastability if α_c < α < 1.