developing aerospace applications with a reliable web services paradigm
DESCRIPTION
Developing Aerospace Applications with a Reliable Web Services Paradigm. Pat. P. W. Chan and Michael R. Lyu Department of Computer Science and Engineering The Chinese University of Hong Kong. IEEE 2008 Aerospace Conference. Outline. Introduction Problem Statement - PowerPoint PPT PresentationTRANSCRIPT
![Page 1: Developing Aerospace Applications with a Reliable Web Services Paradigm](https://reader035.vdocuments.us/reader035/viewer/2022062422/568135bc550346895d9d2069/html5/thumbnails/1.jpg)
1
Developing Aerospace Applications with a Reliable Web Services ParadigmPat. P. W. Chan and Michael R. Lyu
Department of Computer Science and EngineeringThe Chinese University of Hong Kong
IEEE 2008 Aerospace Conference
![Page 2: Developing Aerospace Applications with a Reliable Web Services Paradigm](https://reader035.vdocuments.us/reader035/viewer/2022062422/568135bc550346895d9d2069/html5/thumbnails/2.jpg)
2
Outline Introduction Problem Statement Methodologies for Web Service Reliability New Reliable Web Service Paradigm
Optimal Parameters Experimental Results
Web Service Composition Algorithm Experimental Results Discussion
Modeling of the Paradigm Conclusion and Future Work
![Page 3: Developing Aerospace Applications with a Reliable Web Services Paradigm](https://reader035.vdocuments.us/reader035/viewer/2022062422/568135bc550346895d9d2069/html5/thumbnails/3.jpg)
3
Introduction Web services provide an efficient and convenient way
for service provisioning, exchanging and aggregating, which facilitate a resourceful platform for the aerospace industry.
Complex synthesis of various aerospace technologies and sciences can be provided in the form of Web services.
In aerospace area, reliability is an ultimately important issue.
Existing Web service model needs to be extended to assure reliability.
We propose a paradigm with a roadmap to dependable Web services.
Introduction
![Page 4: Developing Aerospace Applications with a Reliable Web Services Paradigm](https://reader035.vdocuments.us/reader035/viewer/2022062422/568135bc550346895d9d2069/html5/thumbnails/4.jpg)
4
Problem Statement Fault-tolerant techniques
Replication Diversity
Replication is one of the efficient ways for providing reliable systems by time or space redundancy. Increase the availability of distributed systems Key components are re-executed or replicated Protect against hardware malfunctions or transient system failures
Another potential technique is design diversity Employ independently designed software systems or services with different
programming teams, Defend against permanent software design faults.
We focus on the analysis of the replication techniques when applied to Web services.
A generic Web service system with spatial as well as temporal replication is proposed and investigated.
Introduction
![Page 5: Developing Aerospace Applications with a Reliable Web Services Paradigm](https://reader035.vdocuments.us/reader035/viewer/2022062422/568135bc550346895d9d2069/html5/thumbnails/5.jpg)
5
The Proposed Paradigm
Replication Manager
RR Algorithm / Voting
WatchDog
UDDI
Registry
WSDL
Web ServiceIIS
Application
Database
Web ServiceIIS
Application
Database
Web ServiceIIS
Application
Database
Client
Port
Application
Database Register
Look up
Get WSDL
Invoke Web service
Keep check the availability of all Web services.If a Web service failed, update the list of availability of Web services
Update the WSDL
Reliable Web Service Paradigm
![Page 6: Developing Aerospace Applications with a Reliable Web Services Paradigm](https://reader035.vdocuments.us/reader035/viewer/2022062422/568135bc550346895d9d2069/html5/thumbnails/6.jpg)
6
Different Approaches Replication
Round-robin scheduling algorithm Design Diversity
N-version programming Recovery block
Reliable Web Service Paradigm
![Page 7: Developing Aerospace Applications with a Reliable Web Services Paradigm](https://reader035.vdocuments.us/reader035/viewer/2022062422/568135bc550346895d9d2069/html5/thumbnails/7.jpg)
7
Replication: Round-robin
Reliable Web Service Paradigm
![Page 8: Developing Aerospace Applications with a Reliable Web Services Paradigm](https://reader035.vdocuments.us/reader035/viewer/2022062422/568135bc550346895d9d2069/html5/thumbnails/8.jpg)
8
RM sends message to the Web Service
Update the Web service availability list
Does not get reply
Map the new address to the WSDL after RR
System Failure
Gets reply
All Services failed
Work Flow of the Replication Manager
Reliable Web Service Paradigm
![Page 9: Developing Aerospace Applications with a Reliable Web Services Paradigm](https://reader035.vdocuments.us/reader035/viewer/2022062422/568135bc550346895d9d2069/html5/thumbnails/9.jpg)
9
Design Diversity:Parallel N-Version Programming
Reliable Web Service Paradigm
![Page 10: Developing Aerospace Applications with a Reliable Web Services Paradigm](https://reader035.vdocuments.us/reader035/viewer/2022062422/568135bc550346895d9d2069/html5/thumbnails/10.jpg)
10
Design Diversity: Recovery Block
Reliable Web Service Paradigm
![Page 11: Developing Aerospace Applications with a Reliable Web Services Paradigm](https://reader035.vdocuments.us/reader035/viewer/2022062422/568135bc550346895d9d2069/html5/thumbnails/11.jpg)
11
Experiments Variations A series of experiments are designed and performed
for evaluating the reliability of the Web service.
Spatial replication 0 0 0 0 1 1 1 1
Reboot 0 0 1 1 0 0 1 1
Retry 0 1 0 1 0 1 0 1
Reliable Web Service Paradigm
1 2 3 4 5 6 7 8
![Page 12: Developing Aerospace Applications with a Reliable Web Services Paradigm](https://reader035.vdocuments.us/reader035/viewer/2022062422/568135bc550346895d9d2069/html5/thumbnails/12.jpg)
12
System Testing Best Route Finding. Provide traveling suggestions for users. Starting point and destination. The system needs to provide the best route
and the price for the users.
Reliable Web Service Paradigm
![Page 13: Developing Aerospace Applications with a Reliable Web Services Paradigm](https://reader035.vdocuments.us/reader035/viewer/2022062422/568135bc550346895d9d2069/html5/thumbnails/13.jpg)
13
System Architecture
Reliable Web Service Paradigm
![Page 14: Developing Aerospace Applications with a Reliable Web Services Paradigm](https://reader035.vdocuments.us/reader035/viewer/2022062422/568135bc550346895d9d2069/html5/thumbnails/14.jpg)
14
Experimental Setup
Communication time: Computation time
143:14 (10:1)
Total requests and frequency 10000 requests (1 per min)
Load 78.5%Timeout period of retry 1 min
Timeout for Web service in RM 1s (Web service specific)
Polling frequency 10 requests per min
Number of replicas 5
Max number of retries 5
Round-robin rate 1 s
Reliable Web Service Paradigm
![Page 15: Developing Aerospace Applications with a Reliable Web Services Paradigm](https://reader035.vdocuments.us/reader035/viewer/2022062422/568135bc550346895d9d2069/html5/thumbnails/15.jpg)
15
Experimental Results (1)
Web Service Composition
![Page 16: Developing Aerospace Applications with a Reliable Web Services Paradigm](https://reader035.vdocuments.us/reader035/viewer/2022062422/568135bc550346895d9d2069/html5/thumbnails/16.jpg)
16
Experimental Results (2)
Web Service Composition
![Page 17: Developing Aerospace Applications with a Reliable Web Services Paradigm](https://reader035.vdocuments.us/reader035/viewer/2022062422/568135bc550346895d9d2069/html5/thumbnails/17.jpg)
17
Experimental Results (3)
Web Service Composition
![Page 18: Developing Aerospace Applications with a Reliable Web Services Paradigm](https://reader035.vdocuments.us/reader035/viewer/2022062422/568135bc550346895d9d2069/html5/thumbnails/18.jpg)
18
Experimental Results (4)
Web Service Composition
![Page 19: Developing Aerospace Applications with a Reliable Web Services Paradigm](https://reader035.vdocuments.us/reader035/viewer/2022062422/568135bc550346895d9d2069/html5/thumbnails/19.jpg)
19
Summary of the Proposed Paradigm Temporal replication (reboot or retry)
improves the reliability. Spatial replication further improves the
reliability of Web services. N-version programming approach is the most
effective choice.
Reliable Web Service Paradigm
![Page 20: Developing Aerospace Applications with a Reliable Web Services Paradigm](https://reader035.vdocuments.us/reader035/viewer/2022062422/568135bc550346895d9d2069/html5/thumbnails/20.jpg)
20
Web Service Composition Algorithm N-version programming
Reliability improvement Effective
Composition WSDL – Web Services Description Language WSCI – Web Services Choreography Interface
Verification BPEL – Business Process Execution Language Petri-Net
Web Service Composition
![Page 21: Developing Aerospace Applications with a Reliable Web Services Paradigm](https://reader035.vdocuments.us/reader035/viewer/2022062422/568135bc550346895d9d2069/html5/thumbnails/21.jpg)
21
<?xml version="1.0" encoding="UTF-8"?>…<portType name=“BRF"> <operation name=“shortestpath"> <input message="tns:startpointDestination"/> <output message="tns:pathArray"/> </operation>
<operation name=“addCheckpoint"> <input message="tns:pathArray"/> <output message="tns:addAcknowledgement"/> </operation>…</operation></portType></definitions>
WSDL
Web Service Composition
![Page 22: Developing Aerospace Applications with a Reliable Web Services Paradigm](https://reader035.vdocuments.us/reader035/viewer/2022062422/568135bc550346895d9d2069/html5/thumbnails/22.jpg)
22
<correlation name=“pathCorrelation” property=“tns:pathID”></correlation>
<interface name=“busAgent”> <process instantiation="message"> <sequence> <action name="ReceiveStartpointDest“ role="tns:busAgent“ operation="tns:BRF/shortestpath"> </action> <action name="Receivecheckpoint“ role=" tns:busAgent“ operation="tns:BRF/addCheckpoint"> <correlate correlation=“tns: pathCorrelation”/> <call process=“tns:SearchPath”/> </action></sequence></process>…
WSCI
Web Service Composition
![Page 23: Developing Aerospace Applications with a Reliable Web Services Paradigm](https://reader035.vdocuments.us/reader035/viewer/2022062422/568135bc550346895d9d2069/html5/thumbnails/23.jpg)
23
Web Service Composition
![Page 24: Developing Aerospace Applications with a Reliable Web Services Paradigm](https://reader035.vdocuments.us/reader035/viewer/2022062422/568135bc550346895d9d2069/html5/thumbnails/24.jpg)
24
1. Output2. Operation in WSDL3. Find the output information in CP1 (Web
service component)4. If Input of the operation == required input
CP1
5. Elsesearch in the WSCI of CP1 to find action == operation
6. Get the pervious action involved7. Search in WSDL to find operation == action 8. If Input of the operation == required input
CP4
Else, till the root of WSCI
Web Service Composition
CP7 CP10
Web Service Composition
![Page 25: Developing Aerospace Applications with a Reliable Web Services Paradigm](https://reader035.vdocuments.us/reader035/viewer/2022062422/568135bc550346895d9d2069/html5/thumbnails/25.jpg)
25
Web Service Composition
Search Agent
Bus Agent Train Agent
Bus: KMB Train: MTR
StartingP1
StartingP2
Web Service Composed Tree
![Page 26: Developing Aerospace Applications with a Reliable Web Services Paradigm](https://reader035.vdocuments.us/reader035/viewer/2022062422/568135bc550346895d9d2069/html5/thumbnails/26.jpg)
26
Web Service Composition
![Page 27: Developing Aerospace Applications with a Reliable Web Services Paradigm](https://reader035.vdocuments.us/reader035/viewer/2022062422/568135bc550346895d9d2069/html5/thumbnails/27.jpg)
27
Petri-Net– Basic Activities
Web Service Composition
![Page 28: Developing Aerospace Applications with a Reliable Web Services Paradigm](https://reader035.vdocuments.us/reader035/viewer/2022062422/568135bc550346895d9d2069/html5/thumbnails/28.jpg)
28
Petri-Net– Structure Activities
Web Service Composition
![Page 29: Developing Aerospace Applications with a Reliable Web Services Paradigm](https://reader035.vdocuments.us/reader035/viewer/2022062422/568135bc550346895d9d2069/html5/thumbnails/29.jpg)
29
Composed Petri-Net
Web Service Composition
![Page 30: Developing Aerospace Applications with a Reliable Web Services Paradigm](https://reader035.vdocuments.us/reader035/viewer/2022062422/568135bc550346895d9d2069/html5/thumbnails/30.jpg)
30
Web Service Composition
![Page 31: Developing Aerospace Applications with a Reliable Web Services Paradigm](https://reader035.vdocuments.us/reader035/viewer/2022062422/568135bc550346895d9d2069/html5/thumbnails/31.jpg)
31
Web Service Composition
![Page 32: Developing Aerospace Applications with a Reliable Web Services Paradigm](https://reader035.vdocuments.us/reader035/viewer/2022062422/568135bc550346895d9d2069/html5/thumbnails/32.jpg)
32
Summary of the Web Service Composition Algorithm The composition algorithm is proposed with the use of
WSDL and WSCL
The BPEL of the composed Web services are generated
Petri-Net is employed to avoid deadlock
Acceptance tests are set for checking the correctness
Experiments are performed Efficient Accurate Deadlock-free
Web Service Composition
![Page 33: Developing Aerospace Applications with a Reliable Web Services Paradigm](https://reader035.vdocuments.us/reader035/viewer/2022062422/568135bc550346895d9d2069/html5/thumbnails/33.jpg)
33
(a)
(b)
P1
λ1
μ1c2
S-j
P2
μ2c2
λ2
S-j-1
S
S-n
F
λN
μ*c2
(1-c1)μ*
λ* S-1 S-2
λ*
μ*c2
λ*
(1-c1)μ*(1-c1)μ*
F
(1-c1)μ1
(1-c1)μ2
(1-c2)μ1
(1-c2)μ2
Reliability Model
Modeling
![Page 34: Developing Aerospace Applications with a Reliable Web Services Paradigm](https://reader035.vdocuments.us/reader035/viewer/2022062422/568135bc550346895d9d2069/html5/thumbnails/34.jpg)
34
Reliability Model
1 2 1 2 2 2* (1 ) (1 )C C 1 1 2 2*
ID Description Value
λn Network failure rate 0.02
λ* Web service failure rate 0.025
λ1 Resource problem rate 0.142
λ2 Entry point failure rate 0.150
μ* Web service repair rate 0.286
μ1 Resource problem repair rate 0.979
μ2 Entry point failure repair rate 0.979
C1 Probability that the RM response on time 0.9
C2 Probability that the server reboot successfully 0.9Modeling
![Page 35: Developing Aerospace Applications with a Reliable Web Services Paradigm](https://reader035.vdocuments.us/reader035/viewer/2022062422/568135bc550346895d9d2069/html5/thumbnails/35.jpg)
35
Outcome (SHARPE)
Modeling
![Page 36: Developing Aerospace Applications with a Reliable Web Services Paradigm](https://reader035.vdocuments.us/reader035/viewer/2022062422/568135bc550346895d9d2069/html5/thumbnails/36.jpg)
36
Conclusions Surveyed replication and design diversity techniques for reliable
services and the state-of-the-art Web service composition algorithm.
Proposed a hybrid approach to improving the reliability of Web services.
Proposed a Web service composition algorithm and verified by Petri-Net.
Carried out a series of experiments to evaluate the availability and reliability of the proposed Web service system.
Employ Markov chain to model the system and analyze its reliability and performance.
Conclusion and Future Work
![Page 37: Developing Aerospace Applications with a Reliable Web Services Paradigm](https://reader035.vdocuments.us/reader035/viewer/2022062422/568135bc550346895d9d2069/html5/thumbnails/37.jpg)
37
Future Work Improve the current fault-tolerant techniques
Current approach can deal with hardware and software failures.
How about software fault detectors? N-version programming
Different providers provide different solutions. There is a problem in failover or switch between the Web
Services. Application
Different requirements Realize in the Internet.
Conclusion and Future Work
![Page 38: Developing Aerospace Applications with a Reliable Web Services Paradigm](https://reader035.vdocuments.us/reader035/viewer/2022062422/568135bc550346895d9d2069/html5/thumbnails/38.jpg)
38
Q&A