{"title":"The application of graph decomposition to development of large scale agent-based economic models","authors":"A. Bakhtizin, V. Makarov, E. Sushko, G. Sushko","doi":"10.25728/ASSA.2019.19.1.594","DOIUrl":null,"url":null,"abstract":"In this work we describe the application of the graph decomposition algorithms for the development of a scalable high-performance agent-based model of population of Russia described in terms of demography, migration and transport flows. The simulated system consists of agents representing individuals and sets of links to other agents, which represent the social interactions of individual. Individual agents in the model participate in several independent processes, for which different sets of social links is important such as family and neighbors. To perform a load balancing of agents between cluster computer nodes the METIS graph decomposition algorithm was used. These algorithms allow to split the graph of agents and links into parts of similar size with least possible number of links between them. A number of numerical experiments was carried out for test model to estimate the influence of the parameters of the model on scalability.","PeriodicalId":39095,"journal":{"name":"Advances in Systems Science and Applications","volume":"19 1","pages":"141-149"},"PeriodicalIF":0.0000,"publicationDate":"2019-04-15","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":"2","resultStr":null,"platform":"Semanticscholar","paperid":null,"PeriodicalName":"Advances in Systems Science and Applications","FirstCategoryId":"1085","ListUrlMain":"https://doi.org/10.25728/ASSA.2019.19.1.594","RegionNum":0,"RegionCategory":null,"ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"Q3","JCRName":"Engineering","Score":null,"Total":0}
引用次数: 2
Abstract
In this work we describe the application of the graph decomposition algorithms for the development of a scalable high-performance agent-based model of population of Russia described in terms of demography, migration and transport flows. The simulated system consists of agents representing individuals and sets of links to other agents, which represent the social interactions of individual. Individual agents in the model participate in several independent processes, for which different sets of social links is important such as family and neighbors. To perform a load balancing of agents between cluster computer nodes the METIS graph decomposition algorithm was used. These algorithms allow to split the graph of agents and links into parts of similar size with least possible number of links between them. A number of numerical experiments was carried out for test model to estimate the influence of the parameters of the model on scalability.
期刊介绍：
Advances in Systems Science and Applications (ASSA) is an international peer-reviewed open-source online academic journal. Its scope covers all major aspects of systems (and processes) analysis, modeling, simulation, and control, ranging from theoretical and methodological developments to a large variety of application areas. Survey articles and innovative results are also welcome. ASSA is aimed at the audience of scientists, engineers and researchers working in the framework of these problems. ASSA should be a platform on which researchers will be able to communicate and discuss both their specialized issues and interdisciplinary problems of systems analysis and its applications in science and industry, including data science, artificial intelligence, material science, manufacturing, transportation, power and energy, ecology, corporate management, public governance, finance, and many others.
京公网安备 11010802042870号
京ICP备2023020795号-1
分享
求助内容：
应助结果提醒方式：
扫码关注我们
