Abstract

The High Level Architecture(HLA) is the IEEE 1516 standard for interoperation between heterogeneous simulators which are developed with different languages and platforms. Run-Time Infrastructure(RTI) is a software which implements the HLA Interface Specification. With the development of time management service of RTI, it is necessary to consider an efficient design approach and an algorithm of Greatest Available Logical Time(GALT) computation. However, many time management services of existing RTIs have difficulty in modification and extension. Although some RTIs avoid this difficulty through modular design, they comply with not IEEE 1516 HLA/RTI but HLA 1.3. In addition, a lot of RTIs made use of well-known Mattern's algorithm for GALT computation. However, Mattern's algorithm has a few limitations for applying to IEEE 1516 HLA/RTI. This paper proposes a modular design and an implementation of time management service for IEEE 1516 HLA/RTI. We divided th time management service module into two sub-modules: a TIME module and a GALT module and used Mattern's algorithm improved for IEEE 1516 HLARTI. The paper also contains several experimental results in order to evaluate our time management service module.

HLA는 이기종 시뮬레이터간의 연동을 위한 상위레벨 개념으로서 IEEE 1516 표준이며 Run-Time Infrastructure(RTI)는 이를 구현한 라이브러리 형태의 소프트웨어이다. RTI의 시간 관리 서비스를 개발함에 있어 효율적인 설계와 GALT 계산 알고리즘은 반드시 고려해야 하는 사항이다. 그러나 기존의 많은 RTI의 시간 관리 서비스는 수정과 확장이 용이하지 않다. 몇몇 RTI가 이러한 단점을 극복하기 위하여 모듈화 설계방안을 제안하고 있지만 이들은 IEEE 1516 HLA/RTI에 적합하도록 설계 및 구현된 것이 아니라 HLA 1.3을 위한 것이었다. 많은 RTI는 GALT 계산 알고리즘으로 분산 시뮬레이션에서 널리 알려진 Mattern의 알고리즘을 이용하고 있다. 그러나 Mattern의 알고리즘을 IEEE 1516 HLA/RTI에 적용시키기에는 몇 가지 제약사항이 존재한다. 본 논문은 IEEE 1516 HLA/RTI를 만족하는 시간 관리 서비스의 모듈화 설계를 제안하고 이를 바탕으로 구현한다. 시간 관리 서비스 모듈을 TIME 모듈과 GALT 모듈로 나누는 설계방안을 제안하고 GALT 계산 알고리즘으로는 Mattern의 알고리즘을 수정 보완하였다. 그리고 제안한 설계방안대로 구현한 시간 관리 서비스 모듈의 성능을 살펴보기 위하여 실험을 수행하고 그 결과를 분석하였다.

Keywords

• IEEE 1516;
• HLA;
• RTI;
• Time management;
• Modular design;
• GALT calculation algorithm

• 시간 관리 서비스;
• 모듈화 설계;
• GALT 계산 알고리즘;