论文标题

基于队列的CSMA的流体限制,具有多项式速率,均匀化和反射

Fluid limits for Queue-based CSMA with polynomial rates, homogenization and reflection

论文作者

Castiel, Eyal

论文摘要

我们在本文中研究了广受好评的CSMA随机访问协议的变化。我们将重点介绍每个节点处的后退率在队列大小中是多项式的情况。在多项式速率和干扰图的几何形状中的指数的条件下,我们证明了缩放过程与确定性流体限制的收敛,直到队列在流体尺度上达到$ 0 $的时间。我们概述了当时出现的困难,并在完整的干扰图中解决了它们。本文依靠一种新方法来获得完全耦合的随机平均原理,并希望能导致更大的负载情况。

We study in this paper a variation of the acclaimed CSMA random access protocol. We will focus on the case where back-off rates at each node is polynomial in the size of the queue. Under a condition relating the exponent in the polynomial rates and the geometry of the interference graph, we prove convergence of the scaled process to a deterministic fluid limit up to the time a queue reaches $0$ on the fluid scale . We outline the difficulties arising at that time and solve them in the case of a complete interference graph. This paper relies on a new method to obtain a fully coupled stochastic averaging principle and can hopefully lead to more result in heavy load situations.

扫码加入交流群

加入微信交流群

微信交流群二维码

扫码加入学术交流群,获取更多资源