This paper describes a distributed method for traffic control and addresses the crucial problem of stability from both a formal and a practical perspective. Within a continuous-time and continuous-space approximation, a mathematical analysis first demonstrates the inherent stability of priority-based local decision making. Then, a more realistic model takes into account a network's finite connectivity and the time-discrete nature of events. This paper shows how deadlock-avoidance algorithms can be effectively included in a distributed system. Experimental results obtained by a realistic railway model prove that the inclusion of deadlock avoidance can provide early detection of critical situations, thus making it possible to schedule appropriate decisions or to drive a routing mechanism to enhance traffic flow.


    Access

    Access via TIB

    Check availability in my library

    Order at Subito €


    Export, share and cite



    Title :

    Stability and deadlock avoidance in distributed systems for traffic control


    Additional title:

    Stabilität und Stauvermeidung in verteilten Systemen zur Verkehrslenkung


    Contributors:
    Parodi, G. (author) / Vernazza, G. (author) / Zunino, R. (author)

    Published in:

    Publication date :

    1996


    Size :

    12 Seiten, 19 Quellen




    Type of media :

    Article (Journal)


    Type of material :

    Print


    Language :

    English




    Traffic control system having deadlock avoidance functionality

    POVEY DEAN G / SIEMER MICHAEL | European Patent Office | 2018

    Free access

    TRAFFIC CONTROL SYSTEM HAVING DEADLOCK AVOIDANCE FUNCTIONALITY

    POVEY DEAN G / SIEMER MICHAEL | European Patent Office | 2017

    Free access

    TRAFFIC CONTROL SYSTEM HAVING DEADLOCK AVOIDANCE FUNCTIONALITY

    POVEY DEAN G / SIEMER MICHAEL | European Patent Office | 2022

    Free access

    Deadlock Avoidance and Detection in Railway Simulation Systems

    Simon, Bertrand / Jaumard, Brigitte / Le, Thai Hoa | Transportation Research Record | 2014


    Autonomous navigation with deadlock detection and avoidance

    Sanchez, Guido Marcelo / Giovanini, Leonardo Luis | BASE

    Free access