RUS  ENG
Full version
JOURNALS // Informatika i Ee Primeneniya [Informatics and its Applications] // Archive

Inform. Primen., 2013 Volume 7, Issue 4, Pages 20–33 (Mi ia282)

This article is cited in 3 papers

The distribution of the return time from the set of overload states to the set of normal load states in a system $M|M|1|\langle L,H \rangle |\langle H,R \rangle$ with hysteretic load control

Yu. V. Gaidamakaa, A. V. Pechinkinb, R. V. Razumchikb, A. K. Samuylova, K. E. Samouylova, I. A. Sokolovb, E. S. Sopina, S. Ya. Shorginb

a Peoples' Friendship University of Russia, Moscow 117198, Russian Federation
b Institute of Informatics Problems, Russian Academy of Sciences, Moscow 119333, Russian Federation

Abstract: An analytical method for studying the parameters of the hysteretic control, which is implemented as one of the effective solutions to the overload problem in the network of SIP-servers, is suggested. As a mathematical model, the queuing system $M|M|1|\langle L,H \rangle |\langle H,R \rangle$ with two loops hysteretic control was developed, where $H$ is the overload onset threshold, $L$ is the overload abatement threshold, and $R$ is the discard threshold. Two methods of calculating the Laplace–Stieltjes transform of the distribution function of the return time from the set of overload system states to the set of normal load system states were obtained. The first method consists in solving a system of equations with return times for each state of the set of overload system states as unknowns, the second deals with the recurrence for the Laplace–Stieltjes transform of the distribution function of the return time for each state of the set of overload system states as rational fractional expressions. Both methods allow the effective calculations with standard software tools, as shown in the numerical example.

Keywords: SIP-server overload; queueing system; hysteretic load control; return time to normal load states; Laplace–Stieltjes transform; distribution function.

Received: 26.09.2013

DOI: 10.14357/19922264130403



Bibliographic databases:


© Steklov Math. Inst. of RAS, 2025