Hostname: page-component-7b7567c8c-tnkh4 Total loading time: 0 Render date: 2026-11-17T19:15:42.904Z Has data issue: false hasContentIssue false

M/GI/1 queues with services of both positive and negative customers

Published online by Cambridge University Press:  14 July 2016

Yijun Zhu*
Affiliation:
Jiangsu University
Zhe George Zhang*
Affiliation:
Western Washington University and Simon Fraser University
*
∗ Postal address: Faculty of Science, Jiangsu University, Zhenjiang 212013, P. R. China
∗∗ Postal address: Department of Decision Sciences, Western Washington University, Bellingham, WA 98225-9077, USA. Email address: george.zhang@wwu.edu

Abstract

We consider an M/GI/1 queue with two types of customers, positive and negative, which cancel each other out. The server provides service to either a positive customer or a negative customer. In such a system, the queue length can be either positive or negative and an arrival either joins the queue, if it is of the same sign, or instantaneously removes a customer of the opposite sign at the end of the queue or in service. This study is a generalization of Gelenbe's original concept of a queue with negative customers, where only positive customers need services and negative customers arriving at an empty system are lost or need no service. In this paper, we derive the transient and the stationary probability distributions for the major performance measures in terms of generating functions and Laplace transforms. It has been shown that the previous results for the system with negative arrivals of zero service time are special cases of our model. In addition, we obtain the stationary waiting time distribution of this system in terms of a Laplace transform.

Information

Type
Research Papers
Copyright
Copyright © Applied Probability Trust 2004 

Access options

Get access to the full version of this content by using one of the access options below. (Log in options will check for institutional or personal access. Content may require purchase if you do not have access.)

Article purchase

Temporarily unavailable