Skip to main content

2017 | Supplement | Buchkapitel

A Token Based Parallel Processing Queueing System with Priority

verfasst von : A. Krishnamoorthy, V. C. Joshua, Dhanya Babu

Erschienen in: Distributed Computer and Communication Networks

Verlag: Springer International Publishing

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

search-config
loading …

Abstract

We consider a single server queueing model with two parallel queues in which one is finite buffer and the other is infinite. Customers arrive according to two independent Poisson processes and service time follows phase type distribution. Customers receive service on the basis of a token system. Customers in the infinite queue are ordinary customers and the customers in the finite queue are priority customers. Customer priority may be either by paying a cost or by any other means. Priority customers have the right to make the strategic decision regarding the queue to which he or she may join. Priority customers are provided service on the basis of token issued to such customers to access the service according to the rule: when \( N-1 \) customers of lower priority are consecutively served, the next to be served is from the priority line, if there is one waiting, thus ensuring there reduced waiting time. However they can join the lower priority queue in the case they find the waiting time less. This strategy will be discussed in the paper. We perform the steady state analysis and establish the stability condition of the queueing model. Some performance measures are also evaluated. Control problem has been discussed. Some numerical illustrations are provided.

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!

Literatur
1.
Zurück zum Zitat Artalejo, J.R., Gomez-Corral, A.: On a single server queue with negative arrivals and request repeated. J. Appl. Probab. 36, 907–918 (1999)MathSciNetCrossRefMATH Artalejo, J.R., Gomez-Corral, A.: On a single server queue with negative arrivals and request repeated. J. Appl. Probab. 36, 907–918 (1999)MathSciNetCrossRefMATH
2.
Zurück zum Zitat Chakravarthy, S.: A finite capacity dynamic priority queueing model. Comput. Ind. Eng. 22, 369–385 (1992)CrossRef Chakravarthy, S.: A finite capacity dynamic priority queueing model. Comput. Ind. Eng. 22, 369–385 (1992)CrossRef
3.
Zurück zum Zitat Chakravarthy, S., Thiagarajan, S.: Two parallel queues with simultaneous services and Markovian arrivals. J. Appl. Math. Stoch. Anal. 10, 383–405 (1997)MathSciNetCrossRefMATH Chakravarthy, S., Thiagarajan, S.: Two parallel queues with simultaneous services and Markovian arrivals. J. Appl. Math. Stoch. Anal. 10, 383–405 (1997)MathSciNetCrossRefMATH
4.
Zurück zum Zitat Green, L.: Queueing analysis in healthcare. Patient flow reducing delay in healthcare delivery (2006). Edited by Randolph Hall Green, L.: Queueing analysis in healthcare. Patient flow reducing delay in healthcare delivery (2006). Edited by Randolph Hall
5.
Zurück zum Zitat Jaiswal, N.K.: Priority Queues. Academic press, New York (1968)MATH Jaiswal, N.K.: Priority Queues. Academic press, New York (1968)MATH
6.
Zurück zum Zitat Keams, P., Peterson, S.: Performance analysis of a token based distributed mutual exclusion protocol. In: Proceedings Southeast Conference (1993) Keams, P., Peterson, S.: Performance analysis of a token based distributed mutual exclusion protocol. In: Proceedings Southeast Conference (1993)
8.
Zurück zum Zitat Latouche, G., Ramaswami, V.: Introduction to Matrix Analytic Methods in Stochastic Modelling. SIAM (1999) Latouche, G., Ramaswami, V.: Introduction to Matrix Analytic Methods in Stochastic Modelling. SIAM (1999)
9.
Zurück zum Zitat Lyan Mark, A., Peha Jon, M.: The priority token bank in a network of queues. In: Proceedings ICC (1997) Lyan Mark, A., Peha Jon, M.: The priority token bank in a network of queues. In: Proceedings ICC (1997)
10.
Zurück zum Zitat Neuts, M.F.: Matrix-Geometric Solutions in Stochastic Models - An Algorithmic Approach. The Johns Hopkins University Press, Baltimore (1981)MATH Neuts, M.F.: Matrix-Geometric Solutions in Stochastic Models - An Algorithmic Approach. The Johns Hopkins University Press, Baltimore (1981)MATH
11.
Zurück zum Zitat Neuts, M.F.: Markov chains with applications in queueing theory which have a matrix-geometric invariant probability vector. Adv. Appl. Probab. 10, 185–212 (1978)MathSciNetCrossRefMATH Neuts, M.F.: Markov chains with applications in queueing theory which have a matrix-geometric invariant probability vector. Adv. Appl. Probab. 10, 185–212 (1978)MathSciNetCrossRefMATH
13.
Zurück zum Zitat Patil, R.R.: Token based fair queueing algorithms for wireless networks. IJSEAT 2, 121–124 (2014) Patil, R.R.: Token based fair queueing algorithms for wireless networks. IJSEAT 2, 121–124 (2014)
14.
Zurück zum Zitat Peha, J.M.: The priority token: integrated scheduling and admission control for an integrated services network. In: ICC(1993) Peha, J.M.: The priority token: integrated scheduling and admission control for an integrated services network. In: ICC(1993)
15.
Zurück zum Zitat Sharma, V., Virtamo, J.T.: A finite buffer queue with priority. Perform. Eval. 47, 1–22 (2002)CrossRefMATH Sharma, V., Virtamo, J.T.: A finite buffer queue with priority. Perform. Eval. 47, 1–22 (2002)CrossRefMATH
Metadaten
Titel
A Token Based Parallel Processing Queueing System with Priority
verfasst von
A. Krishnamoorthy
V. C. Joshua
Dhanya Babu
Copyright-Jahr
2017
DOI
https://doi.org/10.1007/978-3-319-66836-9_19