º©½Í¡uµ¥­Ô²z½×¡v

                                                 ½²¤l³Ç  5/13/2008

 

¦³©¯«ôŪ¥æ¤jªL¤@¥­±Ð±Â¹ï±Æ¶¤²z½×(Queueing Theory)¤§¤å³¹«á¡A¤]·Q¹ïµ¥­Ô²z½×(©ÎĶ¦¨±Æ¶¤²z½×)¼g¤@¨Ç¤å¦r¡A¥Hºq¥\¹|¼w¤@µf¡C

 

½Í¨ìQueueing¤£±o¤£½Í°_Queueing¤j®v¢wLeonard Kleinrock¡A±Í¤H¦³©¯¦bUCLA¨D¾Ç´Á¶¡¡A¤W¹L³o¦ì¤j®vªº½Ò¡C¤W¹L¥Lªº½Ò¥i»¡¬O¤j¶}²´¬É¡A¦L¶H³Ì²`¨èªº¬O¥L¤W½Ò±q¤£±a½Ò¥»¡A¤]¤£±a¤p§Û¡A¥u±aµÛ¤@ªKµ§´N¥i¥H¬v¬vÅxÅx¤W¨¬¾ã¾ã¨â­Ó¤p®É½Ò¡A©Ò¦³ªº¼Æ¾Ç±À¾É¥H¤ÎÁ¿¸Ñ¡Aµ´¤£©ìªd±a¤ô¡A¦Ó¦p¦æ¶³¬y¤ô¯ë¶¶ºZ¡A§Ï©»¾ã¥»®Ñ³£³Q¥L­I±oºu¥ÊÄê¼ô¡CºîÆ[±Í¤H©Ò¦³¤W¹Lªº¼Æ¾Ç½Ò©Î²z½×½Òªº¦Ñ®v¡A¨S¦³¤@¦ì¯à¹³¥L¨º¼Ë¤W½Òªº¡A¤j®vªGµM¬O¤j®v¡C

 

¨¥Âk¥¿¶Ç¡A¨º¨ì©³¤°»ò¬Oµ¥­Ô²z½×©O¡Hµ¥­Ô²z½×·íµM¬O¬ã¨sµ¥­Ô©Òªáªº®É¶¡Åo¡CªL¤@¥­±Ð±Â¤Þ¥ÎKleinrockªº¤@¬q¸Ü¡A¡¨If one can only learn one result in Queueing Theory, it must be Little¡¦s result.¡¨¡C¨ºLittle¡¦s result¤S»¡ªº¬O¤°»ò©O¡HLittle¡¦s result¥u¦³¤@­Ó¤½¦¡¡AN=£fT¡CÁ|¨Ò»¡©ú¡A¦pªG§AÆ[¹î¶l§½ùØ­±¥­§¡ªº¤H¼Æ(N)¡A¥H¤Î¥­§¡³æ¦ì®É¶¡¶i¤J¶l§½ªº¤H¼Æ(£f)¡AT=N/£f´N¥i¥H±o¥X¥­§¡¨C¤H¦b¶l§½©Òªáªº®É¶¡¡C«ç¼Ë¡H°÷²³æ§a¡IÁö²³æ¦ý«o«D±`¹ê¥Î¡A¥i¥HÀ³¥Î¦b«Ü¦h¦a¤è¡C

 

¨C¦~¹L¦~¦^«n³¡¡A©¹©¹³£¦b°ª³t¤½¸ô¶ë±o¤@ÁϽk¶î¡A¤ß·Q´Nºâ¦A¦h»\²Ä¤T±ø°ª³t¤½¸ô¤]¤£°÷¥Î¡A¦³¸gÅ窺¤H·|ª¾¹D¨®¤l¯uªº¬O¶W®£©Æªº¦h¡C¨C¦¸³£·|½|¥æ³q³¡ªø¤S¶}ªÅÀY¤ä²¼¡A¤°»ò¤»¤p®É¥i¥H±q¥x¥_¨ì°ª¶¯¡I¡H¨ä¹ê³o­Ó°ÝÃD¤£Ãø¸Ñ¡A¦]¬°³¡ªø¨S¾Ç¹LQueueing¡A§ó¤£ª¾¦³Little¡¦s result³oºØªF¦è¡C¤èªk«Ü²³æ¡A¤j®a³£ª¾¹D¦³¹h¹DºÞ¨î³o­ÓªF¦è§a¡I³o´N¬O¤½¦¡¤¤ªº£f(¤¹³\¨C³æ¦ì®É¶¡¶i¤J°ª³t¤½¸ôªº¨®½ø¼Æ)¡C¥u­n§A³]©w¦nT(Ä´¦p»¡¤»¤p®É)¡A¦A¦ô­p¬ù²¤ªº¨®¶Z¥Hºâ¥X°ª³t¤½¸ô¥­§¡¯à¦æ¾pªºÁ`¨®½ø¼Æ(N)¡A¤Ï±À¦^¥h¨D¥X£f¡A´Nª¾¹D¸Ó«ç»ò±±¨î¹h¹D¤¹¤J¨®½øªº³t«×¡A¦Ó±±¨î¥­§¡ªº¥Î¸ô®É¶¡¤F¡C

 

¥t¥~¡Aµ¥­Ô²z½×¤]·|±Ð§A¥Î¤£¤@¼Ëªº¾÷²vÆ[ÂI¬Ý¥Í¬¡¤¤±Æ¶¤ªº¨Æ±¡¡CÄ´¦p»¡¦³­Ó¤½¨®ÅK«ß¬O³o¼Ëªº¡G¦pªG§Aµ¥¹L¤½¨®¡A©¹©¹¦³­Ó¸gÅç¡A´N¬O¦³­Ó·Pı¦n¹³¨C¦¸§A­nµ¥ªº¤½¨®¡A©¹©¹´N­nµ¥«Ü¤[¡A¦Ó§A¤£·Qµ¥ªº¤½¨®«o°¾°¾¤@ª½¨Ó¡C§ï¤Ñ´«¦¨­nµ¥¥t¤@¸ôªº¨®¡A«oÅܦ¨¥¦¤S¤£¨Ó¡A¦Ó¤µ¤Ñ¤£§¤ªº¨®«oÅܱo¦n¦h¯Z¨®¡C¦n¹³¤½¨®¯Z¦¸±`±`»P§A§@¹ï¡C¨ä¹ê³o¬O¦³¹D²zªº¡A¨Ã«D§¹¥þ¿ùı¡C§A¥i¥H®³¤@±i¯Èµe¤@±ø½u¥Nªí®É¨èªí¡A§â¤½¨®¨ì¯¸ªº®É¨è§@­Óµù°O¡A¨º»ò§Ú­Ì°²³]«e«á¨â¯Z¤½¨®µù°Oªº¶¡¹j®É¶¡¤£µ¥¶Z¡A´«¥y¸Ü»¡¡A¤½¨®¨ì¯¸¯Z¨®¬Û¶¡¦³ªø¦³µu¡A¦³®É¹j«Ü¤[¤~¨Ó¤@¯Z¨®¡A¦³®É«Ü§Ö´N¨Ó¦P¤@¸ô¨®¡A¨º»ò½Ð°Ý¦b³o±ø½u¤WÀH«Kµe­ÓX¡A¥Nªí§A¨ì¤½¨®¯¸µ¥¨®ªº®É¨èÂI¡A§A·|µe¨ì¶¡¹jªøªº°Ï¶¡¾÷²v¤j¡AÁÙ¬O¶¡¹jµuªº¾÷²v¤j¡H·íµM¬O«eªÌ¾÷²v¤j¡A¬JµM¬O«eªÌ´N¥Nªí§A¥­§¡µ¥ªº®É¶¡·|¤ñ¤½¨®¥­§¡µo¨®¶¡¹j®É¶¡¤j¨ÇÅo¡C¤U¦¸µ¥¤½¨®¡A§O©Ç¤½¨®¥q¾÷¬°¦ó©ì¯Z³o»ò¤[¡A¤ß¥­®ð©Mªºµ¥¨®§a¡I

 

¤é±`¥Í¬¡¤¤«Ü¦hªF¦è³£¦b±Æ¶¤»Pµ¥­Ô¡A¦pªG¬OªA°È·~³o´N²o¯A¨ìªA°È«~½è¡A¦pªG¬O¹q¸£¨t²Î´N²o¯A¨ì®Ä¯à»P³t«×¡C¦³¿³½ìªº¸ÜŪ¤@¤Uµ¥­Ô²z½×¡A¦b±Æ¶¤®É¤]¥i·Q·Q¦p¦ó§ïµ½µ¥­Ô®É¶¡¡A¦p¦¹±Æ¶¤¤]¤£·|µL²áÅo¡C



±z¬O²Ä 89416 ¦ì³X«È