具有随机容量和回溢的串联流体排队模型分析
Analyzing a Tandem Fluid Queueing Model with Stochastic Capacity and Spillback
摘要:
串联流体排队模型是一个有用的工具,性能分析和控制设计的各种运输系统。在这篇文章中,我们研究了随机容量和溢出对该模型的长期性质的联合影响。我们的分析集中在两个流体串联的系统。上行链路具有恒定的容量(饱和率)和无限的缓冲区大小。下游链路具有随机容量和有限的缓冲区大小。队列溢出发生在下游链路已满时。得到了总队列长度平均有界的一个必要条件和一个充分条件。必要的(resp。一个条件是,一个条件是,下限)。使用我们的研究结果,我们分析了两个链接系统的吞吐量的灵敏度相对于能力中断的频率和强度,以及缓冲区的大小。此外,我们将讨论如何将我们的分析扩展到反馈控制系统和网络组成的合并和分裂。
英文摘要:
The tandem fluid queueing model is a useful tool for performance analysis and control design for a variety of transportation systems. In this article, we study the joint impact of stochastic capacity and spillback on the long-time properties of this model. Our analysis focuses on the system of two fluid queueing links in series. The upstream link has a constant capacity (saturation rate) and an infinite buffer size. The downstream link has a stochastic capacity and a finite buffer size. Queue spillback occurs when the the downstream link is full. We derive a necessary condition and a sufficient condition for the total queue length to be bounded on average. The necessary (resp. sufficient) condition leads to an upper (resp. lower) bound for the throughput of the two-link system. Using our results, we analyze the sensitivity of throughput of the two-link system with respect to the frequency and intensity of capacity disruptions, and to the buffer size. In addition, we discuss how our analysis can be extended to feedback-controlled systems and to networks consisting of merges and splits.
机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。