Next: ½áÊøÓï
Up: ½âÎöÓëÊýÖµ¼ÆËã·½·¨
Previous: Ëæ»úÍøÂçµÄ¼¸ºÎÐÔÖÊ
¶ÔÆ«ºÃÒÀ¸½Ä£Ð͵ÄÒ»°ã´¦Àí·½·¨°üº¬Á¬ÐøÐÔ·½·¨[18,21]£¬ËÙÂÊ·½³Ì[20,23]£¬Master·½³Ì[19]Óë
Éú³Éº¯Êý·½·¨[9]£¬ÕâÒ²ÊÇͳ¼ÆÎïÀíѧ¾³£Ê¹Óõķ½·¨¡£ÕâÒ»½Ú£¬ÎÒÃÇÎ§ÈÆÆ«ºÃÒÀ¸½Ä£Ð͵ÄÃÝÂÊ·Ö²¼ÐÎʽ½éÉÜÁ¬ÐøÐÔ·½·¨£¬
ËÙÂÊ·½³ÌÓëMaster·½³ÌÔÚ¸´ÔÓÍøÂçÑо¿ÖеÄÓ¦Óá£
¿¼ÂÇScale FreeÍøÂçµÄÆ«ºÃÒÀ¸½Ä£ÐÍ£¬´Ó¶¥µãµÄ¶ÈÖµ±ä»¯µÄ½Ç¶È£¬¼ÙÉèÆä¶ÈÖµÁ¬Ðø£¬ÎÒÃÇÓÐÈçÏ·½³Ì£¬
ÿһ²½ÎÒÃǼÓÈëmÌõ±ß£¬¼´Ôö¼Ó2m¸ö¶ÈÖµ£¬ÓÚÊÇ
kj = 2mt + m0£¬Ôò
=
|
(29) |
¶¥µãkiÊÇÔÚtiʱ¿Ì½øÈëϵͳµÄ£¬ÇÒÂú×ã³õʼÌõ¼þ
ki
ti
= m£¬ÓÚÊÇ
ÀûÓÃÉÏʽ£¬½áºÏtiµÄ·Ö²¼£¬¾Í¿ÉÒÔÖªµÀÈÎÒâtʱ¿ÌkiµÄ·Ö²¼£¬¼´
ÔÚtʱ¿Ì£¬
ti
0, t
µÄ·Ö²¼º¯ÊýΪ
P(ti) = .
|
(32) |
½áºÏÒÔÉÏÁ½Ê½¾Í¿ÉÒԵõ½kiµÄ·Ö²¼£¬
P(k) = =  2m2k-3(t ).
|
(33) |
·½³Ì(28)ÊÇÒ»ÖÖÆ½¾ùÒâÒåÉϵÄÃèÊö£¬Êµ¼ÊËæ»ú¹ý³ÌÖÐËù¼ÓÈëµÄ±ßÖ»Êǰ´ÕÕ

ki
µÄ·Ö²¼À´Ñ¡Ôñ£¬²¢²»Äܱ£
֤ȷʵÈÃÿһ¸ö¶¥µãµÄ¶ÈÖµÔö¼ÓÄÇô´ó£¬Ò²ÕýÊÇÒò´Ë³ÆÎªÁ¬ÐøÐÔ·½·¨£¬ËùÒÔ¶Ôʵ¼ÊËæ»ú¹ý³Ì·Ö²¼º¯ÊýÑÝ»¯µÄÃèÊöÐèÒªÓõ½ÆäËû·½·¨¡£ÒýÈë·Ö²¼
º¯Êý
p
k;ti, t
£¬±íʾtiʱ¿ÌÒýÈëϵͳµÄ¶¥µãÔÚtʱ¿Ì¶ÈֵΪkµÄ¼¸ÂÊ£¬Æä³õʼÌõ¼þΪ
p
k;ti, ti
= 
k - m
£¬£¬Âú×ãÈçÏÂMaster·½³Ì£¬
p k;ti, t + 1 = p k;ti, t + wget k - 1 p k - 1;ti, t - wget k - 1 p k;ti, t
|
(34) |
ÆäÖÐ
wget
k
=
¡£ËùÓж¥µãµÄ¶ÈÖµ·Ö²¼¶¨ÒåËùÓв»Í¬Ê±¿Ì¼ÓÈëϵͳµÄ¶¥µãµÄƽ¾ùÐÐΪ£¬¼´
ÓÐÒÔÉÏÁ½Ê½¿ÉÒÔÇóµÃ¶È·Ö²¼
ËÙÂÊ·½³Ì´ÓÁíÒ»¸ö·Ö²¼¿Õ¼äÃèÊö¡£tʱ¿Ì¶ÈֵΪkµÄ¶¥µã×é³ÉÒ»¸ö¼¯ÍÅ£¬¼¯ÍÅ´óСΪ
Nk
t
¡£µ±Ð¶¥µã½øÈëϵͳʱ£¬
Nk¿ÉÄÜ·¢Éú¸Ä±ä£¬Æä±ä»¯ÂÊÂú×ãÈçÏ·½³Ì£¬
= mWget k - 1 - mWget k + .
|
(37) |
ÆäÖÐ
Wget
k
ΪËùÓжÈֵΪkµÄ¶¥µã»ñµÃеÄÁª½ÓµÄ¼¸ÂÊ£¬
NkͬÑùÂú×ã·½³Ì
kNk
t
= 2mt + m0£¬ÇÒ
½áºÏÒ»ÉÏ·½³Ì¿ÉÒÔ½âµÃ¶È·Ö²¼
P
k
£¬¾ßÌ弯Ëã¼ûÎÄÕÂ[20,23]¡£
Next: ½áÊøÓï
Up: ½âÎöÓëÊýÖµ¼ÆËã·½·¨
Previous: Ëæ»úÍøÂçµÄ¼¸ºÎÐÔÖÊ
wwwwjs
2004-01-04