吉林大学学报(工学版) ›› 2015, Vol. 45 ›› Issue (3): 938-945.doi: 10.13229/j.cnki.jdxbgxb201503037

Previous Articles     Next Articles

Request migration based task scheduling algorithm in VoD system

LI Jun1, 2, NI Hong1, WANG Ling-fang1, CHEN Jun1   

  1. 1.National Network New Media Engineering Research Center, Institute of Acoustics, Chinese Academy of Sciences, Beijing 100190,China;
    2.University of Chinese Academy of Sciences, Beijing 100190,China
  • Received:2013-08-21 Online:2015-05-01 Published:2015-05-01

PDF (PC)

234

Abstract: A Request Migration based Task Scheduling algorithm (RMTS) is proposed. When a new request is received, the scheduler running RMTS calculates a probability based on the current system load and request migration path length to determine whether migration is needed. If migration is needed, the optimal migration path is selected. With one video server failure, the scheduler transfers all the requests in service to another server to ensure service uninterrupted. The request success rate and service delay are used to measure the system performance. Experiment results demonstrate that the proposed RMTS performs better than traditional request migration algorithm that, with RMTS, the request success rate and service delay are improved by 14% and 15% respectively.

Key words: information processing, task scheduling, request migration, service uninterruptable, request success rate, service delay

CLC Number: 

  • TP301.6
[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] YING Huan,LIU Song-hua,TANG Bo-wen,HAN Li-fang,ZHOU Liang. Efficient deterministic replay technique based on adaptive release strategy [J]. Journal of Jilin University(Engineering and Technology Edition), 2018, 48(6): 1917-1924.
[2] LIU Zhong-min,WANG Yang,LI Zhan-ming,HU Wen-jin. Image segmentation algorithm based on SLIC and fast nearest neighbor region merging [J]. Journal of Jilin University(Engineering and Technology Edition), 2018, 48(6): 1931-1937.
[3] SHAN Ze-biao,LIU Xiao-song,SHI Hong-wei,WANG Chun-yang,SHI Yao-wu. DOA tracking algorithm using dynamic compressed sensing [J]. Journal of Jilin University(Engineering and Technology Edition), 2018, 48(6): 1938-1944.
[4] YAO Hai-yang, WANG Hai-yan, ZHANG Zhi-chen, SHEN Xiao-hong. Reverse-joint signal detection model with double Duffing oscillator [J]. 吉林大学学报(工学版), 2018, 48(4): 1282-1290.
[5] QUAN Wei, HAO Xiao-ming, SUN Ya-dong, BAI Bao-hua, WANG Yu-ting. Development of individual objective lens for head-mounted projective display based on optical system of actual human eye [J]. 吉林大学学报(工学版), 2018, 48(4): 1291-1297.
[6] CHEN Mian-shu, SU Yue, SANG Ai-jun, LI Pei-peng. Image classification methods based on space vector model [J]. 吉林大学学报(工学版), 2018, 48(3): 943-951.
[7] CHEN Tao, CUI Yue-han, GUO Li-min. Improved algorithm of multiple signal classification for single snapshot [J]. 吉林大学学报(工学版), 2018, 48(3): 952-956.
[8] MENG Guang-wei, LI Rong-jia, WANG Xin, ZHOU Li-ming, GU Shuai. Analysis of intensity factors of interface crack in piezoelectric bimaterials [J]. 吉林大学学报(工学版), 2018, 48(2): 500-506.
[9] LIN Jin-hua, WANG Yan-jie, SUN Hong-hai. Improved feature-adaptive subdivision for Catmull-Clark surface model [J]. 吉林大学学报(工学版), 2018, 48(2): 625-632.
[10] WANG Ke, LIU Fu, KANG Bing, HUO Tong-tong, ZHOU Qiu-zhan. Bionic hypocenter localization method inspired by sand scorpion in locating preys [J]. 吉林大学学报(工学版), 2018, 48(2): 633-639.
[11] YU Hua-nan, DU Yao, GUO Shu-xu. High-precision synchronous phasor measurement based on compressed sensing [J]. 吉林大学学报(工学版), 2018, 48(1): 312-318.
[12] WANG Fang-shi, WANG Jian, LI Bing, WANG Bo. Deep attribute learning based traffic sign detection [J]. 吉林大学学报(工学版), 2018, 48(1): 319-329.
[13] LIU Dong-liang, WANG Qiu-shuang. Instantaneous velocity extraction method on NGSLM data [J]. 吉林大学学报(工学版), 2018, 48(1): 330-335.
[14] TANG Kun, SHI Rong-hua. Detection of wireless sensor network failure area based on butterfly effect signal [J]. 吉林大学学报(工学版), 2017, 47(6): 1939-1948.
[15] LI Juan, MENG Ke-xin, LI Yue, LIU Hui-li. Seismic signal noise suppression based on similarity matched Wiener filtering [J]. 吉林大学学报(工学版), 2017, 47(6): 1964-1968.
Viewed
Full text


Abstract

Cited
  Shared   
  Discussed   
No Suggested Reading articles found!
Copyright © Journal of Jilin University(Engineering and Technology Edition), All Rights Reserved.
Tel: +86-431-85095297　Fax: +86-431-85094074　E-mail: xbgxb@jlu.edu.cn
Powered by Beijing Magtech Co. Ltd