• Title/Summary/Keyword: TCP fairness

Search Result 132, Processing Time 0.023 seconds

A Comparative Estimation of Performance of Average Loss Interval Calculation Method in TCP-Friendly Congestion Control Protocol (TFRC 프로토콜의 평균 손실 구간 계산방식의 비교평가)

  • Lee, Sang-Chul;Jang, Ju-Wook
    • Journal of KIISE:Information Networking
    • /
    • v.29 no.5
    • /
    • pp.495-500
    • /
    • 2002
  • We propose a new estimation method for rate adjustment in the face of a packet loss in the TFRC protocol, a TCP-Friendly congestion control protocol for UDP flows. Previous methods respond in a sensitive way to a single packet loss, resulting in oscillatory transmission behavior. This is an undesirable for multimedia services demanding constant bandwidth. The proposed TFRC provides more smooth and fair (against TCP flows) transmission through collective response based on multiple packets loss events. We show our "Exponential smoothing method" performs better than known "Weight smoothing method" in terms of smoothness and fairness.

Improvement of fairness between assured service TCP users in a differentiated service network (차별화 서비스 망에서 보장형 서비스의 TCP 사용자들간 공정성 개선 방안)

  • Lee, Ji-Hyoung;Jeong, Choong-Kyo
    • Journal of Industrial Technology
    • /
    • v.20 no.B
    • /
    • pp.139-146
    • /
    • 2000
  • To support Quality of Service (QoS) in the existing Internet, Differentiated Service (Diff-Serv) has been proposed. But, the unfairness between TCP connections remains as a serious problem not only in the conventional best-effort service Internet but also in new Diff-Serv network. In this paper, we propose the Balancing Marker Algorithm (BMA) improving the fairness between individual connections of aggregated sources in a Diff-Serv network. This algorithm is based on the 3-level priority marking method. We compared the 2-level packet priority marker with the Balancing Marker proposed in this paper. And we showed that the BMA improved the fairness and the throughputs between the individual connections with different delays in an aggregated source.

  • PDF

A Network-Aware Congestion Control Scheme for Improving the Performance of C-TCP over HBDP Networks (HBDP 네트워크에서 C-TCP의 성능 향상을 위한 네트워크 적응적 혼잡제어 기법)

  • Oh, Junyeol;Yun, Dooyeol;Chung, Kwangsue
    • Journal of KIISE
    • /
    • v.42 no.12
    • /
    • pp.1600-1610
    • /
    • 2015
  • While today's networks have been shown to exhibit HBDP (High Bandwidth Delay Product) characteristics, the legacy TCP increases the size of the congestion window slowly and decreases the size of the congestion window drastically such that it is not suitable for HBDP Networks. In order to solve this problem with the legacy TCP, many congestion control TCP mechanisms have been proposed. C-TCP (Compound-TCP) is a hybrid TCP which is a synergy of delay-based and loss-based approaches. C-TCP adapts the decreasing rate of the delay window without considering the congestion level, leading to degradation of performance. In this paper, we propose a new scheme to improve the performance of C-TCP. By controlling the increasing and decreasing rates according to the congestion level of the network, our proposed scheme can improve the bandwidth occupancy and fairness of C-TCP. Through performance evaluation, we show that our proposed scheme offers better performance in HBDP networks as compared to the legacy C-TCP.

Estimation of TCP Throughput Fairness Ratio under Various Background Traffic (다양한 백그라운드 트래픽이 존재하는 경우의 TCP 공정성 비율 측정)

  • Lee, Jun-Soo;Kim, Ju-Kyun
    • Journal of Korea Multimedia Society
    • /
    • v.11 no.2
    • /
    • pp.197-205
    • /
    • 2008
  • TCP packets occupy over 90% of current Internet traffic thus understanding of TCP throughput is crucial to understand Internet. Under the TCP congestion regime, heterogeneous flows, i.e., flows with different round-trip times (RTTs), that share the same bottleneck link will not attain equal portions of the available bandwidth. In fact, according to the TCP friendly formula, the throughput ratio of two flows is inversely proportional to the ratio of their RTTs. It has also been shown that TCP's unfairness to flows with longer RTTs is accentuated under loss synchronization. In this paper, we show that, injecting bursty background traffic may actually lead to new type of synchronization and result in unfairness to foreground TCP flows with longer RTTs. We propose three different metrics to characterize traffic burstiness and show that these metrics are reliable predictors of TCP unfairness.

  • PDF

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

  • 조경연;김영복;장주욱
    • Proceedings of the Korean Information Science Society Conference
    • /
    • 2002.10e
    • /
    • pp.406-408
    • /
    • 2002
  • TFRC 혼잡제어는 멀티미디어, 인터넷 전화등 실시간성이 강조된 서비스에 적합한 프로토콜이다. 그러나 이러한 TCP-friendly 혼잡제어 알고리즘은 네트워크 혼잡이 심해져 손실률이 커짐에 따라 TCP와의 공정성(fairness)이 떨어지는 문제점을 가지고 있다. 이러한 문제를 해결하기 위해서는 전송률을 결정하는 제어식을 높은 손실률일 때 보정을 해주어야 한다. 본 논문에서는 TFRC 혼잡제어 알고리즘의 전송률 결정에 있어서 중요한 변수인 재전송 타임아웃 값(RTO)의 재 정의를 통하여 전송률을 보정함으로서 공정성 하락을 방지함을 보이고, 시뮬레이션을 통하여 이를 입증한다.

  • PDF

Modify of TCP Vegas for improvement of fairness (공정성 향상을 위한 TCP Vegas의 개선)

  • 이정재;채현석;최명렬
    • Proceedings of the Korean Information Science Society Conference
    • /
    • 2002.04a
    • /
    • pp.211-213
    • /
    • 2002
  • TCP Vegas는 TCP Reno에 비해 효율성과 안전성 측면에서 보다 나은 성능을 보이고 있으나, 두 버전이 같이 사용되는 경우 충분한 성능을 발휘하지 못하여 공정성에 문제점을 드러내고 있다. 본 논문에서는 TCP Vegas의 알고리즘에서 사용하는 상수 요소인 $\alpha$, $\beta$ 값의 변화에 의해 TCP Reno 버전과의 공정성이 향상되는 사실을 시뮬레이션을 통해 확인하였으며, 이에 따른 향후 연구과제를 제시하였다.

  • PDF

Congestion Control Scheme for Wide Area and High-Speed Networks (초고속-장거리 네트워크에서 혼잡 제어 방안)

  • Yang Eun Ho;Ham Sung Il;Cho Seongho;Kim Chongkwon
    • The KIPS Transactions:PartC
    • /
    • v.12C no.4 s.100
    • /
    • pp.571-580
    • /
    • 2005
  • In fast long-distance networks, TCP's congestion control algorithm has the problem of utilizing bandwidth effectively. Several window-based congestion control protocols for high-speed and large delay networks have been proposed to solve this problem. These protocols deliberate mainly three properties : scalability, TCP-friendliness, and RTT-fairness. These protocols, however, cannot satisfy above three properties at the same time because of the trade-off among them This paper presents a new window-based congestion control algorithm, called EM (Exponential Increase/ Multiplicative Decrease), that simultaneously supports all four properties including fast convergence, which is another important constraint for fast long-distance networks; it can support scalability by increasing congestion window exponentially proportional to the time elapsed since a packet loss; it can support RTT-fairness and TCP-friendliness by considering RTT in its response function; it can support last fair-share convergence by increasing congestion window inversely proportional to the congestion window just before packet loss. We evaluate the performance of EIMD and other algorithms by extensive computer simulations.

A Study on Improving the Fairness by Dropping Scheme of TCP over ATM (ATM상의 TCP 패킷 폐기정책에 따른 공정성 개선에 관한 연구)

  • Yuk, Dong-Cheol;Park, Seung-Seob
    • The Transactions of the Korea Information Processing Society
    • /
    • v.7 no.11S
    • /
    • pp.3723-3731
    • /
    • 2000
  • Recently, the growth of applications and services over high-speed Internet increase, ATM networks as wide area back-bone has been a major solution. The conventional TCP suite is still the standard protocol used to support upper application on current Internet and uses a window based protocol for flow control in the transport layer. When TCP data uses the UBR service in ATM layer, the control method is also buffer management. If a cell is discarded in ATM layer. one whole packet of TCP will be lost. Which is responsible for most TCP performance degradation and do not offer sufficiently QoS. To solve this problem, Several dropping strategies, such as Tail Drop, EPD, PPO, SPD, FBA, have been proposed to improve the TCP performance over ATM. In this paper, to improve the TCP fairness of end to end, we propose a packet dropping scheme algorithm using two fixed threshold. Under similar condition, we compared our proposed scheme with other dropping strategies. Although the number of VC is increased, simulation results showed that the proposed scheme can allocate more fairly each VC than other schemes.

  • PDF

A Congestion Control Algorithm for the fairness Improvement of TCP Vegas (TCP Vegas의 공정성 향상을 위한 혼잡 제어 알고리즘)

  • 오민철;송병훈;정광수
    • Journal of KIISE:Information Networking
    • /
    • v.31 no.3
    • /
    • pp.269-279
    • /
    • 2004
  • The most important factor influencing the robustness of the Internet Is the end-to-end TCP congestion control. However, the congestion control scheme of TCP Reno, the most popular TCP version on the Internet, employs passive congestion indication. It makes worse the network congestion. Recently, Brakmo and Peterson have proposed a new version of TCP, which is named TCP Vegas, with a fundamentally different congestion control scheme from that of the Reno. Many studies indicate that the Vegas is able to achieve better throughput and higher stability than the Reno. But there are two unfairness problems in Vegas. These problems hinder the spread of the Vegas in current Internet. In this paper, in order to solve these unfairness problems, we propose a new congestion control algorithm called TCP PowerVegas. The existing Vegas depends mainly only on the rtt(round trip time), but the proposed PowerVegas use the new congestion control scheme combined the Information on the rtt with the information on the packet loss. Therefore the PowerVegas performs the congestion control more competitively than the Vegas. Thus, the PowerVegas is able to solve effectively these unfairness problems which the Vegas has experienced. To evaluate the proposed approach, we compare the performance among PowerVegas, Reno and Vegas under same network environment. Using simulation, the PowerVegas is able to achieve better throughput and higher stability than the Reno and is shown to achieve much better fairness than the existing Vegas.