Nikita Vvedenskaya

Nikita Vvedenskaya

Auto-generated profile, based on publicly available information

Nikita Vvedenskaya

Russian Academy of Sciences

Research Focus & Metrics

Academic Career Length

20Years (2007-Present)

(Calculated once Scilit publication data is synced: current year − year of first publication + 1)

Representative Publications

View All Publications
1 September 2007 in Problems of Information Transmission
Verified
Journal Article
Closed access
PDF file
NVN. D. Vvedenskaya
N. D. Vvedenskaya
ISIouri SOUKHOV
Iouri SOUKHOV
A model of random multi-access system with an ALOHA-type protocol is analyzed when the number N of users is large and the system is overloaded. In the limit as N → ∞, the behavior of the system is described by a nonrandom dynamical system. We give a condition for the dynamical system to have an attractive fixed point and outline cases of several fixed points. The presence of several fixed points indicates that the finite system may exhibit a metastability phenomenon.

7 September 2020 in Sibirskie Elektronnye Matematicheskie Izvestiya
Verified
Journal Article
Closed access
ALArtem Logachov
Artem Logachov
YSY. M. Suhov
Y. M. Suhov
NVN. D. Vvedenskaya
N. D. Vvedenskaya
AYAnatoly Yambartsev
Anatoly Yambartsev

31 October 2023 in Journal of Applied Probability
Verified
Journal Article
Closed access
PDF file
ALArtem Logachov
Artem Logachov
YSYuri Suhov
Yuri Suhov
NVNikita Vvedenskaya
Nikita Vvedenskaya
AYAnatoly Yambartsev
Anatoly Yambartsev
Birth–death processes form a natural class where ideas and results on large deviations can be tested. We derive a large-deviation principle under an assumption that the rate of jump down (death) grows asymptotically linearly with the population size, while the rate of jump up (birth) grows sublinearly. We establish a large-deviation principle under various forms of scaling of the underlying process and the corresponding normalization of the logarithm of the large-deviation probabilities. The results show interesting features of dependence of the rate functional upon the parameters of the process and the forms of scaling and normalization.

1 September 2011 in Problems of Information Transmission
Verified
Journal Article
Closed access
PDF file
NVN. D. Vvedenskaya
N. D. Vvedenskaya
We consider overload of servers in a network with dynamic routing of messages. The system consists of k servers and ℓ independent Poisson input flows. Messages from each flow are directed to m servers, and each message is directed to a server that is the least loaded at the moment of its arrival. In such a system, configuration of overloaded servers depends on the intensity of input flows. A similar effect was considered in [1] for a system with another geometry.

1 July 2018 in Problems of Information Transmission
Verified
Journal Article
Closed access
PDF file
NVN. D. Vvedenskaya
N. D. Vvedenskaya
ALA. V. Logachov
A. V. Logachov
YSYu. M. Suhov
Yu. M. Suhov
AYA. A. Yambartsev
A. A. Yambartsev
The paper considers a continuous-time birth–death process where the jump rate has an asymptotically polynomial dependence on the process position. We obtain a rough exponential asymptotic for the...

1 December 2008 in Problems of Information Transmission
Verified
Journal Article
Closed access
PDF file
NVN. D. Vvedenskaya
N. D. Vvedenskaya
EPE. A. Pechersky
E. A. Pechersky
We consider large fluctuations and overload of servers in a network with dynamic routing of messages. The servers form a circle. The number of input flows is equal to the number of servers; the messages of a flow are distributed between two neighboring servers; upon its arrival, a message is directed to the least loaded of these servers. Under the condition that at least two servers are overloaded, the number of overloaded servers in such a network depends on the rate of input flows. In particular, there exists a critical level of the input rate above which all servers are most probably overloaded.