A NOTE ON THE RESPONSE TIME IN M/G/1 QUEUES WUTH SERVICE IN RANDOM ORDER AND BERNOULLI FEEDBACK

DOI Web Site Web Site 15 References
  • Takagi Hideaki
    Institute of Policy and Planning Sciences University of Tsukuba

Bibliographic Information

Other Title
  • A Note on the Response Time in M/G/1 Queues with Service in Random Order and Bernoulli Feedback
  • Note on the Response Time in M G 1 Queu

Search this article

Abstract

We consider M/G/1 queueing systems with random order of service and Bernoulli feedback of output customers. These systems may model the aggregate queues of packets waiting for transmission in a contention-based multiaccess communication channel. We study the customer's response time defined as the time from its arrival to final departure. The mean response time is equivalent to that in a batch arrival system in which the batch size is geometrically distributed. The second moment of the response time is newly obtained explicitly. Numerical comparison shows that the random order of service sometimes yields smaller values of the second moment of the response time than first-come first-served and last-come first-served disciplines in feedback systems. We deal with a system without server vacations as well as one with multiple server vacations.

Journal

References(15)*help

See more

Keywords

Details 詳細情報について

Report a problem

Back to top