• Title/Summary/Keyword: 혼잡제어

Search Result 526, Processing Time 0.024 seconds

Development of Exit-Ramp Control Strategy Avoiding Mainline Spillover for Urban Freeway (과포화 신호제어 기법을 응용한 도시고속도로 진출램프 제어전략의 개발)

  • 김영찬;이철기;허혜정
    • Journal of Korean Society of Transportation
    • /
    • v.19 no.3
    • /
    • pp.89-100
    • /
    • 2001
  • 내부순환로의 진출램프 중 성산, 홍은, 홍제, 길음, 마장 진출램프에서는 램프의 지체가 심각하여, 진출차량의 대기행렬이 내부순환로 본선에까지 이르는 대기행렬 역류현상이 발생하고 있다. 이러한 본선으로의 대기행렬 역류는 본선의 혼잡을 가중시키고 교통사고의 위험도 증가시킨다. 본 논문에서는 이러한 도시고속도로의 진출램프 혼잡을 개선하기 위해 진출램프 제어전략을 개발하였다. 진출램프 제어전략의 목표는 진출램프의 대기차량이 본선으로 역류하지 않도록 하는 것이다. 대기행렬의 역류를 막기 위해서는 진출램프의 차량이 인접한 간선도로로 원활하게 진행하도록 해야 하며, 간선도로와 진출램프의 대기행렬을 제어정책에 따라 관리할 수 있어야 한다. 이를 위해서 진출램프 진출부에 신호를 설치하여 간선도로차량의 흐름을 제어하고, 진출부 하류부 교차로와 연동제어를 하여 진출공간을 확보하였다. 또한, 대기행렬의 관리를 위해서는 대기행렬 관리계수를 정의하고 이 값에 따라 현시를 결정할 수 있는 제어식을 유도하였다. 진출램프 제어전략은 과포화 신호제어 기법을 응용하여 개발하였으며, 그 중 Equity offset과 내부미터링 기법을 연동제어에 응용하였고, Imbalanced split 기법은 대기행렬 관리계수에 따라 현시가 결정되는 제어식의 개발에 응용하였다. 진출램프 제어전략을 평가하기 위하여 진출램프의 혼잡으로 인해 본선으로 대기행렬 역류가 발생하는 내부순환로의 홍은, 홍제 진출램프를 선정하였으며, NETSIM을 통해 진출램프 제어전략의 효과를 분석하였다. 분석결과 진출램프의 혼잡이 크게 개선되며, 운영자의 관리목적에 따라 대기행렬의 관리가 이루어지는 것을 볼 수 있었다. 진출램프 제어전략은 내부순환 도시고속도로뿐만 아니라 진출램프 제어가 필요한 타도시고속도로에서도 적용을 하면 좋은 효과를 얻을 수 있을 것으로 예상된다.

  • PDF

TCP Congestion Control using Timestamp (타임 스템프를 이용한 양방향 분리 TCP 혼잡 제어)

  • Cho Hyun-Ju;Kim Jung-Ae;Yoo Kee-Young
    • Proceedings of the Korean Information Science Society Conference
    • /
    • 2005.11a
    • /
    • pp.667-669
    • /
    • 2005
  • TCP Vegas나 FAST TCP는 RTT(Round Trip Time) 동안 실제 처리량(actual throughput)이 기대 처리량 (expected throughput)보다 특정 임계값보다 더 작으면 혼잡 상황으로 판단하고 송신측에서 내보내는 데이터 양을 감소시킴으로써 혼잡을 제어한다. 그러나 RTT 기반의 처리량(Throughput) 측정은 송수신 경로가 다를 경우 양방향 경로의 혼잡 상황을 구분하지 않는 문제점을 가지고 있다. 따라서 본 논문에서는 TCP Timestamp를 이용하여 양방향 혼잡 상황을 구분하여 혼잡을 제어하는 메커니즘을 제안한다. 그리고 제안한 방식에 대한 성능 분석을 위해 NS-2의 TCP Vegas를 수정하여 시뮬레이션한 결과를 제시한다.

  • PDF

Performance Analysis for ABR Congestion Control Algorithm using Self-Similar Traffic (자기 유사 트래픽을 이용한 ABR 혼잡제어 알고리즘의 성능분석)

  • 진성호;이태오;임재홍;김동일
    • Proceedings of the Korean Institute of Information and Commucation Sciences Conference
    • /
    • 2003.10a
    • /
    • pp.149-153
    • /
    • 2003
  • 네트워크를 설계하고 서비스를 구현하는데 있어서 중요한 변수중의 하나는 트래픽의 특성을 파악하는 것이다. 트래픽 특성에 관한 최근의 실험적 연구들은 기존의 모델들이 실제 트래픽의 특성을 제대로 나타낼 수 없다는 것을 지적해 왔고 최근 실제 트래픽 모델과 유사한 모델로서 자기 유사한 특성을 이용한 접근법이 대두되고 있다. 따라서, 본 논문에서는 실제 트래픽과 유사한 자기 유사 데이터 트래픽을 백그라운드 부하로 발생시켜 기존의 ABR(Available Bit Rate) 혼잡제어 알고리즘 중 fairshare을 지원하는 대표적인 EPRCA(Enhanced Proportional Rate Control Algorithm), ERI-CA(Explicit Rate Indication for Congestion Avoidance), NIST(National Institute of Standards and Technology) 스위치 알고리즘이 버스트한 트래픽에 대해 효율적으로 fairshare을 할당하는지를 알아 보았다.

  • PDF

A Congestion Control Mechanism in Wireless Sensor Networks (무선 센서 네트워크에서 혼잡 제어 메커니즘)

  • Joo, Jeong-Ran;Lee, Sung-Keun
    • The Journal of the Korea institute of electronic communication sciences
    • /
    • v.2 no.2
    • /
    • pp.75-82
    • /
    • 2007
  • Wireless Sensor Network(WSN) is composed of a large number of sensor nodes and accomplish a common task such as environment monitoring or asset tracking. This paper proposed a congestion control mechanism applying the ECN mechanism and the cross layer design to cope with temporal congestion in WSN. We experimented with the proposed congestion control mechanism using ns-2 simulator and measured the throughput of sink node. Simulation results show that the suggested mechanism can improve the performance of packet throughput by dealing with the congestion of network efficiently.

  • PDF

An Adaptive Congestion Control Method on Network Condition in the AR UDT Environment (AR UDT 환경에서 네트워크 상태에 적응적인 혼잡제어 기법)

  • An, Do-Sik;Cho, Gi-Hwan
    • Proceedings of the Korea Information Processing Society Conference
    • /
    • 2011.04a
    • /
    • pp.717-720
    • /
    • 2011
  • 고속 네트워크 환경에서 AR UDT(Adaptive Rate control UDT)는 표준 전송 프로토콜인 TCP에 비해 뛰어난 성능을 보인다. UDT(UDP-based Data Transfer)를 기반으로 하는 AR UDT의 혼잡제어는 네트워크 상태를 예측하여 패킷 간 전송시간을 변화시킴으로써 기존 UDT보다 향상된 성능을 보인다. 그러나 AR UDT는 네트워크 상태 예측의 오차가 클 뿐만 아니라 rate control만을 공격적으로 조절하기 때문에 수신 버퍼의 초과로 인해 안정적인 성능을 기대하기 어렵다. 본 논문에서는 AR UDT환경에서 네트워크 상태에 따라 적응적으로 혼잡제어를 하는 기법을 제안한다. RTT(Round Trip Time)의 변화량에 따라 네트워크 상태를 예측하여 flow control과 rate control을 적응적으로 조절한다. 네트워크 시뮬레이션 결과를 통하여 AR UDT에 비해 전송속도와 안정성이 향상되었음을 보였다.

TCP-DAD: Dynamically Adjusted Dupthresh Mechanism for Improving the Robustness of TCP against Packet Reordering (TCP-DAD: 중복 응답 임계값의 동적 조절을 통한 TCP의 패킷 재배치 내성 향상 기법)

  • Park, Min-Woo;Lee, Jae-Min;Kim, Jong-Myoung;Han, Young-Ju;Chung, Tai-Myoung
    • Proceedings of the Korea Information Processing Society Conference
    • /
    • 2007.11a
    • /
    • pp.978-981
    • /
    • 2007
  • TCP(Transmission Control Protocol)는 흐름제어와 오류제어 그리고 혼잡제어 등을 통해 목적지까지 효율적으로 데이터를 전송하는 프로토콜이다. 최근 라우터 성능 및 라우팅 알고리즘 등의 발달로 인해 패킷이 비순차적으로 전송되는 패킷 재배치(packet reordering)가 빈번한 발생하여 TCP 성능 저하의 주요 원인이 되고 있다. 패킷 재배치가 TCP 로 하여금 불필요한 재전송(Spurious Retransmission) 및 혼잡제어를 수행하도록 하기 때문이다. 본 논문에서는 TCP 의 신속 재전송(Fast Retransmission)의 중복 응답 임계값(dupthresh)를 동적으로 조절함으로써, 불필요한 재전송 및 혼잡제어의 발생횟수를 효율적으로 줄이는 TCP-DAD(TCP Dynamically Adjusted Dupthresh)기법을 제안한다. 본 논문은 NS-2를 이용한 시뮬레이션을 통해 TCP-DAD 가 다른 TCP 메커니즘보다 평균적으로 약 34%의 성능 향상을 보임을 증명하였다.

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

  • Park, Dong-Suk;Ra, Sang-Dong
    • Journal of the Korea Institute of Information and Communication Engineering
    • /
    • v.9 no.1
    • /
    • pp.65-75
    • /
    • 2005
  • 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.

Technical Trend and Improvement of Congestion Control for Machine-to-Machine Communications in 3GPP LTE-A Systems (3GPP LTE-A 시스템에서의 M2M 통신을 위한 혼잡 제어 기술 동향 및 개선 방안)

  • Kim, Jae-Hyun;Kim, Seog-Gyu
    • KIPS Transactions on Software and Data Engineering
    • /
    • v.3 no.11
    • /
    • pp.487-494
    • /
    • 2014
  • This paper focuses on an advanced congestion control scheme for M2M(Machine-to-Machine) communications in 3GPP LTE-A standard. A large number of MTC(Machine-type-Communication) devices try to access to LTE-A networks and send data to the networks all at once. In this characteristics, M2M communications will bring the serious network congestion problems into LTE-A cellular networks. To solve this critical problem, a congestion control mechanism will be required and it has been studied since Rel-10 LTE-A systems based on backoff mechanism for mobility management and session management. In this paper, we briefly introduce the main concept and operation about the congestion control scheme in 3GPP LTE-A standard. Also, simulation results for the basic congestion control and advanced congestion control scheme in MTC communication environment are provided and the improvement direction is considered in future 3GPP LTE-A standard.

Efficient Congestion Control in Network­supported Layered Video Multicast (네트워크 지원 비디오 전송에서의 효율적인 혼잡제어)

  • 박학선;서주하
    • Proceedings of the Korean Information Science Society Conference
    • /
    • 2003.10c
    • /
    • pp.151-153
    • /
    • 2003
  • 이전의 계층화된 비디오 멀티캐스트에서는 각 계층의 크기를 그 하위 계층의 총합과 같도록 하여 TCP와 유사한 혼잡제어를 했었다. 하지만, 혼잡 시 비디오 데이터의 대역폭을 1/2로 줄이는 것은 사용자에게 인지되는 비디오 품질에 있어 큰 변화를 보이게 되므로 바람직하지 않고, 멀티캐스트를 사용함으로써 네트워크 전체에 트래픽을 줄이는 세션에게 아무런 이득도 주지 못하였다. 따라서 제안하는 방법에서는 기존 계층을 동일한 크기의 계층으로 나누고, 혼잡의 정도에 따라 계층의 감소 간격을 적절히 함으로써, 혼잡 해소 시에는 남아 있는 계층으로 데이터를 전달할 수 있게 하였다. 이러한 결과로 혼잡 시 비디오 품질이 급격히 떨어지는 것을 방지할 수 있고, 멀티캐스트를 사용하는 세션에게 이득을 줄 수 있다.

  • PDF

A Rate Control Scheme Considering Congestion Patterns in Wireless Sensor Networks (무선 센서 네트워크에서 혼잡 패턴을 고려한 전송률 조절 기법)

  • Kang, Kyung-Hyun;Chung, Kwang-Sue
    • Journal of KIISE:Computing Practices and Letters
    • /
    • v.16 no.12
    • /
    • pp.1229-1233
    • /
    • 2010
  • In event-driven wireless sensor networks, network congestion occurs when event data, which have higher transmission rates than periodic sensing data, arc forwarded to bottleneck links. As the congestion continues, congestion collapse is triggered, so most of packets from source nodes are failed to transmit to a sink node. Rate control schemes can be a solution for preventing the congestion collapse problem. In this paper, a rate control scheme that each node controls child node's data rate based on congestion patterns is proposed. Experiments show that the proposed scheme effectively controls network congestion and successfully transmits more event data packets to a sink node than existing rate control schemes.