关键词: G队列, 离散时间队列, 移除队首和移除队尾, GI/M/1队列, 等待时间

Abstract:

Continuous-time single-server queues with negative and positive customers have been thoroughly investigated and applied in many multi-agent service system and computer networks. The discrete time Geo/Geo/1 queue with negative and positive customers, however, has appeared only recently in the literature. This paper analyzes a dis-crete-time single-server queue by extending the Geo/Geo/1 queue with geometrical arrival of both positive and negative customers. It also carries out the associated stationary queue length distribution and the steady-state distri-bution of the waiting time size under both removal of customer at the head (RCH) and removal of customer at the end (RCE).

Key words: G-queue, discrete-time queue, removal of customer at the head (RCH) and removal of customer at the end (RCE), GI/M/1 queue, waiting time