jMetal and MFHS collaboration for task scheduling optimization in heterogeneous distributed system

Main Article Content

Abdelhamid Khiat
https://orcid.org/0000-0002-1932-9063

Abstract

Task scheduling in distributed computing architectures has attracted considerable research interest, leading to the development of numerous algorithms aiming to approach optimal solutions. However, most of these algorithms remain confined to simulation environments and are rarely applied in real-world settings. In a previous study, we introduced the MFHS framework, which facilitates the transition of scheduling algorithms from simulation to practical deployment. Unfortunately, MFHS currently offers a limited selection of scheduling heuristics. In this work, we address this limitation by presenting the MFHS_jMetal framework, integrating the extensive task scheduling algorithms available in the well-established jMetal framework. Our implementation demonstrates the successful expansion of available scheduling algorithms while preserving the core characteristics of MFHS, bridging the gap between theoretical models and real-world deployment.

Downloads

Download data is not yet available.

Article Details

How to Cite
[1]
Khiat, A. 2024. jMetal and MFHS collaboration for task scheduling optimization in heterogeneous distributed system. Journal of Innovative Applied Mathematics and Computational Sciences. 3, 2 (Jan. 2024), 162–172. DOI:https://doi.org/10.58205/jiamcs.v3i2.1383.
Section
Research Articles

References

Durillo, J. J. ., & Nebro, A. J. (2011). jMetal: A Java framework for multi-objective optimization. Advances in Engineering Software, 42(10), 760-771.

Gary, M. R., & Johnson, D. S. (1979). Computers and Intractability: A Guide to the Theory of NP-completeness. New York: WH Freeman and Company.

Sławomir, B., Marcin, K., Krzysztof, K., Ariel, O., Wojciech, P., & Jan, W. (2011). Gssim--a tool for distributed computing experiments. Scientific Programming, 19(4), 231-251.

Stanley, . L., Álvaro, R., & Licinio, R. (2019). An overview of OpenStack architecture: a message queuing services node. Cluster Computing, 22(3), 7087-7098.

Gupta, H., Vahid, D., & Amir, G. (2017). iFogSim: A toolkit for modeling and simulation of resource management techniques in the Internet of Things, Edge and Fog computing environments. Software: Practice and Experience, 47(9), 1275-1296.

Kalyanmoy, D., Amrit , P., Sameer , A., & T, M. (2000). A Fast Elitist Multi-Objective Genetic Algorithm: NSGA-II. IEEE Transactions on Evolutionary Computation, 6, 182-197.

J. D, K., & D. W, C. (2000). Approximating the Nondominated Front Using the Pareto Archived Evolution Strategy. Evolutionary Computation, 8(2), 149-172.

Zitzler, E. ., Laumanns, M., & Thiele, L. (2001). SPEA2: Improving the strength Pareto evolutionary algorithm. TIK-report, 103.

Goyal, . T., Singh, A., & Agrawal, A. (2012). Cloudsim: simulator for cloud computing infrastructure and modeling. Procedia Engineering, 38, 3566-3572.

Casanova, H., Legrand, A., & Quinson, M. (2008). Simgrid: A generic framework for large-scale distributed experiments. قُدَّم في Tenth International Conference on Computer Modeling and Simulation.

Mayer , R., Graser, L., Gupta, H., Saurez, E., & Ramachandran, U. (2017). Emufog: Extensible and scalable emulation of large-scale fog computing infrastructures. قُدَّم في 2017 IEEE Fog World Congress.

Beloglazov, . A., & Buyya, R. (2015). OpenStack Neat: a framework for dynamic and energy-efficient consolidation of virtual machines in OpenStack clouds. Concurrency and Computation: Practice and Experience, 27(5), 1310-1333.

Alberto, N., Jose, . L. V.-P., Agustin C, . C., Gabriel, G. C., Jesus, . C., & Ignacio M, L. (2012). iCanCloud: A flexible and scalable cloud infrastructure simulator. Journal of Grid Computing, 10(1), 185-209.

Krzysztof, . K., Ariel, O., W, P., Tomasz, P., A, P., & J, W. (2013). DCworms--A tool for simulation of energy efficiency in distributed computing infrastructures. Simulation Modelling Practice and Theory, 39, 135-151.

Philip, . W., Martin, D., Arne, S., Felix , W., Mohammad, H. Z., & Holger, K. (2014). Maxinet: Distributed emulation of software-defined networks. قُدَّم في IFIP Networking Conference.

Khiat, A., Tari, A., & Guérout, T. (2020). MFHS: A modular scheduling framework for heterogeneous system. Software: Practice and Experience, 50(8), 1463-1497.

Alberto, N., Javier, F., Rosa, F., Félix, G., & Jesús, C. (2012). SIMCAN: A flexible, scalable and expandable simulation platform for modelling and simulating distributed architectures and applications. Simulation Modelling Practice and Theory, 20(1), 12-32.

Somasundaram, T. S., & Govindarajan, K. (2014). CLOUDRB: A framework for scheduling and managing High-Performance Computing (HPC) applications in science cloud. Future Generation Computer Systems, 34, 47-65.

Nebro, A. J., Durillo, J. J., & Vergne, M. (2015). Redesigning the jMetal multi-objective optimization framework. قُدَّم في Proceedings of the companion publication of the 2015 annual conference on genetic and evolutionary computation.

Wu, G., Bao, W., & Zhu, X. (2018). A general cross-layer cloud scheduling framework for multiple iot computer tasks. Sensors, 18(6), 1671-.

Kim, H., & Parashar, M. (2011). CometCloud: An autonomic cloud engine. Cloud Computing: Principles and Paradigms, 275(297), 275-297.