• 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