RUS  ENG
Full version
JOURNALS // Problemy Upravleniya // Archive

Probl. Upr., 2016 Issue 6, Pages 59–64 (Mi pu1002)

This article is cited in 4 papers

Information technologies controls

The approximation of envelope in «Network calculus» applications

A. A. Baybulatov, V. G. Promyslov

V. A. Trapeznikov Institute of Control Sciences of Russian Academy of Sciences, Moscow

Abstract: The basic «Network calculus» theory rules are considered, having concern to queuing systems parameters calculations. The role of arrival curve (envelope) is clarified. A method of linear envelope calculation is proposed; the corresponding optimization problem is set and solved. Examples of one- and two-component linear envelopes calculations are given, as well as of corresponding service times (delays) and backlogs for I&C software queuing system.

Keywords: envelope, Network calculus, queuing system, optimization, I&C.

UDC: 681.5



© Steklov Math. Inst. of RAS, 2025