A Fuzzy Clustering Method for Performance Evaluation for Distributed Real Time Systems

All practical real-time scheduling algorithm in distributed processing environment present a trade-off between their computational intricacy and performance. In real-time system, tasks have to perform correctly and timely. Finding minimal schedule in distributed processing system with constrains is shown to be NP- Hard. Systematic allocation of task in distributed real-time system is one of the major important parameter to evaluate the performance if this step is not execute properly the throughput of the system may be decrease. In this paper, a fuzzy clustering-based algorithm has been discussed.

[1]  Z. Deng,et al.  Dynamic Scheduling of Hard Real-Time Applications in Open System Environment , 1996 .

[2]  Seyed Hossein Hosseini,et al.  A receiver-initiated load balancing method in computer networks using fuzzy logic control , 2003, GLOBECOM '03. IEEE Global Telecommunications Conference (IEEE Cat. No.03CH37489).

[3]  Pradeep Kumar Yadav,et al.  Task Allocation Model for reliability and Cost Optimization in Distributed Computing System , 2011, Int. J. Model. Simul. Sci. Comput..

[4]  G. C. Buttazzo,et al.  RE: Robust Earliest Deadline Scheduling , 1993 .

[5]  Edward D. Lazowska,et al.  Adaptive load sharing in homogeneous distributed systems , 1986, IEEE Transactions on Software Engineering.

[6]  Naehyuck Chang,et al.  Scheduling algorithm for hard real-time communication in demand priority network , 1998, Proceeding. 10th EUROMICRO Workshop on Real-Time Systems (Cat. No.98EX168).

[7]  Abdul Rahman Ramli,et al.  A New Fuzzy Approach for Dynamic Load Balancing Algorithm , 2009, ArXiv.

[8]  Ted G. Lewis,et al.  Scheduling in Hard Real-Time Applications , 1995, IEEE Softw..

[9]  Preet Pal Singh,et al.  Task Scheduling in Distributed Processing Environment: A Fuzzy Approach , 2013 .

[10]  Stefan M. Petters.  Bounding the execution time of real-time tasks on modern processors , 2000, Proceedings Seventh International Conference on Real-Time Computing Systems and Applications.

[11]  Mukesh Singhal,et al.  Load distributing for locally distributed systems , 1992, Computer.

[12]  Vipin Kumar,et al.  Load balancing across near-homogeneous multi-resource servers , 2000, Proceedings 9th Heterogeneous Computing Workshop (HCW 2000) (Cat. No.PR00556).

[13]  T. Ross.  Fuzzy Logic with Engineering Applications , 1994 .

[14]  Harendra Kumar,et al.  Scheduling Algorithm: Tasks Scheduling Algorithm for Multiple Processors with Dynamic Reassignment , 2008, J. Comput. Networks Commun..

[15]  David Lee,et al.  A distributed processing system for naval data communication networks , 1899, AFIPS National Computer Conference.

[16]  A.E. El-Abd.  Load balancing in distributed computing systems using fuzzy expert systems , 2002, Modern Problems of Radio Engineering, Telecommunications and Computer Science (IEEE Cat. No.02EX542).

[17]  P. K. Yadav,et al.  A Fuzzy Clustering Method to Minimize the Inter Task Communication Effect for Optimal Utilization of Processor's Capacity in Distributed Real Time Systems , 2011, SocProS.