[1]WU Junwei,JIANG Chunmao.Load-aware score scheduling of three-way clustering for cloud task[J].CAAI Transactions on Intelligent Systems,2019,14(2):316-322.[doi:10.11992/tis.201710004]
Copy
Load-aware score scheduling of three-way clustering for cloud task
CAAI Transactions on Intelligent Systems[ISSN 1673-4785/CN 23-1538/TP] Volume:
14
Number of periods:
2019 2
Page number:
316-322
Column:
学术论文—机器学习
Public date:
2019-03-05
- Title:
- Load-aware score scheduling of three-way clustering for cloud task
- Keywords:
- cloud computing; optimal scheduling; diversified requirement; dynamic resource; three-way clustering; scoring scheduling; response time of task; resource utilization rate
- CLC:
- TP311.13
- DOI:
- 10.11992/tis.201710004
- Abstract:
- 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.
- References:
-
[1] BOHRER P, ELNOZAHY E N, KELLER T, et al. The case for power management in web servers[M]//GRAYBILL R, MELHEM R. Power Aware Computing. Boston, MA, USA:Springer, 2002:261-289.
[2] BARROSO L A, H?LZLE U. The case for energy-proportional computing[J]. Computer, 2007, 40(12):33-37.
[3] REISS C, TUMANOV A, GANGER G R, et al. Heterogeneity and dynamicity of clouds at scale:Google trace analysis[C]//Proceedings of the third ACM Symposium on Cloud Computing. New York, NY, USA, 2012:1-13.
[4] LIU Zitao, CHO S. Characterizing machines and workloads on a Google cluster[C]//Proceedings of 201241st International Conference on Parallel Processing Workshops. Pittsburgh, PA, USA, 2012:397-403.
[5] 左利云. 云计算中基于任务特性和资源约束的调度方法研究[D]. 广州:华南理工大学, 2016:1-139. ZUO Liyun. The scheduling methods based on the task features and resource constraints in cloud computing[D]. Guangzhou, China:South China University of Technology, 2016:1-139.
[6] 刘家志. 模糊C-均值算法在任务调度问题上的应用[C]//第十届中国通信学会学术年会论文集. 沈阳, 中国, 2014:310-313. LIU Jiazhi. Application of fuzzy c-means algorithm in task scheduling problem[C]//A Collection of Academic Annual Meetings of the Tenth China Communications Society. Shenyang, China, 2014:310-313.
[7] 封良良, 夏晓燕, 贾振红, 等. 实验基于资源预先分类的云计算任务调度算法[J]. 计算机仿真, 2013, 30(10):363-367, 410 FENG Liangliang, XIA Xiaoyan, JIA Zhenhong, et al. Task scheduling algorithm based on improved particle swarm optimization algorithm in cloud computing environment[J]. Computer simulation, 2013, 30(10):363-367, 410
[8] 张以利, 杨万扣. 云环境下基于任务分类和LPM优化模型的调度算法[J]. 微型电脑应用, 2013, 29(10):5-8 ZHANG Yili, YANG Wankou. Scheduling algorithm based on task classifying and linear pogramming model in a cloud environment[J]. Microcomputer application, 2013, 29(10):5-8
[9] 陈晶晶. 云环境下基于非均匀粒度分类的任务调度算法研究[D].南京:南京邮电大学, 2015:1-59. CHEN Jingjing. Research on task scheduling algorithm based on non-uniform granularity classification in cloud environment[D]. Nanjing, China:Nanjing University of Posts and Telecommunications, 2015:1-59.
[10] 高正九, 郑烇, 辛波, 等. 基于任务分类的延迟调度算法[J]. 计算机系统应用, 2014, 23(9):139-143 GAO Zhengjiu, ZHENG Quan, XIN Bo, et al. Delay scheduling algorithm based on task classification[J]. Computer systemsand & applications, 2014, 23(9):139-143
[11] YAO Yiyu. The superiority of three-way decisions in probabilistic rough set models[J]. Information sciences, 2011, 181(6):1080-1096.
[12] YAO Yiyu. Three-way decisions with probabilistic rough sets[J]. Information sciences, 2010, 180(3):341-353.
[13] YAO Yiyu. Three-way decision:an interpretation of rules in rough set theory[C]//Proceeding of the 4th International Conference Rough Sets and Knowledge Technology. Gold Coast, Australia, 2009:642-649.
[14] ZHOU Bing, YAO Yiyu, LUO Jigang. Cost-sensitive three-way email spam filtering[J]. Journal of intelligent information systems, 2014, 42(1):19-45.
[15] ZHANG Hengru, MIN Fan, HE Xu, et al. A hybrid recommender system based on user-recommender interaction[J]. Mathematical problems in engineering, 2015, 2015:145636.
[16] YAO Jingtao, AZAM Nouman. Web-based medical decision support systems for three-way medical decision making with game-theoretic rough sets[J]. IEEE transactions on fuzzy systems, 2015, 23(1):3-15.
[17] QIAN Yuhua, ZHANG Hu, SANG Yanli, et al. Multigranulation decision-theoretic rough sets[J]. International journal of approximate reasoning, 2014, 55(1):225-237.
[18] LI Huaxiong, ZHOU Xianzhong, HUANG Bing, et al. Cost-sensitive three-way decision:a sequential strategy[M]//LINGRAS P, WOLSKI M, CORNELIS C, et al. Rough Sets and Knowledge Technology. Berlin, Germany:Springer, 2013:325-337.
[19] LIU Dun, LI Tianrui, LIANG Decui. Three-way decisions in dynamic decision-theoretic rough sets[M]//LINGRAS P, WOLSKI M, CORNELIS C, et al. Rough Sets and Knowledge Technology. Berlin, Germany:Springer, 2013:291-301.
[20] SHE Yanhong. On determination of thresholds in three-way approximation of many-valued nm-logic[M]//CORNELIS C, KRYSZKIEWICZ M, ?L?ZAK D, et al. Rough sets and Current Trends in Computing. Cham, Germany:Springer, 2014:136-143.
[21] 于洪. 三支聚类分析[J]. 数码设计, 2016, 5(1):31-35, 30 YU Hong. Three-way cluster analysis[J]. Peak data science, 2016, 5(1):31-35, 30
[22] 于洪, 毛传凯. 基于k-means的自动三支决策聚类方法[J]. 计算机应用, 2016, 36(8):2061-2065, 2091 YU Hong, MAO Chuankai. Automatic three-way decision clustering algorithm based on k-means[J]. Journal of computer applications, 2016, 36(8):2061-2065, 2091
- Similar References:
Memo
-
Last Update:
2019-04-25