🌙

资源共享网络的最小和局部边最小流体模型

Minimal and Locally Edge Minimal Fluid Models for Resource-Sharing Networks

Mathematics of Operations Research · 2021
被引 3
ABS 3

中文导读

研究了实时资源共享网络中的最小和局部边最小流体模型,这些模型对应最早截止时间优先(EDF)服务协议,并证明了在严格次临界情况下的稳定性。

Abstract

We investigate minimal and locally edge minimal fluid models for real-time resource-sharing networks, which are natural counterparts of pathwise minimal and locally edge minimal performance processes for the corresponding real-time stochastic systems. The models under study arise as optimizers of appropriate idleness-based criteria within a suitable family of fluid models for a given resource-sharing network. The class of minimal fluid models is fairly general, corresponding to efficient service protocols in which transmission on each route takes place in the earliest deadline first (EDF) order. For such a model, the distribution of the current lead times of the fluid mass on each route coincides with the fluid arrival measure for this route, truncated below on the current frontier level. Locally edge minimal fluid models may be regarded, in some sense, as fluid counterparts of EDF resource-sharing networks. Under mild assumptions, a locally edge minimal fluid model is uniquely determined by its data. We also show stability of such models in the strictly subcritical case. More generally, each such a subcritical model converges to the invariant manifold in finite time.

运筹学排队论网络优化实时系统