计算机应用 ›› 2014, Vol. 34 ›› Issue (11): 3231-3233.DOI: 10.11772/j.issn.1001-9081.2014.11.3231

• 先进计算 • 上一篇    下一篇

云环境下蚁群优化算法的视频点播视频流任务调度策略

王庆凤,刘志勤,黄俊,王耀彬   

  1. 西南科技大学 计算机科学与技术学院,四川 绵阳 621010
  • 收稿日期:2014-05-21 修回日期:2014-07-11 出版日期:2014-11-01 发布日期:2014-12-01
  • 通讯作者: 刘志勤
  • 作者简介:王庆凤(1988-),女,四川安岳人,硕士,CCF会员,主要研究方向:云计算、流媒体;刘志勤(1962-),女,四川绵阳人,教授,主要研究方向:高性能计算、物联网;黄俊(1988-),男,四川富顺人,硕士,CCF会员,主要研究方向:云计算、JavaEE、物联网;王耀彬(1982-),男,四川乐山人,副教授,博士,主要研究方向:并行计算、计算机系统结构。
  • 基金资助:

    江苏高校优势学科建设工程项目

Video-on-demand video stream scheduling policy based on ant colony optimization algorithm under cloud environment

WANG Qingfeng,LIU Zhiqing,HUANG Jun,WANG Yaobin   

  1. School of Computer Science and Technology, Southwest University of Science and Technology, Mianyang Sichuan 621010, China
  • Received:2014-05-21 Revised:2014-07-11 Online:2014-11-01 Published:2014-12-01
  • Contact: LIU Zhiqing

摘要:

针对云环境下大规模并发视频流调度过程中资源利用率低和负载不均的问题,提出一种基于蚁群优化(ACO)算法的视频点播(VOD)集群视频流任务调度策略VodAco。在分析视频流期望性能与服务器空闲性能的相关性、定义综合性能匹配度的基础上,建立数学模型,并采用蚁群优化思路进行最佳调度方案搜索。通过云仿真软件CloudSim实验表明,与轮询(RR)、贪婪(Greedy)算法相比,所提算法在任务完成时间、平台资源占有率、各节点性能负载均衡指标上具有较为明显的优势。

Abstract:

Concerning the large-scale concurrent video stream scheduling problem of low resource utilization and load imbalance under cloud environment, a Video-on-Demand (VOD) scheduling policy based on Ant Colony Optimization (ACO) algorithm named VodAco was proposed. The correlation of video stream expected performance and server idle performance was analyzed, and a mathematical model was built based on the definition of comprehensive matching degree, then ACO method was adopted to hunt the best scheduling schemes. The contrast experiments with Round Robin (RR) and greedy schemes were tested on CloudSim. The experimental results show that the proposed policy has more obvious advantages in task completion time, platform resources occupancy and node load balancing performance.

中图分类号: