Search

Your search keyword '"Morozov, Evsey"' showing total 232 results
Start Over Author "Morozov, Evsey"
232 results on '"Morozov, Evsey"'

3. Stability of a cascade system with two stations and its extension for multiple stations

Author

Miyazawa, Masakiyo and Morozov, Evsey

Subjects
Mathematics - Probability, 60K25, 68M20, 60J25
Abstract

We consider a two station cascade system in which waiting or externally arriving customers at station $1$ move to the station $2$ if the queue size of station $1$ including a customer being served is greater than a given threshold level $C_{1} \ge 1$ and if station $2$ is empty. Assuming that external arrivals are subject to independent renewal processes satisfying certain regularity conditions and service times are $i.i.d.$ at each station, we derive necessary and sufficient conditions for a Markov process describing this system to be positive recurrent in the sense of Harris. This result is extended to the cascade system with a general number $k$ of stations in series. This extension requires the actual traffic intensities of stations $2,3,\ldots, k-1$ for $k \ge 3$. We finally note that the modeling assumptions on the renewal arrivals and $i.i.d.$ service times are not essential if the notion of the stability is replaced by a certain sample path condition. This stability notion is identical with the standard stability if the whole system is described by the Markov process which is a Harris irreducible $T$-process., Comment: Accepted for publication in Queueing Systems

Published
2022

5. Stability analysis of two-class retrial systems with constant retrial rates and general service times

Author

Avrachenkov, Konstantin, Morozov, Evsey, and Nekrasova, Ruslana

Subjects
Mathematics - Probability, Computer Science - Networking and Internet Architecture, Computer Science - Performance
Abstract

We establish stability criterion for a two-class retrial system with Poisson inputs, general class-dependent service times and class-dependent constant retrial rates. We also characterise an interesting phenomenon of partial stability when one orbit is tight but the other orbit goes to infinity in probability. All theoretical results are illustrated by numerical experiments.

Published
2021

7. Verification of Stability Condition in Unreliable Two-Class Retrial System with Constant Retrial Rates

Author

Nekrasova, Ruslana, Morozov, Evsey, Efrosinin, Dmitry, Goos, Gerhard, Founding Editor, Hartmanis, Juris, Founding Editor, Bertino, Elisa, Editorial Board Member, Gao, Wen, Editorial Board Member, Steffen, Bernhard, Editorial Board Member, Yung, Moti, Editorial Board Member, Vishnevskiy, Vladimir M., editor, Samouylov, Konstantin E., editor, and Kozyrev, Dmitry V., editor

Published
2022
Full Text
View/download PDF

9. PASTA for Remaining Service Time in Stable and Unstable Queues

Author

Morozov, Evsey, Morozova, Taisia, Filipe, Joaquim, Editorial Board Member, Ghosh, Ashish, Editorial Board Member, Prates, Raquel Oliveira, Editorial Board Member, Zhou, Lizhu, Editorial Board Member, Dudin, Alexander, editor, Nazarov, Anatoly, editor, and Moiseev, Alexander, editor

Published
2022
Full Text
View/download PDF

14. N-Models

Author

Morozov, Evsey, Steyaert, Bart, Morozov, Evsey, and Steyaert, Bart

Published
2021
Full Text
View/download PDF

21. Numerical Analysis of a Retrial System with Unreliable Servers Based on Laplace Domain Description

Author

Mészáros, András, Morozov, Evsey, Morozova, Taisia, Telek, Miklós, Goos, Gerhard, Founding Editor, Hartmanis, Juris, Founding Editor, Bertino, Elisa, Editorial Board Member, Gao, Wen, Editorial Board Member, Steffen, Bernhard, Editorial Board Member, Woeginger, Gerhard, Editorial Board Member, Yung, Moti, Editorial Board Member, Vishnevskiy, Vladimir M., editor, Samouylov, Konstantin E., editor, and Kozyrev, Dmitry V., editor

Published
2021
Full Text
View/download PDF

22. On Regenerative Estimation of Extremal Index in Queueing Systems

Author

Peshkova, Irina, Morozov, Evsey, Maltseva, Maria, Goos, Gerhard, Founding Editor, Hartmanis, Juris, Founding Editor, Bertino, Elisa, Editorial Board Member, Gao, Wen, Editorial Board Member, Steffen, Bernhard, Editorial Board Member, Woeginger, Gerhard, Editorial Board Member, Yung, Moti, Editorial Board Member, Vishnevskiy, Vladimir M., editor, Samouylov, Konstantin E., editor, and Kozyrev, Dmitry V., editor

Published
2021
Full Text
View/download PDF

23. The Overflow Probability Asymptotics in a Single-Class Retrial System with General Retrieve Time

Author

Morozov, Evsey, Zhukova, Ksenia, Goos, Gerhard, Founding Editor, Hartmanis, Juris, Founding Editor, Bertino, Elisa, Editorial Board Member, Gao, Wen, Editorial Board Member, Steffen, Bernhard, Editorial Board Member, Woeginger, Gerhard, Editorial Board Member, Yung, Moti, Editorial Board Member, Vishnevskiy, Vladimir M., editor, Samouylov, Konstantin E., editor, and Kozyrev, Dmitry V., editor

Published
2021
Full Text
View/download PDF

24. Stability Condition of a Multi-class Modified Erlang System

Author

Rogozin, Stepan, Morozov, Evsey, Filipe, Joaquim, Editorial Board Member, Ghosh, Ashish, Editorial Board Member, Prates, Raquel Oliveira, Editorial Board Member, Zhou, Lizhu, Editorial Board Member, Dudin, Alexander, editor, Nazarov, Anatoly, editor, and Moiseev, Alexander, editor

Published
2021
Full Text
View/download PDF

28. The Remaining Busy Time in a Retrial System with Unreliable Servers

Author

Morozov, Evsey, Morozova, Taisia, Goos, Gerhard, Founding Editor, Hartmanis, Juris, Founding Editor, Bertino, Elisa, Editorial Board Member, Gao, Wen, Editorial Board Member, Steffen, Bernhard, Editorial Board Member, Woeginger, Gerhard, Editorial Board Member, Yung, Moti, Editorial Board Member, Vishnevskiy, Vladimir M., editor, Samouylov, Konstantin E., editor, and Kozyrev, Dmitry V., editor

Published
2020
Full Text
View/download PDF

32. On the ergodicity bounds for a constant retrial rate queueing model

Author

Zeifman, Alexander, Satin, Yacov, Morozov, Evsey, Nekrasova, Ruslana, and Gorshenin, Andrey

Subjects
Mathematics - Probability
Abstract

We consider a Markovian single-server retrial queueing system with a constant retrial rate. Conditions of null ergodicity and exponential ergodicity for the correspondent process, as well as bounds on the rate of convergence are obtained.

Published
2015

33. Regenerative Analysis and Approximation of Queueing Systems with Superposed Input Processes.

Author

Peshkova, Irina, Morozov, Evsey, and Pagano, Michele

Subjects
*SIMULATION methods & models, *CONSUMERS, *PALMS
Abstract

A single-server queueing system with n classes of customers, stationary superposed input processes, and general class-dependent service times is considered. An exponential splitting is proposed to construct classical regeneration in this (originally non-regenerative) system, provided that the component processes have heavy-tailed interarrival times. In particular, we focus on input processes with Pareto interarrival times. Moreover, an approximating G I / G / 1 -type system is considered, in which the independent identically distributed interarrival times follow the stationary Palm distribution corresponding to the stationary superposed input process. Finally, Monte Carlo and regenerative simulation techniques are applied to estimate and compare the stationary waiting time of a customer in the original and in the approximating systems, as well as to derive additional information on the regeneration cycles' structure. [ABSTRACT FROM AUTHOR]

Published
2024
Full Text
View/download PDF

35. On Failure Rate Comparison of Finite Multiserver Systems

Author

Morozov, Evsey, Peshkova, Irina, Rumyantsev, Alexander, Goos, Gerhard, Founding Editor, Hartmanis, Juris, Founding Editor, Bertino, Elisa, Editorial Board Member, Gao, Wen, Editorial Board Member, Steffen, Bernhard, Editorial Board Member, Woeginger, Gerhard, Editorial Board Member, Yung, Moti, Editorial Board Member, Vishnevskiy, Vladimir M., editor, Samouylov, Konstantin E., editor, and Kozyrev, Dmitry V., editor

Published
2019
Full Text
View/download PDF

36. Stability Conditions of a Multiclass System with NBU Retrials

Author

Morozov, Evsey, Nekrasova, Ruslana, Goos, Gerhard, Founding Editor, Hartmanis, Juris, Founding Editor, Bertino, Elisa, Editorial Board Member, Gao, Wen, Editorial Board Member, Steffen, Bernhard, Editorial Board Member, Woeginger, Gerhard, Editorial Board Member, Yung, Moti, Editorial Board Member, Phung-Duc, Tuan, editor, Kasahara, Shoji, editor, and Wittevrongel, Sabine, editor

Published
2019
Full Text
View/download PDF

37. A Coupling-Based Analysis of a Multiclass Retrial System with State-Dependent Retrial Rates

Author

Morozov, Evsey, Morozova, Taisia, Goos, Gerhard, Founding Editor, Hartmanis, Juris, Founding Editor, Bertino, Elisa, Editorial Board Member, Gao, Wen, Editorial Board Member, Steffen, Bernhard, Editorial Board Member, Woeginger, Gerhard, Editorial Board Member, Yung, Moti, Editorial Board Member, Phung-Duc, Tuan, editor, Kasahara, Shoji, editor, and Wittevrongel, Sabine, editor

Published
2019
Full Text
View/download PDF

40. Stability of a Two-Pool N-Model with Preemptive-Resume Priority

Author

Morozov, Evsey, Barbosa, Simone Diniz Junqueira, Series Editor, Filipe, Joaquim, Series Editor, Kotenko, Igor, Series Editor, Sivalingam, Krishna M., Series Editor, Washio, Takashi, Series Editor, Yuan, Junsong, Series Editor, Zhou, Lizhu, Series Editor, Vishnevskiy, Vladimir M., editor, and Kozyrev, Dmitry V., editor

Published
2018
Full Text
View/download PDF

41. Cost and Effect of Replication and Quorum in Desktop Grid Computing

Author

Rumyantsev, Alexander, Chakravarthy, Srinivas, Morozov, Evsey, Remnev, Stanislav, Barbosa, Simone Diniz Junqueira, Series Editor, Filipe, Joaquim, Series Editor, Kotenko, Igor, Series Editor, Sivalingam, Krishna M., Series Editor, Washio, Takashi, Series Editor, Yuan, Junsong, Series Editor, Zhou, Lizhu, Series Editor, Dudin, Alexander, editor, Nazarov, Anatoly, editor, and Moiseev, Alexander, editor

Published
2018
Full Text
View/download PDF

42. Inequalities for Workload Process in Queues with NBU/NWU Input

Author

Morozov, Evsey, Rumyantsev, Alexander, Kalinina, Kseniya, Kacprzyk, Janusz, Series editor, Pal, Nikhil R., Advisory editor, Bello Perez, Rafael, Advisory editor, Corchado, Emilio S., Advisory editor, Hagras, Hani, Advisory editor, Kóczy, László T., Advisory editor, Kreinovich, Vladik, Advisory editor, Lin, Chin-Teng, Advisory editor, Lu, Jie, Advisory editor, Melin, Patricia, Advisory editor, Nedjah, Nadia, Advisory editor, Nguyen, Ngoc Thanh, Advisory editor, Wang, Jun, Advisory editor, Gruca, Aleksandra, editor, Czachórski, Tadeusz, editor, Harezlak, Katarzyna, editor, Kozielski, Stanisław, editor, and Piotrowska, Agnieszka, editor

Published
2018
Full Text
View/download PDF

43. Regenerative Analysis of Two-Way Communication Orbit-Queue with General Service Time

Author

Morozov, Evsey, Phung-Duc, Tuan, Hutchison, David, Series Editor, Kanade, Takeo, Series Editor, Kittler, Josef, Series Editor, Kleinberg, Jon M., Series Editor, Mattern, Friedemann, Series Editor, Mitchell, John C., Series Editor, Naor, Moni, Series Editor, Pandu Rangan, C., Series Editor, Steffen, Bernhard, Series Editor, Terzopoulos, Demetri, Series Editor, Tygar, Doug, Series Editor, Weikum, Gerhard, Series Editor, Takahashi, Yutaka, editor, Phung-Duc, Tuan, editor, Wittevrongel, Sabine, editor, and Yue, Wuyi, editor

Published
2018
Full Text
View/download PDF

48. Stability Analysis of GI/G/c/K Retrial Queue with Constant Retrial Rate

Author

Avrachenkov, Konstantin and Morozov, Evsey

Subjects
Computer Science - Networking and Internet Architecture
Abstract

We consider a GI/G/c/K-type retrial queueing system with constant retrial rate. The system consists of a primary queue and an orbit queue. The primary queue has $c$ identical servers and can accommodate the maximal number of $K$ jobs. If a newly arriving job finds the full primary queue, it joins the orbit. The original primary jobs arrive to the system according to a renewal process. The jobs have general i.i.d. service times. A job in front of the orbit queue retries to enter the primary queue after an exponentially distributed time independent of the orbit queue length. Telephone exchange systems, Medium Access Protocols and short TCP transfers are just some applications of the proposed queueing system. For this system we establish minimal sufficient stability conditions. Our model is very general. In addition, to the known particular cases (e.g., M/G/1/1 or M/M/c/c systems), the proposed model covers as particular cases the deterministic service model and the Erlang model with constant retrial rate. The latter particular cases have not been considered in the past. The obtained stability conditions have clear probabilistic interpretation.

Published
2010

Catalog

Books, media, physical & digital resources
See catalog results