Anti Collision Railways System
Upcoming SlideShare
Loading in...5
×
 

Anti Collision Railways System

on

  • 9,852 views

Anti Collision Railways Systems simulation project for Real time system.

Anti Collision Railways Systems simulation project for Real time system.

Statistics

Views

Total Views
9,852
Views on SlideShare
9,793
Embed Views
59

Actions

Likes
1
Downloads
287
Comments
1

6 Embeds 59

http://iankits.blogspot.com 33
http://www.slideshare.net 10
http://iankits.blogspot.in 8
http://iankits.blogspot.de 4
http://www.linkedin.com 3
http://www.docshut.com 1

Accessibility

Categories

Upload Details

Uploaded via as Microsoft PowerPoint

Usage Rights

© All Rights Reserved

Report content

Flagged as inappropriate Flag as inappropriate
Flag as inappropriate

Select your reason for flagging this presentation as inappropriate.

Cancel
  • Full Name Full Name Comment goes here.
    Are you sure you want to
    Your message goes here
    Processing…
  • The Erlang source can be found in https://code.google.com/p/anti-collision-system/source/browse/#svn%2Ftrunk
    Are you sure you want to
    Your message goes here
    Processing…
Post Comment
Edit your comment

Anti Collision Railways System Anti Collision Railways System Presentation Transcript

  • Real Time System Project Anti Collision Railway System Simulation By Ankit Singh (935502) ‏ Mohammad Tarique Abdullah (935528)‏ University Of Applied Sciences, Frankfurt am Main
  • Introduction : What is an Anti collision Railways System ?
    • Anti Collision Railways system meant to AVOID collision of two or more than two trains.
    • Anti Collision Railways System is a safety critical system which on failure will directly IMPACT Human Life.
    • The recent HEAD ON COLLISION of two trains was in Brussel, Belgium on 5 th Feb 2010 Where 20 people died.
  • Project Development :
    • Linux Ubuntu 8.10
    • Erlang version 5.6.3 ( functional Language) ‏
    • Erlang: Supports distributed, fault-tolerant, soft-real-time, non-stop applications.
    • Emacs editor
  • Introduction: Simple Architecture
  • Major Components of the project
    • Train Cache:
    • - The Trains positions is updated to train caching system.
    • The Purpose of making an In-Memory Caching system is to make processing more faster .
    • As the data is more near to the CPU , the more effective & fast processing will be achieved.
  • 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)‏
  • Deadline monotonic Algorithm
    • Fixed-priority
    • • Uses relative deadlines: the shorter the relative deadline, the higher the priority
    • • RM and DM are identical if the relative deadline is proportional to its period
    • • 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
  • Analyser/Scheduler
    • anlyser:analyze() returns:
    • [] – empty set ( All Clear)‏
    • {T1,clearToRun,T2, halt} or
    • {T1,halt,T2, clearToRun} - One train gain access to Critical Zone & one train need to wait outside critical zone.
    • {T1,halt,T2, halt} – DEADLOCK : Collision warning/Emergency Breaking mechanism Active. Both train need to stop on this message.
  • Various Scenarios I
  • Various Scenarios II
  • Actual Screen shot of the project (a)‏
  • Actual Screen shot of the project (a)‏
  • Graph Distance against timing of trains (case 1)
  • Graph Distance against timing of trains (case 2)
  • Anti Collision Railways system Simulation Modules
    • traincache.erl, traincache_app.erl, traincache_sup.erl, traincache_app.app
    • anlyser.erl, dms.erl
    • train.erl,
    • iSystem.erl,
    • definitions.hrl,
    • acts_yaws.erl
  • 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.
  • 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.
  • • 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.
  • 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'.
  • References
    • Real Time System Design And Analysis: An Engineers Handbook THIRD EDITION Phillip A. Laplante
    • Real-Time Scheduling Analysis: Office of Aviation Research
    • and Development Washington, D.C. 20591
    •   Priority Inheritance Protocols: An Approach to Real Time Synchronization
    • Lui Sha, Ragunathan Rajkumar, John P. Lehoczky
    • Applying Fixed Priority Scheduling in Practice, Raimondas Lencevicius, Alexander Ran, Nokia Research Center
    •   Evaluation of GPS Measurements of Railway Track Geometric Position Jana IŽVOLTOVÁ, Slovakia
    •   http://www.uffmm.org/science-technology/single/themes/computer-science/personal-sites/doeben-henisch/RTS/rts/node1.html