• 제목/요약/키워드: 우선순위 기반 혼잡제어

검색결과 17건 처리시간 0.03초

영상 스트리밍 서비스를 위한 우선순위 버퍼 혼잡제어 알고리즘 (Priority Ordered Buffer and Congestion Control Algorithm for Video Streaming Service)

  • 김승훈;최재원;최승식
    • 한국정보처리학회:학술대회논문집
    • /
    • 한국정보처리학회 2006년도 춘계학술발표대회
    • /
    • pp.1097-1100
    • /
    • 2006
  • 최근 네트워크 기술이 발전하면서 사용자들의 요구가 다양화되고 대용량의 멀티미디어 데이터에 대한 필요성이 증가하고 있다. 실시간성과 동시성이 중요시 되는 멀티미디어 데이터의 전송에는 UDP(User Datagram Protocol)가 사용되고 있는데, UDP는 현재의 인터넷 기반인 TCP (Transmission Control Protocol )와 경쟁관계에 있어 네트워크의 혼잡을 초래하는 경우가 많았다. 또한 TCP 트랙픽은 네트워크의 혼잡제어를 수행하지만 수신자의 관점을 고려하지 않은 점이 있어서 스트리밍 전송에는 적합하지 않은 단점을 가지고 있다. 본 논문에서는 UDP(User Datagram Protocol) 트래픽의 네트워크 형평성 문제를 해결하고 수신자의 관점을 고려하기 위해 네트워크에 우선순위를 적용하여 RTP/RTCP를 기반으로 수신자의 버퍼를 고려한 혼잡제어 알고리즘을 제안하였다. 시뮬레이션 결과를 통해 우선 순위가 있는 네트워크가 우선 순위가 없는 네트워크에 비해 패킷 손실률과 버퍼 점유도 면에서 스트리밍 전송에 적합한 환경을 제공하고 있음을 확인할 수 있었다.

  • PDF

영상 스트리밍 서비스를 위한 우선순위 버퍼 혼잡제어 알고리즘 (Congestion Control of a Priority-Ordered Buffer for Video Streaming Services)

  • 김승훈;최재원;최승식
    • 한국통신학회논문지
    • /
    • 제32권4B호
    • /
    • pp.227-233
    • /
    • 2007
  • 최근 네트워크 기술이 발전하면서 사용자들의 요구가 다양화되고 대용량의 멀티미디어 데이터에 대한 필요성이 증가하고 있다. 실시간성과 동시성이 중요시 되는 멀티미디어 데이터의 전송에는 UDP(User Datagram Protocol) 트래픽이 사용되고 있는데, UDP 트래픽은 현재의 인터넷 기반인 TCP(Transmission Control Protocol) 트래픽과 경쟁 관계에 있어 네트워크의 혼잡을 초래하는 경우가 많았다. 반면 TCP 트랙픽은 네트워크의 혼잡제어를 수행하지만 수신자의 관점을 고려하지 않은 점이 있어서 스트리밍 전송에는 적합하지 않은 단점을 가지고 있다. 본 논문에서는 네트워크의 형평성 문제를 해결하고 수신자의 관점에서 RTP/RTCP(Real-time Trasport Protocol/Realtime Transport Control Protocol)를 기반으로 하는 네트워크 알고리즘을 제안한다. 네트워크에 우선순위를 적용하여 수신자의 버퍼를 고려한 혼잡제어 알고리즘인 POBA(Priority-Ordered Buffer Algorithm)는 시뮬레이션 결과를 통해 우선 순위가 없는 기존 네트워크에 비해 패킷 손실률과 버퍼 점유도 면에서 스트리밍 전송에 적합한 환경을 제공하고 있음을 확인할 수 있었다.

무선 멀티미디어 센서 네트워크에서 효율적인 네트워크 환경을 위한 혼잡 제어 메커니즘 (Congestion Control Mechanism for Efficient Network Environment in WMSN)

  • 박정현;이성근;오원근
    • 한국전자통신학회논문지
    • /
    • 제10권2호
    • /
    • pp.289-296
    • /
    • 2015
  • 대용량 멀티미디어 데이터를 센싱 및 전송하기 위한 무선 멀티미디어 센서 네트워크는 지연에 민감한 특징을 가진다. 본 논문은 멀티미디어 데이터를 전송하기위한 효율적인 네트워크 환경을 위해 트래픽에 따른 우선순위 라우팅 방법을 통한 지연을 최소화 시키는 메커니즘을 제안한다. 또한 노드에 도착하는 패킷들의 도착, 처리 되는 시간차와 버퍼 점유율을 고려하여 혼잡 제어 메커니즘을 제안한다. 시뮬레이션을 통해 성능 분석을 수행하여 제안한 라우팅 방법으로 인해 패킷 지연이 감소되는 것을 확인 하였고, 네트워크에 많은 양의 데이터가 유입되었을 때 혼잡을 감지하고 제어하여 안정적인 네트워크 상태를 유지하는 것을 검증하였다.

무선 센서 네트워크에서 콘텐츠 스트리밍을 위한 전송율 우선순위 기반 트래픽제어 (Transmission Rate Priority-based Traffic Control for Contents Streaming in Wireless Sensor Networks)

  • 이종득
    • 한국산학기술학회논문지
    • /
    • 제12권7호
    • /
    • pp.3176-3183
    • /
    • 2011
  • 무선 센서 네트워크에서 트래픽과 혼잡제어는 처리율과 QoS (Quality of Service)를 결정하는 중요한 파라미터이다. 본 논문에서는 무선 센서 네트워크에서 디지털 콘텐츠 스트리밍 서비스를 위한 전송율 우선순위 기반의 트래픽 제어 기법을 제안한다. 제안된 기법에서 전송율 우선순위는 버스트 시간과 크기에 따른 실시간 트래픽과 비실시간 트래픽에 의해 결정된다. 전송율 기반 우선순위는 지연을 줄이고 신뢰성을 향상시킴으로서 스트림이 요청될 때 트래픽이 효율적으로 제어되게 된다. 트래픽 제어는 트래픽 탐지 과정, 트래픽 공지, 그리고 트래픽 제어 조절 과정을 거쳐 스트리밍 서비스가 차별화 되도록 하였다. 시뮬레이션 결과 제안된 기법이 CCF (Congestion Control and Fairness)기법, WCA (Weight-based Clustering Algorithm)기법에 비해서 전송지연, 패킷손실, 그리고 처리율에 대한 성능이 효율적임을 보였다.

무선 센서 네트워크를 위한 임계치 기반 효율적인 혼잡 탐지 및 제어 알고리즘 (Efficient Congestion Detection and Control Algorithm based on Threshold for Wireless Sensor Network)

  • 이대윤;이태우;최승권;이준석;김광훈;이재엽
    • 한국콘텐츠학회논문지
    • /
    • 제10권9호
    • /
    • pp.45-56
    • /
    • 2010
  • 본 연구에서는 불필요한 에너지 소모와 지연을 야기하는 혼잡을 탐지할 수 있는 알고리즘을 제시하고 이에 따라 혼잡 제어를 수행할 수 있는 기법을 제시한다. 기존의 혼잡 탐지는 큐 점유율만을 사용하거나 MAC 계층에서 패킷 도착율만을 가지고 혼잡을 결정하였으나 본 연구에서는 이들 두 가지를 모두 고려하여 더 정밀한 혼잡 탐지를 가능하게 하였다. 또한 혼잡도에 따라 미리 혼잡 회피를 수행하고 혼잡이 발생한 경우 패킷의 우선순위에 따라 지연에 민감한 패킷들을 먼저 스케줄링할 수 있는 방법을 제시하였다. 시뮬레이션 결과 본 논문에서 제안한 혼잡 탐지와 제어 기법은 기존의 혼잡 제어 방법들에 비해 우수한 성능을 보임을 알 수 있었다.

SIP 프록시 서버를 위한 우선순위 스케줄링 기반의 과부하 제어 알고리즘 (An Overload Control Algorithm based on Priority Scheduling for SIP Proxy Server)

  • 이장현;조인휘
    • 한국정보처리학회:학술대회논문집
    • /
    • 한국정보처리학회 2011년도 추계학술발표대회
    • /
    • pp.489-492
    • /
    • 2011
  • SIP (Session Initiation Protocol)는 사용자간의 멀티미디어 세션의 초기화, 변경 및 종료를 위한 응용 계층의 시그널링 프로토콜이다. SIP는 실시간 멀티미디어 서비스 통신에 많이 이용되기 때문에 주로 Unreliable Transport Protocol을 사용한다. 따라서 손실된 SIP 메시지들의 신뢰성을 보장하기 위하여 재전송 메커니즘을 제공한다. 하지만 이러한 재전송 메커니즘은 SIP 프록시 서버가 과부하 상황일 경우 신뢰성보다는 오버헤드가 증가되는 문제점을 가진다. 기존의 여러 SIP 과부하 제어 방법이 제안되었지만 네트워크 혼잡이 증가함에 따라 프록시 서버의 처리율이나 호 설정 시간의 지연 문제를 효율적으로 해결하지 못한다. 본 논문에서는 SIP 시그널링 네트워크에서 프록시 서버가 과부하 상황일 경우 낮은 호 설정 지연시간과 높은 처리율을 위해 우선순위 스케줄링 기반의 과부하 제어 알고리즘을 제안한다. 그리고 기존 과부하 제어에서 사용하는 알고리즘과 제안하는 알고리즘을 비교하여 보았다. 성능 평가 결과 부하에 따른 프록시 서버의 처리율과 호 설정 시간의 지연 측면에서 기존의 과부하 제어 알고리즘보다 향상됨을 보였다.

멀티클래스 서비스 환경에서 Active-WRED 기반의 혼잡 제어 메커니즘 및 성능 분석 (Performance Analysis of a Congestion cControl Mechanism Based on Active-WRED Under Multi-classes Traffic)

  • 김현종;김종찬;최성곤
    • 전자공학회논문지CI
    • /
    • 제45권5호
    • /
    • pp.125-133
    • /
    • 2008
  • 본 논문은 다양한 서비스 클래스가 제공되는 BcN (Broadband convergence Network) 환경에서 상위 우선순위 서비스의 품질을 보장하기 위한 능동 큐 관리 메커니즘 (Active-WRED)을 제안한다. 네트워크 혼잡 상황에서 제안된 메커니즘은 상대적으로 낮은 우선순위를 갖는 서비스의 drop 확률을 증가시키고 이에 따라 상위 우선순위 서비스의 drop 확률을 감소시킴으로써 상위 우선순위 서비스에 대해 패킷 손실로부터 품질을 보장할 수 있다. 제안된 능동 큐 관리 메커니즘의 성능을 분석하기 위해 이산 시간 큐잉 시스템의 통계적 분석 방법을 도입하였다. 두 서비스 클래스 (GS: Guaranteed Service, BS: Best Effort Service)만을 고려하여 제안 방안의 성능 분석을 위해 MMBP-2 (two-state Markov-Modulated Bernoulli arrival Process) 트래픽 소스 모델과 2차 이산시간 Markov 체인을 도입하였다.

무선 센서 네트워크에서 혼잡 패턴을 고려한 전송률 조절 기법 (A Rate Control Scheme Considering Congestion Patterns in Wireless Sensor Networks)

  • 강경현;정광수
    • 한국정보과학회논문지:컴퓨팅의 실제 및 레터
    • /
    • 제16권12호
    • /
    • pp.1229-1233
    • /
    • 2010
  • 이벤트 기반 무선 센서 네트워크에서 주기적인 센싱 데이터에 비해 높은 전송률과 우선순위를 갖는 이벤트 데이터가 병목 구간에 집중되면 네트워크 혼잡이 발생한다. 혼잡이 지속되면 대부분의 데이터가 손실되는 네트워크 붕괴 현상이 나타난다. 전송률 조절 기법은 이러한 네트워크 붕괴 현상을 막기 위한 해결책 중 하나이다. 본 논문에서는 무선 센서 네트워크에서의 혼잡 제어를 위해 각 노드에서 혼잡 패턴에 따라 자식 노드의 전송률을 조절하는 기법을 제안한다. 실험을 통해 제안하는 기법이 효과적으로 혼잡을 제어하고, 기존의 전송률 조절 기법들보다 더 많은 이벤트 데이터를 전송함을 확인하였다.

네트워크 상태와 데이타 중요도에 기반한 패킷 손실 제어 기법 (A Packet Loss Control Scheme based on Network Conditions and Data Priority)

  • Park, Tae-Uk;Chung, Ki-Dong
    • 한국정보과학회논문지:정보통신
    • /
    • 제31권1호
    • /
    • pp.1-10
    • /
    • 2004
  • 본 연구는 erasure 코드를 이용한 응용계층 FEC 기법에 대해 설명한다 Erasure 코드는 디코딩 알고리즘이 간단하여 응용수준에서 패킷 단위 에러 복구에 효율적이다. 그러나 많은 양의 패리티 패킷을 보내는 것은 에러 복구율을 높일 수 있지만 네트웍 혼잡 상황을 악화시킬 수 있다. 따라서 네트웍 상태에 적응적으로 패리티 패킷의 양을 조절할 수 있는 부가정보조절 기법이 필요하다. 또한, 비디오 데이타와 같이 우선순위가 있는 데이타의 경우 마땅히 높은 우선순위의 데이타가 더 많은 부가정보를 가져야 한다 본 연구는 네트웍 상태(손실 정보와 혼잡 정보)와 데이타 중요도에 기반 한 패킷 손실 제어 기법을 제안하고 단순링크와 혼잡링크에서 그 성능을 평가한다.

멀티미디어 네트워크의 트래픽 혼잡 제어를 위한 적응적 온라인 가격결정기법에 대한 연구 (An Adaptive Online Pricing Mechanism for Congestion Control in QoS sensitive Multimedia Networks)

  • 김승욱;김성천
    • 한국통신학회논문지
    • /
    • 제31권8B호
    • /
    • pp.764-768
    • /
    • 2006
  • 본 논문에서는 대용량의 대역폭을 사용하는 다양한 멀티미디어 서비스에서 발생할 수 있는 네트워크 혼잡 문제를 효율적으로 제어하며, 동시에 우선순위가 높은 서비스의 QoS를 보장하는 적응적 온라인 가격결정 방법을 제안하였다. 이 방법은 현재 네트워크의 트래픽 상황을 기반으로 하여 적응성과 유연성을 제공하는 실시간 온라인기법을 기반으로 수행되기 때문에 실제 네트워크 운영에 적용하기가 용이하다. 컴퓨터 시뮬레이션을 통하여 본 논문이 제안한 방법이 다양한 네트워크 트래픽 상황에서 우수한 성능을 가지는 것을 확인할 수 있었다.