Skip to main content

2017 | OriginalPaper | Buchkapitel

Stability Analysis of a Multiclass Retrial System with Coupled Orbit Queues

verfasst von : Evsey Morozov, Ioannis Dimitriou

Erschienen in: Computer Performance Engineering

Verlag: Springer International Publishing

Aktivieren Sie unsere intelligente Suche, um passende Fachinhalte oder Patente zu finden.

search-config
loading …

Abstract

In this work we consider a single-server system accepting N types of retrial customers, which arrive according to independent Poisson streams. In case of blocking, type-i customer, \(i=1,2,...,N\) is routed to a separate type-i orbit queue of infinite capacity. Customers from the orbit queues try to access the server according to the constant retrial policy. We consider coupled orbit queues. More precisely, the orbit queue i retransmits a blocked customer of type-i to the main service station after an exponentially distributed time with rate \(\mu _{i}\), when at least one other orbit queue is non-empty. Otherwise, if all other orbit queues are empty, the orbit queue i changes its retransmission rate from \(\mu _{i}\) to \(\mu _{i}^{*}\). Such a scheme arises in the modeling of cooperative cognitive wireless networks, in which a node is aware of the status of other nodes, and accordingly, adjusts its retransmission parameters in order to exploit the idle periods of the other nodes. Using the regenerative approach we obtain the necessary conditions of the ergodicity of our system, and show that these conditions have a clear probabilistic interpretation. We also suggest a sufficient stability condition. Simulation experiments show that the obtained conditions delimit the stability domain with remarkable accuracy.

Sie haben noch keine Lizenz? Dann Informieren Sie sich jetzt über unsere Produkte:

Springer Professional "Wirtschaft+Technik"

Online-Abonnement

Mit Springer Professional "Wirtschaft+Technik" erhalten Sie Zugriff auf:

  • über 102.000 Bücher
  • über 537 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Maschinenbau + Werkstoffe
  • Versicherung + Risiko

Jetzt Wissensvorsprung sichern!

Springer Professional "Technik"

Online-Abonnement

Mit Springer Professional "Technik" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 390 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Maschinenbau + Werkstoffe




 

Jetzt Wissensvorsprung sichern!

Springer Professional "Wirtschaft"

Online-Abonnement

Mit Springer Professional "Wirtschaft" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 340 Zeitschriften

aus folgenden Fachgebieten:

  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Versicherung + Risiko




Jetzt Wissensvorsprung sichern!

Fußnoten
1
In this work the terms “orbit” and “orbit queue” are identical.
 
2
We mention first the general case of non-zero initial conditions, in which case \(T_1\not = T\). For such a case, positive recurrence means both \(ET<\infty \) and \(T_1<\infty \) w.p. 1. For zero initial state \(T_1=_{st}T\), and thus in order to prove the positive recurrence, it only remains to show that \(ET<\infty \). See also some comments in Remark 1.
 
Literatur
1.
Zurück zum Zitat Asmussen, S.: Applied Probability and Queues. Wiley, New York (1987)MATH Asmussen, S.: Applied Probability and Queues. Wiley, New York (1987)MATH
2.
Zurück zum Zitat Artalejo, J.R.: Accessible bibliography on retrial queues: progress in 2000–2009. Math. Comput. Model. 51(9–10), 1071–1081 (2010)MathSciNetCrossRefMATH Artalejo, J.R.: Accessible bibliography on retrial queues: progress in 2000–2009. Math. Comput. Model. 51(9–10), 1071–1081 (2010)MathSciNetCrossRefMATH
4.
Zurück zum Zitat Avrachenkov, K., Yechiali, U.: Retrial networks with finite buffers and their application to internet data traffic. Prob. Eng. Inf. Sci. 22, 519–536 (2008)MathSciNetCrossRefMATH Avrachenkov, K., Yechiali, U.: Retrial networks with finite buffers and their application to internet data traffic. Prob. Eng. Inf. Sci. 22, 519–536 (2008)MathSciNetCrossRefMATH
5.
Zurück zum Zitat Avrachenkov, K., Morozov, E., Nekrasova, R., Steyaert, B.: Stability analysis and simulation of N-class retrial system with constant retrial rates and Poisson inputs. Asia Pac. J. Oper. Res. 31(2), 1440002 (2014). (18 pages)MathSciNetCrossRefMATH Avrachenkov, K., Morozov, E., Nekrasova, R., Steyaert, B.: Stability analysis and simulation of N-class retrial system with constant retrial rates and Poisson inputs. Asia Pac. J. Oper. Res. 31(2), 1440002 (2014). (18 pages)MathSciNetCrossRefMATH
6.
Zurück zum Zitat Avrachenkov, K., Nain, P., Yechiali, U.: A retrial system with two input streams and two orbit queues. Queueing Syst. 77(1), 1–31 (2014)MathSciNetCrossRefMATH Avrachenkov, K., Nain, P., Yechiali, U.: A retrial system with two input streams and two orbit queues. Queueing Syst. 77(1), 1–31 (2014)MathSciNetCrossRefMATH
7.
Zurück zum Zitat Avrachenkov, K., Morozov, E., Steyaert, B.: Sufficient stability conditions for multi-class constant retrial rate systems. Queueing Syst. 82, 149–171 (2016)MathSciNetCrossRefMATH Avrachenkov, K., Morozov, E., Steyaert, B.: Sufficient stability conditions for multi-class constant retrial rate systems. Queueing Syst. 82, 149–171 (2016)MathSciNetCrossRefMATH
8.
Zurück zum Zitat Bonald, T., Borst, S., Hegde, N., Proutiere, A.: Wireless data performance in multi-cell scenarios. In: Proceedings of the ACM Sigmetrics/Performance 2004, pp. 378–388. ACM, New York (2004) Bonald, T., Borst, S., Hegde, N., Proutiere, A.: Wireless data performance in multi-cell scenarios. In: Proceedings of the ACM Sigmetrics/Performance 2004, pp. 378–388. ACM, New York (2004)
9.
Zurück zum Zitat Bonald, T., Massoulié, L., Proutiére, A., Virtamo, J.: A queueing analysis of max-min fairness, proportional fairness and balanced fairness. Queueing Syst. 53(1–2), 65–84 (2006)MathSciNetCrossRefMATH Bonald, T., Massoulié, L., Proutiére, A., Virtamo, J.: A queueing analysis of max-min fairness, proportional fairness and balanced fairness. Queueing Syst. 53(1–2), 65–84 (2006)MathSciNetCrossRefMATH
10.
Zurück zum Zitat Borst, S., Jonckheere, M., Leskela, L.: Stability of parallel queueing systems with coupled service rates. Discrete Event Dyn. Syst. 18(4), 447–472 (2008)MathSciNetCrossRefMATH Borst, S., Jonckheere, M., Leskela, L.: Stability of parallel queueing systems with coupled service rates. Discrete Event Dyn. Syst. 18(4), 447–472 (2008)MathSciNetCrossRefMATH
11.
13.
Zurück zum Zitat Dimitriou, I.: A two class retrial system with coupled orbit queues. Prob. Eng. Inf. Sci. 31(2), 139–179 (2017)MathSciNetCrossRef Dimitriou, I.: A two class retrial system with coupled orbit queues. Prob. Eng. Inf. Sci. 31(2), 139–179 (2017)MathSciNetCrossRef
15.
Zurück zum Zitat Dimitriou, Ioannis: Modeling and analysis of a relay-assisted cooperative cognitive network. In: Thomas, Nigel, Forshaw, Matthew (eds.) ASMTA 2017. LNCS, vol. 10378, pp. 47–62. Springer, Cham (2017). doi:10.1007/978-3-319-61428-1_4 CrossRef Dimitriou, Ioannis: Modeling and analysis of a relay-assisted cooperative cognitive network. In: Thomas, Nigel, Forshaw, Matthew (eds.) ASMTA 2017. LNCS, vol. 10378, pp. 47–62. Springer, Cham (2017). doi:10.​1007/​978-3-319-61428-1_​4 CrossRef
17.
18.
Zurück zum Zitat Langaris, C., Dimitriou, I.: A queueing system with \(n\)-phases of service and \((n1)\)-types of retrial customers. Eur. J. Oper. Res. 205, 638–649 (2010)CrossRefMATH Langaris, C., Dimitriou, I.: A queueing system with \(n\)-phases of service and \((n1)\)-types of retrial customers. Eur. J. Oper. Res. 205, 638–649 (2010)CrossRefMATH
19.
Zurück zum Zitat Liu, X., Chong, E., Shroff, N.: A framework for opportunistic scheduling in wireless networks. Comput. Netw. 41, 451–474 (2003)CrossRefMATH Liu, X., Chong, E., Shroff, N.: A framework for opportunistic scheduling in wireless networks. Comput. Netw. 41, 451–474 (2003)CrossRefMATH
20.
Zurück zum Zitat Mitola, J., Maguire, G.: Cognitive radio: making software radios more personal. IEEE Pers. Commun. 6(4), 13–18 (1999)CrossRef Mitola, J., Maguire, G.: Cognitive radio: making software radios more personal. IEEE Pers. Commun. 6(4), 13–18 (1999)CrossRef
22.
25.
26.
Zurück zum Zitat Moutzoukis, E., Langaris, C.: Non-preemptive priorities and vacations in a multiclass retrial queueing system. Stoch. Models 12(3), 455–472 (1996)MathSciNetCrossRefMATH Moutzoukis, E., Langaris, C.: Non-preemptive priorities and vacations in a multiclass retrial queueing system. Stoch. Models 12(3), 455–472 (1996)MathSciNetCrossRefMATH
27.
Zurück zum Zitat 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)CrossRef 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)CrossRef
28.
Zurück zum Zitat 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)MathSciNetCrossRefMATH 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)MathSciNetCrossRefMATH
29.
Zurück zum Zitat Sendonaris, A., Erkip, E., Aazhang, B.: User cooperation diversity-Part I: system description. IEEE Trans. Commun. 51, 1927–1938 (2003)CrossRef Sendonaris, A., Erkip, E., Aazhang, B.: User cooperation diversity-Part I: system description. IEEE Trans. Commun. 51, 1927–1938 (2003)CrossRef
Metadaten
Titel
Stability Analysis of a Multiclass Retrial System with Coupled Orbit Queues
verfasst von
Evsey Morozov
Ioannis Dimitriou
Copyright-Jahr
2017
DOI
https://doi.org/10.1007/978-3-319-66583-2_6

Neuer Inhalt