• 한국정보과학회:학술대회논문집
• /
• 한국정보과학회 2012년도 한국컴퓨터종합학술대회논문집 Vol.39 No.1(D)
• /
• pp.208-210
• /
• 2012

일반적으로 비동기식 센서 네트워크 MAC 프로토콜들은 별도의 충돌회피 알고리즘을 사용하지 않기 때문에 동기식 MAC 프로토콜에 비해 충돌에 의한 성능 저하가 크게 나타난다. 본 논문에서는 충돌에 따른 비동기식 MAC 프로토콜의 성능 저하 문제를 최소화하기 위해 수신 노드가 충돌을 야기한 송신 노드들의 전송 순서를 제어하여 추가적인 충돌을 제거할 수 있는 비동기식 MAC 프로토콜용 충돌해결 알고리즘을 소개한다. 충돌을 감지한 수신 노드는 충돌을 일으킨 송신 노드들에 대한 정보를 수집하고 이를 이용하여 충돌이 발생하지 않는 전송 순서를 각 송신 노드에게 지정한다. 송신 노드들은 지정된 순서에 따라 독점적인 채널 사용 권한을 얻으며 이를 통해 송신 노드간의 충돌을 회피할 수 있다. 실험에 대한 분석에 따르면 본 논문에서 제안하는 충돌해결 알고리즘은 반복적인 충돌을 방지하여 그로 인해 낭비되는 시간과 대역폭을 줄이고 이를 통해 각 노드당 평균 데이터 처리량을 약 18.6% 증가시킬 수 있다.

• 한국정보과학회논문지:소프트웨어및응용
• /
• 제37권5호
• /
• pp.411-415
• /
• 2010

요구사항 충돌은 시스템의 기능의 오작동이나 프로젝트 전체의 실패를 가져올 수 있다. 현재 요구사항 충돌연구는 식별에 치중되어 있고 해결에 관한 연구는 우선순위에 의하여 선택을 하는 것이 대부분이다. 요구사항 충돌을 해결하기 위해 본 논문에서는 TRIZ의 이론을 적용하여 창의적인 아이디어를 제시할 수 있도록 돕는 요구사항 충돌 해결 원리(CRRC)를 제안한다. TRIZ는 모순을 해결하여 아이디어를 내는 데 특화된 이론으로 200만 건 이상의 특허 사례를 바탕으로 만들어졌다. CRRC는 요구사항 충돌을 분류하고 유형에 적합한 TRIZ이론을 소프트웨어에 맞게 적용하였다. 대조 실험 적용 결과 CRRC를 제공하면 다양한 종류의 창의적인 요구사항 충돌 해결 방안을 제시할 수 있었다.

• 한국정보처리학회:학술대회논문집
• /
• 한국정보처리학회 2014년도 춘계학술발표대회
• /
• pp.115-118
• /
• 2014

트랜잭셔널 메모리는 다중 코어 시스템에서 lock 을 대체할 메모리 동기화 기법으로 소개되었다. 트랜잭셔널 메모리를 사용하는 시스템에서 같은 주소의 메모리에 동시에 접근하여 충돌이 일어난 트랜잭션은 충돌해결정책에 의해 유효화 될지 버려질지 선택된다. 기존의 트랜잭셔널 메모리는 고정된 충돌해결정책을 사용하여, 상황에 따라 가장 유리한 트랜잭션을 선택 해주지 못하는 한계가 있었다. 본 논문에서는 상황에 따라 여러 정책 중 유리한 충돌해결정책을 판단하여 적용시키는 방법을 제안한다. STAMP 벤치마크를 통한 시뮬레이션 결과, 제안하는 방법은 기존에 사용되는 Timestamp, Karma 충돌해결정책 대비 평균 22% 높은 성능 향상을 보였다.

• 한국정보처리학회:학술대회논문집
• /
• 한국정보처리학회 2006년도 추계학술발표대회
• /
• pp.487-490
• /
• 2006

단일의 BRE를 사용하는 비즈니스 롤 시스템에 새로운 룰이 추가 또는 수정될 경우, 기존의 비즈니스 룰과 의미적인 충돌이 발생할 수 있으며, 이는 잘못된 비즈니스 수행결과를 초래하는 원인이 된다. 이를 위해 비즈니스 룰 시스템은 내부적으로 발생하는 비즈니스 룰 간의 충돌을 검출하고 해결할 수 있는 기능을 제공한다. 그러나 서로 다르게 구현된 다수의 BRE를 이용하는 분산 비즈니스 룰 시스템에서는 하나의 BRE에 추가된 새로운 비즈니스 룰이 다른 BRE의 룰과 충돌이 발생하는지 여부를 자동적으로 확인할 수 있는 방법이 제공되지 않아서, 사용자가 직접 모든 BRE에서 룰의 충돌 여부를 확인해야 하는 어려움을 가지고 있다. 기존의 분산 비즈니스 룰 시스템에 관한 연구에서도 서로 다른 BRE들을 분산 배치하고 비즈니스 룰을 실행하는 방법에 대한 연구만을 수행하였을 뿐, 분산된 비즈니스 룰 간의 충돌을 해결하는 것에 대한 연구는 미흡한 실정이다. 본 논문은 이러한 분산 비즈니스 룰 시스템에서 비즈니스 룰의 추가 및 변경 발생 시, 룰 간의 충돌을 검출하고 해결하기 위하여 기존 연구의 한계점을 분석하고 새로운 시스템 요구사항들을 도출하였다. 이를 기반으로 기존에 제시된 비즈니스 룰 브로커 구조를 확장, 보완한 분산 비즈니스 룰 충돌 검출 시스템의 아키텍처를 제안하고 이를 설계하였다.

• 한국정보과학회:학술대회논문집
• /
• 한국정보과학회 2004년도 봄 학술발표논문집 Vol.31 No.1 (A)
• /
• pp.271-273
• /
• 2004

태스크포스팀의 구성원들은 이전 조직에서 가졌던 역할 권한과 태스크포스팀으로 파견되어 갖게 되는 역할 권한 등으로 해서 복합적인 접근권한을 갖게 된다. 예를 들어 어떤 사용자가 어떤 객체에 대해 접근이 허가된 접근권한과 접근이 불허된 접근권한을 각각 다른 역할을 통해 갖게 되었음 때 사용자가 객체를 접근 하고자 할 때 이를 허용할 것이지 불허할 것인지 둘 중의 하나를 결정해 주어야 하는데 이를 권한 충돌 해결이라 한다. 권한 충돌 해결을 위해 많은 연구가 있어 왔으나 태스크포스팀과 같은 임시조직과 기존의 관료제 조직이 병존하는 상황에서 어떤 자원에 대한 접근 요구시 시스템에 의해 즉시 권한충돌 문제를 해결해 접근허가 여부를 판단해 줄 수 있는 방법으로는 적합하지 못했다. 본 논문에서는 기존의 관료제 조직과 태스크포스팀 조직과 같이 서로 다른 특성을 갖는 조직이 병존하는 환경에서 발생하는 권한충돌 문제를 해결하고자 한다.

• 한국컴퓨터산업학회논문지
• /
• 제4권4호
• /
• pp.599-606
• /
• 2003

협력적 컴퓨팅 기술이 발전되어감에 따라. 동시 사용자들의 상호 작용이 매우 중요시되어 가고 있다. 따라서, 최근의 CSCW 시스템은 충돌 해결 방식들을 요구하게 되었다. 그러나 현존하는 공동 저작 도구들이나 CSCW시스템들은 충돌 해결 기법에 제한을 갖고 있다. 일반적으로 공동 저작 도구는 특정 사용자의 관점을 기준으로 충돌을 해결하는 해결책을 제시하고 있다. 이러한 방식은 충돌 해결에 가장 빠른 해결책을 제시할 수 있으나, 다른 저작자의 관점은 충분히 반영되지 못한다는 문제가 존재한다. 이 논문에서는 협력적 충돌 해결 방식을 이용한 공동 저작 모델을 제안한다. 제안하는 방식은 저작자들이 자신의 관점을 충분히 반영시킬 수 있으며, 이러한 방식을 통하여 시스템에서는 사용자의 요구에 적합한 컨텐츠를 제공할 수 있다. 제안하는 모델은 XML 등의 구조적 문서의 형태로 표현되는 코스웨어 저작이나 EDI 시스템에 널리 활용될 수 있다.

• 한국ITS학회 논문지
• /
• 제15권5호
• /
• pp.116-124
• /
• 2016

차량 내 수 많은 센서 노드들이 무선 데이터를 전송할 때 충돌을 검출하고 해결하기 위한 매체접속제어 프로토콜을 제안한다. 제안 프로토콜은 데이터 전송 시작 후 랜덤하게 충돌 검출 슬롯을 하나 선택하여 전송을 잠시 멈추고, 해당 채널을 센싱하여 다른 노드와의 충돌 여부를 에너지 레벨과 jam 신호 검출을 통하여 확인한다. 제안 방안은 이러한 충돌 검출 과정을 여러 번 수행함으로써 각 충돌 검출 단계에서 충돌을 인지한 노드는 걸러지고, 다음 단계에서는 살아남은 노드만 경쟁을 계속하여 충돌 해결 확률을 획기적으로 증가시킨다. 시뮬레이션 결과, 다수의 충돌 검출 단계를 사용한 제안 방식이 기존 경쟁 프로토콜보다 우수한 처리율을 갖는다. 또한 충돌 검출 단계의 개수와 충돌 검출 슬롯의 개수에 따라 제안 방안의 성능 변화를 살펴보고 최적 파라미터를 도출하였다.

• 한국정보통신학회논문지
• /
• 제9권5호
• /
• pp.1132-1141
• /
• 2005

컨텐츠 통합 관리 시스템에서 지역 스키마를 통합하기 위해서는 스키마 구조 파악이 쉽고 충돌 및 해결 방법에 대한 표현이 자유로워야 된다. 기존 연구들은 통합 방법이나, 충돌 유형, 충돌 해결책이 일관되지 않고 시스템 의존적이었다. 본 논문에서는 이러한 문제점을 해결하기 위하여, 구조적인 문서 표현이 가능하고 검색 및 상호간 교환이 용이한 XML을 이용하여 스키마를 통합 시 발생하는 충돌을 해결하는 방안을 제시 한다.

• 한국지능시스템학회논문지
• /
• 제10권6호
• /
• pp.548-556
• /
• 2000

멀티에이전트 시스템(MAS: Multi-Agent System)에서 에이전트는 각자의 목표 달성을 위해 주위 에이전트들과의 상호작용을 통해 목표의 충돌이 없는 일치 상황에 도달하도록 설계되어야 한다. 멀티에이전트 시스템에서 에이전트들 사이의 목표 충돌은 일반적으로 발생 가능한 상황이고, 어떤 에이전트가 다른 에이전트에 관한 모든 지식을 가진다는 것은 불가능하기 때문에 상대방에 관한 부분적인 지식만을 가진 상황에서 목표 충돌을 해결할 수 있는 협상은 중요하다. 본 논문은 멀티에이전트 시스템에서 믿음(Belief), 소망(Desire); 그리고 의도(Intention)을 에이전트 구조의 핵심 요소로 가정하고 이러한 구조를 가지는 BDI 에이전트를 논리 프로그래밍의 입장에서 표현한다. 또한 서로 다른 목표를 가진 BDI 에이전트들이 서로 협상하여 문제를 해결하는 과정에서 발생하는 에이전트들 상호간의 목표 충돌을 해결하는 방법을 제시하며, 이 방법의 효과성을 검증하기 위하여 JAVA와 PROLOG를 결합시킨 InterPROLOG 프로그래밍 언어로 구현하여 시험한다.

• 한국정보처리학회:학술대회논문집
• /
• 한국정보처리학회 2004년도 추계학술발표논문집(상)
• /
• pp.937-940
• /
• 2004

본 논문은 유비쿼터스 컴퓨팅 환경에서 사용자 간의 의도충돌 해결을 위한 컨텍스트 관리기를 제안한다. 사용자 간의 의도충돌이란 여러 사용자들이 환경 내의 디바이스를 공유하며 사용함으로 인해 서비스가 적절하게 제공되지 못하는 상황이다. 이러한 사용자 간의 의도충돌은 한 순간에 여러 명의 사용자가 컨텍스트 인식 응용서비스를 이용하는 경우 발생하며 컨텍스트를 단순히 이용하는 것만으로는 해결하기 쉽지 않다. 제안된 컨텍스트 관리기는 이러한 사용자간 의도충돌을 해결하기 위해 사용자의 컨텍스트를 반영하여 상황에 적합한 사용자 컨텍스트를 선택하도록 한다. 또한 현재 서비스를 받고 있는 사용자의 의도를 침해하지 않도록 하기 위해 실행되고 있는 서비스의 컨텍스트와 선택된 사용자의 컨텍스트를 반영하여 서비스 실행을 결정한다. 그리고 사용자가 서비스에 대한 사용철회를 명시적으로 하지 않아도 서비스의 컨텍스트 전환이 가능하도록 환경내의 사용자 컨텍스트를 관리한다. 실험 결과, 제안된 컨텍스트 관리기가 다중사용자 환경에서 기존의 단일 사용자를 위한 컨텍스트 관리기 보다 상황에 적절하게 반응함을 보였다. 따라서 제안된 컨텍스트 관리기는 유비쿼터스 컴퓨팅 환경에서 다중 사용자들이 서비스를 공유하며 사용함에 따라 발생되는 사용자 간의 의도충돌을 감지하고 이를 해결하여 개인화된 서비스가 적절하게 제공되는데 중요한 역할을 수행할 것으로 기대된다.