Wi-Fi 기반 차량 네트워크에서의 인터넷 처리율 분석

김원중 ( Won Jung Kim ) , 김영현 ( Young Hyun Kim ) , 윤주상 ( Joo Sang Youn ) , 백상헌 ( Sang Heon Pack )  한국정보처리학회, 정보처리학회논문지C [2011] 제18권 제1호, 45~50페이지(총6페이지)

최근 무선 통신의 발달과 무선 접속 기기의 등장으로 인하여 언제, 어디서든 인터넷을 접속하여 다양한 응용 프로그램을 사용할 수 있게 되었다. 특히, 차량 네트워크의 발달로 이동 중인 차량에서도 인터넷 접속이 가능하게 되었다. 또한, 차량 네트워크와 관련된 다양한 연구들이 활발히 진행되고 있다. 본 논문에서는 실제로 쓰이는 다양한 차량 네트워크의 구조를 살펴보고, 각 구조에서 차량 내에서의 Wi-Fi와 외부의 네트워크를 종합적으로 고려하여 성능 측정을 하였다. 성능 측정 결과를 통해서 현재 사용되고 있는 차량 네트워크의 유용성을 판단하였다.

TAG 차량 네트워크, 인터넷, 처리율 측정, 자원 관리, Vehicular Wi-Fi networks, Internet, Throughput Measurement, Resource Management

라이브 멀티미디어 스트리밍 서비스를 위한 P4P 프레임워크 기반의 P2P 오버레이 시스템

변해선 ( Hae Sun Byun ) , 이미정 ( Mee Jeong Lee )  한국정보처리학회, 정보처리학회논문지C [2011] 제18권 제1호, 51~60페이지(총10페이지)

본 논문에서는 라이브 멀티미디어 스트리밍의 서비스 품질을 지원할 수 있는 P4P(Proactive network Provider Participation for P2P) 기반의 P2P(Peer-to-Peer) 시스템을 제안한다. 라이브 멀티미디어의 엄격한 지연 요구를 지원하기 위해, 제안하는 방안에서는 P4P의 네트워크 제공자 측 서버가 네트워크 자원 활용 최적화를 위한 정보와 더불어 지연 및 혼잡 링크에 관한 네트워크 상태 정보를 수집하여 이를 명시적으로 P2P 시스템에 제시하도록 하고, 이에 기반하여 P2P 시스템 측 서버가 피어링 제의를 수행하도록 하였다. 또한 모든 피어들이 소스 피어의 재생 지점을 기준으로 일정 범위 내에서 재생을 시작하도록 하는 라이브 멀티미디어 스트리밍 재생 동기화 방안...

TAG 라이브 멀티미디어 스트리밍, P2P 오버레이 네트워크, P4P 프레임워크, 재생 동기화, Live Multimedia Streaming, P2P Overlay Network, P4P framework, Playback Synchronization

인간 기억 인출 과정을 응용하여 설계된 ACT-R 기반 페이지 교체 정책

노홍찬 ( Hong Chan Roh ) , 박상현 ( Sang Hyun Park )  한국정보처리학회, 정보처리학회논문지D [2011] 제18권 제1호, 1~8페이지(총8페이지)

자주 접근되는 데이터에 대해서 빠른 접근을 보장하기 위해 사용되는 임시저장소인 캐쉬는 컴퓨터 시스템 내에서 다양한 계층에 존재하며, 이러한 캐쉬 저장 공간 내에서 효율적으로 데이터를 관리하기 위해 다양한 페이지 교체 알고리즘들이 연구되어 왔다. 대부분의 페이지 교체 알고리즘들은 얼마나 최근에 데이터가 접근 되었는가 또는 얼마나 자주 접근되었는가를 바탕으로 향후 다시 접근될 것 같은 데이터들을 캐쉬 안에 유지하는 휴리스틱 방법을 취하고 있다. 이러한 컴퓨터 내에서의 데이터의 인출 과정은 인간의 기억 인출 과정과 유사하며, 인간의 기억 인출 과정 역시 캐쉬 구조처럼 기억이 얼마나 최근에 그리고 자주 인출되었는가에 의해 그 기억 인출의 확률과 인출속도가 결정된다는 것이 최근 연구에 의해서 밝혀진바 있다. 본 연구에서는 인간의 기억 인출 과정에서의 과거 해당 기억...

TAG 페이지 교체 정책, LRU, LRFU, LFU, ACT-R, 인간 기억 인출, Page Replacement Poicy, LRU, LRFU, LFU, ACT-R, Human Memory Retrieval

엔빌로프 기반 하한을 사용한 효율적인 회전-불변 윤곽선 이미지 매칭

김상필 ( Sang Pil Kim ) , 문양세 ( Yang Sae Moon ) , 홍선경 ( Sun Kyong Hong )  한국정보처리학회, 정보처리학회논문지D [2011] 제18권 제1호, 9~22페이지(총14페이지)

본 논문에서는 윤곽선 이미지 매칭에서 회전-불변 거리 계산의 효율적 방법을 제안한다. 회전-불변 거리 계산은 이미지 시계열을 한 칸씩 회전하면서 매번 유클리디안 거리를 계산해야 하는 고비용의 연산이다. 본 논문에서는 엔빌로프 기반 하한을 사용하여 회전-불변 거리 계산을 크게 줄이는 획기적인 해결책을 제시한다. 이를 위해, 먼저 질의 시퀀스 대상의 단일 엔빌로프 작성과 이의 하한 개념을 제시하고, 이를 회전-불변 거리 계산에 사용하면 많은 수의 회전-불변 거리 계산을 줄일 수 있음을 보인다. 그런데, 단일 엔빌로프 기법은 하나의 엔빌로프가 가능한 모든 회전 시퀀스를 포함하기 때문에 하한이 커지고, 이에 따라 매칭 성능이 저하되는 문제점이 있다. 이러한 문제점을 해결하기 위하여, 본 논문에서는 회전 구간의 개념을 도입하여 단일 엔빌로프 기반 하한을 다중 엔빌로...

TAG 윤곽선 이미지 매칭, 데이터 마이닝, 회전-불변 거리, 유사 시퀀스 매칭, 엔빌로프 기반 하한, Boundary Image Matching, Data Mining, Rotation-Invariant Distance, Similar Sequence Matching, Envelope-Based Lower Bound

선행조건이 명세되어 있지 않은 복합 리팩토링에 대한 조립성 검사

김경민 ( Kyung Min Kim ) , 장필재 ( Pil Jae Jang ) , 김태공 ( Tae Gong Kim )  한국정보처리학회, 정보처리학회논문지D [2011] 제18권 제1호, 23~34페이지(총12페이지)

최근의 소프트웨어 개발에서는 리팩토링이 활발하게 이용되고 있다. 리팩토링에 대한 관심이 높아지면서 요소 리팩토링을 정의해서 이들의 조립을 통해 더 큰 종류의 복합 리팩토링을 처리하려는 연구들이 많이 진행되고 있다. 복합 리팩토링은 조합된 요소 리팩토링의 순서대로 처리되기 때문에 프로그램에 실제 적용하기에 앞서 적용 가능성을 판단하는 것이 중요하다. 기존 연구들에서는 요소 리팩토링들의 선·후행조건들로부터 복합 리팩토링에 대한 선행조건을 계산하여 적용 가능성을 판단하고 있다. 이것은 선행조건이 정의되어 있는 복합 리팩토링만 판별할 수 있으며 선행조건이 정의되어 있지 않은 복합 리팩토링에 대해서는 적용 가능성을 판단할 수 없는 문제점이 있다. 본 연구에서는 복합 리팩토링의 명세를 추가로 정의 하지 않고 요소 리팩토링만으로 조립 가능 여부를 판단하고자 한다. 이를 ...

TAG 요소 리팩토링, 복합 리팩토링, 조립성 검사, 선행조건, 후행조건 명세, OCL, EMF, Elementary Refactoring, Composite Refactoring, Composition Check, Precondition, Postcondition

어셈블리어 코드 기반의 메모리 오류 가능성 검출

김현수 ( Hyun Soo Kim ) , 김병만 ( Byeong Man Kim ) , 배현섭 ( Hyun Seop Bae ) , 정인상 ( In Sang Chung )  한국정보처리학회, 정보처리학회논문지D [2011] 제18권 제1호, 35~44페이지(총10페이지)

메모리 사용에 관련한 오류는 해당 프로그램뿐 아니라 시스템의 오작동을 유발할 수 있다. 특히 발생 빈도가 매우 낮은 일부 메모리 오류의 경우 제대로 된 동작 테스트를 할 수 없어, 오류에 대한 파악 및 수정이 힘들다. 이에 본 논문에서는 실행 프로그램을 역어셈블(Dis-Assemble)하여 만들어진 어셈블리어 코드를 구문 분석하여 명령어 전이도를 도출하고 이에 기반을 두어 메모리 사용 오류 가능성을 검출하는 방법을 제안하였다. 몇 가지 프로그램을 검사대상으로 선정하여 Local Memory Return Error, Null Pointer Access Error, Uninitialized Pointer Access Error를 검출하였으며 그 중 오픈 소스 프로젝트(Open Source Project)인 아파치 웹 서버와 PHP 스크립트 해석기...

TAG 함수 포인터 오류 검출, 정적 프로그램 분석, 상태 전이도, 어셈블리어 기반 분석, Detection Of Function Pointer Error, Static Program Analysis, State Transition Diagram, Analysis Based On Assembly Code

임베디드 소프트웨어의 설계모델로부터 에너지 효율을 향상시키기 위한 태스크 도출

홍장의 ( Jang Eui Hong ) , 김두환 ( Doo Hwan Kim )  한국정보처리학회, 정보처리학회논문지D [2011] 제18권 제1호, 45~56페이지(총12페이지)

저전력을 소모하는 임베디드 시스템 개발의 중요성이 증대되고 있다. 저전력 소모의 시스템 개발은 하드웨어 측면에서 많이 연구되어 왔지만, 소프트웨어의 동작이 하드웨어 전력 소모를 유발하기 때문에 소프트웨어의 소모 전력을 분석하는 것 또한 중요한 이슈중의 하나이다. 본 논문에서는 임베디드 소프트웨어 개발 과정에서 작성되는 설계 모델을 이용하여 에너지 효율적인 태스크 도출 방법을 제시한다. 이를 위하여 먼저 태스크 분할 기준을 제시하고, 이를 이용한 UML 설계 모델의 분할 과정을 설명한다. 제안된 태스크 도출 방법은 성능과 함께 전력 소모에 많은 영향을 미치는 임베디드 소프트웨어 개발에 활용하여 선행적으로 에너지 소모량을 절감할 기회를 제공할 수 있다.

TAG 임베디드 소프트웨어, 태스크 식별, 소모전력, UML 설계 모델, Embedded Software, Task Extraction, Energy Consumption, UML Design Model

gCRM을 위한 공간 데이터 통합관리 시스템의 설계 및 구현

김삼근 ( Sam Geun Kim ) , 문일환 ( Il Hwan Moon ) , 안재근 ( Jae Geun Ahn )  한국정보처리학회, 정보처리학회논문지D [2011] 제18권 제1호, 57~66페이지(총10페이지)

최근 기업 데이터의 약 80%가 공간적인 요소를 포함하고 있다는 사실이 크게 부각됨에 따라 고객 관계 관리(Customer Relationship Management, CRM) 시스템에 공간 데이터를 활용하고자 하는 새로운 분석 방법에 대한 요구가 증가하고 있다. 하지만 전통적인 CRM 시스템은 공간 데이터를 관리하거나 공간 데이터를 이용한 사용자 환경을 제공하기에 부적합하다. 본 논문에서는 레거시 CRM 시스템과 객체 지향 데이터베이스를 이용하여 엔터프라이즈 데이터와 공간 데이터의 통합관리가 가능하고 gCRM(geographic CRM)을 위한 시각화 및 분석기능을 지원하는 공간 데이터 통합관리 시스템을 설계 및 구현하였다. 본 논문에서 제시한 시스템 구축을 통하여 기 구축된 CRM 시스템에 공간 데이터 관리 및 분석이...

TAG GIS, geographic information system, CRM, customer relationship management, gCRM, geographic CRM, 공간 데이터 통합, integration of spatial data

제한적 문맥 인식과 다중 스트림을 기반으로 한 숫자 정정 OCR 모델의 설계 및 구현

신현경 ( Hyun Kyung Shin )  한국정보처리학회, 정보처리학회논문지D [2011] 제18권 제1호, 67~80페이지(총14페이지)

재무 데이터 관리를 위한 자동화된 비지니스 서류 영상 처리 시스템에서 숫자 정보 검색 중 발생한 오류는 심각하여 그 시스템의 가용성 및 성능을 결정한다. 그 동안 자동 맞춤법 교정에 관한 방법론들이 개발되어 정보 검색 시스템 개발에 중요한 역할을 해왔으나 이러한 맞춤법 교정은 알파벳 등 기계학습이 가능하고 사전 형태로 보관이 가능한 기호에 한정되어왔다. 반면에 순수한 마코프 수열에 불과한 숫자들의 순열들은 맞춤법 교정을 위하여 사전적 형태로 보관하여 활용하는 것이 불가능 하다. 본 논문에서는 확률론적 정보 검색 알고리즘의 토대위에 제한적 문맥 인식과 복수의 스트림을 적용한 새로운 형태의 숫자 정정 OCR 모델을 제안하였다. 본 논문에서 제안된 숫자 정정 모델은 기존의 송장 문서 처리 시스템에 구현하였으며 제안된 숫자 정정 모델의 효과를 확인하기 위해 비교...

TAG 정보 검색, 스펠링 정정 모델, 제한적 문맥 인식 기반 교정, 자동 문서 처리 시스템, 문자 인식, 자연어 프로세싱, Information Retrieval, Spelling Correction Model, Context Sensitive Correction, Automated Document Processing System, OCR, Natural Language Processing

회장취임사 : 사랑하는 한국정보처리학회 회원여러분!

정태명  한국정보처리학회, 정보처리학회지 [2011] 제18권 제1호, 2~3페이지(총2페이지)

재무 데이터 관리를 위한 자동화된 비지니스 서류 영상 처리 시스템에서 숫자 정보 검색 중 발생한 오류는 심각하여 그 시스템의 가용성 및 성능을 결정한다. 그 동안 자동 맞춤법 교정에 관한 방법론들이 개발되어 정보 검색 시스템 개발에 중요한 역할을 해왔으나 이러한 맞춤법 교정은 알파벳 등 기계학습이 가능하고 사전 형태로 보관이 가능한 기호에 한정되어왔다. 반면에 순수한 마코프 수열에 불과한 숫자들의 순열들은 맞춤법 교정을 위하여 사전적 형태로 보관하여 활용하는 것이 불가능 하다. 본 논문에서는 확률론적 정보 검색 알고리즘의 토대위에 제한적 문맥 인식과 복수의 스트림을 적용한 새로운 형태의 숫자 정정 OCR 모델을 제안하였다. 본 논문에서 제안된 숫자 정정 모델은 기존의 송장 문서 처리 시스템에 구현하였으며 제안된 숫자 정정 모델의 효과를 확인하기 위해 비교...

881  882  883  884  885  886  887  888  889  890