• 제목/요약/키워드: 트래픽 제어 알고리즘

검색결과 284건 처리시간 0.024초

PID 제어기를 이용한 영상 품질 변화 최소화 방법 (Video Quality Variation Minimizing Method using PID Controller)

  • 박상현;강의성
    • 한국정보통신학회논문지
    • /
    • 제11권11호
    • /
    • pp.2009-2014
    • /
    • 2007
  • 본 논문에서는 버퍼를 이용한 가변적인 트래픽을 제어에서 영상의 품질 변화를 최소화 하는 방법을 제안한다. 제안하는 알고리즘은 반복적인 최적화 방법을 사용하지 않고 프레임 레이어에서 전송률을 제어하는 방법으로 영상 프레임간의 왜곡의 변화를 최소화한다. 그리고 버퍼의 정보를 비트율에 효과적으로 반영 하기 위하여 제어 시스템에서 많이 사용되는 PID 제어를 하였다. PID 제어는 많은 계산량을 필요로 하지 않기 때문에 제안하는 알고리즘은 낮은 계산량을 필요로 하는 실시간 영상 코덱에 적당한 알고리즘이다. 제안하는 알고리즘과 기존의 알고리즘간의 비교 실험은 제안하는 알고리즘이 PSNR 성능에서 기존의 알고리즘 보다 우수함을 보여준다.

MPLS에서 트래픽 제어를 위한 LSP 설정 방법 (A LSP Allocation Policy for MPLS Traffic Engineering)

  • 이주활
    • 한국시뮬레이션학회:학술대회논문집
    • /
    • 한국시뮬레이션학회 2000년도 춘계학술대회 논문집
    • /
    • pp.18-21
    • /
    • 2000
  • 본 논문에서는 트래픽 제어를 통해 네트워크 자원을 효율적으로 이용하는 방법을 레이블 할당측면으로 연구하였다. MPLS에서 하나의 레이블은 하나의 LSP(Label Switched Path)를 가진다. LSP가 설정되어 자료의 전송이 이루어지는 중간에 경로를 변경하거나 해야 할 경우로 가정한다. 이 때 각 노드들은 제안하는 알고리즘에 의해 혼잡신호 혹은 혼잡 예고 신호를 수신하여 동적인 방법 혹은 정적인 방법으로 LSP를 재설정하고, 레이블을 다시 할당하게 되는 것이다.이러한 알고리즘을 OPNET을 통해 시뮬레이션한다. 본 시뮬레이션에서는 LSR, LER들로 이루어진 순수한 MPLS 네트워크를 가정한다. 이러한 가정아래 제안된 네트워크의 시뮬레이션하여 네트워크의 활용도를 분석하여 제안하는 알고리즘이 우수성을 보인다.

  • PDF

Ethernet-PON을 위한 새로운 동적 대역 할당 알고리즘 (A New Dynamic Bandwidth Assigmnent Algorithm for Ethernet-PON)

  • 장성호;장종욱
    • 정보처리학회논문지C
    • /
    • 제10C권4호
    • /
    • pp.441-446
    • /
    • 2003
  • 광대역 액세스 망에서 합류, 분배 지점에서의 효율을 고려한 PON(Passive Optical Network)의 설계는 중요한 관심거리가 되고 있다. PON 구조는 매우 간단하지만, 가입자들에서 발생하는 상향 트래픽 제어를 위해서는 매체 접근 제어 프로토콜이 필요하다. 이러한 매체 접근 제어 프로토콜은 트래픽 클래스별 QoS(Quality of Service) 관리 기능, 효율적인 동적 대역 할당(Dynamic Bandwidth Assignment) 기능, CDV(Cell Delay Variation) 최소화 기능 등이 포함되어야 한다. 본 논문에서는 Ethernet-PON(EPON)을 사용하는 광대역 액세스 망에서 여러 트래픽 클래스를 지원하는 매체 접근 제어 프로토콜의 동적 대역 할당 안고리즘을 제시한다. 제안된 알고리즘의 성능 분석을 위해 MDRR 알고리즘과 성능을 비교, 분석하였고, 실험 결과 본 논문에서 제시한 Request-Counter 알고리즘이 보다 더 나은 서비스 품질을 보장받을 수 있음을 확인할 수 있었다.

혼합 망에서 GFR 서비스의 공평성 향상 알고리즘 (A GFR Service of fairness Improvement Algorithm in hybrid Network)

  • 송선희;석경휴;김문환;김철영;배철수;나상동
    • 한국정보통신학회:학술대회논문집
    • /
    • 한국해양정보통신학회 2004년도 춘계종합학술대회
    • /
    • pp.386-390
    • /
    • 2004
  • 유무선 혼합 망에서 GFR서비스의 최소대역, 효율 및 트래픽 제어를 위한 버퍼관리 기법 등을 유무선 혼합망의 셀기반 네트워크에서 가중치를 높이는 시뮬레이션을 통해 공평성을 입증하는 연구를 한다. GFR서비스는 TCP/IP 패킷의 품질보장과 베스트 에포트 트래픽에 대한 최소의 대역폭 보장을 하며, 가용 대역폭에 대한 공평성 있는 대역할당을 지원해야 하기 때문에 버퍼관리를 통한 셀 폐기와 셀 스케줄링 둥이 중요한 요소이다. 본 논문에서는 유무선 혼합 네트워크에서 MCR을 보장하기 위하여 버퍼의 사용 가능한 영역의 활성 VC에 각 VC가중치를 비례해 할당하는 per-VC 어카운트에 기초한 트래픽 제어의 버퍼관리에 대한 유동적 WBA알고리즘을 제안하고 GFR 서비스의 효율 및 공평성을 유무선 혼합 망 셀 기반의 스위치를 이용하여 시뮬레이션으로 결과를 보인다.

  • PDF

ATM망에서의 UPC 알고리즘 구현 (Implementation of UPC algorithm in ATM network)

  • 이요섭;조태경;최명렬
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 2002년도 가을 학술발표논문집 Vol.29 No.2 (3)
    • /
    • pp.88-90
    • /
    • 2002
  • 본 논문에서는 ATM 망의 트래픽 제어 기능 중의 하나인 UPC(Usage Parameter Control) 알고리즘을 제안하고 VHDL을 이용하여 칩(chip)을 구현하였다. 제안한 알고리즘은 우선순위가 높은 셀의 손실을 최소로 하고, 트래픽의 다중화 및 역다중화 과정에서 발생되는 트래픽의 군집성을 해소할 수 있다는 장점을 갖고 있다. 구현한 칩은 입력 모듈과 UPC 모듈, 출력 모듈의 3부분으로 이루어지며, 편의상, UPC 모듈에서는 커넥션 테이블의 index를 VCI(Virtual channel Identifier)와 동일하게 할당하였다. 또한 UPC 모듈의VSA(Virtual Scheduling Algorithm)블럭에서 셀의 도착시간을 계수하는 카운터가 랩-어라운드(wrap-around)할 때 생기는 VSA의 오류를 보정하여 구현하였다.

  • PDF

LSU 메시지 수를 제어 가능한 QoS 라우팅 링크 상태 갱신 알고리즘 (LSU Message Count Controlled Link State Update Algorithm in QoS Routin)

  • 조강홍;김남훈
    • 한국컴퓨터정보학회논문지
    • /
    • 제17권6호
    • /
    • pp.75-81
    • /
    • 2012
  • 본 논문에서는 QoS 라우팅 알고리즘의 성능을 유지하면서 LSU(Link State Update) 메시지의 수를 제어할 수 있는 QoS 라우팅 링크 상태 갱신 알고리즘을 제안하였다. 기존에 제시된 대부분의 LSU 알고리즘은 QoS 라우팅의 성능을 향상시키는데 중점을 두고 있기 때문에 LSU 메시지의 수가 늘어나더라도 제어할 수 있는 메커니즘을 가지고 있지 않다. 특히 트래픽 통계에 근거한 적응형 알고리즘의 경우 더욱더 그러하며 트래픽이 과도하거나 변화가 심할 경우 이와 비례해서 LSU 메시지 수도 증가하여 과도한 LSU 메시지가 성능을 오히려 좋지 않게 한다. 제시하는 알고리즘은 QoS 라우팅 성능과 상충관계에 있는 과도한 LSU 메시지의 수를 제어하기 위해 요구 대역폭이 가용대역폭에 미치는 영향에 따라 LSU 메시지의 중요도를 구분하고 중요도와 단위시간 당 업데이트 비율 ${\gamma}$에 따라 LSU 메시지의 전송 여부를 결정하여 LSU 메시지 수를 제어한다. 성능 평가를 위해 기존에 제시된 다양한 LSU 알고리즘과 본 논문에서 제안하는 알고리즘을 MCI 네트워크상에서 라우팅 Blocking 확률과 링크 당 평균 LSU 메시지의 개수 등을 성능 평가 항목으로 하여 시뮬레이션을 수행하였고 제안하는 알고리즘의 우수성을 확인하였다.

TFRC 혼잡제어 프로토콜 공정성 개선 방안 (Improving the Fairness of TFRC Congestion Control Protocol)

  • 조경연;장주욱
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 2001년도 가을 학술발표논문집 Vol.28 No.2 (3)
    • /
    • pp.355-357
    • /
    • 2001
  • TFRC(TCF-friendly Rate Control) 혼잡제어는 연속적인 재생을 필요로 하는 멀티미디어 서비스를 위한 TCP-friendly 알고리즘이다. 이러한 TCP-friendly 알고리즘의 성능을 결정하는 가장 중요한 요인으로 기존 TCP 혼잡제어 알고리즘을 이용하는 트래픽과의 전송대역폭에 대한 공정성(fairness)이다. TFRC 혼잡제어 알고리즘에서는 이러한 공정성을 만족시키기 위하여 TCP를 모델링한 식에 의하여 전송률을 결정한다. 그러나 TFRC 혼잡제어는 혼잡이 심한 네트워크 상황에서는 공정성이 급격히 떨어진다. 본 논문에서는 TFRC 혼잡제어알고리즘의 전송률 결정방법의 개선을 통하여, 높은 손실률을 보이는 혼잡한 네트워크상황에서 공정성이 떨어지는 문제를 해결한다.

  • PDF

연속적 멀티미디어 트래픽의 서비스 질 보장을 위한 스케쥴링 (Scheduling for Guaranteeing QoS of Continuous Multimedia Traffic)

  • 길아라
    • 한국정보과학회논문지:시스템및이론
    • /
    • 제30권1호
    • /
    • pp.22-32
    • /
    • 2003
  • 분산 환경의 많은 멀티미디어 응용들은 연속적 음성/화상 자료들을 위한 실시간 특성을 가지는 패킷들을 생성하고, 실시간 태스크 스케줄링 이론에 따라 이들을 전송한다. 본 논문에서는 광대역폭 통신망을 기반으로 하는 분산 멀티미디어 응용의 연속 미디어를 위한 트래픽의 특성을 모델링하고. 보다 사용자의 요구에 따른 서비스 질의 보장을 위하여 비선점적 경성 실시간 태스크 스케줄링 이론인 PDMA 알고리즘을 도입한다. 또한. 응용 시스템의 고 품질 서비스를 유지하기 위하여 새로운 트래픽 발생 요청이 현재 진행 중인 서비스 내용에 영향을 주지 알도록 제어하는 사용권 제어 기법을 제안한다. 제안하는 사용권 제어 기법은 PDMA 알고리즘을 위한 충분조건식이기 때문에 이를 만족하는 메시지 집합에 대하여 PDMA 알고리즘은 항상 실행가능한 스케줄을 찾을 수 있다. 따라서, 새로운 요청을 포함하는 전체 메시지 집합이 제안하는 사용권 제어 기법의 조건들을 만족하면, 새로운 요청에 의한 트래픽의 발생을 허용한다. 그렇지 않은 경우 새로운 요청을 거절한다. 끝으로 본 논문에서 제안하는 사용권 제어 기법을 이용하는 스케줄링의 실용성을 입증하기 위한 모의실험 결과를 보인다

무선 랜 성능 향상을 위한 링크 계층 트래픽 제어 알고리즘 (Link Layer Traffic Control Algorithm to Improve the Performance of WLANs)

  • 최선웅
    • 한국정보통신학회논문지
    • /
    • 제12권4호
    • /
    • pp.758-765
    • /
    • 2008
  • 오늘날 인프라 무선 랜은 많은 사용자들이 사용하는 중요한 인터넷 접속 기술이다. 무선 랜의 성능은 포화상태에서 시스템의 처리율이 저하되고, 각 노드의 처리율은 시간에 따라 심하게 변화하는 문제점이 있다. 본 논문에서는 링크 계층에서 DCF 시스템의 입력 로드를 조정하여 이러한 문제를 해결하는 트래픽 제어 방법을 제안한다. 트래픽 제어기를 사용하여 DCF로 유입되는 시스템 로드를 적절하게 조정하면 기존 MAC 프로토콜을 수정 없이도 시스템 처리율을 향상시키고 노드의 처리율 변화도 줄일 수 있는 것을 보인다. 또한, 시스템의 상황에 맞는 최적의 시스템 로드를 찾는 동적 제어 알고리즘을 제안하고, ns-2 시뮬레이션을 통하여 성능 향상을 보였다.

ATM망에서 ABR 트래픽의 폭주제어 방법 (Congestion Control of ABR Traffic in ATM Network)

  • 채기준;도인실
    • 한국정보처리학회논문지
    • /
    • 제2권6호
    • /
    • pp.927-936
    • /
    • 1995
  • ATM 포럼에서는 버스트 특성이 높고 그 크기를 예측하기 힘든 트래픽 특성을 가진 ABR 트래픽을 새로이 정의하였다. 이 트래픽은 지연보다 손실에 더 민감한 특성을 가지 므로 셀의 손실을 최소화하여 패킷을 재전송하는 경우를 최소화하는 것이 바람직하다. ATM 포럼에서는 ABR트래픽 제어를 위해 율기반 (rate-based)제어 방식인 EPRCA알고리 즘을 채택하였다. 본 논문에서는 이 EPRCA 알고리즘과 BECN, BP 등과 같은 피이드백 제어 방법을 조합한 형태의 제어 방식을 제안한다. 이러한 조합형태의 제어 방식은 ABR 트래픽을 좀더 효율적으로 제어할 수 있고 파라미터 값을 적절히 제어함으로써 효율성을 더욱 높일 수 있음을 시뮬레이션을 통하여 보인다.

  • PDF