TY - GEN A1 - Brandt, Andreas A1 - Brandt, Manfred T1 - On the stability of the multi-queue multi-server processor sharing with limited service N2 - 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. T3 - ZIB-Report - 06-25 KW - head of the line processor sharing KW - thread pools KW - many queues KW - many servers KW - general input KW - batch arrivals KW - permanent customers KW - marked point p Y1 - 2006 UR - https://opus4.kobv.de/opus4-zib/frontdoor/index/index/docId/919 UR - https://nbn-resolving.org/urn:nbn:de:0297-zib-9199 ER -