摘要
在云计算商业化的服务模式中,追求服务质量、负载均衡与经济原则的多目标优化调度。针对集群资源使用率偏低的现象,提出了三支聚类评分(three-way clustering weight,TWCW)算法,首先分析云任务的多样化需求与资源的动态特性,采用三支聚类算法对任务集合聚类划分,然后结合任务属性对类簇对象进行评分调度。基于Cloudsim实验模拟表明:相比于k-means与FCM聚类调度,三支聚类评分算法(TWCW)在任务平均响应时间与资源利用率等方面均有显著提升。
A commercialized model is established for multi-objective optimization scheduling of service quality,balanced load,and economic principles in cloud computing.A three-way clustering weight(TWCW)algorithm is proposed to solve the problem of the low utilization rate of cluster resources.First,the diversified requirements of cloud tasks and the dynamic characteristics of resources are analyzed to cluster and divide the task set by the TWCW algorithm and then score scheduling by combination with task attributes.Simulation results based on Cloudsim show that compared with k-means and FCM clustering scheduling,the TWCW algorithm has significant improvements in the average task response time and resource utilization rate.
作者
吴俊伟
姜春茂
WU Junwei;JIANG Chunmao(School of Computer Science Technology and Information Engineering,Harbin Normal University,Harbin 150025,China)
出处
《智能系统学报》
CSCD
北大核心
2019年第2期316-322,共7页
CAAI Transactions on Intelligent Systems
基金
中国博士后面上基金项目(2014M561330)
关键词
云计算
优化调度
多样化需求
动态资源
三支聚类
评分调度
任务响应时间
资源使用率
cloud computing
optimal scheduling
diversified requirement
dynamic resource
three-way clustering
scoring scheduling
response time of task
resource utilization rate
