A general multiserver state-dependent queueing system

Author

Morozov, Evsey

Other authors

Centre de Recerca Matemàtica

Publication date

2010-02



Abstract

The work studies a general multiserver queue in which the service time of an arriving customer and the next interarrival period may depend on both the current waiting time and the server assigned to the arriving customer. Stability of the system is proved under general assumptions on the predetermined distributions describing the model. The proof exploits a combination of the Markov property of the workload process with a regenerative property of the process. The key idea leading to stability is a characterization of the limit behavior of the forward renewal process generated by regenerations. Extensions of the basic model are also studied.

Document Type

Preliminary Edition

Language

English

CDU Subject

519.1 - Combinatorial analysis. Graph theory

Subject

Estabilitat; Cues, Teoria de

Pages

17

198593 bytes

Publisher

Centre de Recerca Matemàtica

Collection

Prepublicacions del Centre de Recerca Matemàtica; 927

Documents

Pr927.pdf

193.9Kb

 

Rights

Aquest document està subjecte a una llicència d'ús de Creative Commons, amb la qual es permet copiar, distribuir i comunicar públicament l'obra sempre que se'n citin l'autor original, la universitat i el centre i no se'n faci cap ús comercial ni obra derivada, tal com queda estipulat en la llicència d'ús (http://creativecommons.org/licenses/by-nc-nd/2.5/es/)

This item appears in the following Collection(s)