This Article 
   
 Share 
   
 Bibliographic References 
   
 Add to: 
 
Digg
Furl
Spurl
Blink
Simpy
Google
Del.icio.us
Y!MyWeb
 
 Search 
   
Call Admission Control Performance Analysis in Mobile Networks Using Stochastic Well-Formed Petri Nets
August 2011 (vol. 22 no. 8)
pp. 1332-1341
Lynda Mokdad, University of Paris, France
Mbaye Sene, University of Cheikh Anta Diop, Senegal
Azzedine Boukerche, University of Ottawa, Ottawa
(This work is an extension of our conference paper at Valuetools 2006 [18].) Stochastic Well-formed Petri Nets (SWNs) are a powerful tool for modeling complex systems with concurrency, synchronization, and cooperation. Call Admission Control (CAC) is an important mechanism for mobile networks. While several studies have been done on GSM/GPRS and on UMTS system with mixed voice and data, to the best of our knowledge, limited CAC models for mobile networks that have been proposed in the literature are represented with a unidimensional Markov chain, where the communication system was mainly based upon voice calls in order to reduce the state space of the Markov chain. Another drawback of those studies is the lack of a clear synchronization between mobile nodes and the servers. In this paper, we propose an efficient CAC scheme for mobile networks that takes into account voice connections as well as synchronous and asynchronous data connections. Furthermore, we use SWNs to model the system interaction, which consists of several mobile nodes, gateways, cells, and servers. We describe our scheme and present its analytical performance results using the WNSIM symbolic simulator of GreatSPN tool.

[1] E. Altman, "Capacity of Multi-Service CDMA Cellular Networks with Best-Effort Applications," Proc. ACM MobiCom, Sept. 2002.
[2] M.A. Ayman Elnaggar and M. Musleh, "A Call Admission Control Protocol for Multimedia Cellular Networks," J. Networks, vol. 3, pp. 45-54, 2008.
[3] H. Castel and L. Mokdad, "Performance Measure Bounds in Mobile Networks by State Space Reduction," Proc. 13th IEEE/ACM Int'l Symp. Modeling, Analysis, and Simulation of Computer and Telecomm. Systems (MASCOTS '05), Sept. 2005.
[4] G. Chiola, C. Dutheillet, G. Franceschinis, and S. Haddad, "Stochastic Well-Formed Colored Nets and Symmetric Modeling Applications," IEEE Trans. Computers, vol. 42, no. 11, pp. 1343-1360, Nov. 1993.
[5] G. Chiola, C. Dutheillet, G. Franceschinis, and S. Haddad, "On Well Formed Colored Nets and Their Symbolic Reachability Graph," Proc. 11th Int'l Conf. Application and Theory of Petri Net, pp. 373-396, 1990.
[6] G. Chiola, G. Franceschinis, R. Gaeta, and M. Ribaudo, "GreatSPN 1.7: Graphical Editor and Analyzer for Timed and Stochastic Petri Nets," Performance Evaluation, vol. 24, pp. 47-68, 1995.
[7] Y. Fang and Y. Zhang, "Call Admission Control Schemes and Performance Analysis in Wireless Mobile Networks," IEEE Trans. Vehicular Technology, vol. 51, no. 2, pp. 371-382, Mar. 2002.
[8] G. Franceschinis, R. Gaeta, and C. Bertoncello, WNSIM: Manual, Performance Evaluation Group, Dipartimento di Informatica, Università di Torino, 2001.
[9] G. Franceschinis, R. Gaeta, and C. Bertoncello, GreatSPN: User's Manual (Version 2.0.2), Performance Evaluation Group, Dipartimento di Informatica, Università di Torino, 2002.
[10] W. Grassman, M. Taksar, and D. Heyman, "Regenerative Analysis and Steady State Distributions for Markov Chains," Operations Research, vol. 13, no. 3, pp. 1107-1116, 1985.
[11] S. Haddad, P. Moreaux, and M. Sene, "Performance Evaluation with SWN: A Technical Contribution," Réseaux et Systèmes Répartis—Calculateurs Parallèles, vol. 13, no. 6, 2001.
[12] N. Hedge and E. Altman, "Capacity of Multiservice WCDMA Networks with Variable GoS," http://www.citeseer.ist.psu.edu717389.html , 2009.
[13] E.A.J. Marc Kelif and G. Koukoutsidis, "Admission and GoS Control in Multiservice WCDMA System," Computer Networks: The Int'l J. Computer and Telecomm. Networking, vol. 51, pp. 699-711, 2007.
[14] I.A.K. Al-Begain and D. Kouvatsos, "Analysis of GSM/GPRS Cell with Multiple Data Service Class," J. Wireless Personal Comm., vol. 25, pp. 41-57, 2002.
[15] I. Katzela and M. Naghshineh, "Channel Assignment Schemes for Cellular Mobile Telecommunication Systems: A Comprehensive Survey," IEEE. Personal Comm., vol. 3, no. 3, pp. 10-31, June 1996.
[16] B. Li, L. Li, B. Li, and X. CAO, "On Handoff Performance for an Integrated Voice/Data Cellular System," Wireless Networks, vol. 9, pp. 393-402, 2003.
[17] N. Mohan and T. Ravichandran, "An Efficient Multiclass Call Admission Control and Adaptive Scheduling for WCDMA Wireless Network," European J. Scientific Research, vol. 33, pp. 718-727. 2009.
[18] L. Mokdad and M. Sene, "Performance Measures of Call Admission Control in Mobile Networks Using SWN," Proc. First ACM Int'l Conf. Performance Evaluation Methodologies and Tools (VALUETOOLS '06), pp. 1-7, 2006.
[19] M. Sidi and D. Starobinski, "New Call Blocking versus Handoff Blocking in Cellular Networks," Wireless Networks, vol. 3, pp. 15-27, 1997.
[20] W. Stewart, An Introduction to the Numerical Solution of Markov Chains. Princeton, 1993.
[21] S. Tekinay and B. Jabbari, "Handover and Channel Assignment in Mobile Cellular Network," IEEE Comm. Magazine, vol. 29, no. 11, pp. 42-46, Nov. 1991.
[22] E.A. Tijani Chahed and S.E. Elayoubi, "Joint Uplink and Downlink Capacity Considerations in Admission Control in Multiservice CDMA/HSDPA Systems," pp. 23-25, 2007.
[23] K. Trivedi, S. Dharmaraja, and X. Ma, "Analytic Modeling of Handoffs in Wireless Cellular Networks," Information Sciences, vol. 148, pp. 155-166, 2002.
[24] J.-L. Wang and S.-Y. Chiang, "Fuzzy-Based Call Admission Control Scheme for Mobile Networks," Lecture Notes in Computer Sciences, pp. 958-965, Springer, 2009.
[25] S.T.X. Lagrange and P. Godlewski, Réseaux GSM, 5e édition Revue et Augmentée. Hermes, 2000.
[26] P.F. Xian Wang and Y. Pan, "A More Realistic Thinning Scheme for Call Admission Control in Multimedia Wireless Networks," IEEE Trans. Computers, vol. 57, no. 8, pp. 1143-1147, Aug. 2008.
[27] Y. Fang and Y. Zhang, "Call Admission Control Schemes and Performance Analysis in Wireless Mobile Networks," IEEE Trans. Vehicular Technology, vol. 51, no. 2, pp. 371-382, Mar. 2002.
[28] I.A.Y. Li and K. Al-Begain, Performance Modelling of GSM/GPRS Mobile System with MOSEL. Bradford, 2003.

Index Terms:
Synchronization, stochastic well-formed Petri nets, call admission control, handover, mobile networks, GreatSPN tool.
Citation:
Lynda Mokdad, Mbaye Sene, Azzedine Boukerche, "Call Admission Control Performance Analysis in Mobile Networks Using Stochastic Well-Formed Petri Nets," IEEE Transactions on Parallel and Distributed Systems, vol. 22, no. 8, pp. 1332-1341, Aug. 2011, doi:10.1109/TPDS.2010.90
Usage of this product signifies your acceptance of the Terms of Use.