English
Near-optimal One-sided Scheduling for Coded Segmented Network Coding
文件大小：
695k
资源说明：这篇文章的标题为“Near-optimal One-sided Scheduling for Coded Segmented Network Coding”，其主要内容围绕了编码分割网络编码（Segmented Network Coding，简称SNC）的近似最优单侧调度问题。编码分割网络编码是随机线性网络编码（Random Linear Network Coding，简称RLNC）的一种变体，由于其计算成本低，对于存在丢包的网络中的数据传播具有很大的吸引力。文章提出了一种新的适应性调度框架，这个框架是单侧的，意味着每个网络节点只根据自己的状态来转发段，同时是可扩展的，即当输入数据包数量趋向无穷大时，其缓冲区成本不会不断增长。
编码分割网络编码（SNC）在进行解码以确保成功时，可以在源节点对输入数据包进行分割前，采用一种无需反馈的前向错误校正（Forward Error Correction，简称FEC）方法，通过应用一个线性分组码到输入数据包上。如果提前知道传输矩阵的经验排名分布，几种编码的SNC可以实现接近最优的解码性能。然而，缺乏反馈时的经验排名分布尚未得到充分研究，这使得整个FEC方法的性能未知。为了填补这一空白，文章提供了一个关于FEC方法的传输调度问题的首次全面研究，旨在优化传输矩阵的排名分布，并尽量减少控制开销。
文章中提到的线性编程方法用于进一步优化框架的性能。广泛数值结果表明，框架对于经验排名分布而言，具有接近最优的性能。研究论文中也包含了网络编码的背景介绍，指出网络编码是一种新的数据传播范式，其中中间网络节点在转发之前可以编码已接收的数据包，以实现更高的传输速率。文中提到的网络编码的一种简单实现是随机线性网络编码，其中参与的网络节点保留迄今为止所收到的所有数据包，并在线性码的基础上进行转发。在这篇文章中，网络编码的相关概念、原理以及应用在数据传播过程中的优势都得到了深入的探讨与分析。
该研究在研究网络通信传输策略中具有创新性，尤其在传输调度、错误校正和网络编码领域。文章不仅提出了一个全新的调度框架，而且这个框架在理论分析和实际应用中都显示出了高效性和可扩展性。通过对线性分组码的应用，文章提出了一种能够解决FEC方法中排名分布问题的新策略，不仅提高了数据传播的效率，也增加了网络传输的可靠性。
此外，文章还提到线性编程方法，该方法在优化算法和调度框架性能方面也起到了关键作用。尽管文章的具体数值结果没有详细列出，但所提到的“近似最优”意味着这项研究成果在实践中可能会以非常接近理论极限的方式运行。
这篇论文在编码分割网络编码领域中提出了一种新的调度框架，并对其性能进行了优化。通过对传输矩阵的排名分布进行优化，该框架能够有效地在丢包网络上保证数据的有效传播和高效的错误校正，对网络编码技术的理论研究和实际应用都具有重要价值。
本源码包内暂不包含可直接显示的源代码文件，请下载源码包。
