An Energy-Efficient Service Scheduling Algorithm in Federated Edge Cloud

被引:3
|
作者
Jeong, Yeonwoo [1 ]
Maria, Khan Esrat [1 ]
Park, Sungyong [1 ]
机构
[1] Sogang Univ, Dept Comp Sci & Engn, Seoul, South Korea
基金
新加坡国家研究基金会;
关键词
edge computing; energy-efficient; service scheduling; federated edge;
D O I
10.1109/ACSOS-C51401.2020.00028
中图分类号
TP [自动化技术、计算机技术];
学科分类号
0812 ;
摘要
Federated edge cloud (FEC) is an edge cloud environment where multiple edge servers in a single administrative domain collaborate together to provide real-time services. This environment reduces the possibility of violating the quality of service (QoS) requirements of target services by locating delay-sensitive services at nearby edge servers instead of deploying them on the cloud. However, as the number of edge servers increases, the amount of energy consumed by servers and network switches also increases. This creates another challenge for how to schedule delay-sensitive services over FEC, while minimizing the total energy consumption and reducing the QoS violation of a service at the same time. This paper proposes an energy-efficient service scheduling algorithm in FEC. The proposed algorithm is based on an observation that as the number of edge servers along the service path is reduced, the total energy consumption can be minimized. Traditional approaches place services using their maximum traffic requirements to ensure QoS without considering the actual traffic change. In contrast, the proposed algorithm schedules them with actual traffic requirements to increase the number of services co-located in a single server. This maximizes the consolidation of services in a single server and thus minimizes the energy consumption. Moreover, when edge servers are overloaded, the proposed algorithm reconfigures the service path such that service migration overhead and energy consumption are minimized while guaranteeing the QoS requirements of services. The simulation results show that the proposed algorithm improves energy efficiency by up to 21% and lowers the service violation rate by up to 80% against existing approaches.
引用
收藏
页码:48 / 53
页数:6
相关论文
共 50 条
  • [41] Energy-efficient task scheduling model based on MapReduce for cloud computing using genetic algorithm
    Wang, Xiaoli
    Wang, Yuping
    Zhu, Hai
    JOURNAL OF COMPUTERS, 2012, 7 (12) : 2962 - 2970
  • [42] An Efficient Task Scheduling Algorithm in the Cloud and Edge Collaborative Environment
    Long, Saiqin
    Wang, Cong
    Long, Weifan
    Liu, Haolin
    Deng, Qingyong
    Li, Zhetao
    CHINESE JOURNAL OF ELECTRONICS, 2024, 33 (05) : 1296 - 1307
  • [43] An Efficient Task Scheduling Algorithm in the Cloud and Edge Collaborative Environment
    Saiqin LONG
    Cong WANG
    Weifan LONG
    Haolin LIU
    Qingyong DENG
    Zhetao LI
    Chinese Journal of Electronics, 2024, 33 (05) : 1296 - 1307
  • [44] A Stable Online Algorithm for Energy-Efficient Multiuser Scheduling
    Salodkar, Nitin
    Karandikar, Abhay
    Borkar, Vivek S.
    IEEE TRANSACTIONS ON MOBILE COMPUTING, 2010, 9 (10) : 1391 - 1406
  • [45] Temporal Request Scheduling for Energy-Efficient Cloud Data Centers
    Bi, Jing
    Yuan, Haitao
    Qiao, Junfei
    Zhou, MengChu
    Song, Xiao
    PROCEEDINGS OF THE 2017 IEEE 14TH INTERNATIONAL CONFERENCE ON NETWORKING, SENSING AND CONTROL (ICNSC 2017), 2017, : 180 - 185
  • [46] A Review Energy-Efficient Task Scheduling Algorithms in Cloud Computing
    Atiewi, Saleh
    Yussof, Salman
    Ezanee, Mohd
    Almiani, Muder
    2016 IEEE LONG ISLAND SYSTEMS, APPLICATIONS AND TECHNOLOGY CONFERENCE (LISAT), 2016,
  • [47] A survey on energy-efficient workflow scheduling algorithms in cloud computing
    Verma, Prateek
    Maurya, Ashish Kumar
    Yadav, Rama Shankar
    SOFTWARE-PRACTICE & EXPERIENCE, 2024, 54 (05): : 637 - 682
  • [48] Energy-efficient collaborative optimization for VM scheduling in cloud computing
    Wang, Bin
    Liu, Fagui
    Lin, Weiwei
    Ma, Zhenjiang
    Xu, Dishi
    COMPUTER NETWORKS, 2021, 201
  • [49] An approximation algorithm for energy-efficient scheduling on a chip multiprocessor
    Yang, CY
    Chen, JJ
    Kuo, TW
    DESIGN, AUTOMATION AND TEST IN EUROPE CONFERENCE AND EXHIBITION, VOLS 1 AND 2, PROCEEDINGS, 2005, : 468 - 473
  • [50] A genetic algorithm-based virtual machine scheduling algorithm for energy-efficient resource management in cloud computing
    Shi, Feng
    CONCURRENCY AND COMPUTATION-PRACTICE & EXPERIENCE, 2024, 36 (22):