批量队列的扩散近似

A Diffusion Approximation for Bulk Queues

Management Science · 1981
被引 30
人大 A+FT50UTD24ABS 4*

中文导读

用瞬时返回法将单服务器批量到达和批量服务的队列稳态队长行为近似为扩散过程,给出了多种统计量的近似解,在重流量下表现稳健。

Abstract

In this paper the steady-state queue size behavior of single-server queues with bulk-arrival and batch-service, referred to as bulk queues, is approximated by a diffusion process using the instantaneous return approach. Diffusion approximation solutions for various queue size statistics are developed and evaluated for a number of special “Markovian-like” bulk queues. The approximate solutions are found to be robust for queues under heavy traffic, and in certain cases, under other traffic conditions.

扩散近似批量到达批量服务排队系统