首页> 外文OA文献 >Worst case end-to-end response times for non-preemptive FP/DP* scheduling
【2h】

Worst case end-to-end response times for non-preemptive FP/DP* scheduling

机译:非抢占式FP / DP *调度的最坏情况端到端响应时间

代理获取
本网站仅为用户提供外文OA文献查询和代理获取服务,本网站没有原文。下单后我们将采用程序或人工为您竭诚获取高质量的原文,但由于OA文献来源多样且变更频繁,仍可能出现获取不到、文献不完整或与标题不符等情况,如果获取不到我们将提供退款服务。请知悉。

摘要

In this paper, we are interested in real-time flows requiring quantitative and deterministic Quality of Service (QoS) guarantees. We focus more particularly on two QoS parameters: the worst case end-to-end response time and jitter. We consider a non-preemptive scheduling of flows, called FP/DP*, combining fixed priority and dynamic priority, where the dynamic priority of a flow packet is assigned on the first node visited by the packet in the network. Examples of such a scheduling are FP/FIFO* and FP/EDF*. With any flow is associated a fixed priority denoting the importance of the flow from the user point of view. The arbritation between packets having the same fixed priority is done according to their dynamic priority. A packet can be transmitted only if (i) there is no packet having a higher fixed priority and (ii) there is no packet having a higher dynamic priority. A classical approach used to compute the worst case end-to-end response time is the holistic one, but it leads to pessimistic upper bounds. We propose the trajectory approach to improve the accuracy of the results. Indeed, the trajectory approach only considers worst case scenarios experienced by a flow along its trajectory. It then eliminates scenarios that cannot occur in the network.
机译:在本文中,我们对需要定量和确定性服务质量(QoS)保证的实时流感兴趣。我们更特别地关注两个QoS参数:最坏情况下的端到端响应时间和抖动。我们考虑结合固定优先级和动态优先级的流的非抢占式调度,称为FP / DP *,其中,在网络中数据包访问的第一个节点上分配流数据包的动态优先级。这种调度的示例是FP / FIFO *和FP / EDF *。与任何流相关联的是固定优先级,从用户的角度来看,优先级表示流的重要性。具有相同固定优先级的数据包之间的仲裁是根据其动态优先级完成的。仅当(i)不存在具有较高固定优先级的数据包且(ii)不存在具有较高动态优先级的数据包时,才可以发送数据包。用于计算最坏情况的端到端响应时间的经典方法是整体方法,但是它导致悲观的上限。我们提出了轨迹法来提高结果的准确性。实际上,轨迹方法仅考虑沿其轨迹流动所经历的最坏情况。然后,它消除了网络中不会发生的情况。

著录项

相似文献

  • 外文文献
  • 中文文献
  • 专利

客服邮箱:kefu@zhangqiaokeyan.com

京公网安备:11010802029741号 ICP备案号:京ICP备15016152号-6 六维联合信息科技 (北京) 有限公司©版权所有
  • 客服微信

  • 服务号