多访问信道和退化广播信道的稳定可靠通信调度

信息论论证关注于建模信息传输的可靠性，假设数据源可用性无限，从而忽略消息生成时间的随机性。然而，在信息传输网络中，不仅可靠传输很重要，还重要的是稳定性，即消息从生成到成功接收之间延迟的有界性。通常，延迟分析是单独使用排队论文献完成的，而可靠信息传输则使用信息论进行研究。在本论文中，我们联合这两个重要方面进行研究，通过合适地组合这两个领域的模型来实现。特别是，我们对到达的随机过程的消息进行调度，(i) 在多访问信道上，可能是独立解码或联合解码，(ii) 在退化广播信道上。所提出的调度策略允许在同时传输时最多有一定数量的消息。在论文的前部分，我们发展了一个多类离散时间 processor-sharing 排队模型，然后研究了该队列的稳定性。特别是，我们将该队列建模为在可数状态空间上定义的离散时间马尔可夫链，然后建立了(i) 链的 c-正则性的充分条件，从而得到正递归性和函数 c 在该状态下的平稳均值的有界性，以及(ii) 链的非递归性的充分条件。这些稳定性结果是本论文结论的基础。