• 제목/요약/키워드: Congestion Control

검색결과 946건 처리시간 0.029초

UBR 서비스상의 TCP 트래픽 성능향상을 위한 Cell Discarding 방법 (Fair Packet Discarding for Improving Performance of TCP Traffic in UBR Service)

  • 박근호;양형규;이병호
    • 대한전자공학회:학술대회논문집
    • /
    • 대한전자공학회 2000년도 추계종합학술대회 논문집(1)
    • /
    • pp.221-224
    • /
    • 2000
  • The issue of supporting TCP traffic over ATM networks is currently one of the most important issues in the field of data networks. One important part of this issue is congestion control. In general, congestion control uses method such as packet drop to relieve network resource when the network is congested so as to maintain high throughput and low delay. In addition, congestion control is required to ensure fair sharing of resources among all users during congestion. In this paper we propose a new congestion control method using WRED & per-VC accounting mechanism. This packet discard scheme is proposed with the goal to provide both good performance in terms of throughput and fairness in terms of bandwidth exploitation of the output link among all virtual circuits.

  • PDF

Load Shedding Algorithm Using Linear Programming for Congestion Problems by a Major Contingency

  • Shin Ho-Sung;Song Kyung-Bin
    • KIEE International Transactions on Power Engineering
    • /
    • 제5A권4호
    • /
    • pp.371-377
    • /
    • 2005
  • Congestion problems of transmission lines are very important research issues in power system operations. Load curtailment is one of the ways to solve congestion problems by a major contingency. A systematic and effective mechanism for load shedding has been developed by investigating congestion distribution factors and the direct load control program. In this paper, a load shedding algorithm using linear programming for congestion problems by a major contingency is presented. In order to show the effectiveness of the proposed algorithm, it has been tested on the 6-bus sample system and the power system of Korea, and their results are presented.

혼잡해소를 위한 도로건설의 정책효과: 시스템 다이내믹스 이론의 적용 (Policy Impact Analysis of Road Transport Investment via System Dynamics Theory)

  • 권태형
    • 한국시스템다이내믹스연구
    • /
    • 제12권1호
    • /
    • pp.75-87
    • /
    • 2011
  • Congestion problems can be approached from the viewpoint of system dynamics theory. The relationship between road capacity and congestion can be explained by the 'relative control' archetype among four system archetypes suggested by Wolstenholme. There is a balancing feedback loop between road capacity and road congestion. However, there is another balancing loop between road congestion and car traffic volume, which keeps disrupting the equilibrium of the former loop. A system dynamics model, which is based on a partial adjustment model of induced traffic in the literature, is built to simulate three road building scenarios: 'Expanding investment', 'Balancing investment' and 'Frozen road investment' scenarios. The 'Expanding investment' scenario manages to drop congestion levels by 9% over 30 years, however, causing much higher emissions of $CO_2$ than other scenarios. The trade-off relationship between congestion levels and environmental costs must be taken into consideration for road investment policies.

  • PDF

IP 기반 통신망의 멀티캐스팅 서비스를 위한 지수이동 가중평판을 이용한 전송률기반 폭주제어에 관한 연구 (A Study on Rate-Based Congestion Control Using EWMA for Multicast Services in IP Based Networks)

  • 최재하;이승협;추형석;안종구;신성욱
    • 융합신호처리학회논문지
    • /
    • 제8권1호
    • /
    • pp.39-43
    • /
    • 2007
  • 고속통신망에서 데이터 전송률의 결정은 폭주제어 기법을 갖는 되먹임 구조 통신망시스템의 안정성에 매우 중요한 요소이다. 비동기전송망에서, ABR 서비스는 하위 노드의 트래픽 정보를 전달할 수 있는 RM(resource management) 셀 기반의 되먹임 구조를 갖는다. 그러나 일반적인 IP 기반 통신망에서는 하위 노드 트래픽의 현재상태가 각 전송원으로 바로 전달되어 질 수 없다. 본 논문에서는 고속통신망에서의 폭주 제어를 위해 지수이동가중 평균(exponential weighted moving average: EWMA)을 이용한 전송률 기반의 효과적인 되먹임 통신망 제어 기법을 제안한다. 제안된 통신망 폭주 제어기법은 스위치 대기열의 안정성을 보장하고 보다 높은 통신망 활용 효율을 보인다. 또한, 제안된 폭주제어 기법은 통신망에서의 전송원의 수의 증가에 대하여 보다 유연성을 갖으며, 이를 통하여 망 확장성을 증가시킬 수 있다.

  • PDF

차량 안전 통신을 위한 새로운 혼잡 제어 알고리즘 제안 (A New Congestion Control Algorithm for Vehicle to Vehicle Safety Communications)

  • 이원재
    • 한국산학기술학회논문지
    • /
    • 제18권5호
    • /
    • pp.125-132
    • /
    • 2017
  • 차량 안전 서비스는 무선 환경에서 차량 간 통신(Vehicle-to-Vehicle, V2V)을 통하여 운전 중 발생할 수 있는 위험을 사전에 감지하여 운전자에게 알려줌으로써 교통사고와 교통 체증을 줄이는 서비스이다. 차량 안전 서비스를 위해서 차량은 안전 메시지(Basic Safety Message, BSM)를 주기적으로 브로드캐스트 한다. 하지만, 차량 밀집 지역에서 이는 과도한 네트워크 트래픽의 원인이 되고 안전 메시지의 전송실패 확률과 지연을 급격하게 증가시켜 차량 안전 서비스의 안정성을 떨어뜨린다. 본 논문에서는 차량 안전 서비스를 수행하는 과정에서 발생하는 통신 혼잡 문제를 해결하기 위해 Channel Busy Ratio와 차량 수 간의 관계를 수식적으로 근사하고 이를 이용하여 전체 네트워크 혼잡도를 추정한다. 그리고 이를 기준으로 송신전력을 제어하는 새로운 상황인지 기반 송신전력제어 알고리즘을 제안한다. 제안하는 알고리즘은 네트워크 시뮬레이터인 Qualnet을 이용하여 성능평가를 하였고 그 결과, 전체 네트워크 혼잡도의 추정이 특정 시나리오에서 정확하게 근사 되었으며 송신전력제어를 통해 차량 안전 통신 간 패킷 에러율이 감소한 것을 확인할 수 있었다.

확장된 ECN 메커니즘을 사용한 무선 링크에서의 TCP성능 제어 기법 (TCP Performance Control Method for the Wireless Link by using Extended ECN Mechanism)

  • 윤여훈;김태윤
    • 한국정보과학회논문지:컴퓨팅의 실제 및 레터
    • /
    • 제8권3호
    • /
    • pp.336-343
    • /
    • 2002
  • 오늘날 무선망의 출현으로 기존의 인터넷 환경은 유/무선이 통합된 단일 망으로 변화하고 있다. 그러나 현재 TCP는 전송상의 모든 패킷 손실을 혼잡으로 인한 손실로 판단하여 혼잡 윈도우를 줄이는 등의 혼잡 제어 메커니즘을 호출한다. 이것을 무선 구간에 적용시켰을 때 핸드오프나 비트 에러로 인한 패킷 손실이 발생할 때조차 혼잡으로 인한 패킷 손실로 판단하여 혼잡 윈도우를 줄이기 때문에 종단간 TCP 처리량을 저하시킨다. 본 논문에서는 이러한 문제들을 해결하기 위해 기존의 유선 망에서 혼잡 제어 메커니즘으로 사용되던 ECN(Explicit Congestion Notification)을 확장하여 무선 링크 상에서의 TCP 성능을 제어하는 기법을 제시한다. 이것은 패킷 손실이 혼잡에 의한 것인지, 무선 링크 구간에서 비트 에러 또는 핸드오프에 의한 것인지를 구분하는 기법으로 유/무선이 통합된 망에서 혼잡이 발생할 때만 혼잡 제어 메커니즘을 호출하도록 하는 기법이다.

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

  • 오민철;송병훈;정광수
    • 한국정보과학회논문지:정보통신
    • /
    • 제31권3호
    • /
    • pp.269-279
    • /
    • 2004
  • 인터넷의 안정성에 가장 큰 영향을 미치는 요소는 종단간에 이루어지는 TCP 혼잡제어이다. 현재 인터넷의 주요 TCP 버전인 Reno가 사용하는 수동적인 혼잡제어 방법은 네트워크의 혼잡을 심화시키는 원인이 된다. 이러한 Reno의 문제점을 개선하기 위해 제안된 Vegas는 Reno에 비해 우수한 성능을 가짐이 증명되었음에도 불구하고 두 가지 심각한 불공정성 문제를 가지고 있기 때문에 범용적으로 사용되지 못하고 있다. 본 논문에서는 이러한 Vegas의 문제점을 보완하기 위해서 기존의 Vegas 혼잡제어 알고리즘을 개선한 새로운 TCP PowerVegas 혼잡제어 알고리즘을 제안한다. rtt(round trip time)만을 기반으로 네트워크의 혼잡을 제어하는 기존의 Vegas에 비해서 제안한 PowerVegas는 rtt와 패킷 손실 정보를 유기적으로 결합시킨 새로운 기법으로 경쟁력 있는 혼잡제어를 수행한다. 그러므로 기존의 Vegas에서 발생했던 불공정성 문제를 모두 효과적으로 개선할 수 있다. 제안한 알고리즘의 성능을 검증하기 위해 동일한 시뮬레이션 환경에서 PowerVegas와 Reno 및 Vegas를 비교하는 실험을 수행하였다. 실험 결과를 통해서 제안한 PowerVegas가 기존 Reno의 혼잡제어 방법에 비해 우수한 성능을 보일 뿐만 아니라, Vegas의 불공정성 문제도 크게 개선되었음을 확인할 수 있었다.

PAQM: an Adaptive and Proactive Queue Management for end-to-end TCP Congestion Control

  • 류승완
    • 한국경영과학회:학술대회논문집
    • /
    • 한국경영과학회/대한산업공학회 2003년도 춘계공동학술대회
    • /
    • pp.417-424
    • /
    • 2003
  • In this paper, we introduce and analyze a feedback control model of TCP/AQM dynamics. Then, we propose the Pro-active Queue Management (PAQM) mechanism, which can provide proactive congestion avoidance and control using an adaptive congestion indicator and a control function for wide range of traffic environments. The PAQM stabilizes the queue length around a desired level while giving smooth and low packet loss rates independent of the traffic load level under a wide range of traffic environment. The PAQM outperforms other AQM algorithms such as Random Early Detection (RED) [1] and PI-controller [2]

  • PDF

Performance and Fairness Analyses of a STA/LTA based Internet Congestion Algorithm

  • Chung, Young-Jun;Song, Hwa-Sun;Joo, Sang-Yeol
    • International Journal of Reliability and Applications
    • /
    • 제3권2호
    • /
    • pp.99-112
    • /
    • 2002
  • Traffic congestion is one of critical factors in Internet applications to guarantee their QoS and provide reliable services. This paper discusses many existing congestion control algorithms and proposes a new ISDA. The algorithm is analyzed in respect of queue length, throughput and fairness. The proposed algorithm is working well with TCP and UDP traffics to offer QoS guarantee and fairness.

  • PDF

FaST: Fine-grained and Scalable TCP for Cloud Data Center Networks

  • Hwang, Jaehyun;Yoo, Joon
    • KSII Transactions on Internet and Information Systems (TIIS)
    • /
    • 제8권3호
    • /
    • pp.762-777
    • /
    • 2014
  • With the increasing usage of cloud applications such as MapReduce and social networking, the amount of data traffic in data center networks continues to grow. Moreover, these appli-cations follow the incast traffic pattern, where a large burst of traffic sent by a number of senders, accumulates simultaneously at the shallow-buffered data center switches. This causes severe packet losses. The currently deployed TCP is custom-tailored for the wide-area Internet. This causes cloud applications to suffer long completion times towing to the packet losses, and hence, results in a poor quality of service. An Explicit Congestion Notification (ECN)-based approach is an attractive solution that conservatively adjusts to the network congestion in advance. This legacy approach, however, lacks scalability in terms of the number of flows. In this paper, we reveal the primary cause of the scalability issue through analysis, and propose a new congestion-control algorithm called FaST. FaST employs a novel, virtual congestion window to conduct fine-grained congestion control that results in improved scalability. Fur-thermore, FaST is easy to deploy since it requires only a few software modifications at the server-side. Through ns-3 simulations, we show that FaST improves the scalability of data center networks compared with the existing approaches.