吉林大学学报(工学版) ›› 2015, Vol. 45 ›› Issue (3): 938-945.doi: 10.13229/j.cnki.jdxbgxb201503037
李军1, 2, 倪宏1, 王玲芳1, 陈君1
LI Jun1, 2, NI Hong1, WANG Ling-fang1, CHEN Jun1
摘要: 提出了基于请求迁移的任务调度策略(Request migration based task scheduling, RMTS)算法,当有新请求到达系统时,运行RMTS算法的调度器根据当前负载状态和迁移路径长度决定是否对请求进行迁移,并选择最优迁移路径。当某个媒体服务器出现故障无法提供服务时,调度器将该服务器正在服务的请求迁移到其他存储有相应内容的媒体服务器以保障点播服务不间断。采用请求成功率和服务时延度量系统的性能,仿真结果表明:RMTS算法优于传统迁移算法和REM(Random early migration)算法,服务时延和请求成功率分别提高了14%和15%。
中图分类号:
[1] 吴伟. 流媒体服务器迁移技术研究[D].北京:中国科学技术大学信息科学技术学院, 2009. Wu Wei. The study of the request migration for streaming server[D]. Beijing:School of Information Science and Technology,University of Science and Technology of China, 2009. [2] Zhou Y, Fu T Z J, Chiu D M. On replication algorithm in P2P VoD[J]. Association for Computing Machinery,2013,21(1):233-243. [3] Dhage S N, Meshram B B. Design and implementation of video servers for VoD system[J]. International Journal of Cloud Computing,2013,2(1):61-88. [4] Wolf J L,Yu P S, Shachnai H. DASD Dancing: a disk load-balancing optimization scheme for on-demand video-on-demand computer systems[J]. Sigmetrics Performance Evaluation Review,1995,23(1):157-166. [5] Dhage S, Meshram B B. Disk load balancing and video ranking algorithm for efficient access in video server[C]∥International Conference on Communication, Information & Computing Technology,Mumbai, India, 2012:1-6. [6] Guo J, Taylor P, Zukerman M, et al. On the efficient use of video-on-demand storage facility[C]∥2003 International Conference on Multimedia and Expo, 2003:329-332. [7] Zhao Y, Kuo C C J. Video server scheduling using random early request migration[J]. Multimedia Systems,2005,10(4): 302-316. [8] Mundur P, Simon R, Sood A K. End-to-end analysis of distributed video-on-demand systems[J]. IEEE Transactions on Multimedia,2004,6(1):129-141. [9] 杨戈,廖建新,朱晓民,等. 流媒体分发系统关键技术综述[J]. 电子学报,2009,37(1):137-145. Yang Ge, Liao Jian-xin, Zhu Xiao-min, et al. Survey of key technologies of the distribution system for streaming media[J]. Acta Electronica Sinica,2009,37(1):137-145. [10] Barnett S A, Anido G J. A cost comparison of distributed and centralized approaches to video-on-demand[J]. IEEE Journal on Selected Areas in Communications,1996,14(6):1173-1183. [11] Kao Y C, Lee C N, Wu P J, et al. A network coding equivalent content distribution scheme for efficient peer-to-peer interactive VoD streaming[J]. IEEE Transactions on Parallel and Distributed Systems,2012,23(6):985-994. [12] Chao Y, Hongxia W. Developed Dijkstra shortest path search algorithm and simulation[C]∥2010 International Conference on Computer Design and Applications (ICCDA),Qinhuangdao,China,2010:116-119. [13] Dijkstra E W. A note on two problems in connexion with graphs[J]. Numerische Mathematic,1959,1(1):269-271. [14] Haight F A.Handbook of the Possion Distribution[M]. New York:Wiley,1967. [15] Kali R. The city as a giant component: a random graph approach to Zipf's law[J]. Applied Economics Letters,2003,10(11):717-720. [16] Kingsley Z G. Human Behavior and the Principle of Least Effort[M]. Boston:Addison-Wesley, 1949. |
[1] | 苏寒松,代志涛,刘高华,张倩芳. 结合吸收Markov链和流行排序的显著性区域检测[J]. 吉林大学学报(工学版), 2018, 48(6): 1887-1894. |
[2] | 徐岩,孙美双. 基于卷积神经网络的水下图像增强方法[J]. 吉林大学学报(工学版), 2018, 48(6): 1895-1903. |
[3] | 黄勇,杨德运,乔赛,慕振国. 高分辨合成孔径雷达图像的耦合传统恒虚警目标检测[J]. 吉林大学学报(工学版), 2018, 48(6): 1904-1909. |
[4] | 李居朋,张祖成,李墨羽,缪德芳. 基于Kalman滤波的电容屏触控轨迹平滑算法[J]. 吉林大学学报(工学版), 2018, 48(6): 1910-1916. |
[5] | 应欢,刘松华,唐博文,韩丽芳,周亮. 基于自适应释放策略的低开销确定性重放方法[J]. 吉林大学学报(工学版), 2018, 48(6): 1917-1924. |
[6] | 陆智俊,钟超,吴敬玉. 星载合成孔径雷达图像小特征的准确分割方法[J]. 吉林大学学报(工学版), 2018, 48(6): 1925-1930. |
[7] | 刘仲民,王阳,李战明,胡文瑾. 基于简单线性迭代聚类和快速最近邻区域合并的图像分割算法[J]. 吉林大学学报(工学版), 2018, 48(6): 1931-1937. |
[8] | 单泽彪,刘小松,史红伟,王春阳,石要武. 动态压缩感知波达方向跟踪算法[J]. 吉林大学学报(工学版), 2018, 48(6): 1938-1944. |
[9] | 姚海洋, 王海燕, 张之琛, 申晓红. 双Duffing振子逆向联合信号检测模型[J]. 吉林大学学报(工学版), 2018, 48(4): 1282-1290. |
[10] | 全薇, 郝晓明, 孙雅东, 柏葆华, 王禹亭. 基于实际眼结构的个性化投影式头盔物镜研制[J]. 吉林大学学报(工学版), 2018, 48(4): 1291-1297. |
[11] | 陈绵书, 苏越, 桑爱军, 李培鹏. 基于空间矢量模型的图像分类方法[J]. 吉林大学学报(工学版), 2018, 48(3): 943-951. |
[12] | 陈涛, 崔岳寒, 郭立民. 适用于单快拍的多重信号分类改进算法[J]. 吉林大学学报(工学版), 2018, 48(3): 952-956. |
[13] | 孟广伟, 李荣佳, 王欣, 周立明, 顾帅. 压电双材料界面裂纹的强度因子分析[J]. 吉林大学学报(工学版), 2018, 48(2): 500-506. |
[14] | 林金花, 王延杰, 孙宏海. 改进的自适应特征细分方法及其对Catmull-Clark曲面的实时绘制[J]. 吉林大学学报(工学版), 2018, 48(2): 625-632. |
[15] | 王柯, 刘富, 康冰, 霍彤彤, 周求湛. 基于沙蝎定位猎物的仿生震源定位方法[J]. 吉林大学学报(工学版), 2018, 48(2): 633-639. |
|