STATE-AWARE DECENTRALIZED DATABASE SYSTEMS (SA-DDBS) FOR WIDE AREA - - PowerPoint PPT Presentation

▶

Apr 29, 2023 380 likes •538 views

ANNUAL INDUSTRY WORKSHOP NOVEMBER 6-7, 2013 STATE-AWARE DECENTRALIZED DATABASE SYSTEMS (SA-DDBS) FOR WIDE AREA MONITORING NOVEMBER 2013 XIAO (SIMON) LI UNIVERSITY OF CALIFORNIA, DAVIS TRUSTWORTHY CYBER INFRASTRUCTURE FOR THE POWER GRID |

SLIDE 1

ANNUAL INDUSTRY WORKSHOP NOVEMBER 6-7, 2013

TRUSTWORTHY CYBER INFRASTRUCTURE FOR THE POWER GRID | TCIPG.ORG

UNIVERSITY OF ILLINOIS | DARTMOUTH COLLEGE | UC DAVIS | WASHINGTON STATE UNIVERSITY

FUNDING SUPPORT PROVIDED BY DOE-OE AND DHS S&T

1

STATE-AWARE DECENTRALIZED DATABASE SYSTEMS (SA-DDBS) FOR WIDE AREA MONITORING XIAO (SIMON) LI

UNIVERSITY OF CALIFORNIA, DAVIS NOVEMBER 2013

SLIDE 2

2

ANNUAL INDUSTRY WORKSHOP – NOVEMBER 6-7, 2013

TRUSTWORTHY CYBER INFRASTRUCTURE FOR THE POWER GRID | TCIPG.OR G

WIDE AREA GRID MONITORING

SLIDE 3

3

ANNUAL INDUSTRY WORKSHOP – NOVEMBER 6-7, 2013

TRUSTWORTHY CYBER INFRASTRUCTURE FOR THE POWER GRID | TCIPG.OR G

MEASUREMENT SYSTEMS

SLIDE 4

4

ANNUAL INDUSTRY WORKSHOP – NOVEMBER 6-7, 2013

TRUSTWORTHY CYBER INFRASTRUCTURE FOR THE POWER GRID | TCIPG.OR G

DISTRIBUTED STATE ESTIMATION

SLIDE 5

5

ANNUAL INDUSTRY WORKSHOP – NOVEMBER 6-7, 2013

TRUSTWORTHY CYBER INFRASTRUCTURE FOR THE POWER GRID | TCIPG.OR G

DISTRIBUTED STATE ESTIMATION

SLIDE 6

6

ANNUAL INDUSTRY WORKSHOP – NOVEMBER 6-7, 2013

TRUSTWORTHY CYBER INFRASTRUCTURE FOR THE POWER GRID | TCIPG.OR G

CONCEPTUAL ARCHITECTURE

Physical Infrastructure (Coupling) Sensors Sensors Sensors Communication Network Control Center Feedback Control signal (secondary/tertiary) Power Grid

SLIDE 7

7

ANNUAL INDUSTRY WORKSHOP – NOVEMBER 6-7, 2013

TRUSTWORTHY CYBER INFRASTRUCTURE FOR THE POWER GRID | TCIPG.OR G

MOTIVATION: FULLY DISTRIBUTED MONITORING AND CONTROL

Physical Infrastructure (Coupling) Sensors Sensors Sensors Communication Network Power Grid Feedback Control signal (secondary/tertiary)

Local Controller Local Controller Local Controller Local Controller Local Controller

SLIDE 8

8

ANNUAL INDUSTRY WORKSHOP – NOVEMBER 6-7, 2013

TRUSTWORTHY CYBER INFRASTRUCTURE FOR THE POWER GRID | TCIPG.OR G

VISION: FULLY DISTRIBUTED STATE ESTIMATION

! "#$ % &' $ ! "#$

( ) *+ , -) $ . /0 0 12+ . 34/25$ ( ) *+ , -) $ $ . /0 0 12+ . 34/25$ ( ) *+ , -) $ $ . /0 0 12+ . 34/25$

% &' $ ! "#$

SLIDE 9

9

ANNUAL INDUSTRY WORKSHOP – NOVEMBER 6-7, 2013

TRUSTWORTHY CYBER INFRASTRUCTURE FOR THE POWER GRID | TCIPG.OR G

STATE ESTIMATION VIA GOSSIPING: EXCHANGE

! "#$ % &' $ ! "#$

( ) *+ , -) $ . /0 0 12+ . 34/25$ ( ) *+ , -) $ $ . /0 0 12+ . 34/25$ ( ) *+ , -) $ $ . /0 0 12+ . 34/25$

% &' $ ! "#$

SLIDE 10

10

ANNUAL INDUSTRY WORKSHOP – NOVEMBER 6-7, 2013

TRUSTWORTHY CYBER INFRASTRUCTURE FOR THE POWER GRID | TCIPG.OR G

STATE ESTIMATION VIA GOSSIPING: UPDATE

! "#$ % &' $ ! "#$

( ) *+ , -) $ . /0 0 12+ . 34/25$ ( ) *+ , -) $ $ . /0 0 12+ . 34/25$ ( ) *+ , -) $ $ . /0 0 12+ . 34/25$

% &' $ ! "#$

SLIDE 11

11

ANNUAL INDUSTRY WORKSHOP – NOVEMBER 6-7, 2013

TRUSTWORTHY CYBER INFRASTRUCTURE FOR THE POWER GRID | TCIPG.OR G

A FUNDAMENTAL QUESTION

! "#$ % &' $ ! "#$

( ) *+ , -) $ . /0 0 12+ . 34/25$ ( ) *+ , -) $ $ . /0 0 12+ . 34/25$ ( ) *+ , -) $ $ . /0 0 12+ . 34/25$

% &' $ ! "#$

SLIDE 12

12

ANNUAL INDUSTRY WORKSHOP – NOVEMBER 6-7, 2013

TRUSTWORTHY CYBER INFRASTRUCTURE FOR THE POWER GRID | TCIPG.OR G

AN IMPORTANT INSIGHT

SLIDE 13

13

ANNUAL INDUSTRY WORKSHOP – NOVEMBER 6-7, 2013

TRUSTWORTHY CYBER INFRASTRUCTURE FOR THE POWER GRID | TCIPG.OR G

SOME SIMPLE EXAMPLES:

Performance on tree networks with low (100 gossip) and high (300 gossip) communications between every two updates

SLIDE 14

14

ANNUAL INDUSTRY WORKSHOP – NOVEMBER 6-7, 2013

TRUSTWORTHY CYBER INFRASTRUCTURE FOR THE POWER GRID | TCIPG.OR G

SOME SIMPLE EXAMPLES:

Performance on small world networks with low (100 gossip) communications between every two updates

SLIDE 15

15

ANNUAL INDUSTRY WORKSHOP – NOVEMBER 6-7, 2013

TRUSTWORTHY CYBER INFRASTRUCTURE FOR THE POWER GRID | TCIPG.OR G

CONCLUSIONS

We have proposed a first step towards a robust

design for wide area state awareness

The proposed robust decentralized architecture

balances network communication flows and streamlines sensor deployment

A next step is to improve non-linear hybrid

regression to tackle heterogeneous sampling rates and timing errors in hybrid measurement systems.

Another extension is to tackle Optimal Power

ANNUAL INDUSTRY WORKSHOP NOVEMBER 6-7, 2013

1

STATE-AWARE DECENTRALIZED DATABASE SYSTEMS (SA-DDBS) FOR WIDE AREA MONITORING XIAO (SIMON) LI

2

WIDE AREA GRID MONITORING

3

MEASUREMENT SYSTEMS

4

DISTRIBUTED STATE ESTIMATION

5

DISTRIBUTED STATE ESTIMATION

6

CONCEPTUAL ARCHITECTURE

Physical Infrastructure (Coupling) Sensors Sensors Sensors Communication Network Control Center Feedback Control signal (secondary/tertiary) Power Grid

7

MOTIVATION: FULLY DISTRIBUTED MONITORING AND CONTROL

Physical Infrastructure (Coupling) Sensors Sensors Sensors Communication Network Power Grid Feedback Control signal (secondary/tertiary)

8

VISION: FULLY DISTRIBUTED STATE ESTIMATION

9

STATE ESTIMATION VIA GOSSIPING: EXCHANGE

10

STATE ESTIMATION VIA GOSSIPING: UPDATE

11

A FUNDAMENTAL QUESTION

12

AN IMPORTANT INSIGHT

13

SOME SIMPLE EXAMPLES:

Performance on tree networks with low (100 gossip) and high (300 gossip) communications between every two updates

14

SOME SIMPLE EXAMPLES:

Performance on small world networks with low (100 gossip) communications between every two updates

15

CONCLUSIONS

design for wide area state awareness

balances network communication flows and streamlines sensor deployment

regression to tackle heterogeneous sampling rates and timing errors in hybrid measurement systems.

Flow in a decentralized fashion.