mobility aware distributed service composition framework in soa based manet application

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





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





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 task of the Broker is to find atomic services in the heterogeneous environment.


• The Broker combines atomic services to make the composite request.


• Executes the composite service.


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





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





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





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





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





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.