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

Łukasz Kruk ()
Additional contact information
Łukasz Kruk: Department of Mathematics, Maria Curie-Skłodowska University, 20-031 Lublin, Poland

Mathematics of Operations Research, 2021, vol. 46, issue 4, 1513-1551

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.

Keywords: Primary: 90B10; 90B35; secondary: 06A06; 68M20; 90B22; Primary: Queues/networks/optimization/priority; secondary: networks/graphs/generalized networks; queues/approximations; queueing; deadlines; resource sharing; EDF; minimality; fluid model (search for similar items in EconPapers)
Date: 2021
References: Add references at CitEc
Citations:

Downloads: (external link)
http://dx.doi.org/10.1287/moor.2020.1110 (application/pdf)

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:inm:ormoor:v:46:y:2021:i:4:p:1513-1551

Access Statistics for this article

More articles in Mathematics of Operations Research from INFORMS Contact information at EDIRC.
Bibliographic data for series maintained by Chris Asher ().