CFP last date
21 April 2025
Call for Paper
May Edition
IJCA solicits high quality original research papers for the upcoming May edition of the journal. The last date of research paper submission is 21 April 2025

Submit your paper
Know more
The week's pick
Responsive image
Serverless Architecture for Real-Time Stock Market Data Analytics in Cloud Environments

Gautam Solaimalai
Random Articles
Reseach Article

Adaptive Memory Allocation Model in Multi-Core Machine Clusters

by Roman Malih, Ofer Levi, Diamanta Benson-Karhi
journal cover thumbnail

International Journal of Computer Applications
Foundation of Computer Science (FCS), NY, USA
Volume 186 - Number 69
Year of Publication: 2025
Authors: Roman Malih, Ofer Levi, Diamanta Benson-Karhi
10.5120/ijca2025924543

Roman Malih, Ofer Levi, Diamanta Benson-Karhi . Adaptive Memory Allocation Model in Multi-Core Machine Clusters. International Journal of Computer Applications. 186, 69 ( Mar 2025), 68-74. DOI=10.5120/ijca2025924543

@article{ 10.5120/ijca2025924543,
author = { Roman Malih, Ofer Levi, Diamanta Benson-Karhi },
title = { Adaptive Memory Allocation Model in Multi-Core Machine Clusters },
journal = { International Journal of Computer Applications },
issue_date = { Mar 2025 },
volume = { 186 },
number = { 69 },
month = { Mar },
year = { 2025 },
issn = { 0975-8887 },
pages = { 68-74 },
numpages = {9},
url = { https://ijcaonline.org/archives/volume186/number69/adaptive-memory-allocation-model-in-multi-core-machine-clusters/ },
doi = { 10.5120/ijca2025924543 },
publisher = {Foundation of Computer Science (FCS), NY, USA},
address = {New York, USA}
}
%0 Journal Article
%1 2025-03-01T12:38:53+05:30
%A Roman Malih
%A Ofer Levi
%A Diamanta Benson-Karhi
%T Adaptive Memory Allocation Model in Multi-Core Machine Clusters
%J International Journal of Computer Applications
%@ 0975-8887
%V 186
%N 69
%P 68-74
%D 2025
%I Foundation of Computer Science (FCS), NY, USA
Abstract

In this work, we address the problem of robust real-time scheduling and resource allocation in real-life, complex environments with unpredictable stochastic behavior. We focus on an important, simplified case study from the computing domain, i.e., memory resource allocation and job scheduling on a dedicated computer cluster with shared memory. We explore techniques of resource utilization given a defined computing environment, and we develop an adaptive model to handle incoming computing jobs. We test and validate our proposed model by simulation using the Matlab and Sim Events software packages. An adaptive model, designed for a cluster of dual-core machines with shared memory constraints, is proposed. We have shown that our model is efficient and robust despite making no assumptions about the stochastic characteristics of the incoming jobsIn this work, we address the problem of robust real-time scheduling and resource allocation in real-life, complex environments with unpredictable stochastic behavior. We focus on an important, simplified case study from the computing domain, i.e., memory resource allocation and job scheduling on a dedicated computer cluster with shared memory. We explore techniques of resource utilization given a defined computing environment, and we develop an adaptive model to handle incoming computing jobs. We test and validate our proposed model by simulation using the Matlab and Sim Events software packages. An adaptive model, designed for a cluster of dual-core machines with shared memory constraints, is proposed. We have shown that our model is efficient and robust despite making no assumptions about the stochastic characteristics of the incoming jobs

References
  1. D. Karger, C. Stein and J. Wein, 2009, "Scheduling Algorithms," in Scheduling Algorithms. Algorithms and Theory of Computation Handbook: special topics and techniques, vol. 2, Chapman and Hall/CRC.
  2. J. Sgall, 1998,"On-line Scheduling," in Online Algorithms, Springer, Berlin, Heidelberg, pp. 196-231.
  3. M. S. Qureshi, M. B. Qureshi, M. Fayaz, W. K. Mashwani, S. B. Belhaouari, S. Hassan and A. Shah, 2020, "A comparative analysis of resource allocation schemes for real-time services in high-performance computing systems," Journal of Distributed Sensor Networks, vol. 16, no. no. 8.
  4. O. Arndt, B. Freisleben, T. Kielmann and F. Thilo, 2000, "A comparative study of online scheduling algorithms for networks of workstations," Cluster computing, vol. 3, no. 2, pp. 95-112.
  5. J. Li, C. Pu, Y. Chen, V. Talwar and D. Milojicic, 2015, "Improving Preemptive Scheduling with Application-Transparent Checkpointing in Shared Clusters," in Middleware '15 Proceedings of the 16th Annual Middleware Conference, Vancouver, BC, Canada.
  6. M. Holenderski, R. J. Bril and J. J. Lukkien, 2012, "Parallel-Task Scheduling on Multiple Resources," in Real-Time Systems (ECRTS), 2012 24th Euromicro Conference on Real-Time Systems.
  7. I. M. Ibrahim, S. R. M. Zeebaree, M. A. M.Sadeeq, A. H. Radie, H. M. Shukur, H. M. Yasin, K. Jacksi and Z. N. Rashid, 2021, "Task scheduling algorithms in cloud computing: A review," Turkish Journal of Computer and Mathematics Education, vol. 12, no. 4.
  8. J. Berlińska and M. Drozdowski, 2011, "Scheduling divisible MapReduce computations Author links open overlay panel," Journal of Parallel and Distributed Computing, vol. 71, no. 3, pp. 450-459.
  9. B. Jennings and R. Stadler, 2015, "Resource Management in Clouds: Survey and Research Challenges," Journal of Network and Systems Management, vol. 23, no. 3, p. 567–619.
  10. Z. Niu, S. Tang and B. He, 2015, "Gemini: An Adaptive Performance-Fairness Scheduler for Data-Intensive Cluster Computing," in 2015 IEEE 7th International Conference on Cloud Computing Technology and Science (CloudCom), Vancouver, BC, Canada.
  11. M. Kalra and S. Singh, 2015, "A review of metaheuristic scheduling techniques in cloud computing," Egyptian informatics journal, vol. 16, no. 3, pp. 275-295.
  12. C. Reiss, A. Tumanov, G. R. Ganger, R. H. Katz and M. A. Kozuch, 2012, "Heterogeneity and Dynamicity of Clouds at Scale: Google Trace Analysis," in SoCC '12 Proceedings of the Third ACM Symposium on Cloud Computing, New York.
  13. G. Andreadis, F. Mastenbroek, V. v. Beek and A. Iosup, 2021, "Capelin: Data-Driven Compute Capacity Procurement for Cloud Datacenters using Portfolios of Scenarios," IEEE Transactions on Parallel and Distributed Systems.
  14. V. K. Vavilapalli, A. C. Murthy, C. Douglas, S. Agarwal, M. Konar, R. Evans, T. Graves, J. Lowe, H. Shah, S. Seth, B. Saha, C. Curino, O. O'Malley, S. Radia, B. Reed and Baldeschwiele, 2013, "Apache Hadoop YARN: yet another resource negotiator," in SOCC '13 Proceedings of the 4th annual Symposium on Cloud Computing, Santa Clara, California.
  15. A. Verma, L. Pedrosa, M. Korupolu, D. Oppenheimer, E. Tune and J. Wilkes, 2015, "Large-scale cluster management at Google with Borg," in EuroSys '15 Proceedings of the Tenth European Conference on Computer Systems, Bordeaux, France.
  16. J. Rasley, K. Karanasos, S. Kandula, R. Fonseca, M. Vojnovic and S. Rao, 2016, "Efficient Queue Management for Cluster Scheduling," in EuroSys '16 Proceedings of the Eleventh European Conference on Computer Systems, ondon, United Kingdom.
  17. M. Tirmazi, A. Barker, N. Deng, M. E. Haque, Z. G. Qin, S. Hand, M. Harchol-Balter and J. Wilkes, 2020, "Borg: the next generation," in Proceedings of the Fifteenth European Conference on Computer Systems.
  18. C. Delimitrou and C. Kozyrakis, 2014, "Quasar: Resource-Efficient and QoS-Aware Cluster Management," in ASPLOS '14 Proceedings of the 19th international conference on Architectural support for programming languages and operating systems.
  19. A. K. Singh, P. Dziurzanski, H. R. Mendis and L. S. Indrusiak, 2017, "A Survey and Comparative Study of Hard and Soft Real-Time Dynamic Resource Allocation Strategies for Multi-/Many-Core Systems," ACM Computing Surveys (CSUR), vol. 50, no. 2.
  20. H. Singh, A. Bhasin, P. R. Kaveri and V. Chavan, 2020,"Cloud Resource Management: Comparative Analysis and Research Issues.," INTERNATIONAL JOURNAL OF SCIENTIFIC & TECHNOLOGY RESEARCH, vol. 9, no. 06, pp. 96-113.
  21. R. Ramírez-Velarde, A. Tchernykh, C. Barba-Jimenez, A. Hirales-Carbajal and J. Nolazco-Flores, 2017, "Adaptive Resource Allocation with Job Runtime Uncertainty," Journal of Grid Computing, vol. 15, no. 4, pp. 415-434.
  22. R. Grandl, G. Ananthanarayanan1, S. Kandula, S. Rao and A. Akella, 2014, "Multi-Resource Packing for Cluster Schedulers," in SIGCOMM '14 Proceedings of the 2014 ACM conference on SIGCOMM, New York.
  23. M. Soualhia, F. Khomh and S. Tahar, 2017, "Task Scheduling in Big Data Platforms: A Systematic Literature Review," The Journal of Systems and Software, vol. 134, pp. 170-189.
  24. B. Dave, S. Yadav and M. Mathuria, 2017, "Customary Methods for CPU Scheduling : A Review," International Journal of Scientific Research in Science and Technology, vol. 3, no. 8.
  25. J. M. Ramírez-Alcaraz, A. Tchernykh, R. Yahyapour, U. Schwiegelshohn, A. Quezada-Pina, J. L. González-García and A. Hirales-Carbajal, 2011, "Job Allocation Strategies with User Run Time Estimates for Online Scheduling in Hierarchical Grids," Journal of Grid Computing, vol. 9, no. 1, pp. 95-116.
  26. A. Hirales-Carbajal, Tchernykh, A., Yahyapour, R., González-García, J. L., Röblitz, T. and Ramírez-Alcaraz, J. M., 2012, "Multiple workflow scheduling strategies with user run time estimates on a grid," Journal of Grid Computing, 10(2), pp. 325-346.
  27. R. Kumar and S. Vadhiyar, 2014, "Prediction of queue waiting times for metascheduling on parallel batch systems," in Workshop on Job Scheduling Strategies for Parallel Processing.
  28. S. Kianpisheh, S. Jalili and N. M. Charkari, 2012, "Predicting Job Wait Time in Grid Environment by Applying Machine Learning Methods on Historical Information," International Journal of Grid and Distributed Computing, vol. 5, no. 3, pp. 11-22.
  29. S. Albers, 1999, "Better Bounds for Online Scheduling," SIAM Journal on Computing, vol. 29, no. 2, pp. 459-473.
  30. D. Grosu and A. T. Chronopoulos, 2004, "Algorithmic mechanism design for load balancing in distributed systems," IEEE Transactions on Systems, Man, and Cybernetics, Part B (Cybernetics), vol. 34, no. 1, pp. 77-84.
  31. R. Ramirez-Velarde, C. Vargas, G. Castañon and L. Martinez-Elizalde, 2008, "Self-similarity and Multidimensionality: Tools for Performance Modelling of Distributed Infrastructure," in On the Move to Meaningful Internet Systems: OTM 2008.
  32. H. Herodotou, Y. Chen and J. Lu, 2020, "A survey on automatic parameter tuning for big data processing systems," ACM Computing Surveys (CSUR), vol. 53, no. no. 2, pp. 1-37.
Index Terms

Computer Science
Information Sciences

Keywords

Scheduling Parallel computing Resource management

Powered by PhDFocusTM