RUDN University Mathematicians Create a Model for Queue Organizing with Self-Sustained Servers

RUDN University Mathematicians Create a Model for Queue Organizing with Self-Sustained Servers

RUDN University mathematicians proposed a model for optimizing the operation of queuing systems (from computer networks to stores). Unlike analogues, the servers in it are self-sustained. They can determine when to start and stop working themselves. Such a model can be useful, for example, for online taxi services and other systems where workers choose their own operating hours.

Queuing theory is used in communication networks, business processes, transport networks and other areas. These different processes as they may seem can be described by the same mathematical models. Their core is the distribution of customers (for example, computing tasks, customers in a store, passengers, etc.) between servers (for example, processors, cash registers, drivers, etc.) in the most optimal way. Many applications give rise to many varieties of mathematical models of such systems. Most of them assume the presence of a “manager”, a centre that distributes customers to servers, determines when the server should start and stop working. RUDN University mathematicians have proposed a new model in which servers themselves make decisions about the start or end of work.

“The process of servers’ occupation is usually completely defined by the arrival of customers. The arrival of a new customer implies the occupation of one more server if some server is free. The extreme diversity of real-world systems and processes that can be modeled by multi-server queuing systems gave raise to consideration of other scenarios of involvement of the servers into the processing of customers.The most common assumption is that provide service to arriving customers under the control of the system manager.The distinguishing feature of the considered model is the self-sufficiency of the servers”, said Alexander Dudin, PhD, Director of Research Center at the Institute of Applied Mathematics and Telecommunication of RUDN University.

The model proposed by RUDN University mathematicians combines the features of a system with a controllable number of active servers and systems with vacations. In the first case, the required number of system servers is activated if the number of clients exceeds a fixed value. In the second system, the server can temporarily stop operating (go on vacation, for examplebstop production if there are no new orders). The decision is made not by the server itself, but by the manager. In the new model, the servers are self-sustained. Any server that has finished servicing a customer decides whether to serve a new customer or go on vacation, regardless of the situation in the system and the manager’s decision. The manager can send the server an invitation to come back to work if there is a lot of customers in a queue. The server can either accept or reject it. The leverage of influence of the manager is not to let the server return from vacation if the queue of customers is too small.

RUDN University mathematicians investigated the model using matrix analysis and derived formulas for calculating the performance parameters of the system (the number of clients in the “waiting room”, the number of busy and free servers, the probability of losing a client due to a long wait, etc). Then they demonstrated the operation of the model on a numerical example. They set the input data and calculated the optimal parameters of the system. An example of the result looks like this: “to maximize the benefits, the system needs 65 servers. The server is allowed to return to work if there are at least 3 customers in the queue. Servers are invited to return to work if there are more than 11 clients in the queue.”

“Such a type of model can have potential applications for the investigation of real systems with low centralization of operation of the system and the possibility of flexible choice of a working schedule by the servers, e.g., some modern systems with workers that are the freelancers that work at their free time when they wish, e.g., transportation systems, in particular, taxi drivers”, said Konstantin Samouylov, PhD in Technical Sciences, and the head of the Department of Applied Informatics and Probability Theory at RUDN University.

The results are published in Mathematics.

Visiting Professors View all
03 Nov 2017
Michele Pagano is a graduate of the University of Pisa, a leading scientist, the author of more than 200 publications in international journals, and a participant in many international research projects
International Projects View all
Similar newsletter View all
31 Mar
RUDN University awards for specific areas of science and technology based on the results of 2021

Every year, RUDN University selects the best of the best in the field of science and innovation and encourages with a special reward. Since 2009, the Academic Council of the University has been awarding one reward in natural and technical sciences and the other one in social and humanitarian sciences. Both individual researchers and groups of authors can become laureates.

31 Mar
International Day of Women and Girls in Science: women scientists of the RUDN talk about their path to science

“Science is the basis of all progress that facilitates the life of mankind and reduces its suffering,” — Marie Sklodowska—Curie. A symbol of a woman’s success in science. The first scientist in the world — twice winner of the Nobel Prize.

31 Mar
RUDN University Researchers Create a Drug Coating for Tracheal Stents

RUDN University scientists have created a drug-eluting coating for stents, which are implanted into the trachea in case of airway obstruction. This will help to reduce the damage caused by the stent and prevent the restenosis.

Similar newsletter View all