Access

You are not currently logged in.

Access your personal account or get JSTOR access through your library or other institution:

login

Log in to your personal account or through your institution.

If you need an accessible version of this item please contact JSTOR User Support

Sojourn Times in Single-Server Queues with Negative Customers

P. G. Harrison and E. Pitel
Journal of Applied Probability
Vol. 30, No. 4 (Dec., 1993), pp. 943-963
DOI: 10.2307/3214524
Stable URL: http://www.jstor.org/stable/3214524
Page Count: 21
  • Read Online (Free)
  • Subscribe ($19.50)
  • Cite this Item
If you need an accessible version of this item please contact JSTOR User Support
Sojourn Times in Single-Server Queues with Negative Customers
Preview not available

Abstract

We derive expressions for the Laplace transform of the sojourn time density in a single-server queue with exponential service times and independent Poisson arrival streams of both ordinary, positive customers and negative customers which eliminate a positive customer if present. We compare first-come first-served and last-come first-served queueing disciplines for the positive customers, combined with elimination of the last customer in the queue or the customer in service by a negative customer. We also derive the corresponding result for processor-sharing discipline with random elimination. The results show differences not only in the Laplace transforms but also in the means of the distributions, in contrast to the case where there are no negative customers. The various combinations of queueing discipline and elimination strategy are ranked with respect to these mean values.

Page Thumbnails

  • Thumbnail: Page 
943
    943
  • Thumbnail: Page 
944
    944
  • Thumbnail: Page 
945
    945
  • Thumbnail: Page 
946
    946
  • Thumbnail: Page 
947
    947
  • Thumbnail: Page 
948
    948
  • Thumbnail: Page 
949
    949
  • Thumbnail: Page 
950
    950
  • Thumbnail: Page 
951
    951
  • Thumbnail: Page 
952
    952
  • Thumbnail: Page 
953
    953
  • Thumbnail: Page 
954
    954
  • Thumbnail: Page 
955
    955
  • Thumbnail: Page 
956
    956
  • Thumbnail: Page 
957
    957
  • Thumbnail: Page 
958
    958
  • Thumbnail: Page 
959
    959
  • Thumbnail: Page 
960
    960
  • Thumbnail: Page 
961
    961
  • Thumbnail: Page 
962
    962
  • Thumbnail: Page 
963
    963