DocumentCode
2559985
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
fYear
2009
fDate
12-14 Oct. 2009
Firstpage
1
Lastpage
6
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;
fLanguage
English
Publisher
ieee
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
Type
conf
DOI
10.1109/ICUMT.2009.5345501
Filename
5345501
Link To Document