Improving the Performance of DRTS by Optimal Allocation of Multiple Tasks under Dynamic Load Sharing Scheme

Task allocation over distributed real time system, for parallel applications, is a vital segment, where policy for task allocation should be chosen in very appropriate manner. By efficient allocation of the tasks, the throughput and the overall processor utilization can be maximized. Task allocation is NP-hard or NP-complete problem. To improve the performance of the system, a new heuristic has been suggested and implemented in this paper. The number of modules which can be assigned on the processor is limited and the memory is also having certain limit. So these two constraints have been taken into consideration in the algorithm discussed in this paper. The dynamic load sharing policy has been used to improve the performance i.e. at the time of assignment, the required constraints must be check and fulfilled. For clustering task k-mean clustering is used and the proposed model is implemented in matlab. .