Anti Collision Railways System


Published on

Anti Collision Railways Systems simulation project for Real time system.

Published in: Design
1 Comment
No Downloads
Total views
On SlideShare
From Embeds
Number of Embeds
Embeds 0
No embeds

No notes for slide

Anti Collision Railways System

  1. 1. Real Time System Project Anti Collision Railway System Simulation By Ankit Singh (935502) ‏ Mohammad Tarique Abdullah (935528)‏ University Of Applied Sciences, Frankfurt am Main
  2. 2. Introduction : What is an Anti collision Railways System ? <ul><li>Anti Collision Railways system meant to AVOID collision of two or more than two trains. </li></ul><ul><li>Anti Collision Railways System is a safety critical system which on failure will directly IMPACT Human Life. </li></ul><ul><li>The recent HEAD ON COLLISION of two trains was in Brussel, Belgium on 5 th Feb 2010 Where 20 people died. </li></ul>
  3. 3. Project Development : <ul><li>Linux Ubuntu 8.10 </li></ul><ul><li>Erlang version 5.6.3 ( functional Language) ‏ </li></ul><ul><li>Erlang: Supports distributed, fault-tolerant, soft-real-time, non-stop applications. </li></ul><ul><li>Emacs editor </li></ul>
  4. 4. Introduction: Simple Architecture
  5. 5. Major Components of the project <ul><li>Train Cache: </li></ul><ul><li>- The Trains positions is updated to train caching system. </li></ul><ul><li>The Purpose of making an In-Memory Caching system is to make processing more faster . </li></ul><ul><li>As the data is more near to the CPU , the more effective & fast processing will be achieved. </li></ul>
  6. 6. Cache SET & GET operation: Tuple Description : {Train_Position, Priority, Direction, Track_Number, {{TNStartCP, TNEndCP, Misc}, Status, ElapsedTime, AvgTime}}} SET Method: traincache:set(“Train”,fraBer,{15,2, down, 1, { {40,60,8}, running, 0, 150 }}} )‏ GET Method: traincache:get(“Train”,fraBer)‏
  7. 7. Deadline monotonic Algorithm <ul><li>Fixed-priority </li></ul><ul><li>• Uses relative deadlines: the shorter the relative deadline, the higher the priority </li></ul><ul><li>• RM and DM are identical if the relative deadline is proportional to its period </li></ul><ul><li>• Otherwise DM performs better in the sense that it can sometimes produce a feasible schedule when RM fails, while RM always fails when DM fails </li></ul>
  8. 8. Analyser/Scheduler <ul><li>anlyser:analyze() returns: </li></ul><ul><li>[] – empty set ( All Clear)‏ </li></ul><ul><li>{T1,clearToRun,T2, halt} or </li></ul><ul><li>{T1,halt,T2, clearToRun} - One train gain access to Critical Zone & one train need to wait outside critical zone. </li></ul><ul><li>{T1,halt,T2, halt} – DEADLOCK : Collision warning/Emergency Breaking mechanism Active. Both train need to stop on this message. </li></ul>
  9. 9. Various Scenarios I
  10. 10. Various Scenarios II
  11. 11. Actual Screen shot of the project (a)‏
  12. 12. Actual Screen shot of the project (a)‏
  13. 13. Graph Distance against timing of trains (case 1)
  14. 14. Graph Distance against timing of trains (case 2)
  15. 15. Anti Collision Railways system Simulation Modules <ul><li>traincache.erl, traincache_app.erl, traincache_sup.erl, </li></ul><ul><li>anlyser.erl, dms.erl </li></ul><ul><li>train.erl, </li></ul><ul><li>iSystem.erl, </li></ul><ul><li>definitions.hrl, </li></ul><ul><li>acts_yaws.erl </li></ul>
  16. 16. Many companies are using Erlang in their production systems: • Amazon uses Erlang to implement SimpleDB, providing database services as a part of the Amazon Elastic Compute Cloud (EC2). • Yahoo ! uses it in its social bookmarking service, Delicious, which has more than 5 million users and 150 million bookmarked URLs. • Facebook uses Erlang to power the backend of its chat service, handling more than 100 million active users. • T-Mobile uses Erlang in its SMS and authentication systems. • Motorola is using Erlang in call processing products in the public-safety industry. • Ericsson uses Erlang in its support nodes, used in GPRS and 3G mobile networks worldwide.
  17. 17. The most popular open source Erlang applications include the following: • The 3D subdivision modeler Wings 3D, used to model and texture polygon meshes. • The Ejabberd system, which provides an Extensible Messaging and Presence Protocol (XMPP) based instant messaging (IM) application server. • The CouchDB “schema-less” document-oriented database, providing scalability across multicore and multiserver clusters.
  18. 18. • The MochiWeb library that provides support for building lightweight HTTP servers. It is used to power services such as MochiBot and MochiAds, which serve dynamically generated content to millions of viewers daily. • RabbitMQ , an AMQP messaging protocol implementation. AMQP is an emerging standard for high-performance enterprise messaging.
  19. 19. Conclusion -We successfully implemented in-memory centralised caching system which can be used by any other modules by simple 'set' & 'get' operation. -Analyser/scheduler can make decision on run time on accessing the Train's data from cache. -We succesfully implemented Real Time System Project for Simulation of 'anti collision railways System'.
  20. 20. References <ul><li>Real Time System Design And Analysis: An Engineers Handbook THIRD EDITION Phillip A. Laplante </li></ul><ul><li>Real-Time Scheduling Analysis: Office of Aviation Research </li></ul><ul><li>and Development Washington, D.C. 20591 </li></ul><ul><li>  Priority Inheritance Protocols: An Approach to Real Time Synchronization </li></ul><ul><li> Lui Sha, Ragunathan Rajkumar, John P. Lehoczky </li></ul><ul><li>Applying Fixed Priority Scheduling in Practice, Raimondas Lencevicius, Alexander Ran, Nokia Research Center </li></ul><ul><li>  Evaluation of GPS Measurements of Railway Track Geometric Position Jana IŽVOLTOVÁ, Slovakia </li></ul><ul><li> </li></ul>