Computer Science ›› 2018, Vol. 45 ›› Issue (8): 100-104.doi: 10.11896/j.issn.1002-137X.2018.08.018

• Network & Communication • Previous Articles     Next Articles

Time-aware Minimum Area Task Scheduling Algorithm Based on Backfilling Algorithm

YUAN Jia-xin, CHEN Jian-xin, XIAO Jun, WU Dao-liang   

  1. Key Lab of Broadband Wireless Communication & Sensor Network Technology,Ministry of Education, Nanjing University of Posts & Telecommunications,Nanjing 210003,China
  • Received:2017-06-19 Online:2018-08-29 Published:2018-08-29

Abstract: In the cloud computing,the task scheduling algorithm directly affects the performance of cloud computing system,so a good cloud computing scheduling task algorithm can not only reduce the pressure of cloud computing data center,deal with user’s large amount of data requests faster and better,but also allow users to obtain better user expe-rience.The existing backfilling algorithm considers single index,and its backfilling performance is poor,resulting in longer final completion time and longer task delay.In order to get rid of these limitations,an MRA algorithm based on backfilling algorithm was proposed.On this basis,the backfilling operation was performed on the basis of the relationship between the number of processor cores for task applications and the task execution time.In the backfilling operation,the virtual machine load distribution was also considered to achieve a certain load balancing.Experimental results show that the MRA algorithm has excellent performance in the maximum task completion time,task queue wait delay and load distribution of virtual machine.

Key words: Cloud computing, Cloudsim, Infrastructure as a service, QoS, Task scheduling

CLC Number: 

  • TP393
[1]ELHADY G F,TAWFEEK M A.A comparative study intoswarm intelligence algorithms for dynamic tasks scheduling in cloud computing[C]∥IEEE Seventh International Conference on Intelligent Computing and Information Systems.IEEE,2015:362-369.
[2]MITTAL S,KATAL A.An optimized task scheduling algo-rithm in cloud computing[C]∥IEEE Sixth International Confe-rence on Advanced Computing.IEEE,2016:197-202.
[3]NOROOZOLIAEE M,HAMDAOUI B,GUIZANI M,et al.Online multi-resource scheduling for minimum task completion time in cloud servers[C]∥Computer Communications Workshops.IEEE,2014:375-379.
[4]WADHONKAR A,THENG D.A survey on different scheduling algorithms in cloud computing[C]∥International Confe-rence on Advances in Electrical,Electronics,Information,Communication and Bio-Informatics.IEEE,2016:665-669.
[5]LI J,FENG L,FANG S.An Greedy-Based Job Scheduling Algorithm in Cloud Computing[J].Journal of Software,2014,9(4):921-925.
[6]LIU S,QUAN G,REN S.On-Line Scheduling of Real-TimeServices for Cloud Computing[C]∥World Congress on Ser-vices.IEEE Computer Society.2010:459-464.
[7]GERSOVITZ M.SLA-based Optimization of Power and Migration Cost in Cloud Computing[C]∥IEEE/ACM International Symposium on Cluster,Cloud and Grid Computing.IEEE,2012:172-179.
[8]PATEL S J,BHOI U R.Improved Priority Based Job Scheduling Algorithm in Cloud Computing Using Iterative Method[C]∥International Conference on Advances in Computing & Communications.2014:199-202.
[9]BEGHDADBEY K,BENHAMMADI F,BENAISSA R.Balan-cing heuristic for independent task scheduling in cloud computing[C]∥International Symposium on Programming and Systems.IEEE,2015:1-6.
[10]SURESH A,VIJAYAKARTHICK P.Improving scheduling of backfill algorithms using balanced spiral method for cloudme-tascheduler[C]∥2011 International Conference on Recent Trends in Information Technology (ICRTIT).IEEE,2011:624-627.
[11]VRATT SINGH L S,AHMED J,KHAN A.An Algorithm to Optimize the Traditional Backfill Algorithm Using Priority of Jobs for Task Scheduling Problems in Cloud Computing[J].International Journal of Computer Science & Information Technology,2014,5(2):1671-1674.
[12]LIU S,REN K,DENG K,et al.A task backfill based scientific workflow scheduling strategy on cloud platform[C]∥Sixth International Conference on Information Science and Technology.2016:105-110.
[1] GAO Shi-yao, CHEN Yan-li, XU Yu-lan. Expressive Attribute-based Searchable Encryption Scheme in Cloud Computing [J]. Computer Science, 2022, 49(3): 313-321.
[2] SHEN Biao, SHEN Li-wei, LI Yi. Dynamic Task Scheduling Method for Space Crowdsourcing [J]. Computer Science, 2022, 49(2): 231-240.
[3] TAN Shuang-jie, LIN Bao-jun, LIU Ying-chun, ZHAO Shuai. Load Scheduling Algorithm for Distributed On-board RTs System Based on Machine Learning [J]. Computer Science, 2022, 49(2): 336-341.
[4] YAO Juan, XING Bin, ZENG Jun, WEN Jun-hao. Survey on Cloud Manufacturing Service Composition [J]. Computer Science, 2021, 48(7): 245-255.
[5] WANG Zheng, JIANG Chun-mao. Cloud Task Scheduling Algorithm Based on Three-way Decisions [J]. Computer Science, 2021, 48(6A): 420-426.
[6] PAN Rui-jie, WANG Gao-cai, HUANG Heng-yi. Attribute Access Control Based on Dynamic User Trust in Cloud Computing [J]. Computer Science, 2021, 48(5): 313-319.
[7] CHEN Yu-ping, LIU Bo, LIN Wei-wei, CHENG Hui-wen. Survey of Cloud-edge Collaboration [J]. Computer Science, 2021, 48(3): 259-268.
[8] JIANG Hui-min, JIANG Zhe-yuan. Reference Model and Development Methodology for Enterprise Cloud Service Architecture [J]. Computer Science, 2021, 48(2): 13-22.
[9] LU Yi-fan, CAO Rui-hao, WANG Jun-li, YAN Chun-gang. Method of Encapsulating Procuratorate Affair Services Based on Microservices [J]. Computer Science, 2021, 48(2): 33-40.
[10] WANG Wen-juan, DU Xue-hui, REN Zhi-yu, SHAN Di-bin. Reconstruction of Cloud Platform Attack Scenario Based on Causal Knowledge and Temporal- Spatial Correlation [J]. Computer Science, 2021, 48(2): 317-323.
[11] JIANG Jian-feng, YOU Lan-tao. QoS Optimization of Data Center Network Based on MPLS-TE [J]. Computer Science, 2021, 48(11A): 485-489.
[12] MAO Han-yu, NIE Tie-zheng, SHEN De-rong, YU Ge, XU Shi-cheng, HE Guang-yu. Survey on Key Techniques and Development of Blockchain as a Service Platform [J]. Computer Science, 2021, 48(11): 4-11.
[13] WANG Qin, WEI Li-fei, LIU Ji-hai, ZHANG Lei. Private Set Intersection Protocols Among Multi-party with Cloud Server Aided [J]. Computer Science, 2021, 48(10): 301-307.
[14] CAI Ling-feng, WEI Xiang-lin, XING Chang-you, ZOU Xia, ZHANG Guo-min. Failure-resilient DAG Task Rescheduling in Edge Computing [J]. Computer Science, 2021, 48(10): 334-342.
[15] LEI Yang, JIANG Ying. Anomaly Judgment of Directly Associated Nodes Under Cloud Computing Environment [J]. Computer Science, 2021, 48(1): 295-300.
Viewed
Full text


Abstract

Cited

  Shared   
  Discussed   
No Suggested Reading articles found!