Skip to main content
SpringerLink
Log in
Book cover

Information Sciences and Systems 2014 pp 217–228Cite as

A Queueing System with Probabilistic Inhomogeneous Vacations for Modeling Power-Saving in Wireless Systems with Retransmissions

  • Conference paper
  • First Online:

Abstract

In this paper, we investigate the power management of mobile devices using a variant of an M/G/1 queue with probabilistic inhomogeneous multiple vacations and generalized service process. Under the vacation scheme, at the end of a vacation the server goes on another vacation, with a different probability distribution, if during the previous vacation there have been no arrivals. The modified vacation policy depends on the initial vacation interval and the server selects randomly over \(M\) such vacation policies. The theoretical system can be applied for modeling the power saving mode of mobile devices in modern wireless systems. Moreover, the form of the service process properly describes the incremental redundancy retransmission scheme that provides different types of retransmissions in such systems. Steady state analysis is investigated, energy and performance metrics are obtained and used to provide numerical results that are also validated against simulations.

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   84.99
Price excludes VAT (USA)
  • Available as EPUB and PDF
  • Read on any device
  • Instant download
  • Own it forever
Hardcover Book
USD   109.99
Price excludes VAT (USA)
  • Durable hardcover 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

References

  1. 3GPP TS 36.321 E-UTRA Medium Access Control (MAC) Protocol Specification. Rel. 8 v. 8.8.0 (2009)

    Google Scholar 

  2. IEEE Standard for Local and Metropolitan Area Networks Part 16: Air Interface for Fixed and Mobile Broadband Wireless Access Systems. IEEE Std 802.16e- 2005 and IEEE Std 802.16-2004/Cor 1–2005 (Amendment and Corrigendum to IEEE Std 802.16-2004), 2006

    Google Scholar 

  3. I. Adan, J.A.C. Resing: Lecture notes in queueing theory. Eindhoven institute of technology (2001)

    Google Scholar 

  4. S. Alouf, E. Altman, A.P. Azad: Analysis of an M/G/1 queue with repeated inhomogeneous vacations with application to IEEE 802.16e power saving mechanism. In 5th International Conference on the Quantitative Evaluation of SysTems, Saint-Malo, France (2008), pp. 27–36

    Google Scholar 

  5. S. Baek, B.D. Choi: Analysis of discontinuous reception (DRX) with both downlink and uplink packet arrivals in 3GPP LTE. In 6th International Conference on Queueing Theory and Network Applications, IEEE Press, New York (2011), pp. 8–16

    Google Scholar 

  6. I. Dimitriou, A modified vacation queueing model and its application on the discontinuous reception power saving mechanism in unreliable long term evolution networks. Perform. Eval. 77, 37–56 (2014)

    Article  Google Scholar 

  7. S. De Vuyst, K. De Turck, D. Fiems, S. Wittevrongel, H. Bruneel, Delay versus energy consumption of the IEEE 802. 16e sleep-mode mechanism. IEEE T. Wirel. Commun. 8(11), 5383–5387 (2009)

    Article  Google Scholar 

  8. B.T. Doshi, Queueing systems with vacations—A survey. Queueing Syst. 1(1), 29–66 (1991)

    Article  MathSciNet  Google Scholar 

  9. E. Gelenbe, R. Iasnogorodski, A queue with server of walking type. Annales de l’ Institut Henry Poincaré (B), Probabilités et Statistiques 16(1), 63–73 (1980)

    MATH  MathSciNet  Google Scholar 

  10. L. Kong, G. Wong, D. Tsang, Performance study and system optimization on sleep mode operation in IEEE 802.16e. IEEE T. Wirel. Commun. 8(9), 4518–4528 (2009)

    Article  Google Scholar 

  11. S. Ross, Stochastic Processes (Wiley, London, 1996)

    MATH  Google Scholar 

  12. L. Takacs, Introduction To The Theory Of Queues (Oxford Univ. Press, New York, 1962)

    MATH  Google Scholar 

  13. S.-R. Yang, Y.-B. Lin, Modeling UMTS discontinuous reception mechanism. IEEE T. Wirel. Commun. 4(1), 312–319 (2005)

    Article  Google Scholar 

Download references

Acknowledgments

This work was carried out during the tenure of an ERCIM “Alain Bensoussan” Fellowship Programme and has received funding from the EU 7th Framework Programme (FP7/2007-2013) under grant agreement n. 246016. A part of this work was financially supported by a postdoctoral scholarship program financed by the Research Committee of the Aristotle University of Thessaloniki.

Author information

Authors and Affiliations

  1. MAESTRO project, INRIA Sophia Antipolis, Sophia Antipolis, France

    Ioannis Dimitriou

  2. Department of Mathematics, Aristotle University of Thessaloniki, Thessaloniki, Greece

    Ioannis Dimitriou

Authors
  1. Ioannis Dimitriou
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Ioannis Dimitriou .

Editor information

Editors and Affiliations

  1. Polish Academy of Sciences, Gliwice, Poland

    Tadeusz Czachórski

  2. Imperial College London, London, United Kingdom

    Erol Gelenbe

  3. Imperial College London, London, United Kingdom

    Ricardo Lent

Rights and permissions

Reprints and permissions

Copyright information

© 2014 Springer International Publishing Switzerland

About this paper

Cite this paper

Dimitriou, I. (2014). A Queueing System with Probabilistic Inhomogeneous Vacations for Modeling Power-Saving in Wireless Systems with Retransmissions. In: Czachórski, T., Gelenbe, E., Lent, R. (eds) Information Sciences and Systems 2014. Springer, Cham. https://doi.org/10.1007/978-3-319-09465-6_23

Download citation

  • DOI: https://doi.org/10.1007/978-3-319-09465-6_23

  • Published:

  • Publisher Name: Springer, Cham

  • Print ISBN: 978-3-319-09464-9

  • Online ISBN: 978-3-319-09465-6

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics

Search

Navigation