Proceedings of the Korea Information Processing Society Conference (한국정보처리학회:학술대회논문집)
Korea Information Processing Society
- Semi Annual
- /
- 2005-0011(pISSN)
- /
- 2671-7298(eISSN)
Domain
- Information/Communication > Information Processing Theory
2001.04a
-
오늘날, 웹과 네트???p의 발달로 인하여 많은 멀티미디어 정보들이 쏟아지고 있고 이에 따라 멀티미디어 정보에 대한 검색 시스템이 활발히 연구중에 있다. 아직까지 음악정보 검색에 대한 연구는 미비한데 최근 XML이 인터넷상에서 정보교환의 표준으로 자리잡으면서 서양음악을 표현하기 위한 방법으로서 MusicXML, ScoreML과 같은 포맷이 고안되었다. 기존의 음악검색기법들이 음악파일에 대해 선율 정보를 검색한 것에 비해 본 논문은 음악을 텍스트로 표현한 XML문서에 대해 멜로디만을 동기 단위로 추출하여 이동도법으로 변환하여 저장함으로서 효율적인 선율 검색이 되도록 데이터베이스 저장소를 설계한다.
-
최근 전산환경은 웹 환경에 적합한 개방형 시스템으로 변모하고 있다. 서로 다른 플랫폼을 기반으로 한 클라이언트들과의 연동을 위해서, 각 시스템에 따른 어플리케이션이 개발되어야 했다. 이러한 문제점을 극복하기 위해 JDBC를 이용한 이 기종간의 시스템을 통합할 수 있는 통합 시스템 필요하다. 따라서, 본 논문에서는 인터넷 환경하에서 생성되는 산출물을 객체 형태로 통합 관리하고, 데이터베이스와 연결하여 객체들을 효율적으로 관리해 주는 웹기반 통합 객체 관리 모델을 설계한다. 이 모델로 기존의 시스템을 재사용하고 급변하는 소프트웨어 산업에 능동적으로 대체와 소프트웨어 개발에 시간을 단축함으로써 현존하는 다양한 데이터베이스군들을 최소한의 코드 수정을 통하여 구동할 수 있게 함으로써 경제성을 높이는 것이 본 논문의 목적이다.
-
XML이 인터넷상에서 데이터를 표현하고 교환하는 새로운 표준으로 등장하고 있다. XML은 미리 정의된 스키마가 없고, 문서 자체에 데이터와 데이터 구조를 갖고 있기 때문에 기존의 관계형 데이터베이스나 객체 지향 데이터베이스에서 사용되는 SQL이나 OQL을 바로 적용하기가 어렵다. 따라서 이러한 XML에 대해 새로운 질의어와 질의 처리를 위한 스키마 추출에 대한 많은 연구가 이루어지고 있다. 본 논문에서는 XML 문서에 대한 스키마 추출 방법과 그래프 프로젝션을 통한 질의 처리 방법을 제안하였다. 여러 단계의 스키마 추출을 가능하게 함으로써 사용자의 질의에 대해 보다 효율적인 질의 결과를 제공해 줄 수 있다.
-
개별화 웹 마케팅은 본질적으로 고객지향의 패러다임이다. 즉, 개별 고객의 특수한 니즈를 개별적으로 파악해서 각각의 고객에게 차별화된 서비스를 제공하는 것이 그 핵심이다. 웹 서버의 고객이 접근한 상품의 로그파일에 데이터마이닝의 연관규칙 기술을 이용하게 되면 고객행동 패턴의 파악 및 예측을 위한 기법으로 활용할 수 있다. 본 연구에서는 웹 사용자의 교차 판매를 위한 원투원 마케팅에 필요한 접근패턴을 분석하고자 하며, 이는 고객의 상품에 대한 접근이 기록된 액세스 로그 데이터베이스의 분석을 통하여 이루어진다. 이들 데이터 처리와 교차판매 지원을 위한 데이터마이닝 모델링, 이를 통한 원투원 마케팅 모델 제시, 그리고 이의 활용이 고객관계관리(eCRM)에 미치는 효과를 제시한다.
-
웹 문서 표준어인 XML의 등장으로 앞으로 웹 상에 수많은 XML 문서가 존재할 것이며, 이들에 대한 효율적인 검색 기법이 요구된다. 그 중 하나로 웹 상에 산재된 XML 문서들을 여과 및 통합할 수 있는 뷰의 기능이 필요하다. 뷰의 구현 기법으로는 전통적인 질의 변경 기법과 실체 뷰 기법 등이 있다. 본 논문에서는 XML 문서를 대상으로 하는 실체 뷰에 관한 것으로, XML 문서가 변경되었을 경우에 XML 실체 뷰에 대해 점진적 갱신을 지원하는 XML 실체 뷰 관리 프레임워크(framework)에서, 실체 뷰를 통한 뷰 제공의 성능을 질의 변경 기법의 성능과 비교하여 분석한 후 실체 뷰 기법이 질의 변경 기법 보다 효율적일 수 있는 조건을 구한다.
-
XQL은 W3C에 의해 제안된 XML 질의 언어 중 하나다. XML 문서 검색의 성능 향상을 위해서 XML 저장소에는 XML 문서들 외에 그들로부터 도출된 XML 뷰를 실체 뷰로 저장해 둘 수 있는데, 이들 실체 뷰는 XQL과 같은 XML 질의어로 명시된 질의 처리에 이용될 수 있다. 즉, XML 저장소에 대한 XQL 질의가 주어졌을 때 그 결과를 XML 실체 뷰로부터도 얻을 수 있다면 원래의 질의를 실체 뷰에 대한 질의로 변환하여 수행함으로써 XQL 질의 처리의 성능 향상을 가져올 수 있다. 본 논문에서는 XML 저장소 내에 XML 실체 뷰가 있다고 가정하고 이를 이용한 XQL 질의 처리의 성능을 XML 실체 뷰를 이용하지 않는 경우와 비교, 평가한다.
-
일반적인 운영체제의 보안과 마찬가지로 데이터베이스에서도 보안의 중요성은 강조되고 있다. 다중등급을 가지고 있는 데이터베이스에서 상위등급의 사용자가 사용하는 상위등급 데이터가 하위등급의 사용자가 사용하는 하위등급 데이터로 유입된다면 데이터의 무결성(integrity)이 깨지게 되어 데이터베이스뿐만 아니라 시스템 전체의 보안도 위협받게 된다. 본 연구에서는 대량의 데이터베이스 환경에서 다양한 보안등급을 가지고 있는 사용자가 다양한 등급을 가지고 있는 데이터베이스에 접근할 때 이를 강제적 접근제어(MAC:Mandatory Access Control)와 역할기반 접근제어(RBAC:Role-Based Access Control) 그래프를 이용해 사용자 보안등급에 따른 접근과 상위등급의 데이터가 하위등급으로 유출되지 않도록 이를 효율적으로 관리하고 제어할 수 있는 보안 모델을 제시하는데 중점을 두었다.
-
지리 정보 자원을 서로 공유하기 위한 표준으로 OGC의 OpenGIS simple feature specification이 있다. Feature의 집합을 다루는 Featurelterator 인터페이스에서 기존의 인터페이스는 서버에 새로운 Feature나 Geometry 객체를 생성하고 클라이언트가 이를 다시 접근 해야하는 비효율성이 존재한다. 그래서 서버에 접근하는 비용을 줄이기 위해, 클라이언트가 서버의 Feature들을 접근하는 방법인, 새로운 get_WKSGeometries 인터페이스를 제안하고 구현한다. 이 인터페이스는 서버에 객체를 생성하는 것이 아니라, WKS 형태로 Feature의 데이터를 클라이언트에 직접 전달함으로써 클라이언트가 서버에 재접근을 요구하지 않는다. 따라서, 이 논문에서 제안한 get_WKSGeometries 인터페이스를 이용하면, 클라이언트가 서버에 접근하는 비용을 줄이고 성능을 향상시키도록 하였다. 아울러 구현 명세를 구현하고 새로운 인터페이스를 제안 검증하였다.
-
본 논문에서는 이동 컴퓨팅 환경에서 발생하는 실시간 이동 트랜잭션을 효율적으로 처리하기 위한 트랜잭션 관리자를 제안한다. 제안된 트랜잭션 관리자는 기존의 종료시한만 고려하던 방법과는 달리 이동 호스트 때문에 발생하는 실시간 데이터의 유효성도 함께 고려하여 트랜잭션의 실행여부를 판단한다. 그 후, 트랜잭션의 중요도와 종료시한을 고려한 우선순위 큐에 최적의 실행 윈도우를 생성하여 스케줄링하고, 실행될 트랜잭션을 선택할 때는 이동 호스트와의 접속 단절을 고려한다. 따라서, 제안된 기법은 실시간 데이터의 유효성 제약조건 위반에 따른 트랜잭션의 철회 후 재시작을 감소시키며, 종료시한을 만족시키는 실시간 이동 트랜잭션의 중요도의 합을 최대로 하는 장점을 가진다. 이 기법은 이동 통신, 응급 재난 구조 시스템 등에서 발생하는 실시간 이동 트랜잭션의 관리자로 적합하다.
-
XML 데이터 검색 질의처리를 위해서 개개의 데이터베이스 시스템은 여러 형태로 대안을 제시하고 있다.. 그런데 데이터베이스관리 시스템별로 XML 질의처리방식과 함수처리 방식이 달라서 다형 구조의 데이터를 통합하여 검색하는데 어려움이 있으며 여기에 관계형 데이터베이스시스템과 XML 스키마 결합의 불일치 문제점도 해결 과제로 남아 있다. 본 논문에서는 이런 문제점을 해결하는 방안으로 XML 데이터 검색 질의처리 시스템을 제안한다. 또한 다형적 구조의 환경에서 XML 데이터 시스템와 구조적인 데이터 시스템의 연계방안과 검색질의 시스템에 관해서도 논의한다.
-
본 논문에서는 데이타마이닝 기법을 이용하여 지능형 전문 검색엔진을 설계하고 사용자 인터페이스를 구현하였다. 먼저, 컴퓨터 분야의 전문 용어에 대하여 연관 규칙 탐사 알고리즘을 이용하여 의미적으로 연관된 용어들끼리 클러스터로 구성하였다. 전문 용어별로 구성된 클러스터는 본 논문에서 제안한 지식베이스 테이블에 저장하여 의미적으로 연관된 용어를 포함하는 웹 문서를 검색하는 과정에서 이용하였다. 검색과정에서는 사용자가 제시한 키워드와 관련된 전문 용어들간의 연관정도를 가중치로 부여하여 연관 정도가 높은 웹 문서순으로 출력하였다. 제안된 방법을 통하여 사용자가 제시한 키워드와 의미적으로 연관된 웹 문서를 효과적으로 검색할 수 있었다.
-
본 논문은 워크플로우 관리 시스템 중 Workflow Management Coalition (WfMC)의 명세서의 WfMC 참조 모델 중 인터페이스 3 에 해당하는 런타임 클라이언트와 워크플로우 엔진과의 상호작용에 기술하였다. 명세서를 통해서 발생되는 문제점을 검토 후 이에 대한 문제해결 방법으로 기존의 접근방법과 다르게 XML 기반의 응용프로그램 호출 메커니즘을 통해서 프로세스의 오버헤드를 줄이고 엔진과의 API 를 통하지 않고도 쉽게 응용프로그램 개발을 할 수 있게 했다. 또한 B2C/B2B로 대변되는 전자상거래 및 전자시장(E-Market Place)의 활성화가 급속하게 확장됨에 따라 개선된 응용프로그램의 호출방법으로 XML 기반 접근방법을 제시한다. 또한 워크플로우 관리 시스템에서 중요한 요소인 상호운용성에서도 이러한 XML 기반 응용프로그램 호출은 워크플로우 관리 시스템간 상호운용성에도 중대한 영향을 줄 수 있게 되는 것이다. 또한 인터넷이라는 환경을 위해 XML 을 사용하여 기존의 접근방법에서부터 많은 변화를 가져올 수 있는 것이다.
-
오늘날 국내외에 인터넷 보급의 대중화가 점차 확대되고 네트워크을 이용하는 게임의 증가에 따라 게임에 관련된 웹 문서에 대한 사용자의 요구가 증가되고 있다. 기존의 수작업에 의한 색인 방식은 많은 전문인력, 시간, 경비등을 필요로 하기 때문에, 기하급수적으로 증가하는 웹 상의 정보를 처리하기에는 이미 그 한계에 이른 실정이다. 이러한 문제점의 해결을 위해 컴퓨터를 이용한 자동색인 시스템의 개발은 매우 중요하고 시급하다. 더구나 게임 분야에서 있어 신조어는 너무나 급속히 생성되고 있다. 따라서 이러한 신조어 처리는 효과적인 자동색인을 위한 중요한 요소이다. 이 논문에서는 사용자들에게 보다 적합하고 안정적인 게임 정보를 제공하기 위해 게임 용어 사전을 이용한 자동색인과 신조어 처리 시스템을 설계, 구현한다. 자동색인 및 신조어 처리를 위해 게임용어사전, TF-IDF, n-gram 추출법을 이용한다.
-
본 논문에서는 유연 패턴(elastic pattern)을 갖는 규칙(rule)을 탐사하고 매칭하는 기법에 대해 논의한다. 유연 패턴은 시간 축으로 확장 및 수축할 수 있는 요소들의 순서화된 리스트이다. 유연 패턴은 서로 다른 샘플링 비율을 갖는 데이터 시퀀스들로부터 규칙들을 찾아내는데 유용하게 사용된다. 본 연구에서는 헤드(head: 규칙의 왼쪽 부분)와 바디(body: 규칙의 오른쪽 부분)가 모두 유연 패턴으로 구성된 규칙들을 신속하게 찾도록 하기 위하여 데이터 시퀀스로부터 서픽스 트리(suffix tree)를 구성한다. 이 서픽스 트리는 유연 규칙들의 압축된 표현이며, 타깃 헤드 시퀀스와 매치되는 규칙을 찾기 위한 인덱스 구조로서 사용된다. 만일, 매치되는 규칙을 찾을 수 없는 경우에는 규칙 완화(rule relaxation)의 개념을 이용한다. 클러스터 계층(cluster hierarchy)과 완화 오차(relaxation error)를 사용하여 타깃 헤드 시퀀스의 고유한 정보를 대부분 포함하고 있는 최소한으로 완화된 규칙을 찾는다. 다양한 실험을 통한 성능 평가를 통하여 제안한 기법의 우수성을 검증한다.
-
본 논문에서는 실시간 MMDBMS 를 위한 효율적인 색인 기법을 제안한다. 기존의 주기억장치 트리 기반 색인 구조는 범위 검색을 효과적으로 지원할 수 있지만 한 노드에 대한 접근시간과 평균 접근시간의 차이가 클 수 있기 때문에 실시간 특성을 보장하지 못하는 단점이 있다. 또한 해시 기반 색인 구조는 간단한 검색에서 접근 시간이 매우 빠르고 일정하지만 범위 검색을 지원하지 못하는 단점이 있다. 이러한 두 색인 구조의 단점을 해결하기 위해 본 논문에서는 동적 확장이 가능하며 검색 시간이 빠르고 실시간 특성을 지원할 수 있는 ECBH(Extendible Chained Bucket Hashing)와 범위 검색에 더욱 효과적인
$T^{\ast}$ -트리를 상호보완적으로 결합하여 Hyper-TH(Hyper Tree-Hash)라는 실시간 MMDBMS 에 적합한 새로운 색인 기법을 제안하고 구현한다. 그리고 성능 평가를 통해 제안하는 색인 기법의 우수성을 증명한다. -
이 논문에서는 고차원 색인 구조인 CIR-트리를 위한 효율적인 벌크로딩 알고리즘을 설계하고 구현한다. 벌크로딩 기법은 대량의 고차원 데이터가 색인 구성 시 함께 주어진는 경우 색인의 구성을 빠르게 하고 구축한 색인의 검색 성능을 향상시킨다. CIR-트리는 변별력 있는 일부 차원만 이용해서 비 단말노드의 엔트리를 구성하기 때문에 엔트리 크기가 일정하지 않다는 특징이 있으며 이는 비단말 노드의 팬아웃을 높이고 탐색 성능을 향상시키는 효과가 있다. 기존에 다차원 및 고차원 색인구조를 위한 벌크로딩 기법이 제안되었지만 이러한 CIR-트리의 특징을 제대로 살릴 수 있는 방법은 없다. 따라서 이 논문에서는 기존의 벌크로딩 알고리즘을 개선하면서 CIR-트리의 특징을 효과적으로 색인 구성에 반영할 수 있는 알고리즘을 제안한다. 또한 이를 BADA-III의 하부 저장 시스템인 MiDAS-III에서 구현하고 다양한 실험을 통해 그 성능을 입증한다.
-
CIS 기술 그룹과 데이터베이스 그룹간의 상호 연관된 연구의 필요성이 인식되면서, 시공간의 개념에 대한 동시 지원이 요구되고 있다. 또한 각 시스템간의 데이터 모델이 매우 다르기 때문에 지금까지 분산되어 있던 방대한 양의 공간 데이터에 대한 상호 운용성의 필요성이 증가함에도 불구하고 시스템의 통합 및 표준화의 진행이 어렵다. 이 논문에서는 분산된 공간 데이터의 상호 운용성을 제공하고 공간과 시간의 개념을 동시에 지원하기 위해 3차원 시공간 컴포넌트를 설계하고 이를 ATL/COM 을 사용하여 구현함으로써 COM 컴포넌트의 장점인 확장성과 재사용성을 그대로 수용하였다. 상호 운용성을 위한 통합 데이터 모델로써 OGC 의 2차원 표준 모델을 3차원과 시간 영역으로 확장시키고, 이를 기반으로 COM 컴포넌트 인터페이스를 설계하였다. 또한 공간 데이터를 WKB 구조로 정의하여 저장함으로써 시스템간의 이식성을 보장한다.
-
두 개의 이질형 데이터베이스가 통합하는 경우 데이터베이스를 수정하거나 Application을 수정해야만 하므로 유사한 데이터베이스를 통합 운영할 경우 많은 경제적 및 기술적 어려움이 있었다. 본 시스템에서는 다양한 문서구조 표현이 가능한 XML(extensible Markup Language)을 이용한다. 본 논문은 정형화된 데이터를 DTD에 기반을 둔 XML문서를 이질형 데이터베이스에서도 호환성과 확장성을 고려하여 문서교환이 자유로이 이뤄질 수 있도록, Mapping Table을 이용한 Mapping Filter를 통한 3-Tier XML/EDI 시스템 모델을 제안한다.
-
기존 워크플로우 기술은 현재 세계적으로 기업의 경영환경을 새롭게 바꾸는데 큰 역할을 수행하고 있다. 그러나 현재 워크플로우 시스템 모델 중 런타임 클라이언트 부분은 기업의 변화된 환경에 적용하기에 공간상의 제약이라는 단점이 있다. 따라서 기존의 워크플로우 런타임 클라이언트에 새롭게 떠오르고 있는 무선 인터넷기술을 접목한다면 런타임 클라이언트가 갖는 공간상의 제약을 해결하고, 결과적으로 보다 나은 런타임 클라이언트 서비스를 제공 할 수 있는 장점이 있다. 따라서 본 논문에서는 기존의 런타임 클라이언트 모델의 가지는 문제점을 보완 하기 위해 무선 인터넷 기술을 접목한 새로운 런타임 클라이언트 모델을 제안하고자 한다.
-
PC 환경이 아닌 무선 인터넷 환경에서 제공되는 Mobile GIS(Geographic Information System)는 시간과 공간의 제약을 극복하고 실시간으로 지리정보를 얻을 수 있는 장점을 가지고 있으나, 사용자의 무선단말기와 서버 사이에 접속이 유지되어 있어야만 무선으로 GIS 서비스를 이용할 수 있다. 이는 현재 국내 무선 네트워크의 느린 속도와 비싼 이용 요금을 감안하면 Mobile GIS 가 대중화되는데 장애요인이 되고있다. 그리고 무선 인터넷 서비스가 급격히 증가하면서 Mobile GIS는 보안상 약점을 드러낼 것으로 예측된다. 그러므로 본 논문에서는 공개된 불특정다수의 무선 네트워크 환경에서 발생할 수 있는 보안의 피해와 그에 따른 기본적 Mobile Security 서비스에 대해 알아보고, 정보보호 입장에서 Mobile Database 를 연구하였다. 또한 Mobile GIS 를 위한 WAP 게이트웨이에서 공간데이터의 유출 가능성을 발견하였고, 이를 위한 해결책으로 J2ME 의 Pre-verification 기능과 종단간 암호화 (End-to-End Security) 기능을 Mobile GIS 설계에 적용하여 무선 환경에서 동적인 지도서비스와 더불어 공간 데이터의 보안을 유지할 수 있는 기법을 제시하였다. 이 연구를 통해 대역폭(Bandwidth)의 한계를 지닌 개방적 무선환경에서 Mobile GIS와 같은 컨텐츠 프라이버시(Contents Privacy) 보호가 요구되는 분야에 응용될 수 있으리라 기대된다.
-
이 논문은 시간 데이터베이스에 능동 규칙 시스템을 결합한 능동적 시간 데이터베이스의 능동 규칙 및 실행 모델을 제안하며 그 모델을 설계 구현한다. 기존의 시간 데이터베이스 능동 규칙 연구들이 시간 릴레이션에 대한 조건-조치 형태의 규칙 지원에 머물렀던데 비하여 제안하는 능동 규칙 모델은 유효시간 및 트랜잭션 시간을 지원하는 이원 시간 릴레이션에 대해 SQL3 트리거의 기능 모두를 시간 데이터베이스 상에서 지원한다. 즉, 전이 릴레이션 및 전이 변수, 조건-조치의 류플 및 문 단위 수항을 포함한다. 또한, 능동 규칙의 유효시간 정의 및 유효시간 사건 등의 새로운 개념을 제시하고 시스템 구조 및 설계 구현에 대하여 기술한다.
-
본 논문에서는 공간 데이터베이스 시스템의 공간 데이터 크기에 의한 선별적 회복 기법을 제안하고자 한다. 기존의 대용량 데이터베이스를 위한 회복 관리 기법에는 쉐도우 기법과 변형된 로그 기법이 쓰여지고 있다. 쉐도우 기법은 물리적 응집과 잠금 경쟁 문제가 있으며, 변형된 로그 기법은 공간 데이터의 가변 크기 특성에 대한 고려가 없기 때문에 디스크 입출력이 빈번히 발생하는 문제가 있다. 본 논문에서 제안하는 회복 기법은 공간데이터 크기에 따라 각각 다른 회복 기법을 적용하여, 로그 파일에 기록되는 로그의 양을 줄이며, 또한 트랜잭션 철회시 회복 연산으로 인한 시스템의 부하를 줄이는 장점을 갖는다.
-
공간 데이터베이스에서는 공간 객체에 대해 객체마다 서로 다른 보안 등급을 설정함으로써 공간 객체에 대한 보안을 유지하고 있다. 다단계 보안을 사용하여 사용자의 보안 등급에 따라 공간 객체에 대한 접근을 제어할 경우 인접 객체와의 위상관계를 통해서 공간 정보뿐만 아니라 비공간 정보의 노출(information flow)이라는 문제가 발생하게 된다. 이에 대한 해결책으로 데이터베이스에 대한 부분집합만을 추출하여 사용자의 권한에 맞는 질의 결과를 제공하는 것이다. 즉 공간 뷰를 정의함으로써 사용자 등급에 맞는 결과 집합(result set)을 제공함으로써 보다 효율적인 연산을 수행할 수 있게 된다. 따라서 본 논문에서는 실세계의 지리 객체들에 대한 다양한 사용자 관점과 다단계 보안 등급을 가진 뷰를 지원하기 위해 관계형 데이터베이스의 뷰 개념을 확장한 공간 데이터베이스의 공간 뷰를 제안하고, 공간 연산 시 발생하는 정보 흐름 제어를 위한 방법을 제시한다.
-
객체 지향 및 분산 환경의 대두로 인하여 오늘날의 시스템은 다양하고 복잡한 정보들을 관리해야 하는 필요성이 요구되어지고 있다. 이에 기존의 워크플로우 시스템 상에서 발생할 수 있는 다양하고 복잡한 정보들을 관리에 있어서의 일관성 유지와 동시성 제어에 대한 해결 방안을 제시하고 객체지향 작업 환경 및 분산 작업 환경에 보다 가까운 시스템으로서 활용되어질 수 있는 워크플로우 저장소 관리 시스템을 제시한다. 즉, 워크플로우 시스템에서 워크플로우 엔진이 정해진 프로세스를 수행하는 동안에 사용되어지는 Relevant 데이터를 관리하기 위한 저장소 관리 시스템을 제시하고, 사용자를 위한 사용자 인터페이스를 설계하였다. 또한, 본 논문에서 제시한 시스템을 활용하기 위하여 다양한 응용 분야 중 하나인 전자상거래를 위한 워크플로우 시스템에 적용하였다.
-
데이터베이스에서 트랜잭션의 처리량을 향상시키기 위해서 기존의 문법 위주의 직렬성 이론으로는 단위시간당 처리량을 높이기는 힘든 형편이다. 이를 위하여 이타적 잠금 기법(altruistic locking: AL)은 트랜잭션이 객체를 사용한 다음 더 이상 그 객체를 요구하지 않을 때 다른 트랜잭션들이 그 객체를 로크할 수 있도록 미리 객체에 대한 로크를 해제함으로써 트랜잭션들의 대기시간을 줄이고 처리량을 향상시키기 위한 취지에서 제안된 것이다. 확장형 이타적 잠금(extended altruistic locking: XAL)기법은 AL 을 자취의 확장한 것으로 AL 이 근본적으로 안고 있는 반드시 기부된 객체만을 처리해야 한다는 제약을 완화한 기법이다. 본 논문에서는 분산 데이터베이스 환경하에서 장기 트랜잭션으로 인한 단기 트랜잭션의 대기현상을 최소화하도록 함으로써 동시성 제어의 정도를 높일 수 있는 새로운 확장형 이타적 잠금 기법인 양방향 기부기법(two-way donation locking: 2DL)을 제안하고 기존의 제어기법과 비교하였다. 모의실험에 의한 성능평가 결과 2DL 은 작업 처리율과 트랜잭션의 평균 대기시간 면에서 우수한 결과를 나타내었다.
-
화상회의시스템이란 영상 및 멀티미디어를 활용하여 원격 회의를 가능하게 하는 정보전달 매체로 가격이 저렴해지면서 학교 현장에 보급되기 시작하였다. 이 시스템의 활용 범위가 확장되어 교육청과 학교간의 회의뿐만 아니라 실시간 원격연수에도 활용이 가능하게 되었다. 그러나 현장의 교사들은 화상회의 시스템에 대한 지식과 응용 프로그램의 사용 경험 부족으로 적극적인 활용에 어려움을 겪고 있다. 본 연구에서는 현재 학교에 널리 보급되어 있는 MCU방식과 최근 새롭게 개발된 IP 멀티캐스팅 방식의 원격교육 시스템에 대한 장단점을 비교하고 분석하여 교육 현장에 적합한 화상회의시스템에 대한 평가를 할 것이다. 그리고, 실시간 원격교육 프로그램을 위한 화면의 설계 결과와 화상회의 시스템과의 인터페이스 방법에 대한 설계 결과를 제시할 것이다.
-
기존의 멀티미디어 메일은 대용량 메일이라 개인 사용자에게 그 부담이 크지 않을 수가 없었다. 본 연구에서는 멀티미디어 스트림엔진인 Essence 를 이용하여 동영상 멀티미디어 메일을 전송하는데 필요한 Essence 내에 데이터베이스를 지원하기 위한 DBMedium 개발과 데이터베이스 라이브러리를 개발하기 위한 일련의 과정을 제안하고 있다.
-
실시간 운영체제 기반의 세탑박스나 휴대 단말기에는 값싸고, 파워 소모량이 적은 CPU 를 대부분 탑재하는데, CPU 의 처리속도가 낮아 MPEG-4 미디어 객체의 삽입, 삭제, 변경 명령과 같은 사용자 상호 작용에 의한 장면 변화 프리젠테이션시 화면이 껌뻑이거나 프리젠테이션 속도가 현저하게 떨어지는 경우가 있다. 이에 랜더링되는 객체에 우선 순위를 부여하여, 장면 변화가 있을 때마다 전체 장면을 다시 프리젠테이션할 필요없이, 초기 장면에서 변경된 객체들만 우선 순위에 따라 다시 랜더링하여, 랜더링되는 객체수를 최소화하는 객체 우선 순위 컴포지션 방법을 제안한다. 객체에 우선 순위를 부여함으로써 프리젠테이션시 랜더링 순서를 임의로 변경할 수 있어 자유롭게 장면을 구성할 수 있고, 화면이 껌뻑이지 않고 속도가 빨라 자연스러운 프리젠테이션을 가능하게 한다.
-
본 논문에서 제안한 MPEG-4 기반 대화형 MOD 서버 시스템은 데이터 공유 네트워크(DSN)를 이용한 클러스터링 서버 구조를 채택하여 클러스터링과 가상서버시스템, 데이터 공유 네트워크 기법을 적용한 복합적 구조를 가진 서버시스템을 설계 구현하였다. 본 논문이 제안한 서버 시스템은 확장이 용이하고, 각 서버 노드가 이상이 발생할 경우 타 서버에 영향을 주지 않는 독립성이 확보돼 안정성이 향상되었다. 그러나 DSN 에서 사용되는 NFS나 Samba 등은 보안에 취약하며, 네트워크 전송에 따른 오버헤드의 보완이 필요하다.
-
영상내의 문자 정보는 색인에 필요한 유용한 정보를 제공하므로, 이를 이용한 멀티미디어 데이터의 인덱싱기법이 최근 많이 연구되고 있다. 본 논문은 mean shift 알고리즘을 이용한 텍스춰 기반의 문자 영역 추출 방법을 제안한다. 다양한 크기와 모양의 문자에 적응성을 가지는 필터를 만들기 위해 신경망을 이용한다. 문자 영역의 위치와 크기는 문자 확률 영상상에서 mean shift 알고리즘을 이용하여, 국소 탐색만으로 별도의 후처리 과정 없이 기존의 문자 추출 방법보다 우수한 성능을 보인다.
-
교육시스템에 있어서, 네트웍의 활용은 선택적인 것이 아니라 필수적인 것으로 인식되고 있다. 네트웍의 교육적 활용에 있어서 중요한 것으로서, 편리한 사용자 인터페이스, 멀티미디어 데이터의 전송으로 인한 네트웍 트래픽의 감소 대책, 학습 평가를 위한 학습 과정의 정보 기록, 쉬운 시스템 업그레이드 등을 들 수 있다. 본 논문에서는 인터넷 익스플로러와 같은 범용 웹브라우저를 이용하는 학습 환경에서 탈피하여, ActiveX 컨트롤을 이용한 자유로운 사용자 인터페이스의 제공과 전송 파일의 체계적 관리를 목적으로 하는 분산 네트웍 브라우저 (DNB : a Distributed Network Browser)를 개발하였다. DNB를 통하여, 네트웍 트래픽의 감소와 학습자 정보의 체계적인 관리 등의 효과를 얻을 수 있다.
-
VRML(Virtual Reality Modeling Language)은 비/반몰입형 가상현실을 구축하기 위하여 널리 사용되는 언어이다. 그러나 이 언어는 키보드와 마우스 위주의 단순한 형태의 사용자 인터랙션만을 제공하기 때문에 다양하고 현실감 있는 가상환경을 구축하기엔 많은 제약이 따른다. 특히, 운전 시뮬레이션과 같이 확장된 사용자 인터랙션을 필요로 하는 가상 환경을 구축하기 위해서는 핸들/패달 장치를 이용할 수 있도록 하여 사용자에게 실제 상황과 흡사한 환경을 제공할 수 있어야 한다. 따라서 본 논문에서는 사용자 인터랙션을 확장하여 핸들/패달 장치를 이용할 수 있는 VRML 기반 운전 시뮬레이션을 구현하였다.
-
증강현실 시스템을 구축하는데 있어 실시간 가상객체 위치 추적은 실세계와 가상객체를 정확하고 깊이감 있게 정합하고, 실세계 움직임에 따른 가상객체 위치변화 추적에 중요하다. 따라서 실시간 카메라 입력영상으로부터 가상객체의 위치를 추적하는데 있어 정확성과 함께 빠른 수행시간이 요구된다. 본 논문에서는 HMD(Head Mounted Display)장비에 장착된 두 개의 카메라로부터 관찰자의 시점 이동에 따른 가상객체 정합위치 정보를 입력받아 그 위치를 정확하게 인식하고 빠르게 추적하기 위하여 인위적인 랜드마크 형태를 정의하였으며, 실시간 입력영상으로부터 랜드마크 중심점 위치를 실시간으로 추적하기 위해 일정시간 간격마다 입력받은 첫 영상으로부터 얻은 랜드마크 영역 정보를 이용하여 중심점의 위치를 추적함으로써 수행시간을 줄이고자 하였다.
-
컴퓨터 이미지처리는 여러 분야에서 응용되고 있는데 어떤 특성을 만족하는 객체들의 계수를 자동으로 분류시키는 생물학분야, 편지봉투나 일반양식에 인쇄되어 있는 글자를 자동으로 검출하고 인식하며 초음파검사 혹은 X-Ray 촬영에서 이미지를 획득하여 향상시키는 의료분야, 지문 및 얼굴인식 등에 이용되고 있다. 최근 몇 년 동안 이미지인식, 형태론, 이미지데이터 압축에 관한 연구가 진전되면서 본 연구에서 형태론적인 기법을 사용하여 문자인식을 위한 전처리 혹은 후처리 단계에서 사용되는 이미지향상을 위해서 침식, 골격화의 2단계를 적용하여 기종의 연구 방법과 비교하여 이미지획득 시간을 줄이고 이미지를 향상시켜 문자를 인식하는 알고리즘을 제안한다.
-
본 논문에서는 칼라 영상으로부터 피부색 정보 및 모멘트를 이용하여 눈 영역 및 얼굴 영역을 검출하는 알고리즘을 제안한다. 제안한 알고리즘은 눈 영역을 추출함으로써 보다 정확한 얼굴 영역을 검출할 수 있다. 이를 위해 먼저 입력된 칼라 영상의 피부색 정보를 기반으로 추출한 영역으로부터 레이블 영역의 면적과 크기 정보를 이용해 1차, 2차 얼굴 후보 영역을 선택하고 선택된 얼굴 후보 영역간의 기울기 모멘트를 계산하여 3차 얼굴 후보 영역을 추출한다. 또한 추출한 3차 후보 영역으로부터 레이블 영역의 크기 및 구조적 관계를 고려하여 영역 내에서의 눈의 위치를 검출한다. 따라서 제안한 방법은 눈의 기울기 관계를 이용함으로써 얼굴의 크기와 얼굴이 좌우로 기울어진 영상에 대하여 강인한 얼굴 검출 능력을 보인다.
-
컴퓨터의 보편화와 멀티미디어의 발전으로 많은 인공지능의 분야들이 실생활에 응용되고 있다. 이 중에서 얼굴인식은 최근에 연구가 활발한 분야 중에 하나이며 다른 생체인식과는 달리 기계 장치에 신체의 일부를 접촉하지 않고 사람을 확인할 수 있다. 이러한 이유로 향후 생체인식 중 얼굴인식이 차지하는 비중은 커질 것으로 예상되고, 멀티미디어 보안 시스템 등에서 많은 응용이 기대되고 있다. 본 논문에서 정확한 사용자 인증을 위하여 기존의 주성분 분석(PCA; Principal Component Analysis)이 가지고 있는 단점인 조명에 영향을 많이 받는 것을 보완하기 위해, 다양한 조명에 안정적인 가보 함수를 같이 사용하였다. 주성분 분석만을 이용하는 것보다 사용자 인증의 성공률을 향상시킬 수 있음을 알 수 있었다.
-
1990 년 후반부터 인터넷의 활용과 이동통신 기술의 범용화로 무선 인터넷 서비스의 수요가 점차적으로 빠르게 증대되어지고 있다. 하지만, 현 단계의 무선인터넷 서비스는 급변하는 시장과는 달리 정체 상태로 머물고 있다. 이러한 이유에는 여러 가지가 있겠지만 가장 큰 이유는 제한된 환경이라고 볼 수가 있다. 특히 현재의 무선 인터넷은 다양한 동영상 종류의 포맷을 지원하지 못하고 있다. 무선 인터넷 서비스 중에서도 특히 게임과 동영상 등에 대한 관심이 집중되어지고 있지만 현 시점에서는 간단한 흑백 이미지와 *.sis 파일의 형태만을 지원한다. 저 품질 영상이 제공되는 현 시점에서 유선 인터넷과 같은 다양한 서비스 지원을 하기 위해서는 획기적인 방법이 요구된다. 본 논문에서는 여러 가지 컨텐츠 타입을 지원하고, 대용량의 동영상 파일 등에 대해 설계 및 구현을 위한 최적화 방법론 중, DAIAML 이라는 새로운 측면의 스크립트 형태의 언어를 제안하며, 언어적 측면에서의 해석이 아닌 그래픽적 측면에서의 해석으로 접근한 방식이고 휴대폰이 칼라모드만 지원한다면 하드웨어적인 문제와는 상관없이 VOD 등의 고품질 동영상을 제공받으며 위의 요구 사항과 다양한 서비스 측면에 대해 소비자의 욕구를 만족시킬 수 있고, 많은 유선 인터넷 서비스들이 무선 인터넷으로 이동(migration)될 수 있다.
-
본 논문은 주문형 서비스의 한 분야로서 부족한 네트워크 자원을 고갈시키지 않을 뿐만 아니라 서버의 부하를 크게 경감시켜 MOD의 성능을 최대화시켜 효율적인 노래방 서비스를 위한 새로운 프락시 캐슁을 제안한다. 제안된 프락시 캐슁 구조는 일반적인 unicast 전송으로 멀티미디어 데이터를 서비스 받고 동시에 요청된 데이터가 다른 종단노드(HEN)에 이미 캐슁 되어 있을 경우 후 순위 예약 곡들을 그 종단노드(HEN)로부터 데이터를 전송 받아 스위칭 에이전트(SA)의 스위칭 테이블을 통해 미리 디스크에 저장하여 unicast 채널의 서비스 종료된 다음 후 순위 예약 곡을 서비스 받는 방법을 사용한다. 제안된 분산 프락시 캐슁은 예약 곡목이 많을수록 서버 부하와 과도한 네트워크 트래픽으로 인한 병목현상으로 인한 지연을 크게 감소시킬 수 있고, 시뮬레이션을 통해 성능의 우수함을 확인하였다.
-
오늘날 게임은 초고속 통신망, 인터넷의 확산으로 많은 발전을 가져왔다. 그 중 온라인 네트웍 게임은 동시에 수백에서 수천명이 접속하여 게임을 즐기는 클라이언트/서버 모델 개념으로 발전하고 있다. 하지만 서버 내 접속하는 클라이언트의 수가 증가함에 따라 서버에서 다수의 클라이언트 게임머를 지원하기 위해서는 많은 문제점을 가지고 있다. 본 논문은 기존 네트웍 게임의 구조적 단점을 보완하고 CORBA기반 three-tier방식에 적용하여 다수의 클라이언트 게임머 접속을 효율적으로 지원할 수 있는 분산 네트웍 게임에 대한 제안이다.
-
제안하고자 하는 오류 관리기를 이용하면 멀티미디어 응용 개발 프레임웍에서의 오류 발생 시에 객체를 동적으로 생성 및 제거함으로써 자신의 컴퓨터 시스템 상황에 맞는 세션을 진행할 수 있고, 유동적인 네트워크 트래픽에서도 진행 중인 세션을 유지시킬 수 있을 뿐만 아니라, 오류가 발생된 응용을 제외한 객체만의 조합으로 다양한 형태의 세션을 만들 수 있다. 본 연구는 멀티미디어 세션에 참여한 참여자간의 효율적인 의사소통과 상호협력 환경의 향상을 위하여 다양한 형태로 응용의 변화를 주는 오류 관리기의 설계에 대한 연구이다.
-
소프트웨어의 개발 과정에서 생명주기 단계별로 시험 측정 항목을 개발하여 적용함으로써 각 단계별로 고품질의 개발 산출물을 생산할 수 있으며 결과적으로 고품질의 소프트웨어 개발에 기여하게 된다. 이러한 과정을 거쳐왔다면 소프트웨어의 오류는 최소화되었겠지만 시험 단계를 통해 잔존하는 오류를 발견하여 개선할 필요가 있다. 본 연구에서는 생명주기 단계 중 소프트웨어 시험 단계의 테스트를 위한 시험 측정 항목을 개발하여 시험 단계에서 최종적으로 소프트웨어의 품질을 향상시킬 수 있는 여건을 마련하였다.
-
XML을 중심으로 많은 컴퓨팅 분야에서 다양한 연구가 이루어지고 있는데, 이는 기존의 웹 정보 표현 언어인 HTML이 갖는 부족한 부분을 해결할 수 있는 XML의 특징 때문이다. JML은 Java Markup Language의 약어로서 Java로 작성된 원시코드의 정보를 다양한 목적으로 이용하는데 적합하도록 작성된 XML의 응용으로 클래스 계층구조나 클래스 관계성 및 메소드 등에 관련된 다양한 정보를 효과적으로 표현할 수 있는 DTD를 포함한다. 본 연구의 목적은 역공학 측면에서의 JML의 응용으로, JML문서에 포함된 정보로부터 Java 응용 프로그램의 스켈레턴 코드를 생성하는데 있다. 본 연구의 의미는 기존에 수행된 Java 응용 프로그램의 정보를 추출하여 JHL문서를 생성해 주는 도구와 접목시킴으로써 순방향과 역방향 측면에서 모두 접근가능한 도구를 제공하는데 있다.
-
최근 컴포넌트를 기반으로 하는 소프트웨어 재사용은 합성에 의한 개발 방법론을 근간으로 한다. 여러 컴포넌트를 함께 동작하도록 조립하는 과정이 곧 소프트웨어를 개발하는 과정이 되는 것이다. 본 연구에서는 기존의 코드 기반 또는 문서 기반의 컴포넌트보다는 독립적으로 실행 가능한 블랙박스 개념의 컴포넌트를 기반으로 한 재사용 환경을 위하여 일련의 컴포넌트 수정 개념, 특히 재정의 개념에 관하여 정의하고자 한다. 이는 향후 이를 지원할 수 있는 도구의 설계 및 구현을 위한 기반 개념이 된다.
-
모델체킹에 사용되는 논리는 CTL 과 LTL 이 있다. 이 두 논리식은 그 표현력과 효과적인 면에서 크게 차이가 있다. 현재 SPIN에서는 LTL 을 이용하여 모델체킹을 수행하고 있다. 본 논문에서는 LTL 모델체커인 SPIN 에 CTL 을 적용시킬 수 있는 가능성을 제시하고, LTL 모델 체커에 CTL 을 적용시킬 수 있는 방법에 대해 논한다.
-
원자력 발전소 내장형 시스템과 같이 시스템 오작동으로 인하여 엄청난 재난을 불러올 수 있는 시스템은 시스템을 구축하기 이전에 완전한 설계 및 검증이 절대적으로 필요하다. 이에 따라 원자력 발전소의 비상 차단 시스템과 같이 고도의 안정성을 요하는 부분에 대해 정형 명세 언어인 STATECHART 를 이용하여 명세하고 테스팅하는 연구가 있어 왔다. 하지만 테스팅 기법만으로는 시스템에서 생길 수 있는 예기치 못한 오류들을 정확히 검출해 낼 수 없다. 그래서 본 논문에서는 시스템의 보다 높은 안전성과 신뢰성을 제공하기 위해 원자력 발전소 비상 차단 시스템인 DPPS(Digital Plant Protection System)를 분석하여 이를 시각적 기반의 설계 명세 언어인 STATECAHRT를 이용하여 명세함으로써 설계자와 구현자간의 의사 소통을 원활하게 전달함은 물론 모델 체킹 검증 도구인 SMV 로 검증함으로써 실제 원자력 발전소 비상 차단 시스템의 신뢰성과 안전성을 높이고자 한다.
-
고 품질의 소프트웨어를 구축하기 위하여 가장 중요한 것은 시스템 개발 과정 중 분석 단계이며 사용자의 요구 사항이 잘 반영된 시스템이다. 사용자의 요구사항은 분석에 전문적인 지식이 없는 사용자라 할지라도 이해하기가 쉬워 적극적으로 참여할 수 있어야 한다. 분석가의 입장에서는 복잡하지 않은 분석 작업 단계의 체계적인 지침과, 사용자의 요구사항을 쉽게 이해하고 표현할 수 있는 분석모델이 필요하다. 이를 위해 본 논문에서는 정보 모델링 기반의 개선된 분석 절차를 제시하고 사례를 통하여 기대 효과를 살펴본다.
-
본 논문은 ATM(Abstract Timed Machine)으로 명세된 실시간 시스템에 대한 재/역공학 측면에서의 개발 및 검증을 위한 코드 변환기를 설계한다. ATM은 모드(mede), 전이(transition), 포트(per)로 구성되는데, 순공학 과정에서 실시간 시스템을 설계, 명세 하는 기존의 정형기법과는 달리 ATM은 소프트웨어의 순환공학 과정에서 사용하기 위해 설계되었다. ATM은 기존 정형기법이 순공학 과정에서의 특정 물리적 환경에서 실행되는 동적행위에 대한 부적절한 표현에 대해 순환공학에서 실시간 시스템의 속성은 물론 특정 환경과 동적 정보 등을 명세하기 위한 정형 기법으로서, 본 논문에서는 DoME을 이용하여 ATM 명세도구를 개발하고 이를 이용하여 실시간 시스템의 특정 요구사항을 위한 ATM을 명세한다. 또한 해당 ATM을 DOME/ATM 스크립트 파일로 저장하고 이에 대한 명세분석을 통해 노드와 관련된 정보를 추출하여 다른 분석도구가 이용할 수 있도록 DB에 저장하거나 매개 언어인 SRL/ATM으로 변환하며, 이러한 SRL/ATM으로부터 실행코드에 대한 관련 정보를 추출하여 실시간 시스템 개발 및 검증을 위한 Ada 코드를 생성할 수 있는 코드 변환기를 설계한다.
-
이 논문은 웹기반 소프트웨어를 테스트하기 위한 오러클을 생성하는 방법을 제안하고 설명한다. 웹 페이지를 구성하는 응용 컴포넌트들의 구조를 파악하고 각 페이지를 구동시키는 액션들을 찾아내어 상태기반의 테스트 데이터를 찾아내는 방법이다. 테스트 스크립트를 작성하기 위하여 partial-W 방법을 도입하였으며 이를 이용하여 테스트 케이스의 값을 선택할 수 있다. 테스트 슈트는 언어 독립적이며 실행가능하다. 웹 응용의 특징인 동적인 인터렉션을 유한 상태기계(Finite State Machine)로 표현하고 각 상태를 변화시키는 웹 페이지의 사용자 입격을 결합하여 테스트 오러클을 생성한다.
-
엔터프라이즈 환경에서 효율적인 EJB 컴포넌트 개발을 위하여 전표등록 패키지를 선정하여 설계시에 Factory Method 패턴과 Facade 패턴을 적용해보았다. 이 디자인 패턴의 적용에 EJB 기반 컴포넌트의 무상태 세션 빈과 상태유지 세션 빈 및 엔티티 빈을 사용하였다. 그 결과 설계시간과 재사용성 및 시스템의 안정성 측면에서 향상가능성을 확인할 수 있었다.
-
본 논문은 KCC 정보통신(주) e-RoadMap 웹 방법론에 적용한 컨텐츠, 데이터, 사용자인터페이스 모델이다. 이는 널리 알려진 구조적기법에 웹 어플리케이션을 개발하는 절차를 반영한 모델이다. 그러므로 기존의 방법론 사용자들에게 이해가 용이하다. 이벤트리스트와 웹 시나리오요구서를 통하여 사용자요구정의를 하고, 컨텐츠 모델은 기존의 엔터티 관계도를 이용하여 컨텐츠를 도출토록 하였으며, 프로세스 모델에서는 웹에 구현할 프로세스를 도출하였다. 사용자 인터페이스모델에서는 웹으로 구현할 항해설계 및 멀티미디어 설계를 반영하였다. 본 제안모델은 컨텐츠도출, 컨텐츠를 운용하는 프로세스도출 및 이들의 상관관계를 제시하고 있으며, 이를 통하여 사이트 구조 및 컨텐츠를 상세 정의토록 하였다.
-
기존의 클라이언트 컴포넌트 기술로부터 EJB(Enterprise JavaBeans)와 마이크로소프트의 DCOM 모델을 기반으로 하는 서버 환경의 컴포넌트 기술이 발표 되고있다. 이에 따라 비즈니스 분야에서 활용할 수 있는 비교적 규모가 큰 컴포넌트가 개발되고 있어 이들 컴포넌트를 새로운 소프트웨어 개발에 활용할 수 있도록 컴포넌트를 재정의(Customization)하고 합성하는 과정을 지원하는 도구의 개발이 필요하다. 본 연구에서는 컴포넌트 기반 소프트웨어 개발시 컴포넌트 저장소에 구축되어 있는 컴포넌트를 검색하여 사용자의 요구사항에 맞게 재정의 하고 기존 컴포넌트 패키지에서 컴포넌트를 조립 및 삭제할 때 컴포넌트간의 종속성을 유지할 수 있도록 하는 방법 및 도구를 개발하였다. 본 도구는 재정의 도구를 관리하는 재정의기(Customizer), 컴포넌트 저장소에 구축되어 있는 컴포넌트 패키지를 보여주고 수정, 삭제를 지원하는 컴포넌트 브라우저, 컴포넌트 브라우저로부터 선택한 컴포넌트의 속성을 나타내고 수정, 삭제 등을 지원하는 속성 편집기와 컴포넌트 브라우저로부터 가져온 컴포넌트를 시각적으로 편집할 수 있게 하는 디자이너(Designer)로 구성되며, 컴포넌트의 조립 및 삭제를 할 매 컴포넌트 인터페이스의 종속성을 확인할 수 있게 하는 종속성 브라우저(Dependency Browser), 종속성 유지를 위하여 대체 컴포넌트 및 인터페이스를 선택할 수 있게 하는 인터페이스 편집기(Interface Editor)를 제공한다.
-
본 논문은 심리음향모델과 주파수변환을 이용하여 MP3 와 AAC 의 압축에서 강인하게 살아남을 수 있는 디지털 오디오 워터마킹 알고리즘에 관한 것이다. 워터마크를 의사난수열이나 이미지 등 외부 정보를 이용하지 않고 원본음악으로부터 생성시킨다는 것이 본 논문의 가장 큰 특징으로 원본 오디오로부터 생성된 워터마크는 음악과 융합되어 워터마크의 삽입여부를 일반인의 청각으로는 인식할 수 없다.
-
이질적인 환경인 인터넷을 통한 멀티미디어 서비스가 확산됨에 따라 다량의 데이터를 가지는 비디 스트림의 전송이 늘어나게 되었다. 이로 인해 네트워크 트래픽의 대부분을 멀티미디어 데이터가 차지하게 되었고, 통신망 자원의 효율적인 사용을 위하여 사용자의 컴퓨터 환경이나 통신망의 환경을 고려한 비디오 데이터 전송에 관한 연구가 필요하게 되었다. 이에 본 논문에서는 네트워크 QoS 를 고려하여 MPEG 비디오 데이터를 전송하도록 하기 위하여 Temporal Scaling 기법과 QoS 에 따라 frame-rate 을 조절하여 전송할 수 있는 Scalable 전송 기법을 제안한다. 본 논문에서 제안하는 기법을 사용하여 MPEG 비디오 데이터를 전송할 때 보다 효율적으로 통신망 자원을 사용할 수 있게 된다.
-
네트워크 기술의 발전으로, 인터넷을 통한 주문형 비디오 서비스가 가능해지고 있다. 주문형 비디오 시스템은 대용량 데이터를 실시간에 전송할 필요가 있기 때문에 디스크 전송대역폭은 매우 중요한 자원이다. 동시 다수에게 끊긴 현상이 없는 원활한 스트림 서비스를 하기 위해서는 매우 큰 디스크 대역폭이 필요하다. 비디오 스트림 데이터를 캐슁하여 디스크 대역폭을 절약하면, 한정된 디스크 대역폭에서 더 많은 스트림을 제공할 수 있다. 논문은 보다 향상된 비디오 스트림 캐슁 알고리즘을 제안한다. 제안된 알고리즘은 기존의 방법들 보다 더 많은 스트림을 제공하고, 스트림 재생의 지연을 줄인다.
-
가상현실에서 사용되는 3 차원 디스플레이 방법은 크게 HMD 와 HTD 시스템으로 구분되어 연구/개발이 되고 있다. 그 중 HTD 시스템의 경우에는 일반적으로 Stereoscopic 디스플레이 방법과 흡사하다고 할 수 있다. 그러나, 그 적용면에 있어서 CRT 상의 적용은 사용자의 Perspective View 가 디스플레이 평면과 수평/수직인 것이 따라 발생하는 뒤틀림 현상과 한 사람의 사용자를 기반으로 생성된다는 점이다. 본 논문에서는 CRT 상에서 HTD 를 효율적으로 사용하기 위한 방안으로 한 사람의 사용자를 기반으로 하는 분자구조의 모델을 스테레오 HTD 시스템에 적용하여 보았다. 더불어 과학적인 데이터의 경우에 VRML 파일을 적용하였을 때의 효율성에 대하여 연구를 하였다.
-
본 논문은 다단계 상호연결망에서 높은 처리율과 결함 허용을 위해 중복 경로를 제공하는 E-Cube-network 구조를 제안한다. Cube network의 확장된 형태인 E(Extended)-Cube network 구조를 통해 패킷 전송중 충돌이 발생한 경우 스위치 자신을 순환하고, 재차 충돌이 발생하면 멀티플렉서를 통해 또 다른 새로운 경로로 패킷을 전송하는 새로운 알고리즘을 제시한다. 그리고 모의실험을 통해 기존의 Cube network 구조보다 높은 종단간 처리율을 보인다.
-
프로그램 수행시간의 대부분이 루프 구조에서 소비되고 있기 때문에 순차 프로그램을 병렬 프로그램으로 변환하는 연구들이 많이 행해지고 있고 그 연구들은 하나의 프로시저 내 루프 구조의 변환에 치중되고 있다. 그러나 대부분의 프로그램들은 프로시저 간 잠재된 병렬성을 가지고 있다. 본 논문에서는 프로시저 호출을 가진 루프에서 병렬성 추출 방식을 제안한다. 프로시저 호출을 포함하는 루프의 병렬화는 대부분 uniform 형태의 코드에서만 집중되었다. 본 논문에서는 uniform 코드, nonuniform코드 그리고 복합된(complex) 코드를 제안된 알고리즘과 loop extraction, loop embedding방법을 CRAY-T3E로 성능 평가하였다. 그리고 제안된 알고리즘이 효율적인 방법이라는 것을 보여준다.
-
일반적인 응용 프로그램에서 병렬성이 많은 구조는 루프 구조이며, 루프를 병렬로 처리하기 위해 동기화가 필요하다. 본 논문에서는 다중첨자를 갖는 1차원 배열의 루프의 병렬화를 위해 다수 개의 동일한 종속값을 이용하여 종속함수를 생성하고 이를 이용하여 종속관계가 성립하지 않는 비종속 구간(Non-dependence part)을 구한다. 그리고 동일한 값을 가지는 복수개의 종속값 간의 동기화는 외부루프 분할 기법을 이용하여 간소화 한 후 단일 첨자를 갖는 루프에 동기화를 수행하는 기법을 제시한다.
-
과도한 파일 입출력이 요구되는 병렬파일 시스템의 성능을 결정하는 중요한 요소로서 캐슁과 선반입을 들 수 있다. 본 논문은 캐쉬의 크기에 비해 상대적으로 근 파일을 요청하는 경우에 시스템 성능에 막대한 영향을 미치는 선반입에 대해서 선반입할 데이터를 결정하는 알고리즘으로 테이블 비교법을 제안하고, 이와 더불어 예측된 데이터의 선반입 여부와 선반입 시기를 결정하는 경우 현재의 가용 입출력 대역폭을 고려하는 기법을 제안한다. 제안하는 선반입 알고리즘은 실제 병렬파일시스템에 구현되었으며, 파일시스템 성능향상에 크게 기여하였다.
-
클러스터링 웹서버에서 트래픽 문제에 대한 장기적인 해결책으로, 서로 다른 종류의 트래픽들에 우선순위를 부여하고, 이에 따라 네트웍에서 트래픽을 지능적으로 조절하기 위하여 QoS 보장을 위한 목표를 설정한다. 구체적으로 CBQ 구현에 관련된 실시간 스케줄링 기법을 이용하고, 패킷크기의 최적화와 접속별 대역폭 공정배분을 통한 트래픽의 효율적인 관리를 할 수 있음을 보인다.
-
대표적인 분산 객체 환경을 위한 프레임 웍으로 1990년대 초 OMG(Object Management Group)에서 발표한 CORBA(Common Object Request Broker Architecture)를 들 수 있다. 이것은 분산, 이기종 환경에서 객체기반 응용 프로그램들의 재사용성(reusability), 이식성, 상호 운용성(interoperability)을 위한 공통 프레임 ???p이다. 하지만 표준 CORBA는 실시간 응용 프로그램 지원을 위한 한계점을 내재하고 있으므로 이를 그대로 적용하기에는 적합하지 않다. 때문에 RT-SIG(Real-Time Interest Special Croup)에서는 실시간 어플리케이션을 지원하기 위한 일련의 작업이 이루어 졌고, 그 산물로는 TAO(The Ace Orb)와 NraD(US Navy Research and Development), lona 사의 Orbix ORB, Lockheed Martin 사에서 개발한 CORBA 등이 있다. 하지만 표준 CORBA 명세서에 따르면 COS(CORBA Object Service)중의 하나인 이벤트 서비스는 실시간 응용프로그램을 지원하기 위해 필요한 실시간 디스패칭과 스케줄링의 보장, 중앙 집중화된 이벤트 필터링과 상관성을 위한 명시, 주기적 처리 지원 등의 기능이 결여되어 있기 때문에 이를 지원하는 실시간 이벤트 서비스가 요구된다. 이러한 요구에 부합하기 위해 필요한 요구사항을 자바 API 형태로 구현하고 향후 성능에 대한 개선 방향을 제시한다.
-
테스트 시스템(Test System)은 반도체 제품을 웨이퍼(Wafer) 또는 완성된 제품 상태 하에서 전기적 특성과 성능을 검사하고 그 결과를 산출해내는 검사장치이다. 테스트 시스템은 크게 하드웨어와 소프트웨어로 이루어져 있으며 시스템을 제어하고 사용자 인터페이스 및 각종 자료를 처리하는 소프트웨어는 그 중요성이 한층 더 부각되고 있다. 그러나 국내 고성능의 테스트 시스템을 개발하는 기업들의 하드웨어 개발은 잘 이루어지고 있으나 소프트웨어의 개발은 어려운 실정이다. 본 논문에서는 테스트 시스템에서 사용하고 있는 테스트 프로그램의 문제점을 지적하고, 문제점을 해결할 수 있는 가상기계를 설계한다. 그리고 가상기계를 테스트 관리 프로그램 내에 내장하여 테스트관리 시스템의 소프트웨어를 향상시키고자 한다.
-
현대 사회의 모든 분야가 정보화에 의해 통합되면서 여러 분야에서 고성능 서버에 대한 수요가 증가하고 있다. 그러나, 그것의 높은 비용과 상대적으로 제한된 성능으로 인하여 최근에는 여러 대의 호스트를 네트워크로 연결하는 클러스터링 기술이 각광을 받고 있다. 이러한 다수의 호스트로 구성된 클러스터 시스템의 성능을 최적화하기 위해, 각 노드에 분산된 자원을 효율적으로 통합하고 관리함으로써 사용자에게 투명하고 일관된 인터페이스를 제공하는 단일 시스템 이미지의 지원이 요구된다. 본 논문에서는 리눅스 클러스터 시스템의 입출력 공간에서 단일 시스템 이미지를 지원하기 위한 가상 블록 디바이스 드라이버 설계를 제안하였다. 가상 블록 디바이스 드라이버는 원격 노드의 디스크를 가상의 지역 디스크로 다루기 위해 기존의 파일 시스템을 수정하지 않고 디바이스 드라이버 수준에서 접근함으로써 파일 시스템과의 호환성을 유지하며 사용자에게 투명성을 제공한다.
-
상호 연결망에서 임의의 두 노드 사이에 존재하는 노드 중복 없는 경로들의 집합을 Container라고 하는데, 본 논문에서는 계층적 하이퍼큐브 연결망의 Container가 n+1임을 보이고, 그 결과를 통하여 계층적 하이퍼큐브 연결망의 고장지름이 dia(HCN(n,n))+4 이하임을 보인다. 이러한 Container는 노드간에 메시지를 전송하는 시간을 줄일 수 있으며, 연결망의 노드 몇 개가 고장이 발생해도 통신지연시간이 발생하지 않음을 의미한다.
-
분산 이기종 시스템간에 어플리케이션을 개발하기 위해 미들웨어로 사용되는 CORBA는 객체들 간에 멀티캐스트 통신을 지원하지는 못한다. 그룹서비스는 일대일 통신만을 지원하는 CORBA에서 멀티캐스트를 지원할 뿐만 아니라 시스템의 가용성, 신뢰성 그리고 성능을 향상시킬 수 있다. 본 논문에서는 CORBA를 기반으로 실시간 스케줄링과 부하균등 알고리즘을 통하여 실시간 응용프로그램에 적합한 그룹서비스를 설계한다.
-
바이패싱 회로는 명령어의 파이프라인의 실행 단계가 종료되자마자 연산 결과를 다음 번 파이프라인 단계의 실행 단계의 실행 유니트에서 사용할 수 있어 명령어 실행 시간이 단축된다. 그러나 바이패싱 회로의 복잡도는 연산처리기가 늘어남에 따라 크게 증가하는 단점이 있으므로 명령어 중복 할당 기법을 적용하면 여러 개의 연산처리기에서 동일한 연산을 수행하여 VLIW 구조에서 가상의 바이패싱 회로가 존재하는 것과 같은 효과를 얻을 수 있다.
-
인터넷의 활용이 급속도로 확산되어지고 사용환경도 점점 고급화가 되어가고 있다. 분산환경에는 네트웍에 연결된 각 Peer 들의 유휴자원을 이용하여 대규모의 데이터를 처리하기 위한 연구와 기존의 클라이언트-서버 환경에서의 부하를 각 Peer들에게 분산시키는 연구가 활발하게 진행되고 있다. 이 연구에서는 서버의 지원이 없는 순수 Peer-to-Peer 환경에서 현재의 Peer 들의 네트웍 구성을 살펴보고 효율적으로 중복된 메시지를 제어하기 위한 Ring-based 클러스터를 통한 네트웍 구성 환경과 클러스터간의 메시지 전파와 대역폭에 따른 클러스터 기법을 제안한다.
-
본 논문은 다수의 결함 스위칭 소자를 갖는 다단계 상호연결망(MIN)에서 멀티캐스팅 알고리즘을 제시하고 그 성능에 대해 평가한다. 이 알고리즘은 MIN의 전체 스위칭 소자들을 같은 크기를 갖는 두 개의 집합으로 구분하고, 모든 결함이 동일한 집합에 속한 경우의 결함을 허용한다. 또한, 임의의 멀티캐스트 목적지들을 표현하기 위해 영역 부호화 방식을 사용하며, MIN을 통해 패킷을 두 번 순환시킴으로써 결함을 우회하면서 그 패킷의 목적지들로 멀티캐스팅을 한다. 그리고, 멀티캐스트 패킷이 사용하는 링크 수의 관점에서 이 알고리즘의 성능을 분석하고, 실험을 통해 그 성능을 기존의 알고리즘과 비교하여 평가한다.
-
코바는 현재 널리 통용되는 미들웨어 플랫폼으로서 이동통신의 발달에 따라 무선환경에서 PDA나 랩톱과 같은 이동 터미널 대해 코바 서비스를 제공하는 것이 요구되었다. CORBA 표준화 기구인 OMG(Object Management Group)는 그 산하 여러 기구에 무선환경에서 코바를 확장하기 위한 요청을 했으나 아직도 표준화가 이루어지지 않고 있다. 따라서 이 논문에서는 코바 표준들과 모바일 환경에서 서비스를 제공하기 위한 접근들 중의 하나인 WAP 프레임워크를 결합해서 무선 모바일 환경에서 분산 어플리케이션을 위한 효과적인 미들웨어 플랫폼을 구축하기 위한 방안을 논하고자 한다.
-
최근의 급속한 인터넷 성장에 힘입어 분산처리의 기술 및 환경은 인터넷을 기반으로 광역환경으로 확장될 전망이다. 이러한 환경은 사용자에게 보다 투명한 분산객체간의 효율적인 상호접속이 요구될 뿐 아니라, 광역환경에서 이름이나 속성에 의해 다양한 중복된 성질을 갖고 있는 객체들의 관리가 요구된다. 또한 광역 분산 환경에서 최적의 객체를 선정하는데 분산된 시스템들간의 부하분배를 고려하여 투명성을 제공하는 메카니즘이 필요하게 된다. 따라서, 본 논문에서는 광역분산 컴퓨팅 환경에서 광역 서비스를 지원할 수 있는 이름/속성기반의 중복객체들을 관리를 위한 통합 트리 구성방법을 제안한다. 그리고 이를 통한 혼합(네이밍/트레이더)된 위치서비스(Location service)를 이용하여 무수히 산제한 중복된 분산 객체들을 효율적으로 유지하고, 최적의 객체 선정을 통해 부하균형을 유지할 수 있는 방안을 제시한다.
-
병렬 코퍼스의 확보가 과거에 비해 용이하게 됨에 따라 기계번역, 다국어 정보 검색 등 언어처리시스템에 사용하기 위한 대역 사전 구축의 도구로서 정렬(Alignment) 기법에 대한 연구가 필요하다. 본 논문에서는 한국어-일본어 병렬 코퍼스를 이용한 정렬 기법에 관하여 제안한다.
-
뇌파(Electroencephalogram, EEG)는 뇌의 자발적 전기활동을 두피에서 측정한 것이다. 그 동안 뇌질환과 관련된 임상에서 주로 사용되어져 왔으며, 비선형 동역학 연구를 통해 결정론적인 동역학 신호임이 밝혀짐에 따라 뇌 기능연구 분야에서 그 응용범위가 넓어지고 있다. 우리는 뇌파 신호에 대하여 독립성분분석(Independent Component Analysis, ICA)을 통하여 그 결과를 알아보았다. 즉, 뇌파의 독립성분 분석 적용 타당성을 알아본 다음 이를 적용하여 독립 소스들을 분리해 내었다. 또한 Topological Mapping을 이용하여 각각의 독립 소스들이 뇌의 어느 위치에서 발생하는지도 알아보았다. 이를 통하여 EEG에 독립성분분석을 적용함으로써 뇌 활동의 시간적, 공간적 분석이 가능하고 유용함을 나타내었다.
-
영상내의 문자정보는 색인에 필요한 유용한 정보를 제공하기 때문에 이를 이용한 멀티미디어 데이터의 색인기법이 최근 많이 연구되고 있다. 본 논문에서는 칼라동영상에서 실시간으로 문자를 추출하고 추적하는 방법을 제안하였다. 제안된 방법은 연결성분(connected component)방법을 이용한 문자추출 모듈과 SSD(a Sum Of Squared Difference)를 이용한 문자추적모듈로 구성되어져 있다. 실제 TV영상에 대하여 제안된 방법을 테스트 해본 결과 빠른 문자추출과 추적시간을 가졌다.
-
객체 컴포넌트 기반 웹 정보 저장/검색 시스템인 IHWA 시스템의 정보 수집 효율을 중대하기 위하여 이동에이전트를 이용한 분산 정보수집 시스템을 구현하였다. 분산 정보수집 시스템은 이동 에이전트를 약간의 제약을 갖는 준 협약 사이트로 파견하여 XML 문서를 파싱하고, 정보를 추출하여 IHWA시스템의 데이터베이스에 저장하도록 한다. 이동 에이전트는 준 협약 사이트에서 XML파서를 활용하여 필요한 정보만을 수집하여 전송하므로 정보의 전송량을 최소화하여 네트워크의 부하를 줄일 수 있으며, 동시에 IHWA 시스템의 처리 부하를 크게 줄일 수 있다. 또한 향후 원격 사이트의 고유한 문서 특성에 적합한 정보 추출이 가능하도록 확장할 수 있다.
-
본 연구에서는 상류부 교차로에서 발생하는 교차로 막힘 현상으로 인해 진행방향의 녹색시간의 손실이라는 장애가 발생하게되는 상황을 고려하기 위해 진행차선의 정체도를 도입하여 교통 혼잡상황에 적절히 대응할 수 있는 퍼지 교통신호 제어기를 제안한다. 먼저 입출력 공간을 균등 분할한 퍼지 교통신호 제어기를 구성하고, 소속함수 수정알고리즘에 의해 제어기를 수정한다. 실험을 통해 고정식 제어기, 균등 분할한 제어기와 수정된 제어기의 성능을 교차로 지체시간, 진입율과 통과율 면에서 비교하였다. 실험 결과는 수정된 제어기가 다른 제어기들에 비해 향상된 성능을 보여주었다.
-
본 논문에서는 입력변수들의 차원을 감소시켜 polynomial adaline의 성능을 개선하는 방법을 제안하였다. 제안된 방법에서는 적응적 학습알고리즘의 주요성분분석 기법을 이용하여 입력변수의 특징을 추출하고 이를 polynomial adaline의 학습데이터로 이용하였다. 이는 주요성분분석 기법이 가지는 대용량의 입력 데이터를 통계적으로 독립인 특징들의 집합으로 변환시키는 속성을 살려 입력데이터의 차원을 감소시킴으로서 고차원의 데이터에 따른 polynomial adaline이 가지는 제약을 해결하기 위함이다. 제안된 기법의 polynomial adaline을 5 개의 입력변수를 가진 패턴분류 문제에 적용하여 시뮬레이션한 결과, 기존의 다차원 polynomial adaline보다 더욱 우수한 분류성능이 있음을 확인할 수 있었다. 그리고 커널함수의 평활요소 설정 면에서도 우수한 특성이 있음을 확인할 수 있었다.
-
현재 인터넷의 웹 환경에서 일반인들이 보다 쉽게 웹상의 대량의 정보를 효율적으로 분류,검색 하기 위해 많은 기술들이 개발되어 사용되고 있다. 본 논문에서는 이러한 정보의 방대함과 모호성으로 정확한 정보를 발견하기 어려웠을 경우 시스템 관리자가 링크 되어있는 다량의 문서 오류를 빠르고 쉽게 체크할 수 있는 시스템 구현방법을 제안하여 검증한결과 Link-Fail된 문서만 찾아 관리자로 하여금 빠른 시간내에 수정 보완할 수 있도록 알려줌으로서 효율적인 측면과 시간절약 측면에서 커다란 향상을 가져올 수 있었다.
-
선박 운항시 운항소요인원을 최소화하기 위해서는 선박의 자동화 및 지능화가 필요하다. 특히 선박의 지능화된 운항을 위해서는 항해전문가의 지식을 저장, 관리하여 그것을 기반으로 항해전문가의 임무를 대신 수행하는 지능형 항해시스템(intelligent navigation system)이 요구된다. 지능형 항해시스템은 GPS, 전자해도, 항로계획, 항로감시, 항로관리, 경로계획, 경로감시, 경로관리, 유도, 제어 등의 기능으로 구성된다. 본 논문에서는 지능형 항해시스템의 자동화된 항로계획을 위해 폴리선기능을 응용한 항로계획(RPAP, Route Planning Applying the Poly-line)기법을 제안한다. 제안된 기법은 대표적 항로계획 기법인
$A^{*}$ 탐색기법과 비교 평가하여 그 효용성을 증명한다. -
본 논문에서는 웹 사이트에 접근하는 이용자의 패턴을 분석하여 정보 제공이 보다 용이한 구조로 자동 개선시켜 나가는 적응형 웹 사이트의 구현 방안을 제시한다. 특히, 본 연구에서는 기존 웹 사이트의 구조를 가능한 파괴하지 않는 범위 내에서 웹 사이트론 변경하고자 이용자의 접근 패턴상 연관성은 높으나 접근 경로가 긴 문서들을 추출하여 색인 페이지를 추가 생성한다. 이를 위하여, 먼저 대용량의 웹 서버 로그 데이터를 대상으로 하이퍼 링크 구조에 따라 필터링된 최후 전진 문서만을 가지고 데이터 시퀀스를 구성한다. 이러한 데이터 시퀀스에 새로운 순차 접근 패턴 탐색 알고리즘인 TPA를 적용함으로써 웹 문서간 충분한 지지도를 갖는 연관성 있는 문서들의 시퀀스를 구한다. 이와같은 빈발 시퀀스들에 대한 색인 페이지를 추가로 생성시켜주는 서비스를 통하여 이용자들의 효과적인 정보 접근을 지원할 수 있는 웹 사이트로의 변경이 가능하다.
-
인터넷상에서의 대부분의 검색 환경이 그렇듯이, 인터넷 쇼핑몰에서의 검색 환경 역시 고객 중심으로 제공하는 것이 중요하다. 특히, 고객의 행동 패턴 분석을 통해 얻어진 정보는 고객 중심의 검색 환경을 구성하는 데에 가장 중요한 요소라고 할 수 있으며, 또한 시시각각 변화하는 고객의 심리에 따라서 판매 전략도 달라질 수 있어, 이에 대한 여러 방법들이 연구되고 있는 추세이다. 본 논문에서는 고객과 시스템과의 상호작용으로부터 학습을 최대화시키기 위해 강화학습 기반의 플래닝과 학습의 통합 방법을 통하여 실시간적이고 동적인 인터뷰를 구성하는 방법과 이를 통해 얻어진 개인화된 판매전략과 결정 수와의 통합으로 고객이 원하는 적합한 상품을 추천할 수 있는 방법을 제시한다.
-
본 논문에서는 웹에서 온라인상으로 발생되는 기록 데이터들의 연관 규칙을 구성할 수 있는 효과적인 기법을 제안하고 있다. 기본적으로, 온라인상에서 연관 규칙을 추출하는 방법은 Carma 알고리즘을 바탕으로 하였기 때문에 최대 데이터의 scan 회수를 2회로 유지하였다. 각 사용자가 방문한 웹 사이트의 수에 대하여 정규 분포를 따르는 가중치를 Phase I 알고리즘의 지지도 관련 변수에 영향을 줌으로써, lattice 의 크기를 조절하는 요소로 사용하여 처리 시간을 단축시키고 있다. 기존의 Carma 알고리즘과 제안하는 W-Carma(Weighted-Carma) 알고리즘과 처리 시간을 비교하였으며, 대량의 데이터일 경우 좋은 성능을 보이고 있다.
-
A major impediment in using the Dempster-Shafer evidence combination scheme is its computational complexity, which in general is exponential since DS scheme allows any subsets over the frame of discernment as focal elements. To avoid this problem, we propose a method called approximate evidence combination scheme. This scheme is applied to a few sample applications and the experiment results are compared with those of VBS. The results show that the approximation scheme achieves a great amount of computational speedup and produces belief values within the range of deviation that the expert allows.
-
본 논문에서는 학습을 수행하여 뇌 MR 이미지를 자동으로 분류하고 검색하는 시스템을 설계하였다. 이미지로부터 얻을 수 있는 정보는 크게 두 가지 부류로 나눌 수 있다. 이미지 자체로부터 얻을수 있는 크기, 색상, 질감, 윤곽선 등의 하위레벨(low-level) 정보가 있고, 이미지 의미 해석에서 오는 전이, 포함, 방향, 등의 상위레벨(high-level) 정보가 있다. 이 논문은 의료 이미지에 대하여 상위 및 하위 레벨 정보의 각 특징을 살리고 효과적으로 검색하기 위해, 두 부류의 이미지 정보에 대한 결정 트리(Decision Tree) 학습을 2 단계로 적용하여 이미지를 분류하도록 시스템을 설계하였다.
-
반도체에 이용되는 실리콘웨이퍼 생산에 있어 평탄도는 가장 중요한 요소 중 하나이다. 실리콘웨이퍼의 평탄도는 POLISHING이라는 공정과정을 통하여 측정하고 제어하고 있는데 현재 측정장비에서 보여주는 웨이퍼의 모양을 사람에 의해 제어하고 있어 경험이 필요하고 일일이 사람이 체크해야하는 번거로움이 있다. 따라서 평탄도가 시스템에 의해 자동적으로 측정되고 제어할 필요가 있다. 본 연구는 웨이퍼의 3차원 형상을 측정하여 보여주는 장비에서 이미지와 함께 나타나는 몇 개의 정량적인 항목을 이용하여 웨이퍼의 단면도를 추정하는 알고리즘을 제안함으로 평탄도가 자동으로 측정될 수 있도록 하였다. 이 알고리즘은 Spline보간법을 이용하였고 웨이퍼의 특정단면 뿐만 아니라 임의의 단면도도 추정할 수 있으며 수치실험을 통해 Lagrange보간법과 비교하여 그 효율성을 입증하였다.
-
웹 기반 협동설계시스템은 인터넷망과 웹브라우저를 이용하여 공유된 가상 공간에서 협동작업이 이루어지도록 한다. 이때 공유 오브젝트는 3D 도형이 되며, 사용자가 임의의 오브젝트를 선택하여 조작하기 위하여 picking이 효과적으로 이루어져야 한다. 본 논문에서는 오브젝트의 picking이 마우스 포인터에서의 ray와 오브젝트간에 intersection을 계산하는 방법 외에 Java 3D API를 이용하여 scene graph의 노드에 picking 속성을 주는 방법, bounds를 설정하는 방법, picking test의 범위를 한정하는 방법을 사용하여 computation의 부담을 줄이고 효과적인 picking이 이루어지도록 한다.
-
컴퓨터와 인터넷의 발전을 통하여 실생활에서 이루어지는 많은 일들이 가상공간에서 실현 가능하게 되었다. 그러나 이러한 가상공간을 활용함에 있어서 고려할 사항은 시스템 접속 요구자의 정당성을 확인하는 식별 및 인증 과정이다. 이러한 고려사항을 해결하기 위해서 많은 일회용 패스워드 방식이 제안되었다. 기존에 제안된 방식들은 도청이나 재시도 공격에는 안전하나 man-in-the-middle attack이나 서버 위장 공격에 취약점을 드러내고 있다. 본 논문에서는 기존의 일회용 패스워드 기술들 중 대표적인 방식들을 알아보고, 이에 대한 문제점을 도출한다. 그리고 일회용 패스워드 기술의 일반적인 고려사항과 기존에 제안된 방식들의 문제점들을 해결할 수 있는 새로운 일회용 패스워드 방식을 제안한다.
-
유닉스에서 구동되는 중요한 프로세스가 임의의 사용자나 프로세스에 의해 강제로 종료되는 것을 방지하며, 또한 프로세스의 구동 상태를 감시하여 프로세스의 비정상적인 종료가 발견될 때 이를 대체할 새로운 프로세스를 구동 시켜주는 기능을 제공함으로써, 유닉스 시스템의 안정성 및 항상성을 높여주는 기능을 제공하는 유닉스 프로세스 보호 시스템에 관한 것이다. 이는 데몬 방식의 프로세스 모니터링 및 보호 기능뿐 아니라, 커널 수준에서 시그널을 발생하는 시스템 호출을 감시하고 제어함으로써, 견고하게 중요한 프로세스를 보호할 수 있다.
-
LILI-128 스트림 암호는 IMT-2000 무선단말간 데이터 암호화를 위하여 제안된 128-비트 크기의 스트림 암호방식이며, 클럭 조절형태의 채택에 따라 속도저하라는 구조적인 문제점을 안고 있다. 본 논문에서는 귀환/이동에 있어서 랜덤한 4개의 연결 경로를 갖는 4-비트병렬
$LFSR_{d}$ 를 제안함으로서 속도문제를 해결하였다. 그리고 ALTERA 사의 FPGA 소자(EPF10K20RC240-3)를 선정하여 그래픽/VHDL 하드웨어 구현 및 타이밍 시뮬레이션을 실시하였으며, 50MHz 시스템 클럭에서 안정적인 50Mbps (즉, 45 Mbps 수준인 T3급 이상, 설계회로의 최대 지연 시간이 20ns 이하인 조건) 출력 수열이 발생될 수 있음을 확인하였다. 마지막으로, FPGA/VHDL 설계회로를 Lucent ASIC 소자 ($LV160C,\;0.13{\mu}m\;CMOS\;&\;1.5v\;technology$ )로 설계 변환 및 타이밍 시뮬레이션한 결과 최대 지연시간이 1.8ns 이하였고, 500 Mbps 이상의 고속화가 가능함을 확인하였다. -
컴퓨터의 보급과 통신의 발전은 인터넷과 같은 공개 네트워크 상에서 그룹 기반 통신 응용 서비스에 관한 요구를 증가시키고 있다. 이에 따라 멀티캐스트 기반 구조에 관한 연구가 활발히 진행되고 있지만, 멀티캐스트 구조에 대한 안전성과 효율성 및 확장성 부분에 대한 해결책은 아직 미비한 상태이다. 본 연구에서는 기존의 대표적인 멀티캐스트 키 관리 구조를 고찰함과 동시에 안전성 및 확장성을 분석한다. 이에 기초해 확장성을 제공하는 안전한 멀티캐스트 키 관리 구조를 제안하고 기존의 그룹 키 분배 방식들을 적용해 봄으로서 기존 멀티캐스트 키 관리 구조와 비교 분석한다.
-
본 논문에서는 셀룰라 오토마타(Cellular Automata : CA)를 이용한 다항식 모듈라 멱승 알고리즘을 제안한다. 또한 이를 이용하여 공개키 암호 알고리즘인 EiGamal 알고리즘을 구현한다. 기존의 모듈라 멱승 알고리즘은 대부분 선형 귀환 시프트 레지스트(Linear Feedback Shift Register : LFSR)를 이용하여 구현하였다. 그러나 LFSR을 이용한 구조는 기저가 자주 변경되는 연산에 대하여 구현하기에 곤란한 단점을 가지고 있다. 본 논문에서 제안된 알고리즘은 CA의 병렬성과 높은 적응성을 이용함으로써 기저가 자주 변경되는 멱승 연산 알고리즘에 쉽게 적용할 수 있는 장점이 있다.
-
본 논문에서는 선형 MACA의 0-트리의 한 경로를 기본 경로로 하여 나머지 다른 트리를 구성하고 여원벡터를 선형 MACA의 하나의 상태로 해석하였을 때 상태전이그래프에서 놓이는 위치에 따라 선형 MACA로부터 유도된 여원을 갖는 CA의 모든 트리를 구성하는 알고리즘을 제안한다. 주어진 전이행렬과 여원벡터를 가지는 additive CA의 트리를 구성함에 있어 보다 빠르게 구성할 수 있는 알고리즘을 제시한다.
-
본 논문에서는 WAP 포럼에서 제시한 WAP 프로토콜의 종단간 안전성 취약성을 분석하고 새로운 종단간 보안 세션을 위한 인증 프로토콜을 제안한다.
-
IPsec 프로토콜에서는 각 보안 영역에 따라 각기 다른 보안 정책을 내부적으로 정의하여 사용한다. 각 보안 정책들 간에는 상호 연관성을 가진 정책들이 존재할 수 있다. 이때 상호 연관성을 가진 정책들로 인하여 정책 요청에 의한 정책 협상과정에서 뜻하지 않은 정책정보를 적용할 수 있다. 본 논문에서는 이와 같이 각 보안 정책들간에 연관성을 가진 정책으로 인하여 발생할 수 있는 문제점을 분석하여, 이들 정책들간의 연관성을 제거함으로써 신뢰성 높은 정책정보를 제공하려고 한다.
-
최근 세계적으로 유수한 인터넷 사이트들의 해킹으로 인해 네트워크 보안의 중요성이 강조되고 있다. 네트워크 보안을 위해 방화벽보다는 좀더 신뢰성이 높은 네트워크 및 시스템에 대한 보안 솔루션으로 침입 탐지 시스템(Intrusion Detection System)이 차세대 보안 솔루션으로 부각되고 있다. 본 논문에서는 기존의 IDS의 단점이었던 호스트 레벨에서 확장된 분산환경에서의 실시간 침입 탐지는 물론 이기종간의 시스템에서도 탐지가 가능한 새로운 IDS 모델을 제안 설계하였다. 그리고, 프로토타입을 구현하여 그 타당성을 검증하였다. 이를 위해 서로 다른 이기종에서 분산 침입 탐지에 필요한 강사 파일을 자동적으로 추출하기 위해서 패턴 추출 에이전트를 이용하였다.
-
본 논문에서는 OFT(One-way Function Trees)를 사용한 안전한 멀티캐스트 프로토콜을 제안한다. 그룹 키의 생성시 모든 멤버의 참여를 보장하며, 각 멤버는 독립적으로 그룹키를 계산한다. 제안하는 프로토콜은 그룹키의 생성시 해쉬 함수와 비트단위 XOR 연산만을 수행하기 때문에 속도가 빠르며, 멤버의 가입, 탈퇴가 빈번히 발생하는 동적인 환경에서도 적합하다.
-
인터넷의 발달로 디지털화된 멀티미디어 데이터가 유통되기 시작하면서 저작권 보호에 대한 문제가 발생하였다. 저작권 보호를 위한 기술적인 대책으로 암호를 이용한 기법과 디지털 워터마킹 기술이 있다. 본 논문에서는 디지털 워터마킹 기술의 평가기준을 저작권 보호 제공 측면과 인증 및 무결성 제공 측면으로 분류하여 강인성, 안전성 및 효율성을 고려해서 도출하였다.
-
최근 초고속 통신망을 이용한 인터넷의 대중화와 더불어 인터넷을 기반으로 하는 전자상거래가 활발해지고 있다. 특히 인터넷을 통한 전자 소프트웨어 유통(ESD:Electronic Software Distribution)은 많은 연구의 대상이 되고 있다[1]. 하지만 기존의 모델들은 실질적인 불법복제방지와 저작권보호에 미흡하고 익명성의 보장이 어려운 단점이 있다. 따라서 본 논문에서는 효율적으로 저작권을 보호하고 구매자의 익명성을 보장하기 위한 ESD 서버를 설계하였다. 제안된 기법은 익명을 원하는 구매자에 대한 정보를 판매자에게 제공하지 않으면서도 불법적인 복제와 유통을 억제한다. 또한 기존의 시리얼넘버(Serial Number)입력방식과 별도의 사용권 설치방식을 지양함으로써 사용자에게 보다 편리한 환경을 제공한다.
-
암호 기술이 다양화되고 실용화되면서 암호문을 변경할 수 없다는 안전성(CCS)를 만족하는 암호 알고리즘에 대한 필요성이 제기되었고, 최근 몇 년간 안전성이 증명가능한 공개키 암호 방식을 개발하려는 연구가 활발히 진행되어왔다. 지금까지의 연구는 암/복호화시의 효율성 개선과 안전성 증명에 필요한 보다 악한 가정을 사용하려는 방향으로 진행되어왔다. 본 논문에서는 표준모델하에서 기존에 알려진 일 방향 함수를 이용하여 적응-선택 암호문 공격에 안전한 공개키 암호시스템을 구성하는 일반적인 변환 방법을 제안한다. 제안된 방식으로 변환된 공개키 암호 방식은 CCS를 만족할 뿐만 아니라 효율적이며 가장 최소화된 가정만을 사용하기 때문에 기존의 어떤 방식들보다 이상적인 변형방식이다.
-
EDI 시스템은 많은 기업들에게 정보통신기술을 활용하여 업무처리시간 및 비용을 절감하고, 품질을 향상시키기 위한 대안으로 사용되어졌다. 그리고, 인터넷으로 인해 세계 어느 곳에서나 필요한 정보를 볼 수 있게 되었으며, 그 와중에 차세대 EDI 시스템들이 출현하였다. 그 중 다양한 문서구조 표현이 가능한 XML 을 활용한 XML/EDI 가 급속하게 확산되었다. 이러한 시스템들은 네트워크를 통해 정보가 전달되므로 보안에 아주 예민하다. 보안 서비스에도 여러 가지가 있지만 전자서명은 큰 비중을 차지한다. 현재 공개키 암호 알고리즘을 이용한 일반적인 전자 서명을 사용하고 있으나 웹에서 표준화가 되어 가고있는 XML 을 이용한 전자서명 기법이 W3C 에서 제안되어 표준화가 진행되고 있으며 이는 EDI 시스템에서 아주 유용하게 이용 가능한 기술이다. 본 논문에서는 전자 문서 교환에 있어서 중요하다고 할 수 있는 XML 전자서명을 XML/EDI 에 적용하여 시스템을 설계하였다.
-
부인봉쇄 서비스의 목적은 송신자와 수신자 사이에서 메시지를 송수신하는 것과 관련하여 부인할 수 없는 타당한 증거를 수집하고, 유지하여 이를 이용 가능하도록 만드는 것이며, 신임된 제3자가 필요하다. 이 논문에서는 계층적인 구조를 갖는 조직에서 상위자가 하위자를 신임한다는 가정 하에 통신 당사자간에 제3자의 간섭을 최대한 줄여 주는 인증 및 부인봉쇄 서비스를 제공하는 메커니즘을 설계한다.
-
목적지향 접근제어는 자율적 접근제어에 목적이라는 개념을 부가하여 강제적 접근제어의 기능을 추가할 수 있다. 본 논문에서는 주체와 객체 사이의 접근제어를 특정 목적에 부합한 경우에 접근이 가능하도록 하는 목적지향 접근제어 기능을 제공하도록 한다. 또한 분산 객체 기반의 접근제어를 제공하며 객체들 사이에 발생하는 복잡한 보안 요구사항들을 보안규칙으로 제공함으로서 객체들의 무결성이 유지되도록 하였다. 마지막으로 목적지향의 불리언 표연과 연산을 정의하고, 이를 이용한 PBEAC 모델을 제안하였다.
-
본 연구는 디지털 오디오데이터에 워터마크를 삽입하고 추출하는 알고리즘을 제시한다. 삽입방법은 3단계의 웨이브릿 변환을 행한 후 가장 낮은 주파수대역으로부터 2번째 주파수 대역에 워터마크를 삽입하는데 그 워터마크는 키에 의한 의사난수를 이용한다. 추출시는 상관함수(correlation function)을 이용하여 추출한다. 잡음에 대한 필터 특성 또한 보인다.
-
Kim, Chol-Min;Lim, Young-Hwan;Hong, Man-Pyo;Yeh, Hong-Jin;Cho, Eun-Sun;Lee, Chol-Won;Park, Hyun-Dong 425
알려지지 않은 악성 코드의 수행을 막는 방법으로 프로그램의 실행 환경을 제한하는 '샌드박스' 기법이 많이 쓰여져 왔다. 코드의 비정상 행위를 탐지하는 이 방식은 얼마나 다양한 샌드박스들을 두는가에 따라 적용성(configurability)과 편리성(ease of use) 간의 양면성 (trade-off)을 가진다. 기존의 MAPbox는 이 두 가지를 동시에 만족시키기 위해 프로그램의 종류별로 샌드박스를 두는 클래스별 샌드박스 적용 기법을 사용한다[3]. 그러나, 이 방법은 정적으로 클래스들이 결정되므로 적용성에 한계가 있다. 본 논문에서는 MAPbox의 개념에 동적 클래스 생성 기능을 추가함으로써 적용성을 높이는 기법을 소개하고 실제로 구현한다. MAPbox에 비해 적용성이 높아진 예로 MAPbox에서는 정상행위이지만 비정상행위로 판단되는 경우가 제안된 기법을 통해 올바르게 판단됨을 보인다. -
본 연구에서는 인터넷상의 자료 전송에 쓰이는 XML문서가 평문의 형태로 전송되는 한계를 극복하는 방안과 OSI 참조 모델의 상위 계층에서 안전한 암호화와 인증 기법을 이용한 프로토콜을 제시한다. 제안된 인증 프로토콜은 디지털 서명을 사용함으로써 XML문서의 내용 변경 여부를 확인하고, 암호화로 XML문서의 내용 유출을 막음으로서, 웹 어플리케이션 개발에 사용할 수 있는 가능성을 제시한다.
-
지적 재산권 보호 중에서 디지털 상거래에서 가장 절실한 저작물 보호는 근래에 활발히 연구되고 있으며 법 과학 분야는 지문감식, 치아감정 DNA 등 많은 분야가 있다. 그러나 법과학 분야중 법적용 컴퓨팅(Forensic Computing)에 관한 응용은 아직 부족한 상태이다. 그중에도 디지털 저작물에 대하여 증거를 보전 하고자 많은 연구가 진행 되고 있지만 디지털 저작물에 관하여 네트워크를 통한 능동적 저작물 보호는 미약하다. 현재의 데이터 추출(Extraction), 발굴(Exploitation), 복구, 암호 해독, 패스워스 풀기(Defeat), 미러 이미징등의 방법 가지고 해결 못하는 경우와 인터넷 상에서 온라인으로 이루어지는 불법 복제에서 결정적 기여(smoking gun)를 찾아내려고 하는 것이 본 논문에서 해결 하고자 하는 부분이다. 오프라인일 경우도 가능하며 분석된 결과는 변호사/대리인, 법인, 보험회사, 법집행관등에게 온라인으로 제공한다. 진행 과정은 서버에서 파견시킨, 미션을 부여받은 에이전트가 저작물 불법 복제 상황을 트래킹 한 후, 네트워크를 통하여 정해진 시간별로 서버에 전달하면, 법 조항과 매핑시켜서 분석한 다음 서버의 지식베이스에 저장되어 사용자의 요구에 응하는 능동형 디지털 저작물 보호 관리 시스템이다.
-
암호 알고리즘을 디지털 통신에 적용하기 위해서는 고속 처리가 필수적이며, 고속화를 위하여 암호 칩으로 구현하고 있다. 프롬투정보통신에서는 암호칩을 효과적으로 제작하기 위하여 MPC 850 프로세서와 FPGA를 내장하고 통신 포트를 사용할 수 있게 하는 암호툴인 CryptoModule 2000을 발표하였다. 이 논문에서는 CryptoModule 2000을 이용하여 3GPP에서 적용하고 있는 KASUMI 암호 알고리즘을 구현하고 시험 결과를 분석하여 CryptoModule 2000이 암호 시스템 개발용으로 적합함을 확인한다.
-
본 논문은 이동 에이전트 시스템이 안고 있는 보안 문제를 해결하고자 하였다. 제안된 프로토콜은 이동 에이전트 및 에이전트 시스템 보안 위험에 대처하기 위하여 ID를 이용한 키 분배 기법과 fit-Shamir 디지털 서명 방식에 기초한 다중 서명 방법을 이용하여 에이전트와 에이전트 플랫폼의 양방향 인증, 실행 결과 데이터의 보호, 생명성 보장을 함께 처리하였으며 중간 검증이 가능하도록 제안되어 불필요한 오버헤드를 갖지 않도록 하였다. 제안된 이동 에이전트 보안 프로토콜을 적용하였을 때 얻을 수 있는 장점은 첫째, 이동에이전트의 생명성을 보장할 수 있으며 둘째, 에이전트의 실행 결과 데이터의 기밀성, 무결성을 보장할 수 있고, 세째, 에이전트 실행의 전 단계를 매 시스템마다 검증함으로써 변경, 삭제 등의 문제가 발생하는 즉시 발견할 수 있다.
-
본 논문은 TCP/IP 상에서 보안 개념을 지속적으로 유지하기 위해 전자서명과 공개키 분배 및 인증 등의 기능이 포함된 메시지전송 프로토콜로 구현된 프로그램의 검증문제를 Choquet 퍼지적분을 이용하여 해결하고 이를 퍼지적분과 비교분석하였다. 기능별로 보안기술, 보안정책, 전자문서처리, 전자문서전송, 암 복호화키로 나누어 분류하여 구현된 내용을 기능별점수와 전문가의 요구사항을 구현된 프로토콜에서 산출 값과 비교하여 메시지 보안프로토콜을 기능별로 점수화하여 검증하였다.
-
이동 컴퓨팅 환경에서의 통신은 유선 네트워크 상에서 이루어지는 통신에 비해 대역폭이 적고 패킷 에러율이 크다는 제약 사항들을 갖는다. 이러한 환경에서 분산 파일 시스템 서비스는 데이터 송수신이 시간과 위치에 따라 일정하지 않고 데이터가 손실되었을 때 복구 가능성이 낮은 문제점이 있다. 본 논문에서는 기존의 파일 시스템에 사용되는 저널링 기법과 기존의 이동 컴퓨팅 환경을 위한 파일 시스템(mobile filesystem)에서 사용되는 연산 적재(operation shipping)기법을 혼합한 방식으로 이동 컴퓨팅 환경을 위한 파일 시스템을 고안하였다. 이 기법은 기존의 이동 컴퓨팅 환경을 위한 파일 시스템보다는 데이터 복구가능성을 높이고 데이터 재통합(reintegration) 기능을 효율적으로 수행할 수 있다.
-
21세기에 새로운 분야로 대두되고 있는 가상현실은 많은 사람들의 흥미를 끌고 있다. 상상 속에서나 가능하던 일들을 현실감과 입체감을 통해 실제처럼 느낄 수 있게 해준다는 것이 가상현실의 가장 큰 매력일 것이다. 가상현실을 요하는 멀티미디어 기기들의 활발한 시장진출로 3D 효과를 가진 오디오/비디오의 하드웨어 구현이 불가피하다. 본 연구에서는 휴대용 기기들에서 실시간 3D 입체음향 효과를 얻을 수 있도록 하드웨어를 구성하였다. 기존의 입체음향 기술에서 사용되는 콘볼루션 방법은 계산량이 많기 때문에 실시간 구현이 어렵다. 그러나 제안된 방식은 FFT를 사용하여 주파수 영역에서 처리함으로써 계산량을 줄여 하나의 프로세서로도 실시간 처리가 가능하도록 하였다. 저가/저전력/소형화조건을 요구하는 휴대용 기기에서 3D 입체 음향 효과를 얻을 수 있는 것이다. DSP는 TI(Texas Instruments)사의 16비트 고정소수점(fixed-point) 프로세서인 TMS320C5416을 사용한다. 구현된 3D 입체음향 칩은 입체음향을 필요로 하는 휴대용 MP3 Player, 가전용 오디오/비디오 등에 응용될 수 있다.
-
마이크로커널 구조에 있어서 IPC 의 오버헤드는 전반적인 운영체제의 성능을 결정짓는 주요한 요소가 된다. 본 논문에서는 M3K 마이크로 커널에서의 IPC 지연시간을 명확히 측정하기 위해서 IPC 수행 경로를 몇 단계 구간으로 나누었으며, 각 구간에서 사용되는 코드들의 사용빈도와 수행시간을 정확히 측정함으로써 지연이 발생되는 부분을 세밀하게 분석하였다. 또한 완전히 구현된 Fiasco 마이크로커널의 IPC 지연 시간을 M3K 에서 적용한 구간별로 측정하고 상호 비교하였다. 연구 결과 IPC의 성능 향상을 위해서 Fiasco 에서 적용하고있는 하드웨어의 특성을 활용한 구현이 실제로는 M3K 마이크로커널의 하드웨어 독립적인 IPC 구현에 비해서 큰 장점이 없음을 보여주고 있다. 오히려, 소프트웨어적인 최적화가 더많은 성능상의 이점을 줄 수 있다는 것을 실험을 통해서 보여줄 수 있었다
-
최근 컴퓨터관련 모든 분야에서 '실시간(Real-Tine)' 기술이 각광을 받고 있으며 그에 따라 각 분야에 따른 요구사항에 맞춰 변형되어 연구, 응용되고 있다. 그 중에서도 운영체제 레벨에서 실시간 프로세스를 지원할 수 있는 실시간 어플리케이션 분야 연구가 활발해지고 있다. 이러한 실시간 어플리케이션 분야에서 디자인 효율성과 시스템 신뢰도를 높이기 위해 일반화된 형태의 디자인 스타일과 디자인 단계 적시성 서비스 기능 보장 등의 실시간 컴퓨팅 패러다임을 실현하기 위한 연구가 주목받고 있다. 이에 따라 본 논문에서는 최근 인기가 급증하고 있는 LINUX 시스템에서 일반화된 형태의 디자인 스타일을 지원하고 디자인 단계 적시성 서비스를 보장하는 실시간 객체 모델로서 뛰어난 TMO 모델의 실행 엔진을 개발하는 연구에 대해 소개한다.
-
현재 전자상거래에서의 이용률이 저조한 경매시스템을 지능적인 소프트웨어 에이전트를 이용하여 사용자 측면에서 더욱 효율적이고 효과적인 경매시스템을 연구 및 개발은 커다란 이슈가 되고 있다. 따라서, 단순한 게시판 형식의 인터넷 경매 시스템의 인공지능 에이전트를 도입하여 해당 경매 상품에 대해 판매자에게 적정한 경매 시기와 초기값을 계산 및 예측하여 최대한의 마진을 남길 수 있도록 해주는 에이전트 시스템의 연구가 본 논문의 목적이다. 상품을 인터넷 경매에 올리는 판매자가 판매 하고자 하는 경매 상품에 대한 정보를 인터넷 경매 시스템의 에이전트에게 메일로 보내면 에이전트는 해당 상품과 유사한 상품에 대해 필터링하여 이미 학습되어져 있는 유사 상품에 대한 정보 즉, 데이터베이스에 저장되어 있는 경매 상품에 대한 입찰 히스토리와 경매시간, 경매방법, 낙찰가격 등을 계산하여 해당 상품에 대해 판매자가 어느 시기에 얼마의 초기 가격으로 경매를 시작하면 최대한의 마진을 남길 수 있는지에 대해 정보를 메일로 푸쉬해 주는 시스템을 설계 및 구현한다.
-
본 논문은 WAP 스펙 1.1에 기반 하였으며 WAP 서비스 구조는 마이크로 브라우저, 클라이언트 그리고 게이트웨이로 나누어 질 수 있다. 브라우저는 사용자 인터페이스 부분이고 클라이언트는 사용자 단말기에서 WAP 게이트웨이와 상호 통신할 수 있는 프로토콜 층이다. 게이트웨이는 WAP 서비스에서 가장 중요한 역할을 하는 서버부분이다. 이 같은 구성 요소를 가지고 WAP 시스템을 구성하였으며 또한 서비스를 할 수 있는 시뮬레이션을 구현하였다. 클라이언트 부분과 게이트웨이 부분은 리눅스 OS 기반으로 WAP 스펙 1.1에서 정의된 모든 이벤트를 함수로 모듈화 하였고 각 프로토콜 층과의 인터페이스는 사용자 임의의 정의로 구현하였다. 그 외 보안을 담당해주는 WTLS층은 고려하지 않아도 WAP 서비스를 할 수 있으므로 시스템에서는 생략하였으며 또한 WDP층도 단지 데이터만을 전송해주는 의미밖에 없으므로 TCP/IP 상에서 소켓통신으로 구현하였다.
-
본 논문에서는 HOL 블록킹 현상과 데드락을 줄이기 위해 공유 메모리 스위치를 이용하고 셀에 형태에 따라 유니캐스트 셀과 멀티캐스트 셀을 따로 저장하는 방법을 이용하여 셀의 부하를 줄이는 멀티캐스트 ATM 스위치를 제안한다. 그리고, 트래픽 셀의 손실을 줄이고, 효과적으로 출력하기 위해 제어부에서 출력 포트에 따라 스케줄링하는 기법을 택하였다. 제안한 스위치의 성능을 시뮬레이션을 통해 그 유효성을 보였다.
-
인터넷에서 이질적인 QoS(Quality of Service)를 보장하기 위한 현재까지의 연구는 크게 망 차원에서의 자원 예약방법과 계층적 멀티캐스트를 이용한 적응 방법으로 구분된다. 첫번째 방법의 경우 RSVP(resource ReSerVation Protocol) 시그널링을 사용하므로 정량적인 QoS 보장은 가능하나 각 라우터에서 각 세션 플로우 상태 정보를 유지해야 하는 확장성 문제점이 있다. 두번째 방법의 경우 계층적 인코딩을 사용하여 응용 플로우를 여러 계층의 서브스트림으로 분리하고 각각을 멀티캐스트 채널을 통하여 전송한다. 그러나 이 메커니즘은 라우터가 각 계층간의 중요도를 인식할 수 없을 뿐만 아니라 멀티 캐스트 그룹 관리와 주소 할당 문제에 있어서 복잡성을 가진다. 본 논문에서는 제안된 메커니즘들의 문제점을 해결하고자 계층적 인코딩에 의해 생성된 스트림들간의 차별화를 통해 라우터에서 대역폭이 부족한 수신자에게는 기본적인 품질의 스트림만을 제공하는 반면에 대역폭이 충분한 수신자에게는 최상의 품질을 제공할 수 있는 이질적 QoS 방안을 제안한다.
-
회선 서비스, 패킷 서비스, 영상 서비스 등과 같은 다양한 서비스를 지원하기 위해서는 무선 자원의 효율적 운용을 위한 동적 무선 자원 제어가 필요하다. 현재 UMTS에서 제안하고 있는 동적 무선 자원 할당 메커니즘은 단지 RLC 버퍼의 양에 의해 제어된다. 하지만 이는 유입되는 트래픽 양의 변화가 큰 VBR 트래픽에 대하여서는 정확한 제어를 보장할 수 없다. 따라서 본 논문에서는 현재 인터넷에서 사용되고 있는 토큰 버켓 모델을 이용하여 RLC 버퍼의 양 뿐만 아니라 예상되는 유입 트래픽 양을 측정, 보고하는 메커니즘을 제안한다. 이 메커니즘은 효율적인 무선 채널의 할당을 통해 자원의 효율성을 높일 수 있다.
-
Mobile IP는 HA(Home Agent)와 FA(Foreign Agent)간의 터널링을 이용하여 IP망에서 단말기의 이동성을 지원하는 표준 프로토콜이다. 하지만 이러한 터널링 방법은 현재 제안되고 있는 인터넷 서비스 연구 즉 통합 서비스(Integrated Service) 및 차별화 서비스(Differentiated Service) 등을 적용하기 위해서는 많은 문제점을 가진다. 대표적인 문제점은 통신망에서는 전송되는 IP 패킷의 헤더에 의해서 세션을 구별하게 되는데 터널링 패킷의 경우 실제 세션과 다른 헤더를 사용하므로 망에서 세션에 대한 처리를 하기 위해서는 내재된 패킷의 정보가 터널링 패킷의 헤더에 반영되어야 한다. 본 논문은 이러한 문제점을 도메인 게이트웨이 라우터에 HA/FA 기능을 추가하는 동시에 RSVP(Resource Reservation Protocol) 플로우를 군집하는 도메인 레벨 QoS(Quality of Service)와 이동성 지원 프로토콜에 QoS를 의존하는 마이크로 레벨 QoS를 분리하는 이단계 구조를 통해 단-대-단 QoS를 보장할 수 있는 방안을 제안한다.
-
IP 망에서 Qos(Quality of Service)를 보장하기 위하여 요구되는 것이 수락 제어이다. 기존의 수락 제어 메커니즘은 크게 RSVP(Resource Reservation Protocol) 시그널링 방법과 MBAC(Measurement Based Admission Control)로 분류된다. 첫번째 방법의 경우 코어 망에서 각 플로우마다 상태를 유지해야 하는 확장성 문제때문에 적용이 쉽지 않고, 두 번째 방법의 경우 긴 경로를 가진 플로우의 경우 짧은 경로를 가진 플로우에 비해 블록킹 확률이 높아지는 문제점이 있다. 본 논문에서는 IP 코어 망에서 사용자의 QoS 요구사항과 서로 다른 경로상의 플로우간 블록킹 확률의 공평성을 위한 TPED MBAC(Two-Phase Edge-to-Edge Distributed Measurement Based Admission Control) 메커니즘을 제안한다. 이 MBAC 메커니즘은 수락 제어를 Quantitative Provisioning 단계와 Qualitative Provisioning 단계로 나누어 수행하며 프로빙 패킷 전송을 위해 홉 카운터에 기반 한 WRR(Weighted Round-Robin) 스케쥴링을 적용함으로써 각 플로우간의 블록킹 확률의 공평성을 제어할 수 있는 메커니즘이다.
-
최근의 표준화는 단순한 규격의 제정이 아니라 시장 선점의 전략적 도구로써 사용되고 있으며, 이에 따라 표준화 과정에서 다루어지는 다양한 핵심 정보의 적시 획득 및 분석은 표준화전략 수립의 기반 방법론으로 부상하고 있다. 본 논문에서는 표준화 관련 정보처리 및 유통과 관련하여, 차세대 종합 표준정보유통망 연구를 통해 추구되어야 하는 표준화전반에 걸친 역할 및 연구개발 추진체계를 제시하고, 현재 한국전자통신연구원에서 개발되어 운영되고 있는 정보서버로서의 표준정보유통망인 SOL(Standards On-Line)의 운영 현황을 소개한다.
-
음성, 데이터 및 영상 등의 모든 정보를 주고받을 수 있는 멀티미디어 통신 서비스는 여러 가지 형태의 가입자망 구축으로 가능하나 유선 가입자망 구성에서 대표적으로 ISDN, ADSL 및 케이블모뎀 등을 들 수 있다. 본 논문에서는 ISDN 망에서 멀티미디어 통신 서비스를 제공하기 위해 구현된 통신 단말의 운용모드에 대해 검토한 후 단말의 하드웨어 구성 요소와 음성 및 데이터 서비스를 위한 통신 단말의 소프트웨어 구조 및 서비스 절차에 대해 기술한다.
-
무선 멀티캐스팅에서 이동 호스트의 기지국간 이동은 멀티캐스트 그룹 내의 이동과 그룹 외의 이동에 따라 각기 다른 신뢰성 문제가 발생한다. 그룹내의 기지국으로 이동시에는 이동 호스트가 원하는 데이터를 해당 기지국이 이미 삭제한 상태라면 이전의 기지국에서 필요한 데이터를 재전송하여야한다. 그룹 외의 기지국으로 이동시에도 역시 필요한 데이터를 포워딩해야한다. 이와 같은 데이터 재전송과 포워딩은 전송 지연과 대역폭의 낭비를 발생시킨다. 본 논문에서는 이와 같은 무선 멀티캐스팅에서의 신뢰성 문제를 해결하기 위한 기법으로 IES(Information Exchange Scheme)을 제안한다. 제안된 IES에서는 멀티캐스트 그룹 기지국간에 멤버쉽과 데이터 수신 정보를 교환함으로써 MH의 이동 범위에 상관없이 신속하고 정확한 전송을 기대할 수 있다. IES를 평가하기 위해 기존의 기법들과 비교 분석하였고 그 결과로 제안된 IES가 효과적인 기법임을 증명한다.
-
HTTP/1.1 standard reduces latencies and overhead from closing and re-establishing connections by supporting persistent connections as a default, which encourage multiple transfers of objects over one connection. HTTP/1.1, however, does not define explicitly connection-closing time but specifies a certain fixed holding time model. This model may induce wasting server's resource when server maintains conn ection with the idle-state client that requests no data for a certain time. This paper proposes the mechanism of a heuristic connection management supported by the client-side under persistent HTTP, in addition to HTTP/1.1's fixed holding time model on server-side. The client exploits the tag information within transferred HTML page so that decides connection-closing time. As a result, the mechanism allows server to use server's resource more efficiently without server's efforts.
-
본 논문에서는 Ad Hoc 네트워크에서의 라우팅 알고리즘인 TORA 의 라우팅 유지관리 방법에서 발생하는 비효율적인 컨트롤 패킷들을 줄이는 방법을 제안한다. Adv-TORA에서는 DN(Downstream)이 소멸되는 노드에서 STP(Stop) 패킷을 주변 노드에 발송하여 끊어진 경로로 데이터 패킷이 발송되는것을 사전에 방지한다. 또, DN 소멸 노드의 주위에서 그래프의 재구성 작업이 일어났던 TORA 와는 상이하게, 단순히 지역적 라우트 경로를 초기화시킴으로서 TORA 의 컨트롤 패킷 부담을 줄인다. 또한, 통신에 참여하지 않는 노드들의 불필요한 라우트 정보 유지를 최소화하고, 라우트 요구 발생시에만 라우트 재구성 작업을 수행한다.
-
HTTP/1.0은 동일한 서버로부터 각각의 개체에 대하여 개별적인 TCP 연결을 생성하기 때문에 다중의 요구를 비효율적으로 처리한다. 이러한 문제를 해결하기 위한 방안으로 제안된 HTTP/1.1 은 TCP연결을 지속적인 연결(Persistent connection)이라는 개념을 도입하여 하나의 TCP 연결 상에서 다중의 요구(Request)를 처리하도록 하고 있다[9]. 네트워크가 발전됨에 따라 사용자가 늘어나고 다양해지면서 서비스의 차별화 문제가 중요한 문제로 대두되었다[3,5]. 본 논문에서 제시하는 Diff(Differentiated)-HTTP은 웹 서버에 서비스를 요청한 클라이언트들에게 차별화 된 서비스를 제공하기 위해서 사용자를 두 등급, 기본 등급과 우선 순위를 고려한 상위 등급으로 구분한다. 각 등급은 제한 시간(Holding Time)으로 차별화 되고 상위 등급에 속한 클라이언트에게 제한된 시간을 증가시켜 지연을 최소로 함으로써 고품질의 서비스를 제공하는 방안을 제안한다.
-
바람직한 비즈니스 룰의 기본은 어디에 어떠한 형태로 구현되더라도 유일하고, 일관적인 모델 이여야 한다는 것이다. 또한 비즈니스 룰 자체의 정립은 의사결정 시스템을 사용함으로써 경영 전략이 바뀌어도 시스템 담당자에게 의뢰할 필요 없이 기획자가 바로 코드 값만 변경시키면 기존의 시스템을 그대로 사용할 수 있을 정도의 유연성을 가지게 된 현실에 비추어 볼 때 매우 요원한 일이다. 즉, 비즈니스 룰은 DRM(Digital Rights Management) 시스템뿐만 아니라 e-CRM을 실현하는 모든 시스템에서 사용되며, 이 비즈니스 룰의 충돌로 인해서 시스템의 작동 여부가 결정될 수 있다. 룰 자체가 자연어로 기술되고 언젠가는 모순을 유발할 가능성이 높기 때문에 먼저 명확한 논리식으로 표현하고 LEGO라는 정형기법 도구를 통해 검증하도록 한다.
-
3GPP2 방식에서는 Macro Mobility 지원을 위하여 MIP를 이용하며 PDSN은 FA의 기능을 수행한다. 이때 하나의 PDSN에서 다른 PDSN으로 MS가 이동할 경우 지원되는 이동성을 Macro Mobility라 하며, POSN 관리 영역 내의 하나의 RN에서 다른 RN으로 이동시에 지원되는 이동성을 Micro Mobility라 한다. 본 논문은 Micro Mobility를 지원하기 위한 멀티캐스트 그룹 메커니즘 기반의 Seamless 핸드오프 알고리즘을 제안하고 있다. 제안된 알고리즘은 MS의 이동방향과 속도를 계산하여, 예상 이동경로에 인접한 RN들을 멀티캐스트 그룹으로 구성하고, 그룹 조인 시점을 최대한 늦춤으로서 망의 효율성을 높인다. 또한, 기존의 멀티캐스트 연결 방법이 가지고 있는 버퍼 오버헤드에 대한 문제점을 해결하기 위해, PDSN은 예상 핸드오프 시간 이후의 데이터만을 전송하며, RN 또한 예상 핸드오프 시간 이후의 데이터만을 버퍼링 한다. 제안된 알고리즘의 Dead Lock Free, Liveness 및 Reliability를 검증하기 위해 State Transition Diagram을 작성하고, 페트리 네트를 이용하였다.
-
Choi, Sun-Wan;Sohng, Tae-Il;Kim, Sung-Yeop;Lee, Kyung-Hee;Lee, In-Soon;Kim, Soo-Min;Kim, Sang-Mi;Yiee, Jong-Hwa;Kang, Shin-Ggak 527
현재 인터넷의 killer application으로 VoIP 서비스를 들고 있으며 ITU-T H.323 기반의 VoIP 시스템은 검증된 기술로 인정받고 있다. 그럼에도 불구하고 대부분의 VoIP 관련기구에서는 차세대 VoIP용 호설정 프로토콜로서 IETF의 SIP를 채택하고 있다. 본 논문에서는 개발한 SIP 기반의 PC-to-PC 인터넷 전화 시스템에 대하여 기술한다. 구현 구성요소는 클라이언트와 서버로 구분된다. 클라이언트인 SIP UA(User Agent)는 MS Windows 98/2000에서 동작하며 Visual C++를 이용하여 구현하였다. 서버는 SIP Redirect Server와 사용자 등록을 위한 SIP Registrar를 Linux 환경에서 C++를 이용하여 구현하였다. SIP Registrar는 DB와 연동이 되며 MySQL 서버를 이용하였다. -
라우터나 스위치 같은 네트워크상의 접근 포인트에서 트래픽들에 대한 불공정 큐잉은 서비스의 성능을 저하시킬 뿐만 아니라 불필요한 병목을 일으킬 우려가 많기 때문에 트래픽들에 대한 공정한 패킷 스케줄링 기법들이 많이 연구되고 있다[2]. 그 중에서 서비스 할당량 SQ(Service Quantum)와 결손 계측자 DC(Deficit Counter)를 사용하는 DRR 기법은 다른 것들에 비해 작업 복잡도가 낮고 보다 정확한 공정성을 보장하는 패킷 스케줄링 기법이다. 그러나 이 기법은 TCP 프로토콜의 재전송 타이머에 의해 검출된 전송이 실패된 패킷을 고려하지 않고 있다. 본 논문에서는 TCP 프로토콜의 재전송 타이머에 의해 검출된 전송이 실패된 TCP 패킷을 관리하기 위한 추가적인 큐를 두어 기존의 DRR 보다 정확한 공정성을 보장하는 기법을 제안한다.
-
본 논문은 작은 fanout에 대한 불공정성과 hot-spot의 문제를 해결하기 위해 공정하게 입력포트에 접근하여 복사망으로 들어갈 수 있는 멀티캐스트 스위치를 제안하고자 한다. 제안된 스위치는 큰 fanout에 대한 작은 fanout을 가진 입력포트에 도착한 패킷의 불공정한 대우를 해결하여 시스템 전체 지연시간을 줄여 산출량을 극대화할 수 있다.
-
본 논문에서는 ATM 기반 MPLS망에서 라우터의 레이블 공간을 효율적으로 사용하여 망의 확장성을 높이기 위한 방안인 레이블 통합 기능과 차등서비스를 지원하기 위하여 우선 순위 제어 알고리즘을 적용한 스위치 구조를 제안하고 이를 구현한다. 차등서비스(Differentiated Service)를 제공함에 있어서 레이블 통합 기능을 수행할 수 있는 적합한 구조를 제안하며, 망 폭주 발생 가능성이 있을 시 EPD(Early Packet Discard) 알고리즘을 통한 적응적 폭주 제어를 행함으로써 네트워크 자원의 낭비를 막고, VC-merge와 Non VC-merge 기법을 시뮬레이션을 통해 각각 비교 분석하였다. 또한 고속의 Switching을 위해 Input Queueing 방식과 Pipeline구조의 scheduler을 적용하였으며 제안한 스위치를 VHDL 모델링을 통하여 설계하고, 삼성 0.5um SOG 공정으로 칩을 제작한다.
-
3GPP2 방식에서는 Macro Mobility 지원을 위하여 MIP를 이용하며 PDSN은 FA의 기능을 수행한다. PDSN 관리 영역 내의 하나의 RN에서 다른 RN으로 이동시에 지원되는 이동성을 Micro Mobility라 한다. Micro Mobility에서 Seamless한 핸드오프를 위해 RN간에 멀티캐스트 그룹 메커니즘을 이용할 경우, 핸드오프 예상시간에 따라 등급별로 버퍼를 다르게 할당하여 멀티캐스트 하는 방법과 단순 멀티캐스트 하는 방법이 있다. 본 논문은 Micro Mobility를 지원하기 위한 멀티캐스트 그룹 메커니즘 기반의 Seamless 핸드오프 알고리즘에서 등급별로 버퍼를 다르게 할당할 경우와 단순 멀티캐스트 할 경우의 블록킹 확률을 비교 분석한다.
-
IMT-2000은 유선통신 시장에서 확고히 자리잡은 인터넷 서비스와 멀티미디어 고속 데이터 정보를 무선으로 공급하고자 하는 사용자의 요구를 충족시키기 위해 등장하였다. 그러나 이러한 서비스는 무선망을 통하여 제공되기 때문에 무선망의 특성상 전송로가 노출되어 허가 받지 않은 사용자에 의한 불법적인 절취사용과 공유된 전송매체를 통한 전파의 도청 등의 문제점을 가지고 있다. 이러한 문제를 해결하기 위해 본 논문에서는 IMT-2000에서 사용자 식별을 위한 쌍방향 인증 프로토콜을 설계하고 그 성능을 평가하였다.
-
최근 들어 인터넷의 사용이 급격히 증가함에 따라 인터넷망에서는 패킷 전달의 고속성, 확장성 뿐만 아니라 QoS 보장을 요구하게 되었다. 이러한 요구를 수용하기 위해 DiffServ와 MPLS 기술이 대두되었고, 망 발전단계에서의 경제성, 융통성, 기술의 효용성을 고려하여 본 논문에서는 DiffServ와 MPLS의 연동 프로토콜을 제안하였다. 이를 위하여 MPLS망과 DiffServ망에서 QoS 제공을 위한 요소들을 분석하고, 이를 바탕으로 연동 프로토콜의 서비스 프리미티브와 메시지를 정의하여 DiffServ와 MPLS 망간 연동 프로토콜을 설계하고 구현하였다.
-
전력연구원에서는 기존 사내 통신망 트래픽 분석을 통해 최적의 네트워크 모델을 설계하고 설계된 모델을 기반으로 시뮬레이션을 수행함으로써 향후 트래픽 증가와 수요 현황을 토대로 한 중장기적인 관정에서의 바람직한 네트워크 모델을 제시할 수 있는 방향을 제시하기 위한 연구를 수행하고 있다. 본 논문에서는 해당 연구와 관련하여 도출한 네트워크 설계안와 시뮬레이션 결과에 대해 기술하고 있다.
-
본 논문은 무선 에플리케이션 프로토콜 Specification에서 제시하고 있는 WTA(Wireless Telephony Application) 를 기초로 네트워크에서 발생한 실시간 Event를 처리할 수 있는 모바일 클라이언트 및 WTA서버에 대한 설계와 구현에 대해서 기술한다. 또한 네트워크 이벤트 및 사용자가 발생시킨 이벤트를 디바이스에 독립적으로 처리할 수 있는 WTA 라이브러리와 필요한 컨텐츠를 실시간으로 브라우징하기 위한 Repository 에 대해 기술한다. 전체적인 WTA 환경 구조는 크게 2개의 물리적 구조인 Mobile Client와 WTA Server로 구현되어있다. Mobile Client의 내부 모듈은 표준 WAE 사용자 에이전트(Standard WAE User Agent)의 확장인 WTA 사용자 에이전트 모듈(WTA User-Agent Module), 필요한 resource를 서버로 요청하고 저장하는 채널 인스톨 모듈(Channel Install Module), network로부터 발생한 Event를 처리하는 이벤트 핸들러 모듈(Event Handler Module), mobile network 기능들(e.g. setting up calls)과 device specific feature(e.g. manipulating the phonebook)를 다루는 WTA 스크립트 라이브러리(WTA Script Library), Phonebook 엑세스 모듈(Phonebook Access Module), 실시간으로 즉각 이벤트에 반응하기 위한 Repository로 구성되어있고, WTA Server는 Client가 요청한 Content(services)를 전달 해 주는 컨텐트 전달 모듈(Content Deliver Module)과 서버 Phonebook 엑세스 모들(Server Phonebook Access Module)로 구성되어 있다.
-
고속 인터넷과 멀티미디어 관련 기술의 발달에 따라 통합 멀티미디어 서비스의 기반 구축이 활발히 진행되고 있으며, 이에 따라 단순 이미지, 텍스트만으로 구성되었던 기존의 웹 서비스 환경은 급격히 변화하고 있다. 그러나, 과거의 정적인 텍스트 위주의 고정된 내용을 표현하는 웹 페이지 저작으로는 멀티미디어에 대한 급격히 증대되는 사용자의 요구를 수용할 수 없게 되었다. 이에 따라 1998년도에 시간에 기반을 둔 멀티미디어 데이터의 통합 및 동기화를 위한 효과적인 프리젠테이션(Presentation)을 기술할 수 있는 SMIL(Synchronized Multimedia Integration Language)이 W3C(World Wide Web Consortium)에 의해 제안되었다. SMIL은 XML(eXended Markup Language)에 기반 한 선언적 마크업(Markup) 언어이며 텍스트 편집기 등으로 쉽게 저작할 수 있으나, 태그(Tag)기반 언어이므로 태그의 사용법을 숙지하여야만 효과적인 멀티미디어 프리젠테이션 제작이 가능하다. 이러한 난점을 극복하기 위해 본 논문에서는 Java를 기반으로 한 SMIL 문서 템플릿 기능과 멀티미디어 소스의 미리 보기 기능을 지원하는 SMIL 저작도구의 설계, 구현에 대하여 서술한다.
-
무선 LAN 환경의 증가로 인하여 Mobile IP를 기반으로 하는 이동 호스트의 핸드오프 횟수가 증가함에 따라 핸드오프 수행 시 발생하는 패킷 손실, 지연 시간, 오버헤드를 최소화하기 위하여 더 향상된 핸드오프 기법을 제안한다. 제안된 핸드오프 기법은 다음 셀 예측 (Next-Cell Prediction)기법으로 무선 LAN 기술을 이용하며, 현재 FA(Foreign Agent)가 아닌 이동 호스트가 방문할 FA에 패킷을 버퍼링 하고, 버퍼링 된 패킷의 포워딩 시간을 최소로 하며, 셀 사이를 이동할 때에 두 셀의 영역이 중첩되는 지점에서의 계층 이동 여부를 시그널의 세기를 측정하여 결정함으로써 성능 향상을 가져온다.
-
본 논문은 한국전자통신연구원에서 개발하고 있는 HANbit ACE2000 교환기 기반 MPLS 시스템의 장애처리 기능의 구현 내용을 설명한다. 본 시스템의 장애처리는 장애검출(Fault Detection), 장애격리(Fault isolation), 장애진단(Fault Diagnose), 장애복구(Fault Recovery)와 같은 일련의 과정을 통하여 수행된다. 본 장애처리 기능의 특징은 장애발생시 시스템의 영향을 최소화하여 최대한 서비스의 연속성을 유지할 수 있도록 설계되었다.
-
최근 정보통신 기술 발전 및 초고속 통신망의 발달로 인한 인터넷 망(network)상에서의 방송과 통신이 융합되는 추세가 가속화되고 있다. 이에 스트리밍(Streaming) 기술을 기반으로 한 멀티미디어 데이터의 서비스와 데이터 정보의 푸시(push) 기술을 결합하여 인터넷과 고속망상에서의 원활한 실시간 전송 서비스를 위하여 다중 서버를 지원하는 3-tier 방식의 스트리밍 시스템을 구현하였다. 구현된 시스템은 실시간 전송 프로토콜인 RTP(Real-time Transport Protocol)를 이용하여 송신자에게 멀티미디어 스트리밍 서비스를 제공하며, VOD(Video on Demand) 및 실시간 방송 서비스를 제공하는 분산 멀티미디어 스트리밍 전송 시스템이다. 전체 시스템은 인터넷 방송 서비스 제공을 위한 VOD 서버, 실시간 방송 서버 및 푸시 서버와 멀티미디어의 실시간 재생을 위한 클라이언트 인터페이스 등으로 구성되어 있으며, 안정적인 서비스를 위한 미들웨어에서의 부하분배 및 채널 정보의 관리를 가능하게 하였다.
-
오늘날 매우 널리 사용되는 TCP/IP 프로토콜은 많은 보안적 흠을 가지고 있다. 시퀸스 번호를 스푸핑, 소스 번호를 스푸핑, 인증 공격 등 많은 류의 공격이 이런 흠을 통해서 행해지고 있다. 또한 근원적으로 패킷의 TCP헤더 필드의 포트 번호와 IP 헤더 필드의 주소 번호를 분석하여 포트번호와 IP번호를 알아내어 상대방을 공격한다. 이에 상대방으로부터 어드레스 번호를 은닉하거나 생략하여 전송가능하여 상대방이 패킷을 분석하기 어렵게 만들어 TCP/IP 패킷의 정보를 보호하고자 한다. 이에 본 논문은 MPLS 영역에서 IP 패킷의 헤더의 주소 필드 영역을 LER에서 임의의 매핑 변수에 의해 대체함으로써 MPLS 영역에서의 IP 패킷은 IP 주소 번호를 생략할 수 있다. 이에 본 논문에서는 IP 헤더의 Address field를 제거하기위한 LER을 제안하고 LER-to-LER의 메커니즘을 제시한다.
-
본 논문에서는 네트워크와 PC 를 통합적으로 관리할 수 있는 시스템을 설계하고 구현하는 것을 목표로 한다. 본 시스템의 기능으로는 PC 의 시스템 정보관리기능, 네트워크 정보기능, 원격관리등의 기능과 라우터의 회선 관리 및 성능분석 기능이 있다. 기존의 개별관리 개념을 탈피하여 소규모 네트워크에서 PC 와 라우터나 스위치허브와 같은 네트워크 장비를 통합적으로 관리하여 네트워크의 상황을 보다 정확하게 파악하고 능동적으로 대처할 수 있는 방안을 모색하고자 한다.
-
최근 인터넷이 발전함에 따라 XML 을 이용한 기업간문서교류(Business-To-Business)에 관한 많은 연구 개발이 이뤄지고 있다. DTD(Document Type Definition)는 인터넷 문서 포맷을 지정하는 W3C 같은 곳에서 지정된 XML, XSL, SVG, SMIL 과 같은 문서들에 대한 Scheme를 정의하는 문서로 Markup 언어의 Element 와 Attribute 등을 정의한다. 본 논문에서는 이동 에이전트 기술을 이용하여 BtoB에 적합한 DTD 공유 기법을 제시한다. 이를 위해, 분산되어져 있는 DTD 서버간의 효율적인 연결 기법을 제시하고, DTD에 대한 검색 및 동기화에 대한 기법을 제시하고자 한다.
-
인터넷 기술이 비약적으로 발전하면서, 인터넷을 통해서 여러 가지 정보를 주고받고 있다. 특히 은행 업무, 쇼핑 등 인터넷을 기반으로 행하는 전자상거래가 이미 일부에서 활발히 시행되고 있다. 최근 이외의 다양한 분야에서도 새로운 응용에 XML 을 적용하고 있다. W3C 가 주도적으로 표준화하고 있는 XML 은 SGML 의 부분집합으로서 문서의 내용에 관련된 태그를 사용자가 직접 정의해 확장성을 제공하고 있다. 그러나 이러한 XML 문서의 전송 중 개인정보 유출에 대한 위협이 있을 수 있는데, 본 논문에서는 신뢰성 있는 전송을 제공하기 위해 정보교환의 새로운 패러다임으로 등장한 XML 과 멀티캐스트 기술을 기반으로 한 암호화 메시지 전송 시스템을 설계하였다.