SLIDE 1
Information Server DB Base Station Switch Office Fixed Network Control Points Vechicle passing through control points
Control Points Switch Office Information Server Fixed Network DB - - PowerPoint PPT Presentation
Control Points Switch Office Information Server Fixed Network DB - - PowerPoint PPT Presentation
Control Points Switch Office Information Server Fixed Network DB Base Station Vechicle passing through control points Entry vertex Entry vertex Entry vertex Entry vertex Entry vertex Entry vertex Entry vertex Entry vertex B A D
SLIDE 2
SLIDE 3
C
D C
A
B E F
Local Server
Entry vertex Entry vertex Entry vertex Entry vertex Exit vertex Exit vertex Exit vertex Exit vertex
Local Server
Entry vertex Entry vertex Entry vertex Entry vertex Exit vertex Exit vertex Exit vertex Exit vertex
SLIDE 4
P P P P
s s s s
Q Q Q Q
t t t t
Merge the paths
- f Global
Graph, P and Q
SLIDE 5
LocalServerAgent GraphAgent
Moving ObjectMoving Object Moving Object Query Agent Query Agent Query Agent Graph Monitor Rgn 1 Graph Monitor Rgn 2 Graph Monitor Rgn 3
Initiate Query Return Results Register Submit Query Subset of graph Updated paths Periodic PULL request
Update return to originated GraphAgent Updated path returned from remote GraphMonitor Messgae from
- ther
server Messgae to other Server
GlobalGraph LocalGraph
Persistent Graph Data
- Stationary
Stationary Agents Agents
SLIDE 6
GraphAgent at region 1 GraphAgent at region 2 GraphAgent at region 3 GraphAgent at region n
...................
GraphMonitor 1 GraphMonitor 1 GraphMonitor 1
- 1. Dispatch
- 2. Update
GraphAgent at region 1
Moving Object
- 3. Result
Query Agent
- 2. Initiates
- 1. Issue Query
- 4. Result
SLIDE 7
SERVER
CLIENT A CLIENT B CLIENT C CLIENT D Changed Data
PUSH Mode
Server actively initiates Recomputation and Update from Server to Clients Client initiates Recomputation and Update from Server to Clients SERVER
CLIENT A CLIENT B CLIENT C CLIENT D C h a n g e d D t a t a
PULL Mode
R e q u e s t f
- r
U p d a t e Request for Update
SERVER
CLIENT A CLIENT B CLIENT C CLIENT D Changed Data C h a n g e d D a t a
PUSH Group
Clients are adaptively allocated into either PUSH or PULL (APoP)
CLIENT E CLIENT F CLIENT G CLIENT H Changed Data C h a n g e d D a t a
Request
PULL Group
Changed Data C h a n g e d D a t a