A resource allocation method for clusters of streaming media servers in multi-version VoD is proposed to solve the problem of the inappropriate resources allocation for clusters of streaming media servers in large-scale mobile learning(m-learning)system. The method analyzes user's historical learning logs and mines user's behavior characteristics
and then it utilizes the queueing theory to establish a resource allocation model for the cluster of streaming media servers. The method uses the model to predict the user arrival rate in real-time and then allocates appropriate resources dynamically. Simulation results show the correctness and efficiency of the proposed method. The average service rejection rate and average resource utilization rate are around 1% and 80% respectively. The proposed method can ensure the user experience satisfaction and reduce service cost.
关键词
Keywords
references
ZHU Zuqing, LI Suoheng, CHEN Xiaoliang. Design QoS-aware multi-path provisioning strategies for efficient cloud-assisted SVC video streaming to heterogeneous client [J]. IEEE Transactions on Multimedia, 2013, 15(4): 758-768.
HSU T, LI Y. A weighted segment-based caching algorithm for video streaming objects over heterogeneous networking environments [J]. Expert Systems with Applications, 2011, 38(4): 3467-3476.
MA Xiaoqiang, WANG Haiyang, LI Haitao, et al. Exploring sharing patterns for video recommendation on YouTube-like social media [J]. Multimedia Systems, 2014, 20(6): 675-691.
ZHAO Hui, ZHENG Qinghua, ZHANG Weizhan, et al. A version-aware computation and storage trade-off strategy for multi-version VoD systems in the cloud [C]∥Proceedings of the 20th IEEE Symposium on Computers and Communication. Piscataway, NJ, USA: IEEE, 2015: 943-948.
DUTREILH X, RIVIERRE N, MOREAU A, et al. From data center resource allocation to control theory and back [C]∥Proceedings of the 3rd IEEE International Conference on Cloud Computing. Piscataway, NJ, USA: IEEE, 2010: 410-417.
PAN Wenping, MU Dejun, WU Hangxing, et al. Feedback control-based QoS guarantees in web application servers [C]∥Proceedings of the 10th IEEE International Conference on High Performance Computing and Communications. Piscataway, NJ, USA: IEEE, 2008: 328-334.
LEBOUCHER C, CHELOUAH R, SIARRY P, et al. A swarm intelligence method combined to evolutionary game theory applied to the resources allocation problem [J]. International Journal of Swarm Intelligence Research, 2012, 3(2): 20-38.[8] HUBER N, BROSIG F, KOUNEV S. Model-based self-adaptive resource allocation in virtualized environments [C]∥Proceedings of the 6th International Symposium on Software Engineering for Adaptive and Self-Managing Systems. Piscataway, NJ, USA: IEEE, 2011: 90-99.
ARDAGNA D, GHEZZI C, PANICUCCI B, et al. Service provisioning on the cloud: distributed algorithms for joint capacity allocation and admission control [C]∥Proceedings of the 3rd European Conference on Towards a Service-Based Internet, Service Wave 2010. Berlin, Germany: Springer, 2010: 1-12.
KHAN A, YAN Xifeng, TAO Shu, et al. Workload characterization and prediction in the cloud: a multiple time series approach [C]∥Proceedings of the IEEE Network Operations and Management Symposium. Piscataway, NJ, USA: IEEE, 2012: 1287-1294.
NAN Xiaoming, HE Yifeng, GUAN Ling. Queueing model based resource optimization for multimedia cloud [J]. Journal of Visual Communication and Image Representation, 2014, 25(5): 928-942.
LING Qiang, ZHANG Yicheng, YAN Jinfeng, et al. Construction and application of users' behavior model in the video on demand system [J]. Journal of Chinese Computer Systems, 2013, 34(3): 548-552.
CIULLO D, MARTINA V, GARETTO M, et al. How much can large-scale Video-on-Demand benefit from users' cooperation? [C]∥Proceedings of the IEEE INFOCOM. Piscataway, NJ, USA: IEEE, 2013: 2724-2732.
SHEN B, LEE S J, BASU S. Caching strategies in transcoding-enabled proxy systems for streaming media distribution networks [J]. IEEE Transactions on Multimedia, 2004, 6(2): 375-386.
CAO Yongrong, HU Wei. Customer service representative staffing based on after-sales field service queuing approximation M/G/m model [J]. Journal of Chongqing Normal University: Natural Science, 2010, 4: 36-40.