Hierarchical Modeling Methodology for Contraint Simulations

제약조건이 있는 시뮬레이션을 위한 계층적 모델링 방법론

  • Published : 2000.12.01

Abstract

We have many simulation constraints to meet as a modeled system becomes large and complex. Real-time simulations are the examples in that they are constrained by certain non-function constraints (e.g., timing constraints). In this paper, an enhanced hierarchical modeling methodology is proposed to efficiently deal with constraint-simulations. The proposed modeling method enhances hierarchical modeling methods to provide multi-resolution model. A simulation model is composed by determining the optimal level of abstraction that is guaranteed to meet the given simulation constraints. Four modeling activities are defined in the proposed method: 1) Perform the logical architectural design activity to produce a multi-resolution model, 2) Organize abstraction information of the multi-resolution model with AT (Abstraction Tree) structure, 3) Formulate the given constraints based on U (Integer Programming) approach and embrace the constraints to AT, and 4) Compose a model based on the determined level of abstraction with which the multi-resolution model can satisfy all given simulation constraints. By systematically handling simulation constraints while minimizing the modeler's interventions, we provide an efficient modeling environment for constraint-simulations.

Keywords

References

  1. Real-Time Systems v.6 HRT;HOOD;A structured design method for hard real-time systems Burns A.;Wellings A.J.
  2. IEEE Transactions on Systems, Man and Cybernetics v.23 no.5 Design-to-time real-time scheduling Alan J. Garvey;Victor R. Lesser
  3. Software Engineering v.6 The design of real-time systems;from specification to implementation and verification Kopetz H.;Zainlinger R.;Fohler G.
  4. Real-Time Systems v.2 Concepts, methods, and languages for building timely intelligent systems J.S. Lark;L.D.S. Forrest;K.P. Gostelow
  5. Tramsactions of the society for computer simulation international v.13 no.4 A methodology for dynamic model abstraction Kangsun Lee;Paul A. Fishwick
  6. IEEE Software v.1 no.3 Dynamic task scheduling in distributed hard real-time systems K. Ramamritham;J.A. Stankovic
  7. IEEE Trans. Comput. v.34 no.12 Evaluation of a flexible task scheduling algorithm for distributed hard real-time systems J.A. Stankovic;K. Ramamritham;S. Cheng
  8. Real-Time Systems v.2 Depth-limited search for real-time problem solving R.E. Korf
  9. Ph.D Dissertation, Department of Medical Information Sciences Dynamic selection of models Rutledge G.W.
  10. Simulation model design and execution:Building digital words Paul A. Fishwick
  11. Proceedings of SPIE:Enabling Technology for Simulation Science II Introduction to multiresolution modeling (MRM) with an example involving precision fires Paul K. Davis;James Bigelow
  12. Operations Research Don Phillips Ravindran;James J. Solberg
  13. CPLEX:Using the CPLEX Callable Library
  14. Neural, novel and hybrid algorithms time series prdiction Timothy Masters
  15. ACM Transactions on Modeling and Computer Simulation v.9 no.2 OOPM/RT;A multimodeling methodology for real-time simulation Kansun Lee;Paul A. Fishwick
  16. UMASS Computer Science Technical Report Design-to-time scheduling with uncertainty Alan J. Garvey;Vistor R. Lesser
  17. IEEE Computer Algorithms for scheduling imprecise computations Jane W.S. Liu;Kwei-Jay Lin (et al)