• Proceedings of the Korea Information Processing Society Conference
• /
• 2002.11a
• /
• pp.197-200
• /
• 2002

최근 분산 컴퓨팅 환경에서 데이터와 서비스의 복제는 통신 비용의 감소, 데이터 가용성 증가, 그리고 단일 서버의 병목현상을 피하기 위해 필수적이다. 기존의 대표적인 복제 프로토콜로 네트워크를 논리적으로 구성하는 Tree quorum 프로토콜과 Grid 프로토콜이 있다. Tree quorum 프로토콜은 최선의 경우 가장 우수한 읽기 성능을 보이는 반면 트리의 높이가 증가할수록 노드의 수가 기하급수적으로 증가한다는 단점을 가지고 있다. Grid 프로토콜은 읽기 동작에 있어 높은 가용성을 가지는 반면 고장이 없는 환경에서도 같은 읽기 및 쓰기 성능을 보이는 단점을 가지고 있다. 따라서 본 논문에서는 기존의 복제 프로토콜이 가지는 문제점을 해결하고, 복제 노드의 추가와 삭제가 보다 용이한 하이브리드 복제 프로토콜을 제안한다. 제안된 복제 프로토콜은 같은 수의 노드를 갖는 tree quorum 프로토콜에 비해 적은 읽기 비용을 가지며, 효율적인 노드의 구성을 통해 기존 복제 프로토콜보다 높은 데이터의 가용성을 가진다.

• Journal of KIISE:Computer Systems and Theory
• /
• v.31 no.9
• /
• pp.503-513
• /
• 2004

In large distributed systems, replications of data and service are needed to decrease communication cost, increase availability, and avoid single server bottleneck. Tree Quorum protocol is a representative replication protocol, which exploits a logical structure. Tree quorum protocol is one of the replication protocols allowing low read cost only in the best case, while the number of replicas exponentially increases as the level grows. In this paper, thus, we propose a new replication protocol, called symmetric tree protocol which efficiently solves the problem. The proposed symmetric tree protocol also requires much smaller read cost than previous protocols. We conduct cost and availability analysis of the protocols, and the proposed protocol displays comparable read availability to the tree protocol using much smaller number of nodes. Also, the symmetric tree protocol has much smaller response time than the logarithmic protocol.

• Proceedings of the Korean Information Science Society Conference
• /
• 2004.04a
• /
• pp.859-861
• /
• 2004

다중 지역으로 구성된 이동 에이전트 컴퓨팅 환경에서 결함 포용을 위한 대표적인 기법인 공간 기반 복제 기법(SRBA :Spatial-Replication-Based approach)은 이동 에이전트가 수행 중 중간 연산에 대한 빠른 결과 산출이라는 장점을 가지는 대중화된 결함 포용기법이다. 그러나 공간 기반 복제 기법을 실제 이동 에이전트 기반 컴퓨팅 환경에 적용하는데 있어서 해결되어야 하는 중요한 선결 과제 중의 하나는 단계별로 복제된 이동 에이전트들에 대한 추가 위치 관리비용을 감소시키는 것이다. 본 논문에서는 공간 기반 복제 기법에서 발생하는 불필요한 위치 관리 오버헤드를 줄이기 위해 이동에이전트를 위한 새로운 일치 관리 기법인 SRLM(Spatial Replication Location Management) 프로토콜을 제안한다. 제안된 SRLM 프로토콜은 단계군 구성시 복제된 이동 에이전트를 위한 등록 비용 및 대표 작업자에게 메시지 전달을 보강하며 메시지 전달 비용을 감소시킨다. 또한, 제안된 프로토콜은 단계 군내에서의 대표 작업자의 결함 발생시 새로운 대표 작업자의의 선출로 인한 위치 관리 문제를 해결한다.

• Proceedings of the Korea Information Processing Society Conference
• /
• 2003.05a
• /
• pp.173-176
• /
• 2003

최근 분산 컴퓨팅 환경에서 데이터와 서비스의 복제는 통신비용의 감소, 데이터 가용성 증가, 그리고 단일 서버의 병목현상을 피하기 위해 필수적이다. 기존의 대표적인 복제 프로토콜로 네트워크를 논리적으로 구성하는 Tree quorum 프로토콜이 있다 Tree quorum프로토콜은 최선의 경우 가장 우수한 읽기 성능을 보이는 반면 트리의 높이가 증가할수록 노드의 수가 기하급수적으로 증가한다는 단점을 가지고 있다. 따라서 본 논문에서는 Tree quorum 프로토콜의 장점을 가지며, 급격한 노드 증가에 따른 성능 저하 문제를 해결하기 위한 가상 트리 프로토콜을 제안한다. 제안된 가상 트리 프로토콜은 안정된 삼각형 구조의 노드 구성과 가상 구조를 통한 Quorum 프로토콜의 사용으로 Tree quorum 프로토콜에 비해 적은 읽기 비용을 가지며, 적은 수의 노드 구성에서도 높은 읽기 가용성을 갖는다.

• Journal of the Korea Institute of Information and Communication Engineering
• /
• v.10 no.6
• /
• pp.1070-1075
• /
• 2006

TETRA system provides the radio authentication service which permits only authorized radio to access network. Radio authentication is the process which checks the sameness of authentication-key(K) shared between radio and authentication center by challenge-response protocol. TETRA standard authentication protocol can prevent the clone radio to copy ISSI from accessing network, but can't prevent the clone radio to copy ISSI & authentication-key. This paper analyzes authentication-key generation/delivery/infection model in TETRA authentication system and analyzes the threat of clone radio caused by authentication-key exposure. Finally we propose the new authentication protocol which prevent the clone radio to copy ISSI & authentication-key from accessing network.

• Proceedings of the Korean Information Science Society Conference
• /
• 2005.11a
• /
• pp.541-543
• /
• 2005

원본 콘텐츠를 분산된 지역 복제서버에 복사하여 사용자의 요청에 대해 가까운 복제서버가 서비스 하도록 하는 CDN 서비스는 빠른 웹 서비스에 크게 기여하였다. 그러나 각 CDN간의 연동이 이루어지지 않아 콘텐츠 제공자 입장에서는 과다 투자가 발생하고 사용자 입장에서는 가입하지 않은 CDN 네트워크의 복제서버가 더 가까이 있다하더라고 원거리의 CDN 로부터 서비스 받아야하는 문제가 발생한다. 그러므로 본 연구에서는 CDN 네트워크간에 연동을 할 수 있는 CDI(Content Delivery Internetworking) 프로토콜을 설계하여 제안한다.

• Proceedings of the Korean Information Science Society Conference
• /
• 1998.10a
• /
• pp.311-313
• /
• 1998

이동에이전트는 독립된 객체로서 자율성을 가지고 컴퓨터를 이동하며 부연된 임무를 수행하는 프로그램이다. 이동에이전트는 코드와 데이터로 구성된 프로그램이므로 쉽게 복제될 수 있다. 이렇게 복제된 이동에이전트를 이동에이전트 클론이라 한다. 복제된 클론은 원본과 구별이 불가능하다. 이것은 에이전트의 인증을 불가능하게 만들고 예상되지 않은 에이전트의 중복 수행을 야기하며 에이전트의 내부정보 유출 공격을 위한 수단으로 사용된다. 본 논문에서는 이동에이전트 클론에 의한 이러한 문제점을 고찰하고 온라인 상에서 클론의 존재를 탐지하고 실행을 방지하며 클론을 생성한 서버를 확인하는 프로토콜을 설계한다.

• The KIPS Transactions:PartA
• /
• v.12A no.2 s.92
• /
• pp.171-180
• /
• 2005

In distributed systems data are replicated and stored at several nodes to increase the availability and overall performance. Here Quorum protocol doffing a certain set of replicas required for read/write operation exists for global concurrency control. One of the representative replication Protocols - the Tree Quorum protocol - has a drawback of rapidly growing number of replicas as the level increases, while the Grid protocol requires the same operation cost even without any failure. In this paper, thus, we propose a new replication protocol called hybrid protocol which capitalizes the merits of the existing protocols and solves the problems of them at the same time. The proposed hybrid protocol has very low operation cost in the absence of failure like the tree quorum protocol, and has relatively lower operation cost and higher availability than existing protocols when failure occurs by employing tree architecture as the overall organization while each level of the tree is organized as a row of a grid architecture. It is thus effective to be applied to survival storage system. We conduct cost and availability analysis of the proposed protocol through mathematical modeling, and response time and throughput are compared with those of the Tree Quorum protocol through computer simulation.

• The KIPS Transactions:PartA
• /
• v.13A no.5 s.102
• /
• pp.455-464
• /
• 2006

In multi-regional mobile agent computing environments, spatial replication-based approach may be used as a representative mobile agent fault-tolerance technique because it allows agent execution to make progress without blocking even in case of agent failures. However, to apply this approach to real mobile agent-based computing systems, it is essential to minimize the overhead of locating and managing mobile agents replicated on each stage. This paper presents a new mobile agent location management protocol SRLM to solve this problem. The proposed protocol allows only the primary among all the replicated workers of each stage to register with its regional server and then, significantly reduces its location updating and message delivery overheads compared with the previous protocols. Also, the protocol addresses the location management problem incurred by electing the new primary among the remaining workers at a stage in case of the primary worker's failure.

• Proceedings of the Korean Information Science Society Conference
• /
• 2001.10a
• /
• pp.682-684
• /
• 2001

디지털 컨텐cm의 지적 재산권 보호를 위한 디지털 워터마킹 기술 및 핑거프린팅의 연구가 활발히 진행되고 있다. DRM(Digital Rights Management)는 디지털 컨텐츠 지적 재산권 보호뿐만 아니라 컨텐츠 에 대한 출판, 유통 및 사용에 필요한 관리와 보호체계이다. 본 논문에서는 컨텐츠 보호 기술 중에서 컨텐츠에 대한 유통/서비스에 해당하는 기술을 만족하는 프로토콜을 제시한 것이다. 이를 위해 컨텐츠 불법복제 빛 불법사용을 방지할 수 있도륵 Agent를 이용한다. Agent는 특별한 설치가 필요 없이 컨텐츠 내에 내포되어 있게 된다. 내포된 Agent는 불법복제 및 불법사용에 대해 체크함으로써 불법복제의 사용을 차단할 수 있도록 한다.