학술논문
DAPN과 인접행렬을 이용한 교착상태 회피에 대한 연구
이용수 0
- 영문명
- The Study on the Deadlock Avoidance using the DAPN and the Adjacency Matrix
- 발행기관
- 한국시뮬레이션학회
- 저자명
- 송유진(Song yu-jin) 이종근(Jongkun Lee)
- 간행물 정보
- 『한국시뮬레이션학회 논문지』제15권 제1호, 1~10쪽, 전체 10쪽
- 주제분류
- 공학 > 기타공학
- 파일형태
- 발행일자
- 2006.03.30
4,000원
구매일시로부터 72시간 이내에 다운로드 가능합니다.
이 학술논문 정보는 (주)교보문고와 각 발행기관 사이에 저작물 이용 계약이 체결된 것으로, 교보문고를 통해 제공되고 있습니다.
국문 초록
유연생산시스템은 많은 병렬적이고 동시 발생적인 기계들, 장치들, 수송 시스템들로 구성되며, 이러한 것들은 각각 버퍼들, 도구들, 라우터들로 나누어진다. 시스템에서 여러 생산품들의 병렬적인 흐름은 자원들을 이용하기 위해 서로 경쟁하게 되며, 유연생산시스템의 이러한 특징들로 인해 교착상태가 발생한다. 교착상태는 상대방이 점유하고 있는 자원을 서로 요구하는 과정에서 흐름이 멈추어진 상태를 말하므로, 이러한 교착상태의 탐지와 회피는 매우 중요한 문제이다. 이 사실에 근거하여 일반 플레이스와 자원공유플레이스 사이의 관계를 나타내는 DAPN(Deadlock Avoidance Petri Net)을 정의하여 교착상태를 탐지하고 회피하기 위한 새로운 알고리즘을 연구하였다. 또한 제안된 알고리즘을 유연생산시스템의 특징을 가진 모델에 적용하여 그 결과를 제시한다.
영문 초록
The Flexible Management System (FMS) consists of parallel and concurrent machines, pieces of equipment, and carrying systems classified as buffers, tools, and routers, respectively. The concurrent flow of multiple productions in a system is competed with one another for resources and this resulting competition can cause a deadlock in FMS. Since a deadlock is a condition in which the excessive demand for the resources being used by others causes activities to stop, it is very important to detect and prevent a deadlock. Herein a new algorithm has been studied in order to detect and prevent deadlocks, after defining a relationship between the general places and resource share places in Petri nets like as DAPN: Deadlock Avoidance Petri Net. For presenting the results, the suggested algorithms were also adapted to the models that demonstrated FMS features.
목차
1. 서론
2. DAPN(Deadlock Avoidance Petri Net)
3. 행 렬
4. 교착상태 회피
5. 검 증
6. 결 론
참고문헌
키워드
해당간행물 수록 논문
- 하이브리드 P2P를 위한 관심분야 기반 클러스터링
- 시뮬레이션을 이용한 HOV전용차로 설치효과 분석
- Ad Hoc 네트워크상에서 익명성을 보장하는 방법에 관한 연구
- SSFNet 환경에서 보안시스템 시뮬레이션을 위한 IDS 모델링 및 구현
- 전력소모량 및 실행시간 추정이 가능한 센서 네트워크 시뮬레이터의 개발
- SuperSQL처리계를 이용한 효과적인 미디어 출판
- 트래픽 변화를 고려한 링크 상태 업데이트 알고리즘의 성능 분석
- DAPN과 인접행렬을 이용한 교착상태 회피에 대한 연구
- 굴삭기공장의 로봇용접 작업장 설계에 대한 3D 시뮬레이션 사례 연구
- 컴파일러 기술을 이용한 원전용 제어 프로그램의 시뮬레이터 설계
- UAV를 위한 이산사건 및 연속시간 시스템간의 연동 모델링에 대한 연구
참고문헌
교보eBook 첫 방문을 환영 합니다!
신규가입 혜택 지급이 완료 되었습니다.
바로 사용 가능한 교보e캐시 1,000원 (유효기간 7일)
지금 바로 교보eBook의 다양한 콘텐츠를 이용해 보세요!