expected-reliability analysis for wireless corba with imperfect components

Expected-Reliability Analysis for WirelessExpected-Reliability Analysis for Wireless CORBA with Imperfect Components CORBA with Imperfect Components

Xinyu Chen and Michael R. LyuXinyu Chen and Michael R. Lyu

Department of Computer Science and EngineeringDepartment of Computer Science and EngineeringThe Chinese Univ. of Hong KongThe Chinese Univ. of Hong Kong

2

Wireless CORBA ArchitectureWireless CORBA Architecture

Cell

Access Bridge

Mobile Host

Static Host

Radio Link

Wired Link

Wired Network

Handoff: a mechanism for a Mobile Host to seamlessly

change a connection from one Access Bridge to another

Home Location Agent

3

OutlineOutline

• BackgroundBackground

• Definitions and assumptionsDefinitions and assumptions

• Expected-reliability analysis for different Expected-reliability analysis for different communication schemes communication schemes

• ConclusionsConclusions

4

ReliabilityReliability

• TT – a random variable representing the – a random variable representing the lifetime of a componentlifetime of a component

• f(t)f(t) – the probability density function of – the probability density function of TT

• R(t) R(t) – the reliability function of the – the reliability function of the componentcomponent

5

Mean Time to Failure (MTTF)Mean Time to Failure (MTTF)

• Mean Time to Failure (MTTF)Mean Time to Failure (MTTF)• the expected value of the lifetime Tthe expected value of the lifetime T

6

Two-Terminal Reliability Two-Terminal Reliability in Wired Networksin Wired Networks

• Assumption:Assumption:• Nodes or links experience failuresNodes or links experience failures

• The probability that there exists an operating The probability that there exists an operating path from a source node to a target nodepath from a source node to a target node

S

1

2

3 4 6

7

T

5

7

Why Expected-ReliabilityWhy Expected-Reliability

• Terminal mobility introduces handoffTerminal mobility introduces handoff

• Handoff causes the change of Handoff causes the change of numbernumber and and typetype of engaged communication of engaged communication components, then results in different components, then results in different system statessystem states

8

Expected-ReliabilityExpected-Reliability

• Two-terminal expected-reliability at time Two-terminal expected-reliability at time tt

• QQss(t)(t)• the probability of the system in state the probability of the system in state ss at time at time tt

• RRss(t)(t)• the reliability of the system in state the reliability of the system in state ss at time at time tt

• Mean Time to FailureMean Time to Failure

9

AssumptionsAssumptions

• There will always be a reliable path in There will always be a reliable path in the wired networkthe wired network

• The wireless link failure is negligibleThe wireless link failure is negligible

• All the four components, AB, MS, SH, All the four components, AB, MS, SH, and HLA, of wireless CORBA are and HLA, of wireless CORBA are failure-prone and fail independently failure-prone and fail independently

10

The Reliability of the System in State The Reliability of the System in State ss at Time at Time tt

• RRss(t)(t)

• n(s) – the number of engaged components in system n(s) – the number of engaged components in system state sstate s

• RRii(t) – the reliability of the i(t) – the reliability of the ithth component component• c – the type of a componentc – the type of a component

• mh, ab, sh, or hlamh, ab, sh, or hla

• kkcc(s) – the number of component c in state s (s) – the number of component c in state s

11

Assumptions (cont’d)Assumptions (cont’d)

• The failure parameters for the four The failure parameters for the four components, MH, AB, SH, and HLA, components, MH, AB, SH, and HLA, are constant, which are are constant, which are , , , , , and , and , , respectivelyrespectively

• The MH’s sojourn time with an AB The MH’s sojourn time with an AB and the handoff completion time are and the handoff completion time are exponentially distributed with exponentially distributed with parameters parameters and and , respectively, respectively

12

Four Communication SchemesFour Communication Schemes

• Static Host to Static Host (SS)Static Host to Static Host (SS)• a traditional communication schemea traditional communication scheme

• Mobile Host to Static Host (MS)Mobile Host to Static Host (MS)

• Static Host to Mobile Host (SM)Static Host to Mobile Host (SM)

• Mobile Host to Mobile Host (MM)Mobile Host to Mobile Host (MM)

13

The MS SchemeThe MS Scheme

14

The System State ProbabilityThe System State Probability

15

Expected-Reliability of the MS SchemeExpected-Reliability of the MS Scheme

16

Two-Terminal MTTF of the MS SchemeTwo-Terminal MTTF of the MS Scheme

Handoff rateHandoff completion rate

17

•Mobile Interoperable Object Reference (MIOR)•The LOCATION_FORWARD message

The SM SchemeThe SM Scheme

18

Expected-Reliability of the SM SchemeExpected-Reliability of the SM Scheme

19

Two-Terminal MTTF of the MS SchemeTwo-Terminal MTTF of the MS Scheme

20

Time-Dependent Reliability ImportanceTime-Dependent Reliability Importance

• It measures the contribution of It measures the contribution of component-reliability to the system component-reliability to the system expected-reliabilityexpected-reliability

21

Reliability-Importance of the SM SchemeReliability-Importance of the SM Scheme

22

The MM SchemeThe MM Scheme

23

The MM Scheme (cont’d)The MM Scheme (cont’d)

24

The MM Scheme (cont’d)The MM Scheme (cont’d)

25

General Two-Terminal MTTFGeneral Two-Terminal MTTF

• nnmm MHs and n MHs and nss SHs SHs

• Each MH or SH has the same Each MH or SH has the same probability to initiate a communicationprobability to initiate a communication

26

General Two-Terminal MTTF General Two-Terminal MTTF (cont’d)(cont’d)

27

ConclusionsConclusions

• Define the expected-reliability to embody the mobility Define the expected-reliability to embody the mobility characteristic introduced by handoffcharacteristic introduced by handoff

• Observe:Observe:• The failure parameters of MH, AB, and SH behave similarly on The failure parameters of MH, AB, and SH behave similarly on

the MTTF; however, the failure parameter of HLA takes little the MTTF; however, the failure parameter of HLA takes little effect on the MTTFeffect on the MTTF

• If the handoff happens frequently, we should improve the If the handoff happens frequently, we should improve the performance of the handoff completion and location forwarding performance of the handoff completion and location forwarding mechanismmechanism

• The general two-terminal MTTF increases with the number of The general two-terminal MTTF increases with the number of SHs but decreases with the number of MHs. SHs but decreases with the number of MHs.

• Identify the reliability importance of each component Identify the reliability importance of each component with respect to the expected-reliabilitywith respect to the expected-reliability