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

fYear

2014

fDate

21-22 Feb. 2014

Firstpage

674

Lastpage

679

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;

fLanguage

English

Publisher

ieee

Conference_Titel

Advance Computing Conference (IACC), 2014 IEEE International

Conference_Location

Gurgaon

Print_ISBN

978-1-4799-2571-1

Type

conf

DOI

10.1109/IAdCC.2014.6779405

Filename

6779405