Distributing simulation work based on component activity: A new approach to partitioning hierarchical DEVS models

Proceedings of the International Workshop on Challenges of Large Applications in Distributed Environments, CLADE 2003

Volumn , Issue , 2003, Pages 124-131

  Park, Sunwoo ^a   Zeigler, Bernard P ^a  

^a University of Arizona   (United States)

Author keywords

Algorithm design and analysis; Computational modeling; Computer networks; Continuous time systems; Costs; Discrete event systems; Joining processes; Partial differential equations; Partitioning algorithms; Resource management

Indexed keywords

ALGORITHMS; COMPUTER NETWORKS; COMPUTER RESOURCE MANAGEMENT; CONTINUOUS TIME SYSTEMS; COST BENEFIT ANALYSIS; COSTS; DISTRIBUTED COMPUTER SYSTEMS; HIERARCHICAL SYSTEMS; PARTIAL DIFFERENTIAL EQUATIONS; SPECIFICATIONS;

ALGORITHM DESIGN AND ANALYSIS; COMPUTATIONAL MODEL; JOINING PROCESS; PARTITIONING ALGORITHMS; RESOURCE MANAGEMENT;

DISCRETE EVENT SIMULATION;

EID: 84943532392     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/CLADE.2003.1210008     Document Type: Conference Paper

References (21)

1. A. Pothen, "Graph Partitioning Algorithms with Applications to Scientific Computing," Parallel Numerical Algorithms, pp. 323-368, 1997.
2. P. Fjallstrom, "Algorithms for Graph Partitioning:A Survey," Computer and Information Science, vol. 3, 1998.
3. B.P. Zeigler, H.P. Praehofer, and T.G. Kim, "Theory of Modeling and Simulation," Academic Press, 2000.
4. S. Park, "Cost-based Hierarchical Model Partitioning for Distributed Simulation of Hierarchical, Modular DEVS Models," Ph D. dissertation, university of Arizona, may. 2003.DEVSJAVA software, http://www.acims.arizona.edu
5. B.P. Zeigler, H.S. Sarjoughian. "Introduction to DEVS Modeling and Simulation with JAVA: A Simplified Approach to HLA-Compliant Distributed Simulations", http://www.acims.arizona.edu, 2001.
6. A. Frieze and M. Jerrum, "Improved approximation algorithms for MAX k-CUT and MAX BISECTION," Alogorithmica, vol. 18, pp. 61-77, 1994.
7. M. R. Banan and K. D. Hjelmstad, "Self-organization of architecture by simulated hierarchical adaptive random partitioning," presented at International Joint Conference of Neural Networks (IJCNN), 1992.
8. B. Kernighan and S. Lin, "An Efficient Heuristic Procedure for Partitioning Graph," The Bell System Technical Journal, vol. 49, pp. 291-307, 1970.
9. V. Kirkpatrick, C. D. Gelatt, and M. P. Vecchi, "Optimization by simulated annealing," Science, vol. 220, pp. 671-680, 1983.
10. M. J. Berger and S. H. Bokhari, "A Partitioning Strategy for Non-Uniform Problems across Multiprocessors," IEEE Transactions on Computers, vol. 36, pp. 570-580, 1987
11. H. D. Simon, "Partitioning of Unstructured Problems for Parallel Processing," Computing Systems in Engineering, vol. 2, pp. 135-148, 1991.
12. Y. Z. a. G. Karypis, "Evaluation of Hierarchical Clustering Algortithms for Document Datasets," CIKM 2002, 2002.
13. B.P. Zeigler, "The brain-machine disanalogy revisited", BioSystems, Vol. 64, pp. 127-140, 2002
14. G. Zhang and B.P. Zeigler, "Mapping Hierarchical Discrete Event Models to Multiprocessor Systems: Algorithm, Analysis, and Simulation," J. Parallel and Distributed Computers, Vol. 9, pp. 271-281, 1990.
15. K.H. Kim, T.G. Kim and K.H. Kim, "Hierarchical Partitioning Algorithm for Optimistic Distributed Simulation of DEVS Models," Journal of Systems Architecture, Vol. 44, pp. 433-455, 1998.
16. J. Ameghino, A. Tróccoli, G. Wainer. "Models of Complex Physical Systems using Cell-DEVS", Proceedings of the Annual Simulation Symposium, Seattle, Washington, 2001.
17. Alexandre Muzy, Eric Innocenti, Antoine Aiello, Jean-Francois Santucci, and Gabriel Wainer. "Cell-DEVS Quantization Techniques in a Fire Spreading Application", Winter Simulation Conference, San Diego, California, 2002.
18. B. P. Zeigler, G. Ball, et al., Bandwidth Utilization/Fidelity Tradeoffs in Predictive Filtering. Simulation Interoperability Workshop, Orlando, 1999.
19. B. P. Zeigler, G. Ball, et al., Implementation of the DEVS Formalism over the HLA/RTI: Problems and Solutions. Simulation Interoperability Workshop, Orlando, FL, 1999.
20. Zeigler, B. P., H. Cho, et al., "Quantization Based Filtering in Distributed Discrete Event Simulation." Journal of Parallel and Distributed Computing 62(11): 1629-1647, 2002.
21. J. Nutaro, B. P. Zeigler, R.Jammalamadaka, S.Akerkar,"Discrete Event Solution of Gas Dynamics within the DEVS Framework:Exploiting Spatiotemporal Heterogeneity", Intl. Conf. Computational Sci, Melbourne Australia, July 2003