Optimal control of preemptive systems with loss

We consider the problem of optimal preemption control in preemptive systems with loss. Based on a designed cost function composed by the following criteria: blocking cost function, preemption cost function, degradation cost function, and processing and signaling load cost function; we use the semi-Markov decision process framework as well as the value iteration algorithm to get the optimal policies. To evaluate the optimal policies, we outline their structures and the system performance for different configurations. An interesting result happens when the lower priority service becomes profitable. In this case, the performance of higher priority calls, which have the right to preempt, may be degraded. This is against the well known traffic engineering, which is solely concentrated on the resource guarantee characteristic of the preemptive priority that always improves the higher priority call performance by lowering its blocking probability.

[1]  Koichi Inada,et al.  Splicing of Fibers by the Fusion Method , 1986, IEEE J. Sel. Areas Commun..

[2]  Carl M. Harris,et al.  Fundamentals of queueing theory , 1975 .

[3]  Ajay D. Kshemkalyani,et al.  Connection preemption: issues, algorithms, and a simulation study , 1997, Proceedings of INFOCOM '97.

[4]  Ian F. Akyildiz,et al.  New preemption policies for DiffServ-aware traffic engineering to minimize rerouting in MPLS networks , 2004, IEEE/ACM Transactions on Networking.

[5]  Wei-Yeh Chen,et al.  Performance comparisons of dynamic resource allocation with/without channel de-allocationin GSM/GPRS networks , 2003, IEEE Communications Letters.

[6]  Bin Li,et al.  Call admission control for voice/data integrated cellular networks: performance analysis and comparative study , 2004, IEEE Journal on Selected Areas in Communications.

[7]  Show-Shiow Tzeng Call admission control policies in cellular wireless networks with spectrum renting , 2009, Comput. Commun..

[8]  Gunter Bolch,et al.  Queueing Networks and Markov Chains , 2005 .

[9]  Wei Li,et al.  An adaptive bandwidth allocation scheme with preemptive priority for integrated voice/data mobile networks , 2006 .

[10]  Peter Norvig,et al.  Artificial intelligence - a modern approach, 2nd Edition , 2003, Prentice Hall series in artificial intelligence.

[11]  Axel Thümmler,et al.  Performance analysis of the General Packet Radio Service , 2001, Proceedings 21st International Conference on Distributed Computing Systems.

[12]  H. Tijms A First Course in Stochastic Models , 2003 .

[13]  Myron Hlynka,et al.  Queueing Networks and Markov Chains (Modeling and Performance Evaluation With Computer Science Applications) , 2007, Technometrics.

[14]  Steven P. Weber,et al.  Preemption rates for a parallel link loss network , 2009, Perform. Evaluation.

[15]  Juan A. Garay,et al.  Call preemption in communication networks , 1992, [Proceedings] IEEE INFOCOM '92: The Conference on Computer Communications.

[16]  Steven K. Feiner,et al.  Software technology for wireless mobile computing , 1991, IEEE Network.

[17]  Vincent W. S. Wong,et al.  An MDP-Based Vertical Handoff Decision Algorithm for Heterogeneous Wireless Networks , 2008, IEEE Transactions on Vehicular Technology.

[18]  Peter Norvig,et al.  Artificial Intelligence: A Modern Approach , 1995 .

[19]  Wei Song,et al.  Resource management for QoS support in cellular/WLAN interworking , 2005, IEEE Network.