Call for Paper - January 2024 Edition
IJCA solicits original research papers for the January 2024 Edition. Last date of manuscript submission is December 20, 2023. Read More

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

International Journal of Computer Applications
Foundation of Computer Science (FCS), NY, USA
Year of Publication: 2017
Kamlesh Kumar Verma, Vipin Saxena

Kamlesh Kumar Verma and Vipin Saxena. Optimization of Energy Consumption for Task Scheduling on Uni-Processor and Multiprocessor for Step Topology under Distributed Environment. International Journal of Computer Applications 161(8):10-16, March 2017. BibTeX

	author = {Kamlesh Kumar Verma and Vipin Saxena},
	title = {Optimization of Energy Consumption for Task Scheduling on Uni-Processor and Multiprocessor for Step Topology under Distributed Environment},
	journal = {International Journal of Computer Applications},
	issue_date = {March 2017},
	volume = {161},
	number = {8},
	month = {Mar},
	year = {2017},
	issn = {0975-8887},
	pages = {10-16},
	numpages = {7},
	url = {},
	doi = {10.5120/ijca2017913244},
	publisher = {Foundation of Computer Science (FCS), NY, USA},
	address = {New York, USA}


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. Pecero S´anchez, J.E., Bouvry, P., and Barrios, Hernandez, C.J., Low Energy and High Performance Scheduling on Scalable Computing Systems.2005; 01-08.
  2. Wang,Weixum., Ranka,Sanjay., and Mishra,Prabhat., Energy-aware dynamic reconfiguration Algorithms for real-time multitasking systems. Sustainable Computing: Information and Systems, 2010;(1):35–45.
  3. Wang, YI., Liu, Hui., Liu, Duo., Qin, Zhiwei., Shao, Zili., and Sha Edwin, H-M., Overhead-Aware Energy Optimization for Real-Time Streaming Applications on Multiprocessor System-on- Chip, ACM Transactions on Design Automation of Electronic Systems, 2011; Vol. (16):, No. 2,01-32.
  4. Chen, Gang., Huang, Kai., and Knoli, Alois., Energy Optimization for Real-Time Multiprocessor System- on- Chip with Optimal DVFS and DPM Combination. ACM Transactions on Embedded Computing Systems, 2013; 01-21.
  5. Anne, Naveen., and Muthu kumar, Venkatesan., Energy Aware Scheduling of A periodic Real-Time Tasks on Multiprocessor Systems. Journal of Computing Science and Engineering, 2013; Vol. (7):No.1, pp. 30-43.
  6. Zhang Luna, Mingyi.,Li, Keqin., Chia-Tien,LoDan.,and Zhang,Yanqing., Energy-Efficient Task Scheduling Algorithms on Heterogeneous Computers with Continuous and Discrete Speeds, Sustainable Computing: Informatics and Systems.2013; (3): 109– 118.
  7. Anbazhagan, Rajesh., and Rangaswamy, Nakkeeran., Investigations on Enhanced Power Saving Mechanism for IEEE 802.16m Network with Heterogeneous Traffic. Journal of Network and Computer Applications, 2014; S1084-8045 (14): 48-4.
  8. Kiani Vahdaneh, Mohseni., Zeynab, Rahmani., and Amir, Masoud., Real Time Scheduling for CPU and Hard Disk Requirements-Based Periodic Task with the Aim of Minimizing Energy Consumption, International Journal Information Technology and Computer Science, 2015, 10, 54-60.
  9. Yan,Fan., K.H Yeung, Alan., Chen, Guanrong., A Numerical Study of Energy Consumption and Time Efficiency of Sensor Networks with Different Structural Topologies a Routing Method. Communication Nonlinear Science Number Simulation. 2013; (18):2515–2526.
  10. Zhang, Luna Mingyi., Li, Keqin., Chia-Tien, Lo Dan., Zhang, Yanqing., Energy-Efficient Task Scheduling Algorithms on Heterogeneous Computers with Continuous and Discrete Speeds, Sustainable Computing: Informatics and Systems, 2013; (3):109– 118.
  11. Rehaiem, G.,Gharsellaou, H., and Ahmed, S. Ben., Real-Time Scheduling Approach of Reconfigurable Embedded Systems Based On Neural Networks with Minimization of Power Consumption, IFAC- Papers online, 2016; (49-12):1827–1831.
  12. Boiardi, Silvia.,Capone, Antonio., and Sansó, Brunilde., Joint Design and Management of Energy- Aware Mesh Networks. Ad Hoc Networks. 2012; (10):1482–1496.
  13. Zhang, Weizhe.,Bai, Enci.,He Hui and M.K. Cheng Albert, Solving Energy-Aware Real-Time Tasks Scheduling Problem with Shuffled Frog Leaping Algorithm on Heterogeneous Platforms, 2013; (15) : 13778-13804.
  14. Rituraj and Jagannatham Aditya. K., Optimal Cluster Head Selection Schemes for Hierarchical OFDMA Based Video Sensor Networks. IFIP WMNC’13 , 978-1-4673-5616-9/13, 2013 IEEE.
  15. Li,Keqin.,Energy and Time Constrained Task Scheduling on Multiprocessor Computers with Discrete Speed Levels, J. Parallel Distributed Computing, 2016; (95):15–28.
  16. Jena, R K., Multi objective Task Scheduling in Cloud Environment Using Nested PSO Framework, Procedia Computer Science, 2015; (57):1219–1227.
  17. Da-Ren,Chen.,Young-Long,Chen.,andYou-Shyang, Chen., Time and Energy Efficient DVS Scheduling for Real-Time Pinwheel Tasks, Journal of Applied Research and Technology, 2014; Vol. (12): 1025-1039.
  18. Bharti, Sourabh., and Pattanaik, K.K., Task requirement aware pre-processing and Scheduling for IoT Sensory environments, Ad Hoc Networks. 2016; (50): 102–114.
  19. Sousa,Tiago.,Morais,Hugo.,Castro, Rui., and Vale, Zita., Evaluation of different initial solution Algorithms to be used in the heuristics optimization to solve the energy resource scheduling in Smart Grids Applied Soft Computing, 2016; (48): 491–506.
  20. Zhao, Qing., Xiong, Congcong., Yu, Ce., Zhang, Chuanlei., and Zhao, Xi., A New Energy-Aware Task Scheduling Method for Data-Intensive Applications in the Cloud, Journal of Network and Computer Applications, 2016; (59): 14–27.
  21. Ismail,Leila.,and Fardoun, Abbas., EATS: Energy-Aware Tasks Scheduling in Cloud computing Systems Procedia Computer Science, 2016; (83): 870 – 877.
  22. Milenkovic, Milan., Operating Systems: Concepts and Design, McGraw-Hill, Inc. New York,1992,ISBN:0-07-911365-6.
  23. Silberschatz, Abraham.,Galvin, Peter Baer.,and Gagne, Greg., Operating System concepts, Seventh Edition, 2005, John Wiley and Sons. ISBN: 0-471-69466-5.
  24. William, S., Operating Systems-5th edition ISBN: 9780131479548.
  25. Douligeris, Christos., and Feng, Gang., Using Hopfield Networks to Solve Assignment Problem and N- Queen Problem: An Application of Guided Trial and Error Technique, I.P. Vlahavas and D. Spyropoulos (Eds.): SETN, LNAI 2308, 2002; Springer-Verlag Berlin Heidelberg. 325 – 336.
  26. Zomaya, A.Y. and Lee, Y.C., Energy Efficient Distributed Computing Systems, First Edition, IEEE Computer Society, John Wiley and Sons, USA, 2012, 01-38.


Distributed Network, Step Topology, Lagrangian Method, Hungarian Method, Uni-Processor, Multiprocessor, Energy Optimization.