Automatic moment-closure approximation of spatially distributed collective adaptive systems
File(s)tomacs.pdf (606.78 KB)
Accepted version
Author(s)
Feng, C
Hillston, J
Galpin, V
Type
Journal Article
Abstract
Spatially distributed collective adaptive systems are an important class of systems that pose significant challenges to modeling due to the size and complexity of their state spaces. This problem is acute when the dynamic behavior of the system must be captured, such as to predict system performance. In this article, we present an abstraction technique that automatically derives a moment-closure approximation of the dynamic behavior of a spatially distributed collective adaptive system from a discrete representation of the entities involved. The moment-closure technique is demonstrated to give accurate estimates of dynamic behavior, although the number of ordinary differential equations generated for the second-order joint moments can grow large in some cases. For these cases, we propose a rigorous model reduction technique and demonstrate its use to substantially reduce the computational effort with only limited impact on the accuracy if the reduction threshold is set appropriately. All techniques reported in this article are implemented in a tool that is freely available for download.
Date Issued
2016-03-01
Date Acceptance
2016-01-01
Citation
ACM Transactions on Modeling and Computer Simulation, 2016, 26 (4)
ISSN
1049-3301
Publisher
Association for Computing Machinery
Journal / Book Title
ACM Transactions on Modeling and Computer Simulation
Volume
26
Issue
4
Copyright Statement
© 2016 ACM. This is the author's version of the work. It is posted here by permission of ACM for your personal use. Not for redistribution. The definitive version was published in ACM Transactions on Modeling and Computer Simulation, Volume 26 Issue 4, May 2016, https://dx.doi.org/10.1145/2883608
Identifier
http://gateway.webofknowledge.com/gateway/Gateway.cgi?GWVersion=2&SrcApp=PARTNER_APP&SrcAuth=LinksAMR&KeyUT=WOS:000376399300005&DestLinkType=FullRecord&DestApp=ALL_WOS&UsrCustomerID=1ba7043ffcc86c417c072aa74d649202
Subjects
Science & Technology
Technology
Physical Sciences
Computer Science, Interdisciplinary Applications
Mathematics, Applied
Computer Science
Mathematics
Collective adaptive systems
moment-closure approximation
model reduction
PROCESS ALGEBRA
EQUATIONS
Operations Research
0802 Computation Theory And Mathematics
0806 Information Systems
Publication Status
Published
Article Number
ARTN 26