Abstract
Track configurations at cross-domain interchange points, train performance characteristics and cross-domain authentication often produce significant train delays that can impact large segments of a railroad network. This paper presents a model that captures the behavior of trains and the track infrastructure. The model enables railroad signal engineers to quickly estimate the required trust management system performance that will support safe, secure and efficient railroad operations.
Chapter PDF
References
L. Anderegg, S. Eidenbenz, M. Gantenbein, C. Stamm, D. Taylor, B. Weber and P. Widmeyer, Train routing algorithms: Concepts, design choices and practical considerations, Proceedings of the Fifth Workshop on Algorithm Engineering and Experiments, pp. 106–118, 2003.
Association of American Railroads, Class I Railroad Statistics, Washington, DC (www.aar.org/~/media/AAR/Industry%20Info/Statistics200906 10.ashx), 2009.
D. Barney, D. Haley and G. Nikandros, Calculating train braking distance, Proceedings of the Sixth Australian Workshop on Safety Critical Systems and Software, vol. 3, pp. 23–29, 2001.
S. Bellovin, Security problems in the TCP/IP protocol suite, ACM SIGCOMM Computer Communication Review, vol. 19(2), pp. 32–48, 1989.
A. Billionnet, Using integer programming to solve the train-platforming problem, Transportation Science, vol. 37(2), pp. 213–222, 2003.
British Standards Institution, EN 15179: Railway Applications; Braking; Requirements for the Brake System of Passenger Coaches, Document BS 05/19984709 DC, London, United Kingdom, 2005.
M. Carey and I. Crawford, Scheduling trains on a network of busy complex stations, Transportation Research, Part B: Methodological, vol. 41(2), pp. 159–178, 2007.
A. Carlson, D. Frincke and M. Laude, Railway security issues: A survey of developing railway technology, Proceedings of the International Conference on Computer, Communications and Control Technologies, vol. 1, pp. 1–6, 2003.
T. Crainic, J. Ferland and J. Rousseau, A tactical planning model for rail freight transportation, Transportation Science, vol. 18(2), pp. 165–184, 1984.
C. Craven, A brief look at railroad communication vulnerabilities, Proceedings of the Seventh IEEE Conference on Intelligent Transportation Systems, pp. 245–249, 2004.
P. Craven and A. Craven, Security of ATCS wireless railway communications, Proceedings of the IEEE/ASME Joint Rail Conference, pp. 227–238, 2005.
A. D’Ariano, M. Pranzo and I. Hansen, Conflict resolution and train speed coordination for solving real-time timetable perturbations, IEEE Transactions on Intelligent Transportation Systems, vol. 8(2), pp. 208–222, 2007.
M. Dessouky, Q. Lu, J. Zhao and R. Leachman, An exact solution procedure to determine the optimal dispatching times for complex rail networks, IEE Transactions, vol. 38(2), pp. 141–152, 2006.
B. Friman, An algorithm for braking curve calculations in ERTMS train protection systems, Proceedings of the Tenth International Conference on Computer System Design and Operation in the Railway and Other Transit Systems, pp. 421–429, 2006.
General Accounting Office, Critical Infrastructure Protection: Challenges and Efforts to Secure Control Systems, Report to Congressional Requesters, GAO-04-354, Washington, DC, 2004.
S. Graff and P. Shenkin, A computer simulation of a multiple track rail network, presented at the Sixth International Conference on Mathematical Modeling, 1987.
M. Hartong, R. Goel and D. Wijesekera, Communications-based positive train control systems architecture in the USA, Proceedings of the Sixty-Third IEEE Vehicular Technology Conference, vol. 6, pp. 2987–2991, 2006.
M. Hartong, R. Goel and D. Wijesekera, Communications security concerns in communications-based train control, Proceedings of the Tenth International Conference on Computer System Design and Operation in the Railway and Other Transit Systems, pp. 693–703, 2006.
M. Hartong, R. Goel and D. Wijesekera, Securing positive train control systems, in Critical Infrastructure Protection, E. Goetz and S. Shenoi (Eds.), Springer, Boston, Massachusetts, pp. 57–72, 2007.
M. Hartong, R. Goel and D. Wijeskera, Security and the U.S. rail infrastructure, International Journal of Critical Infrastructure Protection, vol. 1, pp. 15–28, 2008.
M. Hartong, R. Goel and D. Wijesekera, Trust-based secure positive train control (PTC), Journal of Transportation Security, vol. 1(4), pp. 211–268, 2008.
A. Higgins and E. Kozan, Modeling train delays in urban networks, Transportation Science, vol. 32(4), pp. 346–357, 1998.
T. Ho, J. Norton and C. Goodman, Optimal traffic control at railway junctions, IEE Proceedings on Electric Power Applications, vol. 144(2), pp. 140–148, 1997.
T. Ho and T. Yeung, Railway junction traffic control by heuristic methods, IEE Proceedings on Electric Power Applications, vol. 148(1), pp. 77–84, 2001.
IEEE, IEEE Standard 1474.1-2004: IEEE Standard for Communications-Based Train Control (CBTC) Performance and Functional Requirements, Piscataway, New Jersey, 2004.
IEEE, Draft Guide for the Calculation of Braking Distances for Rail Transit Vehicles, IEEE Draft Document P1698/D1.3, Piscataway, New Jersey, 2008.
M. Khan, D. Zhang, M. Jun and J. Zhu, An intelligent search technique for the train scheduling problem based on genetic algorithms, Proceedings of the International Conference on Emerging Technologies, pp. 593–598, 2006.
E. Khmelnitsky, On an optimal control problem of train operation, IEEE Transactions on Automatic Control, vol. 45(7), pp. 1257–1266, 2000.
H. Krueger, E. Vaillancourt, A. Drummie, S. Vucko and J. Bekavac, Simulation within the railroad environment, Proceedings of the Thirty-Second Winter Simulation Conference, pp. 1191–1200, 2000.
J. Lee, K. Sheng and J. Guo, A fast and reliable algorithm for railway train routing, Proceedings of the IEEE Region 10 Conference on Computers, Communications, Control and Power Engineering, vol. 2, pp. 652–655, 1993.
M. Lewellen and K. Tumay, Network simulation of a major railroad, Proceedings of the Thirtieth Winter Simulation Conference, pp. 1135–1138, 1998.
F. Li, Z. Gao, K. Li and L. Yang, Efficient scheduling of railway traffic based on global information of trains, Transportation Research, Part B: Methodological, vol. 42(10), pp. 1008–1030, 2008.
Q. Lu, M. Dessouky and R. Leachman, Modeling train movements through complex rail networks, ACM Transactions on Modeling and Computer Simulation, vol. 14(1), pp. 48–75, 2004.
M. Lubbecke and U. Zimmermann, Engine routing and scheduling at industrial in-plant railroads, Transportation Science, vol. 37(2), pp. 183–197, 2003.
M. Malvezzi, P. Presciani, B. Allotta and P. Toni, Probabilistic analysis of braking performance in railways, Proceedings of the Institution of Mechanical Engineers, Part F: Journal of Rail and Rapid Transit, vol. 217(3), pp. 149–165, 2003.
D. Parkes and L. Ungar, An auction-based method for decentralized train scheduling, Proceedings of the Fifth International Conference on Autonomous Agents, pp. 43–50, 2001.
E. Petersen, Over-the-road transit time for a single track railway, Transportation Science, vol. 8(1), pp. 65–74, 1974.
W. Rudderham, Longitudinal control system of the intermediate capacity transit system, Proceedings of the Thirty-Third IEEE Vehicular Technology Conference, pp. 183–190, 1983.
W. Sutewong, Algorithms for Solving the Train Dispatching Problem for General Networks, Ph.D. Dissertation, Department of Industrial and Systems Engineering, University of Southern California, Los Angeles, California, 2006.
H. Takeuchi, C. Goodman and S. Sone, Moving block signaling dynamics: Performance measures and re-starting queued electric trains, IEE Proceedings on Electric Power Applications, vol. 150(8), pp. 483–492, 2003.
A. Tazoniero, R. Goncalves and F. Gomide, Decision making strategies for real-time train dispatch and control, in Analysis and Design of Intelligent Systems Using Soft Computing Techniques, P. Melin, O. Castillo, E. Gomez-Ramirez, J. Kacprzyk and W. Pedrycz (Eds.), Springer, Berlin-Heidelberg, pp. 195–204, 2007.
J. Tornquist, Computer-based decision support for railway traffic scheduling and dispatching: A review of models, Proceedings of the Fifth Workshop on Algorithmic Methods and Models for Optimization of Railways, 2005.
B. Vincze and G. Tarmai, Development and analysis of train brake curve calculation methods with complex simulation, Proceedings of the Fifteenth International Exhibition of Electrical Equipment for Power Engineering, Electrical Engineering, Electronics, Energy and Resource-Saving Technologies and Household Electric Appliances, 2006.
J. Whittle, D. Wijeskera and M. Hartong, Executable misuse cases for modeling security concerns, Proceedings of the Thirtieth International Conference on Software Engineering, pp. 121–130, 2008.
F. Yan and T. Tang, Formal modeling and verification of real-time concurrent systems, Proceedings of the IEEE International Conference on Vehicular Electronics and Safety, pp. 1–6, 2007.
L. Zhang, P. Li, L. Jia and F. Yang, Study on the simulation for train operation adjustment under moving block, Proceedings of the Eighth IEEE Conference on Intelligent Transportation Systems, pp. 351–356, 2005.
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2009 IFIP International Federation for Information Processing
About this paper
Cite this paper
Hartong, M., Goel, R., Wijesekera, D. (2009). Secure Cross-Domain Train Scheduling. In: Palmer, C., Shenoi, S. (eds) Critical Infrastructure Protection III. ICCIP 2009. IFIP Advances in Information and Communication Technology, vol 311. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-04798-5_14
Download citation
DOI: https://doi.org/10.1007/978-3-642-04798-5_14
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-04797-8
Online ISBN: 978-3-642-04798-5
eBook Packages: Computer ScienceComputer Science (R0)