Call admission control policy for capacity-varying networks with increasing failure rate holding time distributions

Abstract

LEO satellite systems and many other connection-oriented networks 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 network capacity decreases. We introduce a CAC policy for capacity-varying networks with call holding times that have increasing failure rate distributions. 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 policy, it is possible to trade off some additional call request blocking in order to greatly reduce call dropping. This new policy is optimal in the sense of blocking the fewest calls and thus achieving the highest throughput of any policy that meets, on an individual call basis, a given dropping probability threshold under any fixed order dropping policy.