About
238
Publications
21,784
Reads
How we measure 'reads'
A 'read' is counted each time someone views a publication summary (such as the title, abstract, and list of authors), clicks on a figure, or views or downloads the full-text. Learn more
1,875
Citations
Introduction
Current institution
Additional affiliations
January 1991 - January 2008
Position
- Head of laboratory, Deputy Director
July 2013 - October 2015
Publications
Publications (238)
Mathematical models of queueing systems and networks are widely used to study and optimize various technical, economic, production, medical, military, and other sys¬tems. Especially effective are these models used in the design of modern telecommu- nication networks, including analysis of the characteristics of existing andprospective network proto...
Machine learning (ML) in queueing theory combines the predictive and optimization capabilities of ML with the analytical frameworks of queueing models to improve performance in systems such as telecommunications, manufacturing, and service industries. In this paper we give an overview of how ML is applied in queueing theory, highlighting its use ca...
The paper deals with an optimal allocation problem in a
finite-source queuing system where the repair facility consists of multiple heterogeneous servers. A threshold-based allocation policy prescribes the usage of slower servers according to given threshold levels of the queue lengths. This problem under markovian settings can be treated as a cont...
This paper considers tandem queuing systems with limited buffer sizes in each phase. The system handles an incoming correlated MAP flow and the service time obeys a PH-distribution. Models of such systems and methods for their investigation are briefly reviewed from the historical perspective. According to the review, the problem statement presente...
This paper presents a comprehensive analysis of the reliability of a tethered high-altitude telecommunication platform through the application of risk tree analysis. It explores the potential risks involved in utilizing this platform to provide telecommunication coverage in a specific area. The study employs a well-known methodology to construct a...
In the development and deployment of both tethered and autonomous High Altitude Platform Station (HAPS), flight modules such as hexacopter and octocopter with 6 or 8 rotors are most often used. The primary focus of this article is to compute the reliability of tethered HAPS by analyzing the effectiveness of their redundant rotor systems. To measure...
This paper describes the advantages of implementing a broadband wireless network based on a tethered drone and assessing its performance characteristics. The paper presents the calculation results for the increase in the telecommunications coverage area (line-of-sight zone) and the parameters of the communication channel between the base station (B...
In this paper, we consider the problem of the queue length estimation if only some small number of a so-called tagged customers is observable. The problem is treated in terms of the queueing of vehicles behind a traffic light. A supervised machine learning, particularly an artificial neural network, is used to construct non-linear relationships bet...
We consider a multiphase queuing system of type M/M/1/k \(\rightarrow \) \(\bullet \)/M/1/k \(\rightarrow \) \(\cdots \) \(\rightarrow \) \(\bullet \)/M/1/k with an arbitrary number of nodes and a common retrial queue of type \(\bullet \)/M/1/k for other queues in the system. This kind of queuing system can serve as a model for wireless networks of...
In this paper, we study the mathematical and simulation models of the polling system with cyclic polling order and batch service. The service discipline is considered to be either exhaustive or gated. We study mathematical analysis of system with limited queue capacities and exhaustive discipline to measure the performance parameters. We discuss th...
In this chapter, we consider time-dependent and stationary characteristics of a reparable k-out-of-n models. The preliminaries 3.1 provides a definition of the types of system recovery after a complete failure, as well as additional notations. The time-dependent probabilities for two repair scenarios are considered in Sect. 3.2. The stationary char...
This chapter is devoted to the development of mathematical methods for Preventive Maintenance (PM) organization for k-out-of-n model using a different optimization criteria. In Sect. 4.1 we consider PM organization with respect to maximization of the availability criteria. Section 4.2 continues these investigations for a cost-type criterion. The PM...
This chapter considers the reliability function of a k-out-of-n model under conditions where the recovery of intermediate failures is either allowed or not. Various scenarios of the dependence of the system failure on the failure of its components are considered. Analytical expressions and algorithms are presented for calculating the reliability fu...
This chapter aims to demonstrate some new approaches to investigation of k-out-of-n models. Section 5.1 considers the capabilities of decomposable semi-regenerative processes. In Sects. 5.2 and 5.3, some simulation methods and machine learning techniques are considered to assess the probabilistic and time characteristics of the reliability of repai...
This chapter is devoted to the tethered high-altitude telecommunications platforms and their reliability study using k-out-of-n models.
This paper presents a study of fork–join systems. The fork–join system breaks down each customer into numerous tasks and processes them on separate servers. Once all tasks are finished, the customer is considered completed. This design enables the efficient handling of customers. The customers enter the system in a MAP flow. This helps create a mor...
This book provides a systematic presentation of the major results in the field of the theory of k-out-of-n systems obtained in recent years and their applications for the reliability assessment of high-altitude unmanned platforms. Mathematical models, methods, and algorithms, presented in the book, will make a significant contribution to the develo...
The problem of optimal scheduling in a system with parallel queues and a single server has been extensively studied in queueing theory. However, such systems have mostly been analysed by assuming homogeneous attributes of arrival and service processes, or Markov queueing models were usually assumed in heterogeneous cases. The calculation of the opt...
The problem of optimal scheduling in a system with parallel queues and a single server has been extensively studied in the queueing theory. However, such systems have mostly been studied by assuming homogeneous attributes of arrival and service processes, or in heterogeneous case a Markov random process was usually assumed. In this paper, we explor...
In this paper authors propose the approach for investigation of photonic switches performance metrics in modern all-optical networks. The approach includes photonic switches analytical and simulation modeling. The analytical model of the \(4\times 4\)-photonic switch is based on the M/M/1/4 queuing model using so-called probability translation matr...
The Internet of Things has the potential to play a significant part in the ongoing Industrial Revolution. Machines, devices, and sensors are able to connect and communicate with each other via networks. These Internet of Things devices generate an enormous amount of data that is sensitive to privacy and security. For this reason, the security of th...
Nowadays, the Internet of Things (IoT) has been growing continuously along with different networks providing connectivity methods for IoT devices. In this context, LoRa networks, or LoRa mesh networks, have been developed for long-range, low-power communication for sensors. This paper studies an application of image transmission over the LoRa mesh...
Introduction: The amount of digital data is constantly growing as well as the need for its storage and processing for various purposes. To conduct data analysis, high-performance computing environments associated with parallelization methods, and, accordingly, data-intensive applications are used. The lack of quality tools for evaluating the effect...
This review is the first to propose the systematic presentation of a new approach to the study of queuing systems and networks. The concept of the new approach is based on a combination of traditional methods of queuing theory with various machine learning algorithms. The detailed description and justification of the possibility of applying the app...
This paper considers a queuing system with a finite buffer, a constant main MAP flow, and an additional periodic (non-periodic) Poisson piecewise-constant flow of customers. The eigenvalues of the probability translation matrix of a Kolmogorov system with constant input intensities is analyzed. The definition of the transition mode time based on th...
The model discussed in this paper provides an efficient mechanism for the selection and allocation of available limited spectra for transmission of heterogeneous data in a network. The data packets (customers), belonging to different classes, arrive according to a batch marked the Markovian arrival process (BMMAP). The inventory considered is of mu...
In this paper, we study a multi-server queueing system with retrials and an infinite orbit. The arrival of primary customers is described by a batch Markovian arrival process (BMAP), and the service times have a phase-type (PH) distribution. Previously, in the literature, such a system was mainly considered under the strict assumption that the inte...
The purpose of the article is to investigate the reliability of an unmanned high-altitude module based on a mathematical model of the k-out-of-n:G system. An analytical model of the k-out-of-n:G system under two system failure scenarios is considered. In the first case, the system failure occurs after (n−k+1) elements failure. The second one examin...
We consider a queueing inventory with one essential and m optional items for sale. The system evolves in environments that change randomly. There are n environments that appear in a random fashion governed by a Marked Markovian Environment change process. Customers demand the main item plus none, one, or more of the optional items, but were restric...
The transient mode of the hybrid communication system that includes two wireless information channels operating in optical and millimeter domains is considered for the first time. The accurate analytical method for analyzing the transient behavior of the hybrid system is developed. It allows us to analyze the transient behavior of the system in an...
This paper describes the principles of constricting the local navigation system for a tethered high-altitude platform. In particular, the navigation system for the platform “Albatross” developed by the scientists of the Institute of Control Sciences of the Russian Academy of Sciences is considered here. The hybrid navigation system is proposed here...
Scheduling theory is a major field in operations research and discrete applied mathematics. This paper focuses on several recent developments in scheduling theory and a broad range of new applications – from multiagent scheduling to robots in communication networks. The survey presents a personal view on current trends, critical issues, strengths a...
The article presents a novel approach to solving complex problems of queuing theory in general and to the analysis of closed queuing networks, in particular. The main idea is to combine a simulation on a limited set of input parameters with data mining methods. As an example of applying this approach, the paper evaluates the main performance parame...
The analytical method for studying the behavior of queuing system with abruptly changing information flows is presented in this paper for the first time. The proposed method is based on the conception of fundamental matrix of the Kolmogorov system and allows studying the transient and stationary modes of functioning different types of queuing syste...
The paper investigates stochastic polling systems using machine learning. M/M/1 and MAP/M/1-type polling systems with cyclic polling, as well as M/M/1-type polling systems with adaptive cyclic polling are considered. To train a machine model of a M/M/1-type polling system, we used the results of analytical calculations, and for other considered sys...
In this paper, we present the results of a study of a priority multi-server queuing system with heterogeneous customers arriving according to a marked Markovian arrival process (MMAP), phase-type service times (PH), and a queue with finite capacity. Priority traffic classes differ in PH distributions of the service time and the probability of joini...
In this paper the new 1×4 optical demultiplexer for next-generation all-optical switching systems is proposed. The controlled mirrors are the main elements of this device. The control voltage for this mirror is generated by a rectenna from an optical control signal. In according to operation principle this optical signal enters the system simultane...
In this paper the scheme of 8×8 all-optical switch with two duplicating switching elements and the algorithm of its functioning are presented. For calculating the reliability of all-optical switches, the analytical method based on the Markov process theory is presented. This method allows us to calculate reliability indicators of the all-optical sw...
The increasing demand for tethered unmanned aerial platforms in various fields and applications, particularly in telecommunications, leads to growing requirements for the amount and quality of electrical power supplied on board. The paper explores the challenges in hardware, electronic and circuit design of the systems that supply power to the equi...
The mathematical model for reliability indicators calculation of the hybrid navigation system containing microwave and technical vision subsystems is proposed in this paper for the first time. The proposed method is based on the translation matrix concept of solutions to the Kolmogorov equation system and it allows us to obtain the mathematical exp...
In this paper the new type of fault-tolerant non-blocking photonic switch is presented for the first time. The proposed switch architecture is based on quasi-complete graph topology which use provides non-blocking and fault-tolerant switching process. The new two-stage switch architecture uses the stage of dual photonic switches and pairs of photon...
In this paper the new dual principle of designing high-capacity strictly non-blocking optical switches is presented for the first time. The new type of switches with decentralized control based on the dual principle has been developed for the first time too. In accordance with the scheme topology this type of switching system was called as the quas...
This work aims to assess the necessary power for a tethered high-altitude unmanned airborne platform, in which the propulsion system and payload are powered from a ground-based cable power source. A summary and solution to a system of differential equations are given to describe the spatial position of the cable and its action on the high-altitude...
This paper investigates the characteristics of the MAP/M/1/N queuing system in the transient mode. The matrix method for solving the Kolmogorov equations is proposed. This method makes it possible, in general, to obtain the main characteristics of the considered queuing system in a non-stationary mode: the probability of losses, the time of the tra...
In most of the service systems considered so far in queuing theory, no fresh customer is admitted to a batch undergoing service when the number in the batch is less than a threshold. However, a few researchers considered the case of customers accessing ongoing service batch, irrespective of how long service was provided to that batch. A queuing sys...
The paper presents a review of papers on stochastic polling systems published in 2007–2020. Due to the applicability of stochastic polling models, the researchers face new and more complicated polling models. Stochastic polling models are effectively used for performance evaluation, design and optimization of telecommunication systems and networks,...
Nowadays, using Unmanned Aerial Vehicles (UAV) is applied to many applications such as rescue, streaming, monitoring. The UAVs’ ability can provide flexibility and efficiency in the monitoring operation. However, this poses different challenges, including topology management, resource allocation, and energy consumption for both UAVs and sensor node...
The article presents a new approach to assessing the average response time of a cloud computing system and its dispersion. A fork-join system or a system with request splitting was chosen as a queuing model, and artificial neural networks were used as a method for estimating a variable of interest. The analysis showed that the estimates obtained we...
In this paper, we analyze a multi-server queueing system with heterogeneous customers that arrive according to a marked Markovian arrival process. Customers of two types differ in priorities and parameters of phase type distribution of their service time. The queue under consideration can be used to model the processes of information transmission i...
This paper presents a study of applying open queueing networks with MAP∕PH∕1∕N nodes for estimation of performance characteristics of wireless networks with linear topology using either relay, or DCF channels. Basic properties of such queueing networks are outlined along with Markovian arrival processes (MAPs) and phase-type (PH) distributions fitt...
The queueing system considered consist of two multi-server stations in series. Customers arrive according to a Markovian Arrival Process to an infinite capacity queue at the first station. There are c servers who provide identical exponentially distributed service at the first station. A customer at the head of the queue can enter into service if a...
We present a queuing system with elastic and inelastic jobs for the analysis of the joint transmission of traffic from machine-type and broadband communications in an LTE cell. The elastic jobs arriving in the system form a Markovian Arrival Process and are serviced according to the discipline of egalitarian processor sharing on the resources alloc...
The theory of retrial queuing systems is an essential part of queuing theory. In such systems, when a customer enters the system and finds the servers busy it does not join a limited or unlimited queue as happens in queuing systems with waiting room and does not leave the system forever as happens in queuing systems with losses. Such a customer lea...
Tandem queues are assumed to have several stations (stages, phases) in series. In such systems after receiving service in a certain station, a customer goes to the next station to get service. Tandem queues can be used for modeling real-life networks with a linear topology as well as for the validation of general decomposition algorithms in network...
A popular model of correlated arrival processes is the Batch Markovian Arrival Process. In this chapter, we define this process and consider its basic properties, particular cases and some its generalizations. Analysis of performance characteristics of queuing systems with this arrival process requires consideration of multidimensional (at least tw...
The rapid and continuous increase in the number of users on the Internet and the increase in the volume and quality of information transmitted in broadband wireless networks requires a dramatic increase in the performance of multimedia communication channels. In this regard, in recent years, within the frame of the development of next-generation ne...
Queuing systems with waiting space, i.e., systems that have an input buffer so that a customer arriving when all servers are busy is placed in the buffer and served later when one of the servers becomes free, are adequate mathematical models of many real systems including wired and wireless telecommunication systems. This chapter presents the resul...
This book is devoted to analysis of various kinds of queues with correlated arrival process. Investigation of such queues is essentially more complicated than the analysis of the corresponding classical queues with renewal or stationary Poisson arrival process. However, to make the text more comprehensive and reader-friendly, in the beginning we pr...
This book is dedicated to the systematization and development of models, methods, and algorithms for queuing systems with correlated arrivals. After first setting up the basic tools needed for the study of queuing theory, the authors concentrate on complicated systems: multi-server systems with phase type distribution of service time or single-serv...
This book gathers selected papers presented at the International Conference on Advances in Applied Probability and Stochastic Processes, held at CMS College, Kerala, India, on 7–10 January 2019. It showcases high-quality research conducted in the field of applied probability and stochastic processes by focusing on techniques for the modelling and a...
The paper determines the general model of an unmanned flying platforms based network for collecting information from wearable wireless body area networks. There are considered several possible approaches to its implementation. A list of tasks to be solved and their features in the framework of building a network are given. There are proposed varian...
In recent years, the interest of tethered UAVs high-altitude platforms has been widely constantly increasing in many fields. The long-time operating possibility is one of the main advantages of tethered unmanned high-altitude platforms compared to autonomous UAVs. In the paper, a flying network for emergencies using tethered multicopters is propose...
In this paper, we analyze a queueing system with two main unreliable servers and backup reliable server. The input flow is defined by the BMAP (Batch Markovian Arrival Process). Heterogeneous breakdowns arrive to the main servers according to a MMAP (Marked Markovian Arrival Process). Service times and repair times have PH (Phase type) distribution...
In this paper the theoretical foundation of the navigation system for airborne mobile communication objects is proposed. This system is served for detection of a positioning location, a space shift, speed of an air mobile station based on a drone. The working frequency of the radio-frequency navigation system is chosen to be 2.4 GHz. First of all t...
In this paper the \(6 \times 6\) fundamental matrix of a linear six - dimensional system with arbitrary piecewise-constant parameters is obtained in the analytical form in elementary functions for the first time. To write this matrix the new sign-function \(F_q^{(i,j)}\) is introduced and described here. This function determines the order of intera...
The article discusses a multiphase queuing system with a recurrent incoming flow, storage units of unlimited capacity, and recurrent service times at its nodes. To analyze and evaluate the main parameters of the performance of this network, a new approach is presented, which consists in combining simulation with data mining methods. This approach i...
The paper is dedicated to the design problem of a wireless communication network. The problem of base stations optimal placement along a linear section subject to control with end-to-end delay limited is formulated. The goal is to maximize the coverage area that comes to under the control of multiple deployed base stations while respecting technolo...
Unmanned aerial vehicles play a very important role in different technical problems. They can take photographs of the area, track forest fires, control offenses and be useful in another fields. Nowadays tethered high-altitude platforms have a particular interest. They have a number of advantages over autonomous devices. For example, they can work f...
The new type of high-capacity photon switching systems based on the two-stage \(256\times 256\) switch are proposed in this work for the first time. The main advantage of this type of photon systems is the constant period between optical signals that required for non-blocking property of the switch. This period is equal to four bits for the systems...
This book constitutes the refereed proceedings of the 23rd International Conference on Distributed and Computer and Communication Networks, DCCN 2020, held in Moscow, Russia, in September 2020. Due to the COVID-19 pandemic the conference was held online.
The 43 papers were carefully reviewed and selected from 167 submissions.The papers are organiz...
We consider a multi- server queueing inventory system with two types of customers: Type I and Type II. Type II customers are virtual ones. Arrival of both Type I and Type II customers follow two independent Poisson processes. Type I are to be served by one of the servers and service time is assumed to be exponentially distributed. Type II customer...
The authors propose the new principle of optical information processing systems construction and the new method for parallel transmission of information and control signals, which can improve the performance of next generation telecommunication networks and all-optical supercomputing systems. The advantages of the new systems are a decentralized co...
We consider a queueing-inventory problem arising in transport of passengers (flight/train/bus) in which seats in the passenger vessel are assumed to be physically available inventory. Two types of customers – type 1 (high priority (HP)) and type 2 (low priority (LP)) arrive for service. High priority customers have a finite buffer to wait whose max...
In this paper we consider a two dimensional dynamical system with arbitrary piecewise constant parameters described by a linear homogeneous differential equations system with discontinuous coefficients. For such a system the fundamental solution matrix in the analytical form in elementary functions is found. The theorem saying that this matrix is t...
We consider an unreliable queuing system with an infinite buffer, the main unreliable server and absolutely reliable backup server. Customers arrive at the system according to a BMAP (Batch Markovian Arrival Process). Breakdowns arrive at the main server in accordance with a MAP (Markovian Arrival Process). After a breakdown occurs, the main server...
In the paper, we consider a stochastic polling system with a cyclic adaptive polling order adequately modelling the behavior of the broadband wireless networks with centralized control. Using the probability generating function method, we obtain the system of the linear algebraic equations for the first and second order moments of the number of pac...
A description of the state of research on the creation of energy transfer systems for unmanned tethered aircraft is given. A comparative analysis of the options for constructing systems of this class is carried out. The advantages and disadvantages of implementing systems based on direct and alternating currents are shown. Formulas are given for th...
