• 제목/요약/키워드: 타임아웃

검색결과 68건 처리시간 0.041초

ATS-DA : 무선 센서 네트워크에서 데이터 병합을 위한 적응적 타임아웃 스케줄링 기법 (ATS-DA : Adaptive Timeout Scheduling for Data Aggregation in Wireless Sensor Networks)

  • 백장운;남영진;서대화
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 2006년도 가을 학술발표논문집 Vol.33 No.2 (D)
    • /
    • pp.765-768
    • /
    • 2006
  • 센서 네트워크에서 데이터 병합 시 타임아웃 스케줄링은 각 센서노드가 자식노드로부터 메시지를 받기 위해 기다려야하는 시간을 조절하는 것이다. 본 논문에서는 데이터 패턴의 변화에 따라 타임아웃을 적응적으로 조절하는 새로운 타임아웃 스케줄링 기법인 ATS-DA(Adaptive Timeout Scheduling for Data Aggregation)를 제안한다. ATS-DA는 자식노드로부터 수신한 데이터가 특별한 이벤트 없이 기준 데이터 변동률 범위 내에 있게 되면 타임아웃 값을 줄인다. 타임아웃을 작게 하면 파워 소모가 감소하고 전송 지연도 짧아진다. 센싱 데이터가 기준 데이터 변동률을 벗어나면 보다 정확한 데이터 병합 값을 얻기 위해 타임아웃 값을 늘린다. 시뮬레이션 결과에서 제안하는 ATS-DA 기법이 기존 캐스케이딩 타임아웃 스케줄링 기법에 비해 데이터 정확도와 파워 소모 측면에서 우수한 성능을 보여주었다.

  • PDF

무선 센서 네트워크에서 에너지 효율적이고 신뢰성이 높은 데이터 병합을 위한 적응적 타임아웃 스케줄링 기법 (Adaptive Timeout Scheduling for Energy-Efficient, Reliable Data Aggregation in Wireless Sensor Network)

  • 백장운;남영진;서대화
    • 한국통신학회논문지
    • /
    • 제33권5B호
    • /
    • pp.326-333
    • /
    • 2008
  • 무선 센서 네트워크에서 데이터 병합을 수행하는 센서노드는 자식 노드의 메시지를 기다리는 시간인 타임아웃을 스케줄링한다. 본 논문에서는 데이터 병합시 소모되는 전력을 최소화하고 데이터 정확도를 높이기 위해, 센서 네트워크에서 수집되는 데이터 패턴에 따라 타임아웃을 적응적으로 조절하는 새로운 타임아웃 스케줄링 기법을 제안한다. 제안 타임아웃 스케줄링 기법은 자식노드로부터 수신한 데이터가 특별한 이벤트 없이 기준 데이터 변동률 범위 내에 있게 되면 타임아웃 값을 줄인다. 타임아웃을 작게 하면 메시지 대기시간이 짧아지고 센서 노드의 에너지 소모가 감소한다. 센싱 데이터가 기준 데이터 변동률을 벗어나면 중요 이벤트 발생 확률이 높으므로 보다 정확한 데이터 병합 값을 얻기 위해 타임아웃 값을 증가시킨다. 시뮬레이션 결과에서 제안 기법은 기존 캐스케이딩 타임아웃 스케줄링 기법에 비해 에너지 소모와 데이터 정확도 측면에서 우수한 성능을 보여주었다.

IEEE 802.15.4기반 무선센서네트워크에서 에너지 효율적인 데이터 병합을 위한 동적 타임아웃 스케줄링 (Dynamic Timeout Scheduling for Energy-Efficient Data Aggregation in Wireless Sensor Networks based on IEEE 802.15.4)

  • 백장운;남영진;서대화
    • 한국정보과학회논문지:컴퓨팅의 실제 및 레터
    • /
    • 제15권12호
    • /
    • pp.933-937
    • /
    • 2009
  • 본 논문에서는 IEEE 802.15.4 저속 무선개인통신망(LR-WPAN)을 기반으로 센서노드간의 흡간지연을 분석하고 이를 바탕으로 에너지 효율적이고 정확한 데이터 병합을 위한 동적 타임아웃 스케줄링을 제안한다. 제안기법은 흡간지연의 특성을 이용하여 애플리케이션이 요구하는 데이터 정확도를 만족하는 타임아웃을 무선 채널의 특성과 채널을 공유하는 노드의 수를 고려하여 결정한다. 제안 기법에서의 타임아웃은 기존의 데이터 병합 기법에서 타임아웃으로 사용했던 흡간지연의 최대값보다 훨씬 작으므로 센서노드의 메시지 대기로 인한 에너지 소모를 상당부분 줄일 수 있다. 또한, 응용애플리케이션이 요구하는 패킷의 수신률을 보장함으로써 데이터 병합의 정확도 유지할 수 있다. 시뮬레이션 결과, 동적 타임아웃 스케줄링 기법은 기존 흡간지연의 최대값을 타임아웃으로 사용하는 것 보다 에너지소모 측면에서 30%이상의 성능향상을 보였고 데이터 정확도의 성능저하는 거의 없었다.

네트워크 시스템의 세션 관리 부하를 감쇄하기 위한 사건 기반 타임아웃 정책 (An event-based timeout policy to decrease the overhead of session managements in network systems)

  • 임강빈;최창석;문종욱;정기현;최경희
    • 정보처리학회논문지A
    • /
    • 제11A권2호
    • /
    • pp.143-148
    • /
    • 2004
  • 방화벽이나 침입탐지시스템과 같은 세션 관리를 요하는 시스템은 관리하는 세션 테이블의 크기가 증가함에 따라 각 세션에 대한 타임아웃 처리 시 발생하는 오버헤드가 커지게 된다. 본 논문은 기존의 타이머를 이용한 시간 기반 타임아웃 관리 방법에 비하여 시스템의 부하를 현저히 감쇄하여 네트워크 시스템의 패킷 처리량을 증가시킬 수 있는 사건 기반 타임아웃 관리 방법을 제안한다. 또한, 실제 구현한 시스템을 이용한 실험을 통하여 제안한 방법이 기존의 방법에 비하여 보다 많은 패킷을 처리할 수 있음을 확인한다.

내장 실시간 프로그래밍을 위한 C 언어의 타임아웃 기능의 확장 (An Extension to Time-out Facility in C Language for Embedded Real-Time Programming)

  • 이신;양승민
    • 한국정보과학회논문지:컴퓨팅의 실제 및 레터
    • /
    • 제8권4호
    • /
    • pp.423-429
    • /
    • 2002
  • 실시간 프로그래밍에 있어 타임아웃 기능은 매우 중요한 기본적인 기능 중 하나이다. 그러나 내장 실시간 시스템에서 가장 많이 사용하는 C 언어에서는 타임아웃 기능을 지원하지 않는다. 그래서 C언어에서 실시간 프로그래밍 환경을 제공하기 위해 언어 자체를 확장하거나 실시간 엔진(또는 커널)을 지원하는 연구들이 있었다. 그러나 이것은 특정 실시간 커널과 컴파일러가 필요하다는 문제점을 갖고 있다. 본 논문에서는 운영체제에 최소한의 의존성을 갖고 라이브러리와 매크로 함수만으로 C 언어에서 타임아웃 기능을 제공한다. 또한 개발자가 편리하게 타임아웃 기능을 사용할 수 있도록 매크로 정의를 통해 구조화된 _within 문장을 제공한다. 이 기능은 리눅스의 단일 쓰레드 환경과 도스 환경뿐만 아니라 다중 쓰레드 환경인 POSIX 쓰레드에서도 구현하였다.

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

  • 김범준;김석규;이재용
    • 한국통신학회논문지
    • /
    • 제29권7B호
    • /
    • pp.675-684
    • /
    • 2004
  • TCP 처리율(throughput) 저하의 가장 큰 원인인 재전송 타임아웃(retransmission timeout)을 사전에 방지하기 위한 많은 노력들이 진행되어 왔다. TCP 손실 복구 알고리듬 자체의 오 동작으로 발생하는 타임아웃의 원인은 크게 세 가지로 분류될 수 있다. 현재 가장 널리 사용되고 있는 TCP Reno의 동일한 윈도우께서 발생한 여러 개의 패킷 손실로 인한 타임아웃은 TCP NewReno 혹은 선택 승인(selective acknowledgement) 옵션을 통해서 방지할 수 있고, 윈도우의 크기가 작은 상황에서 중복 승인 패킷(duplicate acknowledgement)의 부족으로 인해서 발생하는 패킷 손실은 제한 전송(Limited Transmit) 기법에 의해서 방지할 수 있다. 본 논문에서는 TCP 타임아웃이 발생하는 상황과 이를 완화하기 위한 방안들로 인한 개선 정도를 정확한 모델링을 통한 수학적 분석과 시뮬레이션을 통해서 비교 분석한다. 본 논문의 결과를 토대로 앞으로 사용할 TCP의 패킷 손실 정도에 따른 손실 복구(loss recovery)성능을 정량적으로 분석하고 예측하는 것이 가능하다. TCP의 성능은 손실 복구 과정의 성능에 크게 좌우된다는 점을 고려할 때 이는 매우 큰 중요성을 가진다.

재전송 타임아웃 간격의 범위 조절에 의한 Web 서버의 성능향상 (Improving a Web Server Performance By Modifying Interval of Retransmission Timeout)

  • 김진희;권경희
    • 한국정보처리학회:학술대회논문집
    • /
    • 한국정보처리학회 2002년도 추계학술발표논문집 (중)
    • /
    • pp.1193-1196
    • /
    • 2002
  • 본 연구는 접속 요구가 많은 웹 서버의 부하를 두개의 웹 서버로 분산시켜 보다 효율적인 웹 서비스를 제공함과 동시에, 두 웹 서버의 용도에 맞게 재전송 타임아웃(RTO:Retransmission Timeout)을 독립적으로 설정하여 네트워크의 효율성을 제고하기 위해 시도되었다. 이를 위해 Linux 기반의 PC에 라우터를 구축하고, 접속의 요구에 따라 두개 중 하나의 Web 서버에 접속되게끔 라우터를 설정하였다. 웹 서버는 내부 접속용과 외부 접속용으로 구분하였으며, 각각의 서버마다 재전송 타임아웃(RTO:Retransmission Timeout)값을 다르게 설정하여 네트워크에서의 지연(delay)을 최적화시켜 클라이언트의 요청에 대한 응답시간을 최소화시켰다. 전송거리가 짧은 내부 접속용 웹 서버에는 패킷 손실이 거의 없으므로 작은 RTO 값을 설정하고, 외부 접속용 웹 서버에는 큰 RTO 값을 설정하였는데 RTT(Round Trip Time:응답시간)와 Tput(Throughput:처리율)의 출력 결과를 통해 Web 서버의 성능 향상을 확인 할 수 있다.

  • PDF

무선 이동통신 교환시스템에서 타임아웃(timeout)큐를 적용한 호 처리 방식의 성능해석에 관한 연구 (Performance of call handling schemes for radio mobile exchange communication system applied by timeout Queue)

  • 우상철;윤종호
    • 한국정보통신학회논문지
    • /
    • 제2권1호
    • /
    • pp.59-70
    • /
    • 1998
  • 무선이동통신 교환시스템에서는 셀내에서 발생하는 신규호(OC)와 핸드오프호(HC)의 적절한 처리가 중요하다. 특히, 가입자 측면에서 현 셀내에서 신규로 발생하는 신규호의 블러킹보다 다른 인접셀내로 핸드오프할때 발생하는 핸드오프호의 블러킹은 이동가입자의 정신적인 불쾌감을 가중시키게 된다. 따라서 본 논문에서는 핸드오프의 블러킹 확률을 감소시키기 위한 방안으로 이동무선 교환 시스템에서 예약채널과 타임아웃 구조를 가지는 버퍼를 제안하였고 성능분석을 수행하였다. 분석결과 보호채널이 증가할수록 신규호의 블러킹 확률은 증가하며, 핸드오프호의 블러킹 확률은 감소한다. 또한, 타임아웃 시간이 길어짐에 따라 핸드오프호의 블러킹 확률은 감소함을 알 수 있다.

  • PDF

WMSN에서 비디오 영상의 특성을 고려하여 적응적 타임아웃 스케줄링을 적용한 QoS 보장 기법 (Technique of ensuring QoS by applying adaptive timeout scheduling and considering characteristic of video image in WMSN)

  • 박종우;정승완;백장운;서대화
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 2012년도 한국컴퓨터종합학술대회논문집 Vol.39 No.1(D)
    • /
    • pp.387-388
    • /
    • 2012
  • 최근 무선 멀티미디어 센서 네트워크(WMSN : Wireless Multimedia Sensor Network)에서 비디오 영상을 전송하는데 있어 그 특성을 고려하지 않은 전송 방법으로 인하여 영상 정보에 대한 신뢰도가 낮다는 문제점이 있다. 본 논문은 WMSN에서 비디오 프레임의 구성요소인 I, P, B 픽처의 특성에 따라 타임아웃을 동적으로 설정하여 노드와 노드간의 패킷 수신율을 증가시켜 전체 서비스의 QoS를 제공하고, 이벤트를 감지하여 특정 구간의 영상 정보를 제공받을 수 있는 기법을 제안한다.

이동 컴퓨팅 환경에서 핸드오프를 고려한 TCP 성능 개선 방안 (A Strategy for Improving TCP Performance Considering Handoff in Mobile Computing Environments)

  • 박종문;송주석
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 1999년도 가을 학술발표논문집 Vol.26 No.2 (3)
    • /
    • pp.688-690
    • /
    • 1999
  • 오늘날 통신 환경에서 널리 사용되고 있는 TCP는 유선망과 고정된 호스트로 이루어진 전통적인 네트워크에 적합하여 유선망의 특성을 적용한 것이기 때문에, 무선 구간의 제한된 대역폭, 높은 지연, 산발적인 비트 에러, 일시적인 연결 두절 및 핸드오프 등과 같은 특징을 가진 특성상 유선망과는 상이한 무선망에 이를 그대로 적용하게 되면 오히려 불필요한 메커니즘의 호출로 인해 End-to-End Throughput의 성능 저하를 가져온다. 이러한 무선망에서 발생되는 핸드오프로 인해 TCP 성능이 저하되는 것을 방지하기 위한 방안으로 핸드오프 과정 동안 무선 구간에서 발생되는 패킷 손실로 인한 고정 호스트 재전송 타이머의 타임아웃과 불필요한 혼잡제어 절차의 수행에 따른 성능감소를 미연에 방지하기 위한 방안으로 핸드오프가 발생했을 때 핸드오프를 가장 먼저 알게 되는 이동 호스트가 ICMP(Internet Control Message Protocol) 형태의 EHN(Explicit Handoff Notification) 패킷을 고정 호스트에 전송하여 새로운 기지국과 고정 호스트에 핸드오프의 시작을 명시적으로 알림으로써 핸드오프 과정 동안에 발생되는 고정 호스트 재전송 타이머의 타임아웃과 혼잡제어 절차를 강제로 일어나지 않게 하여 기지국에서의 부하를 감소하게 할 수 있는 새로운 방식의 EHN 알고리즘을 제안한다.

  • PDF