Call admission control policy for capacity-varying networks with stochastic capacity change times

Many connection-oriented networks, such as low Earth orbit satellite (LEOS) systems and networks providing multipriority service using advance reservations, have capacities which vary over time. Call admission control (CAC) policies which only use current capacity information may lead to intolerable dropping of admitted calls whenever the network capacity decreases. We introduce an optimal memoryless CAC policy for capacity-varying networks with random capacity change times. This policy uses knowledge about future capacity changes to admit only calls which can be adequately serviced not just at admission time, but throughout the call´s lifetime. Using this optimal policy, it is possible to trade off some additional call request blocking in order to greatly reduce call dropping