• 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