With the increasing number of services and industries including nuclear, chemical, aerospace, and automotive sectors in cyber-physical systems (CPSs), systems are being severely overloaded. CPSs comprises mixed-critical tasks which are of either safety-critical (high) or non-safety critical (low). In traditional task scheduling, most of the existing scheduling algorithms provide poor performance for high-criticality tasks when the system experiences overload and do not show explicit separation among different criticality tasks to take advantage of using cloud resources. Here, we propose a framework to schedule the mixed-criticality tasks by analyzing their deadlines and execution times which leverage the performance of parallel processing through OpenMP. The proposed framework introduces a machine learning-based prediction for a task offloading in the cloud. Moreover, it illustrates to execute a selected number of low-criticality tasks in the cloud while the high-criticality tasks are run on the local processors during the system overload. As a result, the high-criticality tasks meet all their deadlines and the system achieves a significant improvement in the overall execution time and better throughput. In addition, the experimental results employing OpenMP show the effectiveness of using the partitioned scheduling over the global scheduling method upon multiprocessor systems to achieve the tasks isolation.
[1]
Giuseppe Lipari,et al.
Elastic Scheduling for Flexible Workload Management
,
2002,
IEEE Trans. Computers.
[2]
L. Dagum,et al.
OpenMP: an industry standard API for shared-memory programming
,
1998
.
[3]
Theodore P. Baker,et al.
An analysis of EDF schedulability on a multiprocessor
,
2005,
IEEE Transactions on Parallel and Distributed Systems.
[4]
Giorgio C. Buttazzo,et al.
Rate Monotonic vs. EDF: Judgment Day
,
2003,
Real-Time Systems.
[5]
Marilyn Wolf,et al.
Safety and Security of Cyber-Physical and Internet of Things Systems [Point of View]
,
2017,
Proc. IEEE.
[6]
Young-Koo Lee,et al.
A Smoothed Naive Bayes-Based Classifier for Activity Recognition
,
2010
.
[7]
Hehua Yan,et al.
Cloud-assisted industrial cyber-physical systems: An insight
,
2015,
Microprocess. Microsystems.
[8]
Sanjoy K. Baruah,et al.
Deadline-based scheduling of periodic task systems on multiprocessors
,
2002,
Inf. Process. Lett..
[9]
Amit P. Sheth,et al.
Machine learning for Internet of Things data analysis: A survey
,
2017,
Digit. Commun. Networks.
[10]
ZhouKeliang,et al.
Cloud-assisted industrial cyber-physical systems
,
2015
.