端到端(p,κ)约束流的实时通讯

端到端系统的实时服务保证问题足当前广泛研究的问题.由于许多端到端应用可以容忍部分报文丢失,因此将窗口约束引入到端到端系统实时服务保证中,但是现有的端到端实时调度算法仅从固定窗口约束出发来保证实时服务,导致其在重度过载情况下性能下降显著.从基于可变窗口的(p,κ)约束的角度出发保证实时数据流通过一系列服务器达到目的地的实时服务质最,提出了多跳K窗口约束调度(Multi-hop K-Window Constmint Scheduling,M-KWCS)算法,使其在重度过载下服务质量退化缓慢.实验表明M-KWCS算法在重度过载情况下的性能优于其它各类算法.