Post-Action Verification in Self-Organizing Networks Manuel Hfler - - PowerPoint PPT Presentation

▶
post action verification in self organizing networks
SMART_READER_LITE
LIVE PREVIEW

Post-Action Verification in Self-Organizing Networks Manuel Hfler - - PowerPoint PPT Presentation

Mar 15, 2023 319 likes •614 views

Post-Action Verification in Self-Organizing Networks Manuel Hfler Technische Universitt Mnchen Fakultt fr Informatik Lehrstuhl fr Netzarchitekturen und Netzdienste Garching, 28. Juli 2017 Chair of Network Architectures and

slide-1
SLIDE 1

Manuel Höfler Technische Universität München Fakultät für Informatik Lehrstuhl für Netzarchitekturen und Netzdienste Garching, 28. Juli 2017

Post-Action Verification in Self-Organizing Networks

slide-2
SLIDE 2

Chair of Network Architectures and Services Department of Informatics Technical University of Munich

2 Manuel Höfler (TUM) | Post-Action Verification in SONs

Global Mobile Data Traffic, 2016 to 2021

CAGR=compound annual growth rate

Source: Cisco VNI Mobile, 2017

slide-3
SLIDE 3

Chair of Network Architectures and Services Department of Informatics Technical University of Munich

3 Manuel Höfler (TUM) | Post-Action Verification in SONs

Overview

  • Self-Organizing Networks
  • Post-Action Verification

–

Configuration Management Verification

–

Topology Verification

  • Related: Pre-Action Coordination
slide-4
SLIDE 4

Chair of Network Architectures and Services Department of Informatics Technical University of Munich

4 Manuel Höfler (TUM) | Post-Action Verification in SONs

Self-Organizing Networks (SONs)

  • Main properties:
  • Goals:

–

Stable, full-coverage network

–

Automation

–

Autonomy

Self-Configuration Self-Optimization Self-Healing

slide-5
SLIDE 5

Chair of Network Architectures and Services Department of Informatics Technical University of Munich

5 Manuel Höfler (TUM) | Post-Action Verification in SONs

Self-Organizing Networks (SONs)

PM = Performance Management CM = Configuration Management FM = Fault Management

slide-6
SLIDE 6

Chair of Network Architectures and Services Department of Informatics Technical University of Munich

6 Manuel Höfler (TUM) | Post-Action Verification in SONs

Post-Action Verification

Verification The evaluation of whether or not a product, service,

  • r system complies with a regulation, requirement,

specification, or imposed condition.

Source: IEEE – The PMBOK guide

slide-7
SLIDE 7

Chair of Network Architectures and Services Department of Informatics Technical University of Munich

7 Manuel Höfler (TUM) | Post-Action Verification in SONs

Post-Action Verification

  • Verify CM & Topology changes
  • Create undo requests for harmful changes
  • Save money & time
  • Self-healing
  • Enable automation
slide-8
SLIDE 8

Chair of Network Architectures and Services Department of Informatics Technical University of Munich

8 Manuel Höfler (TUM) | Post-Action Verification in SONs

CM Verification: Constraint Optimization Approach

  • Three-step process

Verification area creation Anomaly Detection Generation of CM undo requests

slide-9
SLIDE 9

Chair of Network Architectures and Services Department of Informatics Technical University of Munich

9 Manuel Höfler (TUM) | Post-Action Verification in SONs

CM Verification: Network Element Virtual Temperature

  • Each NE receives a virtual temperature (NEVT)
  • NEVT rises when CM changes are done
  • NEVT decreases with time
  • NEVT is propagated to neighbors
slide-10
SLIDE 10

Chair of Network Architectures and Services Department of Informatics Technical University of Munich

10 Manuel Höfler (TUM) | Post-Action Verification in SONs

CM Verification: Network Element Virtual Temperature (2)

slide-11
SLIDE 11

Chair of Network Architectures and Services Department of Informatics Technical University of Munich

11 Manuel Höfler (TUM) | Post-Action Verification in SONs

CM Verification: Network Element Virtual Temperature (3)

a) No activity

slide-12
SLIDE 12

Chair of Network Architectures and Services Department of Informatics Technical University of Munich

12 Manuel Höfler (TUM) | Post-Action Verification in SONs

CM Verification: Network Element Virtual Temperature (4)

b) Major reconfiguration

slide-13
SLIDE 13

Chair of Network Architectures and Services Department of Informatics Technical University of Munich

13 Manuel Höfler (TUM) | Post-Action Verification in SONs

CM Verification: Network Element Virtual Temperature (5)

c) First step of heat distribution

slide-14
SLIDE 14

Chair of Network Architectures and Services Department of Informatics Technical University of Munich

14 Manuel Höfler (TUM) | Post-Action Verification in SONs

CM Verification: Network Element Virtual Temperature (6)

d) Second step of heat distribution

slide-15
SLIDE 15

Chair of Network Architectures and Services Department of Informatics Technical University of Munich

15 Manuel Höfler (TUM) | Post-Action Verification in SONs

CM Verification: Network Element Virtual Temperature (7)

e) Final stable state

slide-16
SLIDE 16

Chair of Network Architectures and Services Department of Informatics Technical University of Munich

16 Manuel Höfler (TUM) | Post-Action Verification in SONs

Topology Verification

  • Previous approaches fail for topology changes
  • Today‘s mobile networks contain on-demand cells
  • Steiner trees can solve this problem
slide-17
SLIDE 17

Chair of Network Architectures and Services Department of Informatics Technical University of Munich

17 Manuel Höfler (TUM) | Post-Action Verification in SONs

Steiner Trees

  • Invented by swiss mathematician Jakob Steiner
  • Generalization of the Minimum Spanning Tree
  • Set V of vertexes is divided into

–

Steiner terminals VT (must be included)

–

Steiner points VS (can be included)

Source: Wikipedia

slide-18
SLIDE 18

Chair of Network Architectures and Services Department of Informatics Technical University of Munich

18 Manuel Höfler (TUM) | Post-Action Verification in SONs

Topology Verification: Steiner Trees

slide-19
SLIDE 19

Chair of Network Architectures and Services Department of Informatics Technical University of Munich

19 Manuel Höfler (TUM) | Post-Action Verification in SONs

Topology Verification: Steiner Trees (2)

(a) Static cells (1,2,6,7), enabled on-demand cells (5,4), and disabled on- demand cells (3,8)

slide-20
SLIDE 20

Chair of Network Architectures and Services Department of Informatics Technical University of Munich

20 Manuel Höfler (TUM) | Post-Action Verification in SONs

Topology Verification: Steiner Trees (3)

(b) Input graph G

slide-21
SLIDE 21

Chair of Network Architectures and Services Department of Informatics Technical University of Munich

21 Manuel Höfler (TUM) | Post-Action Verification in SONs

Topology Verification: Steiner Trees (4)

(c) Complete terminal graph DG(VT)

slide-22
SLIDE 22

Chair of Network Architectures and Services Department of Informatics Technical University of Munich

22 Manuel Höfler (TUM) | Post-Action Verification in SONs

Topology Verification: Steiner Trees (5)

(d) MST TDG of DG(VT)

slide-23
SLIDE 23

Chair of Network Architectures and Services Department of Informatics Technical University of Munich

23 Manuel Höfler (TUM) | Post-Action Verification in SONs

Topology Verification: Steiner Trees (6)

(e) Steiner tree TS

slide-24
SLIDE 24

Chair of Network Architectures and Services Department of Informatics Technical University of Munich

24 Manuel Höfler (TUM) | Post-Action Verification in SONs

Topology Verification: Steiner Trees (7)

(f) Allowed topology changes: disabling on-demand cells (5,4) and enabling (3)

slide-25
SLIDE 25

Chair of Network Architectures and Services Department of Informatics Technical University of Munich

25 Manuel Höfler (TUM) | Post-Action Verification in SONs

Related: Pre-Action Coordination

  • Coordinate execution of SON functions
  • Evaluates if running a SON function is

safe at the current state

  • Acts based on knowledge and

predictions

slide-26
SLIDE 26

Chair of Network Architectures and Services Department of Informatics Technical University of Munich

26 Manuel Höfler (TUM) | Post-Action Verification in SONs

Summary

  • Self-Organizing Networks consist of a set of Network Elements and a set of SON

Functions

  • Post-Action Verification verifies the desired operation of Network Elements
  • Post-Action Verification is a key enabler for modern high-speed mobile networks
  • Configuration management changes can be verified in several ways
  • Steiner trees allow the verification of topology changes
  • Pre-Action Coordination is a conjoined concept to control SON function execution
slide-27
SLIDE 27

Chair of Network Architectures and Services Department of Informatics Technical University of Munich

27 Manuel Höfler (TUM) | Post-Action Verification in SONs

Thank you