Elasticity Based Scheduling Heuristic Algorithm for Cloud Environments

被引:5
|
作者
Al Buhussain, Ali [1 ]
De Grande, Robson E. [1 ]
Boukerche, Azzedine [1 ]
机构
[1] Univ Ottawa, PARADISE Res Lab, Ottawa, ON, Canada
关键词
Scheduling; Elastic Scheduling; Bio-inspired Algorithms; Swarm Optimization; PARTICLE SWARM OPTIMIZATION;
D O I
10.1109/DS-RT.2016.34
中图分类号
TP3 [计算技术、计算机技术];
学科分类号
0812 ;
摘要
Cloud computing environments mainly focus on the delivery of resources, platforms, and applications as services to users over the Internet. Cloud promises users access to as many resources as they need, making use of an elastic provisioning of resources. The cloud technology has gained popularity in recent years as the new paradigm in the IT industry. The number of users of Cloud services has been increasing steadily, so the need for efficient task scheduling is crucial for maintaining performance. In this particular case, a scheduler is responsible for assigning tasks to virtual machines efficiently; it is expected to adapt to changes along with defined demand. In this paper, we suggest an elastic scheduler that is able to alter its focus based on the current requirements demanded by the cloud service provider and the user of those services. The Elasticity Based Scheduling Heuristic (EBSH) suggested is measured against the bio-inspired optimization algorithms such as Ant Colony Optimization (ACO) and Honey Bee Optimization (HBO). Also, a networking algorithm is used in this study, namely Random Biased Sampling (RBS). The presented EBSH shows superior performance because of its ability to adapt to changes.
引用
收藏
页码:1 / 8
页数:8
相关论文
共 50 条
  • [1] A hybrid heuristic workflow scheduling algorithm for cloud computing environments
    Mirzayi, Sahar
    Rafe, Vahid
    JOURNAL OF EXPERIMENTAL & THEORETICAL ARTIFICIAL INTELLIGENCE, 2015, 27 (06) : 721 - 735
  • [2] A heuristic task scheduling algorithm based on server power efficiency model in cloud environments
    Lin, Weiwei
    Wang, Weiqi
    Wu, Wentai
    Pang, Xiongwen
    Liu, Bo
    Zhang, Ying
    SUSTAINABLE COMPUTING-INFORMATICS & SYSTEMS, 2018, 20 : 56 - 65
  • [3] Task scheduling optimization in cloud computing based on heuristic Algorithm
    Guo, L. (kftjh@yahoo.com.cn), 1600, Academy Publisher (07):
  • [4] A Hyper-Heuristic Scheduling Algorithm for Cloud
    Tsai, Chun-Wei
    Huang, Wei-Cheng
    Chiang, Meng-Hsiu
    Chiang, Ming-Chao
    Yang, Chu-Sing
    IEEE TRANSACTIONS ON CLOUD COMPUTING, 2014, 2 (02) : 236 - 250
  • [5] A heuristic algorithm for agent-based task scheduling in grid environments
    Ding, SL
    Yuan, JB
    Ju, JB
    DCABES 2004, Proceedings, Vols, 1 and 2, 2004, : 814 - 818
  • [6] Workflow Scheduling Algorithm based on Reliance Group in Cloud Environments
    Zhang, Yinjuan
    Liu, Bo
    Li, Chen
    Li, Yun
    APPLIED SCIENCE, MATERIALS SCIENCE AND INFORMATION TECHNOLOGIES IN INDUSTRY, 2014, 513-517 : 2203 - 2206
  • [7] Enhanced Hyper-Heuristic Scheduling Algorithm for Cloud
    Sudhakar, Chapram
    Agroya, Mayur
    Ramesh, T.
    2018 INTERNATIONAL CONFERENCE ON COMPUTING, POWER AND COMMUNICATION TECHNOLOGIES (GUCON), 2018, : 611 - 616
  • [8] A heuristic resource scheduling algorithm of cloud computing based on polygons correlation calculation
    Tang, Jing-Mian
    Luo, Liang
    Wei, Kai-Ming
    Guo, Xun
    Ji, Xiao-Yu
    2015 IEEE 12TH INTERNATIONAL CONFERENCE ON E-BUSINESS ENGINEERING (ICEBE), 2015, : 365 - 370
  • [9] Deadline constraint heuristic-based genetic algorithm for workflow scheduling in cloud
    Verma, Amandeep
    Kaushal, Sakshi
    INTERNATIONAL JOURNAL OF GRID AND UTILITY COMPUTING, 2014, 5 (02) : 96 - 106
  • [10] A Duplication Task Scheduling Algorithm in Cloud Environments
    Ruan, Min
    Li, Yun
    Zhang, Yinjuan
    INTELLIGENT DATA ENGINEERING AND AUTOMATED LEARNING - IDEAL 2016, 2016, 9937 : 285 - 292