Task scheduling in cloud-fog computing using discrete binary particle swarm meta-heuristic with modified sigmoid function

被引:0
|
作者
Ahmed, Y. Nasir [1 ]
Mohideen, S. Pakkir [1 ]
Pasha, Mohammad [2 ]
机构
[1] B S Abdur Rahman Crescent Inst Sci & Technol, Dept Comp Applicat, Chennai 600048, Tamil Nadu, India
[2] Muffakham Jah Coll Engn & Technol, Dept Informat Technol, Hyderabad 500034, Telangana, India
来源
关键词
Discrete binary particle swarm algorithm modeling; Meta-heuristic algorithms modified sigmoid function; Logarithm decreasing inertia weight; ALLOCATION;
D O I
10.47974/JIOS-1226
中图分类号
G25 [图书馆学、图书馆事业]; G35 [情报学、情报工作];
学科分类号
1205 ; 120501 ;
摘要
Cloud-Fog IoT networking is a resourceful technology to aid the processing of IoT end device requests. These devices generate tasks that need optimized computing and reduced latency for applications that operate in real-time environments. This article sets forth a cloud-fog task scheduler that schedules diverse tasks on vertically scaled Cloud and Fog virtual machines. For the proposed Binary Particle Swarm Optimizer (BPSO) based scheduler, an apt choice identified is to employ a modified sigmoid function with the logarithm decreasing inertia weight policy to deliver an optimal scheduling scheme. Moreover, the parameters of the BPSO are tuned inferring the best practices prescribed in literature. The results show that proposed method caters better than existing heuristic techniques to improve makespan and load imbalance.
引用
收藏
页码:1023 / 1033
页数:11
相关论文
共 50 条
  • [1] Task scheduling in cloud-fog computing systems
    Guevara, Judy C.
    da Fonseca, Nelson L. S.
    [J]. PEER-TO-PEER NETWORKING AND APPLICATIONS, 2021, 14 (02) : 962 - 977
  • [2] Task scheduling in cloud-fog computing systems
    Judy C. Guevara
    Nelson L. S. da Fonseca
    [J]. Peer-to-Peer Networking and Applications, 2021, 14 : 962 - 977
  • [3] Towards task scheduling in a cloud-fog computing system
    Xuan-Qui Pham
    Eui-Nam Huh
    [J]. 2016 18TH ASIA-PACIFIC NETWORK OPERATIONS AND MANAGEMENT SYMPOSIUM (APNOMS), 2016,
  • [4] Independent Task Scheduling in Cloud Computing using Meta-Heuristic HC-CSO Algorithm
    Bhagwan, Jai
    Kumar, Sanjeev
    [J]. INTERNATIONAL JOURNAL OF ADVANCED COMPUTER SCIENCE AND APPLICATIONS, 2021, 12 (07) : 207 - 214
  • [5] Cloud Task Scheduling Using Nature Inspired Meta-Heuristic Algorithm
    Adil, Syed Hasan
    Raza, Kamran
    Ahmed, Usman
    Ali, Syed Saad Azhar
    Hashmani, Manzoor
    [J]. 2015 INTERNATIONAL CONFERENCE ON OPEN SOURCE SYSTEMS & TECHNOLOGIES (ICOSST), 2015, : 158 - 164
  • [6] Improved Particle Swarm Optimization Based Workflow Scheduling in Cloud-Fog Environment
    Xu, Rongbin
    Wang, Yeguo
    Cheng, Yongliang
    Zhu, Yuanwei
    Xie, Ying
    Sani, Abubakar Sadiq
    Yuan, Dong
    [J]. BUSINESS PROCESS MANAGEMENT WORKSHOPS, BPM 2018 INTERNATIONAL WORKSHOPS, 2019, 342 : 337 - 347
  • [7] Multi-objective Task Scheduling in cloud-fog computing using goal programming approach
    Najafizadeh, Abbas
    Salajegheh, Afshin
    Rahmani, Amir Masoud
    Sahafi, Amir
    [J]. Cluster Computing, 2022, 25 (01) : 141 - 165
  • [8] Optimized task scheduling on fog computing environment using meta heuristic algorithms
    Jayasena, K. P. N.
    Thisarasinghe, B. S.
    [J]. 4TH IEEE INTERNATIONAL CONFERENCE ON SMART CLOUD (SMARTCLOUD 2019) / 3RD INTERNATIONAL SYMPOSIUM ON REINFORCEMENT LEARNING (ISRL 2019), 2019, : 53 - 58
  • [9] An Evolutionary Algorithm for Solving Task Scheduling Problem in Cloud-Fog Computing Environment
    Huynh Thi Thanh Binh
    Tran The Anh
    Do Bao Son
    Pham Anh Duc
    Binh Minh Nguyen
    [J]. PROCEEDINGS OF THE NINTH INTERNATIONAL SYMPOSIUM ON INFORMATION AND COMMUNICATION TECHNOLOGY (SOICT 2018), 2018, : 397 - 404
  • [10] Multi-objective Task Scheduling in cloud-fog computing using goal programming approach
    Najafizadeh, Abbas
    Salajegheh, Afshin
    Rahmani, Amir Masoud
    Sahafi, Amir
    [J]. CLUSTER COMPUTING-THE JOURNAL OF NETWORKS SOFTWARE TOOLS AND APPLICATIONS, 2022, 25 (01): : 141 - 165