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

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 | TCIPG.ORG 1 UNIVERSITY OF ILLINOIS | DARTMOUTH COLLEGE | UC DAVIS | WASHINGTON STATE UNIVERSITY FUNDING SUPPORT PROVIDED BY DOE-OE AND DHS S&T

ANNUAL INDUSTRY WORKSHOP – NOVEMBER 6-7, 2013 TRUSTWORTHY CYBER INFRASTRUCTURE FOR THE POWER GRID | TCIPG.OR G WIDE AREA GRID MONITORING 2

ANNUAL INDUSTRY WORKSHOP – NOVEMBER 6-7, 2013 TRUSTWORTHY CYBER INFRASTRUCTURE FOR THE POWER GRID | TCIPG.OR G MEASUREMENT SYSTEMS 3

ANNUAL INDUSTRY WORKSHOP – NOVEMBER 6-7, 2013 TRUSTWORTHY CYBER INFRASTRUCTURE FOR THE POWER GRID | TCIPG.OR G DISTRIBUTED STATE ESTIMATION 4

ANNUAL INDUSTRY WORKSHOP – NOVEMBER 6-7, 2013 TRUSTWORTHY CYBER INFRASTRUCTURE FOR THE POWER GRID | TCIPG.OR G DISTRIBUTED STATE ESTIMATION 5

ANNUAL INDUSTRY WORKSHOP – NOVEMBER 6-7, 2013 TRUSTWORTHY CYBER INFRASTRUCTURE FOR THE POWER GRID | TCIPG.OR G CONCEPTUAL ARCHITECTURE Physical Power Grid Infrastructure (Coupling) Sensors Sensors Sensors Communication Network Control Feedback Center Control signal (secondary/tertiary) 6

ANNUAL INDUSTRY WORKSHOP – NOVEMBER 6-7, 2013 TRUSTWORTHY CYBER INFRASTRUCTURE FOR THE POWER GRID | TCIPG.OR G MOTIVATION: FULLY DISTRIBUTED MONITORING AND CONTROL Physical Power Grid Infrastructure (Coupling) Sensors Sensors Sensors Local Local Controller Controller Communication Network Local Controller Local Local Feedback Controller Controller Control signal (secondary/tertiary) 7

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$ % &' $ ! "#$ 8

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$ % &' $ ! "#$ 9

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$ % &' $ ! "#$ 10

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$ % &' $ ! "#$ 11

ANNUAL INDUSTRY WORKSHOP – NOVEMBER 6-7, 2013 TRUSTWORTHY CYBER INFRASTRUCTURE FOR THE POWER GRID | TCIPG.OR G AN IMPORTANT INSIGHT 12

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 13

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 14

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 Flow in a decentralized fashion. 15