• 제목/요약/키워드: 손실 복구

Search Result 320, Processing Time 0.034 seconds

Recovery Technique for Fail to Read of Semi-Passive Sensor Tag Data (반능동형 센서 태그 데이터의 읽기 실패 시 회복 기법)

  • Kim, Soohan;Ryu, Wooseok;Hong, Bonghee
    • Proceedings of the Korea Information Processing Society Conference
    • /
    • 2009.04a
    • /
    • pp.745-749
    • /
    • 2009
  • RFID 기술을 사용하는 환경에서는 태그와 리더간에 Radio Frequency 를 이용한 무선 통신을 하기 때문에 서로간의 데이터 손실 없이 성공적인 통신을 항상 보장하기는 어렵다. 태그가 리더 영역 내에 있다 하더라도 주변 다른 전자제품의 전파 방해나 장애물의 영향으로 인해 센서 태그로부터 센싱 데이터를 읽는 도중에 데이터 손실이 발생 할 수 있다. 이러한 센서 데이터는 콜드 체인과 같은 물류환경에서 상품을 관리하기 위하여 중요하게 사용되기 때문에 센싱 데이터를 전송하는 도중에 손실된 데이터를 복구해야 한다. 본 논문에서는 반능동형 센서 태그로부터 센싱 데이터 값을 손실 하였을 때 완전한 결과 데이터로 복구하기 위한 회복 기법을 제안한다. 이를 지원하기 위해 결과 데이터 복구 기법과 Packet Size 제어 기법을 사용한다. 이 기법들은 회복 기법이 성공적인 데이터의 읽기 연산을 보장하고, 읽기 처리 속도를 빠르게 하는데 중요한 역할을 한다.

A Service Restoration of distribution network using Genetic algorithm and Tabu search (유전 알고리즘과 Tabu Search를 이용한 배전계통 사고복구)

  • Cho, Chul-Hee;Shin, Dong-Joon;Jung, Hyeon-Soo;Kim, Jin-O
    • Proceedings of the KIEE Conference
    • /
    • 2000.07a
    • /
    • pp.382-384
    • /
    • 2000
  • 산업의 발달에 따라 배전계통의 자동화가 서서히 자리 매김하고 있다. 이에 따라 배전계통에서 발생하는 사고를 계통의 상태와 신뢰도를 동시에 만족시키고, 빠른 시간 내에 복구하는 문제는 매우 중요한 문제로 대두되고 있다. 배전계통 사고복구 문제는 많은 개폐기들의 조합에 의해 구성되어 있고, 계통의 구성상태 와 연계선로의 예비력 등 많은 제약조건들로 인하여 사고복구에 많은 시간이 걸린다. 본 논문에서는 유전 알고리즘과 Tabu Search (TS) 기법을 이용하여 계통의 사고 후 선로손실과 신뢰도손실을 최소로하는 배전계통 사고복구 알고리즘을 제안하고자 한다. 전역 최적해 탐색 및 여러 해의 동시 탐색이 가능한 유전알고리즘과 전역적 탐색은 약하지만 빠른 시간 내의 국부적 탐색(local search)이 우수한 TS를 서로 연계한 알고리즘의 우수성을 계통의 모의실험을 통하여 증명하였다.

  • PDF

Effects of Retransmission Timeouts on TCP Performance and Mitigations: A Model and Verification (재전송 타임아웃이 TCP 성능에 미치는 영향과 완화 방안들의 모델링을 통한 성능 분석)

  • 김범준;김석규;이재용
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.29 no.7B
    • /
    • pp.675-684
    • /
    • 2004
  • There have been several efforts to avoid unnecessary retransmission timeouts (RTOs), which is the main cause for TCP throughput degradation. Unnecessary RTOs can be classified into three groups according to their cause. RTOs due to multiple packet losses in the same window for TCP Reno, the most prevalent TCP version, can be avoided by TCP NewReno or using selective acknowledgement (SACK) option. RTOs occurring when a packet is lost in a window that is not large enough to trigger fast retransmit can be avoided by using the Limited Transmit algorithm. In this Paper, we comparatively analyze these schemes to cope with unnecessary RTOs by numerical analysis and simulations. On the basis of the results in this paper, TCP performance can be quantitatively predicted from the aspect of loss recovery probability. Considering that overall performance of TCP is largely dependent upon the loss recovery performance, the results shown in this paper are of great importance.

A dynamic additive transmission scheme of realtime data based on packet loss characteristics in mobile computing environment (이동 컴퓨팅 환경에는 패킷 손실 특성을 고려한 실시간 데이터의 동적 부가 전송 방법)

  • Oh, Yeun-Joo;Baek, Nak-Hoon;Lim, Kyung-Shik
    • Proceedings of the Korea Information Processing Society Conference
    • /
    • 2000.10b
    • /
    • pp.1541-1544
    • /
    • 2000
  • 본 논문은 이동 컴퓨팅 환경에서 실시간 데이터의 전송시 발생하는 패킷 손실에 관한 문제를 다룬다. 현재 인터넷 상에서의 실시간 데이터 전송은 주로 RTP/RTCP 프로토콜[1]을 이용하는데, 이 프로토콜은 안정된 전송을 보장받지 못하며, 따라서 패킷 손실을 피할 수 없다[2,3]. 특히, 제한된 무선 대역폭과 높은 BER(bit error rate) 특성을 갖는 이동 컴퓨팅 환경에서는 기존의 인터넷보다도 더 많은 패킷들이 손실될 수 있다. 본 논문에서는, 이동 컴퓨팅 환경에서 실시간 데이터 전송시 발생되는 패킷 손실 특성을, 길버트 모델에 기초하여 확률적으로 분석하고, 이를 기반으로 새로운 복구 방법을 제안한다. 제안하는 실시간 데이터의 복구 방법에서는 패킷에 부가하는 잉여 데이터의 개수를 가변적으로 조절함으로써, 사용 중인 네트워크의 패킷 손실 특성을 반영할 수 있다. 특히, 잉여 데이터들의 오프셋 값들을 비연속적으로 설정함으로써, 간헐적이거나 연속적인 패킷 손실 모두에 대처할 수 있는 특징이 있다.

  • PDF

On Estimation of Redundancy Information Transmission based on Systematic Erasure code for Realtime Packet Transmission in Bursty Packet Loss Environments. (연속 패킷 손실 환경에서 실시간 패킷 전송을 위한 systematic erasure code의 부가 전송량 추정 방법)

  • 육성원;강민규;김두현;신병철;조동호
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.24 no.10B
    • /
    • pp.1824-1831
    • /
    • 1999
  • In this paper, the data recovery performance of systematic erasure codes in burst loss environments is analyzed and the estimation method of redundant data according to loss characteristics is suggested. The burstness of packet loss is modeled by Gilbert model, and the performance of proposed packet loss recovery method in the case of using systematic erasure code is analyzed based on previous study on the loss recovery in the case of using erasure code. The required redundancy data fitting method for systematic erasure code in the condition of given loss property is suggested in the consideration of packet loss characteristics such as average packet loss rate and average loss length.

  • PDF

A preliminary study on the Power System Restoration Considering Generator Characteristics (광역정전 시 발전기 특성을 고려한 계통복구에 관한 기초연구)

  • Kim, Dosung;Kim, Youngwook;Lee, Jin Yeong;Joo, Sung-Kwan
    • Proceedings of the KIEE Conference
    • /
    • 2015.07a
    • /
    • pp.292-293
    • /
    • 2015
  • 전력수요의 증가 및 대규모 발전단지의 확장, 송 배전설비 확충의 어려움으로 계통이 복잡해지고 광역 정전 발생의 가능성이 증가하고 있다. 광역 정전 발생 시, 이로 인해 발생할 경제적 손실, 사회전반에 파급될 결과와 영향은 심각한 수준이므로 신속하고 안전한 복구방안의 수립이 중요하다. 또한 신속한 계통복구를 위해 정전 시 복구가능시간을 산정하고, 계통복구절차 방안을 제시하는 것이 중요하다. 우리 나라 계통복구절차를 보면 최초정전상태평가, 발전기상태평가, 계통복구방법 선택, 부하복구를 통한 정전복구 단계로 나눠볼 수 있다. 발전기상태 평가 단계에서 발전기들의 상태를 파악한 후, 기동순서를 결정한다. 본 논문에서는 광역정전 시 발전기 특성을 고려한 전력계통 복구를 위한 수학적 정식화를 하고 향후 연구 방향을 살펴보았다.

  • PDF

Analysis of the Effect on Offset Time under Fault and Propose a New Restoration Scheme Considering QoS in OBS Networks (광 버스트 스위칭 망에서 망 고장에 대한 offset 시간 영향 분석 및 QoS를 고려한 장애 복구 기법)

  • 이해정;송규엽;소원호;김영천
    • Journal of the Institute of Electronics Engineers of Korea TC
    • /
    • v.40 no.12
    • /
    • pp.94-105
    • /
    • 2003
  • OBS(Optical Burst Switching) networks which decouple the burst from its header has characteristic one-way reservation. Therefore, the fault of a fiber link may lead to the magnitude of burst loss. Since sending a header packet and using an offset time before the transmission of the corresponding burst. In this paper, we analysis a offset time based on the burst loss rate resulting from only link failure and by applying the restoration schemes in an optical burst switching networks. The simulation results in terms of the effect of a offset time is evaluated in our network model to verify that comparing the numerical analysis with simulation result. Finally, and through these results, We propose the new restoration scheme based on offset time considered Quality of Service.

Group core election for efficiency of control tree in 2-layer reliable multicast (2계층 구조의 신뢰적 멀티캐스트에서 제어 트리의 효율성을 고려한 그룹 대표 결정 기법)

  • Yi, Dong-Un;Lee, Seung-Ik;Ko, Yang-Woo;Lee, Dong-Man
    • Proceedings of the Korean Information Science Society Conference
    • /
    • 2006.10d
    • /
    • pp.223-227
    • /
    • 2006
  • 인터넷의 발전에 따라 다자간 그룹 통신 환경이 주목을 받게 되었고 이를 위해 다대다 멀티캐스트를 이용한 통신 기법들이 제안되었다. 이들 중 GAM (Group Aided Multicast) 은 다대다 멀티캐스트의 신뢰적 전달을 보장하기 위해 트리 기반의 손실 복구 기법을 제안하고, 제어 트리 관리 비용과 손실 복구 효율성간의 접점을 찾기 위해 그룹 개념을 도입하고 그룹의 대표로서 코어 노드를 정의한다. 코어 노드는 네트워크 상의 특정 지점에 미리 설치된 전용 노드로서 그룹 내의 손실 복구와 그룹 간의 손실 제어를 담당한다. 그러나 이러한 전용 코어 노드의 도입은 프로토콜의 가용성을 제한하고 코어 노드의 설치 부담을 가지게 된다. 따라서 본 논문에서는 별도의 코어 노드의 설치 없이 프로토콜이 동작할 수 있도록 세션 참가자 중에서 코어 노드를 동적으로 선택하고, 로컬 그룹 노드 중에서 제어 트리의 효율성을 최대한 보장하는 노드의 위치를 결정하는 기법을 제안한다.

  • PDF

Spare Capacity Reservation for Optical Internet using Cut-Set (광인터넷망에서 Cut-Set을 이용한 예비 대역폭 할당)

  • Hwang, Ho-Young
    • Proceedings of the Korean Information Science Society Conference
    • /
    • 2012.06d
    • /
    • pp.348-350
    • /
    • 2012
  • 광파장다중화(WDM) 기반 광인터넷 환경에서 논리적인 다중 링 구조에 의한 통신망 복구 기법을 연구한다. 이 방법은 링 토폴로지의 특성을 이용해 빠르고 간단한 복구 동작을 제공하며, 지역적인 복구를 수행한다. 동시에 다중 링 구성을 통하여 대체 경로의 분산과 공유 정도를 높이고 단위 링크당 예약되어야 하는 예비 광파장의 수를 줄임으로써 전체 통신망 자원 이용의 효율성을 높일 수 있다. 본 논문에서는 위험공유 링크그룹(SRLG) 개념을 이용하여 링크 손실을 복구하는데 필요한 예비대역폭 비율을 토폴로지상의 Cut-Set을 이용해 계산하고 이를 실험을 통해 확인하였다.

Sequential Value Misprediction Recovery Mechanism in High Performance Microprocessors (고성능 마이크로프로세서에서 순차적 값 예측 실패 복구 방식)

  • 전병찬;박희룡;이상정
    • Proceedings of the Korean Information Science Society Conference
    • /
    • 2002.10c
    • /
    • pp.685-687
    • /
    • 2002
  • 고성능 슈퍼스칼라 프로세서에서 값 예측 실패 시에 잘못 예측된 값을 사용하여 모험적으로 수행된 명령들만을 순차적으로 취소하고 복구한 후에 재이슈하는 값 예측 실패 복구 메커니즘을 제안한다. 제안된 복구 방식은 값 예측이 틀린 종속명령만을 선택적으로 재이슈하여 불필요한 재이슈를 줄임으로써 값 예측 실패 시에 손실을 줄인다. 또한 기존의 방식들처럼 잘못 예측된 명령에 종속적인 명령들의 한번에 병렬로 검색하지 않고 명령들의 종속체인을 따라 순차적으로 검색함으로써 프로세서의 클럭 사이클에 영향을 미치지 않으면서 하드웨어의 구현의 복잡성을 줄인다.

  • PDF