MSA: A task scheduling algorithm for cloud computing

被引:0
|
作者
Mohapatra, Subhashree [1 ]
Panigrahi, Chhabi Rani [2 ]
Pati, Bibudhendu [2 ]
Mishra, Manohar [3 ]
机构
[1] Department of Computer Science and Engineering, C.V. Raman College of Engineering, Biju Patnaik University of Technology, Bidyanagar, Mahura, Janla, Khurdha, Odisha,752054, India
[2] Department of Computer Science, Rama Devi Women's University, Bhubaneswar, Odisha,751022, India
[3] Department of Electrical and Electronics Engineering, Institute of Technical Education and Research, Siksha 'o' Anusandhan (Deemed to Be University), Bhubaneswar, Khurdha, Odisha,751030, India
关键词
Scheduling algorithms - Multitasking;
D O I
10.1504/IJCC.2019.103912
中图分类号
TP33 [电子数字计算机(不连续作用电子计算机)];
学科分类号
081201 ;
摘要
Cloud computing is an effective technology to perform huge-scale and complex computing. Achieving a minimum makespan is the prime motto of any task scheduling algorithm for a cloud computing environment. This paper aims to propose a new task scheduling algorithm named as Min-sufferage scheduling. While selecting a task for execution, the Min-sufferage picks up the task with minimum Sufferage value. The proposed method has been tested on numerous set of tasks and resources. The experimental results indicate that the proposed Min-sufferage algorithm results in less makespan as compared to Sufferage algorithm. © 2019 Inderscience Enterprises Ltd.
引用
收藏
页码:283 / 297
相关论文
共 50 条
  • [41] Task Scheduling Algorithm in Cloud Computing Environment Based on Cloud Pricing Models
    Ibrahim, Elhossiny
    El-Bahnasawy, Nirmeen A.
    Omara, Fatma A.
    [J]. 2016 WORLD SYMPOSIUM ON COMPUTER APPLICATIONS & RESEARCH (WSCAR), 2016, : 65 - 71
  • [42] A pair-based task scheduling algorithm for cloud computing environment
    Panda, Sanjaya Kumar
    Nanda, Shradha Surachita
    Bhoi, Sourav Kumar
    [J]. JOURNAL OF KING SAUD UNIVERSITY-COMPUTER AND INFORMATION SCIENCES, 2022, 34 (01) : 1434 - 1445
  • [43] A task scheduling method based on online algorithm in cloud computing environment
    Liu, Jun
    Zhu, Chunyan
    [J]. JOURNAL OF COMPUTATIONAL METHODS IN SCIENCES AND ENGINEERING, 2018, 18 (04) : 897 - 904
  • [44] An Improved Task Scheduling Algorithm Based on Potential Games in Cloud Computing
    Li, Xiao
    Zheng, Ming-chun
    Ren, Xinxin
    Liu, Xuan
    Zhang, Panpan
    Lou, Chao
    [J]. PERVASIVE COMPUTING AND THE NETWORKED WORLD, 2014, 8351 : 346 - 355
  • [45] An improved particle swarm optimization algorithm for task scheduling in cloud computing
    Pirozmand P.
    Jalalinejad H.
    Hosseinabadi A.A.R.
    Mirkamali S.
    Li Y.
    [J]. Journal of Ambient Intelligence and Humanized Computing, 2023, 14 (04) : 4313 - 4327
  • [46] Task Scheduling Algorithm based-on QoS Constrains in Cloud Computing
    Zhang, Yi
    Xu, Baomin
    [J]. INTERNATIONAL JOURNAL OF GRID AND DISTRIBUTED COMPUTING, 2015, 8 (06): : 269 - 279
  • [47] A Dynamic Task Scheduling Algorithm Improved by Load Balancing in Cloud Computing
    Ebadifard, Fatemeh
    Babamir, Seyed Morteza
    Barani, Sedighe
    [J]. 2020 6TH INTERNATIONAL CONFERENCE ON WEB RESEARCH (ICWR), 2020, : 177 - 183
  • [48] A new reliability-based task scheduling algorithm in cloud computing
    Motlagh, Aida Amini
    Movaghar, Ali
    Rahmani, Amir Masoud
    [J]. INTERNATIONAL JOURNAL OF COMMUNICATION SYSTEMS, 2022, 35 (03)
  • [49] An Improved Differential Evolution Task Scheduling Algorithm Based on Cloud Computing
    Li Jingmei
    Liu Jia
    Wang Jiaxiang
    [J]. 2018 17TH INTERNATIONAL SYMPOSIUM ON DISTRIBUTED COMPUTING AND APPLICATIONS FOR BUSINESS ENGINEERING AND SCIENCE (DCABES), 2018, : 30 - 35
  • [50] Bacteria Foraging Based Task Scheduling Algorithm in Cloud Computing Environment
    Verma, Juhi
    Sobhanayak, Srichandan
    Sharma, Suraj
    Turuk, Ashok Kumar
    Sahoo, Bibhudatta
    [J]. 2017 IEEE INTERNATIONAL CONFERENCE ON COMPUTING, COMMUNICATION AND AUTOMATION (ICCCA), 2017, : 777 - 782