Professional Documents
Culture Documents
R. Caire – ‘Interdependencies of infrastructures in Smart Cities and advanced topological approach for the resiliency of
1
coupled systems ‐ example of Power and ICT systems’ – 20th August 2020
Intended Learning Outcomes
R. Caire – ‘Interdependencies of infrastructures in Smart Cities and advanced topological approach for the resiliency of
2
coupled systems ‐ example of Power and ICT systems’ – 20th August 2020
Context
© Maria Viziteu
4
R. Caire – ‘Interdependencies of infrastructures in Smart Cities and advanced topological approach for the resiliency of
coupled systems ‐ example of Power and ICT systems’ – 20th August 2020
Protection of critical infrastructures
and topological approach
PHYSICAL GEOGRAPHIC
Types of
Interdependencies
“…Everything
CYBER LOGICAL SOCIAL is connected
to everything else”
Cascading Escalating Common mode - A. Barabasi
Context
Introduction
Definitions
Methodology: Complex Networks Modeling
Hermitian Matrices
Spectral Centrality
Algorithm
Application
Test system
Results
Conclusions and Further work
R. Caire – ‘Interdependencies of infrastructures in Smart Cities and advanced topological approach for the resiliency of
6
coupled systems ‐ example of Power and ICT systems’ – 20th August 2020
Introduction
Critical Infrastructures
R. Caire – ‘Interdependencies of infrastructures in Smart Cities and advanced topological approach for the resiliency of
7
coupled systems ‐ example of Power and ICT systems’ – 20th August 2020
Introduction
Critical Infrastructures of a classical city
R. Caire – ‘Interdependencies of infrastructures in Smart Cities and advanced topological approach for the resiliency of
8
coupled systems ‐ example of Power and ICT systems’ – 20th August 2020
Introduction
Complex Interconnected World and Smart City structure
TYPES OF INTERDEPENDENCIES
• Physical,
• Cyber,
• Geographic,
• Logical,
• Social.
“…Everything is connected to
everything else”
From: “Identifying, Understanding and Analyzing Critical Infrastructures
Interdependencies,” by S. Rinaldi, J. Peerenboom and T. Kelly. - A. Barabasi
R. Caire – ‘Interdependencies of infrastructures in Smart Cities and advanced topological approach for the resiliency of
9
coupled systems ‐ example of Power and ICT systems’ – 20th August 2020
Quizzes for the lecture
Socrative inside
R. Caire – ‘Interdependencies of infrastructures in Smart Cities and advanced topological approach for the resiliency of
10
coupled systems ‐ example of Power and ICT systems’ – 20th August 2020
Introduction
Complex Interconnected World and Smart City structure
“…Everything is connected to
everything else”
From: “Identifying, Understanding and Analyzing Critical Infrastructures
Interdependencies,” by S. Rinaldi, J. Peerenboom and T. Kelly. - A. Barabasi
R. Caire – ‘Interdependencies of infrastructures in Smart Cities and advanced topological approach for the resiliency of
11
coupled systems ‐ example of Power and ICT systems’ – 20th August 2020
Introduction
Responding the challenges
Smart City Perspective
Définition of Smart Cities
Smart Cities is an umbrella term for
how information and communication
technology can help improve the
efficiency of a city operations and its
citizen’ quality of life while also
promoting the local economy
From Building a Smart City: Lessons from Barcelona
By Mila Gascó-Hernandez Communications of the ACM,
April 2018, Vol. 61 No. 4, Pages 50-57 10.1145/3117800
From Internet-of-Things Based Smart Cities: Recent Advances and Challenges
September 2017IEEE Communications Magazine 55(9)
DOI: 10.1109/MCOM.2017.1600514 link to ResearchGate
12
Introduction
Responding the challenges
Smart City Perspective
Königsberg problem
Leonhard Euler
18th century
➔ First Smart City Approach
R. Caire – ‘Interdependencies of infrastructures in Smart Cities and advanced topological approach for the resiliency of
15
coupled systems ‐ example of Power and ICT systems’ – 20th August 2020
Introduction
Complex Networks: The (r)evolution of Graph Theory
R. Caire – ‘Interdependencies of infrastructures in Smart Cities and advanced topological approach for the resiliency of
16
coupled systems ‐ example of Power and ICT systems’ – 20th August 2020
Introduction
Complex Networks: The (r)evolution of Graph Theory
é a a a ù
ê ú
Mathematical
11 1j 1n
ê ú
Adjacency A= ê a ú
ê
a a
ú representation of
Matrix
h1 hj hn
ê ú
ê a a a ú Graphs
êë n1 nj nn
úû
Node Degree k = åa
in
h hj
k = åa
h
out
jh
Qualify the role and
prestige of nodes
j ÎV jÎV
Betweenness s (l ) Identification of
Centrality b( l ) = å hj
bottlenecks in the
h, j ÎV ,h¹ j s hj
graph
Introduction
Context
Definitions
Methodology: Complex Networks Modeling
Hermitian Matrices
Spectral Centrality
Algorithm
Application
Test system
Results
Conclusions and Further work
R. Caire – ‘Interdependencies of infrastructures in Smart Cities and advanced topological approach for the resiliency of
19
coupled systems ‐ example of Power and ICT systems’ – 20th August 2020
Methodology
What are we proposing?
R. Caire – ‘Interdependencies of infrastructures in Smart Cities and advanced topological approach for the resiliency of
20
coupled systems ‐ example of Power and ICT systems’ – 20th August 2020
Methodology
What are we proposing?
R. Caire – ‘Interdependencies of infrastructures in Smart Cities and advanced topological approach for the resiliency of
21
coupled systems ‐ example of Power and ICT systems’ – 20th August 2020
Methodology
Spectral Centrality
R. Caire – ‘Interdependencies of infrastructures in Smart Cities and advanced topological approach for the resiliency of
22
coupled systems ‐ example of Power and ICT systems’ – 20th August 2020
Methodology
Example: Part 1
1. Graph representation
It is not a Hermitian Matrix!
R. Caire – ‘Interdependencies of infrastructures in Smart Cities and advanced topological approach for the resiliency of
23
coupled systems ‐ example of Power and ICT systems’ – 20th August 2020
Methodology
Example: Part 2
3. Transformation
R. Caire – ‘Interdependencies of infrastructures in Smart Cities and advanced topological approach for the resiliency of
24
coupled systems ‐ example of Power and ICT systems’ – 20th August 2020
Methodology
Example: Part 2
3. Eigenvalue analysis
H = Ae p - /4
é 0 0.7 - 0.7i 0 0 0 0 ù
ê ú
ê 0.7 + 0.7i 0 0.7 - 0.7i 0 1.4 0 ú
0.7 + 0.7i
H = êê ú
0 0 0 0 1.4
0 0 0 0 0.7 - 0.7i 0 ú
ê ú
ê 0 1.4 0 0.7 + 0.7i 0 0.7 - 0.7i ú
êë 0 0 1.4 0 0.7 + 0.7i 0 úû
MOST CENTRAL NODE
Highest Value
é 2.62 ù é 0.199 ù Highest Value é -0.785 ù
ê ú ê ú ê ú
ê -2.62 ú ê 0.523 ú ê 0 ú
l = êê ú ê 0.432 ú ê 0.785 ú
arg ( x1 ) = ê
0.84
ú x1 = ê
0.64 0.199 ú Highest Value -0.785 ú
ê ú ê ú ê ú
ê -0.64 ú ê 0.523 ú ê 0 ú
êë -0.84 úû êë 0.432 úû êë 0.785 úû
R. Caire – ‘Interdependencies of infrastructures in Smart Cities and advanced topological approach for the resiliency of
25
coupled systems ‐ example of Power and ICT systems’ – 20th August 2020
Methodology
Spectral Centrality and questions with Socrative
R. Caire – ‘Interdependencies of infrastructures in Smart Cities and advanced topological approach for the resiliency of
26
coupled systems ‐ example of Power and ICT systems’ – 20th August 2020
Methodology
Example: Part 3
R. Caire – ‘Interdependencies of infrastructures in Smart Cities and advanced topological approach for the resiliency of
27
coupled systems ‐ example of Power and ICT systems’ – 20th August 2020
Methodology
Algorithm for Coupled Infrastructures
Electric - Electric
Advantages:
• Enables to differentiate
the infrastructures.
• Direct graphs take into
Adjacency entry for Directed graph account the relation
between sources and
end-users -> SERVICE
R. Caire – ‘Interdependencies of infrastructures in Smart Cities and advanced topological approach for the resiliency of
29
coupled systems ‐ example of Power and ICT systems’ – 20th August 2020
Methodology
Algorithm for Coupled Infrastructures
R. Caire – ‘Interdependencies of infrastructures in Smart Cities and advanced topological approach for the resiliency of
31
coupled systems ‐ example of Power and ICT systems’ – 20th August 2020
Outline
Introduction
Context
Definitions
Methodology: Complex Networks Modeling
Hermitian Matrices
Spectral Centrality
Algorithm
Application
Test system
Results
Conclusions and Further work
R. Caire – ‘Interdependencies of infrastructures in Smart Cities and advanced topological approach for the resiliency of
32
coupled systems ‐ example of Power and ICT systems’ – 20th August 2020
Application
Test System: Distribution Network
N 01
L01
N 02
CH 6
PS2
CH1
Transformers
CH 2
CH 3
CH 5
CH 4
N 04
Breakers L03
N 01 CH 9
Motors
PS3
CH 8
CH 7
R. Caire – ‘Interdependencies of infrastructures in Smart Cities and advanced topological approach for the resiliency of
33
coupled systems ‐ example of Power and ICT systems’ – 20th August 2020
Application
Test System: Distribution Network
R. Caire – ‘Interdependencies of infrastructures in Smart Cities and advanced topological approach for the resiliency of
34
coupled systems ‐ exampleSCADA System
of Power and ICT systems’ – 20th August 2020
Application
Test System: Distribution Network
R. Caire – ‘Interdependencies of infrastructures in Smart Cities and advanced topological approach for the resiliency of
35
coupled systems ‐ example of Power and ICT systems’ – 20th August 2020
Application
Test System: Distribution Network
R. Caire – ‘Interdependencies of infrastructures in Smart Cities and advanced topological approach for the resiliency of
36
coupled systems ‐ example of Power and ICT systems’ – 20th August 2020
Application
Results: Largest Eigenvectors
Graph Representation
R. Caire – ‘Interdependencies of infrastructures in Smart Cities and advanced topological approach for the resiliency of
37
coupled systems ‐ example of Power and ICT systems’ – 20th August 2020
Application
Results: Largest Eigenvectors for coupled infrastructure
He Hc
λ = -2.52 λ = 4.43
ID lxl ϕ lxl ϕ
1 0.39 2.36 0.000 0.000
2 0.60 0.00 0.054 0.000
3 0.19 -1.57 0.218 0.000
4 0.19 -1.57 0.096 0.000
5 0.28 -2.36 0.035 0.000
6 0.29 2.36 0.034 0.000
7 0.00 -1.07 0.058 0.000
8 0.18 1.57 0.035 0.000
9 0.31 -2.36 0.180 0.000
10 0.14 -1.57 0.034 0.000
11 0.09 0.79 0.034 0.000
12 0.04 3.14 0.316 0.000
13 0.02 -0.79 0.316 0.000
14 0.09 0.79 0.136 0.000
15 0.24 -2.36 0.052 0.000
16 0.05 2.36 0.108 0.000
17 0.11 1.57 0.110 0.000
18 0.07 -0.79 0.110 0.000
19 0.07 -0.79 0.309 0.000
20 0.04 -1.57 0.564 0.000
21 0.00 1.79 0.182 0.000
22
R. Caire – ‘Interdependencies of0.00 0.00
infrastructures in Smart 0.426 0.000 topological approach for the resiliency of
Cities and advanced
38
23 0.00 ‐ example
coupled systems 0.00of Power0.117 0.000 – 20th August 2020
and ICT systems’
Application
Results: Betweeness centrality
40
140
35
120
100
25
80
20
15 60
10
40
5
20
5 10 15 20 25 30 35 40
Noeuds Réseau électrique (1-30) - TIC (31-41)
© José-Libardo Sanchez-Torres
R. Caire – ‘Interdependencies of infrastructures in Smart Cities and advanced topological approach for the resiliency of
39
coupled systems ‐ example of Power and ICT systems’ – 20th August 2020
Methodology
ICT // Power System analysis and questions with Socrative
R. Caire – ‘Interdependencies of infrastructures in Smart Cities and advanced topological approach for the resiliency of
40
coupled systems ‐ example of Power and ICT systems’ – 20th August 2020
Application
Results: Betweeness centrality
N ode be bc b globa l
1 48 0 48
2 63 0 63
3 9 0 9
4 27 0 27
5 10 0 10
6 8 0 8
7 0 0 0
8 22 0 22
9 30 0 30
10 0 0 0
11 20 0 20
12 11 0 11
13 0 0 0
14 0 0 0
15 0 0 0
16 0 14 14
17 0 0 0
18 0 0 0
19 0 35 35
20 0 36 36
21 0 20 20
R. Caire – ‘Interdependencies of infrastructures 22
in Smart Cities 0 0 topological
and advanced 0 approach for the resiliency of
41 23of Power and0ICT systems’
0 – 20th August
0
coupled systems ‐ example 2020
Take back home information
Please remember
140
criticality analysis
35
120
100
25
80
20
15 60
10
40
5
20
5 10 15 20 25 30 35 40
Noeuds Réseau électrique (1-30) - TIC (31-41)
R. Caire – ‘Interdependencies of infrastructures in Smart Cities and advanced topological approach for the resiliency of
42
coupled systems ‐ example of Power and ICT systems’ – 20th August 2020
Outline
Introduction
Context
Definitions
Methodology: Complex Networks Modeling
Hermitian Matrices
Spectral Centrality
Algorithm
Application
Test system
Results
Conclusions and Further work
R. Caire – ‘Interdependencies of infrastructures in Smart Cities and advanced topological approach for the resiliency of
43
coupled systems ‐ example of Power and ICT systems’ – 20th August 2020
Conclusions
Summary
R. Caire – ‘Interdependencies of infrastructures in Smart Cities and advanced topological approach for the resiliency of
44
coupled systems ‐ example of Power and ICT systems’ – 20th August 2020
Further works
Where are we going?
Model validation:
Co-simulators
PREDIS, smart grid innovation and
education center
Incorporating dynamic aspects
Need cross disciplinary approach and SGAM Framework (CEN-CENELEC-ETSI 2012)
R. Caire – ‘Interdependencies of infrastructures in Smart Cities and advanced topological approach for the resiliency of
46
coupled systems ‐ example of Power and ICT systems’ – 20th August 2020
THANK YOU FOR YOUR ATTENTION
Questions?
Contact:
Raphael.caire@grenoble-inp.fr
47
R. Caire – ‘Interdependencies of infrastructures in Smart Cities and advanced topological approach for the resiliency of
coupled systems ‐ example of Power and ICT systems’ – 20th August 2020