[4.14下] Is Burke's Theorem Correct?

信息学院-都科摩学术报告系列

报告人:李安国 香港大学电机电子工程系讲座教授,IEEE Fellow

报告时间:2005年4月14日下午

报告地点:FIT大楼多功能厅

报告语种:英文

报告题目: From Isolated Queues to Interacting Queues—Is Burke’s Theorem Correct?

报告摘要:

Burke’s theorem is incorrect. We pinpoint the mistake in Burke’s theorem, and discuss its implication to networks of queues. We show that networks of queues are unstable, which implies that the physical systems modeled by such networks are unstable. The instability shows that the widely adopted stability assumption for performance evaluation of telecommunication and computer systems is false. To avoid distraction caused by unnecessary details, we base our discussion on the fact observed in a simple experiment, without involving specific models of concrete applications.