×

广义处理器共享调度规程的网络内部流量特征和端到端延迟界演算。 (英语) Zbl 1075.68561号

摘要:本文针对最重要的流量调度算法之一广义处理器共享(GPS)解决了端到端性能约束供应问题。特别地,给出了任意拓扑GPS网络中的网络内部流量特征和端到端延迟界计算问题的解决方案,其中允许对会话进行任意加权。在本文的第一部分中,给出了确定会话的内部(在网络节点的输入处)流量描述符的方法,这些会话最初被限制在网络边缘的漏桶。分析了任意加权GPS服务器的输出突发性行为,并基于这些结果提出了两种算法,不仅可以计算内部流量描述符,还可以用于管理非前馈网络中的网络稳定性问题。在第二部分中,引入端到端服务曲线来捕获会话的端到端最坏情况流量条件,这构成了端到端延迟界限计算方法的基础。大量的数值分析表明了这种延迟界限的严密性,并进行了各种内部流量表征的例子。

MSC公司:

68平方米 计算机系统环境下的性能评估、排队和调度
PDF格式BibTeX公司 XML格式引用
全文: 内政部