• 제목/요약/키워드: AIMD

검색결과 19건 처리시간 0.031초

ns-2 시뮬레이터를 이용한 TCP 재전송 손실 복구 알고리듬의 구현 (Implementation of TCP Retransmitted Packet Loss Recovery using ns-2 Simulator)

  • 김범준
    • 한국전자통신학회논문지
    • /
    • 제7권4호
    • /
    • pp.741-746
    • /
    • 2012
  • 인터넷에서 널리 사용되고 있는 수송 계층 프로토콜인 TCP(transmission control protocol)의 혼잡제어(congestion control) 기능은 손실된 패킷을 감지하고 복구하기 위한 손실 복구(loss recovery) 과정을 포함한다. 손실 복구 과정은 fast retransmit와 fast recovery 두 개의 알고리듬으로 이루어지는데 불필요한 재전송 타임아웃을 방지하기 위한 많은 연구가 이루어져 왔다. 그 결과로 최근에는 선택 승인(selective acknowledgement) 옵션과 제한 전송(limited transmit) 기법이 제안되어 IETF (Internet Engineering Task Force)의 표준 문서로 채택되었다. 최근에는 재전송된 패킷이 다시 손실되는 경우 발생하는 타임아웃을 방지하기 위한 재전송 손실 복구(lost retransmission detection)를 위한 방법이 제시되었다. 그러나 아직 재전송 손실 복구 기능의 TCP 혼잡 윈도우의 가장 기본적인 동작 원칙인 AIMD (additive increase multiplicative decrease) 측면에서의 분석이 되어 있지 않은 상태이다. 따라서 본 논문에서는 이를 고려한 재전송 손실 복구 알고리듬의 동작을 시뮬레이션을 통해 평가한다.

이동 사용자를 위한 네트워크 적응적 실시간 트랜스코더를 이용한 VOD 서비스의 구현 (The Implementation of VOD Service Using Network Adaptive Realtime Transcoder for Mobile Users)

  • 방한민;한우람;허난숙;서동만;정인범
    • 한국정보처리학회:학술대회논문집
    • /
    • 한국정보처리학회 2007년도 춘계학술발표대회
    • /
    • pp.1217-1220
    • /
    • 2007
  • 무선 인터넷의 발달에 따라 이동 사용자의 수가 급증하면서 무선 환경에서도 질 높은 미디어 스트리밍 서비스를 받고자 하는 수요가 증가되고 있다. 하지만 이동 단말은 일반 컴퓨팅 환경과는 상대적으로 제한된 시스템 자원을 가지며, 무선 네트워크는 유선 환경보다 대역폭이 낮고, 변화가 크다. 본 논문에서는 이러한 이동 단말에게 질 높은 미디어 스트리밍 서비스를 제공하기 위해서 AIMD를 적용한 NAAT 알고리즘을 이용하여 실시간으로 스트리밍 할 미디어 데이터의 비트율을 적응적으로 조절하여 이동 사용자에게 스트리밍 서비스를 제공하는 VOD 서비스를 구현 한다.

  • PDF

비디오 화질을 고려하는 적응적 혼잡제어 (An Adaptive Congestion-Control considering Video Quality)

  • 이연수;윤희돈;이근영
    • 대한전자공학회:학술대회논문집
    • /
    • 대한전자공학회 2003년도 하계종합학술대회 논문집 Ⅳ
    • /
    • pp.2064-2067
    • /
    • 2003
  • 본 논문에서는 비트율 제어 (rate-control)와 혼잡 제어(congestion-control) 사이의 관계를 고려하여 비디오데이터의 전송량 변화에 따른 화질 증감의 관계를 조사하고, 전송 대역폭의 변화에 대한 화질 열화를 최소화하기 위한 비디오 데이터 전송량의 변화 조건을 제안하고자 한다. 비디오 데이터를 전송하는 경우에 혼잡 제어는 현 채널 상에서 가용 전송 대역폭(Available Transmission Bandwidth)을 예측하고, 비트율 제어는 예측한 전송 대역폭을 비디오 부호화기의 전송 비트율에 적응시킨다. AIMD 기반의 혼잡 제어 기법은 비디오 데이터의 목표 비트율 (target bit rate)을 변화시키게 되고 이러한 결과는 비디오 화질의 잦은 변동으로 인해 나쁜 영향을 준다. 이러한 문제를 해결하기 위해 QP, SNR, 비트량 사이의 관계를 이용한 적응적인 메커니즘을 제안하고자 한다

  • PDF

JMF를 이용한 QoS를 보장하는 흐름 제어 알고리즘의 설계 (Design of QoS-based flow control using JMF)

  • 안세영;채동현;우시남;안순신
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 2005년도 한국컴퓨터종합학술대회 논문집 Vol.32 No.1 (A)
    • /
    • pp.559-561
    • /
    • 2005
  • 최근 실시간 멀티미디어 어플리케이션을 장소에 구애 없이 서비스 받으려는 요구가 증대되었다. 무선 환경에서의 이러한 서비스 요구는 전송 데이터의 규칙적인 전송간격과 지연과 대역폭 보장이 필요하다. 본 논문에서 망 상태와 장비 특성이 고려된 실시간 멀티미디어 서비스에서 QoS를 지원하는 하이브리드 플로우 컨트롤 메커니즘과 시스템 아키텍쳐를 JMF(Java Media Framework)를 이용하여 설계하고 구현한다. 하이브리드 플로우 컨트롤 메커니즘은 망 상태 정보와 사용자 특성을 고려한 메트릭스를 이용하는 수정된 AIMD이 기본이 된다.

  • PDF

TCP 전송 효율 개선을 위한 TCP AD-Vegas 알고리즘 (TCP AD-Vegas algorithm for Improving Efficiency of Transmission in TCP)

  • 박창용;황수진;박민우;이준호;정태명
    • 한국정보처리학회:학술대회논문집
    • /
    • 한국정보처리학회 2010년도 추계학술발표대회
    • /
    • pp.992-995
    • /
    • 2010
  • 본 논문에서는 TCP Vegas의 혼잡 제어 알고리즘을 개선하여 전송 효율을 높이는 TCP AD-Vegas를 제안한다. 현재 널리 사용되는 Reno 방식은 Additive Increase Multiplicative Decrease(AIMD) 기반의 혼잡제어 방식으로 혼잡이 생길 경우 세션의 전송 크게 줄이는 기법이다. 최근 네트워크 인프라 증가로 큰 대역폭을 사용할 수 있게 되었으나, TCP Reno의 소극적인 혼잡 윈도우 조절로 충분한 전송 효율을 얻지 못하고 있다. 본 논문에서는 RTT를 이용하여 혼잡 정도를 판단하고 혼잡 윈도우를 조절하는 TCP Vegas를 개선하여 TCP의 전송 효율을 높일 수 있는 새로운 알고리즘을 제안한다.

UDT 환경에서 RTT 예측에 의한 Sync-Interval 구간의 Rate Control 기법 (A Rate Control Method for Sync-Interval Period based on RTT Estimation in the UDT Environment)

  • 안도식;왕기철;조기환
    • 한국정보처리학회:학술대회논문집
    • /
    • 한국정보처리학회 2010년도 추계학술발표대회
    • /
    • pp.1038-1041
    • /
    • 2010
  • 오늘날 대부분의 네트워크는 수십 Gb/s 를 지원하는 광네트워크다. 이러한 고속 네트워크에서 대부분 TCP 전송 프로토콜을 사용하고 있다. TCP 전송 프로토콜은 AIMD 방식의 특성으로 인해 고속 네트워크에 적합하지 않다. 반면 UDT 는 DAIMD 방식을 사용하기 때문에 고속 네트워크에서 가용대역폭을 충분히 활용 가능하다. 그러나 UDT 는 sync-interval 간격으로 rate control 이 이루어 지기 때문에 sync-interval 동안 가용 대역폭을 충분히 활용하지 못하는 문제점이 발생한다. 본 논문에서는 RTT 예측을 통한 sync-interval 구간에서의 rate control 기법을 제안한다. sync-interval 구간 동안 RTT 예측을 통해 rate control 을 함으로써 기존 UDT에 비해 고속 네트워크 환경에서 보다 빠르게 가용대역폭을 활용할 수 있다. 네트워크 시뮬레이션 결과 기존 UDT 에 비해 throughput 및 안정성이 향상되었다.

큰 대역폭 지연 곱 망에서의 TCP 혼잡 제어 알고리즘의 비교에 관한 연구 (A Study on Algorithms of TCP Congestion Control in High Bandwidth Delay Product Network)

  • 김신규;정형수;한혁;염헌영
    • 한국정보처리학회:학술대회논문집
    • /
    • 한국정보처리학회 2007년도 추계학술발표대회
    • /
    • pp.925-927
    • /
    • 2007
  • AIMD(Additive Increase Multiplicative Decrease)를 기본으로 하는 TCP 혼잡 제어 알고리즘은 점점 더 사용처가 늘어가고 있는 큰 대역폭 지연 망에서 높은 사용률을 달성하기 힘들다는 문제점을 지니고 있다. 본고에서는 이 문제를 해결하기 위하여 제시된 다양한 TCP 혼잡 제어 알고리즘을 비교 분석해 보고자 한다.

A Fair and Efficient Congestion Avoidance Scheme Based on the Minority Game

  • Kutsuna, Hiroshi;Fujita, Satoshi
    • Journal of Information Processing Systems
    • /
    • 제7권3호
    • /
    • pp.531-542
    • /
    • 2011
  • In this paper, we propose a new congestion control scheme for high-speed networks. The basic idea of our proposed scheme is to adopt a game theory called, "Minority Game" (MG), to realize a selective reduction of the transmission speed of senders. More concretely, upon detecting any congestion, the scheme starts a game among all senders who are participating in the communication. The losers of the game reduce the transmission speed by a multiplicative factor. MG is a game that has recently attracted considerable attention, and it is known to have a remarkable property so that the number of winners converges to a half the number of players in spite of the selfish behavior of the players to increase its own profit. By using this property of MG, we can realize a fair reduction of the transmission speed, which is more efficient than the previous schemes in which all senders uniformly reduce their transmission speed. The effect of the proposed scheme is evaluated by simulation. The result of simulations indicates that the proposed scheme certainly realizes a selective reduction of the transmission speed. It is sufficiently fair compared to other simple randomized schemes and is sufficiently efficient compared to other conventional schemes.

제일원리 전산모사를 통한 리튬 이온 전지의 LiMn2O4 전극-전해질 계면 반응 분석 (First-principles Study on the Formation of Solid-Electrolyte Interphase on the LiMn2O4 Cathode in Li-Ion Batteries)

  • 최대현;강준희;한병찬
    • 한국표면공학회:학술대회논문집
    • /
    • 한국표면공학회 2016년도 추계학술대회 논문집
    • /
    • pp.97-97
    • /
    • 2016
  • Development of advanced Li-ion battery cells with high durability is critical for safe operation, especially in applications to electric vehicles and portable electronic devices. Understanding fundamental mechanism on the formation of a solid-electrolyte interphase (SEI) layer, which plays a substantial role in the electrochemical stability of the Li-ion battery, in a cathode was rarely reported unlike in an anode. Using first-principles density functional theory (DFT) calculations and ab-initio molecular dynamic (AIMD) simulations we demonstrate atomic-level process on the generation of the SEI layer at the interface of a carbonate-based electrolyte and a spinel $LiMn_2O_4$ cathode. To accomplish the object we calculate the energy band alignment between the work function of the cathode and frontier orbitals of the electrolyte. We figure out that a proton abstraction from the carbonate-based electrolyte is a critical step for the initiation of an SEI layer formation. Our results can provide a design concept for stable Li-ion batteries by optimizing electrolytes to form proper SEI layers.

  • PDF