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

검색결과 390건 처리시간 0.025초

위성 랜덤 액세스 채널에서 Bursty 트래픽의 신속한 전송을 위한 빠른 혼잡 제어 기법 (Fast Congestion Control to Transmit Bursty Traffic Rapidly in Satellite Random Access Channel)

  • 노홍준;이윤성;임재성;박형원;이호섭
    • 한국통신학회논문지
    • /
    • 제39C권11호
    • /
    • pp.1031-1041
    • /
    • 2014
  • 본 논문은 복제 패킷을 사용하는 위성 랜덤 액세스 채널에서 bursty 트래픽을 안정적으로 전송하기 위한 트래픽 부하 제어 기법으로 FCC (Fast Congestion Control)을 제안한다. 위성 랜덤 액세스 채널에서 순간적으로 발생하는 bursty 트래픽은 그 양이 많을 경우 충돌 확률로 인하여 backlogged 트래픽이 다수 발생할 수 있다. FCC는 access probability를 통해 트래픽 부하를 제어하며, backlogged 트래픽의 양을 추정한다. 또한 backlogged 트래픽이 최대 처리량에 해당하는 트래픽 부하를 넘어설 경우 빠르게 congestion 상태로 전환한다. Congestion 상태에서는 backlogged 트래픽이 우선적으로 처리되며, 새로 유입되는 트래픽은 congestion 상태가 지속되는 동안 채널에 접속하지 않고 대기하다가 congestion 상태가 종료되는 시점에 채널에 유입된다. Congestion 상태에서 backlogged 트래픽은 신속한 전송을 보장받기 때문에 지연 시간이 단축된다. 따라서 FCC는 긴급성이 요구되는 군 트래픽에 매우 적합한 기술이다. 본 논문은 모의실험을 통해 기존 기법 대비 제안 기법의 우수성을 확인하였다.

무선 센서 네트워크에서의 멀티패스 기반 혼잡 제어 기법 (Multipath-Based Congestion Control Scheme in Wireless Sensor Networks)

  • 이동호;정광수
    • 한국정보과학회논문지:컴퓨팅의 실제 및 레터
    • /
    • 제16권4호
    • /
    • pp.452-456
    • /
    • 2010
  • 무선 센서 네트워크에서는 다수의 노드에서 소수의 싱크로 수렴하는 트래픽의 특성으로 인해 네트워크의 혼잡이 빈번히 발생한다. 기존의 혼잡 제어 기법은 혼잡 발생 시 트래픽 제어를 통해 혼잡을 회피할 수 있으나 트래픽의 제어는 응용에서 요구하는 피델리티를 위반한다는 단점을 갖는다. 본 논문에서는 리소스의 제어를 통하여 혼잡을 회피하는 멀티패스 기반의 혼잡 제어 기법을 제안한다. 멀티패스 기반 혼잡제어 기법은 혼잡 발생 시 다수의 대체 경로를 통하여 트래픽을 분산시켜 전송하므로 혼잡 회피가 가능하고 네트워크 리소스의 활용도 또한 증대한다. 실험을 통해 멀티패스 기반 혼잡 제어 기법이 응용의 피델리티를 만족시키며 효과적으로 혼잡을 제어할 수 있음을 확인하였다.

인터넷에서 멀티미디어 스트리밍을 위한 하이브리드형 TCP-friendly 혼잡제어기법에 관한 연구 (A Study on TCP-friendly Congestion Control Scheme using Hybrid Approach for Multimedia Streaming in the Internet)

  • 조정현;나인호
    • 한국정보통신학회:학술대회논문집
    • /
    • 한국해양정보통신학회 2003년도 추계종합학술대회
    • /
    • pp.837-840
    • /
    • 2003
  • 최근 인터넷의 발전으로 디지털 오디오 및 비디오와 같은 멀티미디어 스트리밍에 대한 요구가 증가하고 있다. 이러한 멀티미디어 스트리밍을 위해 UDP로 전송할 경우 TCP와 같은 혼잡제어를 수행하지 않기 때문에 동일한 경로에 TCP 트래픽 궁핍을 일으켜 혼잡붕괴를 초래한다. 이러한 역효과를 피하기 위해 멀티미디어 스트리밍을 위한 새로운 전송 프로토콜에 대한 연구가 수행되고 있다. TCP 친화적 혼잡제어기법은 크게 일반적인 혼잡윈도우 관리기능을 이용하는 윈도우기반 혼잡제어(window-based congestion control)와 TCP 모델링 방정식 등을 이용하여 전송율을 직접 조절하는 율기반 혼잡제어(rate-based congestion control)로 나눌 수 있다. 본 논문은 윈도우기반과 율기반을 복합적으로 다룬 하이브리드 TCP-friendly 혼잡제어기법에서 전송을 개선을 위한 알고리즘을 제안하였다.

  • PDF

Stochastic Traffic Congestion Evaluation of Korean Highway Traffic Information System with Structural Changes

  • Lee, Yongwoong;Jeon, Saebom;Park, Yousung
    • Asia pacific journal of information systems
    • /
    • 제26권3호
    • /
    • pp.427-448
    • /
    • 2016
  • The stochastic phenomena of traffic network condition, such as traffic speed and density, are affected not only by exogenous traffic control but also by endogenous changes in service time during congestion. In this paper, we propose a mixed M/G/1 queuing model by introducing a condition-varying parameter of traffic congestion to reflect structural changes in the traffic network. We also develop congestion indices to evaluate network efficiency in terms of traffic flow and economic cost in traffic operating system using structure-changing queuing model, and perform scenario analysis according to various traffic network improvement policies. Empirical analysis using Korean highway traffic operating system shows that our suggested model better captures structural changes in the traffic queue. The scenario analysis also shows that occasional reversible lane operation during peak times can be more efficient and feasible than regular lane extension in Korea.

Performance Analysis of ABR Congestion Control Algorithm using Self-Similar Traffic

  • Kim, Dong-Il;Jin, Sung-Ho
    • Journal of information and communication convergence engineering
    • /
    • 제2권1호
    • /
    • pp.15-21
    • /
    • 2004
  • One of the most important issues in designing a network and realizing a service is dealing with traffic characteristics. Recent experimental research on LAN, WAN, and VBR traffic properties has highlighted that real traffic specificities can not be displayed because the current models based on the Poisson assumption under estimate the long range dependency of network traffic and self-similar peculiarities. Therefore, a new approach using self-similarity characteristics as a real traffic model was recently developed. In This paper we discusses the definition of self-similarity traffic. Moreover, real traffic was collected and we generated self-similar data traffic like real traffic to background load. On the existing ABR congestion control algorithm transmission throughput with the representative ERICA, EPRCA and NIST switch algorithm show the efficient reaction about the burst traffic.

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

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

영상처리를 이용한 야간 교통신호 제어시스템 (Control System of Traffic Signal by Image Processing at Night)

  • 신지환;박무훈
    • 한국정보전자통신기술학회논문지
    • /
    • 제11권6호
    • /
    • pp.697-702
    • /
    • 2018
  • 최근 국민소득 증가로 개인 보유차량이 급격하게 증가하였다. 한정된 국토 내에서 급격한 차량 증가는 심각한 교통 혼잡을 야기 시켰고, 이러한 교통 혼잡으로 인해 도로 위에서 낭비되는 교통혼잡 비용은 매년 증가하는 추세이다. 이러한 문제를 해결하고자 영상처리를 이용한 교통신호 제어시스템을 제안하였다. 본 논문에서는 교차로에 설치된 카메라를 이용하여 각 도로로 유입 유출되는 교통량을 동시에 측정하여 심각한 교통 정체가 일어나기 전에 이를 미연에 방지 할 수 있는 교통신호 제어시스템을 제안한다. 본 논문에서 제안한 교통신호 제어시스템을 주간에 적용한 경우는 교통량을 정확하게 측정 할 수 있었으나, 야간 일반 카메라로 측정한 결과 72.8%, 야간에 적외선 카메라로 헤드 라이트를 고려해 실험한 결과 86.6%의 향상된 결과를 얻을 수 있었다.

B-ISDN UNI에서 폭주를 예방하기 위한 B-NT의 트래픽 흐름 제어 (Traffic Flow Control of B-NT for Prevention of Congestion in B-ISDN UNI)

  • 이숭희;최흥문
    • 한국통신학회논문지
    • /
    • 제19권6호
    • /
    • pp.1085-1094
    • /
    • 1994
  • 본 논문에서는 망 노드에서의 폭주를 B-ISDN UNI에서 예방하기 위해 B-NT에서 일시적인 셀 저장 및 선택적 셀 폐기를 수행하는 트래픽 흐름 제어를 제안하였다. 제안된 구조는 B-NT 시스템에서 T 접속을 향하는 출력 셀 흐름을 감소 또는 억제시키도록 구성하고, 인접 망 노드의 상태를 정상, 준폭주, 폭주의 세상태로 정의하였다. 준폭주 상태에서는 손실에 민감한 트래픽은 일시적으로 저장되어 출력 셀 흐름의 속도를 저하시키고, 폭주 상태에서는 손실에 민감한 트래픽의 셀 저장과 더불어 지연에 민감한 트래픽의 셀이 선택적으로 폐기되어 최대한 출력 트래픽 흐름을 억제시킨다. 입력 셀 흐름과 망 노드 상태의 변화를 IBP와 3 상태 마르코프 체인으로 모델링하여 B-NT 시스템에서 제안된 구조의 성능 분석을 위한 시뮬레이션을 수행하여 적당한 버퍼 사이즈를 구하고 망 노드의 상태에 따른 제안한 구조의 성능 변화를 조사한 결과 망 노드에서의 폭주 정도가 극심한 경우에는 제안한 방법으로 제어가 거의 불가능하지만, 그 외의 경우에는 2,000셀 이상의 버퍼 사이즈로 제어가 가능함을 알 수 있었다.

  • PDF

혼잡해소를 위한 도로건설의 정책효과: 시스템 다이내믹스 이론의 적용 (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