Departures from queues with changeover times

DOI10.1007/BF01225321MaRDI QIDQ913383zbMATH OpenFDO

Authors Marcos N. Magalhães, Ralph L. Disney

Publication date 1989

Published in Queueing Systems (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1007/BF01225321

zbMATH Keywords

computation of the cross-covariance and the cross- correlationdeparture processMarkov renewal queueone-channel queueing systemrenewal process

Mathematics Subject Classification ID

Queueing theory (aspects of probability theory) (60K25) Queues and service in operations research (90B22)

Review text

The one-channel queueing system with Poisson input (with the parameter \(\lambda)\), FCFS discipline and no lost customers is considered. The type of customer is chosen from a Markov chain with the transition matrix \(\| P_{ij}\|\), where \(P_{ij}\) is the probability that the current type customer is j, if the previous customer was of type i. The conditional distribution function of the service time is \(P_{ij}(1- e^{-\mu_{ij}x}).\) Throughout is assumed \(\mu_{ij}<\lambda\) for all i,j. Let \(T_ n\), \(N_ n\), \(Z_ n\) be the n-th departure epoch, the queue length at \(T^+_ n\), and the type of the customer that departs at \(T_ n\), respectively. It is proved that the process \((T_ n\), \(N_ n\), \(Z_ n\), \(n\geq 0)\) is equivalent to a renewal process if and only if \(\mu_{ij}\equiv const\). The expression for E \(\{\) \(M_ j(t)M_ k(t+r)\}\) is found, where \(M_ j(t)\) is the number of type j departures in (0,t]. The expression is used for the computation of the cross- covariance and the cross-correlation.

Recommendations

• Transient behavior of \(M/M^{ij}/1\) queues
• ON THE JOINT DISTRIBUTION OF THE DEPARTURE INTERVALS IN AN M/G/1/N QUEUE
• scientific article; zbMATH DE number 3938210
• Perturbation analysis of a phase-type queue with weakly correlated arrivals
• A finite capacity G_(1,2)/ M_(1,2)/1 queue with markov dependent shift in service

Cites work

• A stable recursion for the steady state vector in markov chains of m/g/1 type
• scientific article; zbMATH DE number 4174645 (Why is no real title available?)
• scientific article; zbMATH DE number 3858110 (Why is no real title available?)
• Impact of flexible machines on automated manufacturing systems
• Markov renewal theory
• Some explicit formulas for the steady-state behavior of the queue with semi-Markovian service times
• The M/G/1 queue with several types of customers and change-over times
• The number of departures from a semi-Markov queue
• The single server queue with Poisson input and semi-Markov service times
• The single server semi-Markov queue
• Time dependence of queues with semi-Markovian services

Cited in

(2)

• A single-server queue with batch arrivals and semi-Markov services
• Transient behavior of \(M/M^{ij}/1\) queues

This page was built for publication: Departures from queues with changeover times

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q913383)