CFP last date
22 July 2024
Reseach Article

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

by Kamlesh Kumar Verma, Vipin Saxena
International Journal of Computer Applications
Foundation of Computer Science (FCS), NY, USA
Volume 161 - Number 8
Year of Publication: 2017
Authors: Kamlesh Kumar Verma, Vipin Saxena
10.5120/ijca2017913244

Kamlesh Kumar Verma, 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 ( Mar 2017), 10-16. DOI=10.5120/ijca2017913244

@article{ 10.5120/ijca2017913244,
author = { Kamlesh Kumar Verma, 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 = { Mar 2017 },
volume = { 161 },
number = { 8 },
month = { Mar },
year = { 2017 },
issn = { 0975-8887 },
pages = { 10-16 },
numpages = {9},
url = { https://ijcaonline.org/archives/volume161/number8/27167-2017913244/ },
doi = { 10.5120/ijca2017913244 },
publisher = {Foundation of Computer Science (FCS), NY, USA},
address = {New York, USA}
}
%0 Journal Article
%1 2024-02-07T00:06:52.223050+05:30
%A Kamlesh Kumar Verma
%A Vipin Saxena
%T Optimization of Energy Consumption for Task Scheduling on Uni-Processor and Multiprocessor for Step Topology under Distributed Environment
%J International Journal of Computer Applications
%@ 0975-8887
%V 161
%N 8
%P 10-16
%D 2017
%I Foundation of Computer Science (FCS), NY, USA
Abstract

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.

References
  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.
Index Terms

Computer Science
Information Sciences

Keywords

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