1HWZRUN &DOFXOXV

1HWZRUN FDOFXOXV  V\VWHP WKHRU\ 

-HDQ<YHV /H %RXGHF ,&$ (3)/
&+ /DXVDQQH MHDQ\YHVOHERXGHF#HSIOFK KWWSLFDZZZHSIOFK

&RQWHQWV
 EDFNJURXQG PDWHULDO  WKH JUHHG\ VKDSHU YLHZHG DV D PLQSOXV V\VWHP  PLQSOXV RSHUDWRUV DQG D WKHRUHP  WKH SDFNHWL]HG VKDSHU  RWKHU H[DPSOHV

1HWZRUN &DOFXOXV

3DUW  %DFNJURXQG 0DWHULDO $UULYDO DQG 6HUYLFH &XUYHV

,QWHUQHW LQWHJUDWHG DQG GLIIHUHQWLDWHG VHUYLFHV XVH WKH FRQFHSWV RI DUULYDO FXUYH DQG VHUYLFH FXUYHV

$UULYDO &XUYHV
$UULYDO FXUYH : 5W 5V WV

([DPSOHV OHDN\ EXFNHW X UXE VWDQGDUG DUULYDO FXUYH LQ WKH ,QWHUQHW X PLQ SX0 UXE
ELWV E 0 VORSH P VORSH U WLPH

1HWZRUN &DOFXOXV

$UULYDO &XUYHV FDQ EH DVVXPHG VXE DGGLWLYH

7KHRUHP FDQ EH UHSODFHG E\ D VXEDGGLWLYH IXQFWLRQ VXEDGGLWLYH VW V  W FRQFDYH ! VXEDGGLWLYH

6HUYLFH &XUYH
6\VWHP 6 RIIHUV D VHUYLFH FXUYH WR D IORZ LII IRU DOO W WKHUH H[LVWV VRPH V VXFK WKDW

5 * ( W ) 5 (V ) ( W V )
5 5 W 5V 5 V W

1HWZRUN &DOFXOXV

7KH FRQVWDQW UDWH VHUYHU KDV VHUYLFH FXUYH EW FW

EXIIHU

3URRI WDNH V

EHJLQQLQJ RI EXV\ SHULRG 5 W 5 V F WV 5 W 5V F WV

7KH JXDUDQWHHGGHOD\ QRGH KDV VHUYLFH FXUYH G7

5 5 G 7 VHFRQGV  7 )XQFWLRQ G W
U

1HWZRUN &DOFXOXV

7KH VWDQGDUG PRGHO IRU DQ ,QWHUQHW URXWHU

UDWHODWHQF\ VHUYLFH FXUYH
ELWV 5

VHFRQGV

3DUW  7KH *UHHG\ 6KDSHU YLHZHG DV D 0LQ3OXV 6\VWHP

10

IUHVK WUDIILF 5

V 5

VKDSHG WUDIILF VVPRRWK

VKDSHU IRUFHV RXWSXW WR EH FRQVWUDLQHG E\ JUHHG\ VKDSHU VWRUHV GDWD LQ D EXIIHU RQO\ LI QHHGHG H[DPSOHV
q FRQVWDQW

ELW UDWH OLQN W FW q $70 VKDSHU IOXLG OHDN\ EXFNHW FRQWUROOHU

3E ILQG LQSXWRXWSXW UHODWLRQ

1HWZRUN &DOFXOXV

$ 0LQ3OXV 0RGHO IRU 6KDSHUV

IUHVK WUDIILF 5 V [ VKDSHG WUDIILF VVPRRWK

11

6KDSHU (TXDWLRQV  [ [  [ 5

 [ [  [ [  [ 5  [ 5

12

6ROYLQJ WKH 0LQ3OXV 0RGHO

7KHRUHP 7KHUH LV D PD[LPXP VROXWLRQ LW LV HTXDO WR 5 3URRI  ILQG D VROXWLRQ IL[HG SRLQW [ 5  [L [L DQG [ LQI ^[ [  [L ` KHUH DQG WKXV [L 5 [  LI [ LV D VROXWLRQ WKHQ [ 5 WKXV [ 5

1HWZRUN &DOFXOXV

,2 RI *UHHG\ 6KDSHU

IUHVK WUDIILF 5 V 5 VKDSHG WUDIILF VVPRRWK

13

IRU DQ\ VKDSHU RXWSXW 5 5 LV ZLGHVHQVH LQFUHDVLQJ WKXV 5 DOVR WKXV WKH JUHHG\ VKDSHU RXWSXW LV 5 5

$ FRQVHTXHQFH *UHHG\ 6KDSHU .HHSV $UULYDO &RQVWUDLQWV

IUHVK WUDIILF FRQVWUDLQHG E\ D V 5 5 UHVKDSHG WUDIILF

14

7KH RXWSXW RI WKH VKDSHU LV VWLOO FRQVWUDLQHG E\ 3URRI 5 5 5 ) = ( 5 ) = 5

1HWZRUN &DOFXOXV

3DUW  0LQ3OXV 2SHUDWRUV DQG D WKHRUHP

* VHW RI IXQFWLRQV 5 ! 5 WKDW DUH ZLGHVHQVH LQFUHDVLQJ ZRUNV DOVR LI WLPH LV GLVFUHWH 1 ! 5 ZH FRQVLGHU RSHUDWRUV : * ! * LV LVRWRQH LI [W \W ! [W \W LV XSSHUVHPL FRQWLQXRXV LII LQIL([L ) LQIL[L IRU VHTXHQFHV [L

15

0LQ3OXV /LQHDU 2SHUDWRUV

LV PLQSOXV OLQHDU LI
q IRU

16

DQ\ FRQVWDQW . [  . [  . [ \ [ \ q LV XSSHUVHPL FRQWLQXRXV

5HSUHVHQWDWLRQ 7KHRUHP: LV PLQSOXV OLQHDU  ! WKHUH LV VRPH + 5 [ 5 ! 5 VXFK WKDW [W LQIV>+WV[V@ PLQSOXV OLQHDU ! LVRWRQH

1HWZRUN &DOFXOXV

2WKHU 3URSHUWLHV RI 2SHUDWRUV

LV WLPH LQYDULDQW LI IRU VRPH 7 \W [W DQG [W [W7 ! [W \W7 LV FDXVDO LI [W GHSHQGV RQO\ RQ [V  V W

17

7ZR OLQHDU RSHUDWRUV

&RQYROXWLRQ E\ D IL[HG IXQFWLRQ &: [ ! [
q &

18

LV OLQHDU WLPH LQYDULDQW QRW FDXVDO q & & &

,GHPSRWHQW RSHUDWRU K0 ZLWK K0W

q LV

[! K0 [

LQIVW ^ 0W 0V  [V `

LGHPSRWHQW KHR KH KH q OLQHDU FDXVDO QRW WLPH LQYDULDQW

1HWZRUN &DOFXOXV

7KH 3DFNHWL]HU
'HILQH IXQFWLRQ 3/ E\ 3/[ /Q /Q [  /Q >&KDQJ @ FDOO 7/ WKH RSHUDWRU 7/5W 3/5W DFFXPXODWHV ELWV XQWLO HQWLUH SDFNHWV FDQ EH GHOLYHUHG 7/ LV LGHPSRWHQW QRW OLQHDU EXW LV LVRWRQH DQG XSSHUVHPL FRQWLQXRXV

19

$ 0LQ3OXV 7KHRUHP
,PSOLFLWHO\ FRQWDLQHG LQ %DFFHOOL HW DO 6\QFKURQL]DWLRQ DQG /LQHDULW\ %DFFHOOL HW DO 7KHRUHP $VVXPH WKDW LV LVRWRQH DQG XSSHU VHPLFRQWLQXRXV 7KH SUREOHP [W EW [W KDV RQH PD[LPXP VROXWLRQ LQ * JLYHQ E\ [ W EW 'HILQLWLRQ RI FORVXUH [ LQI ^[ [ [ [` LQ RWKHU ZRUGV [ E  [L [L DQG [ LQI ^[ [  [L `

20

1HWZRUN &DOFXOXV

3DUW  SDFNHWL]HG VKDSHU

IUHVK WUDIILF 5 V 5 VKDSHG WUDIILF VVPRRWK

21

VDPH DV SUHYLRXV EXW UHOHDVHV RQO\ HQWLUH SDFNHWV H[DPSOH  OHDN\ EXFNHW FRQWUROOHU 3E ILQG LQSXWRXWSXW UHODWLRQ RI SDFNHWL]HG JUHHG\ VKDSHU

0RGHO IRU SDFNHWL]HG VKDSHUV

IUHVK WUDIILF 5 V 5 VKDSHG WUDIILF VVPRRWK

22

'HILQH /L O  O   OL 7KH RXWSXW VDWLVILHV  5 5  5 5  5 LV /SDFNHWL]HG

1HWZRUN &DOFXOXV

23

0RGHOOLQJ SDFNHWL]HG JUHHG\ VKDSHUV

V\VWHP HTXDWLRQ  5 7/ 5  &(5  5 PD[LPXP VROXWLRQ 5 7/ &5 WK  FORVXUH 3,GR4,G FORVXUH34 WKXV FORVXUH7/ & FORVXUH7/ R & DIWHU VRPH DOJHEUD 5 LQI ^5  5 , 5 ` ZLWK 5L = 7/ R & R R 7/ R & 5 LH 5 5 5L 3/5L 

1XPHULFDO ([DPSOH IRU 5

W  W7 IRU W ! HOVH  VPRRWK ! DW PRVW  GDWD XQLW SHU WLPH XQLW 5W D EXUVW RI  SDFNHWV RI VL]H  DW WLPH  5L 3/5L 
5
0 1 2

7/ &V5
3 4 5

24

5

5

5

5

1HWZRUN &DOFXOXV

6SHFLDO &DVH
7KHRUHP /H%RXGHF 6LJPHWULFV  ,I   O ZLWK O OPD[ WKHQ 7/ R & R R 7/ R & 7/ R & R7/

25

DQG WKXV 5 3/5  $SSOLFDWLRQV LI LV FRQFDYH DQG (0+) OPD[ WKHQ WKH SDFNHWL]HG VKDSHU FDQ EH UHDOL]HG DV WKH FRQFDWHQDWLRQ  VKDSHU  SDFNHWL]HU OHDN\ EXFNHW FRQWUROOHUV EDVHG RQ EXFNHW UHSOHQLVKPHQW DUH IXQFWLRQDOO\ HTXLYDOHQW WR OHDN\ EXFNHW EDVHG RQ YLUWXDO ILQLVK WLPHV

26

3DUW  2WKHU ([DPSOHV ([ 9DULDEOH &DSDFLW\ 1RGH

IUHVK WUDIILF 5 PW 5

QRGH KDV D WLPH YDU\LQJ FDSDFLW\ W W 'HILQH 0W  V GV

WKH RXWSXW VDWLVILHV 5 5 5 W 5 V 0W 0V IRU DOO V W DQG LV DV ODUJH DV SRVVLEOH

1HWZRUN &DOFXOXV

9DULDEOH &DSDFLW\ 1RGH

IUHVK WUDIILF 5 PW 5

27

5 5 5 W 5 V 0W 0V IRU DOO V W 5 5 K05  WKXV WKHUH LV D PD[LPXP VROXWLRQ LQ * DQG 5 K05 QRZ K5 LV LGHPSRWHQW WKXV K0 K0 ILQDOO\ 5 W LQIVW ^ 0W 0V  5V `

28

([  /RVV 6\VWHP
/RVV /W IUHVK WUDIILF 5W E EXIIHU ; 5 W

5W

QRGH ZLWK VHUYLFH FXUYH W DQG EXIIHU ; ZKHQ EXIIHU LV IXOO LQFRPLQJ GDWD LV GLVFDUGHG PRGHOOHG E\ D YLUWXDO FRQWUROOHU QRW EXIIHUHG IOXLG PRGHO RU IL[HG VL]HG SDFNHWV 3E ILQG ORVV UDWLR

1HWZRUN &DOFXOXV

0RGHO IRU /RVV 6\VWHP

/RVV /W IUHVK WUDIILF 5W E EXIIHU ; 5W 5 W

29

5W VDWLVILHV 5 (X  5 K 55  ZKHUH LV WKH WUDQVIRUPDWLRQ 5 ! 5 DVVXPH LVRWRQH DQG XVF  SK\VLFDO DVVXPSWLRQV  WKXV 5 (X  ) K 5 ZH GRQW NQRZ EXW & WKHRUHP => WKXV 5 (X  & ) K 5

5HSUHVHQWDWLRQ RI /RVV
/RVV /W IUHVK WUDIILF 5W E EXIIHU ; 5W 5 W

30

ZH KDYH VKRZQ 5 (X  & ) K 5 FRPSXWH WKH FORVXUH REWDLQ 5 WKXV WKH ORVV SURFHVV / 55

/(W)

sup

N0;0V2N ...V2 V1W L=1

{[5(V2L1) 5(V2L ) (V2L1 V2L )] N;}

1HWZRUN &DOFXOXV

%RXQG RQ /RVV 5DWLR

7KHRUHP LI 5 LV VPRRWK WKHQ /W5W   U
ZLWK U PLQ LQI

31

>W ;@ W

EHVW ERXQG ZLWK WKHVH DVVXPSWLRQV SURRI

q GHILQH

[W U 5W q [ VDWLVILHV WKH V\VWHP HTXDWLRQ [ (X  [  K S[ (X  [ K S[ q 5 LV WKH PD[LPXP VROXWLRQ ! [W 5W IRU DOO W

32

([  2SWLPDO VPRRWKLQJ
9LGHR VHUYHU 6PRRWKHU 5W V 5W 1HWZRUN W 5 W % 5W' 9LGHR GLVSOD\

1HWZRUN RIIHUV D VHUYLFH FXUYH WR IORZ 5W 6PRRWKHU GHOLYHUV D IORZ 5W FRQIRUPLQJ WR DQ DUULYDO FXUYH  9LGHR VWUHDP LV VWRUHG LQ WKH FOLHQW EXIIHU % UHDG DIWHU D SOD\EDFN GHOD\ ' 3E ZKLFK VPRRWKLQJ VWUDWHJ\ PLQLPL]HV ' DQG % "

1HWZRUN &DOFXOXV

33

6\VWHP (TXDWLRQV
9LGHR VHUYHU 6PRRWKHU 5W V 5W 1HWZRUN W 5 W % 5W' 9LGHR GLVSOD\

 5 LV VPRRWK  5 )W 5W' 5W  IRU W  'HILQH PLQSOXV GHFRQYROXWLRQ D EW VXSV  >DVWEV@ [ \  ! [ \

0D[3OXV RSHUDWRUV
UHSODFH E\  PLQSOXV EHFRPHV PD[SOXV 'HFRQYROXWLRQ ZLWK D IL[HG IXQFWLRQ [ ! [ D LV PD[SOXV OLQHDU

34

1HWZRUN &DOFXOXV

35

$ PD[SOXV PRGHO IRU ([DPSOH 

9LGHR VHUYHU 6PRRWKHU 5W 5W 1HWZRUN W 5 W 5W' 9LGHR GLVSOD\

5 VDWLVILHV  5 5  5 5 W' D PD[SOXV V\VWHP  ZLWK PLQLPXP VROXWLRQ [ LQI ^[ [  [L ` [ W 5 )W' [L [L WKXV 5 5  W' 5   W'

 

([DPSOH

W W

36

"

5   5  
!

5W 5W

$$  $!!$""$

PLQLPXP YDOXH RI ' PLQLPXP YDOXH RI '

##$

Ahr

1HWZRUN &DOFXOXV

0LQLPXP 3OD\EDFN 'HOD\

' PXVW VDWLVI\  5   '  WKLV LV HTXLYDOHQW WR ' K5 

37

 

%DFN WR RXU H[DPSOH

' K5  ' K5 

38

"

W W

5W 5W

$$  $!!$""$ Ahr

##$

1HWZRUN &DOFXOXV

39
10000 8000 6000 4000 2000 70 60 50 40 30 20 10 100 200 300 400

R(t) D = 435 ms V Et
200 300 400

100

10000 8000 6000 4000 2000 70 60 50 40 30 20 10 100 200 300 400

D = 102 ms

V Et
200 300 400

100

'HFRQYROXWLRQ LV WKH WLPH LQYHUVH RI FRQYROXWLRQ

 ,QYHUW WLPH DJDLQ  ,QYHUW WLPH DJDLQ ELWV  5 W LQ UHDO WLPH  5 W LQ UHDO WLPH
5  E LW V 

40

 6W LQ LQYHUWHG WLPH  6W LQ LQYHUWHG WLPH ELWV

5   E L W V

5   5W
7

6W
5  W 

5 W 

6
7

 6KDSH ZLWK

1HWZRUN &DOFXOXV

 

%DFN WR RXU H[DPSOH

41

,QIRFRP  -RLQW 6PRRWKLQJ DQG 6RXUFH 5DWH 6HOHFWLRQ 9HUVFKHXUH )URVVDUG /H %RXGHF
# "

5 (  5 ( 
!

5W 5W

$$  $!!$""$ Ahr

##$

&RQFOXVLRQ
1HWZRUN &DOFXOXV LV D VHW RI WRROV DQG WKHRULHV IRU WKH GHWHUPLQLVWLF DQDO\VLV RI FRPPXQLFDWLRQ QHWZRUNV $SSOLFDWLRQ RI PLQSOXV DOJHEUD 'RHV QRW VXSHUVHGH VWRFKDVWLF TXHXHLQJ DQDO\VLV EXW JLYHV QHZ WRROV IRU DQDO\VLV RI VDPSOH SDWKV %RRN DQG VOLGHV DYDLODEOH RQOLQH DW /H %RXGHFV RU 7KLUDQV KRPH SDJH

42