Queueing technique to avoid congestion in physical and electronic network spaces

December 13, 2016, National Research Tomsk State University

Scientists at Tomsk State University (Russia) have created a universal mathematical approach to queuing theory. It allows calculating the most efficient operation of the systems in which the processing of incoming flow takes place. In particular, it can be used to eliminate queues in shops and banks and eliminate mobile communication congestion during the holidays.

"We are all faced with situations in the New Year or other holidays when we cannot get on the telephone because the system is overloaded. Mathematical calculations, particularly the methods of queuing theory, allow solving such problems," says Svetlana Moiseeva, professor at Tomsk State University (TSU). Creating and studying the mathematical models of real telecommunication streams, , and computer networks is very relevant today.

The team, led by Professor Anatoly Nazarov, has for several years been developing mathematical models and methods to solve a very broad class of problems associated with queuing. "We have derived the general formula for the calculation. It is enough to substitute for the variables specific parameters, such as the number of servers, towers, communication channels, and others, and determine under what conditions the system will run smoothly," says Nazarov. "Using this method will enable significant savings on upgrades, for example, reducing the risk of buying equipment that will stand idle."

Scientists say this method is so universal that it is suitable for calculating the efficiency of multiple service systems—in retail, insurance companies, banks, ports, and other industries. In addition, the technique could predict the functioning of such systems to make effective management decisions.

The research results were published in the European Journal of Operational Research. The report was read at the International Symposium on Systems with Repeated Calls, held in Amsterdam. It made such an impression that the symposium organizing committee proposed to hold the next meeting in 2018 at Tomsk State University.

Explore further: A multi-type queuing network analysis method for controlling server number in the outpatient

More information: Alexander Moiseev et al, Queueing network MAP−K(GI/∞) with high-rate arrivalsEuropean Journal of Operational Research (2016). DOI: 10.1016/j.ejor.2016.04.011

Related Stories

Scientists simplify model for human behavior in automation

October 14, 2016

Human unpredictability is a problem in the automated human-machine systems people use every day. Scientists from Nanjing Institute of Technology's School of Automation in China and the University of California, Merced's School ...

Russian scientists blow up ice to test their theories

February 4, 2016

Supposing that a week ago, the air temperature was about zero, what is the best, safest method to blow up ice on rivers? What is the best way to plant explosives in conditions of low temperature when spring ice will not melt? ...

Recommended for you

Nanoscale Lamb wave-driven motors in nonliquid environments

March 19, 2019

Light driven movement is challenging in nonliquid environments as micro-sized objects can experience strong dry adhesion to contact surfaces and resist movement. In a recent study, Jinsheng Lu and co-workers at the College ...

OSIRIS-REx reveals asteroid Bennu has big surprises

March 19, 2019

A NASA spacecraft that will return a sample of a near-Earth asteroid named Bennu to Earth in 2023 made the first-ever close-up observations of particle plumes erupting from an asteroid's surface. Bennu also revealed itself ...

The powerful meteor that no one saw (except satellites)

March 19, 2019

At precisely 11:48 am on December 18, 2018, a large space rock heading straight for Earth at a speed of 19 miles per second exploded into a vast ball of fire as it entered the atmosphere, 15.9 miles above the Bering Sea.

Levitating objects with light

March 19, 2019

Researchers at Caltech have designed a way to levitate and propel objects using only light, by creating specific nanoscale patterning on the objects' surfaces.


Please sign in to add a comment. Registration is free, and takes less than a minute. Read more

Click here to reset your password.
Sign in to get notified via email when new comments are made.