• 제목/요약/키워드: 트래픽 감소기법

검색결과 173건 처리시간 0.02초

ATM 트래픽 특성을 고려한 트래픽 쉐이핑 기법 (A Traffic Shaping Scheme Considering ATM Traffic Characteristics)

  • 최창원;김태윤
    • 한국정보처리학회논문지
    • /
    • 제2권5호
    • /
    • pp.667-676
    • /
    • 1995
  • ATM 트래픽의 다중화시 셀 지연 변경(cell delay variance)에 의한 트래픽의 특성 변화로 인하여 셀밉집 현상과 셀 분산 현상이 발생된다. 이러한 현상들은 셀 스트림 의 버스티니스를 증가시키고 네트워크의 폭주 상태를 유발하게 된다. 따라서 입력 스 트림을 일정한 간격으로 네트워크나 트래픽 제어 기능으로 전송하는 트래픽 쉐이핑 기능이 필요하다. 기존 방법들의 대부분이 입력 트래픽을 동일한 특성을 갖는 트래픽 으로 간주하여 연구를 수행하였지만, 본 연구에서는 입력 트래픽을 손실과 지연의 관 점으로 트래픽 특성을 고려한 트래픽 쉐이핑 기법을 제안한다. 입력 트래픽의 특성을 고려한 쉐이핑 모델과 알고리즘을 제시하고 셀 지연 변경의 크기에 따른 트래픽 영향 을 연구한다. 제안된 기법을 가상 스케쥴링 기법(virtual scheduling algorithm)과 비교하여 쉐이핑 기법의 효율성을 평가한다. 실험 결과 제안된 기법이 지연에 민감한 트래픽인 경우 약 12%의 평균 지연의 감소와 손실에 민감한 트래픽인 경우 11%의 버 스티니스의 감소를 보였다.

  • PDF

무선 센서 네트워크에서 신뢰성 있는 센싱 정보 전달을 위한 트래픽 및 링크 품질 기반 혼잡 제어 기법 (A Traffic and Link Quality Based Congestion Control Scheme for Reliable Sensing Data Delivery in Wireless Sensor Networks)

  • 김성애;정상화
    • 한국정보과학회논문지:정보통신
    • /
    • 제41권4호
    • /
    • pp.177-185
    • /
    • 2014
  • 무선 센서 네트워크는 여러 개의 센서 노드들이 하나의 싱크 노드로 센싱 정보를 전달하여 수렴하는 형태의 트래픽 특성을 갖기 때문에 혼잡 지역이 자주 발생하게 된다. 기존에 제안된 혼잡 지역을 제어하는 기법들은 혼잡 지역이 발생한 후에 센싱 주기를 증가시키거나 패킷을 버림으로써 트래픽을 감소시켜 혼잡 지역을 제어하였다. 하지만 이러한 기법들은 센싱 정보를 전달할 때 신뢰성을 떨어뜨린다는 단점이 있다. 또한, 실제 환경에서는 노드 간 링크 품질이 떨어지는 경우 패킷 손실이 많은데도 불구하고 이를 고려하는 기법이 없었다. 본 논문에서는 트래픽을 감소시키지 않고 트래픽과 링크 품질에 따라 라우팅 경로를 변경하여 트래픽을 분산시켜 혼잡 지역을 제어하는 기법을 제안한다. 또한, 실험을 통해 제안 기법은 수집률을 향상시키고 종단 간 지연시간을 단축시키는 방법으로 센싱 정보를 전달할 때의 신뢰성을 높였음을 보였다.

전송지연을 적용한 적응균등부하조절 경로설정 알고리듬 (Adaptive routing algorithm for equitable load balancing with propagation delay)

  • 주만식;백이현;주판유;강창언
    • 한국통신학회논문지
    • /
    • 제22권12호
    • /
    • pp.2635-2643
    • /
    • 1997
  • 본 논문에서는 다중경로가 가능한 고속망에서 병목을 감소시키며 또한 평균지연을 감소시키는 새로운 경로설정 방법을 제안한다. 기존의 적응균등부하조절 경로설정기법과 경로의 거리에 비례하는 전송지연을 비용을 개념으로 고려하는 경로설정기법이 결합된 이 알고리듬은 계산에 드는 시간이 적고 효율적인 동적 트래픽 할당을 하는 알고리듬이다. 사용자의 트래픽 형태가 바뀜에 따라 각 링크의 전송용량에 비례하면서, 전송지연이 적은 경로로 적절하게 트래픽을 할당하도록 적응성 있게 경로를 설정한다. 그렇게 함으로써 병목을 줄이고 최단 링크의 사용도를 높여 망의 평균지연을 감소시키게된다. 이는 다른 경로설정기법보다 고 품질의 서비스를 사용자에게 제공하는 기반이 된다. 그리고 제안된 알고리듬을 시뮬레이션을 통해서 저부하에서 고부하상태까지 기존의 적응균등부하조절 경로설정기법보다 평균지연이 감소됨을 보인다.

  • PDF

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

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

Dynamic Circle Location Register 기법을 이용한 시그널링 트래픽 감소기법. (A Scheme for Reducing Signaling Traffic Using Dynamic Circle Location Register Scheme.)

  • 김선덕;박승준;송주석
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 1998년도 가을 학술발표논문집 Vol.25 No.2 (3)
    • /
    • pp.249-251
    • /
    • 1998
  • 본 논문은 개인 휴대통신망네에서의 각 노드간 시그날링 트래픽을 감소시키기 위한 기법에 관한 연구이다. 미래의 개인휴대통신망에서는 셀 크기가 더욱 작이지고 사용자가 증가혀 현 개인휴대통신의 문제점인 HLR로의 시그날 병목현상. 인접지역에서의 핑퐁효과 발생이 더욱 심화돌 것이다. 본 논문에서는 이와 같은 문제의 해결을 위해 각 VLR들이 자신을 중심으로 일정한 Circle Registration area를 가지면 이 area내의 VLR 들의 id를 가지는 DCLR(Dynamic Circle Location Register)이 되도록 한다. 단말이 다른 지역으로이동할 때 마다 단말이 현 DCLR area에 있는지를 검사후 해당 DCLR 로 단말의 최신 위치정보를 연속적으로 전송하고, 또한 이러한 이동에 따라 동적으로 단말의 DCLR이 변화되며, 호 발생시는 단말의 해당 DCLR을 조회함으로써 수신자의 위치를 추적한다. 이 방식은 기존 방식에서 사용자가 다른 지역으로 이동할 때마다 HLR로 매번 등록하고 질의함으로써 발생되는 HLR로의 시그널링 신호 과부하를 효율적으로 분산, 감소시키며 인접지역 경계간에 발생되는 핑퐁효과가 발생되지 않도록 한다.

  • PDF

홈 노드 갱신 트래픽을 줄이는 디렉토리 캐쉬 일관성 기법 (A Directory Cache Coherence Scheme for Reducing Write-back Traffic to Home Nodes)

  • 박상묵;이윤석
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 2002년도 봄 학술발표논문집 Vol.29 No.1 (A)
    • /
    • pp.604-606
    • /
    • 2002
  • 기존의 디렉토리 프로토콜은 독점 상태 데이터의 읽기 과정에서 홈 노드 갱신을 수행한다. 한편 이주 데이터는 한 프로세서에 의해 읽힌 뒤 곧이어 수정되므로 그와 같은 홈 노드 갱신이 전혀 쓸모없게 된다. 본 논문에서는 기존의 디렉토리 캐쉬 일관성 기법을 수정하여 이주 데이터에 대해 발생하는 불필요한 홈 노드 갱신을 줄이는 개선된 기법을 제안한다. 제안된 기법은 시주 데이터의 빈도가 높은 병렬 프로그램에서 캐쉬 일관성 트래픽을 크게 감소시켰고 이는 자연히 네트웍 지연 시간의 단축을 가져왔다.

  • PDF

무선 센서 네트워크에서 압축을 이용한 네트워크 트래픽 감소 기법 (Network Traffic Reduction Method using Compression in Wireless Sensor Networks)

  • 김동국;이좌형;박총명;권영완;정인범
    • 한국정보통신학회논문지
    • /
    • 제12권8호
    • /
    • pp.1511-1518
    • /
    • 2008
  • 무선 센서 네트워크는 소형의 무선 센서노드들로 구성된 네트워크이다. 무선으로 구성된 센서 네트워크는 사물과 환경의 변화를 감지하여 싱크로 전송한다. 무선 센서 네트워크에서 센서 노드는 무선으로 데이터를 전송할 때 가장 많은 에너지를 소모한다. 한정된 에너지 자원을 효율적으로 사용하기 위해서는 데이터 전송에 이용하는 라디오모듈의 사용을 최소화하여 네트워크 전체의 데이터 전송량을 감소시켜야 한다. 본 논문에서 제안하는 NRMC는 에너지 소모를 줄이기 위해 DPCM, 웨이블릿, 양자화, 가변 길이 부호화를 사용하여 전송되는 데이터의 양을 줄여 라디오모듈을 통한 데이터 전송 횟수를 줄였고, 결과적으로 센서네트워크의 트래픽을 감소시켜 에너지 소모를 줄였다.

가상 환경에서 가변적인 네트웍 트래픽 상태를 고려하는 동기화 기법 (An Efficient Synchronization Mechanism Adapting to Dynamic Network Traffic State in Networked Virtual Environments)

  • 홍의숙;이동만;박은광;강경란
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 2002년도 가을 학술발표논문집 Vol.29 No.2 (3)
    • /
    • pp.163-165
    • /
    • 2002
  • 실시간으로 상호 작용하는 어플리케이션에서 성능을 유지하면서 모든 참가자들에게 동일한 뷰를 보여주는 것이 중요하다. 동일한 뷰를 제공하기 위해 사용하는 기법 중 하나로, 참가자들은 받은 이벤트를 실행 시각까지 버퍼에 저장하고 모든 참가자들이 동시에 이벤트를 실행한다. 그러나 네트웍상에서 전송 지연 시간 때문에 실행 예정 시각이 지나서 수신된 이벤트 들은 손실된 이벤트로 처리되어 참가자들 간의 일치하지 않는 뷰를 초래하며 손실된 이벤트를 복구하기 위한 오버헤드가 추가적으로 필요하게 된다. 본 논문에서 제안한 동기화기법은 네트웍 트래픽 상태에 따라 재생 지연 시간을 동적으로 정함으로써 네트웍 트래픽이 감소하여 전송 지연 시간이 짧을 경우, 작은 재생 지연 시간을 적용하여 상호 작용 성능을 높여주고 네트웍상에 트래픽이 증가하는 경우에는 재생 지연 시간을 늘림으로 상호 작용 성능을 해치지 않는 범위에서 이벤트 손실율을 줄이고자 한다. 실험을 통해 이 기법이 효과적으로 작동하는지 알아본다.

  • PDF

diff-patch 방식의 적용에 따른 모바일 네트워크 트래픽 최소화 (Minimization of network traffic on mobile environment, using diff-patch method)

  • 신동인;구동현;김강년;김준건;김민영;이상원
    • 한국정보처리학회:학술대회논문집
    • /
    • 한국정보처리학회 2013년도 춘계학술발표대회
    • /
    • pp.442-445
    • /
    • 2013
  • 모바일 환경에서의 인터넷 서비스 이용 특히 스마트 폰을 이용한 서비스에서는 사용하는 트래픽의 양에 따라 요금이 달라지고 또한 사용자가 체감하는 인터넷 속도역시 달라지기 때문에 많은 서비스 제공자들은 사용자에게 최소한의 트래픽으로 많은 정보를 제공하기 위해 노력을 하고 있다. 하지만 이러한 노력들에도 불구하고 서버에서 제공하는 파일에 수정이 가해졌을 경우 비록 수정된 양이 적더라도 해당 파일의 전체를 다운로드 해야 하는 문제점을 가지고 있었다. 이에 본 논문에서는 해당 문제점을 해결하여 네트워크 트래픽을 최소화시킴으로 사용자의 재정적 부담을 줄이고 체감 속도를 높이기 위한 기법으로 diff-patch 방식을 제안한다. 해당 기법을 안드로이드 환경에서 구현하고 실제 사용되는 자바스크립트 파일을 대상으로 적용한 결과 최대 4배의 트래픽 감소와 50%의 소요시간 감소를 보였다.

다중 목적지 그룹을 가진 센서 네트워크에서 효율적인 데이터 전송 기법 (An efficient data dissemination scheme for sensor network with multiple target regions)

  • 오창석;이성희;고영배
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 2004년도 가을 학술발표논문집 Vol.31 No.2 (3)
    • /
    • pp.13-15
    • /
    • 2004
  • 현재의 무선 센서네트워크는 다중 목적지 그룹에 동일한 interest를 전파함에 있어서 목적지 그룹별로 개별적인 interest 전송 경로를 사용한다. 이러한 데이터 전송기법은 동일한 정보를 여러 번에 걸쳐 전송함으로써 네트워크에 불필요한 트래픽을 증가시키고, 에너지 자원이 빈약한 센서네트워크의 네트워크 생명을 감소시키는 원인이 된다. 범용 센서네트워크에서 동일한 interest를 네트워크상의 다중 목적지에 전송하는 경우 공유경로의 사용을 통하여 네트워크 트래픽을 감소시킬 수 있다. 따라서 본 논문에서는 센서노드의 위치 정보를 기반으로 싱크노드로부터 복수개의 목적지 그룹까지 데이터를 전송함에 있어서 공유경로를 사용하여 데이터의 전송 경로를 최적화하는 기법을 제안한다. 제안 방우의 성능번상은 시걸친이해에 의해 불증하필으요, 에러 경로 최대 30%까지 감소하필다.

  • PDF