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

DOI Web Site Web Site 参考文献15件
  • Takagi Hideaki
    Institute of Policy and Planning Sciences University of Tsukuba

書誌事項

タイトル別名
  • A NOTE ON THE RESPONSE TIME IN M/G/1 QUEUES WUTH SERVICE IN RANDOM ORDER AND BERNOULLI FEEDBACK
  • Note on the Response Time in M G 1 Queu

この論文をさがす

抄録

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.

収録刊行物

参考文献 (15)*注記

もっと見る

キーワード

詳細情報 詳細情報について

問題の指摘

ページトップへ