Optimization of call admission control for a statistical multiplexer allocating link bandwidth

S.L. Spitler, D.C. Lee
2003 IEEE Transactions on Automatic Control  
For a bufferless statistical multiplexer allocating link bandwidth to a single class of connections with generally distributed call holding times, we study model-based call admission control (CAC) policies that map the number of calls in progress (state variable) to the admission decision (control variable). By formulating the CAC problem as a linear programming, establishing a convexity result, and applying the complementary slackness condition, we analytically prove that a randomized
more » ... randomized threshold CAC policy minimizes the call blocking probability subject to a packet loss quality-of-service requirement. Index Terms-Call admission control (CAC), capacity planning, complementary slackness condition, linear programming, Markov decision process (MDP), randomized stationary policy.
doi:10.1109/tac.2003.817929 fatcat:bgey6iw53jautpprdpnewff4mm