Article

An analytical model for the dimensioning of a GPRS/EDGE network with a capacity constraint on a group of cells

Authors:

Georges Nogueira,

Pierre EisenmannAuthors Info & Claims

MobiCom '05: Proceedings of the 11th annual international conference on Mobile computing and networking

Pages 215 - 227

https://doi.org/10.1145/1080829.1080852

Published: 28 August 2005 Publication History

Abstract

This paper is a contribution to the generic problem of having simple and accurate models to dimension radio cells with data traffic on a GPRS or EDGE network. It addresses the issue of capacity limitation in a given cell due to coupling with other cells because of a central equipment or transmission link of limited capacity. A mobile station can't access the requested resource although it is alone in a cell. The traffic on other coupled cells leads to reach the global capacity limit. Our objective is to avoid the derivation of any multi-dimensional Markovian (or semi-Markovian) model, where each dimension corresponds to a given cell of the system. Such direct extensions would be of non-manageable complexity. Instead we derive an analytical model that captures in an aggregate way the coupling between cells. We show that the performance parameters of the GPRS/EDGE network can be derived quickly and with a very good accuracy. Finally, as our modeling framework allows very fast computations, we show how to use it to perform complex iterative dimensioning studies.

References

[1]

B. Baynat, K. Boussetta, P. Eisenmann, and N. Ben Rached. A discrete-time Markovian model for GPRS/EDGE radio engineering with finite-length sessions traffic. In International Symposium on Performance Evaluation of Computer and Telecommunication Systems (SPECTS'04), May 2004.

[2]

B. Baynat, K. Boussetta, P. Eisenmann, and N. Ben Rached. Towards an Erlang-Like formula for the performance evaluation of GPRS/EDGE networks with finite-length sessions. In 3rd IFIP-TC6 Networking Conference, May 2004.

[3]

B. Baynat, K. Boussetta, P. Eisenmann, and S. Trabelsi. Extended Erlang-B law for performance evaluation of voice/data policies in GSM/(E)GPRS Networks. In Proc of IEEE PIMRC, September 2005.

[4]

B. Baynat and P. Eisenmann. An Erlang-Like formula for GPRS/EDGE network engineering. In Technical report. Nortel Networks - LIP6, 2003.

[5]

B. Baynat and P. Eisenmann. Towards an Erlang-Like formula for GPRS/EDGE network engineering. In IEEE International Conference on Communications (ICC), June 2004.

[6]

S. Ben Fredj, T. Bonald, Proutiere, G. A. Regnie, and J. Roberts. Statistical bandwidth sharing: A Study of congestion at flow level. In ACM Sigcomm, 2001.

Digital Library

[7]

A. Berger and Y. Kogan. Dimensioning bandwidth for elastic traffic in high-speed data networks. In IEEE/ACM Trans. Networks, pages 643--654, October 2000.

Digital Library

[8]

S. Bruel and G. Balbo. Computational Algorithms for Closed Queuing Networks, Operating and programming systems series. P.J. Denning ed., New York, Oxford: North-Holland, 1980.

[9]

J. Cai and D. Goodman. General Packet Radio Service in GSM. In IEEE Comm. Magazine, pages 122--131, October 1997.

Digital Library

[10]

Y. Chung, D. Sung, and H. Aghvami. Steady State Analysis of Mobile Station State Transitions for General Packet Radio Service. In Proc of IEEE PIMRC, September 2002.

[11]

Fang and D. Ghosal. Performance Modeling and QoS Evaluation of MAC/RLC Layer in GSM/GPRS Networks. In Proc. of IEEE International Conference on Communications, May 2003.

[12]

C. H. Foh, B. Meini, B. Wydrowski, and M. Zukerman. Modeling and Performance Evaluation of GPRS. In Proc. of IEEE VTC, May 2001.

[13]

D. Heyman, T. Lakshman, and A. Neidhardt. New method for analyzing feedback protocols with applications to engineering web traffic over the internet. In Proc. of the ACM Sigmetrics, 1997.

Digital Library

[14]

C. Lindemann and A. Thummler. Performance Analysis of the General Packet Radio Service. In Computer Networks, pages 1--17, January 2003.

Digital Library

[15]

M. Mahdavi, R. Edwards, and P. Ivey. Performance Evaluation of a Data Subsystem in GSM/GPRS Using Complete Sharing of Available Bandwidth. In London Communications Symposium, 2001.

[16]

M. A. Marsan, P. Laface, and M. M. Packet Delay Analysis in GPRS Systems. In IEEE INFOCOM, 2003.

[17]

S. Ni and S. Haggman. GPRS performance estimation in GSM voice and GPRS shared resource system. In Proc. of IEEE Wireless Communication and Networking Conference(WCNC), pages 1417--1421, 1999.

[18]

G. Nogueira, B. Baynat, and P. Eisenmann. Asymptotic behavior of a GPRS/EDGE network with several cells controlled by a global capacity limit. In XIth International Symposium on Applied Stochastic Models and Data Analysis (ASMDA), May 2005.

[19]

M. Oliver and C. Ferrer. Overview and Capacity of the GPRS (General Packet Radio Service). In Proc. of PIMRC'98, 1998.

[20]

S. Pedraza, J. Romero, and J. Munoz. (E)GPRS Hardware Dimensioning Rules with Minimum Quality Criteria. In Vehicular Technology Conference, pages 391--395, 2002.

[21]

P. Stuckmann and F. Muller. GPRS Radio network capacity considering coexisting circuit switched traffic sources. In European conference on wireless technologie, 2000.

[22]

P. Stuckmann and O. Paul. Dimensioning Rules for GSM/GPRS Networks. In Proc.of the Aachen Symposium on Signal Theory, pages 169--174, 2001.

[23]

U. Vornefeld. Analytical Performance Evaluation of Mobile Internet Access via GPRS Networks. In European Wireless, February 2002.

Cited By

Tay Y(2022)Analytical Performance Modeling for Computer SystemsundefinedOnline publication date: 19-Mar-2022
Tay YApte VDi Marco ALitoiu MMerseguer J(2019)Lessons from Teaching Analytical Performance ModelingCompanion of the 2019 ACM/SPEC International Conference on Performance Engineering10.1145/3302541.3311527(79-84)Online publication date: 27-Mar-2019
Legendre FMay MLenders VKarlsson G(2008)The limits of theory: Pragmatic challenges in mobile ad hoc systems2008 IEEE 19th International Symposium on Personal, Indoor and Mobile Radio Communications10.1109/PIMRC.2008.4699945(1-6)Online publication date: Sep-2008
Show More Cited By

Index Terms

An analytical model for the dimensioning of a GPRS/EDGE network with a capacity constraint on a group of cells
1. Computing methodologies
  1. Modeling and simulation
    1. Model development and analysis
      1. Modeling methodologies
2. General and reference
  1. Cross-computing tools and techniques
    1. Performance

Recommendations

Mobility management across hybrid wireless networks: Trends and challenges

Future generation wireless networks are envisioned to be a combination of diverse but complementary access technologies. Internetworking these types of networks will provide mobile users with ubiquitous connectivity across a wide range of networking ...
An Erlang-like law for GPRS/EDGE engineering and its first validation on live traffic
valuetools '06: Proceedings of the 1st international conference on Performance evaluation methodolgies and tools

This paper is a contribution to the generic problem of having a simple and accurate analytical model to dimension GSM/(E)GPRS radio cells where voice and data traffic are mixed. Radio resources are assumed to be shared according to the so-called Partial ...
The Complementary Use of 3G WCDMA and GSM/GPRS Cellular Radio Networks

The traffic performance of integrated 3G wide-band code division multiple access (WCDMA) and GSM/GPRS network is evaluated. This type of network links two cellular radio systems which have different set of frequency bands and the same coverage size. The ...

Comments

Information & Contributors

Information

Published In

cover image ACM Conferences

MobiCom '05: Proceedings of the 11th annual international conference on Mobile computing and networking

August 2005

325 pages

ISBN:1595930205

DOI:10.1145/1080829

General Chairs:
Tom La Porta
Pennsylvania State University, USA
,
Christoph Lindemann
University of Dortmund, Germany
,
Program Chairs:
Elizabeth M. Belding-Royer
University of California, Santa Barbara, USA
,
Songwu Lu
University of California, Los Angeles, USA

Copyright © 2005 ACM.

Permission to make digital or hard copies of all or part of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. Copyrights for components of this work owned by others than ACM must be honored. Abstracting with credit is permitted. To copy otherwise, or republish, to post on servers or to redistribute to lists, requires prior specific permission and/or a fee. Request permissions from [email protected]

Sponsors

Publisher

Association for Computing Machinery

New York, NY, United States

Publication History

Published: 28 August 2005

Permissions

Request permissions for this article.

Request Permissions

Check for updates

Author Tags

Qualifiers

Article

Conference

MobiCom05

Sponsor:

MobiCom05: 11th Annual International Conference on Mobile Computing and Networking

August 28 - September 2, 2005

Cologne, Germany

Acceptance Rates

Overall Acceptance Rate 440 of 2,972 submissions, 15%

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

4
Total Citations
View Citations
937
Total Downloads

Downloads (Last 12 months)0
Downloads (Last 6 weeks)0

Reflects downloads up to 08 Mar 2025

Other Metrics

View Author Metrics

Citations

Cited By

Tay Y(2022)Analytical Performance Modeling for Computer SystemsundefinedOnline publication date: 19-Mar-2022
Tay YApte VDi Marco ALitoiu MMerseguer J(2019)Lessons from Teaching Analytical Performance ModelingCompanion of the 2019 ACM/SPEC International Conference on Performance Engineering10.1145/3302541.3311527(79-84)Online publication date: 27-Mar-2019
Legendre FMay MLenders VKarlsson G(2008)The limits of theory: Pragmatic challenges in mobile ad hoc systems2008 IEEE 19th International Symposium on Personal, Indoor and Mobile Radio Communications10.1109/PIMRC.2008.4699945(1-6)Online publication date: Sep-2008
Borsos TSzabo IWieland JZarandy P(2006)A Measurement Based Solution for Service Quality Assurance in Operational GPRS NetworksProceedings IEEE INFOCOM 2006. 25TH IEEE International Conference on Computer Communications10.1109/INFOCOM.2006.283(1-12)Online publication date: Apr-2006

View Options

Login options

Check if you have access through your login credentials or your institution to get full access on this article.

Full Access

Get this Publication

View options

PDF

View or Download as a PDF file.

eReader

View online with eReader.

Figures

Tables

Media

View Table of Conten