DEVSim++ : A Semantics Based Environment for Object - Oriented Modeling of Discrete Event Systems

이산사건 모델링 시뮬레이션은 컴퓨터 및 통신망등 복잡한 시스템의 설계검증 및 성능평가등에 광범위하게 응용되고 있다. 본 논문에서는 이산사건 시스템의 객체지향 모델링 및 효율적인 시뮬레이션을 제공하는 환경인 DEVSim++ 에 대해 기술한다. DEVSim++ 는 의미론을 기반으로 모델링하기 위하여 Zeigler의 DEVS(Discrete EVent Systems Specification)형식론과 이와 수반된 추상화된 시뮬레이터 알고리즘을 구현하였다. 이산사건 시스템의 관찰과 객체지향 파라다임사이의 호환성을 고려하여 DEVS 형식론과 시뮬레이션 엔진을 C++로 구현함으로써 모델 재사용등 객체지향 프로그래밍의 장점등을 충분히 활용하였다. DEVSim++ 환경에서의 모델링 및 시뮬레이션의 효율성을 보이기 위하여 다중프로세서 시스템의 성능평가를 위한 모델링 시뮬레이션을 예시한다.

분할된 근거리망 분산 데이타베이스 시스템에서 결합 연산 최적화

학위논문(석사) - 한국과학기술원 : 전기 및 전자공학과, 1991.2, [ iv, 58 p. ]It is important to derive an efficient query processing strategy in distributed database systems since their performances critically depend on the strategies. Join is a frequently used operation and the costs to process it are high. Thus, Join query optimization has received great attentions during past decades. Though the fragmented distributed database systems on local area networks have many advantages and are widely used, not many join optimization algorithms deal with them. In this thesis, we propose an efficient join optimization algorithm for the joins between two fragmented realtions in a distributed database system on a nonbroadcast fast local network. Our objective is to minimize the response time of a join. Semantic information associated with fragments is used to eliminate unnecessary processings. Duplicate copies of each fragment are considered to increase parallelism and to reduce the costs to process a join. A join is transformed into a union of the fragment joins and then each fragment join is assigned to a site. The similarities between the fragment join assignment problem and the balanced graph partitioning problem are한국과학기술원 : 전기 및 전자공학과