A Poisson limit for the departure process from a queue with many busy servers

作者：Whitt Ward^*

来源：Operations Research Letters, 2016, 44(5): 602-606.

DOI：10.1016/j.orl.2016.06.006

• Poisson approximations
• Departure processes
• Output processes
• Nonhomogeneous Poisson processes
• Queueing networks
• Many-server heavy-traffic limits for queues

We establish a limit theorem supporting a Poisson approximation for the departure process from a multi server queue that tends to have many busy servers. This limit can support approximating a flow out of such a queue in a complex queueing network by an independent Poisson source. The main ideas are: (i) to scale time so that previous many-server heavy-traffic limits can be applied and (ii) for time-varying arrival-rate functions, to scale (spread out) time by a large factor about each fixed time.

• 出版日期2016-9