Pluribus: final – Group A Ingmar, Laurence, Kang, Raymon and Roy.

Slides:



Advertisements
Similar presentations
COGNITIVE PACKET NETWORKS
Advertisements

Routing We first need to know what is a route… Come on we all know what is a route!!! A path that leads us to our destination is known as a route. Just.
IO Interfaces and Bus Standards. Interface circuits Consists of the cktry required to connect an i/o device to a computer. On one side we have data bus.
Waiting-time Displays for Bus Passengers Team A: Huanwen Qu, Laurence Cabenda, Kang Ning.
MTA ETA. Product Description A real-time simulation system that estimates the expected time that it will take a certain bus to arrive at an end- users.
1 Routing Protocols I. 2 Routing Recall: There are two parts to routing IP packets: 1. How to pass a packet from an input interface to the output interface.
COMMUNICATING SEQUENTIAL PROCESSES C. A. R. Hoare The Queen’s University Belfast, North Ireland.
Distributed Computing 1. Lower bound for leader election on a complete graph Shmuel Zaks ©
Wait4Bus revision 1 – Group A Huanwen Qu, Jeroen Zuijderwijk, Rudy van Wandelen & Roy van den Broek.
Distributed Network Control for Optical Networks Presented by, Sree Rama Nomula
What's inside a router? We have yet to consider the switching function of a router - the actual transfer of datagrams from a router's incoming links to.
Mahapatra-Texas A&M-Fall'001 cosynthesis Introduction to cosynthesis Rabi Mahapatra CPSC498.
EE 4272Spring, 2003 Chapter 14 LAN Systems Ethernet (CSMA/CD)  ALOHA  Slotted ALOHA  CSMA  CSMA/CD Token Ring /FDDI Fiber Channel  Fiber Channel Protocol.
Event Processing Course Event processing networks (relates to chapter 6)
Scalable and Distributed GPS free Positioning for Sensor Networks Rajagopal Iyengar and Biplab Sikdar Department of ECSE, Rensselaer Polytechnic Institute.
A Distance Routing Effect Algorithm for Mobility (DREAM)* Stefano Basagni Irnrich Chlamtac Violet R. Syrotiuk Barry A. Woodward.
1 Electrical and Computer Engineering Comprehensive Design Review February 12, 2010 Team Zink Nicholas Cipriano, Ali Jameel, Jeremy Mestancik, Brian Simakauskas.
Group 9: Chill Geordi: RFID based location sensing Brian Loo (bloo) Geeta Shroff (gshroff) Zane Starr (zcs)
Transit Traveler Information CEE582. Fixed-Route Central ControlCustomer Information Wireless Data On-Off Load Data Radio/ Message and AVL Transmission.
T. S. Eugene Ngeugeneng at cs.rice.edu Rice University1 COMP/ELEC 429 Introduction to Computer Networks Lecture 8: Bridging Slides used with permissions.
Network Layer Goals: understand principles behind network layer services: –routing (path selection) –dealing with scale –how a router works –advanced topics:
Report Samples. 2 Stop Report Shows where, when and for how long a vehicle has stopped.
Computer Architecture
Route aware subsystem Group C Laurence Cabenda Rudy van Wandelen Niels Reyngoud.
10.4 How to Find a Perfect Matching We have a condition for the existence of a perfect matching in a graph that is necessary and sufficient. Does this.
Leader Election Algorithms for Mobile Ad Hoc Networks Presented by: Joseph Gunawan.
Speed vs. Time Graphs.
Pluribus Arrival Time Notification System Ingmar Brouns Peter van Keeken Lennart Kats Huanwen Qu.
Machine Learning Approach to Report Prioritization with an Application to Travel Time Dissemination Piotr Szczurek Bo Xu Jie Lin Ouri Wolfson.
CellFateScout step- by-step tutorial for a case study Version 0.94.
COMP261 Lecture 3 Graphs 2 of 3. Locations (The Hardest Part of A1?) Three representations of a location/place/point latitude/longitude –what you need.
Overview of Previous Lesson(s) Over View  An NFA accepts a string if the symbols of the string specify a path from the start to an accepting state.
4: Network Layer4-1 Schedule Today: r Finish Ch3 r Collect 1 st Project r See projects run r Start Ch4 Soon: r HW5 due Monday r Last chance for Qs r First.
COP 4930 Computer Network Projects Summer C 2004 Prof. Roy B. Levow Lecture 3.
The Network Layer & Routing
1 Week 5 Lecture 2 IP Layer. 2 Network layer functions transport packet from sending to receiving hosts transport packet from sending to receiving hosts.
1 Gaspard Methodology The Y Model approach Models and UML profiles Arnaud CUCCURU, phd student ModEasy meeting, Lille, February 2005.
Computer Science and Engineering Parallel and Distributed Processing CSE 8380 February 10, 2005 Session 9.
Function Notation II. Lesson notes As we learned in using patterns, some relations or sets of ordered pairs can be represented by an equation. When the.
Neural Networks Steven Le. Overview Introduction Architectures Learning Techniques Advantages Applications.
Communicating Real-Time State Machines (CRSM) State machines that communicate synchronously Unique unidirectional channels are used for the communication.
Merging the specs Huanwen Qu, Jeroen Zuijderwijk, Roy van den Broek.
Lead from the front Texas Nodal 1 Resource Node Locations WMS Meeting.
1 Computer Communication & Networks Lecture 21 Network Layer: Delivery, Forwarding, Routing Waleed.
Visualizing QoS. Background(1/2) A tremendous growth in the development and deployment of networked applications such as video streaming, IP telephony,
Top level view Raymon van Wanrooij Huanwen Qu Peter van Keeken Jeroen Zuijderwijk.
Absolute Values Review Defn: A non-directional distance from zero. Absolute values are always non-negative. Does not exist.
Course14 Dynamic Vision. Biological vision can cope with changing world Moving and changing objects Change illumination Change View-point.
Interconnect Networks Basics. Generic parallel/distributed system architecture On-chip interconnects (manycore processor) Off-chip interconnects (clusters.
2010 IEEE Fifth International Conference on networking, Architecture and Storage (NAS), pp , 2010 作者: Filip Cuckov and Min Song 指導教授:許子衡 教授 報告學生:馬敏修.
HYPERCUBE ALGORITHMS-1
More than 2 dozen GPS satellites circle the earth twice a day in a very precise orbit and transmit signal information to earth. GPS receivers take this.
int [] scores = new int [10];
18-WAN Technologies and Dynamic routing Dr. John P. Abraham Professor UTPA.
PLURIBUS Specification Properties Rudy, Peter N, Lennart, Laurence, Kang.
Changing the pluribus final A Ingmar Brouns Peter van Keeken Niels Reyngoud Lennart Kats Jeroen Zuijderwijk Team B.
Routing and Switching Fabrics
Network Layer Goals: Overview:
What is this “Viterbi Decoding”
Relations and Functions
18-WAN Technologies and Dynamic routing

Performance Comparison of Tarry and Awerbuch Algorithms
SPEED In this section you will review how to calculate the speed of an
Routing and Switching Fabrics
SPEED In this section you will review how to calculate the speed of an
Graphs: Shortest path and mst
Presentation transcript:

Pluribus: final – Group A Ingmar, Laurence, Kang, Raymon and Roy

Component architecture Bus Unit

Introducing types Instances of the following types are unique: Bus ID Bus Stand ID Time is expressed in UTC

Sender and Receiver The input of a Sender matches it’s output Output of the Sender may be delayed for buffering The input of a Receiver matches it’s output Each Sender has a reference to a Receiver The input of a Sender matches the output of it’s connected Receiver The Sender initiates the connection to the Receiver Other entities need not be aware of the communication mechanism used

Bus Unit Given: Bus ID Input: Signal from the GPS unit Output: GPS coordinates GPS time in UTC Bus ID

R&S Aware System Given: A graph Map with nodes of type Node the nodes contain GPS coordinates and the edges contain the average travelling speed and the distance A set Routes of sequences of (Node, Time) For each Route also a relation Node to Stand ID. Each node that is not a bus stand has Stand ID null Each node that is a bus stand has the Stand ID of the bus stand Threshold t

R&S Aware System (2) State: Set I of (GPS coordinates, GPS time in UTC, Bus ID) A set of sequences ETAs of (Node, Time) one sequence of ETAs for each bus. Initialisation: Sequence I as an empty sequence Set of sequences ETAs as Routes (initial timetable) Updating state after receiving the input: I = I \ (_,_, bid) U (coords,time,bid) Update ETAs for bid, if and only if the difference is at least t

R&S Aware System (3) Input: GPS coordinates coords GPS time in UTC time Bus ID bid Output: Either: Bus ID bid, Line number nr, and Sequence times of (Stand ID, Time) Or no output at all

R&S Aware System (4) Calculating Output: Using the Bus ID and current time, get the Line number nr and Route the bus is following Position p are the coords mapped to the most likely position where the bus is at on an edge on the graph

R&S Aware System (5) Calculating Output: For each Node in the current Route after p, calculate a Time by the remaining distance from p to that Node following the current Route, using the average traveling speed In Sequence times only include the Nodes that have Stand ID not equal to null Sequence times only contains tuples (Stand ID, Time) for which the new time differs from the old time enough. If sequence times is empty, then there is no output at all.

Dispatcher Given: A relation P, being a subset of (Stand ID,Phone number) Input: Bus ID bid, Line number nr, and Sequence times of (Stand ID, Time) Output: For each element (sid, time) of times, send a message to (P sid), using the appropriate Sender, containing: bid nr time

Bus Stand Given: A static set S, being a subset of (Bus ID, Line number, Time) defining the original schedule A set D, also being a subset of (Bus ID, Line number, Time) initially the same as S Local Time Zone Input: Bus ID bid, Line number nr, and Time time Result: D = D \ (bid,nr,_) U (bid,nr,time)

Bus Stand Display Every interval i: Update the display information, such that it contains n elements, such that the n th element on the display is the n th element of D ordered by time, larger than the current time in UTC For each element to display, display: Line number Time in local time zone