fault tolerance and performance analysis in wireless corba
DESCRIPTION
Fault Tolerance and Performance Analysis in Wireless CORBA. Chen Xinyu. Supervisor: Markers:. Prof. Michael R. Lyu Prof. Jerome Yen Prof. John C.S. Lui. 2002-12-09. Outline. Motivation Wireless CORBA Fault Tolerant Wireless CORBA Performance and Availability Analysis - PowerPoint PPT PresentationTRANSCRIPT
![Page 1: Fault Tolerance and Performance Analysis in Wireless CORBA](https://reader036.vdocuments.site/reader036/viewer/2022062519/56814cfb550346895dba15f0/html5/thumbnails/1.jpg)
Dept. of Computer Science & Engineering, CUHK
Fault Tolerance and Performance Analysis in Wireless CORBA
Chen Xinyu
2002-12-09
Supervisor:
Markers:
Prof. Michael R. Lyu
Prof. Jerome Yen
Prof. John C.S. Lui
![Page 2: Fault Tolerance and Performance Analysis in Wireless CORBA](https://reader036.vdocuments.site/reader036/viewer/2022062519/56814cfb550346895dba15f0/html5/thumbnails/2.jpg)
Outline
Motivation
Wireless CORBA
Fault Tolerant Wireless CORBA
Performance and Availability Analysis
Conclusions and Future Work
![Page 3: Fault Tolerance and Performance Analysis in Wireless CORBA](https://reader036.vdocuments.site/reader036/viewer/2022062519/56814cfb550346895dba15f0/html5/thumbnails/3.jpg)
Motivation
Mobile Computing Permanent failures
Physical damage
Transient failures Mobile host Wireless link Environmental conditions
Fault Tolerant CORBA Entity replication
![Page 4: Fault Tolerance and Performance Analysis in Wireless CORBA](https://reader036.vdocuments.site/reader036/viewer/2022062519/56814cfb550346895dba15f0/html5/thumbnails/4.jpg)
Visited Domain
Home Domain
Terminal Domain
Wireless CORBA Architecture
Access Bridge
Access Bridge
Access Bridge
Access Bridge
Static Host
Static Host
Terminal Bridge
GIOP
Tunnel
ab1
ab2
mh1
GTP Messages
![Page 5: Fault Tolerance and Performance Analysis in Wireless CORBA](https://reader036.vdocuments.site/reader036/viewer/2022062519/56814cfb550346895dba15f0/html5/thumbnails/5.jpg)
Visited Domain
ab1
ab2
Wireless CORBA Architecture
Access Bridge
Access Bridge
Static Host
Static Host
Home Domain
Home Location
Agent
Terminal Domain Terminal
Bridge
GIOP
Tunnelmh1
mh1
Terminal Domain Terminal
Bridge
GIOP
Tunnel
GIOP
Tunnel
mh1
Terminal Domain Terminal
BridgeGIOP Tunnel
mh1
Terminal Domain Terminal
Bridge
Access Bridge
Access Bridge
![Page 6: Fault Tolerance and Performance Analysis in Wireless CORBA](https://reader036.vdocuments.site/reader036/viewer/2022062519/56814cfb550346895dba15f0/html5/thumbnails/6.jpg)
Outline
Motivation
Wireless CORBA
Fault Tolerant Wireless CORBA
Performance and Availability Analysis
Conclusions and Future Work
![Page 7: Fault Tolerance and Performance Analysis in Wireless CORBA](https://reader036.vdocuments.site/reader036/viewer/2022062519/56814cfb550346895dba15f0/html5/thumbnails/7.jpg)
Basic Concepts
Checkpoint the saved program’s states during failure-free
execution
Repair brings the failed device back to normal operation
Rollback reloads the program’s states saved at the most
recent checkpoint
Recovery the reprocessing of the program, starting from the
most recent checkpoint, applying the logged messages and until the point just before the failure
![Page 8: Fault Tolerance and Performance Analysis in Wireless CORBA](https://reader036.vdocuments.site/reader036/viewer/2022062519/56814cfb550346895dba15f0/html5/thumbnails/8.jpg)
Device, Wireless & Mobile Issues
Device Issues Slow processor Small memory Small disk space Low power supply Physical damage
Applying mobile host as stable storage
a large number of system messages or a large size of information carried in one message
Checkpoints and Logs
collection
Wireless Issues High bit error rate Little bandwidth Long transfer delay
Mobile Issue Handoff
Applying Access Bridge as stable storage
Uncoordinated checkpointing Pessimistic message logging
![Page 9: Fault Tolerance and Performance Analysis in Wireless CORBA](https://reader036.vdocuments.site/reader036/viewer/2022062519/56814cfb550346895dba15f0/html5/thumbnails/9.jpg)
Fault Tolerance Architecture
Client Object
Terminal Bridge
Recovery Mechanism
ORB
Platform
Mobile Host
Recovery Mechanism
Logging Mechanism
Platform
Access Bridge
Mobile Side
Fixed Side
Mobile Support Station
ORB
Recovery Mechanism
Logging Mechanism
ORB
Platform
Static Server
GIOP Tunnel
Multicast Messages
Object Replica
![Page 10: Fault Tolerance and Performance Analysis in Wireless CORBA](https://reader036.vdocuments.site/reader036/viewer/2022062519/56814cfb550346895dba15f0/html5/thumbnails/10.jpg)
Mobile Host Handoff
Access Bridge 1
Access Bridge 2
Access Bridge 3
Home
Location
Agent
HandoffLocation Update
![Page 11: Fault Tolerance and Performance Analysis in Wireless CORBA](https://reader036.vdocuments.site/reader036/viewer/2022062519/56814cfb550346895dba15f0/html5/thumbnails/11.jpg)
Home
Location
Agent
Mobile Host Handoff
Access Bridge 1
Access Bridge 2
Access Bridge 3
HandoffLocation Update
![Page 12: Fault Tolerance and Performance Analysis in Wireless CORBA](https://reader036.vdocuments.site/reader036/viewer/2022062519/56814cfb550346895dba15f0/html5/thumbnails/12.jpg)
Home
Location
Agent
Mobile Host Crash
Access Bridge 1
Access Bridge 2
Access Bridge 3
![Page 13: Fault Tolerance and Performance Analysis in Wireless CORBA](https://reader036.vdocuments.site/reader036/viewer/2022062519/56814cfb550346895dba15f0/html5/thumbnails/13.jpg)
Home
Location
Agent
Mobile Host Recovery
Access Bridge 1
Access Bridge 2
Access Bridge 3Collect last checkpoint
and succeeded message logs
Sorted by Ack. SN
Reconnect
Messages Replay
![Page 14: Fault Tolerance and Performance Analysis in Wireless CORBA](https://reader036.vdocuments.site/reader036/viewer/2022062519/56814cfb550346895dba15f0/html5/thumbnails/14.jpg)
Outline
Motivation
Wireless CORBA
Fault Tolerant Wireless CORBA
Performance and Availability Analysis
Conclusions and Future Work
![Page 15: Fault Tolerance and Performance Analysis in Wireless CORBA](https://reader036.vdocuments.site/reader036/viewer/2022062519/56814cfb550346895dba15f0/html5/thumbnails/15.jpg)
Assumptions
Failure occurrence, message arrival and handoff event
homogeneous Poisson process with parameter , and respectively
Failures do not occur when the program is in the repair or rollback process
A failure is detected as soon as it occurs
![Page 16: Fault Tolerance and Performance Analysis in Wireless CORBA](https://reader036.vdocuments.site/reader036/viewer/2022062519/56814cfb550346895dba15f0/html5/thumbnails/16.jpg)
Execution without Checkpointing
RY0
X0
R
F1
H1Z0
0 t
Fj
Hk
mj(1) mj(N)m1(n1)m0(N)
X(N)
Repair Handoff
H H
![Page 17: Fault Tolerance and Performance Analysis in Wireless CORBA](https://reader036.vdocuments.site/reader036/viewer/2022062519/56814cfb550346895dba15f0/html5/thumbnails/17.jpg)
Conditional Execution Time & LST
![Page 18: Fault Tolerance and Performance Analysis in Wireless CORBA](https://reader036.vdocuments.site/reader036/viewer/2022062519/56814cfb550346895dba15f0/html5/thumbnails/18.jpg)
LST and Expectation of Program Execution Time
![Page 19: Fault Tolerance and Performance Analysis in Wireless CORBA](https://reader036.vdocuments.site/reader036/viewer/2022062519/56814cfb550346895dba15f0/html5/thumbnails/19.jpg)
Ci
Execution with Equi-number Checkpointing
R+CYi(0)
Xi(0)
R+C
Fi(1)
Hi(1)Z i(0)
0 t
Fi(j)
Hi(k)
mij(1) mij(a)mi1(ni1)mi0(a)
Xi(N,a)
Repair + Rollback Handoff
Ci-1
Checkpointing
H H CC
![Page 20: Fault Tolerance and Performance Analysis in Wireless CORBA](https://reader036.vdocuments.site/reader036/viewer/2022062519/56814cfb550346895dba15f0/html5/thumbnails/20.jpg)
Conditional Execution Time & LST
![Page 21: Fault Tolerance and Performance Analysis in Wireless CORBA](https://reader036.vdocuments.site/reader036/viewer/2022062519/56814cfb550346895dba15f0/html5/thumbnails/21.jpg)
LST and Expectation of Program Execution Time
![Page 22: Fault Tolerance and Performance Analysis in Wireless CORBA](https://reader036.vdocuments.site/reader036/viewer/2022062519/56814cfb550346895dba15f0/html5/thumbnails/22.jpg)
Average Availability
uptime interval: a program produces useful work towards its completion
downtime interval: Repair and rollback Handoff Checkpoint creation Wasted Computation
average availability: how much of the time an MH is in uptime interval during an execution
![Page 23: Fault Tolerance and Performance Analysis in Wireless CORBA](https://reader036.vdocuments.site/reader036/viewer/2022062519/56814cfb550346895dba15f0/html5/thumbnails/23.jpg)
Optimal Checkpointing Interval
![Page 24: Fault Tolerance and Performance Analysis in Wireless CORBA](https://reader036.vdocuments.site/reader036/viewer/2022062519/56814cfb550346895dba15f0/html5/thumbnails/24.jpg)
Beneficial Condition
![Page 25: Fault Tolerance and Performance Analysis in Wireless CORBA](https://reader036.vdocuments.site/reader036/viewer/2022062519/56814cfb550346895dba15f0/html5/thumbnails/25.jpg)
Equi-number Checkpointing
Equi-number checkpointing with respect to message number Message number in each checkpointing interval is
not changed
Equi-number checkpointing with respect to checkpoint number Checkpoint number is not changed
![Page 26: Fault Tolerance and Performance Analysis in Wireless CORBA](https://reader036.vdocuments.site/reader036/viewer/2022062519/56814cfb550346895dba15f0/html5/thumbnails/26.jpg)
Equi-number Checkpointing with respect to Checkpoint Number
![Page 27: Fault Tolerance and Performance Analysis in Wireless CORBA](https://reader036.vdocuments.site/reader036/viewer/2022062519/56814cfb550346895dba15f0/html5/thumbnails/27.jpg)
Equi-number Checkpointing with respect to Message Number
![Page 28: Fault Tolerance and Performance Analysis in Wireless CORBA](https://reader036.vdocuments.site/reader036/viewer/2022062519/56814cfb550346895dba15f0/html5/thumbnails/28.jpg)
Comparison Between Checkpointing and Without Checkpointing
![Page 29: Fault Tolerance and Performance Analysis in Wireless CORBA](https://reader036.vdocuments.site/reader036/viewer/2022062519/56814cfb550346895dba15f0/html5/thumbnails/29.jpg)
Average Availability vs. Message Arrival Rate and Handoff Rate
![Page 30: Fault Tolerance and Performance Analysis in Wireless CORBA](https://reader036.vdocuments.site/reader036/viewer/2022062519/56814cfb550346895dba15f0/html5/thumbnails/30.jpg)
Conclusions
Fault tolerant wireless CORBA Equi-number checkpoiting strategy LST and expectation of program
execution time Average availability Optimal checkpointing interval Beneficial condition
![Page 31: Fault Tolerance and Performance Analysis in Wireless CORBA](https://reader036.vdocuments.site/reader036/viewer/2022062519/56814cfb550346895dba15f0/html5/thumbnails/31.jpg)
Future Work
Analysis model The message queuing effect during repair and
recovery
Failure detector Distributed consensus with link failures, process
failures, and mobile disconnections Leads to a faster solution Reduces communication costs
Fault tolerance in Ad Hoc network Without infrastructure support Self-organizing and adaptive
![Page 32: Fault Tolerance and Performance Analysis in Wireless CORBA](https://reader036.vdocuments.site/reader036/viewer/2022062519/56814cfb550346895dba15f0/html5/thumbnails/32.jpg)
![Page 33: Fault Tolerance and Performance Analysis in Wireless CORBA](https://reader036.vdocuments.site/reader036/viewer/2022062519/56814cfb550346895dba15f0/html5/thumbnails/33.jpg)
Thank You