Skip to main content

Evaluation of the Impact of Congestion on Service Availability in GPRS Infrastructures

  • Conference paper

Part of the book series: Lecture Notes in Computer Science ((LNISA,volume 3694))

Abstract

This paper deals with the congestion analysis of a GPRS infrastructure composed by a number of adjacent cells partially overlapped. We consider one cell as affected by an outage and through a transient analysis we evaluate the effectiveness of a specific class of resource management techniques for congestion treatment in terms of service availability related indicators. The classical availability analysis is thus enhanced, by taking into account the congestion following outages and its impact on user’s perceived QoS, both in each cell and in the overall GPRS network. In order to efficiently solve the large and complex model capturing the network’s behavior, we introduce a solution technique in which the solution of the entire model is constructed on the basis of the solutions of the individual sub-models.

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

Buying options

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. IST-2001-38229 CAUTION++ Project. CApacity and network management platform for increased Utilization of wireless systems of next generaTION++, http://www.telecom.ece.ntua.gr/CautionPlus/

  2. Porcarelli, S., Di Giandomenico, F., Bondavalli, A., Barbera, M., Mura, I.: Service Level Availability Estimation of GPRS. IEEE Transactions on Mobile Computing 2(3) (2003)

    Google Scholar 

  3. Lollini, P., Bondavalli, A., Di Giandomenico, F., Porcarelli, S.: Congestion Analysis during Outage, Congestion Treatment and Outage Recovery for simple GPRS networks. In: Proc. of the Ninth IEEE Symposium On Computers And Communications (ISCC 2004), Alexandria, Egypt, June 28 - July 1 (2004)

    Google Scholar 

  4. Deavours, D.D., Sanders, W.H.: An efficient disk-based tool for solving very large Markov models. Performance Evaluation 33, 67–84 (1998)

    Article  Google Scholar 

  5. Fota, N., Kaaniche, M., Kanoun, K.: Dependability Evaluation of an Air Traffic Control System. In: Proc. Third IEEE Int’l Computer Performance and Dependability Symp (IPDS), pp. 206–215 (1998)

    Google Scholar 

  6. Kanoun, K., Borrel, M., Moreteveille, T., Peytavin, A.: Availability of CAUTRA, A Subset of the French Air Traffic Control System. IEEE Trans. Computers 48(5), 528–535 (1999)

    Article  Google Scholar 

  7. Bondavalli, A., Mura, I., Nelli, M.: Analytical Modelling and Evaluation of Phased-Mission Systems for Space Applications. In: Proc. of the High-Assurance Systems Engineering Workshop, August 11-12, pp. 85–91 (1997)

    Google Scholar 

  8. Wang, C.-Y., Logothetis, D., Trivedi, K.S., Viniotis, I.: Transient behavior of ATM networks under overloads. In: Proc. of the Fifteenth Annual Joint Conference of the IEEE Computer Societies. Networking the Next Generation (INFOCOM 1996), vol. 3, pp. 978–985 (March 1996)

    Google Scholar 

  9. Sanders, W.H., Meyer, J.F.: A Unified Approach for Specifying Measures of Performance, Dependability and Performability. In: Dependable Computing for Critical Applications. Dependable Computing and Fault-Tolerant Systems, vol. 4, pp. 215–237. Springer, Heidelberg (1991)

    Google Scholar 

  10. ETSI, Digital Cellular Telecommunication System (Phase 2+); General Packet Radio Service (GPRS); Mobile Station (MS)—Base Station System (BSS) Interface; Radio Link Control/Medium Access Control (RLC/MAC) Protocol. GSM 04.60 version 8.3.0 Release (1999)

    Google Scholar 

  11. Lollini, P., Di Giandomenico, F., Bondavalli, A., Porcarelli, S.: Congestion Analysis in a Multi-Cell GPRS Network. ISTI-CNR 2004-TR-26, http://dcl.isti.cnr.it/Documentation/Papers/Techreports.html

  12. Sanders, W.H.: Construction and solution of performability models based on stochastic activity networks. Ph.D. dissertation, University of Michigan (1988)

    Google Scholar 

  13. Daly, D., Deavours, D.D., Doyle, J.M., Webster, P.G., Sanders, W.H.: Möbius: An Extensible Tool for Performance and Dependability Modeling. In: Haverkort, B.R., Bohnenkamp, H.C., Smith, C.U. (eds.) TOOLS 2000. LNCS, vol. 1786, pp. 332–336. Springer, Heidelberg (2000)

    Chapter  Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Editor information

Editors and Affiliations

Rights and permissions

Reprints and permissions

Copyright information

© 2005 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Lollini, P., Bondavalli, A., Di Giandomenico, F. (2005). Evaluation of the Impact of Congestion on Service Availability in GPRS Infrastructures. In: Malek, M., Nett, E., Suri, N. (eds) Service Availability. ISAS 2005. Lecture Notes in Computer Science, vol 3694. Springer, Berlin, Heidelberg. https://doi.org/10.1007/11560333_15

Download citation

  • DOI: https://doi.org/10.1007/11560333_15

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-540-29103-9

  • Online ISBN: 978-3-540-32018-0

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics