Stability of RYNSORD-a decentralized algorithm for railway networks under perturbations

RYNSORD, a novel, decentralized algorithm with soft reservation for efficient scheduling and congestion mitigation in railway networks, has been introduced in the literature. It is a specific instance of the asynchronous distributed decision-making (ADDM) class of systems, a fundamental property of...

Ausführliche Beschreibung

Gespeichert in:
Bibliographische Detailangaben
Veröffentlicht in:IEEE transactions on vehicular technology Jg. 50; H. 1; S. 287 - 301
Hauptverfasser: Lee, T.S., Ghosh, S.
Format: Journal Article
Sprache:Englisch
Veröffentlicht: New York, NY IEEE 01.01.2001
Institute of Electrical and Electronics Engineers
The Institute of Electrical and Electronics Engineers, Inc. (IEEE)
Schlagworte:
Algorithms
Applied sciences
Computer science; control theory; systems
Control system analysis
Control systems
Control theory. Systems
Distributed decision making
Exact sciences and technology
Failure
Hardware
Large-scale systems
Mission critical systems
Networks
Perturbation methods
Physics
Rail transportation
Railroads
Scheduling algorithm
Stability
Stability analysis
Steady-state
Studies
Trains
Stability
Decentralized control
Control system
Traffic control
Railway network
Scheduling
Perturbation
ISSN:0018-9545, 1939-9359
Online-Zugang:Volltext
Tags: Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!
Beschreibung
Zusammenfassung:RYNSORD, a novel, decentralized algorithm with soft reservation for efficient scheduling and congestion mitigation in railway networks, has been introduced in the literature. It is a specific instance of the asynchronous distributed decision-making (ADDM) class of systems, a fundamental property of which is stability. Stability refers to their behavior under representative perturbations to their environments, given that ADDM systems are intended to be real, complex, and, to some extent, mission critical systems, and are subject to unexpected changes in their operating conditions. This paper introduces an intuitive definition of stability for RYNSORD, that reflects those used in control systems and physics, and presents an in-depth stability analysis of RYNSORD. The analysis utilizes three types of stability-strongly stable, marginally stable, and unstable. The perturbations are classified as either changes in the input pattern or changes in one or more characteristics of the system, such as hardware failures. The study utilizes a large-scale simulation of a subset of the eastern United States railroad network. Trains are initiated at stochastically generated times at each of the stations and are bound for randomly selected destinations. In the study, first a steady-state operating point is identified. Second, the system is perturbed by increasing the rate of trains inserted into the system temporarily, i.e., for a finite interval. Third, an examination of whether and when the system returns to the previous steady-state, yields the results of stability analysis. Performance results indicate that while RYNSORD is strongly stable with respect to input traffic rate perturbations of finite durations, it is marginally stable to unstable under permanent track segment and communications link failures, reflecting a balanced assessment of the strengths and weaknesses of RYNSORD.
Bibliographie:ObjectType-Article-1
SourceType-Scholarly Journals-1
ObjectType-Feature-2
content type line 14
ObjectType-Article-2
ObjectType-Feature-1
content type line 23
ISSN:0018-9545
1939-9359
DOI:10.1109/25.917947