STABILITY OF POLLING SYSTEMS WITH EXHAUSTIVE SERVICE POLICIES AND STATE-DEPENDENT ROUTING
成果类型：
Article
署名作者：
Foss, Serguei; Last, Guenter
署名单位：
Novosibirsk State University; Braunschweig University of Technology
刊物名称：
ANNALS OF APPLIED PROBABILITY
ISSN/ISSBN：
1050-5164
发表日期：
1996
页码：
116-137
关键词：
摘要：
We consider a polling system with a finite number of stations fed by compound Poisson arrival streams of customers asking for service. A server travels through the system and upon arrival at a station the server serves all waiting customers until the queue is empty, where the service time distribution depends on the station. The choice of the station to be visited next as well as the corresponding walking time may depend on the whole current state. Examples are systems with a greedy-type routing mechanism. Under appropriate independence assumptions it is proved that the system is stable if and only if the workload is less than 1.