摘要
1 S.Acharya、R.Alonso、M.J.Franklin和S.B.Zdonik。 广播磁盘:用于非对称通信环境的数据管理。 程序中。 1995年CMSIGMOD,第199-210页,1995年。 谷歌学者 数字图书馆 2 S.Acharya、M.Franklin和S.Zdonik。 使用广播磁盘进行基于传播的数据传输。 1EEE个人通信,第50-60页,1995年12月。 谷歌学者 三。 M.H.Ammar和J.W.Wong。 图文电视广播周期的设计。 绩效评估,5(4):235-2421985年12月。 谷歌学者 交叉引用 4 M.H.Ammar和J.W.Wong。 图文电视系统中循环传输的最佳性。 IEEE传输。 通信,COM-35(11):1159-11701987年11月。 谷歌学者 5 S.Anily、C.A.Glass和R.Hassin。 维护服务的安排。 离散应用数学,80:27-421998。 谷歌学者 数字图书馆 6 S.Anily、C.A.Glass和R.Hassin。 安排三台机器的维护服务。 《运筹学年鉴》,86:375-3911999年。 谷歌学者 交叉引用 7 A.Bar-Noy、B.Patt-Shamir和I.Ziper。 具有多项式成本函数的广播磁盘。 程序中。 第19届INFOCOM,2000年3月。 谷歌学者 交叉引用 8 A.Bar-Noy、B.Randeep、J.Naor和B.Schieber。 最小化定期调度的服务和运营成本。 程序中。 第九届ACM-SIAM交响乐团。 《离散算法》,第11-20页,1998年。 谷歌学者 数字图书馆 9 M.Y.Chan和E Chin。 更大类的风车实例的调度程序。 《算法》,9:425-4621993年。 谷歌学者 交叉引用 10 Y.D.Chung和M.-H Kim。 QEM:无线广播数据的调度方法。 程序中。 第六届高级应用数据库系统国际会议,第135-142页。 IEEE计算机协会,1999年。 谷歌学者 数字图书馆 11 G.Hadley和T.M.Whitin。 库存系统分析。 普伦蒂斯·霍尔,1963年。 谷歌学者 12 R.Hassin和N.Megiddo。 无界范围内最优库存策略的精确计算。 《运筹学数学》,80:534-5461991年。 谷歌学者 数字图书馆 13 M.Hofri和Z.Rosberg。多址信道中黄金比率加权tdm策略下的分组延迟。 IEEE传输。 信息理论,11-33:341-3491987年5月。 谷歌学者 数字图书馆 14 R.Holte、L.Rosier、I.Tulchinsky和D.Varvel。 带有两个不同编号的Pinwheel调度。 理论计算机科学,100:105-1351992。 谷歌学者 数字图书馆 15 T.Imielinski、S.Viswanathan和B.R.Badrinath。 空气能效指数。 R.T.Snodgrass和M.Winslett,编辑,Proc。 1994年A CM SIGMOD,第25-36页。 ACM出版社,1994年。 谷歌学者 数字图书馆 16 C.Kenyon和N.Schabanel。 具有非均匀传输时间的数据广播问题。 程序中。 lOth SODA,第547-556页,1999年1月。 谷歌学者 数字图书馆 17 C.Kenyon、N.Schabanel和N.Young。 数据广播的多项式时间近似方案。 程序中。 第32届STOC,第659-666页,2000年5月。 谷歌学者 数字图书馆 18 S.Khanna和S.Zhou。 在索引数据广播时。 程序中。 第30届ACM STOC,第463-472页,1998年。 谷歌学者 数字图书馆 19 A.尼斯加夫。 近乎最佳的完美周期计划。 2000年9月,Tel-Avv大学电气工程系硕士论文。 谷歌学者 20 R.Roundy公司。 98%-单仓库多零售商系统的有效积分比例批量。 《管理科学》,31:1416-14601985。 谷歌学者 数字图书馆 21 C.J.Su和L.Tassiuias。 信息分发的广播调度。 程序中。 第16届INFOCOM,第109-117页。 IEEE,1997年3月。 谷歌学者 数字图书馆 22 R.Tijdeman。 主席分配问题。 离散数学,32:323-3301980。 谷歌学者 数字图书馆 23 N.Vaidya和S.Hamid。 用于调度单通道和多通道数据广播的日志时间算法。 第三届ACM/IEEE移动计算和网络国际会议(MOBICOM’97)会议记录,第90-99页,1997年。 谷歌学者 数字图书馆 24 W.Wei和C.Liu。 关于定期维护问题。 《运营研究快报》,2:90-931983。 谷歌学者 数字图书馆
索引术语
近乎最优的完美周期计划
建议
几乎最优的完美周期计划 特刊:PODC’01精选论文 我们考虑使用时间复用在单个广播信道上调度一组页面的问题。 在一个 完全周期计划 ,时间被划分为相等的大小 插槽 每一页都在一个时隙中传输,精确到每一个固定的。。。 最优抢占时间表中所需的偏移量有多小? 时间表中的事件是作业开始、中断、恢复或完成时间。 时间表中的转换是两个不包含其他事件的事件之间的非空闲间隔。 如果一个具有正则准则的调度问题只有整数。。。