Traffic model based on synchronous and asynchronous exclusion processes

被引:3
|
作者
Yashina, Marina [1 ,2 ]
Tatashev, Alexander [1 ,2 ]
机构
[1] Moscow Automobile & Rd Construct State Tech Univ, Dept Higher Math, Moscow, Russia
[2] MTUCI, Dept Cybernet & Informat Technol, Moscow, Russia
基金
俄罗斯基础研究基金会;
关键词
deterministic-stochastic approach; dynamical systems; exclusion processes; queueing networks; time reversibility; traffic flow models;
D O I
10.1002/mma.6237
中图分类号
O29 [应用数学];
学科分类号
070104 ;
摘要
We consider an exclusive process on a closed one-dimensional lattice. We have used a continuous time version of traffic model based on the deterministic-stochastic approach developed by A.P. Buslaev. There are N cells and M particles in the closed contour. Particles can move in both directions. We consider two versions of the system. In the continuous time version, the time interval between attempts of a particle to move is distributed exponentially. The intensity of attempts depends on the particle. In the discrete time version, a particle tries to move in one of direction with a given probability at any discrete moment. The attempt is realized if the particle tries to move to a vacant cell. In the discrete time system, if two particles try to move to the same cell, then only one particle moves. We use equivalence of the continuous time system to a queueing network to find the system stationary state distribution of the system. Stationary probabilities of the discrete time system have been found under the assumptions that the number of particles is equal to two and the number of cells is even. We have proved that, under these assumptions, the system is time reversible, and in the general case, the system is not time reversible.
引用
收藏
页码:8136 / 8146
页数:11
相关论文
共 50 条
  • [21] Expressed and Private Opinions Model with Asynchronous and Synchronous Updating
    Zareer, Mohamed N.
    Selmic, Rastko R.
    2021 IEEE INTERNATIONAL CONFERENCE ON SYSTEMS, MAN, AND CYBERNETICS (SMC), 2021, : 2840 - 2846
  • [22] Synchronous and asynchronous integrations in an ocean general circulation model
    Xu, YF
    Aoki, S
    Harada, K
    JOURNAL OF ATMOSPHERIC AND OCEANIC TECHNOLOGY, 2002, 19 (01) : 125 - 135
  • [23] Research of synchronous and asynchronous model for autonomous mobile robot
    Wang, LP
    Qiu, FY
    Hu, XM
    PROCEEDINGS OF THE 2004 INTERNATIONAL CONFERENCE ON MACHINE LEARNING AND CYBERNETICS, VOLS 1-7, 2004, : 3267 - 3271
  • [24] Model-based Mutation Testing of Synchronous and Asynchronous Real-Time Systems
    Lorber, Florian
    2015 IEEE 8TH INTERNATIONAL CONFERENCE ON SOFTWARE TESTING, VERIFICATION AND VALIDATION (ICST), 2015,
  • [25] Distributed model predictive control: Synchronous and asynchronous computation
    Camponogara, Eduardo
    Talukdar, Sarosh N.
    IEEE TRANSACTIONS ON SYSTEMS MAN AND CYBERNETICS PART A-SYSTEMS AND HUMANS, 2007, 37 (05): : 732 - 745
  • [26] Totally asymmetric simple exclusion processes apply in traffic system
    Xiao Song
    Cai Jiu-ju
    Wang Ruo-hui
    Liu Fei
    2009 IEEE INTERNATIONAL CONFERENCE ON GRANULAR COMPUTING ( GRC 2009), 2009, : 612 - +
  • [27] Token based group mutual exclusion for asynchronous rings
    Cantarell, S
    Datta, AK
    Petit, F
    Villain, V
    21ST INTERNATIONAL CONFERENCE ON DISTRIBUTED COMPUTING SYSTEMS, PROCEEDINGS, 2001, : 691 - 694
  • [28] THEORETICAL INVESTIGATION OF SYNCHRONOUS TOTALLY ASYMMETRIC EXCLUSION PROCESSES ON LATTICES WITH A SHORTCUT
    Xiao, Song
    Cai, Jiu-Ju
    Liu, Fei
    INTERNATIONAL JOURNAL OF MODERN PHYSICS B, 2010, 24 (28): : 5539 - 5546
  • [29] RESEARCH RELATED ELECTROMECHANICAL PROCESSES IN AN ASYNCHRONOUS TRACTION MOTOR - ASYNCHRONOUS GENERATOR WITH COMMON SHAFT BASED ON FIELD MODEL
    Kazakov, Yury
    Palilov, Ilya
    ADVANCES IN ELECTRICAL AND ELECTRONIC ENGINEERING, 2015, 13 (05) : 442 - 446
  • [30] Asynchronous and synchronous updating in individual-based models
    Caron-Lormier, Geoffrey
    Humphry, Roger W.
    Bohan, David A.
    Hawes, Cathy
    Thorbek, Pernille
    ECOLOGICAL MODELLING, 2008, 212 (3-4) : 522 - 527