ITU Kaleidoscope 2013
Building Sustainable Communities
Selecting the Best
Communication Service in Future
Network Architectures
Rahamatullah Khondoker
University of Kaiserslautern
Fraunhofer SIT, Darmstadt, Germany
rahamatullah.khondoker@sit.fraunhofer.de
Kyoto, Japan
22-24 April 2013
Contents
 Motivation

Future Network Architectures
 Service
Oriented Network
Architecture (SONATE)
 Service Description
 Service Selection
 Summary
Kyoto, Japan, 22-24 April 2013
ITU Kaleidoscope 2013 – Building Sustainable Communities
Motivation
Kyoto, Japan, 22-24 April 2013
ITU Kaleidoscope 2013 – Building Sustainable Communities
The Internet evolution …
… first answer …
demands
… But over time …
P2P
WWW
what is the right glue ?
telnet
5G
4G
3G
Ethernet
2G
Kyoto, Japan, 22-24 April 2013
ITU Kaleidoscope 2013 – Building Sustainable Communities
WLAN
capabilities
eMail
Related Work
 Work
from mid 90s
Adaptive
 DaCaPo
 FCSS

 New
approaches
RINA
 NENA
 XIA
…

Kyoto, Japan, 22-24 April 2013
ITU Kaleidoscope 2013 – Building Sustainable Communities
Problem Statement
 Problem
It is hard to integrate new functionalities
into the current Internet
 Cause
lots of implicit dependencies, i.e. tight coupling
 The problem is not limited to specific protocols
or mechanisms

It is an architectural issue!
Kyoto, Japan, 22-24 April 2013
ITU Kaleidoscope 2013 – Building Sustainable Communities
Problem Statement
 Problem
It is hard to integrate new functionalities
into the current Internet
 Cause
lots of implicit dependencies, i.e. tight coupling
 The problem is not limited to specific protocols
or mechanisms

It is an architectural issue!
Kyoto, Japan, 22-24 April 2013
ITU Kaleidoscope 2013 – Building Sustainable Communities
Service Oriented Network Architecture
(SONATE)
Kyoto, Japan, 22-24 April 2013
ITU Kaleidoscope 2013 – Building Sustainable Communities
SONATE
Kyoto, Japan, 22-24 April 2013
ITU Kaleidoscope 2013 – Building Sustainable Communities
S&C in SONATE
Application
Requirements
Administrator
Policies
Selection
and
Composition
Application
Transport
Network
Network
Protocol
graph
Constraints
Data Link
Physical
Kyoto, Japan, 22-24 April 2013
ITU Kaleidoscope 2013 – Building Sustainable Communities
Building Blocks
S&C in SONATE
Application
Requirements
Administrator
Policies
Selection
and
Composition
Application
Transport
Network
Protocol
graph
Network
Constraints
Data Link
Physical
Kyoto, Japan, 22-24 April 2013
ITU Kaleidoscope 2013 – Building Sustainable Communities
Building Blocks
S&C in SONATE
Application
Requirements
Administrator
Policies
Selection
and
Composition
Application
Transport
Network
Protocol
graph
Network
Constraints
Data Link
Physical
Kyoto, Japan, 22-24 April 2013
ITU Kaleidoscope 2013 – Building Sustainable Communities
Building Blocks
Service Description
Kyoto, Japan, 22-24 April 2013
ITU Kaleidoscope 2013 – Building Sustainable Communities
Service Description
Application
Requirements
Administrator
Policies
Selection
and
Composition
Application
Transport
Network
Network
Protocol
graph
Constraints
Data Link
Physical
Kyoto, Japan, 22-24 April 2013
ITU Kaleidoscope 2013 – Building Sustainable Communities
Building Blocks
Service Description
A
taxonomy of effects to describe
communication services [1]
Kyoto, Japan, 22-24 April 2013
ITU Kaleidoscope 2013 – Building Sustainable Communities
Service Description
Kyoto, Japan, 22-24 April 2013
ITU Kaleidoscope 2013 – Building Sustainable Communities
Service Selection
Kyoto, Japan, 22-24 April 2013
ITU Kaleidoscope 2013 – Building Sustainable Communities
Service Selection


Selecting the best
service using a single
effect such as delay is
trivial
However,
communication service
has multiple effects
which are depedent on
each other
Fig. Interdependencies
among the effects [3]
Kyoto, Japan, 22-24 April 2013
ITU Kaleidoscope 2013 – Building Sustainable Communities
Service Selection
 Service
Selection Methodology
Selecting a service by comparing more than
one criteria is a multi-criteria decision making
problem
 For solving such a problem, we need Multiple
Criteria Decision Analysis (MCDA) methods

 Several
algorithms (MAUT, AHP, ELECTRE III,
Evamix) exist for doing this
Kyoto, Japan, 22-24 April 2013
ITU Kaleidoscope 2013 – Building Sustainable Communities
Service Selection
 Service
Selection Methodology
Where as no other MCDA methods allow
interdependence of different criteria, AHP does
that
 We used Analytic Hierarchy Process (AHP)

 Checking
consistency of evaluation measures
 Reduces biased behavior in decision making
process

AHP must be adapted for automatic service
selection
Kyoto, Japan, 22-24 April 2013
ITU Kaleidoscope 2013 – Building Sustainable Communities
Service Selection using AHP
Moderately
Less
Absolutely
Less
-9
-7
-5
-3
-1 or 1
3
5
Fig. Pairwise
comparison scale
Fig. Analytic Hierarchy
Process (AHP)
Kyoto, Japan, 22-24 April 2013
ITU Kaleidoscope 2013 – Building Sustainable Communities
Absolutely
More
Moderately
More
Equal
7
9
Service Selection using AHP
 AHP
in service description and
selection
Input: a set of effects
 Requirements: pairwise priority assignment

 Calculate

one priority for each effect
Offers: calculate one priority for each effect
 This
requires a mapping mechanism which
cannot be done by AHP

Output
A
service with the highest priority value
Kyoto, Japan, 22-24 April 2013
ITU Kaleidoscope 2013 – Building Sustainable Communities
Service Selection using AHP
 Pairwise
prioritization
of services per effect



The mapping must be
generic
The mapping should be
monotonic
A linear mapping of
measured values to
prioritization is not adequate
An approach for mapping is
proposed to use monotonic
interpolation/extrapolation
Kyoto, Japan, 22-24 April 2013
ITU Kaleidoscope 2013 – Building Sustainable Communities
Priority

9
+/- 1
-9
Hints
Measured
value
Measured value of
offers
Fig. Values in
terms of hints
Example: AHP in Service Selection
Application
Requirements
MinScale = 1
MaxScale = +9
Delay
Throughput
(Delay, Throughput)
= +9
Service1
AHP
Delay
Throughput
Service1
Service2
Delay = 50ms
Delay = 100ms
Throughput
Service1 =
4Mbps
Throughput
=
Service2
1Mbps
Offerings
Kyoto, Japan, 22-24 April 2013
ITU Kaleidoscope 2013 – Building Sustainable Communities
Results of Service Selection
 Priorities
criteria
 Values
assigned for selection
for service offerings
Kyoto, Japan, 22-24 April 2013
ITU Kaleidoscope 2013 – Building Sustainable Communities
Priority assignment algorithm
INPUT min, max, value
n = 9, lowerInterval = 0,
upperInterval = 0
YES
i <= n
upperInterval = ((max - min) / n) * i
YES
If
((value >=
lowerInterval) &&
(value <=
upperInterval))
return priority
NO
priority = i or 1/i
lowerInterval = upperInterval
Kyoto, Japan, 22-24 April 2013
ITU Kaleidoscope 2013 – Building Sustainable Communities
NO
Performance of service selection




Selection time is
linearly increased
Maximum 0.48 ms is
required for selecting
the best service using
6 selection criteria
Kyoto, Japan, 22-24 April 2013
ITU Kaleidoscope 2013 – Building Sustainable Communities
Mapping time is
linearly increased
Maximum 0.023 ms is
required for mapping
Summary
Kyoto, Japan, 22-24 April 2013
ITU Kaleidoscope 2013 – Building Sustainable Communities
 SONATE supports
 parallel development of both
applications and network
 the evolution of the Internet
 In future
 performance evaluation will be done
by increasing services and criteria
 deployment might be done in virtual
networks/ cloud environments
Kyoto, Japan, 22-24 April 2013
ITU Kaleidoscope 2013 – Building Sustainable Communities
References
 [1] R. Khondoker, B. Reuther, D. Schwerdel, A. Siddiqui
and P. Mueller, “Describing and Selecting communication
Services in a Service Oriented Network Architecture,” in the
Proceedings of the ITU-T Kleidoscope event, Pune, India,
2010.
 [2] R. Khondoker, E. M. Veith, and P. Mueller, “A
description language for communication services of future
network architectures,” Will be Published in the Proceedings
of the Network of Future, Paris, France, 2011.
 [3] R. Khondoker, B. Reuther, and P. Mueller, “Variable
Application Requirements Lead to the Selection of
Communication Services” has been presented in the 6th
future internet cluster workshops, poznan, poland, 2011.
Kyoto, Japan, 22-24 April 2013
ITU Kaleidoscope 2013 – Building Sustainable Communities