• 한국정보통신학회논문지
• /
• 제13권3호
• /
• pp.475-481
• /
• 2009

교착상태의 발생 주기 및 확률은 교착상태를 다루는 알고리즘 설계 시 많은 영향을 미친다. 그러나 프로세스나 자원의 성격, 자원 요구나 반환 연산 방식, 프로세스 개수 등의 성질이 교착상태 발생에 어떻게 영향을 미치는지 분석하는 게 쉽지 않아 이 분야에 대한 연구가 매우 부족하다. 이 논문은 자원 할당 상태를 (a,b)t로 표현하는 상태 모델을 이용하여 상태의 개수를 획기적으로 감소시켰다. 또한 시스템 분석에 있어서 자원의 오류 발생 비율과 복구 비율이 미치는 영향도 함께 포함할 수 있도록 설계하였다. 그 결과 교착상태의 평균 발생 주기, 요구연산이 보류되거나 교착상태를 유발할 확률, 사이클의 길이가 2인 교착상태가 발생할 확률 등과 같은 각종 수식을 구하였다.

• 한국항해항만학회지
• /
• 제29권8호
• /
• pp.723-733
• /
• 2005

본 논문은 AGV 주행 영역을 그리드 단위로 나누어 관리하는 자동화 컨테이너 터미널에서 AGV들 간의 교착을 방지할 수 있는 방안과 목적지까지의 예상 소요 시간이 짧은 경로를 효율적으로 선정할 수 있는 방안을 함께 제안한다. AGV들 간의 교착을 방지하기 위하여 그리드를 노드로 하여 AGV 주행 중 점유 순서의 선후를 연결한 그래프에서 교착 발생 가능성이 있는 강결합 요소를 파악한다. 운행 시에는 강결합 요소에 해당되는 그리드들에 AGV들이 진입하는 것을 통제함으로써 교착 발생을 방지한다. 이와 함께 AGV들 간의 간섭에 의한 지연까지 고려하여 목적지에 보다 일찍 도착할 수 있는 경로를 실시간에 추정할 수 있도록 주행 소요 시간을 추정할 수 있는 회귀 분석 함수를 생성하고 활용하는 방안을 함께 소개한다. 제안한 방안을 시뮬레이션 한 실험 결과 48시간동안 교착 발생 없이 AGV들을 운행할 수 있었으며, 회귀분석 함수를 이용하여 선정한 경로 이용 시 QC별 AGV 방문 횟수를 $2\~10$회 향상시킬 수 있었다.

• 한국시뮬레이션학회논문지
• /
• 제17권3호
• /
• pp.75-83
• /
• 2008

여러 개의 작업이 동시에 작동 할 때 서로 다른 작업에서 공유자원을 사용하기 위하여 상대방의 작업이 끝나기를 기다리는 상태를 교착상태라 하며 이는 시스템의 효율성과 경제성 제고에 가장 중요한 문제 중 하나이다. 지금까지 이러한 교착상태 확인은 도달성(reachability)기법이나 서브 넷(Subnet)으로 분리하여 분석하는 기법 등이 가장 많이 사용되었으나, 분석에 필요한 시간과 노력, 복잡성과 효율성에 있어서 효과적이지 못한 단점을 가지고 있다. 본 연구는 패트리 넷(Petri Net)에서 모든 플레이스(Place) 간의 관계를 나타내는 추이적(Transitive)행렬을 이용하여 교착상태가 나타날 가능성이 있는 자원공유 플레이스를 분석하여 교착상태를 검증하는 정책을 제시한다. 이를 위하여 교착상태를 확인할 수 있는 자원공유 플레이스의 관계를 정의하고, 유연생산시스템 모델을 이용하여 제안한 알고리즘의 성과를 검증한다.

• Journal of the Korean Wood Science and Technology
• /
• 제35권1호
• /
• pp.44-50
• /
• 2007

교착제의 종류가 단청의 도막성능에 미치는 효과를 구명하고자, 전통적으로 사용되어 온 녹말풀과 아교, 그리고 최근에 사용되기 시작한 수성아크릴수지 에멀젼에 대하여 검토하였다. 촉진열화시험과 옥외폭로시험을 실시한 후 색상의 변화와 도막 박리 특성 및 도막부착력을 조사한 결과, 수성아크릴수지 에멀젼을 교착제로 사용한 단청은 촉진열화시험과 옥외폭로시험에서도 전혀 도막박리가 발생하지 않았으며, 수성아크릴수지 에멀젼이 매우 우수한 도막성능을 부여하는 것으로 밝혀졌다. 자외선에 의한 단청의 색상변화는 수성아크릴수지 에멀젼을 교착제로 사용한 경우 가장 적었으며, 아교를 교착제로 사용한 경우 가장 컸다. 아교밑칠은 아교를 교착제로 사용할 경우에는 단청 도막의 부착력을 크게 향상시키지만, 수성아크릴수지 에멀젼을 교착제로 사용할 경우에는 오히려 도막부착력을 저하시켰다.

• 한국시뮬레이션학회논문지
• /
• 제18권1호
• /
• pp.9-16
• /
• 2009

본 연구에서는 교착상태 확인 알고리즘의 성능분석을 위하여 사이폰(siphon) 알고리즘, DAPN알고리즘과 추이적 행렬 알고리즘을 상호 비교한다. 이를 위하여 비교 모델을 설정하여 각 알고리즘을 활용한 결과를 복잡도, 이해도 그리고 신속성 등의 3가지 함수를 이용하여 성능을 분석한다. 서로 다른 개념의 알고리즘을 비교분석에 한계성이 있으나, 동일한 모델에 적용하여 그 효율성을 비교 분석하여 각 알고리즘의 특성들을 분석한다.

• 한국컴퓨터정보학회논문지
• /
• 제6권2호
• /
• pp.34-40
• /
• 2001

본 논문에서는 Choudhary의 선분추적 방식의 교착상태 탐지 알고리즘을 소개한다. 그리고 이 알고리즘이 교착상태를 탐지하지 못하는 4가지 경우를 예를 들어 보여주고, 이 문제점을 해결한 새로운 알고리즘을 제시하고 있다.

• 한국정보과학회:학술대회논문집
• /
• 한국정보과학회 2002년도 봄 학술발표논문집 Vol.29 No.1 (A)
• /
• pp.694-696
• /
• 2002

본 연구에서는 패트리 넷에서의 교착 상태 확인을 추이적 행렬을 이용하여 분석하는 기법을 제안한다. 교착 상태란 패트리 넷에서 마킹이 더 이상 진행 되지 못하고 서로 점화 가능 상태를 기다리는 상태로 자원 공유의 문제에서 많이 발생 가능하다. 따라서. 모든 플레이스와 트랜지션과의 관계를 나타내는 추이적 행렬을 이용하여 간단하게 확인분석이 용이한 기법을 제안한다.

• 한국컴퓨터정보학회논문지
• /
• 제8권3호
• /
• pp.26-33
• /
• 2003

Choudhary의 선분추적 교착상태 탐지 알고리즘에서는 존재하는 교착상태를 찾지 못하는 경우가 있다. 이 문제를 수정한 알고리즘을 제안했었다. 본 논문에서는 수정 알고리즘과 트랜잭션-자원 그래프(TR graph)를 사용하는 Tsai의 알고리즘과의 성능을 비교하였다.

• 한국시뮬레이션학회논문지
• /
• 제15권1호
• /
• pp.1-10
• /
• 2006

유연생산시스템은 많은 병렬적이고 동시 발생적인 기계들, 장치들, 수송 시스템들로 구성되며, 이러한 것들은 각각 버퍼들, 도구들, 라우터들로 나누어진다. 시스템에서 여러 생산품들의 병렬적인 흐름은 자원들을 이용하기 위해 서로 경쟁하게 되며, 유연생산시스템의 이러한 특징들로 인해 교착상태가 발생한다. 교착상태는 상대방이 점유하고 있는 자원을 서로 요구하는 과정에서 흐름이 멈추어진 상태를 말하므로, 이러한 교착상태의 탐지와 회피는 매우 중요한 문제이다. 이 사실에 근거하여 일반 플레이스와 자원공유플레이스 사이의 관계를 나타내는 DAPN(Deadlock Avoidance Petri Wet)을 정의하여 교착상태를 탐지하고 회피하기 위한 새로운 알고리즘을 연구하였다. 또한 제안된 알고리즘을 유연생산시스템의 특징을 가진 모델에 적용하여 그 결과를 제시한다.

• 한국정보통신학회논문지
• /
• 제20권11호
• /
• pp.2131-2136
• /
• 2016

산업 4.0 이전의 많은 제조 방식들이 단순히 생산 라인의 단점을 극복하는 것이 목적이라면, 산업 4.0은 생산 설비 스스로 작업 방식을 결정하여야 한다. 이러한 과정 속에서 FMS, AMS, MAS 등의 제조 방식들이 발전하여 왔으나, 이러한 제조방식들은 기계, agent, 자원 공유 등의 이유로 교착상태가 발생할 수 있다. 이를 해결하기 위해 여러 연구가 진행되어 왔지만, 사람의 개입으로 인해 제조 방식이 동적으로 재구성되는 상황에서 발생되는 교착상태를 방지하는 연구는 미비하다. 본 논문에서는 동적으로 재구성되는 상황의 모델을 제시하며, 이러한 상황에서 발생하는 교착상태를 방지하는 기법을 제안한다. 제안하는 기법은 사람이 개입한 기계의 제조 시간이 변경될 경우 주변 기계들에게 오차 시간 메시지를 브로드캐스트함으로써 생산 제조 시간을 조절한다. 이를 통해 생산 라인의 상황이 변화하더라도 교착상태는 방지할 수 있을 것이라 예상된다.