Research Article
BibTex RIS Cite

TASK PARAMETER IMPACTS IN FUZZY REAL TIME SCHEDULING

Year 2018, Volume: 1 Issue: 2, 195 - 203, 31.07.2018

Abstract

The classical analysis of real-time systems tries to ensure that the instance of every task nishes before its absolute deadline (strict guarantee). The probabilistic approach tends to estimate the probability that it will happen. The deterministic timed behaviour is an important parameter for analysing the robustness of the system. Most of related works are mainly based on the determinism of time constraints. However, in most cases, these parameters are non-precise. The vagueness of parameters suggests the use of fuzzy logic to decide in what order the requests should be executed to reduce the chance of a request being missed. The choice of task parameters and numbers of rules in fuzzy inference engine in uences directly generated outputs. Our main contribution is proposing a fuzzy approach to perform real-time scheduling in which the scheduling parameters are treated as fuzzy variables. A comparison of the results of the use of each parameter as linguistic variable is also given.

References

  • Sha, L. a. Real-Time Scheduling Theory and Ada, (1990). IEEE Computer, Vol. 23, No. 4, pp. 53-62.
  • Ramamnitham K., s. J. (1994). Scheduling algorithms and operating systems. Proceedings of IEEE, vol 82, No1, pp 55-67.
  • Layland, C. L. (1973). Scheduling alghorithms for multiprogramming systems. Journal of the ACM, 20 (1).
  • J. Zhu, T. G. Scheduling in hard real-time applications. (1994). IEEE Softw, vol 12, pp. 54-63.
  • Haibin, W. L. (2003). Research on a soft real-time scheduling algorithm based on hybrid adaptive control architecture. Proc. American Control Conf, Lisbon, Portugal, pp. 4022-4027 Vol.5.
  • Tarek. F. Abdelzaher and K. G. Shin. (1997). Comment on a pre-runtime scheduling algorithm for hard realtime systems. IEEE Trans Software Engineering, Vol. 23, pp. 599-600.
  • Ramamritham, K. and Stankovic, J.A. (1984). Dynamic task scheduling in hard real-time distributed systems. IEEE Softw, vol. 1, pp. 65-75.
  • P. A. Laplante (2004). The certainty of uncertainty in real-time systems. IEEE Instrum. Meas. Mag, vol. 7, pp. 44-50.
  • Kreuzinger, A.S (2000). Real-time scheduling on multithreaded. Proc. 7th Intl. Conf. Real-Time Computing Systems, Cheju Island, South Korea, pp. 155-159.
  • Z. Deng, J. W, (1996). Dynamic scheduling of hard realtime applications in open system environment. Tech. Rep. University of Illinois at Urbana-Champaign.
Year 2018, Volume: 1 Issue: 2, 195 - 203, 31.07.2018

Abstract

References

  • Sha, L. a. Real-Time Scheduling Theory and Ada, (1990). IEEE Computer, Vol. 23, No. 4, pp. 53-62.
  • Ramamnitham K., s. J. (1994). Scheduling algorithms and operating systems. Proceedings of IEEE, vol 82, No1, pp 55-67.
  • Layland, C. L. (1973). Scheduling alghorithms for multiprogramming systems. Journal of the ACM, 20 (1).
  • J. Zhu, T. G. Scheduling in hard real-time applications. (1994). IEEE Softw, vol 12, pp. 54-63.
  • Haibin, W. L. (2003). Research on a soft real-time scheduling algorithm based on hybrid adaptive control architecture. Proc. American Control Conf, Lisbon, Portugal, pp. 4022-4027 Vol.5.
  • Tarek. F. Abdelzaher and K. G. Shin. (1997). Comment on a pre-runtime scheduling algorithm for hard realtime systems. IEEE Trans Software Engineering, Vol. 23, pp. 599-600.
  • Ramamritham, K. and Stankovic, J.A. (1984). Dynamic task scheduling in hard real-time distributed systems. IEEE Softw, vol. 1, pp. 65-75.
  • P. A. Laplante (2004). The certainty of uncertainty in real-time systems. IEEE Instrum. Meas. Mag, vol. 7, pp. 44-50.
  • Kreuzinger, A.S (2000). Real-time scheduling on multithreaded. Proc. 7th Intl. Conf. Real-Time Computing Systems, Cheju Island, South Korea, pp. 155-159.
  • Z. Deng, J. W, (1996). Dynamic scheduling of hard realtime applications in open system environment. Tech. Rep. University of Illinois at Urbana-Champaign.
There are 10 citations in total.

Details

Primary Language English
Subjects Mathematical Sciences
Journal Section Research Article
Authors

Mohammed Blej

Mostafa Azizi This is me

Publication Date July 31, 2018
Submission Date May 16, 2018
Acceptance Date August 5, 2018
Published in Issue Year 2018 Volume: 1 Issue: 2

Cite

APA Blej, M., & Azizi, M. (2018). TASK PARAMETER IMPACTS IN FUZZY REAL TIME SCHEDULING. Journal of Universal Mathematics, 1(2), 195-203.
AMA Blej M, Azizi M. TASK PARAMETER IMPACTS IN FUZZY REAL TIME SCHEDULING. JUM. July 2018;1(2):195-203.
Chicago Blej, Mohammed, and Mostafa Azizi. “TASK PARAMETER IMPACTS IN FUZZY REAL TIME SCHEDULING”. Journal of Universal Mathematics 1, no. 2 (July 2018): 195-203.
EndNote Blej M, Azizi M (July 1, 2018) TASK PARAMETER IMPACTS IN FUZZY REAL TIME SCHEDULING. Journal of Universal Mathematics 1 2 195–203.
IEEE M. Blej and M. Azizi, “TASK PARAMETER IMPACTS IN FUZZY REAL TIME SCHEDULING”, JUM, vol. 1, no. 2, pp. 195–203, 2018.
ISNAD Blej, Mohammed - Azizi, Mostafa. “TASK PARAMETER IMPACTS IN FUZZY REAL TIME SCHEDULING”. Journal of Universal Mathematics 1/2 (July 2018), 195-203.
JAMA Blej M, Azizi M. TASK PARAMETER IMPACTS IN FUZZY REAL TIME SCHEDULING. JUM. 2018;1:195–203.
MLA Blej, Mohammed and Mostafa Azizi. “TASK PARAMETER IMPACTS IN FUZZY REAL TIME SCHEDULING”. Journal of Universal Mathematics, vol. 1, no. 2, 2018, pp. 195-03.
Vancouver Blej M, Azizi M. TASK PARAMETER IMPACTS IN FUZZY REAL TIME SCHEDULING. JUM. 2018;1(2):195-203.