Abstract
A novel analytic framework is devised for the performance modelling and evaluation of a wireless cell using Global System for Mobile telecommunication (GSM) with General Packet Radio Service (GPRS) supporting both voice and multiple class data services, respectively, under a complete partitioning scheme (CPS). In this context, a queueing model is proposed consisting of two independent queueing systems, namely an M/M/c/c loss system with Poissonian GSM traffic and a {GE/GE/1/N1/FCFS → GE/GE/1/N2/PS} system of access and transfer finite capacity queues in tandem having an external Compound Poisson GPRS traffic with geometrically distributed batches and generalised exponential (GE) service times under first-come-first-served (FCFS) and processor sharing (PS) scheduling rules, respectively. Although the analysis of the former loss system is straightforward, the solution of the GE-type queues in tandem is rather complex. This investigation focuses on the analysis of the tandem GE-type queueing system, which is valid for both uplink and downlink connections and provides multiple class data services with different arrival rates, interarrival-time squared co-efficient of variations (SCVs), file (burst) sizes and PS discrimination service levels. The principle of maximum entropy (ME) is used to characterise a product form approximation, subject to appropriate GE-type queueing theoretic constraints per class, and thus, implying a decomposition of the tandem system into GE/GE/1/N1/FCFS and GE/GE/1/N2/PS building block queues, each of which can be analysed in isolation. Subsequently, closed form expressions for state and blocking probabilities are obtained. Typical numerical examples are included to validate the ME solution against simulation and study the effect of external GPRS bursty traffic upon the performance of the cell.
Chapter PDF
Similar content being viewed by others
Keywords
- Cellular mobile system
- Global System for Mobile Telecommunication (GSM)
- General Packet Radio Service (GPRS)
- wirelessGSM/GPRS cell
- complete partitioning scheme (CPS)
- performance evaluation
- maximum entropy (ME) principle
- generalised exponential (GE) distribution
- first-come-first-served (FCFS) rule
- processor sharing (PS) rule
References
K. Begain, G. Bolch, M. Telek, Scalable Schemes for Call Admission and Handover Handling in Cellular Networks with Multiple Services. Journal on Wireless Personal Communications, Volume 15, No. 2, Kluwer Academic Publishers, 2000, pp. 125–144.
K. Begain, M. Ermel, T. Mueller, J. Schueller, M. Schweigel, Analytical Call Level Model of GSM/GPRS Network, in SPECTS’00, SCS Symposium on Performance Evaluation of Computer and Telecommunication Systems, Vancouver, BC, Canada, July 16–20, 2000.
R. Litjens, R. Boucherie, Radio Resource Sharing in GSM/GPRS Network. em ITC Specialist Seminar on Mobile Systems and Mobility, Lillehammer, Norway, March 22–24, 2000. pp. 261–274.
C.H. Foh, B. Meini, B. Wydrowski and M. Zuerman, Modeling and Performance Evaluation of GPRS, Proc. of IEEE VTC, 2001, Rhodes, Greece, pp. 2108–2112, May 2001.
D.D. Kouvatsos, P.H. Georgatsos and N.M. Tabet-Aouel, A Universal Maximum Entropy Algorithm for General Multiple Class Open Networks with Mixed Service Disciplines, Modelling Techniques and Tools for Computer Performance Evaluation, eds. R. Puigjaner and D. Potier, Plenum, pp 397–419, 1989.
D.D. Kouvatsos, Entropy Maximisation and Queueing Network Models, Annals of Operation Research, Vol. 48, pp. 63–126, 1994.
D.D. Kouvatsos and I.U. Awan, 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.
M. Veran and Potier D. QNAP-2, A Portable Environment for Queueing Network Modelling Techniques and Tools for Performance Analysis, D. Potier (ed.), North Holland, pp. 25–63, 1985.
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2002 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Kouvatsos, D.D., Al-Begain, K., Awan, I. (2002). A Queueing Model for a Wireless GSM/GPRS Cell with Multiple Service Classes. In: Gregori, E., Conti, M., Campbell, A.T., Omidyar, G., Zukerman, M. (eds) NETWORKING 2002: Networking Technologies, Services, and Protocols; Performance of Computer and Communication Networks; Mobile and Wireless Communications. NETWORKING 2002. Lecture Notes in Computer Science, vol 2345. Springer, Berlin, Heidelberg. https://doi.org/10.1007/3-540-47906-6_80
Download citation
DOI: https://doi.org/10.1007/3-540-47906-6_80
Published:
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-43709-3
Online ISBN: 978-3-540-47906-2
eBook Packages: Springer Book Archive