• 인터넷정보학회논문지
• /
• 제15권5호
• /
• pp.133-139
• /
• 2014

오늘날 마이크로소프트사의 윈도우즈 운영체제는 가장 널리 사용되고 있고 인터넷 뱅킹, 게임 등 수많은 응용들에 널리 활용되고 있다. 윈도우즈 운영체제가 제공하는 커널 함수들은 실행되고 있는 임의의 프로세스들의 메모리 접근, 키보드 입출력 검사, 그래픽 출력 검사 등을 수행할 수 있기 때문에 많은 해킹 프로그램들이 이 기능들을 악용하여 메모리 해킹, 키보드 해킹, 불법적 게임 자동사냥 도구 제작 등의 목적으로 악용하고 있는 실정이다. 기존 보안 방식은 커널 데이터 구조나 커널 함수의 시작 부분의 변형을 검사하는 방식으로 해킹 프로그램의 존재 여부를 판별한다. 본 논문에서는 기존 보안 방법의 문제점을 지적하고, 이를 해결할 수 있는 새로운 방식을 제안한다. 이 방식은 시스템 서비스 디스패쳐 코드를 변형하는 방식으로 기본 보안 방식의 문제점을 보완할 수 있다. 이 서비스 디스패쳐 코드를 해킹 프로그램이 활용하게 되면 기존 보안 프로그램이 해킹 행위를 검출하지 못한다. 따라서 커널 데이터 구조나 커널 함수의 시작 부분뿐만 아니라 디스패쳐 코드의 변형 또한 보안 프로그램에서 검출해야 해야 한다.

• 한국산업정보학회논문지
• /
• 제17권6호
• /
• pp.19-24
• /
• 2012

본 논문에서는 상업용 아임센서터치 전자칠판(Interactive Whiteboard System, IWB)을 소개한다. 이 시스템은 손가락이나 펜을 이용하여 접촉식 상호작용이 가능한 화이트보드 스크린을 통해 개인용 컴퓨터를 운용할 수 있도록 도와주는 인터페이스(Interface)이다. 제안된 인터페이스는 윈도우즈 운영체제와 상호작용하며, 온도와 조명의 변화에 적응적으로 동작한다. 제안된 시스템은 카메라에서 입력된 수광부(Optical Receptive Field)의 영상을 참조영상과 비교하여 차이를 계산하고, 그 차이를 이용하여 터치스크린의 좌표값을 계산한다. 계산된 좌표값을 기반으로 윈도우즈 마우스 이벤트를 생성하여 윈도우즈시스템으로 전달한다. 우리는 참조영상을 갱신하기 위해 두 개의 스레드(Thread)을 이용한 임계영역을 구현하고, 차이계산의 신뢰성을 위해 적응적 임계값을 이용한 참조영상의 갱신을 구현한다. 제안된 터치스크린 인터페이스를 장착한 전자칠판 시스템은 향후 국내외 시장의 성장률이 높아 전도유망한 상품이며, 시장성이 밝을 것으로 기대한다.

• 정보처리학회논문지D
• /
• 제11D권5호
• /
• pp.1003-1010
• /
• 2004

본 논문에서는 시계열 데이터베이스에서 서브시퀀스 매칭을 효과적으로 처리하는 방안에 관하여 논의한다. 먼저, 본 논문에서는 서브시퀀스 매칭을 위한 기존 기법의 인덱스 검색에서 발생하는 성능상의 문제점들을 지적하고, 이들을 해결할 수 있는 새로운 방법을 제시한다. 제안된 기법은 서브시퀀스 매칭의 인덱스 검색 문제를 윈도우-조인이라는 일종의 공간 조인 문제로 새롭게 해석하는 것에서 출발한다. 윈도우-조인의 빠른 처리를 위하여 제안된 기법에서는 서브시퀀스 매칭을 시작할 때 질의 시퀀스를 위한 R＊-트리를 주기억장치 내에 구성한다. 또한, 제안된 기법은 데이터 시퀀스들을 위한 디스크 상의 R＊-트리와 질의 시퀀스를 위한 주기억장치 상의 R＊-트리를 효과적으로 조인할 수 있는 새로운 알고리즘을 포함한다. 이 알고리즘은 데이터 시퀀스들을 위한 R＊-트리 페이지들을 인덱스 단계의 착오 채택 없이 단 한번만 디스크로부터 액세스하므로 디스크 액세스 측면에서 최적의 기법임이 증명된다. 또한, 다양한 실험을 통한 성능 평가를 통하여 제안된 기법의 우수성을 정량적으로 규명한다.

• 한국정보과학회논문지:데이타베이스
• /
• 제33권4호
• /
• pp.409-422
• /
• 2006

데이타 스트림에 대한 다중 연속 질의들 사이에는 질의들의 윈도우 중첩 및 주기적 실행 간격으로 인해 재사용이 가능한 중간 결과들이 다수 생길 수 있다. 본 논문은 다중 연속 질의들을 위한 전체 실행 계획을 구성하기 위해, 효율적인 탐욕 기반의 경험적 알고리즘인 GAGPC를 제안한다. 제안한 GAGPC 알고리즘은 질의들의 전체 실행 사이클을 결정하고 관련된 실행 시점들의 최대 집합인 SRP를 찾는다. 다음, 각 SRP에서 실행될 질의들이 가장 높은 이익을 갖는 공통의 조인 부분들을 공유하도록 전체 실행 계획을 구성한다. 본 논문은 공통된 질의 부분의 존재뿐만 아니라 그것과 관련된 중첩된 윈도우 크기에 따라 통일한 연속 질의라 하더라도 최상의 질의 계획아 바뀔 수 있다는 점을 제시한다. 또한 기존 연구와는 달리, 윈도우가 부분 또는 전체적으로 중첩될 수 있으므로 중간 결과의 전체뿐만 아니라 일부도 재 사용할 것을 반영한다. 마지막으로, 본 논문은 GAGPC의 유효성을 위한 시뮬레이션 결과를 제시한다.

• 대한전자공학회논문지TC
• /
• 제42권10호
• /
• pp.39-50
• /
• 2005

본 논문에서는 IEEE 802.11 WLAN의 MAC인 DCF의 성능을 개선하는 알고리즘을 제안하고 이를 수학적으로 분석한다. IEEE 802.11 WLAN의 MAC에서는 데이터를 전송하기 위한 방법으로 "Distributed Coordination Function(DCF)"과 "Point Coordination Function(PCF)"를 사용하며, DCF의 경우 Carrier Sense Multiple Access with Collision Avoidance (CSMA/CA)를 기반으로 한다. CSMA/CA는 단말 간의 충돌을 줄이기 위해서 임의의 backoff time을 각 단말의 contention window(CW) 범위에서 결정한다. 단말은 패킷 전송 후 충돌시 윈도우 크기를 두배로 증가시키며, 성공적인 전송 후에는 윈도우 크기를 최소 CW로 감소하게 된다. 본 논문에서는 패킷의 정상적인 전송 후에 윈도우 값을 서서히 감소함으로써 현재 WLAN의 망 상태정보를 계속 활용함으로써 패킷 충돌 확률을 낮추는 알고리즘을 제안하였고, 불포화상태에서의 전송량에 대한 수학적 분석을 하였다 또한, 시뮬레이션을 통해 WLAN의 포화상태에서 전송량이 향상되었음을 보였고, 수학적 분석 결과와 시뮬레이션 결과가 일치함을 확인하였다.

• 전자공학회논문지CI
• /
• 제47권5호
• /
• pp.61-66
• /
• 2010

스테레오 비전은 서로 다른 이미지 쌍을 사용하여 주변 환경에 대한 보다 세부화된 3차원 지도를 제공할 수 있기 때문에 소형 로봇이나 홈네트워크 분야에서 많은 활용이 가능하다. 스테레오 비전 시스템의 영역기반 정합방법 중 하나인 SAD 정합 알고리즘은 구조적인 규칙성을 가짐으로써 풍부한 병렬성을 제공하여 많이 사용된다. 본 논문에서는 SAD 알고리즘을 사용하여 스테레오 비전 시스템을 구현하는데 있어 응용분야에 따라 성능과 하드웨어 자원 소모량 등 제약조건이 서로 다른 변형 SAD 알고리즘을 제안하고 비교 분석하였다. 변이도 축약 알고리즘과 윈도우 축약 알고리즘의 경우 하드웨어 자원 소모량을 줄여 소형화와 저가격화를 지향하는 경우에 적합하다. 또한 사용 환경의 객체 형태에 따라서 윈도우 형태 알고리즘의 사용을 고려해 볼 만하며 높은 정합율이 필요한 경우 가변 윈도우 알고리즘을 사용할 수 있다.

• 한국정보통신학회논문지
• /
• 제4권1호
• /
• pp.17-25
• /
• 2000

ATM PON은 수동 광 분배망에서 ATM셀을 전송하는 가입자망으로서 다양한 형태의 가입자를 하나의 통합된 플랫폼에서 처리할 수 있기 때문에 차세대 엑세스망의 해법으로 간주된다. 본 논문에서는 ATM PON이 가지고 있는 장점과 그것이 동작하기 위한 핵심적인 프로토콜을 살펴본다. 그 중에서도 ranging은 시스템에서 시분할 다중화 액세스를 가능하게 하는 가장 중요한 프로토콜이다. 이 프로토콜의 문제점은 ranging 셀이 도착하는 시간구간, 즉 윈도우가 너무 길다는 것이다. 이 기간 동안 상향으로 가입자 트래픽을 전달할 수 없으므로, 서비스 품질이 저하될 가능성이 매우 높다. 이 논문에서는 광케이블의 길이를 어느 정도의 오차를 갖고 알고 있을 때 윈도우 길이를 최소화하는 방안을 제시한다. 제시된 알고리즘을 사용할 경우, 광케이블의 길이가 1 Km 변이를 가질 때 기존 방법에 비해 윈도우 길이가 7 %에 지나지 않는 성능 향상을 얻을 수 있다.

• 한국산학기술학회논문지
• /
• 제12권9호
• /
• pp.4183-4191
• /
• 2011

구성요소가 지속적으로 생성되고 시간 흐름에 따라 변화되기도 하는 데이터 스트림의 특성을 고려하여 데이터 스트림 구성요소의 중요성을 발생 시간에 따라 차별화하기 위한 기법들이 활발히 제안되어 왔다. 기존의 방법들은 최근에 발생된 정보에 집중된 분석 결과를 제공하는데 효과적이나 보다 유연하게 다양한 형태로 정보 중요성을 차별화하는데 한계가 있다. 퍼지 개념에 기반한 정보 중요성 차별화는 이러한 한계를 보완하는 좋은 대안이 될 수 있다. 퍼지 개념은 기존의 뚜렷한 경계를 갖는 접근법의 문제점을 극복하고 실세계의 요구에 보다 부합되는 결과를 제공할 수 있는 방법으로 여러 데이터 마이닝 분야에서 널리 적용되어 왔다. 본 논문에서는 퍼지 개념을 적용하여 데이터 스트림 마이닝에서 정보 중요성 차별화에 효율적으로 활용될 수 있는 퍼지 윈도우 기법을 제안한다. 퍼지 캘린더를 포함한 기본적인 퍼지 개념에 대해서 먼저 기술하고, 다음으로 데이터 스트림 마이닝에서 퍼지 윈도우 기법을 적용한 가중치 패턴 탐색에 대한 세부 내용을 기술한다.

• 한국컴퓨터정보학회논문지
• /
• 제27권7호
• /
• pp.65-73
• /
• 2022

최근 윈도우 시스템에서는 리눅스용 윈도우즈 하위 시스템(Windows Subsystem for Linux, WSL)을 지원함에 따라 도커 컨테이너를 해당 시스템에 적용하기 위해 다양한 연구가 진행 중에 있다. 그러나 기존의 다양한 연구에서는 호스트 운영체제별로 시스템을 적용하기 위해 성능과 관련한 지표가 부족할 실정이다. 본 논문에서는 도커 컨테이너 기반의 호스트 운영체제별 성능 비교 분석을 진행하고자 한다. 성능 비교 분석을 진행하기 위해, 실험 환경에서는 동일한 스펙 환경과 데이터셋을 구성하였다. 실험 결과에서 리눅스 시스템에서의 도커 컨테이너가 윈도우즈 시스템 대비 데이터셋 1-6의 기준으로 3.9%, 62.16%, 1552.38%, 7.27%, 60.83%의 평균 지연시간 감소를 보였다.

• 인터넷정보학회논문지
• /
• 제23권3호
• /
• pp.57-65
• /
• 2022

선박 또는 항공기 화물을 이용한 국제적인 마약 및 폭발물 반입 시도가 증가하는 추세이다. 최근 우리나라에서도 마약 및 폭발물의 검출 사례가 증가하고 있어 주 경로인 항만, 공항의 컨테이너 검색을 통해 위험물질(마약 및 폭발물)을 탐지하는 것이 중요하다. 본 논문에서는 이온 이동도 분광법(Ion Mobility Spectrometry: IMS)의 샘플링 된 출력신호를 이용하여 컨테이너 내부의 위험물질을 검출하는 기법을 제안한다. 제안하는 기법은 초기화 단계에서 알고 있는 물질을 사용하여 목표 위험물질의 이온 검출을 위한 문턱값, 윈도우 길이, 잡음 수준 등의 파라미터를 사전에 추정한다. 추정된 파라미터는 컨테이너 내부의 목표 위험물질의 이온 검출에 사용된다. 제안된 기법은 컨테이너 환경에 의해 IMS 신호 최대값과 이온 이동도가 변동하는 경우에 적용될 수 있다.