mobility aware distributed service composition framework in soa based manet application
TRANSCRIPT
M10209122 Chun-Kai Wang
MOBILITY AWARE DISTRIBUTED
SERVICE COMPOSITION
FRAMEWORK IN SOA BASED
MANET APPLICATION
Prasenjit Choudhury, Prasenjit Dutta, Subrata Nandi, Narayan C. Debnath
National Institute of Technology, Durgapur, India
Winona State University, MN, USA
2012 10th IEEE International Conference on Industrial Informatics (INDIN)
IDSL
Outline
Introduction
Proposed Framework
The Broker Arbitration Phase
Service Discovery Phase
Service Integration Phase
Service Execution Phase
Conclusion
2
Outline
Introduction
Proposed Framework
The Broker Arbitration Phase
Service Discovery Phase
Service Integration Phase
Service Execution Phase
Conclusion
3
Service
Composition
Service
Requester
Broker
Introduction 4
“Service” means any
software component
or hardware resource
that is accessible by
others.
A node in MANET can
provide some
services to other
nodes in their vicinity.
Dynamic Service Composition System
Outline
Introduction
Proposed Framework
The Broker Arbitration Phase
Service Discovery Phase
Service Integration Phase
Service Execution Phase
Conclusion
5
Proposed Framework 6
• Analyzes the composite request and a node is elected as a broker among many nodes in a cluster for that request.
• The composite request is then delegated to the Broker from the requester.
The Broker Arbitration Phase
• The task of the Broker is to find atomic services in the heterogeneous environment.
Service Discovery Phase
• The Broker combines atomic services to make the composite request.
Service Integration Phase
• Executes the composite service.
Service Execution Phase
Scenario 7
Assume a scenario where Tom who is relatively new in
a city wants to book a table in a hotel on New Year
celebration event.
Tom
Hotels
Scenario (cont.) 8
Tom gives the query of his requirement using service
specifying language to his nearest broker.
The broker notes customer’s requirements as follows:
Selection of hotel which is nearest from his
residence.
Budget (within his specific range).
Nature of entertainment.
Outline
Introduction
Proposed Framework
The Broker Arbitration Phase
Service Discovery Phase
Service Integration Phase
Service Execution Phase
Conclusion
9
The Broker Arbitration Phase 10
This phase is initiated by the requester (Tom) who
queries nodes in his vicinity (with controlled broadcast)
to determine their capability to act as broker.
Depending on the availability of resources like energy, CPU
utilization, mobility and memory capacity.
Residual Energy
Memory Capacity
CPU Power
Relative Mobility
Node
Outline
Introduction
Proposed Framework
The Broker Arbitration Phase
Service Discovery Phase
Service Integration Phase
Service Execution Phase
Conclusion
11
Service Discovery Phase 12
Service discovery allows finding a match between
advertised service capabilities and requested service
capabilities towards the realization of user tasks.
Service discovery can be decomposes into :
Service Parsing
Service Matching
Service Selection
Service Parsing 13
Service parsing is a process by which a composite
service can be parsed into some atomic services.
Printout, video file
printout of address map,
hotel booking document
hotel booking
Tom's
requirement
search address
direction in
Google map
video file of current
ambiance of hotel
video stream
of current
ambiance
send videos in
Tom's mail
Service Parsing of Tom’s Request
Service Matching 14
The broker nodes find
matching between
requested service
capabilities and
advertise service
capabilities.
If no matching:
the broker send a
service discovery
request to another
cluster.
N3
N2
N3
N4
N5
N1 J1, J2, J5
J2, J4
J1, J3, J5, J6
J1, J3
J3, J4
Service Composition in a Cluster
Service Selection 15
The following two nonfunctional parameters are taken
into consideration.
Availability
Availability of the service is the probability of the service
is accessible. In MANET service availability is frequently
changing due to inherent dynamism of MANET.
Mobility
Mobility is predicted by frequent change of
neighborhoods.
Outline
Introduction
Proposed Framework
The Broker Arbitration Phase
Service Discovery Phase
Service Integration Phase
Service Execution Phase
Conclusion
16
Service Integration Phase 17
The discovered atomic services are combining to
compose a higher level functionality as required by
the requester.
Quality of Service
QoS is the ability by which a certain level of performance
of a job is guaranteed to the user.
During integration phase has one QoS dimension is
considered, where QoS is initialized with the best value.
(e.g., delay= 0)
Quality of Service 18
SR
S1
S3
J1 J2
J3
S2
J4 J5
3
3
2
4
4 3 2
3
Service Parsing
S1 and S2 are composite service and J1, J2, J3, J4,
J5 are atomic jobs.
Quality of Service (cont.) 19
N1 N2 N3 N4 N5
J1 2 α 3 α α
J2 3 α α 4 α
J3 α α 2 α 5
J4 α 3 α α 4
J5 4 α 5 α α
Calculate the minimum value from each row and find
the maximum value among those values.
That value will be the maximum delay of composition. If this
value does not satisfy the QoS requirement of the user then
it is rejected by the broker.
Delay Metrics
Outline
Introduction
Proposed Framework
The Broker Arbitration Phase
Service Discovery Phase
Service Integration Phase
Service Execution Phase
Conclusion
20
Service Execution Phase 21
Requested service may be of two types atomic
service and composite service.
If service is atomic then broker sends the address
of that node which can provide that atomic service
to the user.
If the requested service is composite then broker
takes the responsibility to make that composite
service by combining atomic services.
Service Execution Phase (cont.) 22
When a fault occurs :
The fault recovery can be achieved by creating the
replica of existing broker’s registry in nearest
potential broker.
This scheme ensures that after executing some job,
if the provider node is unavailable then the next
node of the queue can provide the desired service.
Outline
Introduction
Proposed Framework
The Broker Arbitration Phase
Service Discovery Phase
Service Integration Phase
Service Execution Phase
Conclusion
23
Conclusion 24
This service composition framework does not rely on a
centralized service broker as it suffers from single
point of failure.
To select list of broker, parameters like node mobility,
battery power, memory capacity etc. are considered.
Service composition is a technique by which new
services can be created by combining atomic services.