Quantumized approach of load scheduling in fog computing environment for IoT applications

被引:0
|
作者
Munish Bhatia
Sandeep K. Sood
Simranpreet Kaur
机构
[1] Lovely Professional University,Department of Computer Science and Engineering
[2] Central University,undefined
[3] Amritsar College of Engineering and Technology,undefined
来源
Computing | 2020年 / 102卷
关键词
Fog computing; Optimization; Distributed load allocation; Quantum computing; 81T80;
D O I
暂无
中图分类号
学科分类号
摘要
Load scheduling has been a major challenge in distributed fog computing environments for meeting the demands of decision-making in real-time. This research proposes an quantumized approach for scheduling heterogeneous tasks in fog computing-based applications. Specifically, a node-specific metric is defined in terms of Node Computing Index for estimating the computational capacity of fog computing nodes. Moreover, QCI-Neural Network Model is proposed for predicting the optimal fog node for handling the heterogeneous task in real-time. In order to validate the proposed approach, experimental simulations were performed in different cases using 5, 10, 15, 20 fog nodes to schedule heterogeneous tasks obtained from online Google Job datasets. A comparative analysis was performed with state-of-the-art scheduling models like Heterogeneous Earliest Finish Time, Min–Max, and Round Robin were used for comparative analysis to determine performance enhancement. Better performance was acquired for the proposed approach with execution delay of 30.01s for 20 nodes. In addition to this, high values of statistical estimators like specificity (90.99%), sensitivity (89.76%), precision (91.15%) and coverage (94.56%) were registered to depict the enhancement in overall system performance.
引用
收藏
页码:1097 / 1115
页数:18
相关论文
共 50 条
  • [1] Quantumized approach of load scheduling in fog computing environment for IoT applications
    Bhatia, Munish
    Sood, Sandeep K.
    Kaur, Simranpreet
    [J]. COMPUTING, 2020, 102 (05) : 1097 - 1115
  • [2] A heuristic scheduling approach for fog-cloud computing environment with stationary IoT devices
    Aburukba, Raafat O.
    Landolsi, Taha
    Omer, Dalia
    [J]. JOURNAL OF NETWORK AND COMPUTER APPLICATIONS, 2021, 180
  • [3] A heuristic scheduling approach for fog-cloud computing environment with stationary IoT devices
    Aburukba, Raafat O.
    Landolsi, Taha
    Omer, Dalia
    [J]. Journal of Network and Computer Applications, 2021, 180
  • [4] sFog: Seamless Fog Computing Environment for Mobile IoT Applications
    Bao, Wei
    Yuan, Dong
    Yang, Zhengjie
    Wang, Shen
    Zhou, Bing
    Adams, Stewart
    Zomaya, Albert
    [J]. MSWIM'18: PROCEEDINGS OF THE 21ST ACM INTERNATIONAL CONFERENCE ON MODELING, ANALYSIS AND SIMULATION OF WIRELESS AND MOBILE SYSTEMS, 2018, : 127 - 136
  • [5] Resource Provisioning Framework for IoT Applications in Fog Computing Environment
    Rakshith, G.
    Rahul, M., V
    Sanjay, G. S.
    Natesha, B., V
    Reddy, Ram Mohana G.
    [J]. 2018 IEEE INTERNATIONAL CONFERENCE ON ADVANCED NETWORKS AND TELECOMMUNICATIONS SYSTEMS (ANTS), 2018,
  • [6] Scheduling IoT Applications in Edge and Fog Computing Environments: A Taxonomy and Future Directions
    Goudarzi, Mohammad
    Palaniswami, Marimuthu
    Buyya, Rajkumar
    [J]. ACM COMPUTING SURVEYS, 2023, 55 (07)
  • [7] Resource provisioning for IoT services in the fog computing environment: An autonomic approach
    Etemadi, Masoumeh
    Ghobaei-Arani, Mostafa
    Shahidinejad, Ali
    [J]. COMPUTER COMMUNICATIONS, 2020, 161 : 109 - 131
  • [8] A PROPOSED SCHEDULING ALGORITHM FOR IOT APPLICATIONS IN A MERGED ENVIRONMENT OF EDGE, FOG, AND CLOUD
    Tran, Xuan Thi
    [J]. COMPUTING AND INFORMATICS, 2023, 42 (02) : 311 - 339
  • [9] A PROPOSED SCHEDULING ALGORITHM FOR IOT APPLICATIONS IN A MERGED ENVIRONMENT OF EDGE, FOG, AND CLOUD
    Tran, Xuan Thi
    [J]. Computing and Informatics, 2023, 42 (02): : 311 - 339
  • [10] A fuzzy approach for optimal placement of IoT applications in fog-cloud computing
    Tavousi, Farhad
    Azizi, Sadoon
    Ghaderzadeh, Abdulbaghi
    [J]. CLUSTER COMPUTING-THE JOURNAL OF NETWORKS SOFTWARE TOOLS AND APPLICATIONS, 2022, 25 (01): : 303 - 320