Premium
A Comparison of the Operational Features of Conventional Queues with a Self‐Regulating System
Author(s) -
Conolly B. W.,
Hadidi N.
Publication year - 1969
Publication title -
journal of the royal statistical society: series c (applied statistics)
Language(s) - English
Resource type - Journals
SCImago Journal Rank - 1.205
H-Index - 72
eISSN - 1467-9876
pISSN - 0035-9254
DOI - 10.2307/2346438
Subject(s) - queue , computer science , arithmetic , mathematics , computer network
Summary The practical effects of an analysis of a method of queue regulation considered in previous work by these authors (Conolly, 1968; Conolly and Hadidi, 1969), namely to allot to any customer a service time proportional to the inter‐arrival interval he creates, are compared numerically with M/M/1, D/M/1 and M/D/1. It is shown that as compared with M/M/1 a reduction in waiting time, and other advantages, are achieved without inflicting on the server the penalty of higher probability of idleness. Similar, though less spectacular, gains are achieved by comparison with D/M/1 and M/D/1, particularly in heavy traffic.