Perfect periodic scheduling for three basic cycles
Perfect periodic scheduling for three basic cycles
复制标题
三个基本周期的完美周期调度
DOI：
10.1007/s10951-013-0331-3
复制
发表时间：
2013
影响因子：
2
通讯作者：
Kim E
中科院分区：
文献类型：
--
作者：
Kim E
周期性调度对无线通信有很多吸引力。它在传输之间可以关闭设备的情况下提供节能，并通过消除由于接收不规律引起的抖动来提供高质量的接收。然而，完美的定期计划是出了名的难以构建，在该计划中，每个(或多个)客户都以固定的、预先指定的间隔得到服务。众所周知，即使在服务时间相同的情况下，这个问题也是NP难的。本文主要研究具有单位服务时间的三个不同周期的情况。我们的贡献是，对于给定的客户周期组合，推导出可行调度存在的证明，以及构造可行调度的方法。我们还指出了具有较高周期数的时间表在实践中不太可能有用的原因。该方法可用于在包括机器维护服务、无线网状网络和传输分组大小数据的各种其他电信网络的真实世界环境中的大范围内支持完美的周期性调度。
Periodic scheduling has many attractions for wireless telecommunications. It offers energy saving where equipment can be turned off between transmissions, and high-quality reception through the elimination of jitter, caused by irregularity of reception. However, perfect periodic schedules, in which each (of) client is serviced at regular, prespecified intervals, are notoriously difficult to construct. The problem is known to be NP-hard even when service times are identical. This paper focuses on cases of up to three distinct periodicities, with unit service times. Our contribution is to derive atest for the existence of a feasible schedule, and a method of constructing a feasible schedule if one exists, for the given combination of client periodicities. We also indicate why schedules with a higher number of periodicities are unlikely to be useful in practice. This methodology can be used to support perfect periodic scheduling in a wide range in real world settings, including machine maintenance service, wireless mesh networks and various other telecommunication networks transmitting packet size data.
登录
查看更多内容
DOI：
10.1109/umc.2008.15
发表时间：
2008-10
期刊：
2008 International Symposium on Ubiquitous Multimedia Computing
影响因子：
--
作者：
Wei-Mei Chen;M. Huang
通讯作者：
Wei-Mei Chen;M. Huang
以完美的周期性时间表进行调度
DOI：
10.1016/s0196-6774(03)00089-0
发表时间：
2003
期刊：
J. Algorithms
影响因子：
--
作者：
Zvika Brakerski;V. Dreizin;B. Patt
通讯作者：
B. Patt
混合模型、即时流程的级别计划
影响因子：
5.4
作者：
G. Steiner;S. Yeomans
通讯作者：
S. Yeomans
DOI：
10.1016/j.ipl.2005.12.009
发表时间：
2006-05
期刊：
Inf. Process. Lett.
影响因子：
--
作者：
S. Patil;V. Garg
通讯作者：
S. Patil;V. Garg
在一台机器上调度两个频率的批量大小的可行性
影响因子：
6.4
作者：
C. Glass
通讯作者：
C. Glass