distributed interdomain management: domain composition · 2006. 1. 13. · ist -wwi -ambient...

NMRG Stockholm 1/13/2006 (1) IST - WWI - Ambient Networks P2

Distributed InterdomainManagement: Domain Composition

Róbert Szabó, Csaba Simonrobert.szabo@tmit.bme.hu

Budapest University of Technology and Economics (BME)

This presentation has been produced in the context of the Ambient Networks Project. The Ambient Networks Project is part of the European Community's Sixth Framework Program for research and is as such funded by the European Commission. All information in this presentation is provided "as is" and no guarantee or warranty is given that the information is fit for any particular purpose. The user thereof uses the information at its sole risk and liability. For the avoidance of all doubts, the European Commission has no liability in respect of this presentation, which is merely representing the authors view.

NMRG Stockholm 1/13/2006 (2) IST - WWI - Ambient Networks P2

Outline

• Ambient Networks• P2P Management • Network Composition

• Outlook

NMRG Stockholm 1/13/2006 (3) IST - WWI - Ambient Networks P2

“The AN Group”

Concordia Univ.Univ. of Ottawa

National ICT Australia(Univ. of New South Wales)

Motorola Japan

EricssonKTH Royal Inst. of Technology

SICSTeliaSonera

Telenor

BTNEC

Univ. College LondonUniv. of SurreyVodafone

Aachen Univ.Daimler-Chrysler

DoCoMoFraunhofer FOKUS

PanasonicSiemens

TU Berlin

Elisa CommunicationsNokiaVTT

Consorzio Ferrara Ricerche

Telecom Italia LAB

Telefonica I+DUniv. of Cantabria

AlcatelFrance Telecom

Critical SoftwareINESC Porto Budapest Univ.

KPN/TNO

Lucent

Lucent

NMRG Stockholm 1/13/2006 (4) IST - WWI - Ambient Networks P2

Strategic Objectives

• Scalable & Affordable networking supporting the dynamics of wireless access

• Provide rich & easy to use communication services for all in a cost effective manner

• Increase competition and dynamic cooperation of various players

• Allow incremental market introduction of new technologies

NMRG Stockholm 1/13/2006 (5) IST - WWI - Ambient Networks P2

Ambient Networks Design Principles

#1: Ambient Networks communicate with each other through an open, feature rich, internetworking interface

#1: Ambient Networks communicate with each other through an open, feature rich, internetworking interface

#2: The control functions of Ambient Networks form a modular control space with a defined, extensible architecture

#2: The control functions of Ambient Networks form a modular control space with a defined, extensible architecture

#3: Ambient Networks can operate over any type of connectivity infrastructure

#3: Ambient Networks can operate over any type of connectivity infrastructure

#4: Ambient Networks support open interfaces for service creation and deployment

#4: Ambient Networks support open interfaces for service creation and deployment

#5: Ambient Networks configure and manage themselves and their relationships

#5: Ambient Networks configure and manage themselves and their relationships

NMRG Stockholm 1/13/2006 (6) IST - WWI - Ambient Networks P2

Network A+B

AmbientConnectivity

Network A

AmbientConnectivity

Network B

AN Concepts & Management Challenge

• AN project is establishing a handful basic concepts on which to base the AN architecture

– More powerful control layer within the network– No special end-nodes (i.e. terminals) all nodes are

network nodes– Network composition– Self configuration, self management– Inherent & integrated security infrastructure– Mobility – sessions & moving networks– Scalability- low entry cost – Overlay network

NMRG Stockholm 1/13/2006 (7) IST - WWI - Ambient Networks P2

Peer-to-peer Paradigms forNetwork Management

NMRG Stockholm 1/13/2006 (8) IST - WWI - Ambient Networks P2

Introduction

• New networking era– Ubiquitous and ambient networking– Interconnecting heterogeneous, intelligend and

autonomous networks• New requirements

– self organization, self management – dynamic network composition

• Several self-organization models have been proposed for routing, p2p networks, etc..– Clustering– Overlay networks

NMRG Stockholm 1/13/2006 (9) IST - WWI - Ambient Networks P2

Proposed Management Architecture for Ambient Networks

• Hierarchical overlay networks– Graph model describing “static” structure of the network from

a management point of view

• Network composition primitives– Define dynamic behavior of the network– Specify the evolution and alteration of the overlay network

NMRG Stockholm 1/13/2006 (10) IST - WWI - Ambient Networks P2

Hierarchical Overlay Network Model I.

• Basic components– Peers, Super-peers, Overlays

• Super-peers form further overlays at upper levels

• Unlimited number of hierarchy levels• Relative hierarchy levels• Graph model

– vertices è peers, super-peers– undirected edges è neighborhood relationships– directed edges è pointing to upper level overlays

NMRG Stockholm 1/13/2006 (11) IST - WWI - Ambient Networks P2

Hierarchical Overlay Network Model II. (Example)

NMRG Stockholm 1/13/2006 (12) IST - WWI - Ambient Networks P2

Network Composition Principles

• Assumption(s)– Physical network composition

• Service composition is not considered in the first place

• Different composition types decided by peer-to-peer negotiations based on policies– absorption– gatewaying– interworking

• Bottom-up composition principle

NMRG Stockholm 1/13/2006 (13) IST - WWI - Ambient Networks P2

Basic Composition Types

Absorption• Mutually acceptable

policies• Creation of a common

management domain• One new super-peer

Gatewaying• (partly) conflicting

policies• Separate management

domains are preserved• Creation of upper level

overlay

Composition negotiations Composition negotiationsCompatible policy sets Conflicting policy sets!

NMRG Stockholm 1/13/2006 (14) IST - WWI - Ambient Networks P2

Bottom-up Comp. Principle

• Composition process is started by the bottommost level overlays

• If the negotiation results in gatewaying, the composition process is forwarded to the next upper layer until– The top level overlay is reached– Composition decision is „absorption” at the upper level

G

A

G

G

NMRG Stockholm 1/13/2006 (15) IST - WWI - Ambient Networks P2

Challenges with Composition

• What controls the composition?– Policies

• But, how to learn policies?• How to merge policies?• How to subtract policies?

– Decomposition is not the reverse of composition!

• Who controls the composition?– Rep. “nodes”, aka: super-peers

• Must be dynamically elected• Community knowledge must survive if SP fail…

• Robustness & scalability?– Group security (“identity”)

• (Redundant) storage and data collection mechanism…

• Naming and addressing?– How to address

ANs, SPs, nodes?

NMRG Stockholm 1/13/2006 (16) IST - WWI - Ambient Networks P2

AN Model Revisited

• AN is atomic and autonomous entity (from mgmt point of view)

– Physical node– Group of nodes (at different overlays)

• Each an has some part of an Ambient Control Space

1 2

superpeer

21

gatewaying peers

superpeer

abso

rptio

nga

tew

ay

NMRG Stockholm 1/13/2006 (17) IST - WWI - Ambient Networks P2

P2p Ambient Control Space (ACS)

• Designed, prototyped and demonstrated– Evaluation is work in progress

ACS

core

ACS

abFA 1

FA 1

FA n

FA n

ACS

a

FA 1

FA 1

FA n

FA n

FA 1

FA 1

FA n

FA n

ACS cde

FA 1

FA 1

FA n

FA n

ACS cFA 1

FA 1

FA n

FA n

FA 1

FA 1

FA n

FA n

FA 1

FA 1

FA n

FA n

FA 1

FA 1

FA n

FA n

FA 1

FA 1

FA n

FA n

FA 1

FA 1

FA n

FA n

InterACS

InterACS

InterACS

ANSuper Peer(AN)

C E

AB CDE

ABCDE

6 910812

11

C E

AB CDE

ABCDE

D

A

FA 1

FA 1

Mgmt

Control

FA n

FA n ACS abcde

AcS

core

A C

D

E

Intra ACS

b) ANa) ACS

NMRG Stockholm 1/13/2006 (18) IST - WWI - Ambient Networks P2

Interdomain Management

• Interfaces

1 2

SP

21

gateways

SP

ANI

ANI ANI ANI

AN

I

ANI ANI

AN

I

NMRG Stockholm 1/13/2006 (19) IST - WWI - Ambient Networks P2

Management Applications

• Composition manager– Based on (composition) policies– Composition / decomposition– Super-peer (re)election

• Topological network monitor• Naming and addressing service

– With locator / ID split • HIP conform

– Recursive AN è SP è AN è SP …

– Based on DHTsSuper Peer(AN)

C E

AB CDE

ABCDE

6 910812

11

C

AB CDE

ABCDE

D

A

NMRG Stockholm 1/13/2006 (20) IST - WWI - Ambient Networks P2

Policies

• Defines the intention of the peer on the composition

• Profile (property) – Key-Value

• Statement– Compare own

property with the composing AN’s

• Rule– Statement is

TRUE/FALSE/….

Peer AProfile

Key Valuecompany BUTE

department DT

key n. value n.

…

StatementsA.company = B.company

A.department = B.department

A.bandwith < B.bandwidth

Rules

…

1.

2.

n.

Condition Qualified Set

1. ∧ 2. ∧ ¬3.

QualificationMUST

SHOULD

DON’T CARE

SHOULD NOT

MUST NOT

1. 2.

3. ∨ 5. 4.

11. ∧ 5.

…

8. 4. 9.

Peer BProfile

Key Valuecompany BUTE

department DT

key n. value n.

…

NMRG Stockholm 1/13/2006 (21) IST - WWI - Ambient Networks P2

Summary

• Goals– To create autonomous, self-organizing Ambient

Networks• Mgmt plane representation of ANs• A distributed Ambient Control Space

(p2p-ACS)– Yet another platform, prototyped

• (Academic license)

• A Composition Manager functional area within the ACS

NMRG Stockholm 1/13/2006 (22) IST - WWI - Ambient Networks P2

Future Plans

• Modeling of ANs– Social / cooperative networks & game theory…– Promise theory?

• Larger scale numerical evaluation– Scalability & robustness

• The overlay structure provides a scalable framework for– Configuration management (active netw.)– Collection of management data (e.g.: patterns)– Service registry

• P2p ACS Prototype (PAP)– Survive as the AN prototype

NMRG Stockholm 1/13/2006 (23) IST - WWI - Ambient Networks P2

Ambient AutonomicManagement Self-contextualisation

Self-ManagementSelf-organisationSelf-optimisation

Self-configurationSelf-adaptationSelf-healingSelf-protection

Collect

Decide

Enforce

Self-awarenessProperties:

(Global and Local)

Intelligent Control:(Global and Local)

Self-programmabilityAmbientServiceInterface

AmbientConnectivity

Mobility

Multiaccess

MediaDelivery

ContextProvisioning

Security

ConnectivityController

AmbientNetwork Interface

AmbientNetwork Interface

AmbientResourceInterface

Self-policing

AN Management Vision