• 제목/요약/키워드: Bandwidth-delay product

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

적응 신경망을 알고리즘을 이용한 혼잡제어에 관한 연구 (A Study on Congestion control using Adaptive neural network algorithm)

  • 조현섭;오훈
    • 대한전기학회:학술대회논문집
    • /
    • 대한전기학회 2007년도 제38회 하계학술대회
    • /
    • pp.1713-1715
    • /
    • 2007
  • Measurement of network traffic have shown that the self-similarity is a ubiquitous phenomenon spanning across diverse network environments. In previous work, we have explored the feasibility of exploiting the long-range correlation structure in a self-similar traffic for the congestion control. We have advanced the framework of the multiple time scale congestion control and showed its effectiveness at enhancing performance for the rate-based feedback control. Our contribution is threefold. First, we define a modular extension of the TCP-a function called with a simple interface-that applies to various flavours of the TCP-e.g., Tahoe, Reno, Vegas and show that it significantly improves performance. Second, we show that a multiple time scale TCP endows the underlying feedback control with proactivity by bridging the uncertainty gap associated with reactive controls which is exacerbated by the high delay-bandwidth product in broadband wide area networks. Third, we investigate the influence of the three traffic control dimensions-tracking ability, connection duration, and fairness-on performance.

  • PDF

Regional sea water chlorophyll distribution derived from MODIS for near-real time monitoring

  • Liew, S.C.;Heng, A.W.C.
    • 대한원격탐사학회:학술대회논문집
    • /
    • 대한원격탐사학회 2003년도 Proceedings of ACRS 2003 ISRS
    • /
    • pp.1039-1041
    • /
    • 2003
  • Ocean color products derived from remote sensing satellite data are useful for monitoring the sea water quality such as the concentrations of chlorophyll, sediments and dissolved organic matter. Currently, ocean color products derived from MODIS data can be requested from NASA over the internet. However, due to the bandwidth limitation of most users in this region, and the time delay in data delivery, the products cannot be use for near-real time monitoring of sea water chlorophyll. CRISP operates a MODIS data receiving station for environmental monitoring purposes. MODIS data have been routinely received and processed to level 1B. We have adapted the higher level processing algorithms from the Institutional Algorithms provided by NASA to run in a standalone environment. The implemented algorithms include the MODIS ocean color algorithms. Seasonal chlorophyll concentration composite can be compiled for the region. By comparing the near-real time chlorophyll product with the seasonal composite, anomaly in chlorophyll concentration can be detected.

  • PDF

큰 대역폭 지연 곱 망에서의 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 혼잡 제어 알고리즘을 비교 분석해 보고자 한다.

멀티홈 모바일 호스트상에서 스트라이핑 전송계층 연결을 위한 적응형 버퍼튜닝기법 (An Adaptive Buffer Tuning Mechanism for striped transport layer connection on multi-homed mobile host)

  • 파라즈;허의남
    • 인터넷정보학회논문지
    • /
    • 제10권4호
    • /
    • pp.199-211
    • /
    • 2009
  • 최근 무선네트워크 기술은 이동 응용프로그램을 위해 이종통신망 연결패스 상에서 병렬로 스트라이핑 데이터 기술을 이용해 고속 데이터를 전달을 가능케 한다 [2]. 전통적으로 대역폭지연프로덕트(BDP) 기반에서 고속전송은 송신자 측에서 다중 TCP 소켓의 튜닝을 요구한다. 더욱이, 메모리와 네트워크 요구의 균형을 유지하는 ATBT같은 기술은 유선기반의 단일 소켓상에서 하나의 플로우만 가정하여 설계되었다. 그러므로 본 논문은 여러 무선 패스를 경유하는 이종 무선네트워크 상에서 고속전송을 가능케하는 스트라이핑 전송기술에 적합한 버퍼튜닝 기술을 제안한다. 제안 기술은 이동성, 링크손실, 대역폭변동성 등의 특징을 지닌 무선 멀티홈 모바일 호스트상에서 작동하는 전송계층에서의 자원관리기술이다. 실험을 통하여 유선기반의 ATBT를 본 환경에 적용한 것보다 메모리, 평균 전송량에 있어 제안 기술의 성능이 우수하다.

  • PDF

서브네트 ATM 모델에서의 UBR 연결 TCP 트래픽 전송을 위한 FB 기법 (The FB mechanism for TCP traffic over UBR connections in the subnet ATM model)

  • 김우준;이병기
    • 한국통신학회논문지
    • /
    • 제23권6호
    • /
    • pp.1610-1618
    • /
    • 1998
  • 본 논문에서는 서브네트 ATM 모델에서 UBR 연결을 이용한 TCP 트래픽 전송 효율을 높일 수 있는 공평 버퍼 관리 (FB : Fair Buffering) 기법을 제안한다. 이 FB 기법을 이용하면 TCP 전송 수율 및 공평성이 모두 향상될 수 있음을 보인다. FB 기법은 UBR상에서 TCP 전송이 가장 효율적으로 이루어지기 위해서는 버퍼 크기가 각 연결의 대역폭 지연 곱의 값에 비례해서 할당돼야 한다는 사실에 토대를 두고 있다 기존의 최종 패킷 폐기(drop-tail), EB(Equal Buffering)과 제안된 FB 버퍼 관리 기법을 각각 RR (Round Robin) 스케줄링과 결합시켜 모의 실험하여 성능을 비교한 결과, FB 기법을 RR 스케줄링과 함께 사용할 때 그 성능이 가장 우수함을 보였다.

  • PDF

패킷 손실률에 기반한 효율적인 TCP Buffer Tuning 알고리즘 (An Efficient TCP Buffer Tuning Algorithm based on Packet Loss Ratio(TBT-PLR))

  • 류기철;김동균
    • 정보처리학회논문지C
    • /
    • 제12C권1호
    • /
    • pp.121-128
    • /
    • 2005
  • 기존 TCP 기술은 송${\cdot}$수신측에 각각 고정된 크기의 버퍼를 할당하기 때문에 높은 대역폭(High-Bandwidth) 및 큰 전송지연(High Delay)을 가진 통신에는 적합하지 못하다. 따라서 종단간의 TCP 처리량을 개선하기 위해 통신망 상황에 따라 자동으로 TCP 버퍼를 조절하려는 시도가 있어왔다. ATBT(Automatic TCP Buffer Tuning)에서 송신측은 현재의 혼잡 제어 윈도우(CWND)의 값에 따라 송신 버퍼 크기를 조절하고 수신측은 운영체제가 정해ens 최대 크기의 TCP 버퍼 값으로 수신 버퍼 크기를 고정한다. DRS(Dynamic Right Sizing) 에서는 이전에 수신한 TCP 데이터의 두 배를 현재 송신할 TCP 데이터라고 예측함으써, TCP 수신측은 단순히 이에 따라 수신 버퍼 크기를 동적으로 변화시킨다. 그렇지만 TCP 세그먼트의 손실 가능성으로 인해 정확히 두 배로 버퍼 크기를 변화시킬 필요는 없다. 따라서 우리가 제안한 패킷 손실률에 기반한 효율적인 TCP 버퍼 조절 알고리즘(TBT-PLR:TCP Buffer Tuning Algorithm based on Packet Loss Ratio)은 TCP 송신측에는 ATBT 방법을 TCP 수신측에는 TBT-PLR 방법을 적용하였다. 실제 TCP 성능을 테스트하기 위해서 리눅스 커널 2.4.18을 수정하여 구현하였으며 기존의 고정된 크기의 TCP 버퍼를 가진 경우와 버퍼 크기가 동적으로 변하는 TBT-PLR을 적용한 경우를 비교하였다. 결과적으로, TCP 연결들간의 균형있는 메모리 사용으로 인해 성능 향상을 얻을 수 있었다.

자기유사성 트래픽 조건에서 다중 시간 간격을 이용한 혼잡제어 (Congestion Control with Multiple Time Scale under Self-Similar Traffic)

  • 박동석;나상동
    • 한국정보통신학회논문지
    • /
    • 제9권1호
    • /
    • pp.65-75
    • /
    • 2005
  • 컴퓨터 네트워크에서 전송제어 프로토콜 상에서 다중시간 간격으로 혼잡제어의 지연을 피드백 루프의 시간간격을 조정하여 명시적 예측을 실행해 제어의 단점을 개선하는데 연구한다. 자기 사성은 다양한 네트워크 환경에서 공통적으로 발생하는 현상인 것으로 정체 제어에서 자기 유사성 트래픽의 장거리 상관 구조를 활용할 가능성과 MTS 정체 제어의 프레임워크를 발전시켜, 이 프레임워크가 전송 율 기반 피드백 제어의 성능을 향상시키는 데 시뮬레이션을 통해 트래픽 조건으로 나타낸다. 자기 유사성 트래픽 조건에서 3가지 단계로 구성한다. 먼저 TCP의 모듈 형 확장에서 Tahoe, Reno, Vegas 등 다양한 버전의 TCP에 적용되는 간단한 인터페이스를 통한 함수 호출을 정의하고, 이것이 성능을 크게 향상시킨다. 두 번째로, 광대역 WAN에서 지연-대역폭의 곱이 높을 경우 더욱 심각해지는 사후제어의 불확실성 차이를 해소함으로써 MTS TCP가 기반 피드백 제어에 사전성을 부여한다. 세 번째는 트래픽 제어의 3가지 차원인, 즉 추적 능력, 연결 지속 기간, 공정성이 성능에 미치는 영향 등을 비교 분석하여 입증한다.

TCP-MT네트워크에서 다중 시간 간격을 이용한 혼잡제어 성능 개선에 관한 연구 (A Study on the Performance Improvements of Congestion Control of Multiple Time Scale Under in TCP-MT network)

  • 조현섭;오명관
    • 한국산학기술학회논문지
    • /
    • 제9권1호
    • /
    • pp.75-80
    • /
    • 2008
  • 자기유사성(self-similarity) TCP 네트워크에서 양방향 트래픽 경로를 통해 동일한 종단 노드 쌍 사이에 전송하는 무선네트워크에서 TCP 성능을 높이는 것이 중요하다. 컴퓨터 네트워크에서 전송제어 프로토콜 상에서 다중시간 간격으로 혼잡제어의 지연을 피드백 루프의 시간간격을 조정하여 명시적 예측을 실행해 제어의 단점을 개선에 관하여 연구한다. 먼저 TCP의 모듈 형 확장에서 Tahoe, Reno, Vegas등 다양한 버전의 TCP에 적용되는 간단한 인터페이스를 통한 함수 호출을 정의하고, 이것이 성능을 크게 향상시키는 것을 입증한다. 두 번째로, 광대역 WAN에서 지연-대역폭의 곱이 높을 경우 더욱 심각해지는 사후 제어의 불확실성 차이를 해소함으로써 MTS TCP가 기반 피드백 제어에 사전성을 부여한다는 것을 입증한다. 세 번째는 트래픽 제어의 3가지 차원인, 즉 추적 능력, 연결 지속 기간, 공정성이 성능에 미치는 영향 등을 비교 분석하여 개선됨을 입증한다.

TCP/IP 기반의 정지 위성 궤도 통신망에서 TARED 알고리즘 성능 분석 (Performance Analysis of Target Adapted RED Algorithm on TCP/IP based GEO Satellite Communication Network)

  • 서진원;김덕년
    • 한국통신학회논문지
    • /
    • 제29권6A호
    • /
    • pp.667-667
    • /
    • 2004
  • 위성망과 같이 DBP(Delay Bandwidth Product)가 큰 고속망에서 전송 지구국의 버퍼는 일시적인 막힘 현상에 의한 전송 효율이 저하되는 것을 방지하기 위하여 큐 현상을 충분히 소화하도록 설계되어야 한다. 뿐만 아니라 버퍼의 어떠한 상태 하에서도 막힘 없는 유연한 전송 패킷의 흐름과 수많은 연결 트래픽 간의 공정성을 보장하고 접속 서비스의 특성에 따라서 정의되는 QOS를 충족시키는 기술이 중요하다. 기존의 버퍼알고리즘들은 여러 네트워크 환경의 다양한 변화에 적절히 대응하지 못하여 위성망과 같은 특수한 네트워크에 적합하지 않다. Floyd에 의해 제안된 RED(Random Early Detection) 알고리즘은 기존의 버퍼 알고리즘과 비교하여 뛰어난 버퍼관리 성능을 보여왔다. 하지만 RED 알고리즘 방식은 TCP 패킷의 연결 수나 네트워크의 변화에 적절히 대응하지 못하여 위성망과 같이 다수의 사용자가 동시 다발적으로 발생할 수 있는 환경에서는 적합하지 못하다. 본 논문에서는 입력 비율에 따라 향상된 버퍼 활용도를 가진 TARED(Target Adaptive REB) 알고리즘이 위성망을 포함한 네트워크 환경에서 향상된 성능을 보이고 제안된 TARED 알고리즘을 이용하면 입력 비율에 따른 버퍼의 점유 레벨의 오버플로우나 언더플로우가 없이 전체 시스템의 성능을 향상시킴과 동시에 네트워크의 적응능력과 시스템의 안정화에 우수함을 보일 수 있었다.

TCP/IP 기반의 정지 위성 궤도 통신망에서 TARED 알고리즘 성능 분석 (Performance Analysis of Target Adapted RED Algorithm on TCP/IP based GEO Satellite Communication Network)

  • 서진원;김덕년
    • 한국통신학회논문지
    • /
    • 제29권6A호
    • /
    • pp.666-676
    • /
    • 2004
  • 위성망과 같이 DBP(Delay Bandwidth Product)가 큰 고속망에서 전송 지구국의 버퍼는 일시적인 막힘 현상에 의한 전송 효율이 저하되는 것을 방지하기 위하여 큐 현상을 충분히 소화하도록 설계되어야 한다. 뿐만 아니라 버퍼의 어떠한 상태 하에서도 막힘 없는 유연한 전송 패킷의 흐름과 수많은 연결 트래픽 간의 공정성을 보장하고 접속 서비스의 특성에 따라서 정의되는 QOS를 충족시키는 기술이 중요하다. 기존의 버퍼알고리즘들은 여러 네트워크 환경의 다양한 변화에 적절히 대응하지 못하여 위성망과 같은 특수한 네트워크에 적합하지 않다. Floyd에 의해 제안된 RED(Random Early Detection) 알고리즘은 기존의 버퍼 알고리즘과 비교하여 뛰어난 버퍼관리 성능을 보여왔다. 하지만 RED 알고리즘 방식은 TCP 패킷의 연결 수나 네트워크의 변화에 적절히 대응하지 못하여 위성망과 같이 다수의 사용자가 동시 다발적으로 발생할 수 있는 환경에서는 적합하지 못하다. 본 논문에서는 입력 비율에 따라 향상된 버퍼 활용도를 가진 TARED(Target Adaptive REB) 알고리즘이 위성망을 포함한 네트워크 환경에서 향상된 성능을 보이고 제안된 TARED 알고리즘을 이용하면 입력 비율에 따른 버퍼의 점유 레벨의 오버플로우나 언더플로우가 없이 전체 시스템의 성능을 향상시킴과 동시에 네트워크의 적응능력과 시스템의 안정화에 우수함을 보일 수 있었다.