Repair systems with exchangeable items and the longest queue mechanism

R. Ravid, O.J. Boxma, D. Perry

Research output: Contribution to journalArticleAcademicpeer-review

8 Citations (Scopus)
105 Downloads (Pure)


We consider a repair facility consisting of one repairman and two arrival streams of failed items, from bases 1 and 2. The arrival processes are independent Poisson processes, and the repair times are independent and identically exponentially distributed. The item types are exchangeable, and a failed item from base 1 could just as well be returned to base 2, and vice versa. The rule according to which backorders are satisfied by repaired items is the longest queue rule: At the completion of a service (repair), the repaired item is delivered to the base that has the largest number of failed items. We point out a direct relation between our model and the classical longer queue model. We obtain simple expressions for several probabilities of interest, and show how all two-dimensional queue length probabilities may be obtained. Finally, we derive the sojourn time distributions.
Original languageEnglish
Pages (from-to)295-316
JournalQueueing Systems
Issue number3
Publication statusPublished - 2013


Dive into the research topics of 'Repair systems with exchangeable items and the longest queue mechanism'. Together they form a unique fingerprint.

Cite this