학술논문
이산사건 시뮬레이션에서의 우선순위 큐 성능분석을 위한 다단계 마코브 프로세스 모델
이용수 4
- 영문명
- A Multi-stage Markov Process Model to Evaluate the Performance of Priority Queues in Discrete-Event Simulation: A Case Study with a War Game Model
- 발행기관
- 한국시뮬레이션학회
- 저자명
- 임동순(Dong-Soon Yim)
- 간행물 정보
- 『한국시뮬레이션학회 논문지』제17권 제4호, 61~69쪽, 전체 9쪽
- 주제분류
- 공학 > 기타공학
- 파일형태
- 발행일자
- 2008.12.30
4,000원
구매일시로부터 72시간 이내에 다운로드 가능합니다.
이 학술논문 정보는 (주)교보문고와 각 발행기관 사이에 저작물 이용 계약이 체결된 것으로, 교보문고를 통해 제공되고 있습니다.
국문 초록
이산사건 시뮬레이션에서의 미래사건 리스트 관리에 요구되는 우선순위 큐의 성능을 평가하기 위하여 사건의 삽입과 삭제 패턴을 묘사한 성능 모델이 필요하다. 성능 모델을 이용하여 다양한 우선순위 큐 구조를 시간 복잡성 측면에서 비교 평가할 수 있다. 본 연구는 대상이 되는 시뮬레이션 모델이 반복적으로 운용되고, 실행 시간이 유한적인 경우에 보다 정확한 성능모델을 작성하는 방안을 제시한다. 제안된 성능모델은 다단계 마코브 프로세스 모델에 기반을 두어 확정적인 순서에 의한 삽입과 삭제를 하기 보다는 확률적인 패턴에 의해 연산 순서를 결정한다. 대한민국 육군의 전쟁 연습 모델인 창조 모델을 운영한 결과를 바탕으로 다단계 마코브 프로세스 모델을 작성한 사례연구를 포함하였다.
영문 초록
In order to evaluate the performance of priority queues for future event list in discrete-event simulations, models representing patterns of enqueue and dequeue processes are required. The time complexities of diverse priority queue implementations can be compared using the performance models. This study aims at developing such performance models especially under the environment that a developed simulation model is used repeatedly for a long period. The developed performance model is based on multi-stage Markov process models; probabilistic patterns of enqueue and dequeue are considered by incorporating non-homogeneous transition probability. All necessary parameters in this performance model would be estimated by analyzing a results obtained by executing the simulation model. A case study with a war game simulation model shows how the parameters defined in muti-stage Markov process models are estimated.
목차
1. 서론
2. 성능분석을 위한 실험모델
3. 창조모델의 특성분석
4. 다단계 마코브 프로세스 모델에 의한 성능분석
5. 결론
해당간행물 수록 논문
- UHF 대역 RFID 리더들의 충돌을 제거하기 위한 중앙 중재 방법
- 수상돌기 소극체의 형태변화 분석을 위한 공초점현미경 영상 분할 및 구조추출
- 6LoWPAN 단편화 관리 기법 시뮬레이터 개발
- Stepwise 동기화 지원을 위한 CMOS 이미지 센서 Firmware 설계 및 개발
- IEEE 802.16 망을 위한 랜덤 액세스 기법
- 이동통신망에서 이중영역 거리기준 위치등록의 성능 분석
- xPMP: UML-based High-Level Modeling of Policy-Driven Management Applications
- IEEE 802.15.3 고속율 무선 팬을 위한 주기적인 유사 정적 채널 시간 할당 방법
- Ptolemy Tool을 지원하는 무선 센서네트워크 Actor의 설계 및 구현
- 지상작전수립을 위한 Fuzzy-AHP 기반의 의사결정 모델 연구
- 이산사건 시뮬레이션에서의 우선순위 큐 성능분석을 위한 다단계 마코브 프로세스 모델
- 시멘틱 웹서비스를 이용한 워게임 시뮬레이터 제작
- 갱도 포병 타격 시 무인항공기 운용 효과에 관한 연구
- MATLAB/Simulink를 이용한 DEVS 모델의 시뮬레이션 환경 구축
- SoFA: A Distributed File System for Search-Oriented Systems
- 컨테이너 터미널의 ALV 시스템을 위한 시뮬레이션 모형
- FMC 반송용 로봇의 선견형 운영방법
- M/D/1/K 대기행렬에서의 차단확률
- 명중확률 개선 및 효율적인 대화력전 수행방안
- SDR을 포함하는 다종 네트워크의 전달성능 분석을 위한 DEVS 모델링 및 시뮬레이션 연구
- 조선 공정 계획의 수립 완성도 향상을 위한 이산 사건 및 이산 시간 혼합형 시뮬레이션 프레임워크
- 무선 센서 네트워크에서 에너지 효율적 노드 관리 기능 구현 및 성능평가
- 채널-결합 방식을 사용하는 상향대역 할당 알고리즘 성능 검증을 위한 DOCSIS 3.0 시뮬레이터 설계 및 구현
- PLC 시뮬레이션에서 Plant model 자동 생성을 위한 PLC Symbol 규칙
- 시뮬레이션 모델 구축과 분석을 통한 솔레노이드 생산라인의 최적 버퍼 할당
- 일방향 AGV 시스템 설계를 위한 시뮬레이터 개발
- 센서 네트워크에서 에너지 효율을 위한 ELM-MAC 프로토콜의 구현 및 성능평가
참고문헌
교보eBook 첫 방문을 환영 합니다!
신규가입 혜택 지급이 완료 되었습니다.
바로 사용 가능한 교보e캐시 1,000원 (유효기간 7일)
지금 바로 교보eBook의 다양한 콘텐츠를 이용해 보세요!