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 Exit vertex Exit vertex Exit vertex Exit vertex Exit vertex Exit vertex Exit vertex Exit vertex C Local Server Local Server C E F

Merge the paths of Global Graph, P and Q s s s s P P P P t t t t Q Q Q Q

������� ������� ������� ������� ������� ������� ������� ������� ������ ������ ������ ������ ������ ������ ������ ������ Graph Initiate Query Monitor Moving Graph Update return Messgae Query Agent Query Rgn 1 ObjectMoving Monitor to originated to other Agent Graph Object Rgn 2 GraphAgent Server Query Monitor Moving Return Agent Rgn 3 Results Object Updated paths Stationary Stationary Periodic Submit request Query Register PULL Subset of graph Agents Agents GlobalGraph Updated path Messgae returned from from GraphAgent remote other Persistent Graph Data GraphMonitor server LocalGraph LocalServerAgent

2. Initiates GraphAgent at region 1 2. Update 1. Issue Query Query 1. Dispatch Moving Agent Object 3. Result GraphMonitor GraphMonitor GraphMonitor 1 1 1 GraphAgent at GraphAgent GraphAgent GraphAgent 4. Result ................... at region 2 at region 3 at region n region 1

Client initiates Server actively PUSH Recomputation initiates and Update from Mode PULL Recomputation SERVER Server to Clients and Update from Mode SERVER Server to Clients t s e Changed Data e t a u d q p e U R C h r Request for Update a o n f g e d CLIENT D t a A CLIENT t a CLIENT CLIENT CLIENT D A CLIENT B C CLIENT CLIENT D B C SERVER APoP Clients are Algorithm Request adaptively C h a Changed Data n Changed Data C C g allocated into Changed Data e h h a d a n D g n e a d either PUSH or t a g D e a t d a PULL (APoP) D a t a CLIENT CLIENT CLIENT CLIENT CLIENT CLIENT CLIENT CLIENT A B C D E F G H PUSH Group PULL Group