RMTP Journal of Software. Vol.13, No /2002/13(08) , )

Μέγεθος: px

Εμφάνιση ξεκινά από τη σελίδα:

Download "RMTP Journal of Software. Vol.13, No /2002/13(08) , )"

Ēᾍιδης Ζωγράφου
5 χρόνια πριν
Προβολές:

1 /00/3(08) Joun of oftwe Vo3, No8 T,,, (, 00876) E-m: : T(ebe mutct tnpot potoco) (ep eve) T,T ;,T,,T : ; ; ; : T393 : A Intenet,, T ], ], T 3~6] 3], T 4] ende-intted,eceve-intted,, 4] T T,,,T ;,T, ( k ),T T 3 T 4],u T,,,, (ep eve, ) (co-octed wth oute), T :() (),, ( 4] ACK,, ACK ) ( : 00--9; : : (00AA05); ( ) : (976 ),,,, I,,TC, ; (974 ),,,,, ; (963 ),, ; (940 ),,,,, TC/I,,

2 :T 7, ),,,, (3),, ( ),,, (4),,, ( ) (5), ( )(6) ( ),( ) 4] 3] 3], 7], Intenet, 3] (ouce nk) (t nk) 8], 3], The eceve, (tempoy ndependent),,, 5] (oc neghbohood), T, () k,, Loc te T/k T nk The ouce ouce nk ouce eceve Bckbone Loc neghbo Bckbone oute Fg ytem mode T ( 5], 3,4,9] ): ( ) Y ( ) p T K, ( ), ( ), θ ], θ {,, : ende, eeve, eceve} T, T ep eve

3 7 Joun of oftwe 00,3(8), d d ϖ ρ ϖ, ϖ {,, }, ϖ ϖ, ϖ {,, }, (β ) α, β {, b, c, d} T ( ), α {, b, c, d} T, T T, 3 :,, ;, t n ;, : t E ], n ( ] ),, t n ( ] ) (3), Y n N t n µ µ ep eve ouce,dt fo oc ecovey n (ogny tfeed nd etnfeed) eceve ρ ] ] + ( ] ) Y ], Y,, oon, /G/ 0] oczek-khnchne, ] ( t + ) ] + n Y ] ] (5) ( ρ ),, 4 :() ;() ;(3) n µ ;(4) :, Fg The dt tem n T T ]( p ),, ( ) ( ] ) (7), ( ), n n k( ] ), ( ), n n () () (4) (8)

4 :T 73 n ( ] ) ρ ( ]( p ) + ] ) ] + ( ] + k ] k ) Y ] (9) (0) ( + ) ] + ( n + n ) Y ] ] () ( ρ ), : ; n, E ]( p ), ( ), n ( ] ) ρ ]( p ) ] + ( ] ) Y ] n () (3) (4) ] + Y ] ] (5) ( ρ ) T,, 4 : () 3, () E T ] T ] ] + ] + ] + ] + Y ] + τ + τ, E ], ], τ E, τ (b), 4 (b), 3 : ; ( T (eceve o detecton)); ( LD L LD ] T (eceve o ecovey)) E T (6) + ende ep eve eceve ep eve uccefuy eceved Y eceve uccefuy eceved ende + ep eve eceve ep eve uccefuy eceved Fg3 The opeton poce n ce () Fg4 The opeton poce n ce (b) 3 () 4 (b) Lo eceve o detecton d Y Y T Lo Y eceve o ecovey ndom dey tme d

5 74 Joun of oftwe 00,3(8) k j+ k j k j p /( + ) ( ) p ( p ) + ] + ] + ] + τ TLD ] j j+ p j 0 (7), E T LD ] 4] E ] D N (7), 4], (o ecovey phe), + Y + T, T ( ), E T ] L j E TL ] p ( p )( j )( L ] + Y] + T ) + τ + ] + ] + ] + d] j (8),, (b) T b ] E T ] T ] + T ] + ] + ] + τ b LD L (c), 5 (c), 3 : ( T (ep eve o detecton)); ( T (ep eve o ecovey)); E T ] E T ], E T ] E T ] : N LD LD L j+ N N j p / j t ( ) p ( p ) + ] + ] + ] + τ, TLD] j j+ p j 0 L L j E T ] p ( p )( j )( ] + Y ] + T ) + τ + ] + ] + ] + ] L j (9), d LD (8) (9) (0) () + ende Lo Lo ep eve Y Y eceve d ep eve o detecton 5 (c) (c) E T ] c Fg5 ep eve o ecovey The opeton poce n ce (c) E T ] T ] + T ] + ] + ] + τ c LD L eceve uccefuy eceved (d) 6 (d), 4 : ( T ); ( T ); ( T ); ( T L ) (d) E T ] L LD d T d ] TLD ] + TL ] + TLD ] + TL ] LD () (3)

6 :T 75 T T] E T] ( ) T ] + ( b) T ] + ( c) T ] + ( d) T ] b c d (4) + ende ep eve eceve Lo Y Lo Y Y Y E ep eve o detecton ep eve o ecovey eceve o detecton eceve o ecovey Fg6 The opeton poce n ce (d) 6 (d), ) ( p ), b) ( p ), c) ( p ), ( d) (5) ( ( ( E ], m m] p, m,, ] ] + m ( ( m)) m ( m) m, (6) (7) E ] /( p ) (8) m k m] ( p ), m,, ( m) m, 3 m m ] + ( ( ), 6] / / E ] 500µ, E Y] 00µ, τ 5m, τ 5 m k ) (9) E ] + p /( p ) (30), : ] τ / + Y ], ] τ T T d (( τ + τ ) + ] + (τ + ] + d ]) * 5 / ]) *5, + Y ], ende, 7 7,oute~oute6,oute~oute5 6,oute6 0, Fg7 muton topoogy 7

),,,, Fg8 Avege dey unde dffeent o pobbty Fg9 Avege dey unde dffeent k 8 9 k 0 005,k6,T 00, 000,0

7 76 Joun of oftwe 00,3(8) 00 oute0 0m, 5m oute0 ( ) oute~oute6 ( ) b/,oute0 oute~oute6 0b/ oute0,, oute-oute6, 8 T00,k8, 00005, ( p ( p ) 000,00,0) ,,,,,,, 9 005,T00,k 8,6,3 k 8 6 (k3 ),,,, Fg8 Avege dey unde dffeent o pobbty Fg9 Avege dey unde dffeent k 8 9 k 0 005,k6,T 00, 000,0 000 T 00 (T ),,,, k,, T, :(),T Fg0 Avege dey unde dffeent numbe of eceve, T () 0,T,, (3) k,t,,

8 :T 77 efeence: ] u,, bnn, KK, Ln, JC, et ebe mutct tnpot potoco (T) IEEE Joun on eected Ae n Communcton, 997,5(3):407 ~ 4 ] Foyd,, Jcobon, V, Lu, C, et A ebe mutct fmewok fo ght-weght eon nd ppcton eve fmng IEEE/AC Tncton on Netwokng, 997,5(6):784~803 3] Ke,, Kuoe, J, Towey, D A compon of eve-bed nd eceve-bed oc ecovey ppoche fo cbe ebe mutct oceedng of the IEEE, 998,3:988~995 4] Ymmoto,, Kuoe, J, Towey, D, et A dey ny of ende-ntted nd eceve-ntted ebe mutct potoco oceedng of the IEEE, 997,:480 ~488 5] ng,, Towey, D, Kuoe, JF A compon of ende-ntted nd eceve-ntted ebe mutct potoco IEEE Joun on eected Ae n Communcton, 997,5(3):398~406 6] Nonnenmche, J, Beck, E efomnce modeng of ebe mutct tnmon oceedng of the IEEE, 997,: 47~479 7] Yjnk,, Kuoe, J, Towey, D cket o coeton n the Bone mutct netwok In: oceedng of the Gob Intenet Confeence ~99 8] Hobook, H, ngh, K, Cheton, D Log-Bed eceve-ebe mutct fo dtbuted ntectve muton In: oceedng of the AC IGCO ~34 9] Ke, K, Kuoe, J, Towey, D cbe ebe mutct ung mutpe mutct goup IEEE/AC Tncton on Netwokng, 000,8(3):94~30 0] Kenock, L Queung ytem Theoy, vo ey-intecence, 974 A Dey Any of T LIN Yu, ANG Chong-gng, ANG en-dong, CHENG h-dun (Deptment of Compute cence nd Technoogy, Bejng Unvety of ot nd Teecommuncton, Bejng 00876, Chn) E-m:{ b ,wdwng,chd}@bupteducn Abtct: T ebe mutct potoco bed on oc o ecovey though ep eve A dey modeng ny of T peented, whch deve the expeon of vege dey between the nt v of pcket t ende nd t coect ecepton t ndomy choen eceve The ny eut ndcte tht the tuted vue of T dey pefomnce decee pdy unde moe o envonment th the nceng of the numbe of t nk eved by pe ep eve, the tuted vue of dey o decee Howeve, wth the nceng of the numbe of tot t nk whe keepng the numbe of t nk eved by pe ep eve contnt, the tuted vue of dey hdy chnge Fny, the ny confmed by muton eut Key wod: T; oc ecovey; ep eve; ebe mutct; dey ny eceved Novembe 9, 00; ccepted ch 6, 00 uppoted by the Nton Hgh-Tech eech nd Deveopment n of Chn unde Gnt No00AA05; the eech Fund fo the Docto ogm of Hghe Educton (FD) of Chn unde Gnt No

Σχετικά έγγραφα

ΤΟ ΟΜΟΓΕΝΕΣ MΑΡΚΟΒΙΑΝΟ ΣΥΣΤΗΜΑ ΔΙΑΚΡΙΤΟΥ ΧΡΟΝΟΥ ΜΕ ΠΕΠΕΡΑΣΜΕΝΗ ΧΩΡΗΤΙΚΟΤΗΤΑ ΣΕ ΜΙΑ ΚΑΤΑΣΤΑΣΗ

Ελληνικό Στατιστικό Ινστιτούτο Πρακτικά 2 ου Πανελληνίου Συνεδρίου Στατιστικής (27) σελ 3- ΤΟ ΟΜΟΓΕΝΕΣ MΑΡΚΟΒΙΑΝΟ ΣΥΣΤΗΜΑ ΔΙΑΚΡΙΤΟΥ ΧΡΟΝΟΥ ΜΕ ΠΕΠΕΡΑΣΜΕΝΗ ΧΩΡΗΤΙΚΟΤΗΤΑ ΣΕ ΜΙΑ ΚΑΤΑΣΤΑΣΗ Γ Βασιλειάδης Γ Τσακλίδης