Title :
Evaluation and comparison of Load Balancing in RTDS using Information theoretic entropy
Author :
Sharma, Ritu ; Nitin
Author_Institution :
Dept. of Comput. Sci. & Eng. & Inf. Technol., Jaypee Univ. of Inf. Technol., Waknaghat, India
Abstract :
Load Balancing is very important requirement of any Distributed System. Migration of task is one of the eminent methodologies for the same purpose. Till now utilization is the only key based on which source and destination processor of victim task are being selected. This paper evaluates information theoretic based entropy factor that works similar to utilization factor and its better performance in task migration methodology. We have computed the performance of our system by calculating the Average scheduling latency, Deadline missing rate, Migration rate and finally the Execution ratio of total tasks for 5 and 10 numbers of processors of RTDS.
Keywords :
distributed processing; entropy; resource allocation; scheduling; Information theoretic entropy; RTDS; average scheduling latency; deadline missing rate; load balancing; migration rate; realtime distributed system; task execution ratio; task migration; utilization factor; Entropy; Equations; Load management; Real-time systems; Scheduling algorithms; Uncertainty; CPU Utilization; Load Balancing; Maximum Entropy Model; Real Time Distributed System (RTDS); Task Migration;
Conference_Titel :
Advance Computing Conference (IACC), 2014 IEEE International
Conference_Location :
Gurgaon
Print_ISBN :
978-1-4799-2571-1
DOI :
10.1109/IAdCC.2014.6779405