Further delay moment results for FIFO multiserver queues |
| |
Authors: | Scheller-Wolf Alan |
| |
Institution: | (1) GSIA, Carnegie Mellon University, Pittsburgh, PA 15213-3890, USA |
| |
Abstract: | Using a new family of service disciplines, we provide weaker sufficient conditions for finite stationary delay moments in FIFO multiserver queues. This extends the work in Sigman and Scheller-Wolf 6] to GI/GI/s queues with = ES]/ET] > s-1 are the familiar Kiefer and Wolfowitz conditions actually known to be necessary. For the case when < 1, we provide sufficient conditions for finite mean stationary delay, expressed as a function of the number of servers in the system. The limit of these conditions as s![rarr](/content/w741vm0413026166/xxlarge8594.gif) is the requirement that ES] < , which is the condition for finite mean stationary delay in a FIFO GI/GI/ queue. Both of these results highlight the interplay between traffic intensity and service time distribution in determining the behavior of delay moments in multiserver queues. |
| |
Keywords: | delay finite moments GI/GI/s queue steady-state distribution reflected random walk service discipline traffic intensity |
本文献已被 SpringerLink 等数据库收录! |
|