Format:
Online-Ressource (17 S., 162,1 KB)
Series Statement:
ZIB-report 2006,25
Content:
We consider a multi-queue multi-server system with n servers (processors) and m queues. At the system there arrives a stationary and ergodic stream of m different types of requests with service requirements which are served according to the following k-limited head of the line processor sharing discipline: The first k requests at the head of the m queues are served in processor sharing by the n processors, where each request may receive at most the capacity of one processor. By means of sample path analysis and Loynes monotonicity method, a stationary and ergodic state process is constructed, and a necessary as well as a sufficient condition for the stability of the m separate queues are given, which are tight within the class of all stationary ergodic inputs. These conditions lead to tight necessary and sufficient conditions for the whole system, also in case of permanent customers, generalizing an earlier result by the authors for the case of n=k=1.
Note:
Unterschiede zwischen dem gedruckten Dokument und der elektronischen Ressource können nicht ausgeschlossen werden
,
Auch als gedr. Ausg. vorhanden
,
Systemvoraussetzungen: Acrobat reader.
Language:
English
Keywords:
Forschungsbericht
URL:
Volltext
(kostenfrei)
URL:
https://edocs.tib.eu/files/e01fn06/517946165l.pdf
