检索结果-内蒙古大学图书馆

fault-tolerant with load balancing scheduling in a fog-based IoT application

IET COMMUNICATIONS 2020年第16期14卷 2646-2657页

作者： Sharif, Ahmad Nickray, Mohsen Shahidinejad, Ali Islamic Azad Univ Fac Engn Qom Branch Dept Comp Engn Qom Iran Univ Qom Dept Comp Engn & Informat Technol Qom Iran

Fog computing (FC) with a distributed architecture plays an essential role in Internet-of-Things (IoT). This paradigm utilises the processing abilities of Fog devices (FDs) and decreases latency. The large volume of data and its process in IoT can cause network failures. Researchers tend to consider communication reliability to reduce fault effects and achieve high performance. fault tolerance becomes a necessary matter to enhance the reliability of the Fog. Notably, fault tolerance studies have been performed mostly on the Cloud system. To counter this issue, the authors propose a novel fault-tolerant scheduling algorithm of modules in FC and optimise it. The main idea of this approach is a classification method for different modules alongside of computing the energy consumption of all FDs and finding minimal FDs' energy consumption. To distribute modules between FDs, they present an energy-efficient checkpointing and load balancing technique based on the Bayesian classification and call it by ECLB. The performance of the proposed method is evaluated by comparing it with the state-of-the-art algorithms in terms of delay, energy consumption, execution cost, network usage, and total executed modules. Analysis and simulation results indicate that the authors' methods are efficient and superior to others.

关键词： fault tolerant computing resource allocation fault tolerance processor scheduling Internet of Things checkpointing cloud computing telecommunication network reliability load balancing scheduling fog-based IoT application Fog computing distributed architecture Internet-of-Things processing abilities Fog devices FDs network failures communication reliability fault effects fault tolerance studies fault-tolerant scheduling algorithm classification method energy consumption method use checkpoint energy-efficient checkpointing load balancing technique total executed modules

来源：评论

学校读者我要写书评

暂无评论

A Hybrid Real-time fault-tolerant scheduling algorithm for Partial Reconfigurable System

引用

JOURNAL OF COMPUTERS 2012年第11期7卷 2773-2780页

作者： Yin, Jinyong Zheng, Boxiang Sun, Zhongyi Jiangsu Automat Res Inst Lianyungang Peoples R China

Partial reconfigurable system is an architecture consisting general purpose processors and FPGAs, in which FPGA can be reconfigured in run-time. Based on the architecture, software tasks and hardware tasks that are executed on processor and FPGA respectively co-exist. In this paper, a real-time fault-tolerant scheduling algorithm is proposed to schedule software/hardware hybrid tasks. In the algorithm, the sufficient condition for schedulable hybrid tasks is derived from analyzing system operation conditions when the first deadline is missed, and rollback/recovery and TMR approaches are used respectively to schedule software subtasks and hardware subtasks for fault tolerance. The experimental results demonstrate that all deadlines of accepted hybrid tasks are met and processor's utilization ratio is increased greatly compared with that of the exiting approaches when multiple faults occur.

关键词： Partial reconfigurable system Real-time scheduling algorithm fault-tolerant scheduling algorithm Software/Hardware hybrid tasks

来源：评论

学校读者我要写书评

暂无评论

A Novel fault-tolerant scheduling algorithm for Periodic Tasks of Distributed Control Systems

A Novel Fault-Tolerant Scheduling Algorithm for Periodic Tas...

引用

21st Chinese Control and Decision Conference

作者： Liu Huai Lin Qiushi Huang Hanxin Ji Tongzhou Nanjing Normal Univ Sch Elect & Automat Engn Nanjing 210042 Peoples R China Kunming Univ Dept Automat Control & Mech Engn Kunming 650118 Peoples R China

ISBN: (纸本)9781424427239

For periodic real-time task in Distributed control system, a novel fault-tolerant scheduling algorithm is presented based on duplication technique. The algorithm fuses active backup-copy technique and passive backup-copy technique and overlapping backup-copy technique in order to adapt task demand in different case. The method for judging the schedulability of task set is given. The heuristic task assigning algorithm based on first-fit method and minimizing "worst case completion time" is given. Finally, simulation experiments are carried out to prove the feasibility and effectiveness of the algorithm.

关键词： Distributed Control System fault-tolerant scheduling algorithm Primary/Backup Copy Worst Case Response Rime

来源：评论

学校读者我要写书评

暂无评论

A Novel fault-tolerant scheduling algorithm for Periodic Tasks of Distributed Control Systems

A Novel Fault-Tolerant Scheduling Algorithm for Periodic Tas...

引用

2009年中国控制与决策会议(2009 Chinese Control and Decision Conference)

作者： Liu Huai Ji Tongzhou Huang Jianxin Lin Qiushi School of Electrical & Automatic Engineering Nanjing Normal University Nanjing 210042 Department of Automatic Control & Mechanic Engineering Kunming University Kunming 650118

For periodic real-time task in Distributed control system, a novel fault-tolerant scheduling algorithm is presented based on duplication technique. The algorithm fuses active backup-copy technique and passive backup-copy technique and overlapping backup-copy technique in order to adapt task demand in different case. The method for judging the schedulability of task set is given. The heuristic task assigning algorithm based on first-fit method and minimizing “worst case completion time” is given. Finally, simulation experiments are carried out to prove the feasibility and effectiveness of the algorithm.

关键词： Distributed Control System fault-tolerant scheduling algorithm Primary/Backup Copy Worst Case Response Rime

来源：评论

学校读者我要写书评

暂无评论

FTGS: fault-tolerant Fixed-Priority scheduling on Multiprocessors

FTGS: Fault-Tolerant Fixed-Priority Scheduling on Multiproce...

引用

Int Joint Conference of 10th IEEE Int Conf on Trust, Security and Privacy in Computing and Communications (TrustCom) / 8th IEEE Int Conf on Embedded Software and Systems (ICESS) / 6th Int Conf on Frontier of Computer Science and Technology (FCST)

作者： Pathan, Risat Mahmud Jonsson, Jan Chalmers Univ Technol SE-41296 Gothenburg Sweden

ISBN: (纸本)9780769546001

In this paper, we consider preemptive scheduling of a set of fixed-priority, sporadic tasks on multiprocessors from both real-time and fault-tolerant perspectives. We propose a fault-tolerant multiprocessor scheduling algorithm, called FTGS, exploiting time redundancy to tolerate both task errors and processor failures. The main contribution of this paper is the derivation of a feasibility test for our proposed FTGS algorithm. This feasibility test when satisfied guarantees that all the deadlines of the real-time tasks are met even in the presence of task errors and processor failures. The major strength of FTGS algorithm is the fault model it assumes;we consider a variety of software and hardware faults that may lead to task errors or processor failures. The novelty of our proposed feasibility test is that the resilience of resource constrained embedded real-time systems can be determined for different combinations of task errors and processor failures.

关键词： fault Tolerance fault-tolerant scheduling algorithm Global Multiprocessor scheduling Processors Failure Real-Time System Schedulability Test Time Redundancy Transient faults

来源：评论

学校读者我要写书评

暂无评论

fault-tolerance scheduling for Messages and Tasks in a Class of Networked Control System

Fault-tolerance Scheduling for Messages and Tasks in a Class...

引用

20th Chinese Control and Decision Conference

作者： Liu Huai Xie Dong-feng Cao Yi Nanjing Normal Univ Sch Elect & Elect Engn Nanjing 210042 Peoples R China Yunnan Tobacco Corp Nanjing 650011 Peoples R China

ISBN: (纸本)9781424417339

Messages and tasks in networked control systems must be executed in certain order and finished before their deadline, and they run on different resources. Therefore, a novel fault-tolerant scheduling algorithm is presented in this paper. Firstly, a scheduling sequence (including messages, primary copies and backup copies) is designed in a sampling period. Then heuristic static algorithm for assigning primary copies and backup copies of tasks to processors is adopted and the primary copy and backup copy of a task are assigned to different processors. The tasks assigned to the same resource are executed according to their orders in scheduling sequence. Because the sampling period and end-to-end delay of control loop influence on the performance of control system, genetic algorithm based on integer coding is applied to optimized scheduling sequence. Simulation result show the scheduling algorithm can guarantee that tasks are fault-tolerant schedulable and improve the performance of control system.

关键词： Networked Control System fault-tolerant scheduling algorithm scheduling Sequence Genetic algorithm

来源：评论

学校读者我要写书评

暂无评论

建议与咨询留下您的常用邮箱和电话号码，以便我们向您反馈解决方案和替代方法

时间限定

文献类型

馆藏选择

核心期刊

语言

文献类型

帮助

文字说明：

检索规则说明：

检索范例：

分类表

所选分类

限定检索结果

文献类型

馆藏范围

日期分布

学科分类号

主题

机构

作者

语言

请选择保存的检索档案：

请选择收藏分类：

通借通还

建议与咨询 留下您的常用邮箱和电话号码，以便我们向您反馈解决方案和替代方法

时间限定

文献类型

馆藏选择

核心期刊

语言

文献类型

帮助

文字说明：

检索规则说明：

检索范例：

分类表

所选分类

限定检索结果

文献类型

馆藏范围

日期分布

学科分类号

主题

机构

作者

语言

请选择保存的检索档案： 新增检索档案 确定 取消

请选择收藏分类： 新增自定义分类 确定 取消

通借通还

建议与咨询留下您的常用邮箱和电话号码，以便我们向您反馈解决方案和替代方法

请选择保存的检索档案：

请选择收藏分类：