• Journal of KIISE:Computer Systems and Theory
• /
• v.29 no.6
• /
• pp.331-339
• /
• 2002

This paper presents a garbage collection protocol for checkpoints and message logs which are staved on the stable storage or volatile storage for fault tolerancy. The previous works of garbage collections in coordinated checkpointing protocol delete all the checkpoints except for the last checkpoints on earth processes. But implemented in top of reliable communication protocol like as TCP/IP, rollback recovery protocol based on only last checkpoints makes sympathetic rollback. We show that the old checkpoints or message logs except for the last checkpoints have to be preserved in order to replay the lost message. And we define the conditions for garbage collection of checkpoints and message logs for lost messages and present the garbage collection algorithm for checkpoints and message logs in coordinated checkpointing protocol. Since the proposed algorithm uses process information for lost message piggybacked with messages, the additional messages for garbage collection is not required The proposed garbage collection algorithm makes 'the lazy garbage collectioneffect', because relying on the piggybacked checked checkpoint information in send/receive message. But 'the lazy garbage collection effect'does not break the consistency of the whole systems.

• KIPS Transactions on Computer and Communication Systems
• /
• v.3 no.10
• /
• pp.357-364
• /
• 2014

The first mission for the IoT based hyper-connectivity communication is developing a device-to-device communication technique in infra-less low-power and lossy networks. In a low-power and lossy wireless network, IoT devices and routers cannot keep the original path toward the destination since they have the limited memory. Different from the previous light-weight routing protocols focusing on the reduction of the control messages, the proposed scheme provides the light-weight IPv6 address auto-configuration, IPv6 neighbor discovery and routing protocol in a IoT capable infra-less wireless networks with the bloom filer and enhanced rank concepts. And for the first time we evaluate our proposed scheme based on the modeling of various probability distributions in the IoT environments with the lossy wireless link. Specifically, the proposed enhanced RPL based light-weight routing protocol improves the robustness with the multi-paths locally established based on the enhanced rank concepts even though lossy wireless links are existed. We showed the improvements of the proposed scheme up to 40% than the RPL based protocol.

• Proceedings of the KIEE Conference
• /
• 2011.07a
• /
• pp.1828-1829
• /
• 2011

본 논문에서는 KEPCO가 사업화중인 AMI(Advanced Metering Infrastructure)시스템을 이용하여 변압기 2차 측에서의 전력공급량 측정과 수용가로부터의 전력사용량 수집하고, 상기 전력사용량의 차이를 비교 분석하여 통상적인 전력 손실 및 도전감시를 수행할 수 있는 방법을 소개하고자 한다. 전력 감시모듈은 전원 공급부, 전류 및 전압 감지부, 수집한 전류 및 전압을 이용하여 각종 정보를 생성하는 엔진부 및 데이터 통신부로 구성된다. 전력손실 및 도전감시 방법은 전자식 전력량계가 생성하는 LP(Load Profile)의 15분 기록주기를 기준으로 전력공급량과 전력 사용량을 비교 분석하여 통상적인 전력 손실률을 산출한다.

• Information and Communications Magazine
• /
• v.29 no.3
• /
• pp.68-74
• /
• 2012

본 논문은 네트워크 코딩을 이용하여 멀티미디어와 같은 지연 민감성 손실 내성 데이터를 전송하는데 있어서 효율적인 방안으로 제시된 근사복호법에 관하여 알아 본다. 네트워크 코딩은 채널 환경과 같은 외적 요인에 의하여 패킷손실이 발생할 경우, 함께 인코딩된 모든 원전 데이터 복구가 불가능 할 수 있다는 한계점이 존재한다. 근사복호법은 네트워크 코딩된 데이터를 원천 데이터의 상관성을 이용하여 디코딩하는 해법으로, 손실내성 지연민감성데이터의 실시간 전송 문제의 해결책으로 제시하였다. 본 논문에서는 근사복호법에 대하여 알아보고, 여러 원천 데이터 상관 모델 중 선형상관관계를 가진 원천 데이터에 근사복호법을 적용하는 방법에 대하여 알아본다.

• Journal of Digital Contents Society
• /
• v.6 no.2
• /
• pp.113-118
• /
• 2005

In this paper, the reconstruction scheme of lost block in the transmission of block coded image is proposed. Due to differential coding of dc coefficient in JPEG images when JPEG image are transmitted over wireless communications, the effect of errors can destroy entire blocks of the image. Therefore, we aim to reconstruct the lost information using correlation between the lost block and its neighbor blocks. In order to evaluate the performance of this scheme, we inserted some intentional block error into the test images. And we obtained good results objectively and subjectively by experiments.

• Bulletin of the Korean Institute for Industrial Safety
• /
• v.1 no.1
• /
• pp.11-16
• /
• 2001

과학과 산업의 발전에 따라 공정안전기술도 새롭게 발전되어 가고 있음에도 불구하고 공정산업에서의 폭발사고가 자주 발생하고 있으며, 사고가 발생할 경우 대규모의 인명 덴 재산 손실을 초래하여 왔다. 우리나라의 경우 화학장치 산업이 1960년대 시작되어 많은 부분들이 교체되어야 할 주기를 지났거나 교체해야 할 상태에 있고, 이에 따라 신설 또는 증설공사 등으로 폭발위험성이 높은 것으로 보고되고 있다. 화학공정에는 가연성 위험물이나 폭발성 물질들이 대량으로 취급되고 있기 때문에 비록 적은 공정이라도 화재나 폭발이 발생하면 대규모의 피해를 초래한다. 특히 화학공정산업에서 사고로 발생하는 손실의 2/3 이상이 폭발사고에 의한 것으로 보고되고 있다. 즉 총 손실의 약 75%가 폭발사고에 의한 것이며 약 20%가 화재이고 나머지는 독성과 관련된 것으로 나타나 있다. 화학공정에서의 폭발 사고에 의한 피해 관련정보는 많은 자료에 의해 보고되고 있다. 실제로 막대한 파괴와 인명손실을 가져오는 과압은 일반적으로 폭발에서 발생되는 최대 압력인 6-8kg/$\textrm{cm}^2$ 보다도 훨씬 낮다.(중략)

• Proceedings of the KIEE Conference
• /
• 2003.07d
• /
• pp.2570-2572
• /
• 2003

본 논문은 웨이블릿을 적용하여 영상의 다중 압축에 대하여 논한다. 정보 전송에서 가장 중요시되는 것은 전송 속도이고, 이 전송 속도는 데이터의 용량에 반비례한다. 따라서 고용량의 데이터를 전송하는데는 많은 불이익이 따르게 되므로 데이터 압축이 필요하게 되었다. 하지만 압축률은 데이터의 손실에 비례하므로 높은 압축률을 사용할 경우 많은 데이터를 손실하게 된다. 본 논문에서는 수많은 데이터 중에서도 많이 사용되는 영상 데이터에 웨이블릿 변환을 적용하여 영상 데이터를 다중 압축함으로서 압축률을 높이고 영상 데이터의 손실을 최대한 줄이는 방법을 보였다. 결론적으로, 영상데이터에 웨이블릿을 적용하여 다중 압축을 함으로서 같은 압축률에서 영상 데이터의 손실을 일반적인 1단계 변환 압축 방법보다 줄이게 되었음을 보였다.

• Journal of the Korea Institute of Information and Communication Engineering
• /
• v.7 no.1
• /
• pp.142-148
• /
• 2003

We compress medical images in order to solve problems both of request of storage mediums and of a low network speed. In this paper, integration compression environment has been developed for unity of various compression methods. Various compression methods that are implemented by integration compression environment, RLC, Lossless JPEG, and JPEG, comply with the DICOM 3.0. A compression method using DWT is implemented at it. And a unit method of Lossless compression method and lossy compression method is designed to improve images quality and to progress compression ratio. Diverse medical images can be compressed by each compression method. And integration compression environment is operated together database so that information of medical images is administered.

• Journal of KIISE:Information Networking
• /
• v.28 no.1
• /
• pp.143-153
• /
• 2001

본 논문에서는 에드-혹 망의 멀티캐스트 라우팅 프로토콜인 ODMRP(On-Demand Multicast Routing Protocol)를 확장한 PatchODMRP를 제안한다. ODMRP는 네트워크 상에서 멀티캐스트그룹의 송신원으로부터 수신원에 이르는 경로 상에 있는 노드들을 FG(Forwarding Group) 노드로 선출하여 이들이 해당 멀티캐스트그룹에 속하는 패킷을 모두 플러딩하도록 함으로써 멀티캐스트 그룹데이타 전송을 담당하는 메쉬를 구성하도록 하는 방안이다. 그런데 ODMRP는 주기적으로 이 메쉬를 구성하는 FG 노드들을 재 선정하기 때문에 이 주기가 길어지면 메쉬 구성이 네트워크 노드들의 이동성을 따라가지 못해 메쉬분리가 발생하고 데이터가 손실될수 있다. 반면에 이 주기를 짧게 하면 오버헤드가 지나치게 커질수 있다. 특히 송신원의 수가 적은 경우 ODMRP의 메쉬는 매우 성기게 형성되는데 이때 호스트들의 이동성이 크면 메쉬 연결을 유지하기 위하여 이 주기를 짧게 잡아주거나 높은 데이터 손실율을 감수해야한다. 본 논문에서는 이 문제점을 해결하고자 각 FG 노드들이 BEACON 신호를 이용해 자신에 인접한 메쉬에 손실이 발생한 것을 인지하고 이를 국부적인 플러딩을 통하여 빠르게 복구하는 메커니즘을 ODMRP에 추가한 PatchODMRP 방식을 제안한다. 시뮬레이션을 통하여 기존의 ODMRP와 제안하는 PatchODMRP의 성능을 비교한 결과 PatchODMRP가 호스트의 이동성에 훨씬 강하며 ODMRP에 비하여 낮은 오버헤드로 높은 데이터 전송률을 제공할 수 있음을 보여주었다.

• Annual Conference on Human and Language Technology
• /
• 2018.10a
• /
• pp.185-188
• /
• 2018

띄어쓰기와 문장 경계 인식은 그 성능에 따라 자연어 분석 단계에서 오류를 크게 전파하기 때문에 굉장히 중요한 문제로 인식되고 있지만 각각 서로 다른 자질을 사용하는 문제 때문에 각각 다른 모델을 사용해 순차적으로 해결하였다. 그러나 띄어쓰기와 문장 경계 인식은 완전히 다른 문제라고는 볼 수 없으며 두 모델의 순차적 수행은 앞선 모델의 오류가 다음 모델에 전파될 뿐만 아니라 시간 복잡도가 높아진다는 문제점이 있다. 본 논문에서는 띄어쓰기와 문장 경계 인식을 하나의 문제로 보고 한 번에 처리하는 다중 클래스 분류 시스템을 통해 시간 복잡도 문제를 해결하고 다중 손실 선형 결합을 사용하여 띄어쓰기와 문장 경계 인식이 서로 다른 자질을 사용하는 문제를 해결했다. 최종 모델은 띄어쓰기와 문장 경계 인식 기본 모델보다 각각 3.98%p, 0.34%p 증가한 성능을 보였다. 시간 복잡도 면에서도 단일 모델의 순차적 수행 시간보다 38.7% 감소한 수행 시간을 보였다.