• Proceedings of the Korea Multimedia Society Conference
• /
• 1998.10a
• /
• pp.100-105
• /
• 1998

기존의 병행제어 알고리즘들은 특정 종류의 응용에서만 우수한 성능을 보여왔다. 그러나, 실시간 데이터베이스 응용에서는 여러 종류, 비 실시간, 소프트 종료시한, 펌 종료시한, 하드 종료시한 트랜잭션들이 혼합된 시스템이 대부분이다. 따라서, 여기에 합당한 병행제어 알고리즘이 필요하다. 대체 버전 병행제어 기법은 2단계 로킹-높은 우선순위(2PL-HP)의 문제점인 낭비적 재시작과 낭비적 수행 문제를 해결하기 위해 제안되었다. 이 방식은 충돌이 자주 발생하는 응용 즉, 부하가 많은 응용에서는 불필요한 트랜잭션의 블록킹이 많이 발생하고, 중료시한을 만족하기 힘들었다. 이는 트랜잭션 충돌시 재시작 버전 트랜잭션의 생성 수를 제한하지 않고 충돌이 발생할 때 마다 충돌 해결 정책을 사용하였기 때문이다. 본 논문은 실시간 데이터베이스 시스템이 단위 시간에 처리할 수 있는 최대 트랜잭션의 수를 고려하여 낭비적 재시작 트랜잭션의 수를 재현하기 때문에 충돌 연산과 관련이 없는 트랜잭션의 수가 자원을 낭비하는 것을 방지하여 자원 활용면에서도 효율이 증가한다.

• Proceedings of the KAIS Fall Conference
• /
• 2009.05a
• /
• pp.429-432
• /
• 2009

본 논문에서는 IEEE 802.11 WLAN(Wireless LAN)에서 기본 액세스 방식인 DCF(Distributed Coordination Function)의 성능을 높이기 위하여 개선된 알고리즘을 제안한다. CDMA/CA(Carrier Sense Multiple Access with Collision Avoidance)기반인 DCF는 스테이션의 적은 상황에서는 비교적 우수한 성능을 나타내지만 스테이션이 많은 혼잡상황에서는 처리율, 지연율, 충돌률 관점에서 성능이 큰 폭으로 저하된다. 본 논문에서는 패킷 전송 후 충돌이 발생하면 CW(Contention Window)를 4배 증가 시켜주고 패킷의 전송이 성공 시에는 CW를 서서히 줄여주어 연쇄적인 충돌과 잠재적인 충돌을 미연에 방지함으로써 패킷 충돌의 확률을 낮추어 주는 알고리즘을 제안하고 시뮬레이션을 이용하여 성능을 입증한다.

• Proceedings of the Korean Institute of Information and Commucation Sciences Conference
• /
• 2004.05b
• /
• pp.370-373
• /
• 2004

We must have management method of schema conflict for integrating local schema on content integration and management system. But The past method is inconsistent and depends on local and global databases. In this paper, we propose the management method of schema confilct using XML that can represent and interchange the structual information of schema

• Proceedings of the Korean Society of Precision Engineering Conference
• /
• 2009.06a
• /
• pp.595-596
• /
• 2009

• Journal of the Korea Academia-Industrial cooperation Society
• /
• v.21 no.4
• /
• pp.330-336
• /
• 2020

An anti-collision system between equipment is essential on a drill floor where multiple moving machines are operated simultaneously. This is to prevent accidents by halting the machines when required, by inspecting possibility of a collision based on the relative position data sent by the equipment. In this paper, we propose a framework for an Anti-Collision System (ACS) by considering expandability of the number of machines and computational speed, to promote development of drilling machines and corresponding ACS software. Each drilling equipment is represented as an object in the software with its own message format, and the message is constructed with serialization/deserialization to manage any additional equipment or data. The data handling process receives the current status of machines from the drilling control network, and relays a collision related message (including bypass signal) back to the machines. A commercial visualization software shows the bounding boxes moving with the equipment and indicates probable collision. It has been determined that the proposed system maintains total execution time below 5ms to process data from the network and relay the information hence, the system has no effect on the machine control systems having 100ms control cycle.

• Proceedings of the Korea Information Processing Society Conference
• /
• 2001.10b
• /
• pp.1315-1318
• /
• 2001

이 논문은 TCP/IP 기반의 근거리 네트워크에서 사용되는 개인용 컴퓨터의 MAC 주소을 이용하여 인터넷 프로토콜 주소 충돌을 해결하는 방법에 대하여 연구한다. 네트워크에 접속된 컴퓨터의 증가에 따른 IP 주소의 부족 현상과 고의 또는 실수로 권한을 받지 않은 사용자의 IP 주소의 사용에 의하여, 정당한 IP 주소 사용자가 네트워크를 사용할 수 없게 되는 경우가 있다. 본 논문은 근거리 네트워크에 접속되어 있는 컴퓨터의 MAC 주소와 IP 주소를 데이터베이스화 하여 IP 주소 충돌을 방지한 수 있는 시스템을 구축함으로써. 비정상적인 IP 사용자가 네트워크를 사용할 수 없도록 설계되어 있다.

• Proceedings of the Korea Information Processing Society Conference
• /
• 2003.05b
• /
• pp.1063-1066
• /
• 2003

지능형 게임 개발을 위하여 게임 이론의 정의, 게임의 구성요소, 전략적 게임의 분석을 통해 게임에 대한 배경 환경을 살펴보고, 보다 사실적 느낌 전달을 위한 게임 애니메이션과 게임에 적용되는 인공지능 기술을 퍼지 이론, 뉴럴네트웍으로 분류하여 적용 현황을 살펴보았다. 즉 게임처럼 수학적 표현이 어려운 경우 해결점을 퍼지 이론에서, 캐릭터의 움직임을 제어하는 퍼지 Rule Base를 찾아내는 연구를 신경망 인공지능을 통해 해결하는 과정을 살펴보고 국부해의 단점을 갖는 신경망 인공지능의 불투명성 해결 방법을 유전자 알고리즘에서 찾았다. 결론적으로 게임에서 이루어지는 물리적 특성인 충돌에 대한 충돌검사 알고리즘, 충돌반응에 대한 최적화를 유전자 알고리즘을 적용하여 해결하였다.

• Proceedings of the Korea Information Processing Society Conference
• /
• 2007.05a
• /
• pp.795-798
• /
• 2007

RFID 리더기가 영역내의 다수의 태그를 인식하기 위해선 충돌방지 알고리즘이 필수적으로 요구된다. 본 논문은 Auto ID Class 0에서 정의한 충돌방지 알고리즘인 Bit-by-Bit 이진트리 알고리즘(BBB)의 충돌 위치를 스택에 저장하고 이를 통해 다음 질의어를 결정함으로써 성능이 크게 개선된 Stack-bit-by-bit(SBBB) 알고리즘을 제안한다. 시뮬레이션을 통한 검증결과 질의-응답 횟수, 질의어의 크기, 응답어의 크기의 모든 면에서 성능이 개선된 것을 확인할 수 있었다.

• Proceedings of the Korea Information Processing Society Conference
• /
• 2007.05a
• /
• pp.875-876
• /
• 2007

본 논문에서는 지능적으로 폴링과 랜덤접속모드를 사용하는 RFID 충돌방지 기법을 제안하고자 한다. 본 논문에서 제안하고자 하는 충돌방지 알고리즘은 태그의 교체율이 크지 않을 경우, 먼저 이전 인식과정에서 성공적으로 식별한 태그들에 대한 고유정보를 기억한 뒤 다음 인식 세션에서 그 고유 정보를 활용하여 출석을 부르는 것처럼 경쟁 없이 태그들을 호출하여 빠르게 식별한다. 이전 세션(session)에 비하여 많은 수의 태그가 교체되었으면 인식률이 저하될 수 있다. 이 경우에는 랜덤 접속모드로 전환하여 나머지 태그들을 읽어 낸다. 본 논문에서 제안하는 것처럼 인식이력을 활용한 모드와 랜덤 접속 모드를 적절히 조합하여 운용하면 태그 인식 시간을 단축할 수 있으며, 특히, 주기적으로 개체의 존재 유무를 확인하는 응용의 경우에 우수한 성능 향상을 얻을 수 있다.

• Proceedings of the Korea Information Processing Society Conference
• /
• 2016.10a
• /
• pp.232-233
• /
• 2016

패치 관리 시스템은 패치 서버에 속한 에이전트들의 보안 패치를 배포 및 관리하는 시스템이다. 에이전트에서의 보안사고로 인한 큰 피해를 막기 위해, 패치 관리 시스템은 패치 파일의 무결성 및 안정성을 고려해야 한다. 소프트웨어 벤더는 모든 패치 에이전트 환경에 대해 패치 호환성을 고려할 수 없기 때문에 충돌로 인한 패치 적용 실패 시 충돌 원인 분석이 필요하다. 기존의 패치 관리 시스템은 테스트 환경에서 수동으로 패치 파일에 대한 무결성을 검증하고 있다. 본 논문에서는 파일 변화 모니터링을 통해 패치 테스트 및 적용 과정을 자동화하고, 변경 파일 정보를 통해 호환성 충돌 문제에 대한 분석 시간을 단축하는 방법을 제시한다.