ÑëÊÓÍø|ÖйúÍøÂçµçÊǪ́|ÍøÕ¾µØÍ¼
¿Í·þÉèΪÊ×Ò³
怬


¸ü¶à ¾«²ÊÊÓÆµÅÅÐÐ



¸ü¶à ̽Ë÷µØÍ¼

ÍøÓÑÆÀ·Ö×î¸ß



Êײ¥

ÖØ²¥

¡¡¡¡Ò»¸öÅ®º¢´ÓµÚÒ»´Î±»ÈË×·Çóµ½½á»é£¬Æ½¾ù»áÓжàÉÙÈËÈ¥×·Ëý£¿ËýÓÖ»á̸¼¸´ÎÁµ°®£¿Æäʵ£¬ÎÒÃÇ¿ÉÒÔ½¨Á¢Ò»¸ö¼ò»¯µÄÄ£Ð͹ÀËã³öÀ´¡£

 

ÕâÊÇÒ»¸öµÈ´ýºÍ´¦ÀíµÄ¹ý³Ì

¡¡¡¡²»·Á¼ÙÉ裬һ¸öÌõ¼þ²»²îµÄÅ®º¢£¬Ê¼ÖÕ»áÓÐÈË×·£¨±»×·ÇóƵÂʲ»Í¬¶øÒÑ£©¡£Èç¹û°Ñ×·ÇóÕß¿´³ÉÒ»¸öÁжӣ¬µ±×·ÇóÕß³öÏÖʱ£¬¾Í¿É±»¿´³ÉÒ»¸ö¡°ÇëÇ󡱷ŵ½Õâ¸öÁжÓÀï¡£¶ÔÓÚÅ®º¢À´Ëµ£¬Òª¡°´¦Àí¡±Õâ¸ö¡°ÇëÇó¡±£¬ËýÎÞ·ÇÓÐÁ½ÖÖÑ¡Ôñ£º½ÓÊÜ»òÕ߾ܾø£¨ÕâÀï²»¿¼ÂÇÆäËûµÄ¸´ÔÓÐÐΪ£©¡£¶øÒ»µ©Ëý¿ªÊ¼´¦Àíij¸öÇëÇ󣬽á¾ÖÖ»ÓÐÁ½¸ö£º

Å®º¢ºÍËû̸Áµ°®Ö±µ½·ÖÊÖ£¨»òÕß½á»é£©Å®º¢¾­¹ý»ò¶Ì»ò³¤Ê±¼äµÄ¿¼ÂǺóÃ÷È·¾Ü¾ø×·ÇóÕß

¡¡¡¡·ÖÊÖ»òÍê³É¾Ü¾øÒâζ×ÅÍê³É´¦Àí£¬ÕâÊǾͰÑËû´ÓÁжÓÀï³ýÈ¥¡£Å®º¢ºÍÕâ¸öÈË̸Áµ°®Ëù¾­ÀúµÄʱ¼ä£¬»òÕß¾ö¶¨¾Ü¾øËùÓõÄʱ¼ä½Ð×÷¡°´¦Àíʱ¼ä¡±£»Ä³¸öÈË´Ó³ÉΪËýµÄ×·ÇóÕßÖ±µ½·ÖÊÖ»ò±»¾Ü¾øµÄʱ¼äÔò½Ð×÷¡°µÈ´ýʱ¼ä¡±¡£Äǵ½µ×ƽ¾ùÓжàÉÙÈËÔÚÅ®º¢µÄÁжÓÀƽ¾ùÿ¸öÈËÒªÔÚÅ®º¢µÄÁжÓÀïµÈ¶à¾Ã£¿

¼ò»¯³ÉÊýѧģÐÍ

¡¡¡¡Æ½¾ùÀ´¿´£¬¶Ôijһ¸öÅ®º¢×ÓÀ´Ëµ£¬×·ÇóÕß³öÏÖÆµÂʿɵ±×÷ÊÇËæ»úµÄ£¬ÄÇÁ½¸ö×·ÇóÕß³öÏÖµÄʱ¼ä¼ä¸ô¾Í¿ÉÒÔÓÃÖ¸Êý·Ö²¼À´±íʾ¡£Òò´Ë×·ÇóÕß³öÏֵįµÂʾͷþ´Ó²´ËÉ·Ö²¼¡£ÁíÒ»·½Ã棬ÓÉÓÚ×·ÇóÕߵijöÏÖÊÇËæ»úµÄ£¬Å®º¢×ÓÐÄÒǵĶÔÏó¾ÍÊÇËæ»ú³öÏֵģ¬Õâµ¼ÖÂÁËÅ®º¢Ì¸Áµ°®µÄʱ¼äÊÇËæ»úµÄ£¬¼´Æä´¦Àíʱ¼ä·þ´ÓÖ¸Êý·Ö²¼£¬Å®º¢ÔÚÒ»¶Îʱ¼äÄÚ̸Áµ°®µÄƵÂÊÒ²¾Í·þ´Ó²´ËÉ·Ö²¼¡£

¡¡¡¡ÎªÁ˽«Êµ¼Ê¸´ÔÓµÄÎÊÌâ½øÐмò»¯£¬ÎÒÃÇ×ö³öÏÂÃæ¼¸ÌõÀíÏ뻯µÄ¼ÙÉ裺

¡¡¡¡£¨1£©×·ÇóÕß¶¼ÊÇËÀÐÄÑÛ£¬Ò»µ©³ÉÁË×·ÇóÕ߾Ͳ»»á·ÅÆú£¬Ò»Ö±´ýÔÚÁжÓÀֱµ½·ÖÊÖ»òÕß±»¾Ü¾ø¡£Ò²¾ÍÊÇ˵µ±ÁжÓÖеĶÔÏóûÓб»´¦Àíʱ£¬Ëû¾Í»áÅŶӵȴý´¦Àí¡£

¡¡¡¡£¨2£©Å®º¢²»»á½Å̤Á½Ö»´¬£¬Ã¿´Î×î¶àÖ»ºÍÒ»¸öÈË̸Áµ°®£¨Ã¿´ÎÖ»´¦ÀíÒ»¸öÇëÇ󣩡£

¡¡¡¡£¨3£©µ±Å®º¢ÕýÔÚ´¦ÀíÒ»¸öÇëÇóʱ£¬ÉèÆäËû×·ÇóÕßÓÐÉðÊ¿·ç¶È£¬²»»áɧÈÅËý¡£

¡¡¡¡£¨4£©Å®º¢´¦ÀíÁжÓÀïµÄÇëÇóʱ×ñÑ­Ïȵ½ÏÈ̸£¨First Come First Serve, FCFS£©Ô­Ôò£¬Óöµ½¿¿Æ×µÄ¾ÍÁµ°®£¬Óöµ½²»¿¿Æ×µÄ¾Í¾Ü¾ø£¬¾ö¶¨¾Ü¾øÄ³ÈË¿ÉÄÜÒª¾­ÀúÒ»¶¨Ê±¼ä¡£

¡¡¡¡¼ÈÈ»×·ÇóÕß³öÏÖµÄʱ¼ä¼ä¸ôºÍ´¦Àíʱ¼ä¶¼·þ´ÓÖ¸Êý·Ö²¼£¬ÎÒÃǾͷֱðÓà a(t) ºÍ b(t) ±íʾ¶þÕßµÄÃܶȷ½³Ì£¨density function£©£º

 

¡¡¡¡¸ù¾Ý²´ËÉ·Ö²¼µÄÌØÐÔÎÒÃÇ¿ÉÒÔÖªµÀ£º×·ÇóÕß³öÏÖµÄʱ¼ä¼ä¸ôµÄƽ¾ùÖµÊÇ 1/¦Ë£¬´¦Àíʱ¼äµÄƽ¾ùÖµÊÇ 1/¦Ì£¬ ¦Ë ָ׷ÇóÕß³öÏֵįµÂÊ£¬¦Ì Ö¸µÄÊÇÅ®º¢´¦ÀíÇëÇóµÄƵÂÊ ¡£

ÓÃÅŶÓÂÛËã³ö×·ÇóÕ߯½¾ùµÈ´ýʱ¼ä

¡¡¡¡µ±×·ÇóÕß³¬¹ý 1 ¸öʱ£¬¾Í»áÐγÉÅŶӵÄ״̬£¬ÕâʱºòÎÒÃÇ¿ÉÒÔÒýÈëÂí¶û¿É·òÁ´£¨Markov Chains£©À´·ÖÎöÕâ¸öÎÊÌ⣺

 

 

¡¡¡¡ÔÚÉÏͼÖУ¬Ã¿¸öԲȦ´ú±íÅŶÓϵͳµÄÒ»¸ö״̬£¬ÆäÖеÄÊý×Ö´ú±íÁжӳ¤¶È£ºµ±Ç°×·ÇóÕ߸öÊý¡£ÔÚÿ¸ö״̬£¬Ã¿À´Ò»¸ö×·ÇóÕߣ¬ÏµÍ³¾Íµ½ÁËÏÂÒ»¸ö״̬£¨×·ÇóÕßµÄÈËÊý¼Ó 1£©£¬Å®º¢Ì¸ÍêÒ»´ÎÁµ°®»òÕ߾ܾøÒ»¸öÈË£¬ÏµÍ³¾Í»Øµ½ÁËÉÏÒ»¸ö״̬£¨×·ÇóÕßµÄÈËÊý¼õ 1£¬ÒòΪij¸ö×·ÇóÕß±»¾Ü»òÕß³ÉÁËǰÄÐÓÑ£©¡£

¡¡¡¡Óà p n ±íʾϵͳ´¦ÓÚ״̬ n£¨¹ÃÄïµÄÁжÓÀïÓÐ n ¸ö×·ÇóÕߣ©µÄ¸ÅÂÊ£¬ÏµÍ³Òª´ïµ½Ò»¸öÎȶ¨×´Ì¬£¬±ØÐëÒªÂú×ãÏÂÃæµÄµÝ¹é·½³Ì£º

 

ͨ¹ýµü´ú·¨½âÕâ¸öµÈʽ£¬¿ÉÒԵóö p n µÄ±í´ïʽ£º

¡¡¡¡ÁíÍâ×¢Òâµ½£¬¶ÔÓÚÕâÌõÂí¶û¿É·òÁ´À´Ëµ£¬¸÷¸ö״̬µÄ¸ÅÂʺÍÓ¦µ±Îª 1£¨ÒòΪ°üº¬ÁËËùÓÐÇé¿ö£©£º p 0 + p 1 + ... + p n = 1 ¡£½áºÏÉÏʽ£¬×îÖÕ½âµÃ£º

¡¡¡¡ÓÐÁ˸ÅÂÊ£¬ÎÒÃǾͿÉÒÔ¼ÆËã×·ÇóÕßÁÐ¶ÓµÄÆ½¾ù³¤¶ÈÁË¡£Ëæ»ú±äÁ¿ N ´ú±íÁжÓÔÚÎȶ¨×´Ì¬Ê±×·ÇóÕßµÄÊýÁ¿£¬¸ù¾ÝÆÚÍû£º

 

 

»¯¼ò¿ÉµÃ£º

¡¡¡¡ÖªµÀÁËÕâ¸öÅ®º¢µÄ×·ÇóÕßÊýÁ¿µÄÆÚÍûÖµ£¬ÎÒÃÇ»¹ÏëÖªµÀƽ¾ùÿ¸ö×·ÇóÕßÒªµÈ¶à¾Ã¡£ÎªÁ˽â¾öÕâ¸öСÎÊÌ⣬ÎÒÃǵÃÓÃÅŶÓÂÛ (queueing theory£©µÄ Little¡®s formulas£º

 

 

¡¡¡¡W ¾ÍÊÇ×·ÇóÕߵį½¾ùµÈ´ýʱ¼ä£¨´Ó½øÈëÁжӵ½ºÍÅ®º¢·ÖÊÖ»ò±»¾Ü¾ø£©£¬½áºÏÉÏÃæµÄ½á¹û£¬²»Äѵóö£º

 

ÓýáÂÛ¹À¼ÆÏÖʵ

 

¡¡¡¡¹«Ê½ÒѾ­ÍƳö£¬ÀíÂÛµÄÎäÆ÷ÒѾ­ÀÎÀÎÎÕÔÚÊÖÀʣϵÄÊÂÇé¾ÍÊÇÏë°ì·¨Á˽âÅ®º¢µÄÀúÊ·£¬µÃµ½Á½¸ö¹Ø¼üÊý¾Ý£º ¦Ë ºÍ ¦Ì¡£×·ÇóÕß³öÏֵįµÂÊÈ¡¾öÓÚÅ®º¢µÄÇÀÊ̶ֳȣ¬¶øËýÁµ°®µÄƵÂÊ£¬´óÖÂÒ²¾ÍµÈÓÚËý̸¹ýÁµ°®µÄ´ÎÊýºÍÅ®º¢´Ó¿ªÊ¼±»×·µ½ÏÖÔÚµÄʱ¼äµÄÉÌ¡£ÀýÈ磬һ¸öÅ®º¢×Ó£¬Ã¿¸öÔ¶¼»áÓÐÒ»¸öÈËÀ´×·ÇóËý£¬¶øËýÿ°ëÄê̸һ´ÎÁµ°®£¬ÕâÀïµÄ°ëÄ꣬ÊÇָŮº¢´ÓÉÏÒ»´ÎÁµ°®·ÖÊÖµ½Õâ´ÎÁµ°®µÄʱ¼ä£¬Õâ¸öÖÜÆÚÅ®º¢´¦ÀíµÄÇëÇóÊýƽ¾ùÊÇ 7¡£ÄÇô׷ÇóÕߵį½¾ùµÈ´ýʱ¼ä¾ÍÊÇ 1 / £¨7 / 6 - 1 / 1£© = 6 ,×·ÇóÕߵį½¾ùµÈ´ýʱ¼äÊÇ 6 ¸öÔ¡£µ«ÊÇ»áÓжàÉÙÈË»¨°ëÄêʱ¼äµÈÒ»¸öչʾ×Ô¼ºµÄ»ú»áÄØ£¿Òª×¢ÒâµÄ×¢Ò⣬ÕâÀïµÈÀ´µÄ²»¹ýÊÇÇëÇó±»´¦Àí£¬Ò²¾ÍÊÇÅ®º¢¶ÔÄãµÄ×¢Ò⣬˵²»¶¨ 12 ¸öÔµĵȴýµ½Í·À´µÄ½á¹û»¹ÊDZ»¾Ü¾ø¡£ËùÒÔ´ÓÕâÀïÎÒÃÇ¿ÉÒÔ¿´µ½£¬Ä¬Ä¬µÈ´ý±»ÐÄÉÏÈËÇàíùµÄ³É±¾£¬ÄÇ»¹ÊÇÏ൱´óµÄ¡£Õâ»òÐí¾ÍÊÇÇé³Õ±ôΣµÄÔ­ÒòÁ˰ɡ£

¡¡¡¡ÁíÒ»·½Ã棬¼ÙÉèÅ®º¢µÄÁµ°®ÆµÂÊÊÇÏàͬµÄ£¬Ô½ÇÀÊֵģ¨Í¨³£Ò²¾ÍÊÇԽƯÁÁµÄ£©Å®º¢£¬×·ÇóÕß³öÏֵįµÂÊ ¦Ë ¾Í»áÔ½´ó£¬Òò´Ë W µÄÖµ¾Í»áÔ½´ó¡£Õâ¾Í˵Ã÷£¬ÏëÓÃÕæÐĺ͵ȴýĬĬ´ò¶¯¡°ÈÈÃÅ¡±Å®º¢£¬³É¹¦¸ÅÂÊʵÔÚ²»¸ß¡£Èç¹ûÕæÏë×·£¬Äǵ¹²»Èç¡°ÉáµÃÒ»Éí¹Ð£¬¸Ò°Ñ»ÊµÛÀ­ÏÂÂí¡±£¬¾ÍËãËýÔÚ̸Áµ°®ÖУ¬Ò²²Éȡʵ¼ÊÐж¯¡£

¡¡¡¡ÓÐȤµÄÊÇ£¬ÕâÏî¡°Ñо¿³É¹û¡±¶ÔÅ®º¢Ò²ÊÇÓÐÓõġ£Å®º¢°Ñ×Ô¼ºµÄÊý¾Ý´úµ½¹«Ê½ÀïËã³ö×Ô¼ºµÄ×·ÇóÕ߯½¾ùҪ׷Çó¶à¾Ã£¬½ô½ÓמÍÄÜËã³ö×Ô¼ºÔÚijһ¶Îʱ¼äÀïÄÜÓöµ½¶àÉÙ¸ö×·ÇóÕß¡£ÀýÈ磬Ůº¢¾­¹ý¼ÆËãµÃ³ö×·ÇóÕߵį½¾ùµÈ´ýʱ¼äÊÇÁ½¸öÔ£¬ÄÇÔÚËý 16 Ëêµ½ 26 ËêÕâÊ®ÄêµÄ»Æ½ðʱ¼äÀÓöµ½µÄ×·ÇóÕßÊýÁ¿µÄÆÚÍû¾ÍÊÇ 60 ¸ö¡£ÏëÌô¸öºÃÀϹ«£¬Å®º¢ÐÄÀïÒªÓÐÊý²ÅÐС£°´Êýѧ¼ÒµÄ½¨Ò飬ÄǾÍÓ¦¸Ã ÏȾܾøµôÇ°Ãæ 37% µÄÈË £¬ÔÙÖð¸ö¿¼²ì£¬¾²ºòÏÂÒ»¸ö±ÈÕâЩÈ˶¼ºÃµÄÈË¡£

¹ØÓÚÄ£Ð͵ÄÁ½µã˵Ã÷

¡¡¡¡ËäÈ»ÎÒÃÇÓÃÕâ¸öÊýѧ½áÂÛÖ¸µ¼°®Ç飬µ«Òª×¢ÒâµÄÊÇ£¬ÏÖʵÇé¿ö²¢Ã»ÓÐÈç´ËÀíÏ뻯¡£ÔÚÕâÀïÓÐÁ½µãÐèҪ˵Ã÷¡£Ê×ÏÈÔÚÄ£ÐͼÙÉèÀÎÒÃǼÙÉè×·ÇóÕßÒ»µ©½øÈë¶ÓÁоͲ»»á×Ô¶¯À뿪£¬µ«Í¨³£ÔÚÒ»¶Îʱ¼äÅ®º¢Ã»Óз´Ó¦ºó£¬¶àÊýÈË»áÖªÄѶøÍË×Ô¶¯À뿪£¬²¢²»»áµÈÄÇô¾Ã£¬ÓÈÆäÊÇ¿´µ½Å®º¢ÒѾ­Ì¸Áµ°®Ê±¡£

¡¡¡¡ÁíÒ»·½Ã棬Ůº¢Ã¿´ÎÖ»ÄÜ´¦ÀíÒ»¸öÇëÇó¡£Ò»´ÎÖ»ºÍÒ»¸öÈË̸Áµ°®Êdz£¼ûµÄ£¬µ«ÔÚ´ËÖ®Í⣬ͬʱ¼ä¿¼²ìºÍ¾Ü¾øÈô¸É×·ÇóÕßÒ²ÊÇÕý³£µÄ£¨¶ø²»ÊÇÄ£ÐÍÖÐÄÇÑù¼ÙÉèµÄÿ´Î¾Ü¾øÒ»¸öÈË£©¡£ÏÖʵÖУ¬¶ÔºÜ¶à×·ÇóÕßÀ´Ëµ£¬¼¸ºõ¶¼ÊÇÖ±½Ó±»ºöÊÓµô¡£´ÓÕâ¸ö½Ç¶È½²£¬´¦ÀíÇëÇóµÄƵÂÊ ¦Ì ͨ³£´óÓÚÇëÇóµ½À´µÄƵÂÊ ¦Ë£¨ÒòΪ¶Ìʱ¼äÄھͿÉÒԾܾøºÜ¶àÈË£©£¬ÕâÒ»µãÓëÄ£ÐÍÏî·û¡£

¡¡¡¡Êµ¼ÊÉÏ£¬Õâ¸öÄ£ÐÍ×îÊÊÓõÄÊÇ£¬»áÈÃÅ®º¢¶¯ÐĵÄ×·ÇóÕß¶ÓÁУ¨ÕâÑùµÄ×·ÇóÕß²»¶à£¬ÏàÓ¦µÄ ¦Ë ¾Í²»»áºÜ¸ß£©¡£Õâ¸ö¶ÓÁв»»áÌ«³¤£¬ÒòΪÈÃÅ®º¢¶¯ÐĵÄ×·ÇóÕߺÜÉÙ»áͬһʱ¼ä³öÏֺܶà¸ö¡£¶øÒª¾Ü¾øÈÎÒâÒ»¸öÕâÑùµÄ×·ÇóÕߣ¬¶¼ÐèÒª×Ðϸ¿¼ÂÇÒ»¶Îʱ¼ä²ÅÄÜϾöÐÄ¡£

ËäÈ»ÊǸöºÜÀíÏ뻯µÄÄ£ÐÍ£¬µ«»¹ÊDZÈÇ××ÔÈ¥ÎÊËý£¬µÃµ½µÄ´ð°¸Òª×¼È·¶àÁ˰ɡ£

¡¡¡¡²Î¿¼×ÊÁÏ£º

¡¡¡¡[1] Fundamentals of Queueing Theory 4th edition, 2008

¡¡¡¡[2] ά»ù°Ù¿Æ£º Poisson distribution

¡¡¡¡[3] ά»ù°Ù¿Æ£º Markov chain

 

ÊÓÆµ¼¯>>

ÈÈ´Ê£º

channelId 1 1 Ïë×·Ëý£¿ÏÈËãËãÄãÒªµÈ¶à¾Ã 1 ËýÔÚ̸Áµ°®£¬µ«¶ÔÏó²»ÊÇÄã¡£µ½µ×»¹ÒªµÈ¶à¾Ã£¿²»Òª¿àÄÕ£¬À´¹ÀËãÒ»ÏÂÈÃ×Ô¼ºÐÄÀïÓиöÆ×°É¡£ÒªËµµÄÊÇ£¬ÎÒÃÇ»¹ÄÜ˳±ã¹ÀËã³öËý´Ó²½ÈëÇഺʱ´úµ½¼ÞÈ˱»¶àÉÙÈË×·¹ý¡£±¸Ì¥±Ø¶Á£¡