Skip to main content
SpringerLink
Log in
Book cover

International Workshop on Modeling, Analysis, and Simulation of Computer and Telecommunication Systems

MASCOTS 2003: Performance Tools and Applications to Networked Systems pp 143–167Cite as

Performance Models for 2.5/3G Mobile Systems and Networks

  • Conference paper

Part of the book series: Lecture Notes in Computer Science ((LNCS,volume 2965))

Abstract

Performance models for mobile networks have been proposed in large numbers in the literature. The majority of those models were devoted to model voice and data traffic on GSM (2G) mobile networks with General Packet Radio Services (GPRS or 2.5G) . In most cases, these models were based on Markovian assumptions or studied using simulation. Considering 3G mobile systems, the picture is far not the same. The technology behind the 3G systems became much more complex and, therefore, analytical models became rather more difficult to develop. In this area, simulation models seem to be dominant. The aim of the paper is to present some models developed to provide analytical and numerical performance evaluation for 2.5G (GSM/GPRS) and 3G (UMTS) systems. Three models are presented from which two are for GPRS systems under different channel sharing schemes; namely the Complete Partitioning (CPS) and the Partial Sharing (PSS) schemes. The third is for interference limited UMTS cell. For these models, sophisticated analytical and numerical solutions are either presented or proposed. In the first model, a generalised solution based on the principle of maximum entropy (ME) is presented for the performance modelling and evaluation of a wireless GSM/GPRS cell supporting bursty multiple class traffic of voice calls and data packets under CPS cell capacity handling scheme.

In the second part, a queueing model is proposed for similar system but with PSS capacity handling scheme. The difficulty of this model rises from the fact that the actual data bit rate depends on the state of the system including the number of active voice calls. For this case, earlier numerical solutions based on Markov chains is briefly discussed. Furthermore, analytical solutions based on Markovian and general queueing models with random environments are proposed.

In the last part of the paper, a more sophisticated 3G mobile system is considered where the system capacity depends on the interference levels in the system which are influenced by a number of factors including the number of ongoing calls and their geographical distribution over the cell area. An approximation based on discretization of the distance is proposed in order to be able to present a model based on multi-dimensional Markov chain which is then described and solved using MOSEL package.

This is a preview of subscription content, log in via an institution.

Chapter
USD   29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD   39.99
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD   54.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Learn about institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. Rappaport, T.S.: Wireless Communications. Prentice Hall, Englewood Cliffs (1996)

    Google Scholar 

  2. ETSI GSM Specification 02.60, Digital cellular telecommunications system (Phase2+); General Packet Radio Service; Service description, Stage 1 (1999)

    Google Scholar 

  3. ETSI GSM Specification 03.60, Digital cellular telecommunications system (Phase2+); General Packet Radio Service; Service description, Stage 2 (1999)

    Google Scholar 

  4. ETSI GSM Specification 03.64: Digital cellular telecommunications system (Phase2+); General Packet Radio Service; Overall description of the GPRS radio interface, Stage 2 (1999)

    Google Scholar 

  5. ETSI/TR 101 112 V3.1.0: Universal Mobile Telecommunications System (UMTS); Selection Procedures for the choice of Radio Transmission Technology (November 1997)

    Google Scholar 

  6. Kleinrock, L.: Queueing Systems. Theory, vol. I. John Wiley & Sons, Chichester (1975)

    MATH  Google Scholar 

  7. Kleinrock, L.: Queueing Systems. Computer Applications, vol. II. John Wiley & Sons, Chichester (1976)

    MATH  Google Scholar 

  8. Neuts, M.F.: Matrix Geometric Solutions on the Stochastic Models: An Algorithmic Approach. The Johns Hopkins University Press, Baltimore (1981)

    Google Scholar 

  9. Begain, K., Bolch, G., Telek, M.: Scalable Schemes for Call Admission and Handover Handling in Cellular Networks with Multiple Services. Journal on Wireless Personal Communications 15, 125–144 (2000)

    Article  Google Scholar 

  10. Begain, K.: Scalable Multimedia Services on GSM-like Networks: An Analytical Approach. In: Proc. ITC Specialist Seminar on Mobile Systems and Mobility, Lillehammer, Norway, March 2000, pp. 73–84 (2000)

    Google Scholar 

  11. Ajmone Marsan, M., Marano, S., Mastroianni, C., Meo, M.: Performance Analysis of Cellular Mobile Communications Networks supporting Multimedia Services. Mobile Networks and Applications 5, 167–177 (2000)

    Article  MATH  Google Scholar 

  12. Perros, H.G.: Queueing Networks with Blocking. Oxford University Press, Oxford (1994)

    Google Scholar 

  13. Balsamo, S., De Nitto Persone, V., Onvural, R.: Analysis of Queueing Networks with Blocking. Kluwer Academic Publishers, Dordrecht (2001)

    MATH  Google Scholar 

  14. Begain, K., Ermel, M., Mueller, T., Schueller, J., Schweigel, M.: Analytical Call Level Model of GSM/GPRS Network. In: SPECTS 2000, SCS Symposium on Performance Evaluation of Computer and Telecommunication Systems, Vancouver, BC, Canada, July 16-26 (2000)

    Google Scholar 

  15. Litjens, R., Boucherie, R.: Radio Resource Sharing in GSM/GPRS Network. In: ITC Specialist Seminar on Mobile Systems and Mobility, Lillehammer, Norway, March 2000, pp. 261–274 (2000)

    Google Scholar 

  16. Ajib, W., Godlewski, P.: Effect of Circuit-Switched Transmissions over GPRS Performance. In: Proc. ACM Intl Workshop on Modelling and Simulation of Wireless and Mobile Systems as part of MobiCom 2000, pp. 20–26 (2000)

    Google Scholar 

  17. Foh, C.H., Meini, B., Wydrowski, B., Zuerman, M.: Modeling and Performance Evaluation of GPRS. In: Proc. of IEEE VTC 2001, Rhodes, Greece, May 2001, pp. 2108–2112 (2001)

    Google Scholar 

  18. Boukerche, A., Nikoletseas, S.E.: Algorithmic Design for Communication in Mobile Ad hoc Networks. In: Calzarossa, M.C., Gelenbe, E. (eds.) MASCOTS 2003. LNCS, vol. 2965, pp. 235–253. Springer, Heidelberg (2004)

    Chapter  Google Scholar 

  19. Gelenbe, E., Lent, R., Gellman, M., Liu, P., Su, P.: CPN and QoS Driven Smart Routing in Wired and Wireless Networks. In: Calzarossa, M.C., Gelenbe, E. (eds.) MASCOTS 2003. LNCS, vol. 2965, pp. 68–87. Springer, Heidelberg (2004)

    Chapter  Google Scholar 

  20. Lorenz, P.: IP–Oriented QoS in the Next Generation Networks: Application to Wireless Networks. In: Calzarossa, M.C., Gelenbe, E. (eds.) MASCOTS 2003. LNCS, vol. 2965, pp. 168–186. Springer, Heidelberg (2004)

    Chapter  Google Scholar 

  21. Williamson, C.: Wireless Internet: Protocols and Performance. In: Calzarossa, M.C., Gelenbe, E. (eds.) MASCOTS 2003. LNCS, vol. 2965, pp. 118–142. Springer, Heidelberg (2004)

    Chapter  Google Scholar 

  22. Ermel, M., Begain, K., Mueller, T., Schueller, J., Schweigel, M.: Analytical Comparison of Different GPRS Introduction Strategies. In: Proc. ACM Intl Workshop on Modelling and Simulation of Wireless and Mobile Systems as part of MobiCom 2000, pp. 3–10 (2000)

    Google Scholar 

  23. Kouvatsos, D.D., Awan, I., Al-Begain, K.: Performance Modelling of GPRS with Multiclass Traffic. IEE Proceedings on Computers and Digital Technology 150(2), 75–85 (2003)

    Article  Google Scholar 

  24. Al-Begain, K., Awan, I., Kouvatsos, D.: Analysis of GSM/GPRS Cell with Multiple Data Service Classes. Wireless Personal Communications 25, 41–57 (2003)

    Article  Google Scholar 

  25. Kouvatsos, D.D., Georgatsos, P.H., Tabet-Aouel, N.M.: A Universal Maximum Entropy Algorithm for General Multiple Class Open Networks with Mixed Service Disciplines. In: Puigjaner, R., Potier, D. (eds.) Modelling Techniques and Tools for Computer Performance Evaluation, pp. 397–419. Plenum, New York (1989)

    Google Scholar 

  26. Kouvatsos, D.D.: Entropy Maximisation and Queueing Network Models. Annals of Operation Research 48, 63–126 (1994)

    Article  MATH  Google Scholar 

  27. Kouvatsos, D.D., Xenios, N.P.: MEM for Arbitrary Queueing Networks with Multiple General Servers and Repetitive-Service Blocking. Performance Evaluation 10, 169–195 (1989)

    Article  MathSciNet  Google Scholar 

  28. Awan, I.U., Kouvatos, D.D.: Maximum Entropy Analysis of Arbitrary Queueing Network Models with multiple servers, PR Service Priority and finite capacity queues Research Report RS-05-02, Performance Modelling and Engineering Research Group, Department of Computing, University of Bradford (May 2002)

    Google Scholar 

  29. Williams, A.C., Bhandiwad, R.A.: A Generating Function Approach to Queueing Network Analysis of Multiprogrammed Computers. Networks 6, 1–22 (1976)

    Article  MATH  MathSciNet  Google Scholar 

  30. Bryant, R.M., Krzesinskim, E., Seetha, M., Chandy, K.M.: The MVA Priority Approximation. ACM Transactions on Computer Systems 2, 335–359 (1984)

    Article  Google Scholar 

  31. Kouvatsos, D.D., Awan, I.U.: Open Queueing Networks with RS-Blocking and Multiple Job Classes, Research Report RR-08-01, Performance Modelling and Engineering Research Group, Department of Computing, Bradford University (August 2001)

    Google Scholar 

  32. Veran, M., Potier, D.: QNAP-2. In: Potier, D. (ed.) A Portable Environment for Queueing Network Modelling Techniques and Tools for Performance Analysis, pp. 25–63. North Holland, Amsterdam (1985)

    Google Scholar 

  33. Ermel, M., Mueller, T., Schueller, J., Schweigel, M., Begain, K.: Performance of GSM networks with General Packet Radio Services. Performance Evaluation 48, 285–310 (2002)

    Article  MATH  Google Scholar 

  34. Begain, K., Bolch, G., Herold, H.: Practical Performance Modeling, Application of the MOSEL Language. Academic Publishers, Boston (2001)

    Google Scholar 

  35. Haung, Y.R., Lin, Y.B., Ho, J.M.: Performance Analysis for Voice/Data Integration on a Finite Buffer Mobile System. IEEE Transactions on Vehicular Technology 49(2) (2000)

    Google Scholar 

  36. Gaver, D.P., Jacobs, P.A., Latouche, G.: Finite Birth and Death Models in Randomly Changing Environment. Journal of Advances in Applied Probability 16, 715–731 (1984)

    Article  MATH  MathSciNet  Google Scholar 

  37. Sztrik, J.: Modelling of a Multiprocessor System in Randomly Changing Environment. Performance Evaluation 17, 1–11 (1993)

    Article  MATH  MathSciNet  Google Scholar 

  38. Sztrik, J.: Machine Interference Problem with a Random Environment. European Journal on Operational Research 65, 259–269 (1993)

    Article  MATH  Google Scholar 

  39. Mehdavi, M.: Queueing Analysis and Evaluation of Mixed Services for Mobile TDMA Cellular Networks, PhD Thesis, University of Sheffield (2003)

    Google Scholar 

  40. Dudin, A.: Analysis of the Characteristics of the Data Transmission Process in an ISDN Channel. Automatic Control and Computer Sciences 21(6), 42–49 (1987)

    Google Scholar 

  41. Reshetnikova, N.D.: Approximate Analysis of Data Transmission Through an ISDN Channel. Automatic Control and Computer Sciences 25(1), 64–70 (1991)

    Google Scholar 

  42. Jakes, W.C.: Microwave Mobile Communications. IEEE Press, Los Alamitos (1993)

    Google Scholar 

  43. Schueller, J., Begain, K., Ermel, M., Mueller, T., Schweigel, M.: Performance Analysis of a Single UMTS Cell. In: Proc. of the European Wireless Conference, Dresden, Germany, pp. 281–286 (2000)

    Google Scholar 

  44. Zreikat, A.: Performance Modelling of Mobile Networks, PhD Thesis, University of Bradford (2003)

    Google Scholar 

  45. Al-Begain, Z.K.: Interference based CAC for Up-link Traffic in UMTS Networks. In: Proc. of the World Wireless Congress 2002, San Francisco, pp. 298–303 (2002)

    Google Scholar 

  46. Ciardo, G., Fricks, R., Muppala, J.K., Trivedi, K.: Manual of SPNP Package Version 4.0. Duke University, Durham (2000)

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Mobile Computing and Networking Research Centre, School of Computing, University of Glamorgan, CF37 1DL, Pontypridd, Cardiff, Wales, UK

    Khalid Al-Begain

Authors
  1. Khalid Al-Begain
    View author publications

    You can also search for this author in PubMed Google Scholar

Editor information

Editors and Affiliations

  1. Dipartimento di Informatica e Sistemistica, Università di Pavia, I-27100, Pavia, Italy

    Maria Carla Calzarossa

  2. Professor in the Dennis Gabor Chair Intelligent Systems and Networks Group, Electrical and Electronic Engineering Department, Imperial College, SW7 2BT, London, UK

    Erol Gelenbe

Rights and permissions

Reprints and permissions

Copyright information

© 2004 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Al-Begain, K. (2004). Performance Models for 2.5/3G Mobile Systems and Networks. In: Calzarossa, M.C., Gelenbe, E. (eds) Performance Tools and Applications to Networked Systems. MASCOTS 2003. Lecture Notes in Computer Science, vol 2965. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-24663-3_7

Download citation

  • DOI: https://doi.org/10.1007/978-3-540-24663-3_7

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-540-21945-3

  • Online ISBN: 978-3-540-24663-3

  • eBook Packages: Springer Book Archive

Publish with us

Policies and ethics

Search

Navigation