论文标题

打破分布式系统中的单位吞吐量屏障

Breaking the Unit Throughput Barrier in Distributed Systems

论文作者

Kumar, Akshit, Hegde, Parikshit, Vaze, Rahul, Alloum, Amira, Adjih, Cédric

论文摘要

提出了一种与随机访问协议(例如Aloha,irsa)结合使用的多层随机传输策略,以从根本上增加分布式通信网络中的吞吐量。考虑一个SIR模型,只要数据包的SIR超过一定阈值,可以解释数据包。在选择用于通过RAP传输的插槽中,数据包由根据分布选择的功率级别传输,因此可以通过确保其SIRS超过阈值并连续的干扰取消来确保其SIRS超过阈值,从而以单个插槽的形式在接收器上解码多个数据包。由于网络是分布的,这是一项具有挑战性的任务,我们提供结构性结果,有助于找到可实现的吞吐量,以及最大吞吐量上的上限。在综合模拟的帮助下,可实现的吞吐量和上限显示为接近。主要要点是,通过与RAP结合使用电源水平分布的明智选择,可以在分布式网络中超过1的吞吐量。

A multi-level random power transmit strategy that is used in conjunction with a random access protocol (RAP) (e.g. ALOHA, IRSA) is proposed to fundamentally increase the throughput in a distributed communication network. A SIR model is considered, where a packet is decodable as long as its SIR is above a certain threshold. In a slot chosen for transmission by a RAP, a packet is transmitted with power level chosen according to a distribution, such that multiple packets sent by different nodes can be decoded at the receiver in a single slot, by ensuring that their SIRs are above the threshold with successive interference cancelation. Since the network is distributed this is a challenging task, and we provide structural results that aid in finding the achievable throughputs, together with upper bounds on the maximum throughput possible. The achievable throughput and the upper bounds are shown to be close with the help of comprehensive simulations. The main takeaway is that the throughput of more than 1 is possible in a distributed network, by using a judicious choice of power level distribution in conjuction with a RAP.

扫码加入交流群

加入微信交流群

微信交流群二维码

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