Dudin Alexandr Nikoláyevich
Doctor en Ciencias Físicas y Matemáticas, Profesor Titular
Jefe del Centro Científico para el Análisis Probabilístico Aplicado del Instituto de Matemáticas Aplicadas y Telecomunicaciones,
1976

Egresado de la Facultad de Matemáticas Aplicadas de la Universidad Estatal de Belarús.

1982

Defendió la tesis de candidato a doctor en la especialidad de 01.01.05 – la Teoría de la Probabilidad y la Estadística Matemática.

1986

Fue adjudicado el título de investigador científico principal.

1992

Defendió la tesis doctoral en la especialidad de 05.13.16 – El uso del equipo de cómputo, la modelación matemática y los métodos matemáticos en la investigación científica.

2000

Recibió el título académico de “Profesor Titular” en la especialidad de “Matemáticas”.

Docencia

Imparte los cursos sobre la “Teoría de la Probabilidad y la Estadística Matemática” para los estudiantes, incluido el curso del autor sobre los “Métodos matriciales analíticos en la teoría de servicio masivo”.

Actividades Sociales

  • Es el Secretario Científico del Consejo de Expertos en Matemáticas de la Comisión Superior de Certificación Estatal de la República de Belarús desde 2004.
  • Fue el Presidente del Comité de Programas Internacional de las 13ª-15ª Conferencias Internacionales sobre las “Tecnologías de la Información y la Modelación Matemática”, que llevan el nombre de A.F. Terpugov, Siberia, 2014-2016.
  • Es laureado del premio Scopus Award Belarús 2013 de la Editorial Elsevier por sus logros sobresalientes en el campo de las matemáticas.
     

Ciencia

  • Bajo la dirección de Aleksandr Dudin, se realizan los estudios sobre el análisis de los procesos aleatorios en los sistemas de servicio masivo, los sistemas de servicio masivo controlados y su optimización, los sistemas de servicio masivo en un entorno aleatorio, la aplicación de la teoría de servicio masivo para analizar las redes de telecomunicaciones y de computadoras, así como de los centros de procesamiento de las llamadas.
  • Según los resultados de las investigaciones, fueron publicados más de 350 artículos científicos y editadas 3 monografías (Hirsch index:  19 Scopus, 14 WoS).
  • La participación en los proyectos científicos internacionales.
  • 2014-2016 - El desarrollo y el análisis de los métodos matemáticos para evaluar la efectividad de los sistemas híbridos de transferencia de la información multimedia basados en las tecnologías de láser y de radio (la Fundación Republicana Bielorrusa para las Investigaciones Básicas – la Fundación Rusa para las Investigaciones Básicas).
  • 2015-2017 - El desarrollo de los modelos matemáticos y los métodos para resolver las tareas de optimización en los temas de ahorro de energía en las redes de telecomunicaciones (la Fundación Republicana Bielorrusa para las Investigaciones Básicas – la Fundación Nacional de Investigación de Corea).
  • 2016-2018 - El desarrollo y el análisis de los métodos matemáticos para combinar la arquitectura de las redes inalámbricas de banda ancha con una topología lineal (la Fundación Republicana Bielorrusa para las Investigaciones Básicas – la Fundación Rusa para las Investigaciones Básicas).
  • 2016-2020 - El desarrollo de los métodos matemáticos para optimizar los parámetros de transmisión de la información a múltiples velocidades en las redes de telecomunicaciones (el programa estatal de investigaciones básicas titulado “La Informática y el Espacio”).
  • 2016-2020 - El análisis y la optimización de los procesos estocásticos en los sistemas de servicio masivo con los modos de operación controlados (el programa estatal de investigaciones básicas titulado “La Convergencia”).

Intereses Científicos

  • Los procesos estocásticos.
  • La teoría de colas y la gestión de colas, las colas con llamadas repetidas, las colas en un entorno aleatorio, el uso de la teoría de colas en las telecomunicaciones.
Dudin A.N., Lee M.H., Dudina O.S., Lee S.K. Analysis of priority retrial queueing system with many types of customers and servers reservation as the model of information transmission in cognitive radio system // IEEE Transactions on Communications. 2017. V. 65. No 1. P. 186-199.
Cognitive radio is emerging as one of the key information transmission technologies to enhance spectrum efficiency for dramatically increased wireless network capacity requested by end users. Dynamic spectrum access allows effective use of radio frequency and prevents its underutilization in many real-world networks. It enables unlicensed users to temporarily «borrow» unused spectrum while ensuring that the rights of the incumbent license holders are respected. Problems of optimization of joint access of primary and secondary users can be effectively solved by means of queueing theory. In this paper, the analysis of a novel queueing model suitable for the optimization of access is implemented under quite general assumptions about the system parameters. There are several types of primary customers having different requirements for the service time and preemptive priority over secondary customers. Secondary customers can share a server, while primary customers occupy the whole server. The arrival flow is described by the marked Markovian arrival process. The service time distribution is of phase-type. Effect of retrials of secondary customers is taken into account. An effective way for the analysis of multi-server queues with many types of customers and heterogeneous requirements to the service process is provided and applied.
Abstract Crowdsourcing is getting popular after a number of industries such as food, consumer products, hotels, electronics, and other large retailers bought into this idea of serving customers. In this paper, we introduce a multi-server queueing model in the context of crowdsourcing. We assume that two types, say, Type 1 and Type 2, of customers arrive to a c-server queueing system. A Type 1 customer has to receive service by one of c servers while a Type 2 customer may be served by a Type 1 customer who is available to act as a server soon after getting a service or by one of c servers. We assume that a Type 1 customer will be available for serving a Type 2 customer (provided there is at least one Type 2 customer waiting in the queue at the time of the service completion of that Type 1 customer) with probability $$p, 0 \le p \le 1$$ p , 0 ≤ p ≤ 1 . With probability $$q = 1 - p$$ q = 1 - p , a Type 1 customer will opt out of serving a Type 2 customer provided there is at least one Type 2 customer waiting in the system. Upon completion of a service a free server will offer service to a Type 1 customer on an FCFS basis; however, if there are no Type 1 customers waiting in the system, the server will serve a Type 2 customer if there is one present in the queue. If a Type 1 customer decides to serve a Type 2 customer, for our analysis purposes that Type 2 customer will be removed from the system as Type 1 customer will leave the system with that Type 2 customer. Under the assumption of exponential services for both types of customers we study the model in steady state using matrix analytic methods and establish some results including explicit ones for the waiting time distributions. Some illustrative numerical examples are presented.
A novel customer batch service discipline for a single server queue is introduced and analyzed. Service to customers is offered in batches of a certain size. If the number of customers in the system at the service completion moment is less than this size, the server does not start the next service until the number of customers in the system reaches this size or a random limitation of the idle time of the server expires, whichever occurs first. Customers arrive according to a Markovian arrival process. An individual customer's service time has a phase-type distribution. The service time of a batch is defined as the maximum of the individual service times of the customers which form the batch. The dynamics of such a system are described by a multi-dimensional Markov chain. An ergodicity condition for this Markov chain is derived, a stationary probability distribution of the states is computed, and formulas for the main performance measures of the system are provided. The Laplace-Stieltjes transform of the waiting time is obtained. Results are numerically illustrated.
We consider a BMAP/G/1 type queueing model with gated service and duration of vacations depending on how many times in turn the system was empty at the previous vacation completion moments. We compute stationary distributions of the queue length at the embedded moments (vacation completions) and at arbitrary time as well as of a customer waiting time. The results of our analysis can be useful for determining strategy of adaptive choosing duration of sleep periods, e.g., in mobile networks where power consumption is an important issue.
The problem of choosing the optimal hysteresis strategy of control by the number of active servers in the multi-server queue is considered. Customers of two types arrive to the system according to the marked Markovian arrival process (MMAP). Type 1 customers have a non-preemptive priority, but the buffer for these customers is finite. The buffer for type 2 customers is infinite. The service time distribution is of phase-type (PH) depending on the type of customers. Some servers are always active. The rest of servers can be switched on or off depending on the number of customers in the system. The strategy of control by the number of active servers is of hysteresis type. Such a strategy is defined by two sets of thresholds. The servers are activated or switched off depending on the relation of the number of customers and the thresholds. The main contribution of the paper is development of a procedure for computation of the stationary distribution of the system states and the value of economical cost criterion under any fixed thresholds. Numerical results show effectiveness of the hysteresis control and importance of account of correlation in the arrival process and variance of service times.
A tandem queueing system with infinite and finite intermediate buffers, heterogeneous customers and generalized phase-type service time distribution at the second stage is investigated. The first stage of the tandem has a finite number of servers without buffer. The second stage consists of an infinite and a finite buffers and a finite number of servers. The arrival flow of customers is described by a Marked Markovian arrival process. Type 1 customers arrive to the first stage while type 2 customers arrive to the second stage directly. The service time at the first stage has an exponential distribution. The service times of type 1 and type 2 customers at the second stage have a phase-type distribution with different parameters. During a waiting period in the intermediate buffer, type 1 customers can be impatient and leave the system. The ergodicity condition and the steady-state distribution of the system states are analyzed. Some key performance measures are calculated. The Laplace–Stieltjes transform of the sojourn time distribution of type 2 customers is derived. Numerical examples are presented.
A multi-server retrial queue with two types of calls (handover and new calls) is analyzed. This queue models the operation of a cell of a mobile communication network. Calls of two types arrive at the system according to the Marked Markovian Arrival Process. Service times of both types of the calls are exponentially distributed with different service rates. Handover calls have priority over new calls. Priority is provided by means of reservation of several servers of the system exclusively for service of handover calls. A handover call is dropped and leaves the system if all servers are busy at the arrival epoch. A new call is blocked if all servers available to new calls are busy. Such a call has options to balk (to leave the system without getting the service) or to retry later on. The behavior of the system is described by the four-dimensional Markov chain belonging to the class of the asymptotically quasi-Toeplitz Markov chains (AQTMC). In the paper, a constructive ergodicity condition for this chain is derived and the effective algorithm for computing the stationary distribution is presented. Based on this distribution, formulas for various performance measures of the system are obtained. Results of numerical experiments illustrating the behavior of key performance measures of the system depending on the number of the reserved servers under the different shares of the handover and the new calls are presented. An optimization problem is considered and high positive effect of server's reservation is demonstrated.
In this paper, we are concerned with the analytical treatment of an GI/M/1 retrial queue with constant retrial rate. Constant retrial rate is typical for some real world systems where the intensity of individual retrials is inversely proportional to the number of customers in the orbit or only one customer from the orbit is allowed to make the retrials. In our model, a customer who finds the server busy joins the queue in the orbit in accordance with the FCFS (first-come-first-out) discipline and only the oldest customer in the queue is allowed to make the repeated attempts to reach the server. A distinguishing feature of the considered system is an arbitrary distribution of inter-arrival times, while the overwhelming majority of the papers is devoted to the retrial systems with the stationary Poisson arrival process. We carry out an extensive analytical analysis of the queue in steady state using the well-known matrix analytic technique. The ergodicity condition and simple expressions for the stationary distributions of the system states at pre-arrival, post-arrival and arbitrary times are derived. The important and difficult problem of finding the stationary distribution of the sojourn time is solved in terms of the Laplace–Stieltjes transform. Little’s formula is proved. Numerical illustrations are presented.
A multi-server queueing system with two types of customers and an infinite buffer operating in a random environment as a model of a contact center is investigated. The arrival flow of customers is described by a marked Markovian arrival process. Type 1 customers have a non-preemptive priority over type 2 customers and can leave the buffer due to a lack of service. The service times of different type customers have a phase-type distribution with different parameters. To facilitate the investigation of the system we use a generalized phase-type service time distribution. The criterion of ergodicity for a multi-dimensional Markov chain describing the behavior of the system and the algorithm for computation of its steady-state distribution are outlined. Some key performance measures are calculated. The Laplace-Stieltjes transforms of the sojourn and waiting time distributions of priority and non-priority customers are derived. A numerical example illustrating the importance of taking into account the correlation in the arrival process is presented
A tandem queueing system with a Markovian Arrival Process (MAP) useful in modeling a call center with Interactive Voice Response (IVR) is investigated. The first stage has a finite number of servers without buffer while the second stage of the tandem has a finite buffer and a finite number of servers. The service time at the first (second) stage has an exponential (phase type) distribution. A special approach for reducing the number of states of the stochastic process that describes the behavior of the system is used. The main performance measures are calculated. The Laplace–Stieltjes transform of the sojourn time distribution is derived. The numerical results are presented.
Single server retrial queueing models in which customers arrive according to a batch Poisson process are considered here. An arriving batch, finding the server busy, enters an orbit. Otherwise, one customer from the arriving batch enters for service immediately while the rest join the orbit. The customers from the orbit (the orbital customers) try to reach the server subsequently with the inter-retrial times exponentially distributed. Additionally, at each service completion epoch, two different search mechanisms, that is, type I and type II search, to bring the orbital customers by the system to service, are switched on. Thus, when the server is idle, a competition takes place among primary customers, customers who come by retrial and by two types of searches. The type I search selects a single customer whereas the type II search considers a batch of customers from the orbit. Depending on the maximum size of the batch being considered for service by a type II search, two cases are addressed here. In the first case, no restriction on batch size is assumed, whereas in the second case, maximum size of the batch is restricted to a pre-assigned value. We call the resulting models as model 1 and model 2 respectively. In all service modes other than type II search, only a single customer is qualified for service. Service times of the four types of customers, namely, primary, repeated, and those who come by two types of searches are arbitrarily distributed (with different distributions which are independent of each other). Steady state analysis is performed and stability conditions are established. A control problem for model 2 is considered and numerical illustrations are provided.
A multiserver queuing system with an infinite buffer is considered. The incoming customer is described by a Markovian input flow. The heating time of the servers and the time of the customer service have a phase type distribution. The heating of all the free servers starts at the customer’s arrival moment, and the customer receives the service by all these servers after the heating’s termination. The steady state distribution of the customers and their sojourn time in a system are found. The basic performance measures of the system are calculated. The results of the numerical experiments show the potential usability of the proposed service discipline in comparison with the classical one.