×
孙毅;马，费;津彦县上田

生成渐近最优的广播调度以最小化平均等待时间。 （英语） 兹比尔1178.90072

离散数学。 309，第18号，5714-5723（2009）.
在本文中，对视频点播系统进行了研究，目的是使客户开始观看之前的平均等待时间最小化。假设使用固定起点（FSP）方案，这意味着客户可以在预先指定的时间点开始下载。提出了一种启发式算法，生成所谓的谐波阻塞窗口调度。仿真实验表明，生成的调度的平均等待时间在所有FSP调度中渐近接近下限。
审核人：Sigrid Knust（奥斯纳布吕克）

MSC公司：

90磅18英寸 运筹学中的通信网络
90立方厘米35 运筹学中的确定性调度理论

关键词：

行程安排;视频点播;视频广播
PDF格式BibTeX公司 XML格式引用
\textit{Y.Sun}等人，《离散数学》。309，第18号，5714--5723（2009；Zbl 1178.90072）
全文： 内政部

参考文献：

[1] A.Bar-Noy，R.E.Ladner，广播系统的Windows调度问题，摘自：Proc。第13届ACM-SIAM交响乐团。《离散算法》，SODA，2002年，第433-442页；A.Bar-Noy，R.E.Ladner，广播系统的Windows调度问题，摘自：Proc。第13届ACM-SIAM交响乐团。《离散算法》，SODA，2002年，第433-442页·Zbl 1058.94500号
[2] A.Bar-Noy，R.E.Ladner，T.Tamir，《媒体点播调度技术》，摘自：Proc。第14届ACM-SIAM交响乐团。《离散算法》，SODA，2003年，第791-800页；A.Bar-Noy，R.E.Ladner，T.Tamir，《媒体点播调度技术》，摘自：Proc。第14届ACM-SIAM交响乐团。《离散算法》，SODA，2003年，第791-800页·Zbl 1092.68541号
[3] A.Bar-Noy，A.Nisgav，B.Patt-Shamir，《近乎最优的完美周期计划》，摘自：Proc。第20届ACM年度交响曲。《分布式计算原理》，2001年，第107-116页；A.Bar-Noy，A.Nisgav，B.Patt-Shamir，《近乎最优的完美周期计划》，摘自：Proc。第20届ACM年度交响曲。《分布式计算原理》，2001年，第107-116页·Zbl 1333.90057号
[4] A.Dan，D.Sitaram，P.Shahabuddin，带批处理的点播视频服务器的调度策略，in：Proc。ACM多媒体会议，1994年10月，第15-23页；A.Dan，D.Sitaram，P.Shahabuddin，带批处理的点播视频服务器的调度策略，in：Proc。ACM多媒体会议，1994年10月，第15-23页
[5] Engebretsen，L。；Sudan，M.，《假设恒定比特率，谐波广播是最优的》，《网络》，47，172-177（2006）·Zbl 1093.94018号
[6] W.Evans，D.Kirkpatrick，当服务器和接收器带宽可能不同时，优化调度视频点播以最小化延迟，见：Proc。第15届ACM-SIAM年度交响乐会。《离散算法》，SODA，2004年，第1041-1049页；W.Evans，D.Kirkpatrick，当服务器和接收器带宽可能不同时，优化调度视频点播以最小化延迟，见：Proc。第15届ACM-SIAM年度交响乐会。《离散算法》，SODA，2004年，第1041-1049页·Zbl 1318.68059号
[7] L.Gao，J.Kurose，D.Towsley，《广播流行视频的高效方案》，摘自：Proc。IEEE数字音频和视频网络和操作系统支持研讨会，NOSSDAV，1998年7月；L.Gao，J.Kurose，D.Towsley，广播流行视频的有效方案，在：Proc。IEEE数字音频和视频网络和操作系统支持研讨会，NOSSDAV，1998年7月
[8] H.D.L.Hollmann，C.D.Holzscherer，提供按需信息的消息的呈现系统以及用于该呈现系统的发射站和接收站，美国专利号55242711996年6月；H.D.L.Hollmann，C.D.Holzscherer，提供按需信息的消息的呈现系统以及用于该呈现系统的发射站和接收站，美国专利号55242711996年6月
[9] Juhn，L。；Tseng，L.，视频点播服务的谐波广播协议，IEEE Trans。广播，43，268-271（1997）
[10] T.Kameda，Y.Sun，《VoD广播方案调查》，旧金山大学计算科学学院，2003年。网址：http://www.cs.sfu.ca/tiko/publications/VODsurveyPt1.pdf；T.Kameda，Y.Sun，《VoD广播方案调查》，旧金山大学计算科学学院，2003年。网址：http://www.cs.sfu.ca/tiko/publications/VODsurveyPt1.pdf
[11] 林振中，截断调和窗口调度与调和群窗口调度的近最优启发式解，西蒙弗雷泽大学计算科学学院硕士论文，2004年10月；Z.Lin，截断调和窗口调度和调和组窗口调度的近最优启发式解，西蒙弗雷泽大学计算科学学院硕士论文，2004年10月
[12] J.-F.Páris，视频点播的简单低带宽广播协议，in：Proc。第八届国际计算机通信与网络大会，ICCCN，马萨诸塞州波士顿-尼迪克，1999年10月，第118-123页；J.-F.Páris，视频点播的简单低带宽广播协议，in：Proc。第八届国际计算机通信与网络大会，ICCCN，马萨诸塞州波士顿-尼迪克，1999年10月，第118-123页
[13] J.-F.Páris，视频点播的固定延迟广播协议，in：Proc。第十届计算机通信和网络国际会议，2001年，第418-423页；J.-F.Páris，视频点播的固定延迟广播协议，in：Proc。第十届计算机通信和网络国际会议，2001年，第418-423页
[14] J.-F.Páris，S.W.Carter，D.D.E.Long，《视频点播高效广播协议》，摘自：Proc。第六届国际交响乐团。《计算机和电信系统的建模、分析和仿真》，MASCOTS，1998年7月，第127-132页；J.-F.Páris，S.W.Carter，D.D.E.Long，《视频点播高效广播协议》，摘自：Proc。第六届国际研讨会。《计算机和电信系统的建模、分析和仿真》，MASCOTS，1998年7月，第127-132页
[15] Y.Sun，T.Kameda，Harmonic block windows scheduling for video-on-demand，技术报告。TR2005-05，西蒙·弗雷泽大学计算科学学院，2005年2月。ftp://fas.sfu.ca/pub/cs/TR/2005/CMPT2005-05.pdf; Y.Sun，T.Kameda，Harmonic block windows scheduling for video-on-demand，技术报告。TR2005-05，西蒙·弗雷泽大学计算科学学院，2005年2月。ftp://fas.sfu.ca/pub/cs/TR/2005/CMPT2005-05.pdf
[16] Y.Sun，T.Kameda，最小化视频点播中的平均等待时间，in：Proc。《信息和通信技术国际会议》，埃及开罗，2007年12月，第223-228页；Y.Sun，T.Kameda，最小化视频点播中的平均等待时间，in：Proc。《信息和通信技术国际会议》，埃及开罗，2007年12月，第223-228页
[17] W.-L.D.Tseng，D.Kirkpatrick，视频点播广播协议的平均情况延迟下限，在：Proc。ACM-SIAM交响乐团。《离散算法》，SODA，2007年1月，第834-842页；W.-L.D.Tseng，D.Kirkpatrick，视频点播协议平均情况延迟的下限，in：Proc。ACM-SIAM交响乐团。关于离散算法，SODA，2007年1月，第834-842页·Zbl 1302.68029号
[18] Tseng，Y.-C。；杨，M.-H。；Chang，C.-H.，在VOD服务中广播热门视频的递归分频方案，IEEE Trans。通信，501348-1355（2002）
[19] Viswanathan，S。；Imielinski，T.，使用金字塔广播的都市区域视频点播服务，多媒体系统，4，4，197-208（1996）
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。