Title :
Performance evolution in Distributed Real-Time System under dynamic load sharing scheme
Author :
Kaushal, Urmani ; Kumar, Ajit ; Kumar, Narendra
Author_Institution :
Dept. of Sci., Mody Inst. of Tech. & Sci., Lakshmangarh, India
Abstract :
Distributed Real-Time System [DRTS] is a prodigious platform for high performance parallel applications. The Performance of the system can be amended by using the policies of dynamic load sharing. Allocation of parallel application´s tasks under load sharing schemes had increased the performance of the system. Task allocation is NP-hard or NP-complete problem. The new heuristic has been deployed in this paper. In the suggested model the limitation of memory and the number of tasks allowed over the processor has been considered. At the time of allocation, the above constraint has been checked and fulfilled. In the proposed model clustering has been done at two levels. For clustering task k-mean clustering has been used and MATLAB 7.11.0 has been used to simulate the proposed model.
Keywords :
computational complexity; parallel processing; pattern clustering; processor scheduling; resource allocation; DRTS; MATLAB 7.11.0; NP-complete problem; NP-hard problem; clustering task; distributed real-time system; dynamic load sharing scheme; high performance parallel application; k-mean clustering; memory limitation; performance evolution; task allocation; Clustering algorithms; Electronic countermeasures; Load modeling; Mathematical model; Memory management; Resource management; Vectors; Cluster; Distributed Real-Time System; Dynamic Load Sharing; NP-complete; Parallel Application; Task Allocation;
Conference_Titel :
Computing for Sustainable Global Development (INDIACom), 2014 International Conference on
Conference_Location :
New Delhi
Print_ISBN :
978-93-80544-10-6
DOI :
10.1109/IndiaCom.2014.6828153