Optimal Expected Discounted Reward of a Wireless Network with Award and Cost

In this paper, we extend our previous optimization investigation on a single cell (IEEE Transactions on Wireless Communications, vol. 8, no. 2, pp. 1038-1044, 2009) to a whole network with multiple cells and further consider the call admission control (CAC) based on the total expected discounted reward. Here, the system will get the award for admitting a call, but will incur a cost for rejecting a call and incur a cost for holding a call. Call’s routing between cells in the network is characterized probabilistically. Under several realistic assumptions on network in general, we consider the reserved channel scheme in the literature and applied the theory of continuous time Markov decision process to derive the optimal policy. We figure out the optimal CAC policy of when to admit or reject an arrival call (either new call or handoff call) in order to achieve the maximum total expected discounted reward for the scheme. Our numerical analysis confirms the correctness of our result for this whole network investigation. The result of this paper could be applied in designing wireless networks for optimal performance, and be extended to the multiple classes of calls in the deign of future wireless mobile multimedia networking.

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

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

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

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

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

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

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

[8]  Mansoor Alam,et al.  Determination of optimal call admission control policy in wireless networks , 2009, IEEE Transactions on Wireless Communications.

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

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

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

[12]  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..