利伯赫,约尔格 max-plus和min-plus网络演算的对偶性。 (英语) Zbl 1369.68041号 已找到。Netw趋势。 11号3-4139-282(2016). 摘要:网络演算是通信网络分析的一个框架,它利用了许多计算机网络模型,如果它们是用min-plus或max-plus代数表示的,那么这些模型就易于分析。在min-plus代数中,网络演算将流量和可用服务的数量描述为时间的函数。在max-plus代数中,网络演算与表示到达和离开时间或给定流量所需服务时间的函数一起工作。虽然min-plus网络演算更便于在网络中提供容量,但max-plus网演算与涉及时间戳计算的流量控制算法更兼容。网络微积分的两个版本之间有许多相似之处和关系,但它们在很大程度上被视为具有不同功能和限制的不同分析方法。我们证明,只要流量和服务是由具有实值域和范围的函数描述的,那么min-plus和max-plus网络演算之间存在一对一的对应关系。因此,网络微积分的一个版本的结果可以很容易地应用于其他版本的计算。能够在min-plus和max-plus分析之间切换而不损失任何精度,这为描述和分析流量控制算法提供了额外的灵活性。这种灵活性被用来获得对链路调度算法的新见解,该算法为业务流提供速率和延迟保证。 引用于2文件 MSC公司: 68M10个 计算机系统中的网络设计和通信 68平方米 计算机系统环境下的性能评估、排队和调度 关键词:网络演算;通信网络分析;计算机网络模型;最大加代数;min-plus代数;使用时间;交通管制 PDF格式BibTeX公司 XML格式引用 \textit{J.Liecherr},已找到。Netw趋势。11,编号:3-4139-282(2016;兹bl 1369.68041) 全文: 内政部