DocumentCode :
3571032
Title :
Energy Efficient Task-Pull Scheduling Using Equal Length Cellular Automata in Distributed Computing
Author :
Mitra, Arnab ; Kundu, Anirban ; Chattopadhyay, Matangini
Author_Institution :
CSE Dept., Adamas Inst. of Technol., Kolkata, India
fYear :
2014
Firstpage :
40
Lastpage :
45
Abstract :
Energy efficient task-pull scheduling for distributed computing has been reported in this research work. Cellular Automata (CA) based scheduling algorithm has been projected in this report. We have emphasized on the usage of Equal Length Cellular Automata (ELCA) for the allocation of equal length task-pulls to maximize the employment of available processing units. We have introduced a behavioral discussion and examined the benefits of our proposed ELCA based taskpull scheduling methodology. High degree of randomness in generated equal length task-pulls and equal load distribution to available processing units have been established by experimental results. Low energy consumption for any distributed computing environment using ELCA scheduler has been successfully achieved. Efficient utilization of maximum number of available central processing units (CPUs) is achieved using proposed ELCA based scheduling.
Keywords :
cellular automata; distributed processing; scheduling; CPU; ELCA; central processing units; distributed computing; equal length cellular automata; task-pull scheduling; Distributed computing; Equations; Mathematical model; Processor scheduling; Program processors; Scheduling; Cellular Automata (CA); Distributed computing; Energy efficient scheduling; Equal Length Cellular Automata (ELCA); Job scheduling; Load balancing;
fLanguage :
English
Publisher :
ieee
Conference_Titel :
Emerging Applications of Information Technology (EAIT), 2014 Fourth International Conference of
Type :
conf
DOI :
10.1109/EAIT.2014.20
Filename :
7052020
Link To Document :
بازگشت