Professional Documents
Culture Documents
Traditional Vs CPS Algorithms Presentation
Traditional Vs CPS Algorithms Presentation
Motivational Example :
Mutual Exclusion Request
1.
2.
3. NCyS
1 starts
moves moving
away
generates
patient
from
alert.patient.
to Room3.
CyS
Aler
t
Motivational Example :
Predicate Detection –
Patient moved to other
location without a nurse
being accompanied.
Mutual Exclusion Algo
WC1:Res
Free, WC2: Free, WC3:
1. N
2.
3. CyS
sends
findsWC1
sends atowards
and
request
path
toto
Free Path to4. moves
takes
reserves
WC1
1
6
to NWC1.
.
to search
some
WC1. 1WC.
other location.
WC1
Challenges
Where
is WC? Request
Global State Recording
NS1.N={N1,N2} ICU1.N={} ICU1.P={P1}
R3.WC={WC2} Where are WC1 and N1?
Challenges
Spatial Model
• Logical vs physical areas
• Fine grained vs coarse grained areas
• Contains relation
• Parent child relation
• Reachability edges
• Path between two areas
• Shortest path between two areas
• Distance between two areas
• PAT: a tree structure of the physical system
Event Model