×

在混合类型请求环境中调度按需数据广播。 (英语) Zbl 1207.68051号

摘要:在许多按需广播环境中,可能存在混合请求,其中一些请求具有实时约束,而其他请求没有与其关联的时间约束。我们将这种环境称为混合型环境。广播系统中现有的按需数据策略通常只考虑如何最小化请求的等待时间,而实时请求的调度策略通常只会考虑如何最小化错过的截止日期数量。如何满足这两个约束是一个具有挑战性的问题,其解决方案可以使许多应用程序受益。在本文中,我们提出了一个点播成本模型,该模型比现有的广播成本模型更通用,因为它同时考虑了响应时间和错过的截止日期数量。将系统分析作为马尔可夫决策过程,以确定最优策略的可行性。基于我们的成本模型,我们提出了混合型广播系统的两种调度策略:最大付费成本优先和最大价值优先。仿真结果表明,与现有的广播策略相比,在不同的请求到达率、实时与非实时请求比率、错过的截止时间权重值、非实时请求的等待时间界限以及不同的广播速率下,我们的两种策略都能获得最佳结果。

MSC公司:

68米10 计算机系统中的网络设计和通信
PDF格式BibTeX公司 XML格式引用
全文: 内政部