关键词：排队网络;调度策略;路由结构
摘 要：Queueing networks are used to model complicated processing environments such as data centers, call centers, transportation networks, health systems, etc. A queueing network consists of multiple interconnected queues with some routing structure, and a set of servers that have diff erent and possibly overlapping capabilities in processing tasks (jobs) of di fferent queues. One of the most important challenges in designing processing systems is to come up with a low-complexity and efficient scheduling policy.