Skip to main content
SpringerLink
Log in

A Retrial Queue to Model a Two-Relay Cooperative Wireless System with Simultaneous Packet Reception

  • Conference paper
  • First Online:
Analytical and Stochastic Modelling Techniques and Applications (ASMTA 2016)

Part of the book series: Lecture Notes in Computer Science ((LNPSE,volume 9845))

Abstract

In this work we analyze a novel queueing system to model cooperative wireless networks with two relay nodes and simultaneous packet reception. We consider a network of three saturated source users, say a central and two background source users, two relay nodes and a common destination node. Source users transmit packets to the destination node with the cooperation of relays, which assist them by re-transmitting their blocked packets. We assume that the central source user forwards its blocked packets to both relay nodes in order to exploit both the spatial diversity they provide, and the broadcast nature of wireless communication. Moreover, each relay node receives also blocked packets from a dedicated background source user. We study a three-dimensional Markov process, investigate its stability condition and show that its steady-state performance is expressed in terms of the solution of a Riemann-Hilbert boundary value problem. Performance metrics are obtained, and numerical results show insights into the system behavior. Some computational issues are also discussed.

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

Access this chapter

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 EPUB and 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

Institutional subscriptions

References

  1. Artalejo, J.R., Gomez-Corral, A.: Retrial Queueing Systems: A Computational Approach. Springer, Berlin (2008)

    Book  MATH  Google Scholar 

  2. Avrachenkov, K., Nain, P., Yechiali, U.: A retrial system with two input streams and two orbit queues. Queueing Syst. 77, 1–31 (2014)

    Article  MathSciNet  MATH  Google Scholar 

  3. Avrachenkov, K., Yechiali, U.: Retrial networks with finite buffers and their applications to internet data traffic. Probab. Eng. Inf. Sci. 22, 519–536 (2010)

    MathSciNet  MATH  Google Scholar 

  4. Avrachenkov, K., Morozov, E., Steyaert, B.: Sufficient stability conditions for multi-class constant retrial rate systems. Queueing Syst. 82(1–2), 149–171 (2016)

    Article  MathSciNet  MATH  Google Scholar 

  5. Cohen, J.W., Boxma, O.: Boundary Value Problems in Queueing Systems Analysis. North Holland Publishing Company, Amsterdam (1983)

    MATH  Google Scholar 

  6. Cohen, J.W.: Boundary value problems in queueing theory. Queueing Syst. 3, 97–128 (1988)

    Article  MathSciNet  MATH  Google Scholar 

  7. Boxma, O.: Two symmetric queues with alternating service and switching times. In: Gelenbe, E. (ed.) Performance 1984, pp. 409–431. North-Holland, Amsterdam (1984)

    Google Scholar 

  8. Dimitriou, I.: A queueing model with two types of retrial customers and paired services. Ann. Oper. Res. 238(1), 123–143 (2016)

    Article  MathSciNet  MATH  Google Scholar 

  9. Cover, M., Gamal, A.: Capacity theorems for the relay channel. IEEE Trans. Inf. Theor. 25(5), 572–584 (1979)

    Article  MathSciNet  MATH  Google Scholar 

  10. Falin, G.I., Templeton, J.G.C.: Retrial Queues. Chapman & Hall, London (1997)

    Book  MATH  Google Scholar 

  11. Falin, G.I.: On a multiclass batch arrival retrial queue. Adv. Appl. Probab. 20, 483–487 (1988)

    Article  MathSciNet  MATH  Google Scholar 

  12. Fayolle, G., Iasnogorodski, R., Malyshev, V.: Random Walks in the Quarter-Plane, Algebraic Methods, Boundary Value Problems and Applications. Springer, Berlin (1999)

    Book  MATH  Google Scholar 

  13. Fayolle, G., Iasnogorodski, R.: Two coupled processors: the reduction to a Riemann-Hilbert problem. Zeitschrift fur Wahrscheinlichkeitstheorie und Verwandte Gebiete 47, 325–351 (1979)

    Article  MathSciNet  MATH  Google Scholar 

  14. Fiems, D., Andreev, S., Demoor, T., Bruneel, H., Koucheryavy, Y., De Turck, K.: Analytic evaluation of power saving in cooperative communication. In: Proceedings of CFIC 2013, Coibra, Portugal, pp. 1–9. ACM (2013)

    Google Scholar 

  15. Flatto, L., Hahn, S.: Two parallel queues created by arrivals with two demands I. SIAM J. Appl. Math. 44, 1041–1053 (1984)

    Article  MathSciNet  MATH  Google Scholar 

  16. Gakhov, F.D.: Boundary Value Problems. Pergamon Press, Oxford (1966)

    MATH  Google Scholar 

  17. Guillemin, F., Van Leeuwaarden, J.H.S.: Rare event asymptotics for a random walk in the quarter plane. Queueing Syst. 67, 1–32 (2011)

    Article  MathSciNet  MATH  Google Scholar 

  18. Haas, Z.J., Chen, T.C.: Cluster-based cooperative communication with network coding in wireless networks. In: Proceedings of MILCOM 2010, San Jose, CA, pp. 2082–2089 (2010)

    Google Scholar 

  19. Hunter, T.E., Nosratinia, A.: Diversity through coded cooperation. IEEE Trans. Wirel. Commun. 5, 283–289 (2004)

    Article  Google Scholar 

  20. Langaris, C., Dimitriou, I.: A queueing system with n-phases of service and (n \(-\) 1)-types of retrial customers. Eur. J. Oper. Res. 205, 638–649 (2010)

    Article  MathSciNet  MATH  Google Scholar 

  21. Moutzoukis, E., Langaris, C.: Non-preemptive priorities and vacations in a multiclass retrial queueing system. Stoch. Models 12(3), 455–472 (1996)

    Article  MathSciNet  MATH  Google Scholar 

  22. Nosratinia, A., Hunter, T.E., Hedayat, A.: Cooperative communication in wireless networks. Commun. Mag. 42(10), 74–80 (2004)

    Article  Google Scholar 

  23. Papadimitriou, G., Pappas, N., Traganitis, A., Angelakis, V.: Network-level performance evaluation of a two-relay cooperative random access wireless system. Comput. Netw. 88, 187–201 (2015)

    Article  Google Scholar 

  24. Pappas, N., Kountouris, M., Ephremides, A., Traganitis, A.: Relay-assisted multiple access with full-duplex multi-packet reception. IEEE Trans. Wirel. Commun. 14, 3544–3558 (2015)

    Article  Google Scholar 

  25. Sadek, A., Liu, K., Ephremides, A.: Cognitive multiple access via cooperation: protocol design and performance analysis. IEEE Trans. Inf. Theor. 53(10), 3677–3696 (2007)

    Article  MathSciNet  MATH  Google Scholar 

  26. Sendonaris, A., Erkip, E., Aazhang, B.: User cooperation diversity-Part I: system description. IEEE Trans. Commun. 51, 1927–1938 (2003)

    Article  Google Scholar 

  27. Song, Y., Liu, Z., Zhao, Y.: Exact tail asymptotics – revisit of a retrial queue with two input streams and two orbits. Ann. Oper. Res. 1–24 (2015). doi:10.1007/s10479-015-1945-y

    Google Scholar 

  28. Van Leeuwaarden, J.S.H., Resing, J.A.C.: A tandem queue with coupled processors: computational issues. Queueing Syst. 50, 29–52 (2005)

    Article  MathSciNet  MATH  Google Scholar 

  29. Wright, P.E.: Two parallel processors with coupled inputs. Adv. Appl. Probab. 24, 986–1007 (1992)

    Article  MathSciNet  MATH  Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Department of Mathematics, University of Patras, 26500, Patras, 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. Ghent University , Gent, Belgium

    Sabine Wittevrongel

  2. University of Tsukuba , Tsukuba, Japan

    Tuan Phung-Duc

Rights and permissions

Reprints and permissions

Copyright information

© 2016 Springer International Publishing Switzerland

About this paper

Cite this paper

Dimitriou, I. (2016). A Retrial Queue to Model a Two-Relay Cooperative Wireless System with Simultaneous Packet Reception. In: Wittevrongel, S., Phung-Duc, T. (eds) Analytical and Stochastic Modelling Techniques and Applications. ASMTA 2016. Lecture Notes in Computer Science(), vol 9845. Springer, Cham. https://doi.org/10.1007/978-3-319-43904-4_9

Download citation

  • DOI: https://doi.org/10.1007/978-3-319-43904-4_9

  • Published:

  • Publisher Name: Springer, Cham

  • Print ISBN: 978-3-319-43903-7

  • Online ISBN: 978-3-319-43904-4

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics

Search

Navigation