Stochastic analysis of the departure and quasi-input processes in a versatile single-server queue

DOI10.1155/S1048953396000172MaRDI QIDQ1925150zbMATH OpenFDO

Authors Jesus R. Artalejo, A. Gómez-Corral

Publication date 18 March 1997

Published in Journal of Applied Mathematics and Stochastic Analysis (Search for Journal in Brave)

Full work available at URL https://eudml.org/doc/47614

zbMATH Keywords

generalized hypergeometric functionsnegative arrivalsqueueingregenerative processesrepeated attempts

Mathematics Subject Classification ID

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

Review text

Summary: This paper is concerned with the stochastic analysis of the departure and quasi-input processes of a Markovian single-server queue with negative exponential arrivals and repeated attempts. Our queueing system is characterized by the phenomenon that a customer who finds the server busy upon arrival joins an orbit of unsatisfied customers. The orbiting customers form a queue such that only a customer selected according to a certain rule can reapply for service. The intervals separating two successive repeated attempts are exponentially distributed with rate \(\alpha + j\mu\), when the orbit size is \(j\geq 1\). Negative arrivals have the effect of killing some customer in the orbit, if one is present, and they have no effect otherwise. Since customers can leave the system without service, the structural form of type M/G/1 is not preserved. We study the Markov chain with transitions occurring at epochs of service completions or negative arrivals. Then we investigate the departure and quasi-input processes.

Recommendations

• Approximations for departure processes in multiphase queueing systems
• Stationary analysis of a single queue with remaining service time-dependent arrivals
• Analysis of a single server queue with interdependence of arrival and service processes -- a semi-Markov approach
• Large deviation analysis of the single server queue
• Characterizing the departure process of a single server queue from the embedded Markov renewal process at departures
• Quasi-Stationary Distributions of Single-Server Phase-Type Queues
• The departure process of discrete-time queueing systems with Markovian type inputs

Cited in

(5)

• A single-server discrete-time retrial \(G\)-queue with server breakdowns and repairs
• Variance of the number of departed messages in a simple queueing system
• \(G\)-networks: A versatile approach for work removal in queueing networks
• Characterizing the departure process of a single server queue from the embedded Markov renewal process at departures
• \(M/G/1/r\) retrial queueing systems with priority of primary customers.

This page was built for publication: Stochastic analysis of the departure and quasi-input processes in a versatile single-server queue

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