• Proceedings of the Korean Information Science Society Conference
• /
• 2002.04b
• /
• pp.193-195
• /
• 2002

최근 근자상거래와 같은 웹 기반 응용프로그램에서는 높은 가용성과 확장성을 가지며 빠른 응답시간을 갖는 데이터베이스에 대한 필요성이 대두되고 있다. 이러한 요구에 대한 해결책의 하나로 비공유 구조의 클러스터 시스템을 구성하고 분활과 복제정책을 사용한다. 즉, 해쉬함수나 범위값에 의해 분할하여 여러 노드에 분산 시키고 서로 다른 노드에 마스터와 백업을 두어 가용성을 높이고 있다. 그러나 기존의 방법은 하나의 갱신 질의에 대해서 마스터와 백업에 각각 질의를 보내주어야 하고 온라인 확장시에는 모든 마스터와 백업의 데이터가 재구성되어야 하므로 네트워크 비용이 크다는 문제점이 있다. 따라서, 본 논문에서는 이러한 네트워크 비용을 줄이기 위한 변형된 분활 기법을 제안한다. 제안된 기법에서 마스터는 기존의 기법과 동일한 방법으로 저장하나 백업은 네트워크를 통해 지정된 노드로 포워딩을 하지 않고 질의를 받은 서버에 그대로 저장함으로써 클러스터를 구성하는 노드 사이에 통신 비용을 줄인다. 또한 온라인 확장에서는 기존의 기법과 달리 백업데이터는 같은 서버의 마스터데이터와 중복되는 것만 이동시킴으로써 데이터 이동비용을 줄이며, 전체 트랜잭션 처리량을 높인다.

• Journal of the Korea Academia-Industrial cooperation Society
• /
• v.14 no.10
• /
• pp.5156-5161
• /
• 2013

In distributed spatial data stream processing, processed tuples of downstream nodes are replicated to the upstream node in order to increase the utilization of distributed nodes and to recover the whole system for the case of system failure. However, while the data input rate increases and multiple downstream nodes share the operation result of the upstream node, the data which stores to output queues as a backup can be lost since the deletion operation delay may be occurred by the delay of the tuple processing of upstream node. In this paper, the adaptive upstream backup scheme based on operation throughput in distributed spatial data stream system is proposed. This method can cut down the average load rate of nodes by efficient spatial operation migration as it processes spatial temporal data stream, and it can minimize the data loss by fluid change of backup mode. The experiments show the proposed approach can prevent data loss and can decrease, on average, 20% of CPU utilization by node monitoring.

• Proceedings of the Korean Information Science Society Conference
• /
• 2000.10c
• /
• pp.147-149
• /
• 2000

프로세서와 네트워크의 발달로 클러스터 시스템은 웹 기반 응용분야 등에서 수요가 증가하고 있다. 화상회의, VOD, 온라인 게임, 상품 및 주식거래 등과 같은 실시간 서비스를 제공하기 위해 클러스터 시스템에서의 라우팅은 결함이 발생한 경우에도 마감시간 안에 실시간 연결이 이루어져야 한다. 본 논문에서는 여러 개의 노드로 구성되어 있으며, 동일한 작업을 수행하는 노드들이 그룹을 이룬 클러스터 시스템에서 백업 채널과 백업 노드를 예약하는 결함 허용 실시간 연결방법을 제안하고 신뢰도를 분석한다. 또한 일반 네트워크 환경의 라우팅만을 사용한 시스템과 백업 채널을 사용하는 시스템의 QoS를 비교하기 위해 시뮬레이션을 수행한다.

• Journal of KIISE:Information Networking
• /
• v.32 no.6
• /
• pp.745-752
• /
• 2005

BGP is a unique routing protocol in broadband internet. It chooses routing paths considering internet hierarchy and local policies. As BGP routers selectively bypass routing information to a subset of neighboring BGP routers, connectivity by way of a series of links between source and destination nodes does not mean reachability of routing information of the two. In emergency when BGP routers or links over wide range are not available, BGP routers have to use links that are not normally used to keep reachability. This paper listed out the requirements for BGP backup routing and proposed a routing solution that hides most demerits in currently published ones. The proposed backup operates in three tiers according to network damage. Under this rule, BGP routers use tier-0 routing paths at normal. If networks are impaired, they choose tier-1 paths. If networks are seriously damaged, tier-2 paths are allowed to use. Also this paper proves that the proposed backup guarantees stability and safeness. As results, the proposed backup is very adaptive to light network damages as well as serious ones and provides strong routing reachability at all times.

• Proceedings of the Korea Information Processing Society Conference
• /
• 2012.04a
• /
• pp.1030-1032
• /
• 2012

클러스터 기반 라우팅 방법에서 클러스터 헤드에 고장이 발생하면, 전달되지 못하는 센서 데이터가 존재한다. 이를 해결하기 위해 각 클러스터마다 백업 클러스터 헤드를 지정함으로써 원래의 클러스터 헤드에 고장이 발생했을 때 백업 클러스터 헤드가 그 역할을 대신하도록 하는 방법이 연구되고 있다. 백업 클러스터 헤드를 이용한 방법에서는 어떤 노드를 백업 클러스터 헤드로 선출하느냐에 따라 무선센서네트워크의 성능이 좌우된다. 따라서, 본 논문에서는 무선센서네트워크의 에너지 효율성을 높이기 위해 퍼지를 이용하여 각 클러스터의 백업 클러스터 헤드를 선출하는 방법을 제안한다.

• Journal of KIISE:Information Networking
• /
• v.36 no.4
• /
• pp.339-350
• /
• 2009

In wireless sensor networks, the limited battery resources of sensor nodes have a direct impact on network lifetime. To reduce unnecessary power consumption, it is often the case that only a minimum number of sensor nodes operate in active mode while the others are kept in sleep mode. In such a case, however, the network service can be easily unreliable if any active node is unable to perform its sensing or communication function because of an unexpected failure. Thus, for achieving reliable sensing, it is important to maintain the sensing level even when some sensor nodes fail. In this paper, we propose a new fault-tolerance scheme, called FCP(Fault-tolerant Coverage Preserving), that gives an efficient way to handle the degradation of the sensing level caused by sensor node failures. In the proposed FCP scheme, a set of backup nodes are pre-designated for each active node to be used to replace the active node in case of its failure. Experimental results show that the FCP scheme provides enhanced performance with reduced overhead in terms of sensing coverage preserving, the number of backup nodes and the amount of control messages. On the average, the percentage of coverage preserving is improved by 87.2% while the additional number of backup nodes and the additional amount of control messages are reduced by 57.6% and 99.5%, respectively, compared with previous fault-tolerance schemes.

• Proceedings of the Korean Information Science Society Conference
• /
• 2011.06a
• /
• pp.539-542
• /
• 2011

TAR와 같은 아카이브 포맷에는 파일 중복을 제거하는 기능이 포함되어 있지 않아서 리눅스 배포 미러와 같이 버전단위로 저장되는 시스템에서 디스크 공간의 낭비가 발생하였다. 본 연구에서는 파일 중복 제거 기능을 추가한 TAR형태의 압축 포맷인 DTAR와 이를 제어하는 DTM 유틸리티를 제안하였다. 주요 아이디어는 클라이언트에서 DTAR 생성 시, 헤더에 SHA1 해시 정보를 추가하여 DTM 유틸리티를 통해 SHA1 해시를 노드로 하는 R-B Tree를 생성하고 이를 서버에 저장된 해시 정보와 비교하여 DTAR내에서 중복이 없는 파일을 선택적으로 파일을 압축하고 서버로 백업하고 관리하는 것이다. 실험 결과 DTM을 통한 백업은 중복 데이터가 누적될수록 DTAR가 tar.gz보다 공간적인 측면이나 백업을 위한 데이터 패킷 전송 시간에서 크게 향상된 성능을 보였다.

• Proceedings of the Korea Information Processing Society Conference
• /
• 2011.11a
• /
• pp.599-601
• /
• 2011

무선 센서 네트워크를 구성하는 센서노드들이 클러스터를 구성하고 선출된 클러스터 헤드가 클러스터 내의 센서노드들로부터 데이터를 받아서 병합한 다음, 기지국으로 데이터를 전달하는 클러스터 기반 라우팅 방법이 연구되어 왔다. 이 클러스터 기반 라우팅 방법에서 클러스터 헤드에 고장이 발생한다면, 해당 클러스터의 데이터는 기지국으로 전달할 수 없어 데이터 신뢰성에 문제가 생긴다. 이러한 문제를 해결하기 위해, 본 논문에서는 고장감내를 지원하는 클러스터 기반 라우팅 방법을 제안한다. 제안한 방법은 각 클러스터마다 백업 클러스터 헤드를 지정하여 원래의 클러스터 헤드에 고장이 발생한다면 백업 클러스터 헤드가 그 역할을 대신하도록 함으로써 데이터 전달의 신뢰성을 보장한다.

• The Journal of Korean Institute of Communications and Information Sciences
• /
• v.27 no.2C
• /
• pp.131-142
• /
• 2002

It is Proposed thatthe Algorithm for Self healing to restoration the backup VP Occurrence Error in ATM Network. This study focuses on self-healing algorithm to restore failed VP. and backup-VP algorithm, one of the popular self-healing algorithm, is applied in this study. The problem with the existing algorithm is that when backup-VP is failed, there is no solution. This study proposes backup-VP algorithm to guarantee QoS in accordance with class. This study evaluates the effect of failure and proposes two algorithms. One is a disjointed path group to node pair class, and the other is one that applied different backup-VP case by case. Through simulation network restoring ability is compared, analyzed and synthesized.

• Proceedings of the Korea Information Processing Society Conference
• /
• 2007.05a
• /
• pp.1364-1367
• /
• 2007

오버레이 멀티캐스트는 기존의 IP 멀티캐스트와 달리 Infrastructure의 도움 없이 멀티캐스트 기능을 수행하지만 갑작스런 노드의 이탈이나 장애 발생 시 트리의 복구가 필요하다. 본 논문에서는 이를 위해 각 노드의 Out-degree 자원을 미리 예약하여 트리 복구 시 예약된 노드에게 서비스를 요청하는 방안을 제시한다. 제시된 방안은 백업 노드로 인해 신속한 트리의 복구가 가능하다. 시뮬레이션을 통해 제시한 방안이 기존의 방안에 비해 보다 작은 복구 시간을 필요로 하며 부모 노드의 이탈로 인해 많은 수의 노드가 영향을 받는 상황에서 더욱 효과적으로 동작함을 보여주고 있다.