One-Dimensional Circuit-Switched Networks

Abstract

This paper is concerned with the stationary distribution of a one-dimensional circuit-switched network. We show that if arrival rates decay geometrically with distance, then under the stationary distribution the number of circuits busy on successive links of the network at a fixed point in time is a Markov chain. When each link of the network has unit capacity we show that translation invariant arrival rates lead to a stationary distribution which can be described in terms of an alternating renewal process.