A polynomial algorithm for some preemptive multiprocessor task scheduling problems

2007 ◽  
Vol 176 (1) ◽  
pp. 145-150 ◽  
Author(s):  
Łukasz Kuszner ◽  
Michał Małafiejski
Keyword(s):  
Task Scheduling ◽  
Polynomial Algorithm ◽  
Scheduling Problems ◽  
Multiprocessor Task Scheduling

scholarly journals A Novel Cost-Efficient Framework for Critical Heartbeat Task Scheduling Using the Internet of Medical Things in a Fog Cloud System

Sensors ◽  
2020 ◽  
Vol 20 (2) ◽  
pp. 441 ◽  
Author(s):  
Qurat-ul-ain Mastoi ◽  
Teh Ying Wah ◽  
Ram Gopal Raj ◽  
Abdullah Lakhan
Keyword(s):  
Health Care ◽  
Task Scheduling ◽  
Minimum Cost ◽  
Cloud Services ◽  
Cloud System ◽  
Scheduling Problems ◽  
Healthcare Applications ◽  
Algorithm Framework ◽  
Internet Of Medical Things ◽  
Cost Efficient

Recently, there has been a cloud-based Internet of Medical Things (IoMT) solution offering different healthcare services to wearable sensor devices for patients. These services are global, and can be invoked anywhere at any place. Especially, electrocardiogram (ECG) sensors, such as Lead I and Lead II, demands continuous cloud services for real-time execution. However, these services are paid and need a lower cost-efficient process for the users. In this paper, this study considered critical heartbeat cost-efficient task scheduling problems for healthcare applications in the fog cloud system. The objective was to offer omnipresent cloud services to the generated data with minimum cost. This study proposed a novel health care based fog cloud system (HCBFS) to collect, analyze, and determine the process of critical tasks of the heartbeat medical application for the purpose of minimizing the total cost. This study devised a health care awareness cost-efficient task scheduling (HCCETS) algorithm framework, which not only schedule all tasks with minimum cost, but also executes them on their deadlines. Performance evaluation shows that the proposed task scheduling algorithm framework outperformed the existing algorithm methods in terms of cost.

Sign in / Sign up

Export Citation Format

Share Document