Full Text:   <3108>

Summary:  <1933>

CLC number: TP312

On-line Access: 2014-01-07

Received: 2013-05-09

Revision Accepted: 2013-11-15

Crosschecked: 2013-12-16

Cited: 2

Clicked: 8750

Citations:  Bibtex RefMan EndNote GB/T7714

-   Go to

Article info.
Open peer comments

Journal of Zhejiang University SCIENCE C 2014 Vol.15 No.1 P.13-30

http://doi.org/10.1631/jzus.C1300121


Activity-based simulation using DEVS: increasing performance by an activity model in parallel DEVS simulation


Author(s):  Bin Chen, Lao-bing Zhang, Xiao-cheng Liu, Hans Vangheluwe

Affiliation(s):  College of Information System and Management, National University of Defense Technology, Changsha 410073, China; more

Corresponding email(s):   nudtcb9372@gmail.com

Key Words:  Activity tracking, Activity enhanced modeling, Discrete event system specification (DEVS), Resource-aware simulation framework


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).

基于活跃度的DEVS仿真优化方法:在并行DEVS仿真中依靠活跃度模型提高性能

研究目的:研究如何用模型活跃度提高仿真性能,包括对模型的活跃度进行量化,将多范式建模方法用于构造领域活跃度模型等,以及构造支持活跃度模型的建模与仿真框架问题。
创新方法:已有的仿真性能优化方法专注于对性能运行结果的“盲”挖掘,而忽略了模型本身可以提供的性能信息。本文利用活跃度的概念在建模阶段就提取模型的性能信息,用于在仿真阶段指导计算资源的分配。此外,利用活跃度元模型和模型变换方法,研究在任意领域进行活跃度建模的方法,基于DEVS仿真引擎提出仿真中活跃度模型异质的解决方法。
研究手段:利用CPU占用率和内存使用量来量化模型的活跃度,解决了活跃度模型的计算问题。设计了增强式活跃度建模方法,提供了一系列特定接口对特定领域上的模型活跃度进行构造。提出了资源敏感型的建模与仿真框架,为活跃度建模定义了一整规范,选择DEVS作为通用仿真形式化方法,方便用户构造各种类型的领域活跃度模型。
重要结论:对如何利用活跃度进行仿真性能优化进行了研究,利用计算机资源占用的方法量化了模型的活跃度,提供了一种在特定领域中定义活跃度的增强式活跃度建模方法,利用活跃度元模型和模型变换方法解决了仿真异质问题,设计了资源敏感型建模与仿真框架为在仿真应用中构造和使用活跃度模型提供了标准规范。

关键词:DEVS;活跃度追溯;活跃度增强式建模;资源敏感

Darkslateblue:Affiliate; Royal Blue:Author; Turquoise:Article

Reference

[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>

Please provide your name, email address and a comment





Journal of Zhejiang University-SCIENCE, 38 Zheda Road, Hangzhou 310027, China
Tel: +86-571-87952783; E-mail: cjzhang@zju.edu.cn
Copyright © 2000 - 2024 Journal of Zhejiang University-SCIENCE