arXivDaily arXiv每日学术速递 周一至周五更新
arXiv cs/0601094cs.ITmath.IT
收藏

降级广播信道上调度消息通信的稳定性

Stability of Scheduled Message Communication over Degraded Broadcast Channels

KCV Kalyanarama Sesha Sayee, Utpal Mukherji

摘要:

我们考虑在一个离散的无记忆退化的广播信道上的预定消息通信。我们在这里考虑的框架模型的随机消息到达和随后的可靠的通信,通过适当地结合技术,从排队论和信息论。从发射机到每个接收机的信道是准静态的、平坦的,并且在接收机上具有独立的衰落。假设对消息传输的请求根据i.i.d.到达过程。然后,(i)我们推导出一类固定调度策略可实现的消息到达向量区域的外边界,(ii)我们证明对于满足外边界的任何消息到达向量,存在一个固定的“状态无关”策略,该策略导致相应消息到达过程的稳定系统,以及(iii)在两个渐近制度下,我们证明了NAT到达率向量的稳定区域具有信息论容量区域解释。

英文摘要:

We consider scheduled message communication over a discrete memoryless degraded broadcast channel. The framework we consider here models both the random message arrivals and the subsequent reliable communication by suitably combining techniques from queueing theory and information theory. The channel from the transmitter to each of the receivers is quasi-static, flat, and with independent fades across the receivers. Requests for message transmissions are assumed to arrive according to an i.i.d. arrival process. Then, (i) we derive an outer bound to the region of message arrival vectors achievable by the class of stationary scheduling policies, (ii) we show for any message arrival vector that satisfies the outerbound, that there exists a stationary ``state-independent'' policy that results in a stable system for the corresponding message arrival process, and (iii) under two asymptotic regimes, we show that the stability region of nat arrival rate vectors has information-theoretic capacity region interpretation.

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑