Optimization of Energy Consumption for Task Scheduling on Uni-Processor and Multiprocessor for Step Topology under Distributed Environment

Distributed computer networking plays a very crucial role in the Business, Industries, Education, Research and Development areas. Many users work on the heterogeneous devices which have different configurations. In distributed network communication takes place from one to one machine, one to many machines or many to one machine. Hence, tasks are migrated from one device to another device which is the important property of the distributed system. Due to rapid increase of the users on the devices connected across the distributed network, the management of the computer networks is a very big and challenging area of research. In the present work, different devices are connected across the step topological networks and an attempt is made to reduce the overall energy consumption when data is flowing from one device to another device. Optimization of energy consumption reduces the overall cost of transfer of data. Multiprocessor and Uni-processor cases are considered in special cases and computed results are represented in the form of tables. A well known Hungarian methodology is used for optimization of the overall energy.

[1]  Keqin Li,et al.  Energy and time constrained task scheduling on multiprocessor computers with discrete speed levels , 2016, J. Parallel Distributed Comput..

[2]  Guanrong Chen,et al.  A numerical study of energy consumption and time efficiency of sensor networks with different structural topologies and routing methods , 2013, Commun. Nonlinear Sci. Numer. Simul..

[3]  Gang Chen,et al.  Abstract: Energy optimization for real-time multiprocessor system-on-chip with optimal DVFS and DPM combination , 2013, The 11th IEEE Symposium on Embedded Systems for Real-time Multimedia.

[4]  Hamza Gharsellaoui,et al.  Real-Time Scheduling Approach of Reconfigurable Embedded Systems Based On Neural Networks with Minimization of Power Consumption , 2016 .

[5]  Chen Young-Long,et al.  Time and Energy Efficient DVS Scheduling for Real-Time Pinwheel Tasks , 2014 .

[6]  Sanjay Ranka,et al.  Energy-aware dynamic reconfiguration algorithms for real-time multitasking systems , 2011, Sustain. Comput. Informatics Syst..

[7]  Gang Feng,et al.  Using Hopfield Networks to Solve Assignment Problem and N-Queen Problem: An Application of Guided Trial and Error Technique , 2002, SETN.

[8]  K. K. Pattanaik,et al.  Task requirement aware pre-processing and Scheduling for IoT sensory environments , 2016, Ad Hoc Networks.

[9]  Albert Mo Kim Cheng,et al.  Solving Energy-Aware Real-Time Tasks Scheduling Problem with Shuffled Frog Leaping Algorithm on Heterogeneous Platforms , 2015, Sensors.

[10]  Zita A. Vale,et al.  Evaluation of different initial solution algorithms to be used in the heuristics optimization to solve the energy resource scheduling in smart grids , 2016, Appl. Soft Comput..

[11]  Antonio Capone,et al.  Joint design and management of energy-aware Mesh Networks , 2011, Ad Hoc Networks.

[12]  Venkatesan Muthukumar,et al.  Energy Aware Scheduling of Aperiodic Real-Time Tasks on Multiprocessor Systems , 2013, J. Comput. Sci. Eng..

[13]  Hui Liu,et al.  Overhead-aware energy optimization for real-time streaming applications on multiprocessor System-on-Chip , 2011, TODE.

[14]  Milan Milenkovic.  Operating Systems: Concepts and Design , 1987 .

[15]  Leila Ismail,et al.  EATS: Energy-Aware Tasks Scheduling in Cloud Computing Systems , 2016, ANT/SEIT.

[16]  R. K. Jena,et al.  Multi Objective Task Scheduling in Cloud Environment Using Nested PSO Framework , 2015 .

[17]  Qing Zhao,et al.  A new energy-aware task scheduling method for data-intensive applications in the cloud , 2016, J. Netw. Comput. Appl..

[18]  Pascal Bouvry,et al.  Low energy and high performance scheduling on scalable computing systems , 2010 .

[19]  Amir Masoud Rahmani,et al.  Real Time Scheduling for CPU and Hard Disk Requirements-Based Periodic Task with the Aim of Minimizing Energy Consumption , 2015 .

[20]  Keqin Li,et al.  Energy-efficient task scheduling algorithms on heterogeneous computers with continuous and discrete speeds , 2013, Sustain. Comput. Informatics Syst..

[21]  Abraham Silberschatz,et al.  Operating System Concepts , 1983 .

[22]  Rangaswamy Nakkeeran,et al.  Investigations on enhanced power saving mechanism for IEEE 802.16m network with heterogeneous traffic , 2015, J. Netw. Comput. Appl..

[23]  Aditya K. Jagannatham,et al.  Optimal cluster head selection schemes for hierarchical OFDMA based video sensor networks , 2013, 6th Joint IFIP Wireless and Mobile Networking Conference (WMNC).