Determination of optimal call admission control policy in wireless networks

This paper investigates the optimal call admission control (CAC) policy for non-priority scheme (NPS) and reserved channel scheme (RCS) in wireless networks, respectively. Both new call and handoff call arrival processes are assumed to be Poisson processes, and the call holding times are exponentially distributed with different rate for new call and handoff calls. Admitting each call would bring a reward to the network provider but holding each call in the system would also incur some expenses (or cost) to the provider. We concentrate on the optimization problems of when to admit or reject a call in order to achieve the maximum total expected discounted reward. By establishing a discounted semi Markov decision process (SMDP) model, we verify that the optimal policies are state-related control limit policies for both NPS and RCS. Our numerical results explained in both tables and diagrams are consistent with our theoretic results.

[1]  J. Doob.  Stochastic processes , 1953 .

[2]  Alan Bain,et al.  What is a Stochastic Process , 1942 .

[3]  Chen Huan,et al.  Radio Resource Management for Multimedia QoS Support in Wireless Networks , 2003 .

[4]  J. Medhi,et al.  Stochastic models in queueing theory , 1991 .

[5]  Yuguang Fang,et al.  Actual call connection time characterization for wireless mobile networks under a general channel allocation scheme , 2002, IEEE Trans. Wirel. Commun..

[6]  Yan Wang,et al.  Optimal Admission Control for Multi-Class of Wireless Adaptive Multimedia Services , 2001 .

[7]  Imrich Chlamtac,et al.  Call admission control in wireless multimedia networks , 2002, The 13th IEEE International Symposium on Personal, Indoor and Mobile Radio Communications.

[8]  Jeremiah F. Hayes,et al.  Modeling and Analysis of Telecommunications Networks , 2004 .

[9]  Keith W. Ross,et al.  Multiservice Loss Models for Broadband Telecommunication Networks , 1997 .

[10]  Jeremiah F. Hayes,et al.  Modeling and Analysis of Telecommunication Networks , 2004 .

[11]  Xiuli Chao,et al.  Optimal control for a tandem network of queues with blocking , 1997 .

[12]  Xiuli Chao,et al.  Call admission control for an adaptive heterogeneous multimedia mobile network , 2007, IEEE Transactions on Wireless Communications.

[13]  T. V. Lakshman,et al.  Call admission control in wireless multimedia networks , 2004, IEEE Signal Processing Magazine.

[14]  Yu Fang,et al.  Performance Evaluation of Wireless Cellular Networks with Mixed Channel Holding Times , 2008, IEEE Transactions on Wireless Communications.

[15]  Kyung Y. Jo,et al.  Optimal service-rate control of M/G/1 queueing systems using phase methods , 1983, Advances in Applied Probability.

[16]  C.-C. Jay Kuo,et al.  Radio Resource Management for Multimedia QoS Support in Wireless Networks , 2004, Springer US.

[17]  Ilze Ziedins,et al.  Admission controls for Erlang's loss system with service times distributed as a finite sum of exponential random variables , 1998, Adv. Decis. Sci..

[18]  Martin L. Puterman,et al.  Markov Decision Processes: Discrete Stochastic Dynamic Programming , 1994 .

[19]  Chi-Jui Ho,et al.  Improving call admission policies in wireless networks , 1999, Wirel. Networks.

[20]  Steven A. Lippman,et al.  Applying a New Device in the Optimization of Exponential Queuing Systems , 1975, Oper. Res..