Min-Min Scheduling Algorithm for Efficient Resource Distribution Using Cloud and Fog in Smart Buildings

被引:4
|
作者
Rehman, Saniah [1 ]
Javaid, Nadeem [1 ]
Rasheed, Sadia [1 ]
Hassan, Kanza [1 ]
Zafar, Farkhanda [1 ]
Naeem, Maria [1 ]
机构
[1] COMSATS Univ, Islamabad 44000, Pakistan
关键词
Cloud computing; Fog computing; Microgrid Min-Min algorithm; Cloud-task scheduling; Response time; Fog Processing Time; SERVICE;
D O I
10.1007/978-3-030-02613-4_2
中图分类号
TN [电子技术、通信技术];
学科分类号
0809 ;
摘要
Load Balancing helps in minimizing the consumption of resources. Cloud and fog concept is used to manage these resources. As the cloud is a centralized network it has information of all the customers. Fog is used to minimize the load on the cloud. The storage of cloud is permanent. However, fog has temporary storage. Smart Grid (SG) technology presents an opportunity that improves reliability, efficiency and stainability. Fog is used to reduce the load on the cloud. In this paper an effective fog and cloud based environment for energy management of resources is proposed. It handles the data of clusters of buildings at the user-end. Each cluster of buildings has the multiple number of apartments. Six fogs are considered for six different regions. Six number of clusters are considered in this scenario. Each cluster has one fog. MicroGrids (MG) are available near the buildings and accessible by fog. Multiple algorithms are used for load balancing to manage the load. The proposed algorithm in this scenario is Min-Min algorithm. The Min-Min algorithm is a simple algorithm that manages the resources efficiently. In this algorithm the completion time of a task is calculated and initially, resources are allocated to those tasks which have minimum execution time. Results are compared with Round Robin (RR) algorithm which is also used for load balancing. Simulation results shows that by applying the proposed algorithm the cost is reduced as compare to RR.
引用
收藏
页码:15 / 27
页数:13
相关论文
共 50 条
  • [1] Task scheduling algorithm based on improved Min-Min algorithm in cloud computing environment
    Wang, Guan
    Yu, Haicun
    [J]. SENSORS, MEASUREMENT AND INTELLIGENT MATERIALS, PTS 1-4, 2013, 303-306 : 2429 - 2432
  • [2] A Cloud-Fog Based Smart Grid Model Using Max-Min Scheduling Algorithm for Efficient Resource Allocation
    Rasheed, Sadia
    Javaid, Nadeem
    Rehman, Saniah
    Hassan, Kanza
    Zafar, Farkhanda
    Naeem, Maria
    [J]. ADVANCES IN NETWORK-BASED INFORMATION SYSTEMS, NBIS-2018, 2019, 22 : 273 - 285
  • [3] An Improved Min-Min Algorithm in Cloud Computing
    Liu, Gang
    Li, Jing
    Xu, Jianchao
    [J]. PROCEEDINGS OF THE 2012 INTERNATIONAL CONFERENCE OF MODERN COMPUTER SCIENCE AND APPLICATIONS, 2013, 191 : 47 - 52
  • [4] Design of Grid Resource Management System Based on Divided Min-Min Scheduling Algorithm
    Qian, Zhang
    Zhen, Li
    [J]. PROCEEDINGS OF THE FIRST INTERNATIONAL WORKSHOP ON EDUCATION TECHNOLOGY AND COMPUTER SCIENCE, VOL III, 2009, : 613 - +
  • [5] Min-Min grid scheduling algorithm based on segment method
    Hu, Jinzhu
    Chen, Zhiwei
    Du, Zhiqiang
    Shu, Jiangbo
    [J]. 2007 INTERNATIONAL SYMPOSIUM ON COMPUTER SCIENCE & TECHNOLOGY, PROCEEDINGS, 2007, : 155 - 157
  • [6] User-Priority Guided Min-Min Scheduling Algorithm For Load Balancing in Cloud Computing
    Chen, Huankai
    Wang, Frank
    Na Helian
    Akanmu, Gbola
    [J]. 2013 NATIONAL CONFERENCE ON PARALLEL COMPUTING TECHNOLOGIES (PARCOMPTECH), 2013,
  • [7] Enhanced Load Balanced Min-Min algorithm for Static Meta Task Scheduling in Cloud Computing
    Patel, Gaurang
    Mehta, Rutvik
    Bhoi, Upendra
    [J]. 3RD INTERNATIONAL CONFERENCE ON RECENT TRENDS IN COMPUTING 2015 (ICRTC-2015), 2015, 57 : 545 - 553
  • [8] Rescheduling Enhanced Min-Min (REMM) Algorithm for Meta-task Scheduling in Cloud Computing
    Amalarethinam, D. I. George
    Kavitha, S.
    [J]. INTERNATIONAL CONFERENCE ON INTELLIGENT DATA COMMUNICATION TECHNOLOGIES AND INTERNET OF THINGS, ICICI 2018, 2019, 26 : 895 - 902
  • [9] A Genetic based Improved Load Balanced Min-Min Task Scheduling Algorithm for Load Balancing in Cloud Computing
    Rajput, Shyam Singh
    Kushwah, Virendra Singh
    [J]. 2016 8TH INTERNATIONAL CONFERENCE ON COMPUTATIONAL INTELLIGENCE AND COMMUNICATION NETWORKS (CICN), 2016, : 677 - 681
  • [10] A novel strategy for deterministic workflow scheduling with load balancing using modified min-min heuristic in cloud computing environment
    Choudhary, Anjali
    Rajak, Ranjit
    [J]. CLUSTER COMPUTING-THE JOURNAL OF NETWORKS SOFTWARE TOOLS AND APPLICATIONS, 2024, 27 (05): : 6985 - 7006