An M/G/1 Queue with Repeated Orbit While in Service

Gabi Hanukov, Yonit Barron, Uri Yechiali

Research output: Contribution to journalArticlepeer-review

1 Scopus citations

Abstract

Orbit and retrial queues have been studied extensively in the literature. A key assumption in most of these works is that customers “go to orbit” when they are blocked upon arrival. However, real-life situations exist in which customers opt to go to orbit to efficiently use their orbit time rather than residing dormant at the service station while waiting for their service to be completed. This paper studies such a system, extending the scope of traditional orbit and retrial queues. We consider an M/G/1 queue where customers repeatedly go to orbit while their service remains in progress. That is, if a customer’s service is not completed by within a specified “patience time”, the customer goes to orbit for a random “orbit time”. When the customer orbits, the server continues rendering her/his service. If, on return, the service is already completed, the customer leaves the system. Otherwise, s/he waits for another patience time. This policy is repeated until service completion. We analyze such an intricate system by applying the supplementary variable technique and using Laplace–Stieltjes transforms. Performance measures are derived, and a comparison analysis is provided between various service time distributions.

Original languageEnglish
Article number3722
JournalMathematics
Volume12
Issue number23
DOIs
StatePublished - Dec 2024

Keywords

  • orbit while in service
  • patience time
  • repeated trials
  • supplementary variable

Fingerprint

Dive into the research topics of 'An M/G/1 Queue with Repeated Orbit While in Service'. Together they form a unique fingerprint.

Cite this