γ 1 6 M = 0.05 F M = 0.05 F M = 0.2 F M = 0.2 F M = 0.05 F M = 0.05 F M = 0.05 F M = 0.2 F M = 0.05 F
2 2 λ τ M = 6000 M = 10000 M = 15000 M = 6000 M = 10000 M = 15000 1 6 τ = 36 1 6 τ = 102 1 6 M = 5000
M = 10000 M = 6000 M = 10000
M = 0.05 F M = 0.2 F
γ λ c λ req λ st ρ τ τ ω A, B a, b a 1 a 2 a 3 a n b n C C X D c F M M x Max st N c N exp N n N st P hit P r (n) X
p m P r (n) q R S(t) S m T T n t δ U U b V X j Y st a n
F P r (n) = n γ, n 1, 2,...F F n γ n=1 n 1 nγ γ γ P r(1) 2 γ P r (2)
R R R
λ st λ st R
F T
V F γ V P r (n) P r (n) n P r (n) = n γ / F n γ n=1
{1, 2,, M}
M 1 2 2
3 4 5 6 4 5 6
1 2 ω 1 ω 1 F N st N st p m m M λ st λ st p m, m {0, 1, 2,...} F f(b 1, b 2,..., b F ) := 1 P r (n) p m (1 b n ) m n=1 m=0
P r (n) b n p m (1 b n ) m m p m (1 b n ) m m=0 b n b n n=f b n M n=1 b n b n b n b n b n = 1 n {1, 2,..., M}
b n N st P r (n) N st u n P r (n)
N st 10N st N st p m, m {1,..., Max st } Max st S m m S 2 = {(1, 3), (3, 4), (2, 7)} X S m P (X) X S 2 = {(1, 3), (3, 4), (2, 7)} X = (1, 3) P (X) Y st C X := Y st st X P r (n) a n a n = P r (n)
P hit = = m=max st m=1 m=max st m=1 m=max st m=1 X S m P (X) P P (X) a n X S m n C X X S m P (X) ( ) n=m M n=1 a n m=max st m M = ( a n ) ( P (X)) m=1 n=1 X S m = m=max st m=1 m M p m n=1 a n m M > F m m M m M a n n=1
F = 15 M = 2 λ st = 0.49 A = B = 10 R
1 6 1 3 4 6
2 4 M F F 0 M 0 scale scale F = scale F 0 M = scale M 0
2 scale scale M F
N n N n F P r (n) a n λ n λ n = V a n E[N n ] T n P (T n ) = λ n e λ nt n X j X j = 1 X j = 0 P (X j = 1) = 1 P (X j = 0) = 1 e λt P (X j = 0) = e λt P ( > t) = e λt
n { }} { F F E[N n ] = P (T n ) E[ X j ] T n = P (T n ) E[X j ] T n 0 j=1,j n 0 j=1,j n F ( ) = P (T ) (1 P (X j = 1) + 0 P (X j = 0) T n 0 j=1,j n = λ n e λ nt n F (1 e λjt ) T n 0 j=1,j n F = λ n e λ nt n e (λ F n+λ j )T n λ j T n = λ n j=1,j n 0 λ n (λ n + λ j=1,j n j ) = F j=1,j n V a j V a n + V a j = F j γ / F j γ j=1 j=1,j n n γ / F n γ + j γ / F j γ n=1 j=1 = F j=1,j n j γ n γ + j γ N F F N = a n n=1 j=1,j n 1 F F = F n γ n=1 j=1,j n n=1 F 2 1 F = F n γ n=1 j>n n=1 j γ F n γ + j γ = (n j) γ n γ + j γ (n j) γ n γ + j γ F j γ a n n γ + j γ n=1 j=1,j n
(n j) γ n γ + j γ F M F F F F
M = 0.05 F M = 0.2 F γ = 0.78 λ st = 0.49 M = 0.05 F
M = 0.05 F M = 0.2 F
M = 0.2 F
+ M = 0.05 F + M = 0.2 F
R = 0.625 R = 0.625 4 (P hit ) = n=m a n n=1 2 4
2 4 F = 15 4 M = 0.05 F M = 0.2 F M = F R = 0.625
O(F 2 Nst 2 U) N st U M N st N st F O(U) M F F = 1000
b n F O(F ) N st N st N st (N st 1) (N st 1) N st (N st i + 1) 2 = i=1 j=n st j=1 = N st 3 3 + N st 2 2 + N st 6 j 2 j = N st i + 1 O(N 3 st + F ) b n O(F ) O(1) b n b n µ φ(µ) = 0), µ [µ min, µ max ] b n µ b n ε log 2 ( µmax µ min ) ε F O(log 2 ( µmax µ min )F ) ε
m
M = 0.05 F
p m E[ ] = m p m m=1 N exp = E[ ] p m p m
M = 0.05 F
M = 0.05 F M = 0.2 F
M = 0.05 F N exp γ M F
2
γ γ γ γ
2
τ φ τ f(φ, τ) λ τ φ τ f(φ, τ) φ τ
f(φ, τ)
S S(0) t = 0 M x ρ S(t) = ds dt = ρs(m x S) M x 1+( M x S(0) S(0) )e ρmxt ds dt = ρslog(m x S ) Mx log( S(t) = M x e S(0) )e ρt ρ
ds dt = ρ(m x S) S(t) = S(0) + (M x S(0))(1 e ρt ) k t k S(t) = M x 1 + ( M x S(0) + kt )e S(0) ρm xt S(t) = M x e log( M x S(0) )e ρt + kt S(t) = S(0) + (M x S(0))(1 e ρt ) + kt
T λ c T λ c N c = P oisson(λ c T ) λ req a 1 a 2 a 3 a 1 = 5, a 2 = 38.5, a 3 = 56.5
S(0), M x, ρ S(0) = 1 M x N c F = N c D c = λ req λ c λ req λ c N c D c λ req P r (n)n c D c = P r (n)n c λ c P r (n) M x P r (n)n c D c ρ ρ ρ t S(t) = M x M x S(t) S(t δ ) = δ M x δ δ = 0.99 t δ S(t δ ) = δ M x
ρ = ln[( 1 δ δ )(M δ S(0) )] S(0) 1 M δ t δ ρ = [ln(ln( M x S(0) )) ln(ln(1 δ ))] 1 t δ ρ = ln( M x S(0) M x (1 δ) ) 1 t δ ρ t δ ρ ρ f(x) = ax b S(0), M x, ρ t = T r (x) f x (x) = λ s f t (t) t δ
dt f t (t) f t (t) f t (t)dt dx T r (x) dt f t (t)dt f x (x)dx = f t (t)dt λ s dx = f t (t)dt λ s (Tr 1 (t)) dt = f t (t)dt (Tr 1 (t)) = f t(t) λ s T 1 r (t) = t0 f t (y)dy + c λ s T r(x) c T r (0) = 0 T r (b) = t x b λ s = tx 0 f t (t)dt f t (t) f t (t) = ds dt
Tr 1 S(t) S(0) (t) = λ s S(t) = x λ s + S(0) t = T r (x) = S 1 (x λ s + S(0)) S(x) T λ c λ req a 1 a 2 a 3 λ c a 1 a 2 a 3 t δ ρ M x P r (n)n c D c = P r (n)n c λ req λ c, n {1, 2,...N c }
T λ req T T
λ req T
U b = N req N c N req N c N req U b = λ req λ c λ req = 1 λ c λ req = 1 1 D c 1
N exp a 1, a 2, a 3 a 1 a 2 a 3 a 1 + a 2 + a 3 = 1 D c τ τ τ f(x) = ax b a = 2.38
b = 0.44 τ = 102 a 1 = 0.05, a 2 = 0.385, a 3 = 0.565 λ req = 4230 λ c = 2400 D c = 4230 2400 = 1.76 U b = 43.3 M = 6000 M = 10000 M = 15000 M = 6000
M = 10000 M = 15000
1 6 N exp
U b = 43.3
1 6 6 N exp N exp M = 6000
M = 10000 M = 15000
M = 10000
1 6 τ = 36 1 6 τ = 102 1 6
N exp 1 6 1 6
τ f(x) = ax b a b b τ τ M = 5000
M = 10000 D c D c λ c λ req
M = 6000 M = 10000