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 条
  • [31] Heuristic Scheduling Algorithm for Cloud Workflows with Complex Structure and Deadline Constraints
    Yuan, Yan
    Li, Huifang
    Wei, Wanwen
    Lin, Zhiwei
    PROCEEDINGS OF THE 38TH CHINESE CONTROL CONFERENCE (CCC), 2019, : 2279 - 2284
  • [32] A HEURISTIC SCHEDULING ALGORITHM
    HOSIOS, AJ
    ROUSSEAU, JM
    JOURNAL OF THE OPERATIONAL RESEARCH SOCIETY, 1980, 31 (08) : 749 - 753
  • [33] SpotDAG: An RL-Based Algorithm for DAG Workflow Scheduling in Heterogeneous Cloud Environments
    Lin, Liduo
    Pan, Li
    Liu, Shijun
    IEEE TRANSACTIONS ON SERVICES COMPUTING, 2024, 17 (05) : 2904 - 2917
  • [34] A Heuristic Integrated Scheduling Algorithm Based on Improved Dijkstra Algorithm
    Zhou, Pengwei
    Xie, Zhiqiang
    Zhou, Wei
    Tan, Zhenjiang
    Taheri, Javid
    ELECTRONICS, 2023, 12 (20)
  • [35] Locust Inspired Algorithm for Cloudlet Scheduling in Cloud Computing Environments
    Ala'anzy, Mohammed Alaa
    Othman, Mohamed
    Hanapi, Zurina Mohd
    Alrshah, Mohamed A.
    SENSORS, 2021, 21 (21)
  • [36] Dynamic Tree Growth Algorithm for Load Scheduling in Cloud Environments
    Strumberger, Ivana
    Tuba, Eva
    Bacanin, Nebojsa
    Tuba, Milan
    2019 IEEE CONGRESS ON EVOLUTIONARY COMPUTATION (CEC), 2019, : 65 - 72
  • [37] Task Scheduling Using PSO Algorithm in Cloud Computing Environments
    Al-maamari, Ali
    Omara, Fatma A.
    INTERNATIONAL JOURNAL OF GRID AND DISTRIBUTED COMPUTING, 2015, 8 (05): : 245 - 255
  • [38] Research of Dependent Tasks Scheduling Algorithm in Cloud Computing Environments
    Chen, Qing-Yi
    Liang, Zhi-Hong
    Kang, Hong-Wei
    Ma, Yu-Ming
    Wang, Dong
    3RD ANNUAL INTERNATIONAL CONFERENCE ON INFORMATION TECHNOLOGY AND APPLICATIONS (ITA 2016), 2016, 7
  • [39] Adaptive Incremental Genetic Algorithm for Task Scheduling in Cloud Environments
    Duan, Kairong
    Fong, Simon
    Siu, Shirley W. I.
    Song, Wei
    Guan, Steven Sheng-Uei
    SYMMETRY-BASEL, 2018, 10 (05):
  • [40] An Energy-Efficient Task Scheduling Heuristic Algorithm Without Virtual Machine Migration in Real-Time Cloud Environments
    Zhang, Yi
    Chen, Liuhua
    Shen, Haiying
    Cheng, Xiaohui
    NETWORK AND SYSTEM SECURITY, (NSS 2016), 2016, 9955 : 80 - 97