• Title/Summary/Keyword: 트래픽 감소기법

Search Result 173, Processing Time 0.03 seconds

ATM 망에서의 셀 손실 복구 기법에 관한 연구 (Cell Loss Recovery Algorithm for ATM Networks)

  • 심윤섭;천상훈;곽경섭
    • 전기전자학회논문지
    • /
    • 제3권1호
    • /
    • pp.22-28
    • /
    • 1999
  • 기존의 CREG-VP는 VP상에서 FEC기법을 사용하여 트래픽 과잉으로 인한 연속적인 셀 손실을 보상하는 기법으로써, 평균 코딩/디코딩 시간이 짧고, ATM 표준 셀 형식과 호환성을 유지할 수 있다는 장점을 지니고 있으나, 복구할 수 있는 셀의 수에는 제한이 존재한다. 본 논문에서는 CREG-VP를 확장하여 버스트 특성을 갖는 트래픽에서도 효과적으로 셀 손실을 복구하는 기법을 제안하였다. 제안된 기법은 CRP를 변경하여 셀 손실의 검출 성능을 향상시켰고, 인터리브 패리티 셀을 적용하여 연속적인 셀의 복구성능을 향상시켰다. 실험 결과 제안된 기법은 CREG-VP 방식보다 셀 손실률 감소 계수를 향상 시킴을 알 수 있었다.

  • PDF

항공기내 무선 네트워크에서 백홀 트래픽 감소 기법 (Backhaul traffic reduction scheme in intra-aircraft wireless networks)

  • 조문제;정방철;박판근;장우혁;반태원
    • 한국정보통신학회논문지
    • /
    • 제20권9호
    • /
    • pp.1704-1709
    • /
    • 2016
  • 본 논문에서는 항공기처럼 초밀집 지역에 무수히 많은 AP와 무선 센서들이 존재하는 초밀집 무선 네트워크에서 백홀 트래픽 감소를 위한 효율적인 데이터 전송 방법을 제안한다. 초밀집 무선 네트워크에서는 인접 AP들간의 간섭으로 인한 성능 저하가 필수적으로 동반된다. 그러나, 각 무선 센서들이 인접 AP들에 야기하는 간섭 의 양을 측정하여 스케쥴링 알고리즘에 반영할 경우 이러한 성능 저하를 방지할 수 있다. 신호 대 발생 간섭 비(Signal-to-Generating Interference Ratio, SGIR) 기반 스케쥴링 알고리즘이 대표적인 예이다. 그러나, 이러한 알고리즘들은 각 무선 센서들이 야기하는 간섭의 양을 측정하기 위하여 백홀을 통한 중앙의 네트워크 매니저로의 대규모 정보 교환이 필수적이다. 따라서, 본 논문에서는 각 AP들에서 중앙의 네트워크 매니저로 전송하는 정보의 양을 획기적으로 감소시킬 수 있는 기법을 제안한다. 컴퓨터 시뮬레이션결과, 기존 방식 대비 전송률의 감소 없이 백홀 트래픽을 약 27% 감소시킬 수 있음을 확인하였다.

대화형 비디오 서비스를 위한 VBR-MPEG 비디오의 효율적인 전송기법 (Efficient Transmission Technique of VBR-MPEG Video for Interactive Video Service)

  • 이승윤;김용진;유황빈
    • 한국정보처리학회논문지
    • /
    • 제7권1호
    • /
    • pp.200-214
    • /
    • 2000
  • 일반적으로 MPEG과 같이 VBR 트래픽 특성을 지닌 비디오는 프레임간의 심한 편차로 인해 대역폭 활용측면에서 효율적인 전송이 어렵다. 이를 위해 제안된 방법이 대역폭 순화(bandwidth smoothing) 기법으로써 상대적으로 적은 대역폭 할당과 선인출을 이용한 방법이다. 하지만 이러한 기존의 방법들은 VCR 기능과 같은 대화형 비디오 서비스에 있어서의 일어날 수 있는 서비스 요구에 대한 효과적인 대역폭 순화 기법 및 전송정책을 제공하고 있지 않다. 본 논문에서는 MPEG과 같은 VBR 트래픽 특성을 갖는 비디오에 대해 대화형 서비스를 제공하기 위한 대역폭 할당 기법을 제안하고 성능을 평가하였다. 이 기법은 기존의 대역폭 순화 기법이 제공하지 못했던 VCR 기능과 같은 서비스를 제공할 수 있을 뿐만 아니라 동시에 대역폭 활용 이득을 극대화시킬 수 있는 방법을 제공한다. 실험을 통해 제안하는 기법은 대화형 비디오 서비스 제공시 증가될 수 있는 트래픽의 양을 현저히 감소시킬 수 있음은 물론 동시에 재생에 대한 연속성도 보장시킬 수 있음을 증명하였다.

  • PDF

무선 센서 네트워크에서의 유전자 알고리즘 기반의 에너지 인식 트래픽 분산 기법 (An Energy Awareness Congestion Control Scheme based on Genetic Algorithms in Wireless Sensor Networks)

  • 박준호;김미경;성동욱;유재수
    • 한국콘텐츠학회논문지
    • /
    • 제11권7호
    • /
    • pp.38-50
    • /
    • 2011
  • 최근 한정된 에너지를 기반으로 동작하는 센서 네트워크 환경에서 에너지를 효율적으로 사용하기 위한 많은 연구가 이루어지고 있다. 대표적인 연구로써 이벤트 발생 여부에 따른 노드의 가변 센싱 및 전송 기법의 경우, 특정 노드에서 네트워크 혼잡을 야기하여 전송 패킷의 손실 및 전송 모듈의 과다 사용으로 인한 네트워크의 수명이 감소하게 된다. 이를 해결하기 위해, 유전자 알고리즘을 기반으로 네트워크 패킷을 주변 노드로 분산시키는 TARP가 제안되었다. 하지만 TARP의 경우, 유전자 알고리즘의 핵심 단계인 적합도평가에서 사용되는 적합도 함수에 인접 노드의 평균 데이터 전송량 및 데이터 분산만을 고려하여 트래픽을 분산하기 때문에, 전체 네트워크 수명에 대한 추가적인 고려가 필요하다. 제안하는 기법은 적합도 평가에서 잔여 에너지량 및 단일 노드의 데이터 전송량을 추가적으로 고려함으로써, 보다 효율적인 트래픽 분산을 수행하여 네트워크 수명을 증가시킨다. 제안하는 기법은 기존 기법에 비해 평균 27% 이상의 네트워크 수명의 향상을 보였다.

BSW 기반의 WRR 셀 스케쥴링 알고리즘 (WRR Cell Scheduling Algorithm Based on BSW)

  • 조해성;정경택;전병실
    • 한국통신학회논문지
    • /
    • 제25권11A호
    • /
    • pp.1717-1723
    • /
    • 2000
  • WRR 셀 멀티프렉싱 알고리즘은 CBR, VBR 트래픽 뿐만 아니라 ABR, UBR 트래픽을 서비스하도록 설계되었다. WRR의구현에 있어 버퍼 관리를 효율적으로 하기 위한 BSW 기법의 알고리즘이제안되었다. 그러나, BSW 방식은 VC 에 실제로 할당된 가중치보다 더 큰 가중치를 할당하고 어느 한 VC의 큐가 비어있게 되면 셀 서비스를 수행하지 못하므로 각 VC의 가중치와 스케줄러의 처리율에 심각한 성능저하를 유발한다. 본 논문에서는 위에서 언급한 BSW 기법의 문제를 해결하기 위해서 셀 지연과 버퍼 이용을 개선한 BSW 구조의 WRR 스케줄링 알고리즘을 제안하였다. 제안된 알고리즘은 기존은 BSW 스케쥴링 알고리즘의 문제점들을 해결하기 위해서 각 VC에 실제로 할당된 가중치를 유지할 수 있도록 하였고, 각 VC의 큐가 비어 있을 경우 다른 VC 셀을 서비스하게 함으로서 평균 셀 지연과 평균 버퍼의 길이를 감소시키고 전체적으로 셀 서비스 율을 높일 수 있다.

  • PDF

무선 센서 네트워크에서 네트워크 트래픽 감소를 위한 데이타 중심 클러스터링 알고리즘 (A Data-Centric Clustering Algorithm for Reducing Network Traffic in Wireless Sensor Networks)

  • 여명호;이미숙;박종국;이석재;유재수
    • 한국정보과학회논문지:정보통신
    • /
    • 제35권2호
    • /
    • pp.139-148
    • /
    • 2008
  • 센서 네트워크를 사용하는 응용분야에 따라 보다 고차원적인 데이타 처리를 필요로 하는 경우 모든 센서 노드의 수집 데이타를 싱크 노드로 전송한다. 수집된 데이타는 일반적으로 센서 네트워크의 환경적인 특성상 시간적으로 혹은 공간적으로 연관성을 지닌다. 이러한 연관성은 싱크 노드가 일부의 데이터만 수집하고도 모든 데이타를 복원할 수 있는 기회를 제공한다. 센서 네트워크에서는 데이타 수집을 위한 기법으로 클러스터링 기법을 널리 사용한다. 하지만 기존의 클러스터링 기법의 경우 수집한 데이타의 연관성을 고려하지 않고, 센서 노드의 지역성(locality)만을 고려하여 클러스터를 생성하기 때문에 이러한 기회를 활용하기에 비효율적이다. 본 논문에서는 수집된 데이타를 중심으로 클러스터를 생성하고, 싱크 노드로 전송되는 데이타의 크기를 획기적으로 줄일 수 있는 클러스터링 기법을 제안한다 제안하는 클러스터링 기법의 우수함을 보이기 위해 시뮬레이션을 통한 성능 평가를 수행하였으며, 그 결과 기존 기법들에 비해 네트워크 트래픽이 약 $4{\sim}40%$ 감소하고, 네트워크의 수명이 약 $20{\sim}30%$ 연장되었다.

애드혹 네트워크에서 임시 경로 설정 유니캐스트를 기반으로 한 향상된 멀티 홉 전송 기법 (Enhanced Packet Transmission in Ad-hoc Networks using Unicast with Temporary Routing)

  • 고성현;유성재;정수환
    • 한국컴퓨터정보학회논문지
    • /
    • 제16권2호
    • /
    • pp.131-140
    • /
    • 2011
  • 스마트 패킷 에이전트는 유비쿼터스 네트워크 환경에서 사용자들의 단말에 라우팅 프로토콜 실행모듈과 서비스 실행모듈을 동적으로 제공해주기 위해 제안된 어플리케이션 서비스이다. 하지만 기존의 스마트 패킷 에이전트는 브로드캐스트 멀티 홉 전송기법을 사용함으로 인해 네트워크 내 트래픽 증가, 구성 노드들의 불필요한 참여, 낮은 전송 속도 등의 문제점을 발생시켰다. 본 논문에서는 브로드캐스트 멀티 홉 전송기법의 패킷 전송 소요 시간을 줄이고 네트워크 트래픽을 개선하기 위한 유니캐스트 기반의 멀티 홉 전송기법을 제안한다. 유니캐스트 기반의 멀티 홉 전송기법은 u-Zone Master가 이동 노드와의 Hop Counter 계산을 통하여 임시 라우팅 경로를 설정하게 함으로써, 스마트 패킷 에이전트의 네트워크 트래픽과 패킷 재전송률을 감소시킨다. 또한 본 논문에서는 슬라이딩 윈도우 기반의 UDP 전송 방식을 제안하여 기존의 Stop&Wait 방식이 지니고 있던 낮은 전송 속도 문제를 개선하였다. 제안 방식의 개선 사항은 성능 분석의 결과로 입증한다.

무선 센서 네트워크에서 듀티사이클 조절을 통한 혼잡 제어 기법 (A Congestion Control Scheme Using Duty-Cycle Adjustment in Wireless Sensor Networks)

  • 이동호;정광수
    • 한국통신학회논문지
    • /
    • 제35권1B호
    • /
    • pp.154-161
    • /
    • 2010
  • 무선 센서 네트워크에서는 다대일로 수렴하는 상향 트래픽의 특성으로 인해 네트워크의 혼잡이 빈번히 발생한다. 기존에 제안된 무선 센서 네트워크의 혼잡 제어 기법은 혼잡 발생 시 전송 주기 변경을 통해 혼잡을 회피할 수 있으나 MAC(Medium Access Control) 계층의 듀티사이클 동작에 대한 고려가 부족하였다. 본 논문에서는 무선 센서 네트워크의 혼잡 제어를 위하여 네트워크의 트래픽에 따라 센서 노드의 듀티사이클을 적응적으로 변화시키는 DCA(Duty-cycle Based Congestion Avoidance) 기법을 제안하였다. DCA 기법은 듀티사이클 조절을 이용하여 혼잡 발생 시 수신 노드의 패킷 수신율 증가를 통한 리소스 제어를 수행하고 송신 노드의 패킷 전송률 감소인 트래픽 제어를 수행하여 혼잡을 회피한다. 실험을 통해 DCA 기법은 듀티사이클 기반의 센서 네트워크에서 에너지 효율성으로 동작하며 혼잡 제어로 인해 신뢰성을 향상시킬 수 있음을 확인하였다.

S/W관리 TLB의 초기접근실패 감소 기법 (The Reducting Technique of compulsory Misses for S/W managed TLB)

  • 박장석
    • 한국정보처리학회논문지
    • /
    • 제5권3호
    • /
    • pp.620-632
    • /
    • 1998
  • 본 논문에서는 S/w 관리 TLB(Translation Lookaside Buffer)의 실패 패널티를 감소시키기 위하여 사용될 TLB 엔트리를 선인출하여 S/W관리 TLB의 초기 접근 실패를 감소시키는 새로운 기법을 제시한다. 이 방법은 특별한 응용 프로그램에만 동작하는 것은 아니다. 제안하는 방법의 핵심은 임의의 페이지에 대한 첫 번째의 TLB 접근 전에 선인출 명령어를 수행하여 TLB 실패 분류법을 제안하고, 이를 이용한 알고리즘과 구현방법을 기술하며, 정량적인 분석에 의해 제안한 기법이 S/W 관리 TLB의 성능 향상을 위한 유효한 기법임을 보인다. 또 제안한 방법이 S/W 관리 TLB에서 버스 트래픽을 감소시키는 부가적인 장점에 대해 논한다.

  • PDF

가변 임계값을 갖는 푸쉬 아웃 기법을 이용한 트래픽 제어 (A Study on Buffer Processing using Push Out Scheme with Variable Threshold)

  • 최인수;박호균;류황빈
    • 한국통신학회논문지
    • /
    • 제18권12호
    • /
    • pp.1884-1892
    • /
    • 1993
  • 푸쉬 아웃 기법은 버퍼가 찼을때 도착되는 높은 우선 순위의 셀에 의해 낮은 우선 순위의 셀을 밀어내는 방법이며, PBS기법은 버퍼에 가변적인 임계값을 두어 우선순위를 제공하는 기법이다. 본 연구에서는 ATM망에서의 과밀 현상을 제어하기 위하여 푸쉬 아웃 기법에 가변적인 임계값을 두어 버퍼 처리 기법을 제안하였으며, 이를 성능 분석하였다. 시뮬레이션 결과, 제안된 가변적인 임계값을 갖는 푸시 아웃기법이 기존의 푸쉬아웃 기법과 PBS 기법에 비해 낮은 우선 순위의 셀 손실이 감소되었다. 따라서, 제안된 이 기법은 기존의 푸쉬아웃 기법과 같이 높은 우선 순위위 셀 손실을 줄일 뿐만 하니라 임계값을 가변시킴으로서 낮은 우선 순위의 셀 손실도 감소시킬 수 있었다.

  • PDF