1
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
12 Dec 2024
In 2024, RUDN started accepting applications for the new annual Prize for Scientific Achievement in Chemistry. The award was established to honour contributions to fundamental and applied research, as well as merit in achieving the UN Sustainable Development Goals.
187
Student's Scientific Initiatives View all
03 Nov 2017
June 22 - 26, 2017 in Barnaul, Altai State University, took place the Summer Academy of the BRICS Youth Assembly, an international event that brought together representatives of different countries
1913
Similar newsletter View all
20 Apr
A volunteer of the Red Army and head of the veterinary medicine course — Matilda Mityaeva's combat and scientific path

Matilda Pavlovna Mityaeva was born in 1925. In November 1942, she volunteered for frontline duty. She participated in the Great Patriotic War from November 1942 to June 1945 as part of the 53rd Infantry Division of the 475th Infantry Regiment. She was wounded twice.

24
20 Apr
RUDN University Team – the 1st place in the all-russian competitive selection of scientific projects “Technologies for human health”

The team led by Sergey Zyryanov, Head of the Department of General and Clinical Pharmacology, became the winner of the All-Russian competition of scientific projects "Technologies for Human Health".

32
20 Apr
RUDN University Scientific Agenda to 2030: New Programme for R&D and Innovation Activities Development

RUDN University constantly adapts to the changes of the modern world and responds to challenges flexibly. This allows us to keep the standard of a world-class research university. The sphere of science is no exception. Peter Dokukin, Head of the Research Division, presented the updated R&D Programme at the meeting of the RUDN University Academic Council.

23
Similar newsletter View all