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