Energy-Efficient Fault-Tolerant Scheduling Algorithm for Real-Time Tasks in Cloud-Based 5G Networks

被引:13
|
作者
Guo, Pengze [1 ]
Liu, Ming [1 ,2 ]
Wu, Jun [1 ]
Xue, Zhi [1 ]
He, Xiangjian [2 ]
机构
[1] Shanghai Jiao Tong Univ, Dept Elect Engn, Shanghai Key Lab Integrated Adm Technol Informat, Shanghai 200240, Peoples R China
[2] Univ Technol Sydney, Sch Elect & Data Engn, Ultimo, NSW 2007, Australia
来源
IEEE ACCESS | 2018年 / 6卷
基金
中国国家自然科学基金;
关键词
Energy efficiency; fault tolerance; real-time; scheduling; cloud; 5G; CACHING SCHEME; PERFORMANCE; CONSUMPTION; MIGRATION; DELAY; RAN;
D O I
10.1109/ACCESS.2018.2871821
中图分类号
TP [自动化技术、计算机技术];
学科分类号
0812 ;
摘要
Green computing has become a hot issue for both academia and industry. The fifthgeneration (5G) mobile networks put forward a high request for energy efficiency and low latency. The cloud radio access network provides efficient resource use, high performance, and high availability for 5G systems. However, hardware and software faults of cloud systems may lead to failure in providing real-time services. Developing fault tolerance technique can efficiently enhance the reliability and availability of real-time cloud services. The core idea of fault-tolerant scheduling algorithm is introducing redundancy to ensure that the tasks can be finished in the case of permanent or transient system failure. Nevertheless, the redundancy incurs extra overhead for cloud systems, which results in considerable energy consumption. In this paper, we focus on the problem of how to reduce the energy consumption when providing fault tolerance. We first propose a novel primary-backup-based fault-tolerant scheduling architecture for real-time tasks in the cloud environment. Based on the architecture, we present an energy-efficient fault-tolerant scheduling algorithm for real-time tasks (EFTR). EFTR adopts a proactive strategy to increase the system processing capacity and employs a rearrangement mechanism to improve the resource utilization. Simulation experiments are conducted on the CloudSim platform to evaluate the feasibility and effectiveness of EFTR. Compared with the existing fault-tolerant scheduling algorithms, EFTR shows excellent performance in energy conservation and task schedulability.
引用
收藏
页码:53671 / 53683
页数:13
相关论文
共 50 条
  • [21] FESTAL: Fault-Tolerant Elastic Scheduling Algorithm for Real-Time Tasks in Virtualized Clouds
    Wang, Ji
    Bao, Weidong
    Zhu, Xiaomin
    Yang, Laurence T.
    Xiang, Yang
    IEEE TRANSACTIONS ON COMPUTERS, 2015, 64 (09) : 2545 - 2558
  • [22] A Fault-tolerant Scheduling Algorithm Based on Grouping for Real-time Multiprocessor
    Yu, Xingbiao
    Zheng, Changwen
    Hu, Xiaohui
    Zhao, Junsuo
    2013 INTERNATIONAL CONFERENCE ON INFORMATION SCIENCE AND TECHNOLOGY (ICIST), 2013, : 919 - 923
  • [23] A fault-tolerant scheduling algorithm for real-time periodic tasks with possible software faults
    Han, CC
    Shin, KG
    Wu, J
    IEEE TRANSACTIONS ON COMPUTERS, 2003, 52 (03) : 362 - 372
  • [24] An Energy-Efficient Fault-Tolerant Scheduling Algorithm Based on Variable Data Fragmentation
    Arar, Chafik
    Khireddine, Mohamed Salah
    Belazoui, Abdelouahab
    Megulati, Randa
    COMPUTER SCIENCE AND ITS APPLICATIONS, CIIA 2015, 2015, 456 : 491 - 502
  • [25] Quasi-static fault-tolerant scheduling schemes for energy-efficient hard real-time systems
    Wei, Tongquan
    Mishra, Piyush
    Wu, Kaijie
    Zhou, Junlong
    JOURNAL OF SYSTEMS AND SOFTWARE, 2012, 85 (06) : 1386 - 1399
  • [26] An SRP-based energy-efficient scheduling algorithm for dependent real-time tasks
    Wu, Jun
    Wu, Jun-Xing
    INTERNATIONAL JOURNAL OF EMBEDDED SYSTEMS, 2014, 6 (04) : 335 - 350
  • [27] Fault-Tolerant Real-Time Scheduling
    B. Kalyanasundaram
    K. Pruhs
    Algorithmica, 2000, 28 : 125 - 144
  • [28] Fault-tolerant real-time scheduling
    Kalyanasundaram, B
    Pruhs, K
    ALGORITHMICA, 2000, 28 (01) : 125 - 144
  • [29] A fault-tolerant technique for scheduling periodic tasks in real-time systems
    Hong, YS
    Goo, HW
    SECOND IEEE WORKSHOP ON SOFTWARE TECHNOLOGIES FOR FUTURE EMBEDDED AND UBIQUITOUS SYSTEMS, PROCEEDINGS, 2004, : 135 - 138
  • [30] AN ADAPTIVE SCHEDULING ALGORITHM FOR FAULT-TOLERANT REAL-TIME SYSTEMS
    CHETTO, H
    CHETTO, M
    SOFTWARE ENGINEERING JOURNAL, 1991, 6 (03): : 93 - 100