{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,6,4]],"date-time":"2026-06-04T13:35:59Z","timestamp":1780580159403,"version":"3.54.1"},"reference-count":32,"publisher":"Springer Science and Business Media LLC","issue":"1","license":[{"start":{"date-parts":[[2013,4,26]],"date-time":"2013-04-26T00:00:00Z","timestamp":1366934400000},"content-version":"tdm","delay-in-days":0,"URL":"http:\/\/creativecommons.org\/licenses\/by\/2.0"}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":["Complex Adapt Syst Model"],"published-print":{"date-parts":[[2013,12]]},"abstract":"<jats:title>Abstract<\/jats:title>\n               <jats:sec>\n                  <jats:title>Purpose<\/jats:title>\n                  <jats:p>The performance of an optimistic parallel discrete event simulator (PDES) in terms of the total simulation execution time of an experiment depends on a large set of variables. Many of them have a complex and generally unknown relationship with the simulation execution time. In this paper, we describe an agent-based performance model of a PDES kernel that is typically used to simulate large-sized complex networks on multiple processors or machines. The agent-based paradigm greatly simplifies the modeling of system dynamics by representing a component logical process (LP) as an autonomous agent that interacts with other LPs through event queues and also interacts with its environment which comprises the processor it resides on.<\/jats:p>\n              <\/jats:sec>\n               <jats:sec>\n                  <jats:title>Method<\/jats:title>\n                  <jats:p>We model the agents representing the LPs using a \u201cbase\u201d class of an LP agent that allows us to use a generic behavioral model of an agent that can be extended further to model more details of LP behavior. The base class focuses only on the details that most likely influence the overall simulation execution time of the experiment.<\/jats:p>\n              <\/jats:sec>\n               <jats:sec>\n                  <jats:title>Results<\/jats:title>\n                  <jats:p>We apply this framework to study a local incentive based partitioning algorithm where each LP makes an informed local decision about its assignment to a processor, resulting in a system akin to a self organizing network. The agent-based model allows us to study the overall effect of the local incentive-based cost function on the simulation execution time of the experiment which we consider to be the global performance metric.<\/jats:p>\n              <\/jats:sec>\n               <jats:sec>\n                  <jats:title>Conclusion<\/jats:title>\n                  <jats:p>This work demonstrates the utility of agent-based approach in modeling a PDES kernel in order to evaluate the effects of a large number of variable factors such as the LP graph properties, load balancing criteria and others on the total simulation execution time of an experiment.<\/jats:p>\n              <\/jats:sec>","DOI":"10.1186\/2194-3206-1-12","type":"journal-article","created":{"date-parts":[[2013,4,26]],"date-time":"2013-04-26T12:15:12Z","timestamp":1366978512000},"update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":14,"title":["An agent-based framework for performance modeling of an optimistic parallel discrete event simulator"],"prefix":"10.1186","volume":"1","author":[{"given":"Aditya","family":"Kurve","sequence":"first","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Khashayar","family":"Kotobi","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"George","family":"Kesidis","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]}],"member":"297","published-online":{"date-parts":[[2013,4,26]]},"reference":[{"key":"11_CR1","doi-asserted-by":"crossref","unstructured":"Agent-based modeling vs. equation-based modeling: A case study and users guide In Proceedings of the, First International Workshop on Multi-Agent Systems and Agent-Based Simulation. Springer-Verlag; 1998:10\u201325.","DOI":"10.1007\/10692956_2"},{"issue":"6","key":"11_CR2","doi-asserted-by":"publisher","first-page":"739","DOI":"10.1109\/71.180628","volume":"3","author":"VD Agrawal","year":"1992","unstructured":"Agrawal VD, Chakradhar ST: Performance analysis of synchronized iterative algorithms on multiprocessor systems. IEEE Trans, Parallel Distributed Syst 1992,3(6):739\u2013746. 10.1109\/71.180628","journal-title":"IEEE Trans, Parallel Distributed Syst"},{"issue":"2","key":"11_CR3","doi-asserted-by":"publisher","first-page":"203","DOI":"10.1177\/0022002797041002001","volume":"41","author":"R Axelrod","year":"1997","unstructured":"Axelrod R: The dissemination of culture a model with local convergence and global polarization. J Confl Resolution 1997,41(2):203\u2013226. 10.1177\/0022002797041002001","journal-title":"J Confl Resolution"},{"issue":"10","key":"11_CR4","doi-asserted-by":"publisher","first-page":"77","DOI":"10.1109\/2.722293","volume":"31","author":"R Bagrodia","year":"1998","unstructured":"Bagrodia R, Meyer R, Takai M, Chen Y, Zeng X, Martin J, Song HY: Parsec: a parallel simulation environment for complex systems. Computer 1998,31(10):77\u201385. 10.1109\/2.722293","journal-title":"Computer"},{"key":"11_CR5","volume-title":"Proceedings of the 22nd International Conference of the System Dynamics Society","author":"A Borshchev","year":"2004","unstructured":"Borshchev A, Filippov A: From system dynamics and discrete event to practical agent based modeling: reasons, techniques, tools. Proceedings of the 22nd International Conference of the System Dynamics Society 2004. number 22. number 22."},{"key":"11_CR6","first-page":"638","volume-title":"Proceedings of the 21st, Annual Joint Conference of the IEEE Computer and Communications Societies IN-FOCOM","author":"T Bu","year":"2002","unstructured":"Bu T, Towsley D: On distinguishing between internet power law topology generators. In Proceedings of the 21st, Annual Joint Conference of the IEEE Computer and Communications Societies IN-FOCOM. volume 2. IEEE; 2002:638\u2013647."},{"issue":"3","key":"11_CR7","doi-asserted-by":"publisher","first-page":"1","DOI":"10.1145\/1371574.1371577","volume":"18","author":"G Carl","year":"2008","unstructured":"Carl G, Kesidis G: Large-scale testing of the Internet\u2019s Border Gateway Protocol (BGP) via topological scale-down. ACM Trans Model, Comput Simul (TOMACS) 2008,18(3):1\u201330.","journal-title":"ACM Trans Model, Comput Simul (TOMACS)"},{"issue":"4","key":"11_CR8","doi-asserted-by":"publisher","first-page":"198","DOI":"10.1145\/358598.358613","volume":"24","author":"KM Chandy","year":"1981","unstructured":"Chandy KM, Misra J: Asynchronous distributed simulation via a sequence of parallel computations. Commun ACM 1981,24(4):198\u2013206. 10.1145\/358598.358613","journal-title":"Commun ACM"},{"issue":"2","key":"11_CR9","doi-asserted-by":"publisher","first-page":"12","DOI":"10.1145\/1899396.1899400","volume":"21","author":"R Chertov","year":"2011","unstructured":"Chertov R, Fahmy S: Forwarding devices: From measurements to simulations. ACM Trans Model and, Comput Simul (TOMACS) 2011,21(2):12.","journal-title":"ACM Trans Model and, Comput Simul (TOMACS)"},{"issue":"4","key":"11_CR10","doi-asserted-by":"publisher","first-page":"17","DOI":"10.1145\/1596519.1596522","volume":"19","author":"X Dimitropoulos","year":"2009","unstructured":"Dimitropoulos X, Krioukov D, Vahdat A, Riley G: Graph annotations in modeling complex network topologies. ACM Trans Model, Comput Simul (TOMACS) 2009,19(4):17.","journal-title":"ACM Trans Model, Comput Simul (TOMACS)"},{"issue":"4","key":"11_CR11","doi-asserted-by":"publisher","first-page":"28","DOI":"10.1109\/CI-M.2006.248054","volume":"1","author":"M Dorigo","year":"2006","unstructured":"Dorigo M, Birattari M, Stutzle T: Ant colony optimization. Comput Intell, Mag, IEEE 2006,1(4):28\u201339.","journal-title":"Comput Intell, Mag, IEEE"},{"key":"11_CR12","first-page":"407","volume-title":"Proc. 5th USENIX Symposium on Networked Systems Design and Implementation","author":"D Gupta","year":"2008","unstructured":"Gupta D, Vishwanath KV, Vahdat A: Diecast: testing distributed systems with an accurate scale model. In Proc. 5th USENIX Symposium on Networked Systems Design and Implementation. USENIX Association; 2008:407\u2013422."},{"issue":"3","key":"11_CR13","doi-asserted-by":"publisher","first-page":"404","DOI":"10.1145\/3916.3988","volume":"7","author":"DR Jefferson","year":"1985","unstructured":"Jefferson DR: Virtual time. ACM Trans Program, Languages Syst (TOPLAS) 1985,7(3):404\u2013425. 10.1145\/3916.3988","journal-title":"ACM Trans Program, Languages Syst (TOPLAS)"},{"key":"11_CR14","first-page":"35","volume-title":"An agent-based approach for building complex software systems","author":"NR Jennings","year":"2001","unstructured":"Jennings NR, Commun ACM: An agent-based approach for building complex software systems. 2001,44(4):35\u201341."},{"key":"11_CR15","volume-title":"Proc. 1996 ACM\/IEEE Conference on Supercomputing","author":"G Karypis","year":"1996","unstructured":"Karypis G, Kumar V: Parallel multilevel k-way partitioning scheme for irregular graphs. In Proc. 1996 ACM\/IEEE Conference on Supercomputing. IEEE; 1996."},{"key":"11_CR16","first-page":"9","volume-title":"Proceedings of the 2011 International Workshop on, Modeling, Analysis, and Control of Complex Networks","author":"A Kurve","year":"2011a","unstructured":"Kurve A, Griffin C, Kesidis G: A graph partitioning game for distributed simulation of networks. In Proceedings of the 2011 International Workshop on, Modeling, Analysis, and Control of Complex Networks. ITCP; 2011a:9\u201316."},{"key":"11_CR17","doi-asserted-by":"publisher","first-page":"92","DOI":"10.1109\/CAMAD.2011.5941125","volume-title":"Proc. 16th IEEE International Workshop on Computer Aided Modeling and Design of Communication Links and Networks (CAMAD)","author":"Kurve, A","year":"2011b","unstructured":"Kurve, A: Iterative partitioning scheme for distributed simulation of dynamic networks. In Proc. 16th IEEE International Workshop on Computer Aided Modeling and Design of Communication Links and Networks (CAMAD). IEEE; 2011b:92\u201396."},{"key":"11_CR18","volume-title":"Optimizing Cluster Formation in Super-Peer Networks via Local Incentive Design","author":"A Kurve","year":"2013","unstructured":"Kurve A, Griffin C, Miller DJ, Kesidis G: Optimizing Cluster Formation in Super-Peer Networks via Local Incentive Design. Springer; 2013:Accepted-Accepted."},{"key":"11_CR19","doi-asserted-by":"publisher","first-page":"124","DOI":"10.1006\/game.1996.0044","volume":"14","author":"D Monderer","year":"1996","unstructured":"Monderer D, Shapley LS: Potential games. Games Econ, Behav 1996, 14: 124\u2013143. 10.1006\/game.1996.0044","journal-title":"Games Econ, Behav"},{"issue":"2","key":"11_CR20","doi-asserted-by":"publisher","first-page":"479","DOI":"10.1007\/s11192-011-0468-9","volume":"89","author":"M Niazi","year":"2011","unstructured":"Niazi M, Hussain A: Agent-based computing from multi-agent systems to agent-based models a visual survey. Scientometrics 2011,89(2):479\u2013499. 10.1007\/s11192-011-0468-9","journal-title":"Scientometrics"},{"issue":"1","key":"11_CR21","doi-asserted-by":"publisher","first-page":"249","DOI":"10.1007\/BF02136831","volume":"53","author":"D Nicol","year":"1994","unstructured":"Nicol D, Fujimoto R: Parallel simulation today. Ann Oper, Res 1994,53(1):249\u2013285. 10.1007\/BF02136831","journal-title":"Ann Oper, Res"},{"key":"11_CR22","first-page":"87","volume-title":"Proceedings of the Agent 2007 Conference on Complex Interaction and Social Emergence","author":"C Nikolai","year":"2007","unstructured":"Nikolai C, Madey G: Anatomy of a toolkit: A comprehensive compensium of various agent-based modeling. Proceedings of the Agent 2007 Conference on Complex Interaction and Social Emergence 2007, 87\u201392."},{"key":"11_CR23","doi-asserted-by":"publisher","first-page":"129","DOI":"10.1007\/978-4-431-73167-2_13","volume-title":"Advancing Social, Simulation: The First World Congress","author":"M North","year":"2007","unstructured":"North M, Howe T, Collier N, Vos J: A declarative model assembly infrastructure for verification and validation. In Advancing Social, Simulation: The First World Congress. Springer; 2007:129\u2013140."},{"issue":"3","key":"11_CR24","doi-asserted-by":"publisher","first-page":"430","DOI":"10.1137\/0611030","volume":"11","author":"A Pothen","year":"1990","unstructured":"Pothen A, Simon HD, Liou KPetal: Partitioning sparse matrices with eigenvectors of graphs. SIAM J Matrix Anal Appl 1990,11(3):430\u2013452. 10.1137\/0611030","journal-title":"SIAM J Matrix Anal Appl"},{"issue":"1","key":"11_CR25","doi-asserted-by":"publisher","first-page":"35","DOI":"10.1145\/774763.774768","volume":"33","author":"K Psounis","year":"2003","unstructured":"Psounis K, Pan R, Prabhakar B, Wischik D: The scaling hypothesis: Simplifying the prediction of network performance using scaled-down simulations. ACM SIGCOMM Comput Commun, Rev 2003,33(1):35\u201340. 10.1145\/774763.774768","journal-title":"ACM SIGCOMM Comput Commun, Rev"},{"key":"11_CR26","first-page":"25","volume-title":"ACM SIGGRAPH Comput Graph","author":"R Reynolds","year":"1987","unstructured":"Reynolds R: Flocks, herds and schools: a distributed behavioral model. In ACM SIGGRAPH Comput Graph. volume 21. ACM; 1987:25\u201334."},{"issue":"10","key":"11_CR27","doi-asserted-by":"publisher","first-page":"1901","DOI":"10.1109\/JSAC.2006.877218","volume":"24","author":"K Sriram","year":"2006","unstructured":"Sriram K, Montgomery D, Borchert O, Kim O, Kuhn DR: Study of BGP peering session attacks and their impacts on routing performance. IEEE J Selected Areas, Commun 2006,24(10):1901\u20131915.","journal-title":"IEEE J Selected Areas, Commun"},{"key":"11_CR28","first-page":"16","volume-title":"Proc. International Conference on Complex Systems","author":"S Tisue","year":"2004","unstructured":"Tisue S, Wilensky U: Netlogo: A simple environment for modeling complexity. In Proc. International Conference on Complex Systems. Citeseer; 2004:16\u201321."},{"issue":"2","key":"11_CR29","doi-asserted-by":"publisher","first-page":"192","DOI":"10.1109\/72.80231","volume":"1","author":"DE Van Den Bout","year":"1990","unstructured":"Van Den Bout DE, Thomas Miller III TK: Graph partitioning using annealed neural networks. IEEE Trans Neural Netw 1990,1(2):192\u2013203. 10.1109\/72.80231","journal-title":"IEEE Trans Neural Netw"},{"issue":"12","key":"11_CR30","doi-asserted-by":"publisher","first-page":"1130","DOI":"10.1109\/TPDS.2004.85","volume":"15","author":"J Xu","year":"2004","unstructured":"Xu J, Chung MJ: Predicting the performance of synchronous discrete event simulation. IEEE Trans Parallel, Distributed Syst 2004,15(12):1130\u20131137. 10.1109\/TPDS.2004.85","journal-title":"IEEE Trans Parallel, Distributed Syst"},{"key":"11_CR31","volume-title":"Academic Pr","author":"B Zeigler","year":"2000","unstructured":"Zeigler B, Praehofer H, Kim TG: Theory of modeling and simulation: integrating discrete event and continuous complex dynamic systems. Academic Pr 2000."},{"key":"11_CR32","volume-title":"Internet topology data","author":"L Zhang","year":"2013","unstructured":"Zhang L: Internet topology data. 2013.http:\/\/irl.cs.ucla.edu\/topology []"}],"container-title":["Complex Adaptive Systems Modeling"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1186\/2194-3206-1-12.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/article\/10.1186\/2194-3206-1-12\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1186\/2194-3206-1-12.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2021,7,30]],"date-time":"2021-07-30T12:38:21Z","timestamp":1627648701000},"score":1,"resource":{"primary":{"URL":"https:\/\/link.springer.com\/10.1186\/2194-3206-1-12"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2013,4,26]]},"references-count":32,"journal-issue":{"issue":"1","published-print":{"date-parts":[[2013,12]]}},"alternative-id":["11"],"URL":"https:\/\/doi.org\/10.1186\/2194-3206-1-12","relation":{},"ISSN":["2194-3206"],"issn-type":[{"value":"2194-3206","type":"electronic"}],"subject":[],"published":{"date-parts":[[2013,4,26]]},"assertion":[{"value":"20 November 2012","order":1,"name":"received","label":"Received","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"28 March 2013","order":2,"name":"accepted","label":"Accepted","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"26 April 2013","order":3,"name":"first_online","label":"First Online","group":{"name":"ArticleHistory","label":"Article History"}}],"article-number":"12"}}