Title :
A single-server queueing system with modified service mechanism
Author :
Takahashi, Yoshitaka ; Shikata, Yoshiaki ; Frey, Andreas
Author_Institution :
Fac. of Commerce, Waseda Univ., Tokyo, Japan
Abstract :
We consider a single-server GI/G/1 queueing system with modified service mechanism. By modified service mechanism, we mean that the service time distribution (H0) for the customers arriving to find the system idle may be different from the service time distribution (H1) for the customers arriving to find the system busy. We present qualitative relationships among the performance measures in the system. Approximating the virtual waiting time process via the diffusion process and combining the qualitative relationships, we propose a new approximate formula for the mean performance measures. For special cases, our approximation is seen to be consistent with the previously-obtained exact results for the M/G/1 queueing system with modified service mechanism, and it is further seen to be consistent with the previously-proposed approximate results for the GI/GI/1 queueing system with standard (H0 = H1) service mechanism.
Keywords :
approximation theory; queueing theory; diffusion approximation; modified service mechanism; performance measurement; service time distribution; single-server GI/G/1 queueing system; system idle; virtual waiting time process; Art; Business; Diffusion processes; Erbium; Informatics; Machinery; Performance analysis; Queueing analysis; System buses; Time measurement; G/G/1; Queueing analysis; diffusion approximation; elementary return (ER) boundary; modified service mechanism; virtual waiting time process;
Conference_Titel :
Ultra Modern Telecommunications & Workshops, 2009. ICUMT '09. International Conference on
Conference_Location :
St. Petersburg
Print_ISBN :
978-1-4244-3942-3
Electronic_ISBN :
978-1-4244-3941-6
DOI :
10.1109/ICUMT.2009.5345501