一秒钟 — 在大规模网络中调度数千个时间触发流
摘要：确定性实时通信和有界延迟对许多安全关键的物理系统是必要的要求，并且得到了IEEE和IETF等主要标准化机构的广泛关注。尽管调度机制已成为标准的一部分，但用于创建时间触发调度的流量规划算法仍然是一个开放且具有挑战性的研究问题，这是由于问题的高复杂性导致的。特别是所谓的即插即用场景需要能够在几秒钟内即席扩展计划。对可扩展调度和路由算法的需求进一步得到了大规模分布式实时系统（如具有严格通信要求的智能能源网络）的支持。在本文中，我们通过提出两种称为分层启发式调度（H2S）和成本高效延迟转发调度（CELF）的创新算法来解决这一挑战，以计算TTEthernet的时间触发调度。H2S和CELF非常高效且可扩展，可以在随机网络上计算超过45,000个流以及在几毫秒到几秒钟之内计算一个逼真的能源网络的调度。
作者：Heiko Geppert, Frank D"urr, Sukanya Bhowmik, Kurt Rothermel
论文ID：2306.07710
分类：Networking and Internet Architecture
分类简称：cs.NI
提交时间：2023-06-14