Approximate formula of delay-time variance in renewal-input general-service-time single-server queueing system

DOI10.1007/978-3-642-29210-1_80MaRDI QIDQ5176357zbMATH OpenOpenAlexFDO

Authors Yoshitaka Takahashi, Yoshiaki Shikata, Andreas Frey

Publication date 3 March 2015

Published in Operations Research Proceedings (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1007/978-3-642-29210-1_80

Mathematics Subject Classification ID

Queues and service in operations research (90B22)

Recommendations

• APPROXIMATIONS FOR THE WAITING TIME IN THE GI/G/s QUEUE
• A Two-Moment Approximation for the Mean Waiting Time in the GI/G/s Queue
• Approximations and bounds for the variance of steady-state waiting times in a GI/G/1 queue
• An approximate mean queue length formula for queueing systems with varying service rate
• A new procedure to estimate waiting time in \(GI/G/2\) system by server observation

Cites work

• A Diffusion Model Approximation for the GI/G/1 Queue in Heavy Traffic
• Diffusion approximation for a web-server system with proxy servers
• On the relation between customer and time averages in queues
• Probabilistic models of computer systems. II: Diffusion approximations, waiting times and batch arrivals
• Rate conservation laws: A survey
• RELATIONSHIP BETWEEN QUEUE-LENGTH AND WAITING TIME DISRIBUTIONS IN A PRIORITY QUEUE WITH BATCH ARRIVALS
• The derivation of invariance relations in complex queueing systems with stationary inputs

Cited in

(2)

• An approximate mean queue length formula for queueing systems with varying service rate
• A new procedure to estimate waiting time in \(GI/G/2\) system by server observation

This page was built for publication: Approximate formula of delay-time variance in renewal-input general-service-time single-server queueing system

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