| 173 | 16 | 33 |
| Downloads | Citas | Reads |
Based on the basic idea of three-way decision,a fine-grained task-merging scheduling algorithm for real-time cloud tasks was established. The main idea was to use the deadline of the real-time task submitted by the customer to calculate the slack time. Then,the task was divided into three queues by using slack time,namely emergency dispatch queue,normal dispatch queue,and relaxed dispatch queue. Finally,the three queues were submitted for scheduling according to the actual load of the virtual machine. Compared with ETC,ESTC,MTC,ETC&MQS,and ESTC&MQS,the experimental results showed that the proposed algorithm could effectively reduce the energy consumption of cloud on the premise of satisfying the user SLA.
[1] LEE Y C,ZOMAYA A Y. Energy efficient utilization of resources in cloud computing systems[J]. Journal of supercomputing,2012,60(2):268-280.
[2] HSU C H,CHEN S C,LEE C C,et al.Energy-aware task consolidation technique for cloud computing[C]∥IEEE Third Inter-national Conference on Cloud Computing Technology and Science. New York,2011:115-121.
[3] SRIKANTAIAH S,KANSAL A,ZHAO F. Energy aware consolidation for cloud computing[J]. Cluster computing,2008,12(1):1-10.
[4] CHOI H S,LIM J B,YU H,et al. Task classification based energy-aware consolidation in clouds[J]. Scientific programming,2016:1-13.
[5] MKOBA E S,SAIF M A A. A survey on energy efficient with task consolidation in the virtualized cloud computing environment[J]. International journal of research in engineering and technology,2014,3(3):70-73.
[6] YAO Y Y. Three-way decision:an interpretation of rules in rough set theory[C]∥International Conference on Rough Sets andKnowledge Technology. Gold Coast,2009:642-649.
[7] YAO Y Y. Three-way decisions and cognitive computing[J]. Cognitive computation,2016,8(4):543-554.
[8] YAO Y Y. An outline of a theory of three-way decisions[C]∥International Conference on Rough Sets and Current Trends inComputing. Chengdu,2012:1-17.
[9] PANDA S K,JANA P K. An efficient energy saving task consolidation algorithm for cloud computing systems[C]∥InternationalConference on Parallel Distributed and Grid Computing. Waknaghat,2014:262-267.
[10] PANDA S K,JANA P K. An efficient task consolidation algorithm for cloud computing systems[C]∥International Conferenceon Distributed Computing and Internet Technology. Bhubaneswar,2016:61-74.
[11] KARTHICK A V,RAMARAJ E,SUBRAMANIAN R G. An efficient multi queue job scheduling for cloud computing[C]∥World Congress on Computing and Communication Technologies. Trichirappalli,2014:164-166.
Basic Information:
DOI：10.13705/j.issn.1671-6841.2018224
China Classification Code:TP301.6
Citation Information:
[1]JIANG Chunmao,WANG Kaixuan,College of Computer Science and Information Engineering,Harbin Normal University.Real-time Cloud Tasks Schedule Algorithm for Saving Energy Based on Tri-queue System[J].Journal of Zhengzhou University(Natural Science Edition),2019,51(02):66-71.DOI:10.13705/j.issn.1671-6841.2018224.
Fund Information:
国家自然科学基金项目(61402131);; 哈尔滨科技人才项目(2014RFQXJ073,2016RAQXJ036)
2018-08-02
2018
2018-11-20
2019-01-22
2019
1
2019-03-19
2019-03-19