Skip to main content
SpringerLink
Log in

A Heuristic Algorithm to Control Conflicting Nonstationary Traffic Flows

  • Published:
Cybernetics and Systems Analysis Aims and scope

Abstract

The paper considers the model of a network with the nodes being one-server queueing systems. Non-stationary Poisson flows (traffic flows) are input flows to some queueing systems. A statistical simulation algorithm is proposed. It identifies weak points of the network and allows formulating a heuristic flow control algorithm that reduces the total waiting time. This algorithm is illustrated by an example of a flow network of 20 intersections.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Log in via an institution

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Similar content being viewed by others

References

  1. B. V. Gnedenko and I. N. Kovalenko, An Introduction to Queuing Theory [in Russian], LKI, Moscow (2007).

    Google Scholar 

  2. M. A. Fedotkin, Service Processes and Control Systems, in: Mathematical Problems of Cybernetics [in Russian], Nauka, Moscow (1996), pp. 51–70.

  3. N. V. Litvak and M. A. Fedotkin, “A probability model for adaptive control of conflicting flows,” Avtomatika i Telemekhanika, No. 5, 67–76 (2000).

  4. A. V. Zorin and M. A. Fedotkin, “Optimization of control of doubly stochastic nonordinary flows in time-sharing systems,” Automation and Remote Control, Vol. 66, No. 7, 1115–1124 (2005).

    Article  MathSciNet  Google Scholar 

  5. V. V. Semenov, “Mathematical modeling of traffic flow at uncontrolled intersection,” Matem. Modelirovanie, Vol. 20, No. 10, 14–22 (2008).

    Google Scholar 

  6. L. Afanaseva and E. Bulinskaya, “Stochastic models of transport flows” in: Proc. 13th Int. Conf. Applied Stochastic Models and Data Analysis, Vilnius (2009), pp. 320–324.

  7. M. A. Fedotkin and A. M. Fedotkin, “Analysis and optimization of output processes of conflicting Gnedenko–Kovalenko traffic streams under cyclic control,” Automation and Remote Control, Vol. 70, No. 12, 2024–2038 (2009).

    Article  MathSciNet  Google Scholar 

  8. M. A. Fedotkin and A. M. Fedotkin, “Investigating the properties of Gnedenko–Kovalenko flow,” Vest. Nizhegorodskogo Gos. Universiteta im. N. I. Lobachevskogo, No. 6, 156–160 (2008).

  9. A. V. Zorin, “Stability of a tandem of queueing systems with Bernoulli noninstantaneous transfer of customers,” in: Theory of Probability and Mathematical Statistics (2012), pp. 173–188.

    Article  MathSciNet  Google Scholar 

  10. A. V. Zorine, “Stochastic model for communicating retrial queuing systems with cyclic control in random environment,” Cybern. Syst. Analysis, Vol. 49, No. 6, 890–897 (2013).

    Article  MathSciNet  Google Scholar 

  11. A. V. Zorin, N. Yu. Kuznetsov, and I. N. Kuznetsov, “Analysis of the stochastic model of communicating retrial queuing systems with cyclic algorithm of control in random environment,” Vest. Nizhegorodskogo Gos. Universiteta im. N. I. Lobachevskogo, No. 5, 54–65 (2013).

  12. K. Balsys, A. Valinevicius, and M. Zilys, “Crossroads load modeling,” in: Proc. of the ITI. The 30th Int. Conf. on Information Technology Interfaces (2008), pp. 685–690.

  13. N. Yu. Kuznetsov and M. A. Fedotkin, “Modeling of conflicting traffic flows,” Cybern. Syst. Analysis, Vol. 49, No. 6, 829–835 (2013).

    Article  MathSciNet  Google Scholar 

  14. V. Boyun, “Intelligent selective perception of visual information in vision systems,” Proc. 6th IEEE Int. Conf. on Intelligent Data Acquisition and Advanced Computing Systems: Technology and Application, Prague, 2011, Vol. 1 (2011), pp. 412–416.

  15. V. Boyun, “Directions of development of intelligent real time video systems,” Application and Theory of Computer Technology, Vol. 2, No. 3, 48–66 (2017).

    Article  Google Scholar 

Download references

Author information

Authors and Affiliations

  1. V. M. Glushkov Institute of Cybernetics, National Academy of Sciences of Ukraine, Kyiv, Ukraine

    N. Yu. Kuznetsov

  2. Ukraine and National Technical University of Ukraine “Igor Sikorsky Kyiv Polytechnic Institute”, Kyiv, Ukraine

    N. Yu. Kuznetsov

Authors
  1. N. Yu. Kuznetsov
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to N. Yu. Kuznetsov.

Additional information

Translated from Kibernetika i Sistemnyi Analiz, No. 5, September–October, 2018, pp. 27–37.

Rights and permissions

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Kuznetsov, N.Y. A Heuristic Algorithm to Control Conflicting Nonstationary Traffic Flows. Cybern Syst Anal 54, 707–715 (2018). https://doi.org/10.1007/s10559-018-0072-6

Download citation

  • Received:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s10559-018-0072-6

Keywords

Search

Navigation