Optimal queue-size scaling in switched networks
Optimal queue-size scaling in switched networks
复制标题
交换网络中的最佳队列大小缩放
DOI：
--
复制
发表时间：
2011
期刊：
影响因子：
--
通讯作者：
Y. Zhong
中科院分区：
文献类型：
--
作者：
Devavrat Shah;N. Walton;Y. Zhong
我们考虑一个交换（排队）网络，其中有限制的队列可以同时提供服务，这样的网络已被用来有效地模拟输入排队交换机和无线网络。这种网络的调度策略根据系统的当前状态或过去历史，指定在任何时间点服务哪些队列。在本文的主要结果，我们提供了一类新的在线调度策略，实现最优的平均交换机大小缩放的一类交换网络，包括输入排队交换机。特别是，它建立了一个猜想的有效性最佳的输入排队交换机的规模缩放。
We consider a switched (queueing) network in which there are constraints on which queues may be served simultaneously; such networks have been used to effectively model input-queued switches and wireless networks. The scheduling policy for such a network specifies which queues to serve at any point in time, based on the current state or past history of the system. In the main result of this paper, we provide a new class of online scheduling policies that achieve optimal average queue-size scaling for a class of switched networks including input-queued switches. In particular, it establishes the validity of a conjecture about optimal queue-size scaling for input-queued switches.