CLC number: TP312
On-line Access: 2024-08-27
Received: 2023-10-17
Revision Accepted: 2024-05-08
Crosschecked: 2013-12-16
Cited: 2
Clicked: 9532
Bin Chen, Lao-bing Zhang, Xiao-cheng Liu, Hans Vangheluwe. Activity-based simulation using DEVS: increasing performance by an activity model in parallel DEVS simulation[J]. Journal of Zhejiang University Science C, 2014, 15(1): 13-30.
@article{title="Activity-based simulation using DEVS: increasing performance by an activity model in parallel DEVS simulation",
author="Bin Chen, Lao-bing Zhang, Xiao-cheng Liu, Hans Vangheluwe",
journal="Journal of Zhejiang University Science C",
volume="15",
number="1",
pages="13-30",
year="2014",
publisher="Zhejiang University Press & Springer",
doi="10.1631/jzus.C1300121"
}
%0 Journal Article
%T Activity-based simulation using DEVS: increasing performance by an activity model in parallel DEVS simulation
%A Bin Chen
%A Lao-bing Zhang
%A Xiao-cheng Liu
%A Hans Vangheluwe
%J Journal of Zhejiang University SCIENCE C
%V 15
%N 1
%P 13-30
%@ 1869-1951
%D 2014
%I Zhejiang University Press & Springer
%DOI 10.1631/jzus.C1300121
TY - JOUR
T1 - Activity-based simulation using DEVS: increasing performance by an activity model in parallel DEVS simulation
A1 - Bin Chen
A1 - Lao-bing Zhang
A1 - Xiao-cheng Liu
A1 - Hans Vangheluwe
J0 - Journal of Zhejiang University Science C
VL - 15
IS - 1
SP - 13
EP - 30
%@ 1869-1951
Y1 - 2014
PB - Zhejiang University Press & Springer
ER -
DOI - 10.1631/jzus.C1300121
Abstract: Improving simulation performance using activity tracking has attracted attention in the modeling field in recent years. The reference to activity has been successfully used to predict and promote the simulation performance. Tracking activity, however, uses only the inherent performance information contained in the models. To extend activity prediction in modeling, we propose the activity enhanced modeling with an activity meta-model at the meta-level. The meta-model provides a set of interfaces to model activity in a specific domain. The activity model transformation in subsequence is devised to deal with the simulation difference due to the heterogeneous activity model. Finally, the resource-aware simulation framework is implemented to integrate the activity models in activity-based simulation. The case study shows the improvement brought on by activity-based simulation using discrete event system specification (DEVS).
[1]Balsamo, S., di Marco, A., Inverardi, P., et al., 2004. Model-based performance prediction in software development: a survey. IEEE Trans. Softw. Eng., 30(5):295-310.
[2]Boukerche, A., Das, S.K., 1997. Dynamic load balancing strategies for conservative parallel simulations. Proc. 11th Workshop on Parallel and Distributed Simulation, p.20-28.
[3]Concepcion, A.I., Zeigler, B.F., 1988. DEVS formalism: a framework for hierarchical model development. IEEE Trans. Softw. Eng., 14(2):228-241.
[4]Czarnecki, K., Helsen, S., 2003. Classification of model transformation approaches. OOPSLA Workshop on Generative Techniques in the Context of Model-Driven Architecture, p.1-17.
[5]D′Abreu, M.C., Wainer, G.A., 2005. M/CD++: modeling continuous systems using Modelica and DEVS. 13th IEEE Int. Symp. on Modeling, Analysis, and Simulation of Computer and Telecommunication Systems, p.229-236.
[6]Deelman, E., Szymanski, B.K., 1998. Dynamic load balancing in parallel discrete event simulation for spatially explicit problems. Proc. 12th Workshop on Parallel and Distributed Simulation, p.46-53.
[7]Emerson, M., Sztipanovits, J., 2006. Techniques for metamodel composition. 6th Workshop on Domain Specific Modeling, p.123-139.
[8]Guo, G., 2013. User Manual of OneModel. National University of Defense Technology, Changsha, China (in Chinese).
[9]Hu, X.L., Ntaimo, L., 2006. Dynamic multi-resolution cellular space modeling for forest fire simulation. Proc. Spring Simulation Multi-conf., p.95-102.
[10]Hu, X.L., Ntaimo, L., 2008. DEVS-FIRE: towards an integrated simulation environment for surface wildfire spread and containment. Simulation, 84(4):137-155.
[11]Hu, X.L., Zeigler, B.P., 2013. Linking information and energy—activity-based energy-aware information processing. Simulation, 89(4):435-450.
[12]Hu, X.L., Muzy, A., Ntaimo, L., 2005. A hybrid agent-cellular space modeling approach for fire spread and suppression simulation. Proc. Winter Simulation Conf., p.248-255.
[13]Jammalamadaka, R., 2003. Activity Characterization of Spatial Models: Application to Discrete Event Solution of Partial Differential Equations. PhD Thesis, the University of Arizona, Tucson, USA.
[14]Kelly, S., Tolvanen, J.P., 2008. Domain-Specific Modeling: Enabling Full Code Generation. Wiley-IEEE Computer Society Press, USA.
[15]Lagerström, R., Chenine, M., Johnson, P., et al., 2008. Probabilistic metamodel merging. CAiSE Forum, p.25-28.
[16]MacNeil, T., 2004. Don’t be misled by MIPS. IBM Systems Magazine Webinars.
[17]Muzy, A., Zeigler, B.P., 2008. Introduction to the activity tracking paradigm in component-based simulation. The Open Cybern. Syst. J., 2:30-38.
[18]Muzy, A., Nutaro, J.J., Zeigler, B.P., et al., 2008. Modeling and simulation of fire spreading through the activity tracking paradigm. Ecol. Model., 219(1-2):212-225.
[19]Muzy, A., Touraille, L., Vangheluwe, H., et al., 2010. Activity regions for the specification of discrete event systems. Proc. Spring Simulation Multi-conf., p.1-7.
[20]Muzy, A., Jammalamadaka, R., Ziegler, B.P., et al., 2011. The activity-tracking paradigm in discrete-event modeling and simulation: the case of spatially continuous distributed systems. Simulation, 87(5):449-464.
[21]Petriu, D.C., Shen, H., 2002. Applying the UML performance profile: graph grammar-based derivation of LQN models from UML specifications. Proc. 12th Int. Conf. on Modelling Tools and Techniques for Computer and Communication System Performance Evaluation, p.159-177.
[22]Qiu, F.S., Hu, X.L., 2013. Spatial activity-based modeling for pedestrian crowd simulation. Simulation, 89(4):451-465.
[23]Sendall, S., Kozaczynski, W., 2003. Model transformation: the heart and soul of model-driven software development. IEEE Softw., 20(5):42-45.
[24]Shibata, D., Alfenas, D., Guiraldelli, R., et al., 2012. Activity based scheduling simulator for product transport using pipeline networks. Proc. Winter Simulation Conf., p.1-12.
[25]Syriani, E., Vangheluwe, H., 2007. Programmed graph rewriting with DEVS. 3rd Int. Symp. on Applications of Graph Transformations with Industrial Relevance, p.136-151.
[26]Vangheluwe, H., 2000. DEVS as a common denominator for multi-formalism hybrid systems modelling. IEEE Int. Symp. on Computer-Aided Control System Design, p.129-134.
[27]Vangheluwe, H., de Lara, J., 2004. Computer automated multi-paradigm modelling for analysis and design of traffic networks. Proc. Winter Simulation Conf., p.249-258.
[28]Welling, L., Thomson, L., 2003. PHP and MySQL Web Development. Sams Publishing, USA.
[29]Zeigler, B.P., Praehofer, H., Kim, T.G., 2000. Theory of Modeling and Simulation (2nd Ed.). Academic Press, USA.
[30]Zeigler, B.P., Jammalamadaka, R., Akerkar, S.R., 2004. Continuity and change (activity) are fundamentally related in DEVS simulation of continuous systems. 13th Int. Conf. on AI, Simulation, Planning in High Autonomy Systems, p.1-13.
Open peer comments: Debate/Discuss/Question/Opinion
<1>