Open Access Open Access  Restricted Access Subscription or Fee Access

Soft Real-Time Fuzzy Task Scheduling for the Performance Evaluation of Distributed Systems

Anish Soni, Kamal Deep, Sagar Gulati

Abstract


All practical real-time scheduling algorithms in distributed systems present a trade-off between performance and computational complexity. In real-time distributed systems, tasks have to be performed correctly and timely. The research till date on task scheduling has primarily focused upon computation time, laxity, priority etc. Further all existing task scheduling algorithms are based upon Boolean Arithmetic. Introduction of Fuzzy theory in scheduling algorithms can really make the study very interesting. Finding an optimal schedule in distributed systems, with real-time constraints is shown to be NP-hard. Deterministic and reliable behavior is an important characteristic for system‟s robustness analysis. The intrinsic uncertainty in dynamic real-time systems increases the difficulties of scheduling algorithms. To alleviate these deficiencies, we have proposed a fuzzy scheduling approach to arrange real-time periodic and non-periodic tasks, their inter-processor communication time, execution time and deadline with reference to optimal utilization of distributed processors. The present piece of research has been simulated on MATLAB 7.0.4 Mamdani Fuzzy Inference Engine to evaluate the performance of the proposed methodology. Experimental results have shown that the proposed fuzzy scheduler creates feasible schedules for homogeneous and heterogeneous tasks.


Keywords


Fuzzy Scheduling, CPU Time, Laxity, Priority, Deadline, System Utilization, Feasible Schedule.

Full Text:

PDF

References


Ramamritham K., Stankovic J. A., 1994. Scheduling algorithms and operating systems support for real-time systems, Proceedings of the IEEE, Vol. 82(1), pp55-67.

Sagar Gulati, Neha Arora, KamalDeep, A fuzzy approach for task scheduling in a real time distributed system, International Journal of Research in Engineering & Applied Sciences, Vol. 2, No. 2, 2012, pp 1740-1747

M. P. Singh, P. K. Yadav, Harendra Kumar, Babita Agarwal, Dynamic tasks scheduling model for performance evaluation of a distributed computing system through artificial neural network, Advances In Intelligent And Soft Computing, Volume 130, 2012, pp 321-331

P. K. Yadav, K. Bhatia, Sagar Gulati, Reliability driven soft real-time fuzzy task scheduling in distributed computing environment, Advances In Intelligent And Soft Computing, Volume 130, 2012, pp 219-226

P. K. Yadav, P. Pradhan, Preet Pal Singh, A fuzzy clustering method to minimize the inter task communication effect for optimal utilization of processor‟s capacity in distributed real time systems, Advances In Intelligent And Soft Computing, Volume 130, 2012, pp 159-168

Goossens J., Richard P., 2004. Overview of real-time scheduling problems. Euro Workshop on Project Management and Scheduling

Liu C. L., Layland J. W., 1973. Scheduling Algorithms for Multiprogramming in a Hard Real-Time Environment. Journal of the ACM, Vol. 20, No.1, pp 46-61.

Hong J., Tan X., Towsley D., 1989. A Performance Analysis of Minimum Laxity and Earliest Deadline Scheduling in a Real-Time System. IEEE Trans. on Comp., Vol. 38, No. 12.

Sha, L. and Goodenough, J. B., 1990. Real-Time Scheduling Theory and Ada. IEEE Computer, Vol. 23, No. 4, pp. 53-62.

Andersson B., Jonsson J., 2000. Fixed-priority preemptive multiprocessor scheduling: to partition or not to partition. Seventh International Conference on Real-Time Computing Systems and Applications (RTCSA'00)

Sabeghi M., Naghibzadeh M., Taghavi T., 2005. A Fuzzy Algorithm for Scheduling Soft Periodic Tasks in Preemptive Real-Time Systems. International Joint Conferences on Computer, Information, and Systems Sciences, and Engineering (CISSE).

Sabeghi M., Naghibzadeh M., Taghavi T., 2006. Scheduling Non-Preemptive Periodic Tasks in Soft Real- Time Systems Using Fuzzy Inference. 9th IEEE International Symposium on Object and component-oriented Real-time distributed Computing (ISORC).

L. A. Zadeh, "Fuzzy sets versus probability," Proc. IEEE, vol. 68, pp. 421-421, March 1980.

L. A. Zadeh, "Fuzzy logic, neural networks, and soft computing," Commun. ACM, vol. 37, pp. 77-84, March 1994.

W. Pedrycz and F. Gomide, An introduction to fuzzy sets: analysis and design: The MIT Press, 1998.

E. H. Mamdani, "Application of fuzzy algorithms for the control of a dynamic plant," Proc. IEE, vol. 121, pp. 1585-1588, Dec 1974.

T. Takagi and M.Sugeno, "Fuzzy identification of systems and its applications to modeling and control," IEEE Trans. Syst., Man, Cybern., vol. 15, pp. 116-132, 1985.

H. Surmann and A. P. Ungering, "Fuzzy rule-based systems on general-purpose processors," IEEE Micro, vol. 15, pp. 40-48, Aug 1995.

G. Ascia and V. Catania, "A general purpose processor oriented to fuzzy reasoning," in Proc. 10th IEEE International Conf. Fuzzy Systems, Melbourne, Australia, 2001, pp. 352-355.

Mahdi Hamzeh, Sied Mehdi Fakhraie, and Caro Lucas, Soft real-time fuzzy task scheduling for multiprocessor systems, International journal of intelligent technology Vol. 2 No. 4, 2007, pp 211-216

Hajar Siar, Seyedeh Habibe Nabavi, Shahaboddin, Shamshirband, Static task scheduling in cooperative distributed systems based on soft computing techniques, Australian journal of basic and applied sciences, Vol. 4, No. 6, 2010, pp. 1518-1526.


Refbacks

  • There are currently no refbacks.