We study a discrete time single server system with generic distribution of the number of arrivals in a time slot, geometric distribution of the service time and two classes of customers. The customers can be served only when each time slot begins. The customers of the second class can be served only if the customers of the first class are absent. The model is motivated by the description of the congestion in the information networks. We give a complete description of this systems: we are able to compute the expected waiting time of the customers of the two classes, and solving a boundary value problem we are able to write the probability distribution of the length of the queue. To obtain these results, we use judiciously the standard technique of the generating function of the probability distribution. Although the boundary value problem is relatively easy, it is has to be pointed out that the generating function is not simply the product of two independent generating functions for the two classes. (c) 2007 Published by Elsevier B.V.

Ndreca, S., & Scoppola, B. (2008). Discrete time GI/Geom/1 queueing system with priority. In European Journal of Operational Research (pp.1403-1408). AMSTERDAM : ELSEVIER SCIENCE BV [10.1016/j.ejor.2007.02.056].

Discrete time GI/Geom/1 queueing system with priority

SCOPPOLA, BENEDETTO
2008

Abstract

We study a discrete time single server system with generic distribution of the number of arrivals in a time slot, geometric distribution of the service time and two classes of customers. The customers can be served only when each time slot begins. The customers of the second class can be served only if the customers of the first class are absent. The model is motivated by the description of the congestion in the information networks. We give a complete description of this systems: we are able to compute the expected waiting time of the customers of the two classes, and solving a boundary value problem we are able to write the probability distribution of the length of the queue. To obtain these results, we use judiciously the standard technique of the generating function of the probability distribution. Although the boundary value problem is relatively easy, it is has to be pointed out that the generating function is not simply the product of two independent generating functions for the two classes. (c) 2007 Published by Elsevier B.V.
3rd Biannual Conference on Operational Research Peripatetic
Valencia, SPAIN
SEP 06-10, 2005
Rilevanza internazionale
Settore MAT/09 - Ricerca Operativa
English
Boundary value problem; Multiple classes systems; Queueing theory; WiMax technology
Intervento a convegno
Ndreca, S., & Scoppola, B. (2008). Discrete time GI/Geom/1 queueing system with priority. In European Journal of Operational Research (pp.1403-1408). AMSTERDAM : ELSEVIER SCIENCE BV [10.1016/j.ejor.2007.02.056].
Ndreca, S; Scoppola, B
File in questo prodotto:
Non ci sono file associati a questo prodotto.

I documenti in IRIS sono protetti da copyright e tutti i diritti sono riservati, salvo diversa indicazione.

Utilizza questo identificativo per citare o creare un link a questo documento: http://hdl.handle.net/2108/33765
Citazioni
  • ???jsp.display-item.citation.pmc??? ND
  • Scopus ND
  • ???jsp.display-item.citation.isi??? 19
social impact