The sojourn time distribution in an infinite server resequencing queue with dependent interarrival and service times

Research output: Contribution to journalArticleAcademicpeer-review

4 Citations (Scopus)
44 Downloads (Pure)

Abstract

We consider an infinite server resequencing queue, where arrivals are generated by jumps of a semi-Markov process and service times depend on the jumps of this process. The stationary distribution of the sojourn time, conditioned on the state of the semi-Markov process, is obtained both for the case of hyperexponential service times and for the case of a Markovian arrival process. For the general model, an accurate approximation is derived based on a discretisation of interarrival and service times.
Original languageUndefined
Article number10.1239/jap/1034082130
Pages (from-to)590-603
Number of pages14
JournalJournal of applied probability
Volume39
Issue number3
DOIs
Publication statusPublished - 2002

Keywords

  • EWI-17938
  • Semi-Markovian arrival process
  • IR-71579
  • METIS-209258
  • Sojourn time distribution
  • Resequencing queue

Cite this