무선 이동통신 단말기와 중앙 서버에 각각 저장되어 있는 자료에 대한 동기화는, 효율적인 이동통신 환경에서는 반드시 필요한 작업이다. 그러나, 이동통신 단말기 제조회사들은 각기 고유의 자료 동기화방식을 사용하고 있기 때문에, 제조회사가 다른 단말기들 간의 자료에 대한 상호 운용을 보장할 수 없다. 본 논문에서는 OMA(Open Mobile Alliance)의 공개 표준안인 SyncML(Synchronization Markup Language) 자료 동기화 방식을 기반으로 하는 통합 자료 동기화 게이트웨이 시스템을 설계하고 구현하였다. 즉, 서로 다른 동기화 방식의 자료를 SyncML 방식의 자료로 변환하는 통합 자료동기화 게이트웨이 시스템을 구현함으로써, 서로 다른 이동통신 단말기들 간의 삼호 운용을 가능하게 하였다. 본 논문에서 구현한 통합 자료 동기화 게이트웨이 시스템을 사용하면, WinCE 기반 ActiveSync 방식의 자료, PalmOS 기반 HotSync 방식의 자료 및 OMA의 SyncML 방식의 자료들 간의 상호 운용이 가능하다.

토픽맵은 기존의 온톨로지 언어와는 달리 위치정보를 이용하여 형태를 변환하지 않고도 많은 양의 이종 정보 자원을 통합할 수 있는 온톨로지 언어이다. 지금까지 토픽맵 구축을 위한 여러 편집기등이 개발되어 있으나, 이들은 XTM 문서를 독자 방식으로 처리하고 있다. 따라서 대용량 자료를 처리하는 데 많은 시간이 소요되고, 현재 RDB 기반에서 운영되고 있는 레거시 시스템에 적용하여 실용화하기에는 많은 문제가 있다. 본 논문에서는 XTM 1.0 규격 기반의 대용량 토픽맵을 RDB 구조로 모델링하여, 처리시간을 최소화하고 레거시 시스템 상에서 온톨로지 구축이 가능하도록 하였다. 기존에 사용하고 있는 SQL 도구와 어플리케이션 개발 도구를 토픽맵 온톨로지 구축에 활용할 수 있도록 하여, 온톨로지 구축의 효율성을 높이고 XTM 문서와 데이타베이스간의 상호 호환이 가능한 토픽맵 플랫폼 X-TOP을 설계하고 구현하였다. X-TOP은 향후 사용자 인터페이스 변경과 다양한 DBMS를 지원할 수 있도록 3계층 구조를 갖고 있다. 헬스케어의 암 온톨로지 관리에 X-TOP을 적용하여 기존 시스템과의 성능 비교와 실무 응용의 유효성을 보였다.

유비쿼터스 웹서비스는 어떠한 단말/네트워크 환경에서도 다양한 응용 서비스를 연계하여 이용할 수 있도록 하는 미래형 웹서비스 기술로 정의될 수 있다. 또한, 유비쿼터스 환경에서는 계속 유동적인 상태 변화를 갖는 디바이스가 가진 서비스의 동적인 검색과 이용이 요구되며, ad-hoc한 환경에서의 검색 방법 등을 보장해야 한다. 이에 관련하여 최근에 트랜잭션, 보안, QoS, 시멘틱과 웹서비스 조합 등 여러 분야로 연구되고 있다. 하지만 최근 컴퓨팅 및 네트워크 기술의 발전으로 유비쿼터스에 대한 관심이 증가하고 있지만 아직 이에 대한 연구는 초기 단계에 있다. 유비쿼터스 환경에서는 기존 프로토콜 중 하나가 각종 디바이스 및 서비스의 위치, 정보, 상태 등의 유동성과 같은 발생되는 문제를 모두 해결하기는 어렵다. 이를 위해, 다양한 이질적인 서비스 디스커버리 미들웨어가 존재함에도 불구하고, 개인 전자기기 및 가전제품에 특화된 새로운 서비스 디스커버리 미들웨어가 생겨나고 있다. 따라서 본 논문에서는 산재한 이질적인 서비스 디스커버리 미들웨어들 즉, 유니버설 네트워크(Universal Networks)간의 상호운용성을 제공하기 위한 프레임워크인 WSUN(Web Services on Universal Networks)을 제안하고 구현한다. 본 논문에서 제안하는 WSUN은 웹서비스의 관점으로 접근하고 있으며 SOA 기반의 유니버설 서비스 브로커(Universal Service Broker)를 통해 서비스 디스커버리 미들웨어들 간의 상호운용성을 제공한다. 또한, 시나리오를 통해 WSUN의 필요성을 도출하였고, 유니버설서비스 브로커가 지원해야 하는 요구사항과 범위를 정의함으로써 새로운 서비스가 등장하거나 퇴장하는 경우 등의 이벤트를 부가의 작업 없이 바로 적응하여 사용자로 하여금 유니버설 서비스(Universal Service)의 검색 및 연결이 가능하도록 한다.

무한 경쟁체제인 시장에서 변화하는 요구들을 수용하기 위한 해결책으로, SK 텔레콤은 향후 10년간 증가할 대용량의 데이타 및 트랜잭션을 처리하고, 다양한 마케팅활동 지원이 가능한 새로운 마케팅 시스템을 구축하였다. 이 시스템은 기존의 메인프레임 기반의 COIS시스템을 유닉스기반의 클라이언트 -서버 구조로 변경한 것이며, 웹브라우저 기반 인터페이스를 제공한다. NGM(Next Generation Marketing) 이라고 명명된 이 프로젝트는 그 규모가 전례가 없이 매우 컸다. 그러나 관리 및 기술적 문제들로 인하여 프로젝트는 위험을 맞게 되었다. 기존의 거대 벤더들이 제공하는 소프트웨어 솔루션에 기반한 어플리케이션 프레임워크가 새로운 시스템의 다양하고 방대한 요구조건을 충분히 소화시키지 못했기 때문이다. 결국 2005년 3월 SK텔레콤은 NGM 프로젝트를 보류하였다. 2005년 5월 종합적인 기획 수정을 통해 프로젝트는 2단계에 착수되었다. 새로운 시스템의 복잡도에 대응하기 위해 더 이상 단일 솔루션을 택하지 않기로 결정하여, 새로운 시스템은 커스팀 빌트의 형태가 되었다. 본 논문에서는 성공적인 NGM 프로젝트 수행을 위해 고려된 3가지 기술적 요소 - 미들웨어 및 어플리케이션 프레임워크, 데이타베이스 아키텍처, 튜닝 및 시스템 퍼포먼스 - 에 대하여 다루고 있다. NGM 구축에 있어서 적용된 이 프로세스 및 접근방법은 텔레커뮤니케이션 사업분야에서의 가장 성공적인 실제 적용사례로 볼 수 있다. 완성된 NGM 시스템은 2006년 10월 9일 성공적으로 가동되었고, "U.Key 시스템"으로 명명되었다. 이 새로운 시스템은 가까운 미래에 혁신적이고, 효과적이며 고객지향적인 어플리케이션 둥을 제공할 수 있을 것으로 기대된다.

사용자가 많은 대규모 기업 조직 시스템이나 전자정부시스템에서 사용자의 정보 객체에 대한전근을 제한하는 효과적인 방법으로 역할기반 접근 제어(RBAC: Role based Access Control)를 들 수 있다. 이는 사용자에게 정보 객체의 접근권한을 직접 부여하는 것이 아니라 조직에서 정의된 역할을 부여함으로써 정보 객체에 접근한다는 개념이다. RBAC는 개인정보에 대한 접근 제어는 가능하나 법제도적으로 규정하고 있는 자기정보결정권 및 조직의 개인정보에 대한 관리감독 규제의 개념은 반영되어 있지 않다. 본 논문에서는 교무업무시스템에 저장되어 있는 학생자료에 대한 접근 제어 및 개인정보보호 수단으로 RBAC 확장모델을 제시하고자 한다. RBAC 시스템에 개인정보 접근권 및 참여권을 반영하기 위하여 자료권한과 자료권한 배정 구성요소를 추가하고, 이를 통해 개인정보의 흐름 및 관리 감독체제의 구축이 가능하도록 설계한다. 또한 RBAC 구성요소별 개인정보보호 개념을 추가하고, 확장된 모델을 바탕으로 시스템 구현 사례와 기존 RBAC와의 비교 평가를 통해 시스템의 중요성과 차별성을 제시한다.

스트리밍 비디오를 다양한 수신자에게 전달하기 위해 비디오를 여러 계층으로 나누어 전송하고 이를 선택적으로 수신하는 계층형 비디오 멀티캐스트가 소개되었다. 계층형 비디오 멀티캐스트에서는 가용 대역폭을 측정하기 위해 가입 실험을 사용하는데, 가입 실험이 중복되거나 실패할 경우 수신 비디오의 품질을 저하시킬 수 있다. 이를 해결하기 위해 공유 학습 기법이 제안되었지만 응용 계층 멀티캐스트에 적용할 경우 많은 컨트롤 오버헤드와 높은 적응수렴 시간 문제를 야기한다. 따라서 본 논문에서는 응용 계층 멀티캐스트 기반의 계층형 비디오 멀티캐스트에서 가입실험이 영향을 주는 영역을 분석함으로써 컨트롤 오버헤드 및 수렴 시간을 최소화하는 새로운 공유 학습 기법을 제안한다. 시뮬레이션을 통해 제안 기법이 기존 연구와 비교하여 컨트롤 오버헤드와 수렴 시간 측면에서 더 좋은 성능을 나타냄을 확인하였다.

이 논문은 이동 애드혹 네트워크에서 발행/구독 기법에 대한 기존 연구를 이벤트 브로커간의 협동 방식에 따라 분석하고 그 결과로서 공공 장소에서 사람들이 다양한 개인화 서비스를 제공받는 시나리오에서는 이벤트 전달트리 방식이 가장 유용함을 보였다. 하지만 이 방식을 이용한 기존 연구는 각 노드가 독립적으로 메시지를 교환하므로 트리를 만드는 과정에서 최신의 토폴로지를 반영할 수 없다는 한계를 갖게 되며 이는 노드가 이동함에 따라 깨진경로를 빨리 복구하지 못하게 하여 결과적으로 낮은 이벤트 수신율을 보이게 된다. 이 논문은 트리의 루트로부터 경로 정보를 전파하게 하여 이벤트 전송 경로를 생성, 유지하게 하는 방식을 제안하며 이를 통하여 한 번의 주기 이내에 이벤트 전송 경로를 복구하게 한다. 실험을 통하여 제안된 방식이 더 낮은 부담으로 더 높은 이벤트 수신율을 달성할 수 있음을 보였다.

본 논문은 IEEE 802.11e EDCA의 성능 향상을 위해서 클래스 트래픽에 기반하여 각 클래스의 경쟁 윈도우의 크기를 동적으로 조절하는 방안을 제안한다. IEEE 802.11e EDCA는 IEEE 802.11 DCF와는 달리 서비스 차별화를 위해 네 개의 클래스 AC마다 고정된 최소 경쟁 윈도우 크기인 CWmin 값과 최대 경쟁 윈도우 크기인 CWmax 값을 적용한다. 트래픽의 특성별로 나뉜 AC의 고정된 파라미터 값은 각 AC간의 차별화를 보장하지만 네트워크 환경이 혼잡할 경우 충돌 발생 확률을 높인다. 이를 해결하기 위해 채널과 네트워크 상태를 고려하여 일정한 주기마다 계산된 충돌 확률로 CWmin 값을 조절하는 CWminAS(CWmin Adaptation Scheme)가 제안되었다. 그러나 이 방식은 AC별 다른 파라미터 값으로 인해 발생되는 각 AC의 충돌 확률을 고려하지 않았다. 이러한 문제를 해결하기 위해 본 논문에서는 AC별 다른 파라미터 값으로 인해 발생되는 각 AC의 충돌 확률을 계산하고, CWmin 값을 조절하는 ACATICT(Adaptive Contention-window Adjustment Technique based on Individual Class Traffic) scheme을 제안한다. 실험 결과 ACATICT가 CWminAS보다 효율이 최대 약 10% 향상되었다.

최근 공간 네트워크 데이타베이스를 위한 질의처리 알고리즘에 관한 연구가 많이 진행되어 왔으나, 경로-기반 질의에 대한 연구는 매우 미흡한 실정이다. 공간 네트워크 데이타베이스에서는 이동객체가 공간 네트워크상에서만 이동하기 때문에 LBS(Location-Based Services) 및 Telematic와 같은 응용에서는 경로-기반 질의가 매우 유용하게 사용된다. 따라서 본 논문에서는 경로-기반 질의의 대표적인 방법인 경로 내 최근접(In-Route Nearest Neighbor, IRNN) 질의처리 알고리즘을 분석하고, 시간 제약을 지닌 새로운 경로 내 최근접 질의처리 알고리즘을 제안한다. 아울러, 성능 분석을 통하여 시간 제약을 지닌 제안하는 질의처리 알고리즘이 기존 경로 내 최근접 질의처리 알고리즘에 비하여 검색 성능이 우수함을 보인다.

최근 플래시 메모리는 소형 정보기기의 주된 저장매체로서 그 사용이 급격히 증가하고 있다. 또한, 플래시메모리의 용량이 점점 증가함에 따라 더욱 많은 정보를 저장하고 관리하려는 시도가 이루어지고 있다. 따라서 효율적으로 정보를 관리하는 시스템인 데이타베이스가 플래시 메모리에서도 필요로 하게 되었다. 그러나 데이타베이스는 임의적인 디스크 I/O를 발생시키는 특징이 있어 현재의 플래시 메모리 시스템에서 그 성능이 매우 좋지 않다. 본 논문에서는 이러한 문제점을 고찰하고자 기존의 FTL 알고리즘들이 플래시 기반의 데이타베이스 시스템에서 어떠한 성능을 보이는지 실험하였다. 그 결과 실험에 사용한 FTL 알고리즘 모두가 매우 좋지 않은 성능을 보였다. 특히 지금까지 상당히 좋은 FTL 알고리즘으로 평가되었던 것들이 데이타베이스 응용에서는 나쁜 성능을 보였다. 또한 현재 플래시 메모리의 성능을 개선하고자 사용되는 칩 인터리빙 기술 또한 모든 FTL 알고리즘에서 좋은 성능을 내지 못하였다. 본 논문에서는 실험 결과를 바탕으로 데이타베이스 시스템을 잘 지원하는 새로운 FTL 알고리즘이 필요한 이유와 그 방향을 제시한다.

프로그레시브 스트리밍의 가장 큰 특징은 TCP를 통해 전송된 미디어 데이타가 수신 단말기로 다운로드 됨과 동시에 미디어의 재생이 실행되는 것이다. 프로그레시브 스트리밍에서는 TCP의 순서번호(sequence number)나 검사합(checksum) 기능 등을 통하여 손실된 패킷을 검출하여 재전송을 통해 복원이 가능하다. 그러나, 재전송에 소요되는 시간 동안 재생될 수 있는 충분한 량의 미디어 데이타가 수신 단말기 버퍼에 남아 있어야만 미디어의 끊김 없는 서비스가 가능하다. 본 논문에서는 이러한 끊김 없는 서비스가 가능하도록 수신 단말기의 버퍼 고갈 확률을 고려하여 실시간으로 초기 버퍼링 시간을 결정하는 방법을 제안하고 실험을 통해 제안된 방법의 효과를 검증한다.

통신 미들웨어는 응용프로그램에서 담당하던 데이타 교환을 대행한다. 여러 가지 통신 미들웨어 기술이 있지만, 다양한 디바이스들이 동적으로 네트워크 도메인을 형성하고 동일한 타입의 데이타를 빈번히 주고받는 통신환경에서는 데이타 중심 발간/구독 방식의 데이타 교환이 적합하며 OMG의 DDS(Data Distribution Service)에서 이러한 방식을 표준으로 채택하였다. 본 연구에서는 OMG의 DDS 표준 규격을 준수하고 시스템 관리 자동화가 가능한 데이타 분배 서비스 시스템인 ReTiCoM을 설계하고, 그 성능을 유사한 미들웨어인 JMS와 비교 분석하였다.

센서 노드와 싱크 노드로 구성된 센서 네트워크는 모든 센서 노드들이 한정된 에너지를 가지고 운용되기 때문에 네트워크를 오랫동안 유지하여 가용성을 높이기 위한 연구가 다양하게 진행되어 왔다. 대부분의 기존 연구들은 싱크 노드의 이동을 고려하지 않았기 때문에 사람이나 자동차 등에 의해 싱크가 이동성을 가지는 환경에는 부적합하다. 본 논문에서는 그리드 기반의 센서 네트워크에서 이동 싱크와 소스 노드간의 경로 설정에서 요구되는 통신부하(제어 패킷의 수 및 전송 범위)를 줄여 센서 네트워크의 에너지 소모를 줄이고, 경로 설정의 신뢰성을 확보하기 위한 방안을 제안한다. 제안 기법은 다수의 싱크 노드가 존재하는 환경은 물론 큰 규모의 센서 네트워크에서도 성능의 저하가 없어 확장성이 뛰어나며, 기존의 그리드와 클러스터 기반의 프로토콜과 비교하여 약 70% 수준으로 에너지 소모를 줄일 수 있어 센서 네트워크의 생명주기를 늘리고 가용성을 높일 수 있다.

센서네트워크에서 목표물 탐지하는데 있어 높은 샘플링이 수반되어야 하는 주파수 분석을 피하기 위하여, 낮은 샘플링 데이타를 이용하더라도 목표물 식별이 가능한 시계열(Time-series) 분석 기법으로서 시간 정합 유사도 측정 알고리즘을 소개하고 그 중에 가장 우수한 DTW-Cosine 알고리즘을 제안한다. 시계열 분석 기법을 이용하여 패턴을 비교하기 위해서는 지역 시간 이동 문제와 공간 신호 변이 문제를 극복해야 하는데 DTW-Cosine 알고리즘은 이를 효과적으로 극복함과 동시에 Smoothing 기법을 통하여 다른 시간 정합 유사도 측정 알고리즘들에 비해 전체적으로 최소 10.31% 이상의 우수한 성능을 보였다.

선반입은 I/O 성능 향상을 위해 널리 사용되는 기법 중의 하나이다. 하지만 어떤 참조패턴에 대해서는 선반입을 수행하면 오히려 전체 수행시간이 증가하는 경우가 보고된 바 있다. 본 논문은 기존의 선반입 기법에 쉽게 적용될 수 있는 프레임 IPRP(Improving Prefetching Effects by Exploiting Reference Patterns)를 제안한다. IPRP는 참조패턴을 자동으로 탐지하고 기존의 선반입을 참조패턴의 특성에 따라 조정하여 개선하고자 한다. IPRP를 리눅스 미리 읽기 선반입에 적용한 성능평가에서 리눅스 미리 위기 선반입이 수행시간을 $40%{\sim}70%$ 정도 증가시키는 악영향을 발휘할 때 IPRP를 적용할 경우 악영향을 완전히 방지했다. 리눅스 미리 읽기 선반입이 성능 향상을 가져오는 경우에도 리눅스 미리 읽기와 유사한 성능을 가전 왔다. 이 결과를 통해 IPRP가 기존의 선반입을 효율적으로 보완 및 개선할 수 있음을 알 수 있다.

최근 들어 각종 창작물에 대한 표절 사건이 빈번하게 발생하고 있다. 특히 문서들 간의 표절은 현재 많은 이슈가 되고 있다. 영어에 관한 표절연구는 서양에서 오래전부터 이뤄져 왔지만 한글은 구조적인 어려움으로 인해 아직 많은 연구가 이뤄지지 않고 있다. 한글은 영어와 구조적인 특징이 많이 다르기 때문에 영어기반의 탐색 기법을 한글 문서에 적용하기는 어렵다. 본 논문에서는 한글의 특성에 맞는 새로운 표절 탐색 기법을 소개하고 한글 말뭉치를 이용하여 그 성능을 실험해본다. 제안된 기법은 "k-mer"와 "지역정렬" 방법을 기반으로, 문서들 간의 표절구간을 매우 빠르고 정확하게 찾아낸다. 또한 우리는 천만어절 이상의 크기를 가진 한글 말뭉치를 이용하여 표절이 일어나지 않은 일반적인 문서에서 우연히 나타나게 될 유사 확률에 관한 모형을 만들었다. 시스템을 이용하여 성능을 측정해 본 결과, 표절 문서를 매우 정확하게 찾는 것을 알 수 있었다.

사람들은 자신의 삶을 기록하고자 하는 욕구를 충족시키기 위하여 일기를 쓰거나 사진을 찍어 기록을 남긴다. 사람이 경험한 일을 자동적으로 이야기 형태로 만들어 기록으로 남길 수 있다면 그것을 통해서 자신의 경험을 다른 사람과 공유할 수 있고, 쉽게 자신의 과거 경험을 돌이켜 볼 수 있을 것이다. 본 논문에서는 모바일 기기를 통해서 얻을 수 있는 사용자 컨텍스트를 바탕으로 사람이 경험한 일들을 이야기 형식으로 구성하는 방법을 제안한다. 여기서는 사용자가 수행한 행위나 경험한 사건을 인과적이거나 시간적 순서로 연결해주기 위하여 Petri Net을 이용하였다. Petri Net은 동시적이고 병렬적으로 발생하는 사건이나 시스템을 모델링하는 방법으로 현실 세계의 일부를 모델링하는데 뿐만 아니라, 비선형적인 스토리 라인을 표현하는데도 적합한 방법이다. 제안한 방법의 가능성을 보이기 위하여 모바일 기기 사용자를 대상으로 수집한 사용자 컨텍스트를 바탕으로 스토리를 생성하는 사례를 보이고 유용성을 평가한다.

비휘발성 속성을 가지면서 램의 특성을 동시에 제공하는 비휘발성 램의 효과적인 활용을 목적으로, 모든 메타데이타를 비휘발성 램에서 관리하고 파일데이타만 낸드플래시에서 관리하는 MiNV(Metadata in NVram) 파일시스템이 이미 제안된 바 있다. 본 연구에서는 MiNV 파일시스템에서 가비지 컬렉션 수행에 대한 효율성을 실험적으로 분석하고, 가비지 컬렉션의 효율성이 전체 파일시스템 성능에 미치는 영향에 대해서 살펴본다. MiNV 파일시스템은 동일한 가비지 컬렉션 기법을 적용하더라도 YAFFS보다 더 효율적으로 가비지 컬렉션을 수행한다. 성능 평가 결과에서 MiNV 파일시스템은 전체 낸드플래시에서 가용한 블록의 개수가 부족할 때 발생하는 공격적인 가비지 컬렉션의 발생 빈도를 줄임과 동시에 공격적인 가비지 컬렉션 수행 시점을 늦춤을 확인하였다. 이와 더불어, 실험 결과는 이러한 가비지 컬렉션에 대한 효율성이 파일시스템의 성능향상에 기여함을 보여준다.

본 논문에서는 네트워크 취약점 분석 결과의 정확성을 향상시키기 위한 방법으로 다양한 취약점 점검 도구를 통합할 수 있는 네트워크 취약점 자동 분석 시스템을 제안한다. 일반적으로 전문가에 의한 수동 점검이 가장 정확한 취약점 점검 방법으로 평가되지만, 복잡하고 규모가 큰 네트워크의 경우 효율적인 취약점 분석을 위해 자동화된 네트워크 취약점 점검 도구를 활용한다. 그런데 취약점점검 도구의 종류에 따라 점검 대상이 다르거나 동일한 점검 대상에 대해서도 점검 항목과 점검 결과가 다를 수가 있어, 상호보완적인 목적으로 몇 개의 취약점 점검 도구를 동시에 사용하는 것이 효과적이다. 그러나 취약점 점검 도구들의 점검 결과에 대한 연관성 분석과 통합 분석에는 사람에 의한 수동적인 분석 작업이 필요하기 때문에, 이것은 상당히 시간 소모적인 작업이 되고 네트워크의 규모에 따라 통합 분석이 불가능하기도 하다. 본 논문에서는 다양한 취약점 점검 도구를 통합할 수 있는 인터페이스를 제공하고, 공통의 점검 정책 수립과 통합 분석의 자동화를 특징으로 하는 네트워크 취약점 통합 분석 시스템을 제안한다.