• 정보처리학회논문지:소프트웨어 및 데이터공학
• /
• 제3권5호
• /
• pp.179-186
• /
• 2014

소셜 네트워크, 웹 페이지 링크, 교통 네트워크 등과 같은 최근의 네트워크들은 노드와 에지의 수가 방대한 빅 데이터이다. 소셜 네트워크 서비스나 네비게이션 서비스와 같이 이와 같은 네트워크를 이용하는 애플리케이션이 많아지고 있다. 대용량 네트워크는 전체를 메모리에 적재할 수 없어, 기존의 네트워크 분석 기술을 활용할 수 없다. 최근 대용량 그래프의 효율적 탐색을 제공하는 RDB 기반 연산자들이 프레임워크(Frontier-expand-merge framework, FEM)로 제안되었다. FEM은 효율적인 최단 경로 탐색을 위해 부분 최단 경로를 저장하는 RDB 기반의 인덱스 테이블을 구축하였다. 그러나 FEM의 인덱스 테이블은 최단 경로에 포함될 확률보다 인덱스의 거리에 의해 결정되기 때문에 인덱스 테이블 참조율이 떨어진다. 본 논문에서는 효율적인 최단 경로 탐색을 지원하는 인덱스 참조율이 높은 차수가 큰 노드들을 이용한 인덱스 테이블 구축 기법을 제안한다. 실험을 통하여 제안하는 인덱스 테이블 구축 기법이 실세계 데이터 셋에서 효율적인 최단 경로 탐색을 지원함을 보인다.

• 정보처리학회논문지:컴퓨터 및 통신 시스템
• /
• 제6권4호
• /
• pp.203-210
• /
• 2017

주소 결정 프로토콜, ARP(Address Resolution Protocol)는 네트워크의 논리 주소(IP)로부터 물리 주소(MAC)를 찾아내는 프로토콜로 많은 네트워크에 사용되고 있다. 그러나 ARP는 메시지 내용의 진위를 검증할 수 있는 수단이 없기 때문에, 이를 이용한 공격이 많이 이루어지고 있다. 많은 연구자들이 ARP의 안전성을 보완하는 많은 기술들을 제안하였지만, 대부분은 ARP의 안전성을 향상하는 대신에 네트워크의 성능을 희생하거나 많은 구현 비용을 요구한다. 이 논문에서는 ARP 기반의 공격을 무력화하는 AAR(Address Auto-Resolution, 주소 자동 결정) 네트워크를 제안한다. AAR에서는 기존의 ARP 테이블을 사용하지 않는 것이 아니라 요청(request), 응답(reply) 등 기본적인 ARP 메시지를 사용하지 않으며, MAC 주소를 IP 주소로부터 유도할 수 있도록 설계하여 ARP 테이블을 사전지식(IP, MAC 주소의 쌍) 없이 정적으로 관리할 수 있게 한다. 이 시스템은 기본적인 ARP 메시지 기능을 차단하므로 ARP 기반의 공격을 무력화할 수 있는 동시에 네트워크 트래픽을 절약하는 효과도 있다.

• 대한전자공학회논문지SP
• /
• 제44권2호
• /
• pp.12-18
• /
• 2007

3차원 보간(three-dimensional interpolation)은 색역 사상(Color Gamut Mapping)등 컬러 신호 변환에 널리 사용되고 있다. 이러한 3차원 보간은 주어진 컬러 입력 신호에 대해 균등하게 샘플링된 표본 입력에 대해 미리 계산된 표본 출력을 저장하는 룩업 테이블(look-up table)에서 추출한 및 개의 표본 출력을 이용하여 출력 신호를 근사적으로 산출하는 방식이다. 따라서 3차원 보간의 오차는 룩업 테이블에 저장되는 표본 출력의 값에 의해 심하게 결정된다. 본 논문에서는 최소 자승법(least square method)을 이용하여 고정된 크기의 룩업 테이블에 저장되는 표본 출력 값을 최적화함으로써 3차원 보간의 오차를 최소화하고자 한다. 제안된 방법은 기존의 룩업 테이블 구성 방법에 비해 개선된 오차 성능을 보인다.

• 정보처리학회논문지D
• /
• 제11D권2호
• /
• pp.351-360
• /
• 2004

대부분의 이동 에이전트는 순차적인 노드 이주 방식에 의하여 다수의 이동 에이전트 시스템들로 이주된다. 하지만, 이러한 이주방식에서는 호스트의 결점이나 장애 등과 같은 문제가 발생하였을 경우, 이동 에이전트가 무한 대기나 고아 상태에 빠지므로 노드들 사이의 네트워크 소요시간이 증가하기 때문에 실제 다른 분산 기술들을 사용한 것만큼의 기대효과를 얻기가 어렵다. 따라서 이러한 문제를 해결하기 위한 연구들이 진행되어 왔지만 대부분 수동적 라우팅 테이블을 기반으로 노드의 이주를 결정하거나 문제가 발생된 호스트를 선회하는 방법이므로 실제 전체적인 네트워크 소요시간을 감소시키기 위한 연구는 아직 미흡하다. 본 논문에서는 이동 에이전트가 이동 에이전트 시스템들로 이주시 네트워크 소요시간을 감소시키기 위하여 네이밍 에이전트의 메타-테이블에 등록된 구현 객체 정보를 기반으로 능동적 라우팅 테이블을 설계한다. 또한 사용자의 키워드에 대하여 메타-테이블에서 일치하는 객체 참조자의 정보와 수에 따라 다수의 에이전트 객체를 복제한다. 복제된 객체는 이동에이전트 시스템들로 병렬 이주되며, 최소의 네트워크 소요시간을 제공한다.

• 대한교통학회지
• /
• 제28권4호
• /
• pp.19-30
• /
• 2010

정보화의 진전에 따라 공공 서비스인 대중교통 정보서비스 제공의 올바른 방향 제시가 필요하게 되었다. 이에 본 연구는 상황에 따른 의사결정 특성이 강한 대중교통 정보서비스의 내용과 매체 이용 행태를 분석하였다. 이를 위해 본 연구는 주로 개인의 사회 인구학적 특성과 정보이용의 특정 행태 간 상관관계를 분석하는 전통적 접근 방법론을 보완하여, 상황에 따라 가변적인 의사결정 특성 분석이 가능한 접근 방법론을 채택하였다. 보다 구체적으로, 인지심리학적 의사결정 테이블(decision table)을 바탕으로 하는 분석도구인 CHAID의 귀납적 의사결정트리 추론(decision tree induction)을 이용하여 대중교통 이용자의 활동패턴과 정보이용 행태에 대해 분석하였다. 주요 연구결과로, 대중교통 정보서비스 이용은 사회 인구학적 변수 이외에도 정보 이용 당시의 상황 변수가 큰 영향을 미침을 확인하였다. 본 연구의 결과는 효율적 대중교통 정보서비스 제공을 위한 시장세분화(market segmentation)에 대한 중요한 시사점을 제공할 것으로 기대된다.

• 한국HCI학회:학술대회논문집
• /
• 한국HCI학회 2007년도 학술대회 1부
• /
• pp.553-560
• /
• 2007

본 논문에서는 양손의 터치를 인식하여 실시간 상호작용이 가능한 테이블 탑 디스플레이 시스템 및 구현 알고리즘에 대해 기술한다. 제안하는 시스템은 FTIR(Frustrated Total Internal Reflection) 메커니즘을 기반으로 제작되었으며 multi-touch, multi-user 방식의 손 제스처 입력이 가능하다. 시스템은 크게 영상 투영을 위한 빔-프로젝터, 적외선 LED를 부착한 아크릴 스크린, Diffuser 그리고 영상을 획득하기 위한 적외선 카메라로 구성되어 있다. 시스템 제어에 필요한 제스처 명령어 종류는 상호작용 테이블에서의 입력과 출력의 자유도를 분석하고 편리함, 의사소통, 항상성, 완벽함의 정도를 고려하여 규정하였다. 규정된 제스처는 사용자가 상호작용을 위해 스크린에 접촉한 손가락의 개수, 위치, 그리고 움직임 변화를 기준으로 세분화된다. 적외선 카메라를 통해 입력받은 영상은 잡음제거 및 손가락 영역 탐색을 위해 간단한 모폴로지 기법이 적용된 후 인식과정에 들어간다. 인식 과정에서는 입력 받은 제스처 명령어들을 미리 정의해놓은 손 제스처 모델과 비교하여 인식을 행한다. 세부적으로는 먼저 스크린에 접촉된 손가락의 개수를 파악하고 그 영역을 결정하며 그 후 그 영역들의 중심점을 추출하여 그들의 각도 및 유클리디언 거리를 계산한다. 그리고 나서 멀티터치 포인트의 위치 변화값을 미리 정의해둔 모델의 정보와 비교를 한다. 본 논문에서 제안하는 시스템의 효율성은 Google-earth를 제어하는 것을 통해 입증될 수 있다.

• 한국정보처리학회논문지
• /
• 제6권8호
• /
• pp.2253-2261
• /
• 1999

ACK에서는 패턴 테이블 생성기와 핍홀 최적화기에서 스트링 패턴 매칭 기법을 이용하여 EM 중간 코드에 대한 최적화 코드를 생성한다. 하지만 이 스트링 패턴 매칭 방법은 패턴 결정 시에 반복적으로 많은 비교 동작이 이루어지므로 비효율적이다. 본 논문은 ACK의 중간 코드 최적화기를 개선하기 위해 EM 트리 생성기, 최적화 패턴 테이블 생성기, 트리 패턴 매칭기로 구성된 트리 패턴 매칭 알고리즘을 이용한 EM 중간 코드 최적화 시스템을 설계하고 구현하였다. 이러한 트리 패턴 매칭 알고리즘은 EM 트리를 하향식으로 순회하면서 트리 구조를 가진 패턴 테이블을 참조하여 루트 노드를 중심으로 패턴 매칭을 수행한다. 트리 패턴 매칭 동작은 궁극적으로 ACK의 스트링 패턴 매칭에 비해 최적화 패턴을 찾는데 걸리는 시간을 평균 10.8% 감소시킬 수 있는 효과를 보였다.

• 대한전기학회:학술대회논문집
• /
• 대한전기학회 2003년도 하계학술대회 논문집 B
• /
• pp.1338-1340
• /
• 2003

현재의 공장 자동화, 국방, 항공, 철도, 금융 등을 포함하는 실시간 시스템은 여러 개의 컴퓨터가 다수의 장소에서 서로의 데이터 교환을 통한 협동 작업으로 여러 가지 기능 및 업무를 수행한다. 이는 마치 멀티프로세서를 가진 컴퓨터같이 생각할 수 있으며 이와같은 시스템에 있어서 업무 수행의 효율은 각 프로세서의 계산 능력에 비례함과 동시에 각 노드간의 데이터 전송 능력에 비례한다고 할 수 있다. 이와 같은 실시간 시스템이 올바르게 동작하기 위해서는 한정된 시간 내에 일정한 양의 데이터의 전달을 확정적으로 보장해 줄 수 있는 네트워크를 필요로 하는데 이를 실시간 네트워크(Real time network)라고 한다. 현대의 분산제어 시스템에 있어서 확정적인 시간 내의 데이터 전달은 전체 제어 시스템의 응동 특성에 중요한 요인이 된다. 본 논문은 한국형 고속 전철의 시제차(Prototype train)에 적용된 국제 표준 실시간 네트워크인 열차 통신 네트워크(Train Communication Network)에 관련한 내용이다. 실시간 네트워크는 실시간성을 보장하기 위해서 상호 교환될 데이터가 필요에 따라(온라인 상에서) 변경되는 것이 아니라 오프라인 디자인의 결과로 미리 결정되어진다. 즉 통신장치 사이에 전달되는 네트워크 데이터는 미리 설계된 네트워크 테이블을 기초로 정해진 시간에, 정해진 데이터가, 정해진 방식으로 전달되어 진다. 본 논문에서는 실시간 네트워크의 오프라인 설계를 하기 위한 도구로서 개발되어진 네트워크 데이터 테이블 작성 프로그램에 대해서 설명한다.

• 한국인터넷방송통신학회논문지
• /
• 제19권1호
• /
• pp.261-264
• /
• 2019

경계선 추적을 통해서 결정된 영역의 내부를 래스터 스캔하면서 내부를 일정한 값으로 채워 넣는데 이를 '색칠하기(blob coloring)'라고 하며 보통은 '연결 성분 라벨링(Connected Region labeling)'라 부른다. 이 과정은 각 독립적인 영역들을 고유의 라벨 값으로 구분하여 표시하게 된다. 본 논문에서는 래스터 스캔 결과로 산출된 동치테이블을 동일한 라벨끼리 그룹화 하는데 수많은 그룹이 서로 얽혀서 복잡하므로 신속하고 간단하게 처리할 수 있는 개선된 알고리즘을 제안하고자 한다. 동치테이블 내에서 동일한 그룹으로 묶기 위한 이동 절차를 8단계 알고리즘으로 제시하고 이에 따른 수행 결과를 보여준다.

• 한국산업정보학회논문지
• /
• 제17권5호
• /
• pp.29-36
• /
• 2012

클라우드 컴퓨팅은 자원을 사용자 스스로 관리하지 않고 클라우드 공간내에서 서비스 제공자에 의해 제공되고 이질적인 자원을 가상화하여 자원 사용의 효율성을 제공하여 최근 각광을 받고 있다. 한편 클라우드 컴퓨팅에서 다양한 워크플로우들이 실행되고 서버는 이질적인 특성을 가지므로 워크플로우 효율적인 스케줄링은 사용자 응답성과 자원 이용률에 중요한 요소이다. 본 연구에서는 워크플로우의 중요도에 의해 스케줄링하여 비용대비 응답성을 향상시키고 자원 할당시 결정 테이블을 사용하여 워크플로우의 특성에 부합하도록 스케줄링하여 비용대비 가용성을 향상시키는 2단계 스케줄링 알고리즘을 제안한다. 제안하는 기법의 성능 검증을 위해 다양한 실험을 수행하였는데 비교 기법 대비 성능 향상을 확인할 수 있었다.