A Heuristic Model for Tasks Scheduling in Heterogeneous Distributed Real Time System under Fuzzy Environment

Abstract

The development of distributed real time system (DRTS) has lead to there use in several applications including information processing, fluid flow, weather modeling, database systems, real-time high-speed simulation of dynamical systems, and image processing. Reliability analysis of these processing elements and communication links is one of the important parameter to get the system efficiency. We can improve the system performance (i.e. system cost, system reliability and processor utilization etc.) by scheduling the tasks to the processors properly in DRTS. In this paper, a new tasks allocation model has been developed with fuzzy execution times , and fuzzy inter tasks communication times , .The times has been defuzzified into crisp one by using Robust Ranking Method [RRM], Centre of Maxima Method [CoM] and Weight of Center of Area Method [CoA].The effect of inter processor distances on the tasks allocation has been considered while developing the model. Numerical examples show that the model presented in this paper is suitable for arbitrary number of processors with random program structure and more realistic and general in nature.

Task Allocation Model for Optimal System Cost Using Fuzzy C-Means Clustering Technique in Distributed System

“…Different algorithms for module allocation are proposed with different objectives. Some have objective of balancing the load [2,4] while some an objective of minimizing response time and maximizing system reliability [5][6][7][8][9]. Topcuoglu et al [10] discussed and proposed two novel scheduling algorithms, the Heterogeneous Earliest-Finish-Time (HEFT) algorithm and the Critical-Pathon-a-Processor (CPOP) algorithm, for a bounded number of heterogeneous processors with an objective to meet high performance and fast scheduling time simultaneously.…”