Supporting a low delay best-effort class in the presence of real-time traffic

In this paper we propose a packet scheduler to provide a low delay service to best-effort packets without jeopardizing the delay bounds associated with real-time flows. We show that some of the well known service mechanisms for integrating soft real-time tasks into a hard real-time environment, such as the total bandwidth server of Spuri and Buttazzo (1996), turn out to be special cases of our scheme. Our experiments with realistic traffic, consisting of a mix of real-time flows such as voice and video and several best-effort flows show an average improvement of up to 45% in the delay experienced by the best-effort flows, without any real-time flows missing their deadlines.

在本文中，我们提出一种分组调度器，以便在不损害与实时流相关的延迟界限的情况下，为尽力而为的分组提供低延迟服务。我们表明，一些将软实时任务集成到硬实时环境中的著名服务机制，例如斯普里（Spuri）和布塔佐（Buttazzo）在1996年提出的总带宽服务器，原来是我们方案的特殊情况。我们用包含语音和视频等实时流以及若干尽力而为流的实际流量进行的实验表明，尽力而为流所经历的延迟平均改善高达45%，并且没有任何实时流错过其截止期限。