|
|
|
|
| Bachelorprojekt - Softwareteknologi | Project No. 0237: Incremental Scheduling of Tasks in Real-Time systems |
| Aktuelle | Tidligere |
The scheduling of tasks is an NP-complete problem [1] and it is important since it impact the non-functional properties of tasks because of the timing of execution. The static cyclic scheduling provides more deterministic behavior of task execution and eventually deterministic behavior for non-functional properties.
Guaranteed non-functional behavior of tasks in critical applications has been required for realization of Industrial IoT which brings computation closer to the industrial machines. The realization of Industrial IoT needs a configuration of processing element which guarantees the non-functional properties of tasks such as Quality of Control [2] for critical control applications. QoC-ware scheduling is an approach to provide the required guarantees for tasks in scheduling [3]. Several tools have been developed to analyze the QoC [4, 5, 6].
The purpose of this project is to apply a new approach called Ïncremental Scheduling" of tasks which provides more flexibility to the schedule and provide better solutions.
[1]: Ullman, Jeffrey D. "NP-complete scheduling problems." Journal of Computer and System sciences 10.3 (1975): 384-393.
[2]: Seto, Danbing, et al. "On task schedulability in real-time control systems." 17th IEEE real-time systems symposium. IEEE, 1996.
[3]: Barzegaran, Mohammadreza, Anton Cervin, and Paul Pop. "Towards quality-of-control-aware scheduling of industrial applications on fog computing platforms." Proceedings of the Workshop on Fog Computing and the IoT. ACM, 2019.
[4]: Cervin, Anton, et al. "Using jittertime to analyze transient performance in adaptive and reconfigurable control systems." 2019 24th IEEE International Conference on Emerging Technologies and Factory Automation (ETFA). IEEE, 2019.
[5]: Cervin, Anton, et al. "How does control timing affect performance? Analysis and simulation of timing using Jitterbug and TrueTime." IEEE control systems magazine 23.3 (2003): 16-30.
[6]: Ohlin, Martin, Dan Henriksson, and Anton Cervin. "TrueTime 1.5-reference manual." (2016): 11.
Supervisor(s) Paul Pop
| Sidst opdateret: Nov 6, 2020 af Hans Henrik Løvengreen |