Heavy-traffic limits of queueing networks with polling stations: Brownian motion in a wedge

• 成果类型: Article
• 署名作者: Jennings, Otis B.
• 署名单位: Duke University
• 刊物名称: MATHEMATICS OF OPERATIONS RESEARCH
• ISSN/ISSBN: 0364-765X
• DOI: 10.1287/moor.1070.0273
• 发表日期: 2008
• 页码: 12-35
• 关键词: dynamic cyclic policies; state-space collapse; scheduling problem; systems; queues; tandem

摘要

We consider two serial single-server stations in heavy traffic. There are two job types: All jobs visit station I and then station 2. Station 1 processes jobs in an exhaustive service or gated service fashion; station 2 uses an arbitrary nonidling service discipline. Neither station incurs switchover delays. We prove two heavy-traffic limit theorems (HTLT) for the diffusion-scaled, two-dimensional total workload process: one for when the first station implements exhaustive service and the other for when gated service is employed. Our limiting processes are two-dimensional Brownian motions in a wedge, a type of reflected Brownian motion (RBM). The limiting process under exhaustive service is equal in distribution to the limiting process that one obtains when the first station performs one of two buffer priority policies.