首页 | 本学科首页   官方微博 | 高级检索  
     检索      


Queueing systems on a circle
Authors:Dirk P Kroese  Volker Schmidt
Institution:(1) Department of Applied Mathematics, University of Twente, P.O. Box 217, 7500 AE Enschede, The Netherlands;(2) Department of Stochastics, University of Ulm, Helmholtzstraße 18, 7900 Ulm, Germany
Abstract:Consider a ring on which customers arrive according to a Poisson process. Arriving customers drop somewhere on the circle and wait there for a server who travels on the ring. Whenever this server encounters a customer, he stops and serves the customer according to an arbitrary service time distribution. After the service is completed, the server removes the client from the circle and resumes his journey.We are interested in the number and the locations of customers that are waiting for service. These locations are modeled as random counting measures on the circle. Two different types of servers are considered: The polling server and the Brownian (or drunken) server. It is shown that under both server motions the system is stable if the traffic intensity is less than 1. Furthermore, several earlier results on the configuration of waiting customers are extended, by combining results from random measure theory, stochastic integration and renewal theory.
Keywords:Primary 60K25  90B22  60G55  Secondary 60G57  60H05
本文献已被 SpringerLink 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号