scholarly journals Continuity and monotonicity of solutions to a greedy maximization problem

2020 ◽  
Vol 92 (1) ◽  
pp. 33-76
Author(s):  
Łukasz Kruk

Abstract Motivated by an application to resource sharing network modelling, we consider a problem of greedy maximization (i.e., maximization of the consecutive minima) of a vector in $${\mathbb {R}}^n$$ R n , with the admissible set indexed by the time parameter. The structure of the constraints depends on the underlying network topology. We investigate continuity and monotonicity of the resulting maximizers with respect to time. Our results have important consequences for fluid models of the corresponding networks which are optimal, in the appropriate sense, with respect to handling real-time transmission requests.

Author(s):  
Łukasz Kruk

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.


2018 ◽  
Vol 104 (1) ◽  
pp. 471-489 ◽  
Author(s):  
Rafidah Ahmad ◽  
Daniel Kho ◽  
Asrulnizam Abd. Manaf ◽  
Widad Ismail

Sign in / Sign up

Export Citation Format

Share Document