[论文解读] Cyclic Queuing and Forwarding for Large Scale Deterministic Networks: A Survey

Ahmed Nasrallah, Venkatraman Balasubramanian+3 more|arXiv (Cornell University)|May 21, 2019

Advanced Software Engineering Methodologies被引用 21

一句话总结

本综述综合了大规模确定性网络（LDNs）中排队与调度机制的研究与标准化工作，识别出关键的设计脉络及其相互依赖关系。文章呼吁开展严谨、全面的仿真研究以评估主流机制，强调尽管理论与标准化工作已十分充分，但实证验证方面仍存在关键空白。

ABSTRACT

This paper provides a comprehensive survey of queueing and scheduling mechanisms for supporting large scale deterministic networks (LDNs). The survey finds that extensive mechanism design research and standards development for LDNs has been conducted over the past few years. However, these mechanism design studies have not been followed up with a comprehensive rigorous evaluation. The main outcome of this survey is a clear organization of the various research and standardization efforts towards queueing and scheduling mechanisms for LDNs as well as the identification of the main strands of mechanism development and their interdependencies. Based on this survey, it appears urgent to conduct a comprehensive rigorous simulation study of the main strands of mechanisms.

研究动机与目标

• 对大规模确定性网络（LDNs）的排队与调度机制所开展的广泛研究与标准化工作进行组织与综合。
• 识别LDN研究中机制开发的主要脉络及其相互依赖关系。
• 强调尽管理论与标准化工作进展显著，但缺乏严谨的实证评估。
• 倡导对LDN中主要机制脉络开展全面、严谨的仿真研究。

提出的方法

• 系统性回顾与LDNs中排队与调度相关的现有文献与标准化活动。
• 基于其架构与运行特性，对机制设计方法进行分类。
• 分析不同机制脉络之间的相互依赖关系，以描绘研究格局。
• 通过对比评估现有研究，识别关键研究空白。
• 提出未来通过仿真进行实证验证的建议。

实验结果

研究问题

• RQ1 大规模确定性网络中的排队与调度机制的主要设计脉络是什么？
• RQ2 这些机制脉络之间如何相互依赖？其共性与差异特征是什么？
• RQ3 为何大量机制设计研究未能伴随严谨的实证评估？
• RQ4 全面的LDN机制仿真研究应包含哪些关键组成部分？

主要发现

• 针对大规模确定性网络的排队与调度机制，已开展了广泛的研究与标准化工作，但尚未伴随严谨的实证验证。
• 本综述成功地将多样化的研究与标准化活动组织为连贯的机制开发脉络。
• 已识别出机制脉络之间的相互依赖关系，揭示了共享的设计原则与不同的技术路径。
• 由于缺乏全面的仿真研究，当前在评估主流LDN机制性能方面存在关键研究空白。