a proxy-based integrated cache consistency and mobility management scheme for mobile ip systems
DESCRIPTION
A Proxy-Based Integrated Cache Consistency and Mobility Management Scheme for Mobile IP Systems. Weiping He, Ing-Ray Chen,and Baoshan Gu Department of Computer Science, Virginia Tech. Presented by: Jing (Julia) Xu Apr 11, 2007. Outline. Introduction System Infrastructure Cache Consistency - PowerPoint PPT PresentationTRANSCRIPT
![Page 1: A Proxy-Based Integrated Cache Consistency and Mobility Management Scheme for Mobile IP Systems](https://reader035.vdocuments.us/reader035/viewer/2022070502/56813655550346895d9ddcf1/html5/thumbnails/1.jpg)
A Proxy-Based Integrated Cache Consistency and Mobility Management Scheme for Mobile IP Systems
Weiping He, Ing-Ray Chen,and Baoshan GuDepartment of Computer Science, Virginia Tech
Presented by: Jing (Julia) Xu
Apr 11, 2007
![Page 2: A Proxy-Based Integrated Cache Consistency and Mobility Management Scheme for Mobile IP Systems](https://reader035.vdocuments.us/reader035/viewer/2022070502/56813655550346895d9ddcf1/html5/thumbnails/2.jpg)
2
Outline Introduction System Infrastructure Cache Consistency Mobility Management Performance Analysis: SPN Experiment Results Conclusion and Future Work
![Page 3: A Proxy-Based Integrated Cache Consistency and Mobility Management Scheme for Mobile IP Systems](https://reader035.vdocuments.us/reader035/viewer/2022070502/56813655550346895d9ddcf1/html5/thumbnails/3.jpg)
3
Introduction Support mobile client-
server applications. Query dynamic data Reduce access cost Improve response time
![Page 4: A Proxy-Based Integrated Cache Consistency and Mobility Management Scheme for Mobile IP Systems](https://reader035.vdocuments.us/reader035/viewer/2022070502/56813655550346895d9ddcf1/html5/thumbnails/4.jpg)
4
Introduction (Cont’d) Challenge: Maintain service continuity with
disconnection tolerance. Disconnection:
Voluntary: connection cost, power consumption. Involuntary: handoff, wireless link failure.
Service continuity: be able to reuse valid previous data when mobile host (MH) reconnects.
![Page 5: A Proxy-Based Integrated Cache Consistency and Mobility Management Scheme for Mobile IP Systems](https://reader035.vdocuments.us/reader035/viewer/2022070502/56813655550346895d9ddcf1/html5/thumbnails/5.jpg)
5
System Infrastructure
![Page 6: A Proxy-Based Integrated Cache Consistency and Mobility Management Scheme for Mobile IP Systems](https://reader035.vdocuments.us/reader035/viewer/2022070502/56813655550346895d9ddcf1/html5/thumbnails/6.jpg)
6
Cache Consistency Overview:
MH can cache data objects locally.
Proxy-based cache: invalidation message.
Up-to-date data in MHCache reduce query traffic and cost.
ProxyCache
MHCache
disconnectreconnect
querydatainvalidation
![Page 7: A Proxy-Based Integrated Cache Consistency and Mobility Management Scheme for Mobile IP Systems](https://reader035.vdocuments.us/reader035/viewer/2022070502/56813655550346895d9ddcf1/html5/thumbnails/7.jpg)
7
Mobility Management To further reduce the network traffic: mobility
management by the proxy. The proxy also serves as the Gateway Foreign Agent
(GFA) to maintain the location information of the MH. When the MH moves across a subnet boundary within
the service (GFA) area, it obtains a new care of address (CoA). The proxy is informed of CoA change, but not HA or CNs.
When MH moves across a service (GFA) area, a new GFA becomes proxy and obtains ProxyCache. HA and CNs are informed.
![Page 8: A Proxy-Based Integrated Cache Consistency and Mobility Management Scheme for Mobile IP Systems](https://reader035.vdocuments.us/reader035/viewer/2022070502/56813655550346895d9ddcf1/html5/thumbnails/8.jpg)
8
A Trade-off A large service area:
The proxy will not move often. The query and cache invalidation cost is high because
of the larger distance. A small service area:
The proxy moves often: moving proxy cache informing HA and CNs
The query and cache invalidation cost are lower because of the shorter distance.
Therefore an optimal service area size exists.
![Page 9: A Proxy-Based Integrated Cache Consistency and Mobility Management Scheme for Mobile IP Systems](https://reader035.vdocuments.us/reader035/viewer/2022070502/56813655550346895d9ddcf1/html5/thumbnails/9.jpg)
9
Performance Analysis A performance model based on Stochastic Petri
Nets. Objective: to derive an equation to calculate the
overall network traffic cost as a function of the number of subnets covered in a service area.
The MH can determine the dynamic optimal service area size at runtime.
![Page 10: A Proxy-Based Integrated Cache Consistency and Mobility Management Scheme for Mobile IP Systems](https://reader035.vdocuments.us/reader035/viewer/2022070502/56813655550346895d9ddcf1/html5/thumbnails/10.jpg)
10
Performance Analysis (Cont’d)
Xs: # of subnets crossed by the MH since the MH enters a new service area
Compute the optimal number of subnets by varying K.
![Page 11: A Proxy-Based Integrated Cache Consistency and Mobility Management Scheme for Mobile IP Systems](https://reader035.vdocuments.us/reader035/viewer/2022070502/56813655550346895d9ddcf1/html5/thumbnails/11.jpg)
11
Performance Analysis (Cont’d) Transition rates:
Moving = Wake2Sleep = ww Sleep2Wake = ws MovingProxy = MH2Proxy = InquiryProxy =
K: subnet crossingsF(k): number of hops:one-hop communication delay per packet in the wired network: ratio of the communication delay in the wireless to the wired: average distance between proxy and HA: average distance between proxy and a CNN: # of CNs the MH engagesnCT: # of packets during a proxy transfer
![Page 12: A Proxy-Based Integrated Cache Consistency and Mobility Management Scheme for Mobile IP Systems](https://reader035.vdocuments.us/reader035/viewer/2022070502/56813655550346895d9ddcf1/html5/thumbnails/12.jpg)
12
Performance Analysis (Cont’d) Cost functions:
a
Ci,query =
Ci,mobility =
Ci,invalidation =
K: subnet crossingsF(k): number of hops:one-hop communication delay per packet in the wired network: ratio of the communication delay in the wireless to the wired: average distance between proxy and HA: average distance between proxy and a CNN: # of CNs the MH engagesnCT: # of packets during a proxy transfernD: # of packets to hold a data object
![Page 13: A Proxy-Based Integrated Cache Consistency and Mobility Management Scheme for Mobile IP Systems](https://reader035.vdocuments.us/reader035/viewer/2022070502/56813655550346895d9ddcf1/html5/thumbnails/13.jpg)
13
Experiment Results
There exists an optimal proxy service area size Kopt
![Page 14: A Proxy-Based Integrated Cache Consistency and Mobility Management Scheme for Mobile IP Systems](https://reader035.vdocuments.us/reader035/viewer/2022070502/56813655550346895d9ddcf1/html5/thumbnails/14.jpg)
14
Experiments (Cont’d)
Kopt exists for all q, i
![Page 15: A Proxy-Based Integrated Cache Consistency and Mobility Management Scheme for Mobile IP Systems](https://reader035.vdocuments.us/reader035/viewer/2022070502/56813655550346895d9ddcf1/html5/thumbnails/15.jpg)
15
Experiments (Cont’d)
Kopt increases as increases
![Page 16: A Proxy-Based Integrated Cache Consistency and Mobility Management Scheme for Mobile IP Systems](https://reader035.vdocuments.us/reader035/viewer/2022070502/56813655550346895d9ddcf1/html5/thumbnails/16.jpg)
16
Experiments (Cont’d)
Kopt decreases as i increases
![Page 17: A Proxy-Based Integrated Cache Consistency and Mobility Management Scheme for Mobile IP Systems](https://reader035.vdocuments.us/reader035/viewer/2022070502/56813655550346895d9ddcf1/html5/thumbnails/17.jpg)
17
Experiments (Cont’d)
![Page 18: A Proxy-Based Integrated Cache Consistency and Mobility Management Scheme for Mobile IP Systems](https://reader035.vdocuments.us/reader035/viewer/2022070502/56813655550346895d9ddcf1/html5/thumbnails/18.jpg)
18
Experiments (Cont’d)
![Page 19: A Proxy-Based Integrated Cache Consistency and Mobility Management Scheme for Mobile IP Systems](https://reader035.vdocuments.us/reader035/viewer/2022070502/56813655550346895d9ddcf1/html5/thumbnails/19.jpg)
19
Experiments (Cont’d)
![Page 20: A Proxy-Based Integrated Cache Consistency and Mobility Management Scheme for Mobile IP Systems](https://reader035.vdocuments.us/reader035/viewer/2022070502/56813655550346895d9ddcf1/html5/thumbnails/20.jpg)
20
Experiments (Cont’d)
![Page 21: A Proxy-Based Integrated Cache Consistency and Mobility Management Scheme for Mobile IP Systems](https://reader035.vdocuments.us/reader035/viewer/2022070502/56813655550346895d9ddcf1/html5/thumbnails/21.jpg)
21
Experiments (Cont’d)
![Page 22: A Proxy-Based Integrated Cache Consistency and Mobility Management Scheme for Mobile IP Systems](https://reader035.vdocuments.us/reader035/viewer/2022070502/56813655550346895d9ddcf1/html5/thumbnails/22.jpg)
22
Conclusion and Future Work This scheme allows MH to dynamically
determine the best service area size to minimize the overall network traffic generated.
Per MH savings can have significant impacts on all mobile users over a long time period.
Future work: To investigate applications to which this scheme can
apply. To investigate conditions under which it’s more
beneficial for CN to send data instead of invalidation.
![Page 23: A Proxy-Based Integrated Cache Consistency and Mobility Management Scheme for Mobile IP Systems](https://reader035.vdocuments.us/reader035/viewer/2022070502/56813655550346895d9ddcf1/html5/thumbnails/23.jpg)
23
Thank you! Questions?