Documente Academic
Documente Profesional
Documente Cultură
LUCRARE DE DISERTAIE
MODELE DE DEGRADARE N CASCAD N TEORIA FIABILITII
COORDONATOR TIINTIFIC:
Conf.Dr. PALTNEA EUGEN
Absolvent:
CIOVLIC CORNELIA
BRAOV 2015
Cuprins
INTRODUCERE
CAPITOLUL 1
MODEL DE DEGRADARE N CASCAD N REELE SFN
Bi
= (1+ ND+
(1)
unde este factorul de toleran, Li este sarcina nodului, este rata medie de generare a
traficului, N este dimensiunea reelei, iar D este dimensiunea medie a cii minime.
Fiecare nod j din reea are un prag al capacitatii, care este debitul maxim pe care varful l poate
transmite. ntruct capacitatea de nod in retelele reale este, n general, limitat de cost, este
Cj
natural s presupunem (pentru simplitate), c, capacitatea
a nodului j este proporional cu
sarcina sa iniial
4
Cj
=T*
Lj
, j = 1,2, 3, ... N,
unde constanta T ( 1) este parametrul de toleran care descrie tolerana reelei. Deoarece
fiecare nod are o capacitate limitat de a se ocupa de sarcin, dac
L
L+ j ,>C
pentru nodul j, atunci nodul j defecteaz i mai departe induce redistribuirea sarcinii
suplimentare - ceea ce poate duce la o prabuire a celorlalte noduri.
In plus, urmtorii parametri sunt folositi n aceast lucrare:
:B i
n jl (i)
n jl
j , l N , j l
(2)
n cazul n care njl este numrul total al celei mai scurte ci de la nodul j la l si
n jl
(i) este
1
Ci
C= n
i=1
(4)
Raza spectral r (G): Raza spectral este msurat de la matricea de adiacen a unui graf. Este
cea mai mare valoare proprie non-triviala a
det [A (G) -I] = 0,
unde A este adiacenta matricei iar I este identitatea matricei. Valorile proprii sunt diagonalele
I
(adic, 1 , 2 3 , .... n ) din
.
O s prezint acum o imagine de ansamblu a activit ii recente cu privire la defectarea in cascad
n reelele la scar liber.
1.3 Simularea
Scopul acestei simulari este de a evalua eficacitatea unui set de strategii de aprare (de
exemplu, izolarea) mpotriva atacurilor reelei. Modelul de simulare este ilustrat n Fig. 1. Am
5
expuns sistematic reeaua la diferite tipuri de atacuri. Performan metric pe care am ales-o
pentru a evalua abordarea de izolare este procentul nodurilor supravietuitoare S rezultat dintr-un
atac.
n mod evident, cu ct este mai mare numrul nodurilor supravieuitoare, cu att mai de succes
este strategia avut n vedere.
n ceea ce privete politica de selecie a nodurilor i sumlarea noastr se ia n considerare dou
tipuri de atacuri:
1) atacuri aleatorii, unde un nod de reea aleator (cu un grad sczut) este selectat ca int;
2) atacuri ale punctului central (sau vizat), unde nodurile cu cele mai nalte grade (adic hub-uri)
sunt vizate n schimb.
n orice caz, o dat un nod este ales, este expus la atac i defectarea se rspndete n ntreaga
reea n funcie de vulnerabilitate v a nodurilor afectate.
Dou seturi de simulri au fost considerate:
Simulare 1: Urmtoarele abordari de izolare a reelei au fost evaluate din punct de vedere al
numrului procentual (%) de noduri supravieuitoare (S):
1) Nu exist mecanisme de izolare
2) Creterea numrului de legturi ntre nodurile cu un grad mai mic
3) Creterea capacitii nodului
4) Abordarea combinat unde vom crete simultan numrul de link-uri i capacitatea nodul.
Reele cu diferite dimensiuni (adic 10,20..100 noduri) au fost supuse unor atacuri i examinate.
Noi am considerat o vulnerabilitate fix pentru toate nodurile (v = 0,5).
Simulare 2: Nici o abordare de izolare nu a fost instalat. n schimb, pentru fiecare tip de atac
(adic vizat sau aleatoriu), am efectuat simulari msurand numrul de noduri supravieuitoare n
timp mrimea reelei varia intre 10 - 1000 noduri (adic 10,20,70,100,200,500,1000).
n plus, pentru fiecare dimensiune reea, am variat vulnerabilitatea nodului de la 0,1 la 1.
De exemplu, dac un nod afectat de defeciune are patru conexiuni i vulnerabilitatea sa este de
0,5, defeciunea este transmis la dou conexiuni, ceea ce nseamn c doua noduri adiacente
sunt afectate.
Tabel 1
Importana: cretea maxim a centralitii, n toate cazurile, datorit creterii numrului de ci
posibile ntre noduri. Excepia este pentru reeaua de 10 noduri, datorit adugarii unei legaturii
unice.
Coeficientul grupului: Valoarea coeficientului grupului redus n toate reelele care fac obiectul
adugarii de legturi. Dup cum s-a menionat n seciunea 2, aceast msur indic modul in
care sunt grupati vecinii pentru fiecare nod.
Raza spectral: Razele spectrale cresc o dat cu adugarea de noi legturi n toate cazurile.
Acest lucru nseamn o reducere a robusteii reelei, i, prin urmare, o cre tere a vulnerabilit ii
reelei. Mai multe conexiuni implic o cretere a riscului de rspndire epidemic a defeciunii.
1.4.2 Simularea 2
Se prezint procentul de noduri supravieuitoare n calitate de funcii ale vulnerabilit ii, pentru
atacuri aleatorii i ale punctelor centrale. Observai c atacurile aleatorii sunt mai pu in
duntoare pentru reea dect atacurile punctelor centrale, deoarece acestea prsesc reeaua cu
un numr mai mare de noduri supravieuitoare. Devine clar din grafice consecina impactului
vulnerabilitii n reea, n cazul n care se demonstreaz c orice valoare mai mare dect 0,6
implic un procent destul de mic de noduri de supravieuire. Acest lucru datoreaz cre terea
rspndirii defeciunii, care consolideaz efectul cascadei. De asemenea, merit amintit c
atacurile punctului central afecteaz aproape toata reeaua n timp ce atacurile aleatorii lsa
unele noduri intacte. Aceste noduri au supravieuit probabil pentru c au fost complet izolate de
restul reelei, adic nodurile vecine au fost doborte nainte ca defectiunile s se poata propaga
mai departe i s ajung n cele din urm si la ele.
9
(5)
1e bv
S
2
(6)
S
n cazul n care a, b i c sunt parametrii care vor fi determinai n funcie att de dimensiunea
reelei ct i de tipul de atac. Pentru a gasi valorile parametrilor a, b i c, am ncadrat rezultatele
simulrii cu modelele noastre folosind un algoritm cu ptrate mai mici. Rezultatele sunt afiate n
tabelele 2 i 3 pentru fiecare tip de atac.
10
11
Fig 6
Figura 6: Procentul de supravieuitori ca o funcie a vulnerabilitatii la atacuri ale punctelor
centrale.
12
Fig 7
Figura 7: Procentul consecinta ca o funcie a vulnerabilitatii pentru atacuri aleatorii.
Fig. 7 i 8 ilustreaz incadrarea curbei pentru parametrul consecinta (C, unde C = 100 noduri)
inta defeciunii pentru toate dimensiunile reele se explic prin faptul c atacurile punctelor
centrale au capacitatea de a ajunge la mai multe noduri, deoarece punctele centrale au mai multe
conexiuni.
CAPITOLUL II
MODELUL CLASIC DE DEGRADARE N CASCAD
Modelul descris n cele ce urmeaz, datorat lui Dobson .a. (2005), surprinde unele dintre
cele mai importante caracteristici ale penelor de curent mari ale sistemelor de transmisie a
energiei electrice. Modelul evideniaz distribuiile de tip quasibinomial.
2.1. Natura defectrilor n cascad a penelor de curent
Cea mai mare parte a sistemelor de transmisie a energiei electrice sunt re ele complexe cu
numere mari de componente care interacioneaz n diverse moduri. Fluxul de electicitate i
unele efecte dinamice se propaga pe o scar continental .Toate componentele electrice au limite
ale curenilor i tensiunilor. Dac aceste limite sunt depite, dispozitivele de protecie automat
sau operatorii de sisteme decupleaz componenta de la sistem. Vom considera componenta
deconectat ca fiind defect deoarece aceasta nu mai este capabil s transmit electricitate (n
practic, va fi reconectata mai trziu).
Componentele se pot defecta, de asemenea, din cauza utilizrii gre ite sau deteriorrii
cauzate de mbtranire, foc, vreme, ntreinerea proast, proiectare incorect sau setrilor de
operare greite. n orice caz, defectarea cauzeaz un tranzitoriu i face ca fluxul de electricitate al
componentei s fie redistribuit la alte componente n conformitate cu legile de circuit i, ulterior,
redistribuit n funcie de aciunile de control automate i manuale. Defeciunile sistemului pot
avea efecte locale sau pot implica componente ndepartate, astfel nct deconectarea sau
14
defectarea unei componente pot crete n mod efectiv ncrcarea mai multor componente de-a
lungul reelei. n particular, propagarea defeciunilor nu este limitat la componentele adiacente
reelei. Interaciunile implicate sunt diverse i includ abateri n fluxurile de electricitate,
frecven, i tensiune, precum i operarea sau utilizarea greit a dispozitivelor de protecie,
controale, proceduri de operare, i sistemelor de monitorizare i de alarm.Cu toate acestea, toate
interaciunile dintre defectrile componentelor tind s fie mai puternice atunci cnd
componentele sunt mai ncrcate. De exemplu, dac o linie de transmisie mai puternic ncrcata
se defecteaza, se produce un tranzitoriu mai mare, exist o cantitate mai mare de electricitate
care trebuie redistribuit altor componente, iar defeciunile dispozitivelor de protecie din
apropiere sunt mai probabile. Mai mult dect att, n cazul n care sistemul global este mai
ncrcat, componente au marjele mai mici astfel nct s poat tolera cre teri mai mici de sarcin
nainte de defectare, nelinearitile sistemului i cuplajele dinamice crec, iar operatorii
sistemelor au mai puine opiuni i mai mult stres .
O pan de curent mare tipic are o perturbare iniial sau evenimente declan atoare, urmate
de o succesiune de evenimente n cascad . Fiecare eveniment slbete i streseaz n continuare
i sistemul ii face evenimentele ulterioare mai probabile. Exemple de perturbare ini ial sunt
circuitele scurte de linii de transmisie prin arbori necurati, greeli de operare ale dispozitivelor
de protecie, i de vreme rea. Evenimentele i interaciunile penelor de curent sunt de cele mai
multe ori rare, neobinuite, sau neprevzute pentru c defeciunile probabile i anticipate sunt
deja enumerate n mod obinuit n proiectarea i operarea sistemului de electricitate.
2.2. Descrierea modelului
Modelul are n componente identice cu sarcinile (ncrcrile) iniiale aleatorii. Pentru
min
max
fiecare component sarcina iniial minim este L
i sarcina iniial maxim este L
.
Pentru j = 1,2, ..., n, componenta j are o ncrcare iniial Lj care este o variabil aleatorie
min
max
L
L2
uniform distribuit n [ L
, L
]. Se presupune c variabilele aleatoare 1 ,
, ...,
Ln
Lfail .
Atunci cnd o componenta se defecteaza, o cantitate de sarcin constant P>0 este
transferat fiecarei component aflate n funciune.
Degadarea n cascad este provocat de o perturbare iniiala ncarc fiecare component cu o
cantitate suplimentar D. Unele componente se pot defecta atunci, n funcie de ncrcrile lor
L
iniiale j , iar defectarea fiecareia dintre aceste componente va distribui o ncrcare
suplimentar P care poate provoca mai departe defeciuni n cascad . Componentele devin
treptat mai ncrcate pe masur ce cascada evolueaz.
Distingem producerea defeciunilor n etapele i = 0,1,2, ..., conform urmtorului algoritm,
Mi
unde
este numrul de defectiuni produse n etapa i.
Algoritmul cascad:
15
L1
Lmi n
Lmax
L2
, ...,
].
defecteaz.Presupunem c componentele
Mi
Mi
poate fi zero, fie pentru c toate componentele s-au defectat deja sau din cauza c
rezult c
M n = 0 i c rezultatul cu numrul maxim de etape, cu defectri nenule este de
1=
M0
M1
= =
M n1
M0
M1
, ... sunt
Lfail ,
D +( L
L
i sarcin defect
fail
max
fail
este modificat n
Lfail +( Lmax Lfail =Lmax .
astfel nct,
normalizata este zero, iar cea maxim normalizata este 1. Perturbarea iniial normalizat
modificat i creterea sarcinii normalizate atunci cnd o component se defecteaza sunt:
max
fail
P
D+ L L
max
min
max
min
d=
,
p=
(1)
L L
L L
O modalitate alternativ convenabil de a descrie modelul, n care folosim parametrii normalizati
din ecuaia (1), va fi prezentat n continuare.
Notm N (t) numrul de componente cu ncrcrile n intervalul (1-t,1]. Dac ncrcrile
iniiale n ale componentelor sunt considerate ca n puncte n [0,1], atunci N(t) este numrul de
puncte mai mare decat 1-t. Funcia N(t) este nedescresctoare n t, cu 0N(t)n , N(t)=0
pentru t0 i N(t)=n pentru t1.
Numrul de componente defecte n/sau nainte de etapa j s fie
Sj
M 0+ M 1 ++ M j
=
.
Atunci, presupunnd
S1=0
S j =
Atunci 0
Sj
n,
Sj
S j1 p
N(d+
este nedescresctor, i
S 0, S 1
, j=0,1
Sk
S k+1
Sk
care este,
N(d+Sp)=S, (3)
N(d+
Sj
p)>
Sj
M j+ 1
, -1j<k (4)
-1,
17
(2)
implic faptul c
pentru jk .
K-ul minim astfel este numrul maxim de etape n care apar defeciuni i
S1
S
S
S =S
< 0 < 1 <.< k k+1
i numrul total de defeciuni S=
,..conform
Sj
S j +1
N(d+(
S j +r p
N(d+
Sj
p)=
S j +1
Sj
M j+ 1> S j +r
(5)
Prin urmare, N(d+sp)>s pentru s=0,1,.,S-1, aceast inegalitate i ecuaia (3) permit ca numrul
total de defeciuni s poata fi caracterizat ca i
S=min{s|N(d+sp)=s , s{0,1,2,}} (6)
Sj
S j +1
Dac, n etapa j, d+
p>1, spunem c modelul satureaz. Saturarea presupune
=n.
Saturaia nu se produce dac d i p sunt suficient de mici nct d+np<1.
Modelul poate fi interpretat ca model de ateptare cu un singur server. Exact n clienii ajung
n cursul unei anumite ore, n mod independent i uniform. Serverul este disponibil s serveasc
aceti clieni la momentul d dup nceperea orei, din cauza finalizrii altei sarcini. Timpul de
servire a clientului este p. Atunci, S este numrul de clienti care sosesc n timpul primei perioade
ocupate. Coada satureaz atunci cnd prima perioada ocupat trece de sfritul orei .
Modelul poate fi, de asemenea, reformulat astfel. Considerm n fibre identice formnd o
Lj
coard (un pachet), cu rezisten la rupere. Astfel, fie
tensiunea (aleatoare) a fibrei j.
Rezistena la rupere a
fail
L L
max
fail
, L L
min
fibrei j va fi
LfailL j ,
(tensiunea) fiecrei fibre cu mrimea pozitiv D, iar acest fapt declaneaz o avalan de ruperi
de fibre de mrimea S, datorit faptului c fiecare rupere de fibr distribuie o cantitate constant
suplimentar de sarcin (tensiune) P tuturor celelalte fibre.
2.3. Distribuirea numrului de defeciuni
Principalul rezultat este c distribuia numrului total de defeciuni ale componentelor S este
n
r
(1drp)
r 1
n1
P[S=r]=
(d) (d +rp)
(
r=0,1,..,n-1 (7)
nr ,
1 P( s=s)
()
s =0
(x)=
0, x <0
x , 0 x 1 (8)
1, x >1
0
Este convenabil s presupunem c 0 1 i 0/0 1 .
Dac d 0 i d+np1, atunci nu exist nici o saturaie ( (x)=x) ecuaia (7) se reduce la
distribuirea quasibinomial.
18
P[S=r]=
(nr )
r 1
nr
d (d +rp) (1drp )
(9)
Distribuia quasibinomial a fost introdus pentru a modela o problem de tip urn n care un
juctor ia decizii strategice. Modelul defectare n cascad ofer o nou aplicare i interpretare a
distribuiei quasibinomiale, prezent n modelele epidemice. Mai mult dect att, satura ia din
ecuaia (7) extinde aria parametriilor distribuiei quasibinomiale, prin considerarea cazului
d+np> 1.
Urmtoarele dou subseciuni valorific ecuaia (7) din algoritmul cascad n dou moduri:
prin intermediul unei recursiviti i prin intermediul distribuiei unite quasimultinomial a
M0
M1
M n1
,
,.,
.
2.4.1. Formulele de recuren
Este convenabil s artam dependena distribuiiei numrului de defectri pe parametrii
normalizati scriind P[S=r]=f(r,d,p,n).
n cazul n care n = 0 componente, f(0,d,p,0)=1.
Conform algoritmului cascad, cnd perturbarea iniiala d 0, nici o component nu se
defecteaz, i cnd d 1, toate componentele n se defecteaza. Atunci
1 ( d ) r=0
0 0< r< n
f(r,d,p,n) =
(d 0sau d1) si n>0.
(11)
( d ) r =n
()
S presupunem c
M0
etap 0. ntruct niciunul dintre componentele n-k nu se defecteaza n stadiul 0, sarcinile lor
iniiale,trebuie s se afle n [0,1-d] i distribuia sarcinii lor iniiale condiionat s nu se
defecteze n stadiul 0 este uniform n [0,1-d].
n etapa 1, fiecare dintre componentele n-k a avut o cretere de sarcin d din perturbarea iniial
kp
i o cretere a sarcinii suplimentare
de la defectarea componentelor k n etapa 0. Prin
urmare, perturbarea iniial total echivalent pentru fiecare din cele component n- k este D=
k p+ d
.
M 0=k
min
= 0,
max
k p+d
=1d , Lfail=1
19
f(r,d,p,n) =
M 0=k
[S=r|
k=0
(nk ) d k ( 1d )nk
k=0
f(r-k,
M 0=k
P[
kp
1d ,
p
1d ,n-k ),
M0
M1
,.,
M n1
este quasimultinomial i, prin urmare, rezult ecuaia ( 7). Este convenabil s presupunem
m0
m1
s
m
m
d0,limita
,
, ... la numerele ntregi nenegative, i scriem i = 0 + 1 +..+
mn
pentru i=0,1,. i
i
s1
=0. Fie
= (d)
mi1 p
=( 1dsi2 p )
=1 i pentru i=1,2,.,
= (1-d-
s i2 p
(15)
Identitatea
i
(1-
)=
i+1
, i=0,1,2,.,
(16)
componentele n este
20
P[
M 0=m0
n m (1 )nm
0
. (17)
m0 0
( )
Luam n considerare sfritul pasului 2 din etapa i 0 din algoritmul cascad.Defeciunile care
M0
m
M1
m
Mi
m
s
au avut loc sunt
= 0 ,
= i ,..,
= i i exist n- i componente
nedefecte, dar sarcinile componentelor nu au fost nc crecute de
S presupunem c d+
s i1 p<1
. Atunci, condiionate de n-
si
n-
mi p
si
ai +1
si
componentelor nedefectate n-
ns i
mi+1
( )
S presupunem c
mi+1
i +1
s i1 p 1
nu s-au
mi p
s cauzeze defectarea
i probabilitatea defectiunilor
mi+1
ale
este
M i+1
P[
componentele
n etapa 3.
(1
mi+1
i+1
)n s
Mi
mi , , M 0
mi+1
i+ 1
m0
=0,1,, m-
si
(18)
mi+1
n acest caz,
Presupunem c pentru
si
n,
P[
Mi
mi
M0
,,
1 1
n!
m
( 0 0 )
m0 ! m1 ! .. mi ! (ns i)
0
m0
i i
( m n1
i +1
i
(19)
Ecuaia (19) este demonstrat prin inducie de la i la n-1 . Pentru i = 0, ecuaia (19) se reduce la
ecuaia (17).Etapa inductiv este verificat prin nmulirea ecuaiilor (18) i (19) i utilizarea
ecuatiei (16) obinem
21
P[
M i+1
mi+1 ,
M 0=m0
.,
12
i i +1
s
( m n
i +1
n!
m
( 0 1)
m0 ! m1 ! .. mi ! (ns i)
(20)
Algoritmul cascad are proprietatea ca n cazul n care nu exist defectari n etapa j astfel nct
Mj
M j=M j+1
=0, atunci 0=
=i nu exist defectari ulterioare. Aceast proprietate este
mj
( j +1 j+ 2)m
0=
m
= 0
j+1
m j +1=0
j+1
= 0 implic
j+ 1
j+ 2
M j=M j+1
=..
Deoarece numrul maxim de defectri este n,cea mai lung sucesiune de defectari are n etape cu
M0
M1
M n1
=
==
=1 .
Rezult c 0=
Mn
determinat de
M 0, M 1 ,
M n+1
..,
M n1=0
de asemenea rezult c
s n1 n
P[
M n1
,
=
mn1 ,
n!
(
=
m0 ! m 1 ! .. mn1 ! ( nsn1 ) !
.,
M 0=m0
d
m0 p
m1 p
mI2 p
( m . ( m
m
2
ns
A ( m , I ) (21)
X( (1-d- s I 2 p
I 1
22
I 1
m
m
ns
unde A (m,n) =1 i A(m,I) = 0 , 0 0
I+ 1
n+ 1
n+ 1
n1
1 ..
nr r
X((1-d-rp) p
n
r
()
nr
((1-d-rp)
sn1r
r!
m0 !m ! .. mn1 !
1
(d ) m m
m 0 m mn2
p
x
,
n1
t d
]
p
k=0
P[S=k ] =
(t d )/ p
k=0
23
P[N(d+kp)=k]
(23)
Setarea t=d+rp n ecuaia (23) pentru r = 0,1, ..., min {n,(1-d)/p}, difereniind ecuaiile rezultate,
i folosind distribuia binomial a N (t)pentru 0 t 1 rezult cazurile nesaturate din
ecuatia
(7). Totui, abordarea nu acoper i cazurile saturate deoarece pN(t) nu are creteri
interschimbabile atunci cnd t>1.
Aproximarea exponenial
Descriem n continuare aproximarea standard a distribu iei quasibinomiale. Pentru
parametrii care ndeplinesc np + d 1 (fara saturaie), distribuia S este quasibinomial i poate
fi aproximat prin nlocuirea n , p 0 n aa fel nct =np i u =nd sunt fixate
s dea distribuia generalizata (sau Lagrangiana) Poisson .
r1 exp (r )
P[S=r] (r +
r!
(24)
care este distribuia numrului de urmai dintr-un proces de ramificare de tip Galton-WatsonBienaymcu, unde prima generaie este produs de o distribuie Poisson de parametru iar
generaiile ulterioare sunt produse de o distribuie Poisson de parametru
procesul de ramificare este np= =1 .
curent trebuie s se schimbe ntr-un fel continuu de la forma de coada exponen ial la forma de
pana de curent total certa pe masur ce ncrcarea crete de la un nivel foarte mic la o ncrcare
foarte mare . Suntem interesai de natura tranziiei ntre aceste dou extreme.
Apoi ncrcarea iniial medie a componentelor L=( L +1 /2 poate fi crescut prin creterea
Lmin. Perturbarea iniial D=0.0004 se presupune a fi aceiasi ca i cantitatea de transfer de sarcin
P = 0 .0004 . Aceste opiuni de modelare pentru ncrcarea principal a componentelor, prin
normalizarea ecuaiei (1), la parametrizare d=0.0004/(2-2L),0.5 L<1 .
Creterea n transferul de electricitate normalizat p cu creterea L poate fi considerat drept
consolidarea interaciunilor componentelor care cauzeaz defectarea n cascad .
Distribuia de probabilitate a numrului S de componente defecte n timp ce L crete de la 0 .
6 este prezentat n figura 1. Distribuia cazului nesarurat L =0.6 are o coad care este
aproximativ exponenial .Coada devine mai grea pe masura ce L crete,i distribuia pentru
cazul critic L=0.8, np=1 are o regiune de electricitate a legii aproximativ ntr-un interval de S .
Regiunea de putere a legii are un exponent de aproximativ -1 . 4 i acesta se compar cu
exponentul de -1.5. Distribuia pentru cazul saturat L=0.9 are o alur exponenial pentru r mici,
probabilitatea zero de r intermediat, i o probabilitate de 0.8 a tuturor celor 1000 de componente
defecte. Dac un numr intermediat de componentele se defecteaz ntr-un caz saturat, atunci
cascada continu intotdeauna pentru toate 1000c omponente defecte.Creterea numrului mediu
de defeciuni ES ca i creterea ncrcarii iniiale medii a componentei L este prezentat n figura
2. Schimbarea brusc a gradientului la ncrcarea critica. L=0.8 corespunde saturaiei din ecuaia
(7) i ca urmare creterea probabilitii tuturor componentelor defecte.
25
Aceast coad de electricitate indic un risc semnificativ de pene de curent mari care nu
este prezent atunci cnd distribuia de dimensiune a unei pene de curent are o coad
exponenial.
Rezultatele modelului arat modul n care sistemul de ncrcare poate influen a riscul de
defectare n cascad. La o ncrcare redus, exist o coad exponenial aproximativ n
distribuia numrului de componente defecte i un risc sczut de defectare n cascad mare .
Exist o ncrcare critic la care exist o regiune de putere de lege n distribu ia
numrului de componente defecte i o cretere brusc a gradientului a numrului mediu de
componente defecte.Pe masur ce ncrcarea este crescut peste ncrcarea critica, distribuia
numrului de componente defecte satureaz, exist o probabilitate semnificant care crete ca
toate componente s se defecteze, i exist un risc semnificativ de defectare n cascad mare.
2.6.3 Anex
Saturarea formulei quasibinomiale indeplinete recursivitatea
Vom demonstra c saturarea formulei quasibinomiale (7) satisface recursivitatea (14) pentru
0< d< 1 i n>0.
n cazul d+ rp< 1 i r<n, deoarece
kp
p
d+rp< 1 1d +(r-k) 1d <1
(25)
nici unul dintre cazurile lui f din partea dreapt a ecuaiei (14) satureaz astfel nct partea
dreapt a ecuaiei (14) devine
(nk ) d k ( 1d )nk (
k=0
rp
1d
1
rp
nk kp
rk 1d 1d
rk1
( )
1drp
d +rp
1drp
r
n
r k d k ( rp )rk
r k=0 k r
() ()
n cazul n care d + rp
27
f (nk ,
( kp )
p
,
, nk)
n partea
( 1d ) 1d
()
n cazul n care ultima etap utilizeaz rezultatele astfel stabilite mai sus c ecua ia (7) satisface
ecuaia (14) pentru r<n.
2.7 Testarea estimatorilor procesului de ramificare n defectarea n cascad
Sugerm un estimator statistic pentru a cuantifica propagarea defeciunilor n cascad a
liniilor de transmisie n cascad n penele de curent mari ale sistemelor de energie electric. Noi
folosim un model Galton-Watson de proces de ramificare a defeciunilor n cascad i estimator
Harris standard al propagrii medii modificate pentru a lucra n cazul n care procesul se
satureaza la un numr maxim de componente. Dac numrul mediu de defectiuni iniiale i
propagarea medie sunt estimate, atunci model de proces de ramificarea prezice distribuia
numrului total de defeciuni. Iniial am testat aceasta predicie pe datele de defectare generate
printr-o simulare de ntreruperi de linie de transmisei n cascad pe dou sisteme de testare
standard. Vom discuta eficiena estimatorului n ceea ce privete cat de multe cascade trebuie s
fie simulate pentru a prezice distribuia numrului total exact de ntreruperi de linii.
Procesul de ramificare cu saturatie
Aceasta sectiune descrie modelul de procesului de ramificare folosit in acest capitol.
2.7.1. Procesul de ramificare Galton-Watson
S presupunem c exist N componente identice i toate componentele sunt iniial nedefecte.
Zi
Defectiunile componentelor apar n etape. Fie
numrul de defeciuni din etapa i i Yn numrul
total de defeciuni pn la etapa n (inclusiv):
Y n=Z 0+ Z 1 +Z 2 ++ Z n
Procesul satureaz atunci cnd componentele S N se defecteaz. Asta nseamn c dac
componenta S se defecteaz, procesul n cascad se oprete i nu exist alte defectiuni ulterioare.
Exist Z0 defeciuni iniiale, unde Z0 are o distribuie Poisson cu parametrul care este
condiionat pe un numr nenul de defectiuni i are saturaie la S defeciuni:
e r
; 1 r< S
r!
1e
P [ Z 0=r ]=
e
a
r =S
1e a= S a !
(1)
[ j]
Intenia de modelare cu un proces de ramificare nu reprezint faptul c fiecare defec iune din
fiecare etap ntr-un sens determin defeciuni n etapa urmtoare; procesul de ramificare pur i
simplu produce numere aleatorii de defeciunii n fiecare etap care poate s se potrivesc
statistic cu rezultatul proceselor n cascad. Suntem interesati de numrul total de defec iuni
condiionat de un numr nenul de defeciunii i acesta se distribuie n conformitate cu:
er
(r +)r1
; 1 r < S
r !(1e )
es
s+ s1
s ! ( 1e )
(2)
S 1
1
s=1
P [ y =r ] =
Dac nu exist o saturatie (S = ) i <1, atunci ecuaia (2) se reduce la distribuia generalizat
Poisson condiionate de defectiunile nenule:
er
r + r 1
; 1 r
r ! ( 1e )
,
p [ Y =r ] =
i valoarea medie a Y se reduce la:
EY =
(1 )(1e )
2.7.2. Saturaia
Exist mai multe motive pentru modelarea de saturaie aa cum este descris mai sus, astfel nct
exist un numr maxim de componente S defecte.
Deoarece exist ntotdeauna un numr finit de componente N, S i N , saturaia previne mai
mult de N componente defecte.
n absena saturaiei, exist o probabilitate pozitiv de numrul infinit de componente defecte n
cazul supercritic de > 1.
Astfel, saturaia previne rezultatele non-fizice i permite aplicarea teoriei n cazul supercritic
> 1. Saturarea cu S <N nainte de toate componentele defecte este un efect plauzibil n penele
de curent reale care nu este stabilit sau neles. Multe pene de curent n cascad obsevate nu
cauzeaz pana de curent a ntregului system. n orice caz, este plauzibil ca, atunci cnd
defectarea n cascad continu dincolo de un anumit numr de componente, procesul n cascad
29
Metodele din acest capitol permit saturaia la componentele S defecte i evit descrierea
procesul de cascad dup ce componentele S s-au defectat i estimeaz doar propagarea
defectiunilor nainte ca saturaiasa fie ntlnit.
Comportamentul de ramificare model
Dac parametrii i pot fi estimati, atunci procesul de ramificare saturat prezice o
distribuie a probabilitii a numrului total de componente defecte corespunztoare cu ecua ia
(2). Aceast subseciune ilustreaz pe scurt comportamentul calitativ al distribu iei de
probabilitate a numrului total de componente defecte.
Presupunnd ca o defectiune iniial medie a unei ( = 1), Fig. 1 prezint distribuiile de
probabilitate obinute n urma procesului de ramificare saturat pentru S = N =1000 i trei valori
ale . Pentru = 0,1, mult sub 1, probabilitatea ca un numr mare langa S defectiuni este
exponenial mic. Probabilitatea de exact S defeciuni este de asemenea foarte mic. Pe masur ce
crete n aria <1, mecanismul prin care se dezvolt o probabilitate semnificativ a numrului
mare de defeciuni n apropiere de S este ca regiunea putere a legii sa se extind n spre S
defectiuni.
Pentru cazul aproape critic 1, exist o regiune putere a legii care se extinde spre S
defeciuni. n cazul supercritic = 2 avem de a face cu o comportare asimptotic exponenial.
30
Aceasta implic nc o dat c probabilitatea unui numr mare de defeciuni s fie exponenial
mic. Cu toate acestea,exist o probabilitate semnificativ de exact S defectiuni care crete cu .
Z0
Z1 , Z2 , Z3, .
Randul 1
Randul 2
Randul 3
Randul K
(3) (3)
Z (30 ) Z(3)
1 Z2 Z3
. .
.
.
.
(k) (k ) (k) (k)
Z0 Z1 Z2 Z3
...
...
...
(3)
.
.
31
(k )
(k)
Y n Z 0
k=1
n
n utilizeaz un numr fix de etape n pentru fiecare ciclu.
n cazul n care nu exist o saturare, atunci n are niste proprieti statistice bune. n particular, n
este un estimator de probabilitate maxim, i o estimare imparial, puternic, consecvent i
asimptotica de ca K .
n plus, n are o distribuie normal asimptotica cu variaia:
(1 )(1e)
2
( n ) =
K (1 n)
(4)
Cu toate acestea, n cazul n care exist saturaie, atunci n devine prtinitoare i subestimeaz
ca K .
32
( k)
( k)
(k)
Z 1 +Z 2 ++ Z s(k , S)
( k)
( k)
(k)
Z 0 +Z 1 ++ Z s (k , S1 )1
Y (sk()k , S) Z (k0 )
k=1
()=
k=1
K
()
K =1
s
utilizeaz doar informaii de la stadiile nainte saturaie.
Estimatorul de eecuri iniiale medii
(1 )
(2)
(K )
Mostrele K ale defectiunilor iniiale sunt date de Z 0 , Z 0 , , Z 0 .
Z 0 =g ( )=
1e . (6)
Rezultatul pentru saturaie a trimis o diferen neglijabil pentru pentru 0 10 i
S 20.Variaia de Z0 este, neglijnd saturaia:
1e 2
K
2
(Z 0 ) (1e e )
2
(Z0)=
=
K
i, prin urmare, linearizand Ecuaia (6), variana este
33
1e
d ( g1 ) 2 2
( Z 0 )=
d Z0
2
()
(7)
CAPITOLUL 3
MODEL MARKOV DE DEGRADARE N CASCAD
Vom descrie acum un model markovian de degradare n cascad.
S presupunem c exist N tipuri de componente, etichetate 1, 2, . . . N, apoi s fie
= {1; 2; . . ., N} mulimea tuturor tipurilor de componente. Fie r i
componente (redundante) de tip I, pentru i
unde 1
ri
numrul de
componentele de acelai tip sunt identice. Permitem sistemului s funcioneze n medii care se
schimba aleatoriu, i ratele de defectare i reparare ale componentelor pot depinde de mediul
actual. De exemplu, am putea avea medii cu sarcina mare i sarcina redus, i ratele de defectare
sunt mai mari n mediul cu sarcina mare.
Am modelat mediul la momentul t cu o variabil de mediu Z 0 (t ) care ia valori n cadrul
setului ={1, 2, . . . ,L} i a cror valoare se schimb n mod aleatoriu n timp, n urmtoarea
manier.
Dac sistemul tocmai a intrat in mediu e , st n acel mediu pentru o perioada de timp
'
ve
exponenial distribuita cu rata de
> 0 i apoi se mut la mediul e , cu probabilitate
e. e'
.
e, f
Presupunem
=e,
e1 , e2 , , ek
= e
astfel nct
k1
ei ,ei +1> 0
i=0
adic, dac mediul este n este prezent e, mediul se poate schimba n e mai trziu, iar acest lucru
este valabil pentru orice pereche de medii e i e.
Astfel, procesul de mediu ( Z 0 ( t ) :t 0
34
'
'
este un CTMC ireductibil cu matricea generatorului infinitesimal Q0=(Q0 ( e , e ) :e , e ) ,
unde
Q0 ( e , e ' ) =v e e, e'
pentru
'
e e , i Qe (e , e ) = -
Q0 ( e , e ' )
e' e
Dac mediul este n prezent e, fiecare component de tipul I are o rat de eec constant
i , e >0
.
n cazul in care exist doar un mediu 1, acest lucru nseamn c durata de via a fiecrei
x 0 , x 1 , .. , x n S
, mediul este
x0
, i exist
xi
componente defecte de
( i +1)<
|S|=L
(1)
N
I=1
Z 0 (t )
Z=(Z(t):t 0
este procesul stocastic care urmareste evoluia sistemului de-a lungul timpului, i prin
preuspunerile noastre, Z este un CTMC pe starea de spaiu S.
Notm
Q=(Q(x,y):x,y S)
matricea generatorului infinitezimal |S|x|S| CTMC Z, unde Q(x,y) este rata total a drumului de
la starea X la starea Y .
36
y1
;...;
yn
) n S.
Numai anumite perechi (x; y) reprezint tranziii valide pentru CTMC nostru Z.
Mentionam mai jos criteriile care conduc la tranziii permise (x; y)
-
y0 x0
y i=x i
pentru toate i .
y 0=x 0
y 0=x i1
x 0 la y 0
i Q(x,y)=
v x 0 x 0, y 0
pentru exact i i
y 0=x 0
, i
yi xi
pentru toae i cu
y j>x j
y ix i
de tip I esueaza,
pentru fiecare.....
pentru toate
Q( x , y )
yx
Propoziia 1.
CTMC-ul Z este ireductibil.
Demonstratie.
S indice x = (1,
r 1 ,r 2, r n
37
Mai mult dect att, ipoteza noastr de a folosi odisciplina de reparaii a schimbului de
procesor asigur c orice stare y S este accesibila de la x. Prin urmare, CTMC-ul Z este
ireductibil.
defecta, unde din nou subsetul este determinat probabilistic. Acest lucru continu pn se opre te
cascad.
Toate defeciunile componentelor din cascad apar instantaneu.
Lum n considerare un arbore cu rdcini
T = (V,E,r)
unde V este setul de noduri, E este un set de margini, i r V este rdcina lui T.
Fiecare nod v V are o identitate
ID ( v) {1,2,...,|V|},
care este unic, i de asemenea un tip ( v ) care este tipul de component a crei eec
corespunde nodului v.
Presupunem c identitatea unui nod este ordinea n care nodul este vizitat ntr-o
enumerare pe laimea benzii a nodurilor arborelui; adic, rdcin are identitatea 1, ramurile sale
au identiti ncepand de la 2-1 orict de muli ramuri ar avea rdcina, i aa mai departe.
Toate nodurile de la acelai nivel au identitii n ordine cresctoare de la stnga la
dreapta.
38
(i)
adic,
V 1{ ( i )= j}
K j (T ) =
1 { ( v )= j }=
vV
i=1
n (1 )( x) (1 ), xo
, deoarece exist
n (1 )( x)
componente de tip
(1 ) , xo
(i)
(i ) , j
multiplicm rata cu
1( i) , j
componente operaionale de tip j la acel moment (de exemplu, n cazul n care n-defect
[ j]<r j
).
Pentru un arbore T i starea x, definim
39
x ( T )=( x0 ( T ) , x 1 ( T ) , . , x n ( T ))
cu
x 0 (T ) = x 0 i
x i ( T )=x i+ K i (T )
pentru fiecare i .
Astfel,
x (T )
x i( T ) r i
pentru toate
i , ( (x , x (T ) ) este o tranziie
valabil.
Pentru o anumit defeciune de tranziie (x,y), pot fi mai multi arbori T, cu rdcini de diferite
tipuri, cum ar fi x ( T )= y , deci pentru a calcula Q(X; y), avem nevoie pentru a rezuma peste
tot ratele de arbori T cu
Q ( x , y )=
x ( T )= y
rata( x ,T )
ArboriiT ;x ( T ) = y
40
12:
13:
rj
atunci
1 (i ), j
Rata=Rata );
14:
final, dac
15:
final, dac
16: final pentru
17: final pentru
18: y=x (T ) ; {Calculati starea y corespunztoare tranzitiei de la x la arborele T}
matricei Q}
20: ntoarce Rata ;
n continuare o s prezint un exemplu:
S presupunem c exist trei tipuri de componente (N= 3):
r1
- Tipul 1 are redundana
= 3. Atunci cnd o component de tip 1 de defectez,
cauzeaz defectarea componentelor de tipurile 2 i 3 cu probabilitile,
. Astfel,
1={2,3}
r2
r3
1,3
2,1
i respectiv
2,3
i respectiv
1,2
3,2
. Astfel, 3={2}
x=( x 0 , x1 , x2 , x3 ) = (1,2,1,4).
41
Fig 1 Arborele-T1
Fiecare nod n
are o etichet (
T1
z1 , z2 , z3
).
, prima eticheta
Z1
;
dac nodul nu face parte din
Numim
z1
nodului, i
Noi numim
T1
, atunci
z1
z2
Identitile de arbori i identitile super arborilor dau prima enumerare pe limea benzii ale
arborilor respectivi.
42
Fig 2 Arborele T2
Fig 3 Arborele T3
Defectarea componentei de tip 3 la nodul cu identitatea superaborelui 3 poate cauza poten iale
defeciuni ale componentelor de 3={2}.
Componenta de tip 2 la nodul cu identitatea superarborelui 4 se defecteaz,a adar rata include un
factor de 3,2 .
De asemenea, am crete n-defect [2] la 2.
Eecul componentei de tip 2 la nodul cu identitatea superarborelui 4 poate cauza posibile
defeciuni ale componentelor de tipurile 2={1,3}.
43
include factorul
include factorul
T1
este
T6 ,
T3 ,
T 2 , T 3 , T 4 ,T 5 siT 6
T4,
44
au radacini de tip2, i
Fig 4 Arborele T4
Fig 5 Arborele T5
Niciun alt arbore T cu orice tip de rdcin nu are x(T)= y. Astfel, deoarece
i = 1, 2, . . . , 6, avem:
6
Q ( x , y )= Rata( x , T i ) .
i=1
45
y=x (T i) pentru
BIBLIOGRAFIE:
1. I. Dobson, B.A. Carreras, D.E. Newman, A loading-dependent model of probabilistic
cascadind failure. Probability in the Engineering and Informational Sciences, 19, 2005,
1532.
2. I. Dobson, K.R. Wierzbicki, B.A. Carreras, V.E. Lynch, D.E. Newman, An
estimator of propagation of cascading failure. 39th Hawaii International
Conference on System Sciences, Kauai, Hawaii, January 2006.
3. K.R. Wierzbicki, I. Dobson, An approach to statistical estimation of
cascading failure propagation in blackouts. CRIS, Third International
Conference on Critical Infrastructures, Alexandria VA, September 2006.
4. V. H. Pereira, P. S. Martins, A. F. de Angelis, V. S. Timoteo, A simple model for cascading
failures in scale-free networks, preprint, 2013.
46