next up previous
Next: ½áÊøÓï Up: ½âÎöÓëÊýÖµ¼ÆËã·½·¨ Previous: Ëæ»úÍøÂçµÄ¼¸ºÎÐÔÖÊ

Scale FreeÍøÂçµÄÆ«ºÃÒÀ¸½Ä£ÐÍ

¶ÔÆ«ºÃÒÀ¸½Ä£Ð͵ÄÒ»°ã´¦Àí·½·¨°üº¬Á¬ÐøÐÔ·½·¨[18,21]£¬ËÙÂÊ·½³Ì[20,23]£¬Master·½³Ì[19]Óë Éú³Éº¯Êý·½·¨[9]£¬ÕâÒ²ÊÇͳ¼ÆÎïÀíѧ¾­³£Ê¹Óõķ½·¨¡£ÕâÒ»½Ú£¬ÎÒÃÇÎ§ÈÆÆ«ºÃÒÀ¸½Ä£Ð͵ÄÃÝÂÊ·Ö²¼ÐÎʽ½éÉÜÁ¬ÐøÐÔ·½·¨£¬ ËÙÂÊ·½³ÌÓëMaster·½³ÌÔÚ¸´ÔÓÍøÂçÑо¿ÖеÄÓ¦Óá£

¿¼ÂÇScale FreeÍøÂçµÄÆ«ºÃÒÀ¸½Ä£ÐÍ£¬´Ó¶¥µãµÄ¶ÈÖµ±ä»¯µÄ½Ç¶È£¬¼ÙÉèÆä¶ÈÖµÁ¬Ðø£¬ÎÒÃÇÓÐÈçÏ·½³Ì£¬

$\displaystyle {\frac{{\partial k_{i}}}{{\partial t}}}$ = m$\displaystyle \Pi$$\displaystyle \left(\vphantom{k_{i}}\right.$ki$\displaystyle \left.\vphantom{k_{i}}\right)$ = m$\displaystyle {\frac{{k_{i}}}{{\sum k_{j}}}}$ (28)
ÿһ²½ÎÒÃǼÓÈëmÌõ±ß£¬¼´Ôö¼Ó2m¸ö¶ÈÖµ£¬ÓÚÊÇ $ \sum$kj = 2mt + m0£¬Ôò

$\displaystyle {\frac{{\partial k_{i}}}{{\partial t}}}$ = $\displaystyle {\frac{{k_{i}}}{{2t}}}$ (29)
¶¥µãkiÊÇÔÚtiʱ¿Ì½øÈëϵͳµÄ£¬ÇÒÂú×ã³õʼÌõ¼þ ki$ \left(\vphantom{t_{i}}\right.$ti$ \left.\vphantom{t_{i}}\right)$ = m£¬ÓÚÊÇ

ki$\displaystyle \left(\vphantom{t}\right.$t$\displaystyle \left.\vphantom{t}\right)$ = m$\displaystyle \left(\vphantom{\frac{t}{t_{i}}}\right.$$\displaystyle {\frac{{t}}{{t_{i}}}}$$\displaystyle \left.\vphantom{\frac{t}{t_{i}}}\right)^{{\frac{1}{2}}}_{}$ (30)
ÀûÓÃÉÏʽ£¬½áºÏtiµÄ·Ö²¼£¬¾Í¿ÉÒÔÖªµÀÈÎÒâtʱ¿ÌkiµÄ·Ö²¼£¬¼´

P$\displaystyle \left(\vphantom{k_{i}\left(t\right)<k}\right.$ki$\displaystyle \left(\vphantom{t}\right.$t$\displaystyle \left.\vphantom{t}\right)$ < k$\displaystyle \left.\vphantom{k_{i}\left(t\right)<k}\right)$ = P$\displaystyle \left(\vphantom{t_{i}>\frac{m^{2}t}{k^{2}}}\right.$ti > $\displaystyle {\frac{{m^{2}t}}{{k^{2}}}}$$\displaystyle \left.\vphantom{t_{i}>\frac{m^{2}t}{k^{2}}}\right)$. (31)
ÔÚtʱ¿Ì£¬ ti $ \in$ $ \left[\vphantom{0,t}\right.$0, t$ \left.\vphantom{0,t}\right)$µÄ·Ö²¼º¯ÊýΪ

P(ti) = $\displaystyle {\frac{{1}}{{m_{0}+t}}}$. (32)
½áºÏÒÔÉÏÁ½Ê½¾Í¿ÉÒԵõ½kiµÄ·Ö²¼£¬

P(k) = $\displaystyle {\frac{{\partial P\left(k_{i}\left(t\right)<k\right)}}{{\partial k}}}$ = $\displaystyle {\frac{{2m^2t}}{{m_{0}+t}}}$$\displaystyle {\frac{{1}}{{k^3}}}$ $\displaystyle \sim$ 2m2k-3(t $\displaystyle \rightarrow$ $\displaystyle \infty$). (33)

·½³Ì(28)ÊÇÒ»ÖÖÆ½¾ùÒâÒåÉϵÄÃèÊö£¬Êµ¼ÊËæ»ú¹ý³ÌÖÐËù¼ÓÈëµÄ±ßÖ»Êǰ´ÕÕ $ \Pi$$ \left(\vphantom{k_{i}}\right.$ki$ \left.\vphantom{k_{i}}\right)$µÄ·Ö²¼À´Ñ¡Ôñ£¬²¢²»Äܱ£ ֤ȷʵÈÃÿһ¸ö¶¥µãµÄ¶ÈÖµÔö¼ÓÄÇô´ó£¬Ò²ÕýÊÇÒò´Ë³ÆÎªÁ¬ÐøÐÔ·½·¨£¬ËùÒÔ¶Ôʵ¼ÊËæ»ú¹ý³Ì·Ö²¼º¯ÊýÑÝ»¯µÄÃèÊöÐèÒªÓõ½ÆäËû·½·¨¡£ÒýÈë·Ö²¼ º¯Êý p$ \left(\vphantom{k;t_{i},t}\right.$k;ti, t$ \left.\vphantom{k;t_{i},t}\right)$£¬±íʾtiʱ¿ÌÒýÈëϵͳµÄ¶¥µãÔÚtʱ¿Ì¶ÈֵΪkµÄ¼¸ÂÊ£¬Æä³õʼÌõ¼þΪ p$ \left(\vphantom{k;t_{i},t_{i}}\right.$k;ti, ti$ \left.\vphantom{k;t_{i},t_{i}}\right)$ = $ \delta$$ \left(\vphantom{k-m}\right.$k - m$ \left.\vphantom{k-m}\right)$£¬£¬Âú×ãÈçÏÂMaster·½³Ì£¬

p$\displaystyle \left(\vphantom{k;t_{i},t+1}\right.$k;ti, t + 1$\displaystyle \left.\vphantom{k;t_{i},t+1}\right)$ = p$\displaystyle \left(\vphantom{k;t_{i},t}\right.$k;ti, t$\displaystyle \left.\vphantom{k;t_{i},t}\right)$ + wget$\displaystyle \left(\vphantom{k-1}\right.$k - 1$\displaystyle \left.\vphantom{k-1}\right)$p$\displaystyle \left(\vphantom{k-1;t_{i},t}\right.$k - 1;ti, t$\displaystyle \left.\vphantom{k-1;t_{i},t}\right)$ - wget$\displaystyle \left(\vphantom{k-1}\right.$k - 1$\displaystyle \left.\vphantom{k-1}\right)$p$\displaystyle \left(\vphantom{k;t_{i},t}\right.$k;ti, t$\displaystyle \left.\vphantom{k;t_{i},t}\right)$ (34)
ÆäÖÐ wget$ \left(\vphantom{k}\right.$k$ \left.\vphantom{k}\right)$ = $ {\frac{{k}}{{2t}}}$¡£ËùÓж¥µãµÄ¶ÈÖµ·Ö²¼¶¨ÒåËùÓв»Í¬Ê±¿Ì¼ÓÈëϵͳµÄ¶¥µãµÄƽ¾ùÐÐΪ£¬¼´

P$\displaystyle \left(\vphantom{k}\right.$k$\displaystyle \left.\vphantom{k}\right)$ = $\displaystyle \lim_{{t\rightarrow\infty}}^{}$$\displaystyle {\frac{{\sum_{t_{i}}p\left(k;t_{i},t\right)}}{{t}}}$. (35)
ÓÐÒÔÉÏÁ½Ê½¿ÉÒÔÇóµÃ¶È·Ö²¼

P$\displaystyle \left(\vphantom{k}\right.$k$\displaystyle \left.\vphantom{k}\right)$ = $\displaystyle {\frac{{2m\left(m+1\right)}}{{k\left(k+1\right)\left(k+2\right)}}}$ $\displaystyle \sim$ k-3. (36)

ËÙÂÊ·½³Ì´ÓÁíÒ»¸ö·Ö²¼¿Õ¼äÃèÊö¡£tʱ¿Ì¶ÈֵΪkµÄ¶¥µã×é³ÉÒ»¸ö¼¯ÍÅ£¬¼¯ÍÅ´óСΪ Nk$ \left(\vphantom{t}\right.$t$ \left.\vphantom{t}\right)$¡£µ±Ð¶¥µã½øÈëϵͳʱ£¬ Nk¿ÉÄÜ·¢Éú¸Ä±ä£¬Æä±ä»¯ÂÊÂú×ãÈçÏ·½³Ì£¬

$\displaystyle {\frac{{dN_{k}\left(t\right)}}{{dt}}}$ = mWget$\displaystyle \left(\vphantom{k-1}\right.$k - 1$\displaystyle \left.\vphantom{k-1}\right)$ - mWget$\displaystyle \left(\vphantom{k}\right.$k$\displaystyle \left.\vphantom{k}\right)$ + $\displaystyle \delta_{{k,m}}^{}$. (37)
ÆäÖÐ Wget$ \left(\vphantom{k}\right.$k$ \left.\vphantom{k}\right)$ΪËùÓжÈֵΪkµÄ¶¥µã»ñµÃеÄÁª½ÓµÄ¼¸ÂÊ£¬

Wget$\displaystyle \left(\vphantom{k}\right.$k$\displaystyle \left.\vphantom{k}\right)$ = $\displaystyle {\frac{{kN_{k}\left(t\right)}}{{\sum_{d}dN_{d}\left(t\right)}}}$. (38)
NkͬÑùÂú×ã·½³Ì $ \sum_{{k}}^{}$kNk$ \left(\vphantom{t}\right.$t$ \left.\vphantom{t}\right)$ = 2mt + m0£¬ÇÒ

P$\displaystyle \left(\vphantom{k}\right.$k$\displaystyle \left.\vphantom{k}\right)$ = $\displaystyle \lim_{{t\rightarrow\infty}}^{}$$\displaystyle {\frac{{N_{k}\left(t\right)}}{{\sum_{d}N_{d}\left(t\right)}}}$. (39)
½áºÏÒ»ÉÏ·½³Ì¿ÉÒÔ½âµÃ¶È·Ö²¼ P$ \left(\vphantom{k}\right.$k$ \left.\vphantom{k}\right)$£¬¾ßÌ弯Ëã¼ûÎÄÕÂ[20,23]¡£


next up previous
Next: ½áÊøÓï Up: ½âÎöÓëÊýÖµ¼ÆËã·½·¨ Previous: Ëæ»úÍøÂçµÄ¼¸ºÎÐÔÖÊ
wwwwjs 2004-01-04