Changing the pluribus final A Ingmar Brouns Peter van Keeken Niels Reyngoud Lennart Kats Jeroen Zuijderwijk Team B.

Slides:



Advertisements
Similar presentations
Auto Quick-Buy. Overview: Based upon the use of system flags, a complete ordering process will be automated as follows: sales order lines automatically.
Advertisements

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.
Traffic assignment.
SWS: Group 4 Laurence Cabenda, Niels Reyngoud, Roy van den Broek.
OSPF Header OSPF HEADER OSPF HEADER for this project Types we will use
Computer Networking A Top-Down Approach Chapter 4.7.
Digital Logic Structures: Chapter 3 COMP 2610 Dr. James Money COMP
Wait4Bus revision 2 – Group B Altered from: Huanwen Qu, Jeroen Zuijderwijk, Rudy van Wandelen & Roy van den Broek Richard Nieuwenhuis, Kang Ning and Jeroen.
Wait4Bus revision 1 – Group A Huanwen Qu, Jeroen Zuijderwijk, Rudy van Wandelen & Roy van den Broek.
Problem of the Day  You are trapped alone in a dark room with:  Candle;  Wood stove; and  Gas lamp (with full tank).  You only have one match; what.
MANETs Routing Dr. Raad S. Al-Qassas Department of Computer Science PSUT
Mobile and Wireless Computing Institute for Computer Science, University of Freiburg Western Australian Interactive Virtual Environments Centre (IVEC)
IPv6 Mobility David Bush. Correspondent Node Operation DEF: Correspondent node is any node that is trying to communicate with a mobile node. This node.
D1: Scheduling. Scheduling is normally the final part of a D1 question on critical path analysis. It involves finding out how many workers are needed.
TUDelft Knowledge Based Systems Group Zuidplantsoen BZ Delft, The Netherlands Roland van der Put Léon Rothkrantz Routing in packet switched networks.
Distributed Commit. Example Consider a chain of stores and suppose a manager – wants to query all the stores, – find the inventory of toothbrushes at.
Aodv. Distance vector routing Belman principle AODV - overview Similar to DSR –On demand –Route request when needed and route reply when a node knows.
Election Algorithms and Distributed Processing Section 6.5.
1 Shortest Path Calculations in Graphs Prof. S. M. Lee Department of Computer Science.
Delivery, Forwarding and
Pluribus: final – Group A Ingmar, Laurence, Kang, Raymon and Roy.
Normal Distribution Introduction.
Route aware subsystem Group C Laurence Cabenda Rudy van Wandelen Niels Reyngoud.
CS1Q Computer Systems Lecture 11 Simon Gay. Lecture 11CS1Q Computer Systems - Simon Gay2 The D FlipFlop A 1-bit register is called a D flipflop. When.
Pluribus Arrival Time Notification System Ingmar Brouns Peter van Keeken Lennart Kats Huanwen Qu.
Offsite Detour analysis. Calculation of detour length Distance along SR = Distance along SR
Connected Components Fun with graphs, searching, and queues.
Copyright Fujitsu & Savvion © 2000 ebXML Reliability Messaging A Proof of Concept Implementation Fujitsu Savvion Author: Jacques Durand
Softwarespecification Rudy van Wandelen Jeroen Zuijderwijk Niels Reyngoud.
Merging the specs Huanwen Qu, Jeroen Zuijderwijk, Roy van den Broek.
State Modeling. Introduction A state model describes the sequences of operations that occur in response to external stimuli. As opposed to what the operations.
CS 61B Data Structures and Programming Methodology Aug 7, 2008 David Sun.
Top level view Raymon van Wanrooij Huanwen Qu Peter van Keeken Jeroen Zuijderwijk.
TDTIMS Overview What is TDTIMS? & Why Do We Do It?
UNIT 5.  The related activities of sorting, searching and merging are central to many computer applications.  Sorting and merging provide us with a.
Data Handling Speed/Distance/Time Graphs Graphs that are drawn to show the relationship between distance travelled over a period of time also show the.
1 SEQUENCE DIAGRAM EXAMPLE The domain model, showing the navigability of the associations, and the Reserve video (staff scenario) use-case description.
Active Message Application: CONNECT Presented by Xiaozhou David Zhu Oommen Regi July 6, 2001.
RIP Routing Protocol. 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.
QUANTITATIVE METHODS FOR MANAGERS ASSIGNMENT MODEL.
Graphs – Part III CS 367 – Introduction to Data Structures.
PLURIBUS Specification Properties Rudy, Peter N, Lennart, Laurence, Kang.
Bus data study Group 2 Shikun D., Wonyong H., Luit S.
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- user’s.
Mapping GPS locations Ingmar Brouns Richard Nieuwenhuis Roy van den Broek Niels Reyngoud.
Topic 2: binary Trees COMP2003J: Data Structures and Algorithms 2
The Hungarian algorithm for non-square arrays
Adaptive Resonance Theory (ART)
Recursion CSC 202.
IVG Driver Training Navigation Services.
What’s New in TPD – v5.7 for TAFE Program Diary Users
Data Structures and Algorithms
Shortest Path.
Lectures on Graph Algorithms: searching, testing and sorting
Lesson 8: Epic Appointment Scheduling Wait List
Bus Timetables.
Significant Figures or Digits
Searching CLRS, Sections 9.1 – 9.3.
Adding and Subtracting Integers.
CS210- Lecture 5 Jun 9, 2005 Agenda Queues
Slides developed by Dr. Hesham El-Rewini Copyright Hesham El-Rewini
Chapter 6 Network Flow Models.
The Hungarian algorithm for non-square arrays
EM Timetable Data Errors from DMS
Dijkstra's Shortest Path Algorithm
We’ll need the product rule.
COMP60611 Fundamentals of Parallel and Distributed Systems
Presentation by Ebele Esimai
Graphs: Shortest path and mst
Lesson 8: Epic Appointment Scheduling Wait List
Presentation transcript:

Changing the pluribus final A Ingmar Brouns Peter van Keeken Niels Reyngoud Lennart Kats Jeroen Zuijderwijk Team B

The original spec A Is very informal at points We do not want to respecify their complete specification (undefined functions, etc.) But we do want to make some changes Therefore we will also be informal at times

Challenge Cope with unexpected events – Change route on-the-fly Accidents Broken down buses Traffic jams Cope with expected events – Carnival – Queens day Keep as close to the original spec as possible

Problems Bus already in detoured part of route – Do not change all of this bus route – Only update bus route for coming buses and for the part which is still to come

The Operator Unit State: – Scheduled changes sched = [(Time, Route)] Output: – Route When current time equals the Time of one of times in sched, output the corresponding entry to the R&S and remove it from sched Changing the route back to “normal” requires another element in sched

R&SAS changes The ETAs type will be redefined as: – (LineID, [(Node, Time)]) The type of Route is now: – (LineID, [Node]) So we remove the initial absolute times from the Routes

R&SAS changes etas initialization: – Original spec: “Set of sequences ETAs as Routes (initial timetable)” – We will not be using an initial timetable, but use a ETAs with ‘zero’ times from a route: zerosEtas :: Route  ETAs This function either returns the existing ETAs sequence in the state of the R&SAS, or creates a new sequence with ‘zero’ times

R&SAS changes When calculating, – Original spec: “Using the Bus ID and current time, get the Line number nr and Route the bus is following” “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” – To calculate we do not use the Route from the Routes in the ‘given’, but use the Route from the ETAs of the bus – We thus define a function: etasToRoute :: ETAs  Route – This function returns the sequence of the nodes in the ETAs

R&SAS changes Extra input (from Operator unit): – Route Extra state information: – routes :: [Route] (used to be in the ‘given’) On input event (route r: (lineID, nodes)): – Determine the old route “oldroute” for lineID from routes. – disabledNodes = snd oldroute – snd r – routes := routes \ oldroute) U r – Update active etas of buses – Update no longer visited bus stands

The updated R&SAS Update active etas of buses (1) For each bus with etas e where e.LineID == lineID: – Wait until the bus is on an edge in the new r, then e = zerosEtas(r) zerosEtas takes the Nodes, and puts zeros next to them This only updates the old estimate etas, and does not send a message to the dispatcher

The updated R&SAS changing etas (2) new route old route zerosEtas is not called until the bus is at the new route

The updated R&SAS Update bus stands For each bus (busID) with etas e where e.LineID == lineID (busses currently on the route) – Wait until the bus is on an edge in the new r, then: – Send an output event (busID, lineID, arrivaltimes) to the dispatcher arrivaltimes is a sequence of (standid, arrivaltime). arrivaltime = “NEVER” for all nodes in disabledNodes which are bus stands. (according to team A: “For each Route also a relation Node to Stand ID.” )

The updated bus stands Schedule is removed from the bus stand, it’s not necessary to store it here. – Danger of duplication of information – Danger of inconsistency – Permanent changes of routes by the RS&AS is now possible