Local Queuing Under Contention
Local Queuing Under Contention
复制标题
本地队列争用
DOI：
10.4230/lipics.disc.2018.28
复制
发表时间：
2018
期刊：
影响因子：
--
通讯作者：
D. Kowalski
中科院分区：
文献类型：
--
作者：
P. Garncarek;T. Jurdzinski;D. Kowalski
©Pawel Garncarek， Tomasz Jurdzinski和Dariusz R. Kowalski。研究了n节点分布式系统中局部分组调度策略的稳定性问题。节点上的本地策略可能只访问它们的本地队列，并且没有来自底层分布式系统的其他反馈。数据包根据对手控制的到达模式到达队列，该模式仅受注入速率ρ和突发性b的限制。在这项工作中，我们假设底层分布式系统是一个共享通道，其中为了从队列中删除数据包，节点需要调度它在通道上传输，并且没有其他数据包同时被调度传输。我们证明了存在一种具有相对较小内存的局部自适应调度策略，该策略在共享通道上是普遍稳定的，即对于任意ρ 0，它都具有有界队列。
© Pawel Garncarek, Tomasz Jurdzinski, and Dariusz R. Kowalski. We study stability of local packet scheduling policies in a distributed system of n nodes. The local policies at nodes may only access their local queues, and have no other feedback from the underlying distributed system. The packets arrive at queues according to arrival patterns controlled by an adversary restricted only by injection rate ρ and burstiness b. In this work, we assume that the underlying distributed system is a shared channel, in which in order to get rid of a packet from the queue, a node needs to schedule it for transmission on the channel and no other packet is scheduled for transmission at the same time. We show that there is a local adaptive scheduling policy with relatively small memory, which is universally stable on a shared channel, that is, it has bounded queues for any ρ 0.
多路访问信道上的对抗性排队
影响因子：
1.3
作者：
Chlebus B
通讯作者：
Chlebus B
DOI：
10.1109/infcom.2010.5462256
发表时间：
2010-03
期刊：
2010 Proceedings IEEE INFOCOM
影响因子：
--
作者：
Lakshmi Anantharamu;Bogdan S. Chlebus;D. Kowalski;Mariusz A. Rokicki
通讯作者：
Lakshmi Anantharamu;Bogdan S. Chlebus;D. Kowalski;Mariusz A. Rokicki