• 제목/요약/키워드: network congestion

검색결과 908건 처리시간 0.037초

차등화 서비스 네트워크의 능동 큐 관리 기법을 위한 비선형 혼잡 제어기 (Nonlinear Congestion Controller for Active Queue Management of Differentiated Services Networks)

  • 박기광;장진수;고진혁;양해원
    • 대한전기학회:학술대회논문집
    • /
    • 대한전기학회 2007년도 제38회 하계학술대회
    • /
    • pp.1668-1669
    • /
    • 2007
  • In this paper, we propose nonlinear congestion controller for active queue management of differentiated-services networks. Two important issues in differentiated-services architecture are bandwidth guarantee and fair sharing of unsubscribed bandwidth among TCP flows with and without bandwidth reservation. The nonlinear congestion controller was composed fuzzy logic controller and state feedback controller. The nonlinear congestion controller methodology has been applied to a TCP network. We use NS-2 simulation to demonstrate that the proposed control methodology achieves the desired behavior of the network, and possesses important attributes.

  • PDF

A Novel Congestion Control Algorithm for Large BDP Networks with Wireless Links

  • Le, Tuan-Anh;Hong, Choong Seon
    • 한국정보처리학회:학술대회논문집
    • /
    • 한국정보처리학회 2010년도 추계학술발표대회
    • /
    • pp.1482-1484
    • /
    • 2010
  • A new TCP protocol can succeed for large bandwidth delay product when it meets network bandwidth utilization efficiency and fair sharing. We introduce a novel congestion control algorithm which employs queueing delay information in order to calculate the amount of congestion window increment in increase phase, and reduces congestion window to optimal estimated bound as packet loss occurs. Combination of such methods guarantees that the proposal utilizes fully network bandwidth, recovers quickly from packet loss in wireless link, and preserves fairness for competing flows mixed short RTT and long RTT. Our simulations show that features of the proposed TCP meet the desired requirements.

Window-based Congestion Control for Wireless TCP

  • Byun, Hee-Jung;Lim, Jong-Tae
    • 제어로봇시스템학회:학술대회논문집
    • /
    • 제어로봇시스템학회 2003년도 ICCAS
    • /
    • pp.2405-2407
    • /
    • 2003
  • We propose a feedback-based congestion control algorithm for the wireless TCP network. In this paper, we present a new TCP protocol to control the congestion window size. In particular, the asymptotic analysis of the wireless TCP is presented. Through simulations, our algorithm shows an improvement of TCP’s performance in wireless networks.

  • PDF

TCP트래픽에 대한 QoS를 향상시키기 위한 폭주제어 (Congestion Control to Improve QoS with TCP Traffic)

  • 양진영;이팔진;김종화
    • 대한전자공학회:학술대회논문집
    • /
    • 대한전자공학회 2000년도 추계종합학술대회 논문집(1)
    • /
    • pp.21-24
    • /
    • 2000
  • End-to-end congestion control mechanism have been critical to the robustness and stability of the Internet. Most of today's Internet traffic is TCP, and we expect this to remain so in the future. TCP/IP is the intermediate transport layer candidate for today's applications. TCP uses an adaptive window-based flow control. The congestion avoidance and control algorithms deployed by TCP aims at using the available network bandwidth. This paper compares different congestion control policies, and proposes the new design mechanism for future public networks

  • PDF

Advanced Peer-to-Peer Network에서의 초고속 통신망의 성능연구 (A Performance Study on The Advanced Peer-to-Peer Network for Broadband Communications)

  • 황명상;류제영;주기호;박두영
    • 융합신호처리학회 학술대회논문집
    • /
    • 한국신호처리시스템학회 2000년도 추계종합학술대회논문집
    • /
    • pp.9-12
    • /
    • 2000
  • 본 논문은 leaky bucket을 이용하여 초고속망의 폭주를 제어하는 Advanced Peer-to-Peer Network(APPN)의 성능을 분석하였다. 제안된 논문에서는 손실 및 오류패킷에 대하여 재전송하는 오류제어 방식을 병행하여 사용하였다. APPN 모델의 성능 분석을 통하여 사용자 차원의 오류제어와 망 차원의 폭주제어 방식간의 상호작용을 연구하여 윈도우 크기와 leaky bucket의 토큰 생성속도가 end-to-end delay에 영향을 미치는 중요한 파라미터들임을 알 수 있었다.

  • PDF

안정동력학에 의한 가변수요 통행배정모형 (A Variable Demand Traffic Assignment Model Based on Stable Dynamics)

  • 박구현
    • 한국경영과학회지
    • /
    • 제34권1호
    • /
    • pp.61-83
    • /
    • 2009
  • This study developed a variable demand traffic assignment model by stable dynamics. Stable dynamics, suggested by Nesterov and do Palma[19], is a new model which describes and provides a stable state of congestion in urban transportation networks. In comparison with the user equilibrium model, which is based on the arc travel time function in analyzing transportation networks, stable dynamics requires few parameters and is coincident with intuitions and observations on congestion. It is therefore expected to be a useful analysis tool for transportation planners. In this study, we generalize the stable dynamics into the model with variable demands. We suggest a three stage optimization model. In the first stage, we introduce critical travel times and dummy links and determine variable demands and link flows by applying an optimization problem to an extended network with the dummy links. Then we determine link travel times and path flows in the following stages. We present a numerical example of the application of the model to a given network.

TCP 단일 혼잡 망에서의 ECN을 이용한 공정한 윈도우 제어 (Fair TCP Window-based Control in Single Congested Network with Explicit Congestion Notification)

  • 변희정;임종태
    • 대한전기학회:학술대회논문집
    • /
    • 대한전기학회 2002년도 합동 추계학술대회 논문집 정보 및 제어부문
    • /
    • pp.27-30
    • /
    • 2002
  • In this paper, we propose a window-based congestion control algorithm to achieve a fair sharing of the available bandwidth in ECN capable heterogeneous TCP networks with a single bottleneck link. The proposed algorithm is based on extracting the network status from the successive binary congestion information provided by ECN. From the explicit network information, we estimate the fair window size proportional to the propagation delay. Through simulations, the effect and performance of the proposed algorithm are shown for the heterogeneous networks.

  • PDF

적응 신경망을 알고리즘을 이용한 혼잡제어에 관한 연구 (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

CMS: Application Layer Cooperative Congestion Control for Safety Messages in Vehicular Networks

  • Lee, Kyu-haeng
    • KSII Transactions on Internet and Information Systems (TIIS)
    • /
    • 제12권3호
    • /
    • pp.1152-1167
    • /
    • 2018
  • In this paper, I propose an application layer cooperative congestion control scheme for safety message broadcast in vehicular networks, called CMS, that adaptively controls a vehicle's safety message rate and transmit timing based on the channel congestion state. Motivated by the fact that all vehicles should transmit and receive an application layer safety message in a periodic manner, I directly exploit the message itself as a means of estimating the channel congestion state. In particular, vehicles can determine wider network conditions by appending their local channel estimation result onto safety message transmissions and sharing them with each other. In result CMS realizes cooperative congestion control without any modification of the existing MAC protocol. I present extensive NS-3 simulation results which show that CMS outperforms conventional congestion control schemes in terms of the packet collision rate and throughput, especially in a high-density traffic environment.

다중 패킷 손실에서 TCP-ATM 네트워크의 성능개선 방안 (Improving Performance behavior of TCP over ATM Network in multiple losses of packets)

  • 박우출;박상준;이병호
    • 대한전자공학회논문지TC
    • /
    • 제37권10호
    • /
    • pp.18-25
    • /
    • 2000
  • 본 논문에서는 ATM망에서의 UBR 서비스를 이용한 네트워크 구성에서의 TCP 혼잡 제어 알고리즘에 따른 성능 분석을 하였다. TCP 혼잡 제어 알고리즘에는 Slow Start, Congestion Avoidance, Fast Recovery, Fast Retransmit등으로 이루어져 있다. TCP Reno, TCP Vanilla을 사용하여 ATM-UBR 서비스 망을 구축하여 성능을 비교 분석하였다. 그러나 Fast Retransmit, Recovery 알고리즘의 특성에 의하여 다중 패킷 손실이 발생할 때의 ATM-UBR 네트워크에서도 성능 저하 현상이 현저하게 발생하였다. 이러한 현상에 대한 해결책으로 본 논문은 새로운 Fast Retransmit, Recovery 알고리즘을 제시하여 성능을 개선하였다.

  • PDF