journal article·2022-05-09Open access

Resource Profiling and Performance Modeling for Distributed Scientific Computing Environments

Md Azam Hossain, Soonwook Hwang, Jik-Soo Kim

Applied Sciences· Volume 12· Issue 9

Abstract

Scientific applications often require substantial amount of computing resources for running challenging jobs potentially consisting of many tasks from hundreds of thousands to even millions. As a result, many institutions collaborate to solve large-scale problems by creating virtual organizations (VOs), and integrate hundreds of thousands of geographically distributed heterogeneous computing resources. Over the past decade, VOs have been proven to be a powerful research testbed for accessing massive amount of computing resources shared by several organizations at almost no cost. However, VOs often suffer from providing exact dynamic resource information due to their scale and autonomous resource management policies. Furthermore, shared resources are inconsistent, making it difficult to accurately forecast resource capacity. An effective VO’s resource profiling and modeling system can address these problems by forecasting resource characteristics and availability. This paper presents effective resource profiling and performance prediction models including Adaptive Filter-based Online Linear Regression (AFOLR) and Adaptive Filter-based Moving Average (AFMV) based on the linear difference equation combining past predicted values and recent profiled information, which aim to support large-scale applications in distributed scientific computing environments. We performed quantitative analysis and conducted microbenchmark experiments on a real multinational shared computing platform. Our evaluation results demonstrate that the proposed prediction schemes outperform well-known common approaches in terms of accuracy, and actually can help users in a shared resource environment to run their large-scale applications by effectively forecasting various computing resource capacity and performance.
Source: crossref · Quality: baseline

Research context

OpenAlex topics: Cloud Computing and Resource Management · Distributed and Parallel Computing Systems · Online Learning and Analytics

SciVX discovery tags are terminology-based. OpenAlex topics are source-provided classifications.

Affiliations

Network and Data Analysis Group (NDAG), Department of Computer Science and Engineering, Islamic University and Technology (IUT), Gazipur 1704, Bangladesh

Korea Institute of Science and Technology Information (KISTI), Daejeon 34141, Korea

Department of Computer Engineering, Myongji University, Yongin 17058, Korea

Funding

the Korea government (MSIT) · the Ministry of Education

References (45)

Show source-provided references
1. Xu, L., Qiao, J., Lin, S., and Qi, R. (2019). Task Assignment Algorithm Based on Trust in Volunteer Computing Platforms. Information, 10.10.3390/info10070244 ↗
2. (2021, December 01). EGI: Advanced Computing for Research. Available online: https://www.egi.eu/.
3. Enabling interoperability among grid meta-schedulers10.1007/s10723-013-9252-9 ↗
4. Raicu, I., Foster, I., and Zhao, Y. (2008, January 17). Many-Task Computing for Grids and Supercomputers. Proceedings of the Workshop on Many-Task Computing on Grids and Supercomputers (MTAGS’08), Austin, TX, USA.10.1109/MTAGS.2008.4777912 ↗
5. Middleware support for many-task computing10.1007/s10586-010-0132-9 ↗
6. CMS@ home: Integrating the Volunteer Cloud and High-Throughput Computing10.1007/s41781-018-0006-z ↗
7. BOINC: A platform for volunteer computing10.1007/s10723-019-09497-9 ↗
8. Performance modeling of parallel applications for grid scheduling10.1016/j.jpdc.2008.02.006 ↗
9. Survey on grid resource allocation mechanisms10.1007/s10723-014-9292-9 ↗
10. Hossain, M.A., Vu, H.T., Kim, J.S., Lee, M., and Hwang, S. (2015, January 21–25). SCOUT: A Monitor and Profiler of Grid Resources for Large-Scale Scientific Computing. Proceedings of the 2015 International Conference on Cloud and Autonomic Computing (ICCAC), Boston, MA, USA.10.1109/ICCAC.2015.39 ↗
11. Exploiting resource profiling mechanism for large-scale scientific computing on grids10.1007/s10586-016-0590-9 ↗
12. (2021, December 17). The Biomed Virtual Organization. Available online: http://lsgc.org/biomed.html.
13. Performability evaluation of grid environments using stochastic reward nets
14. Forestiero, A., Mastroianni, C., and Spezzano, G. (2005). A Multi-agent Approach for the Construction of a Peer-to-Peer Information System in Grids. Self-Organization and Autonomic Informatics (I), IOS Press.
15. Ramachandran, K., Lutfiyya, H., and Perry, M. (2010, January 17–20). Decentralized resource availability prediction for a desktop grid. Proceedings of the 2010 10th IEEE/ACM International Conference on Cluster, Cloud and Grid Computing (CCGrid), Melbourne, Australia.10.1109/CCGRID.2010.54 ↗
16. Shariffdeen, R., Munasinghe, D., Bhathiya, H., Bandara, U., and Bandara, H.D. (2016, January 24–26). Adaptive workload prediction for proactive auto scaling in PaaS systems. Proceedings of the 2016 2nd International Conference on Cloud Computing Technologies and Applications (CloudTech), Marrakech, Morocco.10.1109/CloudTech.2016.7847713 ↗
17. Predicting application run times with historical information10.1016/j.jpdc.2004.06.008 ↗
18. Seneviratne, S., De Silva, L.C., and Witharana, S. (2021, January 6–8). Taxonomy and Survey of Performance Prediction Systems for the Distributed Systems Including the Clouds. Proceedings of the 2021 IEEE International Conferences on Internet of Things (iThings) and IEEE Green Computing & Communications (GreenCom) and IEEE Cyber, Physical & Social Computing (CPSCom) and IEEE Smart Data (SmartData) and IEEE Congress on Cybermatics (Cybermatics), Melbourne, Australia.10.1109/iThings-GreenCom-CPSCom-SmartData-Cybermatics53846.2021.00051 ↗
19. Seneviratne, S., Witharana, S., and Toosi, A.N. (April, January 26). Adapting the machine learning grid prediction models for forecasting of resources on the clouds. Proceedings of the 2019 Advances in Science and Engineering Technology International Conferences (ASET), Dubai, United Arab Emirates.10.1109/ICASET.2019.8714535 ↗
20. Host load prediction using linear models10.1023/A:1019048724544 ↗
21. Discovering statistical models of availability in large distributed systems: An empirical study of seti@ home10.1109/TPDS.2011.50 ↗
22. SETI@home: An Experiment in Public-Resource Computing10.1145/581571.581573 ↗
23. Resource Availability Characteristicsand Node Selection in CooperativelyShared Computing Platforms10.1109/TPDS.2013.149 ↗
24. (2021, December 03). PlanetLab: An Open Platform for Developing, Deploying, and Accessing Planetary-Scale Services. Available online: https://www.planet-lab.org/.
25. Grid resource availability prediction-based scheduling and task replication10.1007/s10723-009-9135-2 ↗
26. The network weather service: A distributed resource performance forecasting service for metacomputing10.1016/S0167-739X(99)00025-4 ↗
27. Dynamic resource demand prediction and allocation in multi-tenant service clouds10.1002/cpe.3767 ↗
28. Cameron, D., Casey, J., Guy, L., Kunszt, P., Lemaitre, S., McCance, G., Stockinger, H., Stockinger, K., Andronico, G., and Bell, W. (September, January 31). Replica management services in the european datagrid project. Proceedings of the UK e-Science All Hands Meeting 2004, Nottingham UK.10.1007/s10723-004-5745-x ↗
29. Faerman, M., Su, A., Wolski, R., and Berman, F. (1999, January 13–19). Adaptive performance prediction for distributed data-intensive applications. Proceedings of the 1999 ACM/IEEE Conference on Supercomputing, Portland, OR, USA.10.1145/331532.331568 ↗
30. PACE—A toolset for the performance prediction of parallel and distributed systems10.1177/109434200001400306 ↗
31. Desprez, F., Quinson, M., and Suter, F. (2001). Dynamic Performance Forecasting for Network-Enabled Servers in a Heterogeneous Environment. [Ph.D. Thesis, INRIA].10.1109/IPDPS.2002.1016679 ↗
32. Workload prediction in cloud using artificial neural network and adaptive differential evolution10.1016/j.future.2017.10.047 ↗
33. Integrated deep learning method for workload and resource prediction in cloud systems10.1016/j.neucom.2020.11.011 ↗
34. Host load prediction with long short-term memory in cloud computing10.1007/s11227-017-2044-4 ↗
35. Gul, F., Mir, I., Abualigah, L., Sumari, P., and Forestiero, A. (2021). A Consolidated Review of Path Planning and Optimization Techniques: Technical Perspectives and Future Directions. Electronics, 10.10.3390/electronics10182250 ↗
36. Hellerstein, J.L., Diao, Y., Parekh, S., and Tilbury, D.M. (2004). Feedback Control of Computing Systems, Wiley Online Library.10.1002/047166880X ↗
37. Rho, S., Kim, S., Kim, S., Kim, S., Kim, J.S., and Hwang, S. (2012, January 10–16). HTCaaS: A Large-Scale High-Throughput Computing by Leveraging Grids, Supercomputers and Cloud. Proceedings of the Research Poster at IEEE/ACM International Conference for High Performance Computing, Networking, Storage and Analysis (SC12), Salt Lake City, UT, USA.10.1109/SC.Companion.2012.176 ↗
38. Kim, J.S., Rho, S., Kim, S., Kim, S., Kim, S., and Hwang, S. (2013, January 2–7). HTCaaS: Leveraging Distributed Supercomputing Infrastructures for Large-Scale Scientific Computing. Proceedings of the 6th ACM Workshop on Many-Task Computing on Clouds, Grids, and Supercomputers (MTAGS’13) Held with SC13, San Francisco, CA, USA.
39. Rawlings, J.O., Pantula, S.G., and Dickey, D.A. (2001). Applied Regression Analysis: A Research Tool, Springer Science & Business Media.
40. Raicu, I., Zhao, Y., Dumitrescu, C., Foster, I., and Wilde, M. (2007, January 10–16). Falkon: A Fast and Light-weight tasK executiON framework. Proceedings of the 2007 ACM/IEEE conference on Supercomputing (SC’07), Reno, NV, USA.10.1145/1362622.1362680 ↗
41. Raicu, I., Zhang, Z., Wilde, M., Foster, I., Beckman, P., Iskra, K., and Clifford, B. (2008, January 15–21). Towards Loosely-Coupled Programming on Petascale Systems. Proceedings of the 2008 ACM/IEEE conference on Supercomputing (SC’08), Austin, TX, USA.10.1109/SC.2008.5219768 ↗
42. Tchier, F., Ali, G., Gulzar, M., Pamučar, D., and Ghorai, G. (2021). A New Group Decision-Making Technique under Picture Fuzzy Soft Expert Information. Entropy, 23.10.3390/e23091176 ↗
43. Multiattribute decision-making under Fermatean fuzzy bipolar soft framework10.1007/s41066-021-00270-6 ↗
44. Ali, G., Alolaiyan, H., Pamučar, D., Asif, M., and Lateef, N. (2021). A novel MADM framework under q-rung orthopair fuzzy bipolar soft sets. Mathematics, 9.10.3390/math9172163 ↗
45. Modern drug discovery process: An in silico approach