• Title/Summary/Keyword: 혼잡 감소

Search Result 258, Processing Time 0.029 seconds

A Congestion Control Technique for the Bottleneck Nodes in Wireless Sensor Networks (싱크 주변 노드를 위한 센서 네트워크 혼잡 제어 기술)

  • Moon Sung-Hyun;Lee Sung-Min;Cha Ho-Jung
    • Proceedings of the Korean Information Science Society Conference
    • /
    • 2006.06d
    • /
    • pp.154-156
    • /
    • 2006
  • 본 논문은 기존의 혼잡 제어 기술이 전체 노드들을 위해 설계 되어 싱크 주변에서 생성되는 특별한 혼잡을 해결 할 수가 없기 때문에 싱크 주변 노드를 위한 혼잡 제어 기술을 제안한다. 싱크 주변에서 일어나는 'Bottle Neck' 문제가 일어났을 경우 데이터의 분석에 의한 우선순위결정과 타임 스케줄을 이용한 순차적인 데이터 전송으로 혼잡을 줄이고 그로 인해 데이터의 의미 있는 전송과 신뢰성을 동시에 만족시킨다. 또한 이 기술은 멀티 싱크 또는 모바일 싱크에도 적용 시킬 수 있고, 기존의 전체 노드를 위한 혼잡 제어 기술과 제시하는 기술을 혼용하여 사용할 수도 있다. 본 논문이 제안하는 기법은 혼잡 제어를 하지 않은 상태에서의 데이터 전달 방식에 비해 데드라인 만료 비율이 1.5%이상 감소하였고 프레임 손실율 또한 28%이상 감소하였다.

  • PDF

Optimal Transmission Rate Allocation Algorithm in ABR Service of ATM Network (ATM 망의 ABR 서비스에서 최적 대역할당 기법에 대한 연구)

  • 김용진;김중규
    • Proceedings of the Korea Society for Industrial Systems Conference
    • /
    • 1999.12a
    • /
    • pp.103-111
    • /
    • 1999
  • ATM 망의 혼잡상태를 회피하기 위하여 다양한 방법들이 제안되고 있으며, 이들 중에는 전송시스템에 존재하는 스위치의 버퍼 값에 지능형 마킹을 표시함으로서 각 전송회선에 공평한 대역폭을 할당하며 혼잡상태를 회피하는 방법이 있다 ATM Forum은 ATM 망에서 ABR 서비스의 혼잡제어를 위한 표준으로서 셀률 기반 혼잡제어기법을 적용하고 있다. EPRCA(Enhanced Proprotional Rate Control Algorithm)은 망의 상태를 항상 검사하는 것이 아니라 망의 혼잡이 발생하였을 때만 작동하기 때문에 부정확한 셀률 정보를 가질 수 있다. DMRCA(Dynamic Max Rate Control Algorithm)은 혼잡의 정도에 따라서 적절한 셀률을 부여하기 위하여 스위치에 임계값을 지정하며, 셀률은 스위치에서 제공되는 증가계수와 감소계수에 비례하여 변하게 된다. 본 논문은 DMRCA에서 혼잡제어를 위해서 적용하는 증가/감소변수의 크기 변화에 따른 공평대역할당의 수렴속도를 평가하여 최적의 변수값을 찾고자 한다.

  • PDF

UDT Flow Control Method based on Congestion Prediction (혼잡예측 기반의 UDT 흐름제어 기법)

  • Lee, Seung-ah;Kim, Seunghae;Cho, Gihwan
    • Proceedings of the Korea Information Processing Society Conference
    • /
    • 2010.11a
    • /
    • pp.1019-1022
    • /
    • 2010
  • 네트워크 기술의 발전으로 이용할 수 있는 대역폭이 증가하고 있다. 그에 따라 증가한 대역폭을 효율적으로 사용하기 위한 전송 기술이 요구되고 있다. TCP Vegas는 RTT(Round Trip Time)를 이용해 혼잡을 미리 예측하여 윈도우 크기를 조절하는 혼잡 제어 알고리즘을 사용한다. UDT는 높은 대역폭과 큰 RTT 환경에서 대용량 데이터를 전송하기 위해 제공된 응용 기반의 전송 프로토콜이다. 본 논문에서는 UDT에 혼잡예측 알고리즘을 적용한 새로운 UDT의 혼잡제어 알고리즘을 제안한다. 혼잡예측을 통해 혼잡한 구간, 혼잡하지 않은 구간을 나누어 혼잡윈도우를 갱신한다. 혼잡하지 않은 구간에서 혼잡윈도우를 증가시키고 혼잡한 구간에서 혼잡윈도우를 감소시킴으로써 기존의 UDT보다 성능이 개선되었음을 확인 할 수 있다.

A Hierarchical Multicast for Dynamic Adaptation to Network Congestion Status (네트워크 혼잡상태에 동적 적응을 위한 계층적 멀티캐스트)

  • Kim, Chang-Geun;Song, Jin-Kook;Gu, Myeong-Mo
    • Journal of the Korea Institute of Information and Communication Engineering
    • /
    • v.12 no.8
    • /
    • pp.1427-1433
    • /
    • 2008
  • There is SARLM scheme for dynamic adaptation to network congestion status which arises from multicast applications. However, in this scheme, when congestion occurs in a local, the waste of available bandwidth occurs in non-congestion local because of reducing of transmission rate in congestion local. In this paper, we propose a hierarchical multicast for dynamic adaptation to network congestion. In proposed scheme, we select a representative in each local. while congestion status. It receives packet from multicast sender and hierarchically transmits packet to the representative in congestion status by unicast for preventing decrease of transmission rate and the representative in congestion local transmits packet to the receivers in local by multicast. In experimental results, it was known that the proposed scheme could improve transmission rate of receivers in congestion status and more efficiently used available bandwidth.

시뮬레이션을 기반으로 한 지하철 혼잡도 개선에 관한 연구

  • Kim, Sang-Pil;Yu, Jae-Gon;Kim, Jong-Bae
    • Proceedings of the Korean Institute of Information and Commucation Sciences Conference
    • /
    • 2015.05a
    • /
    • pp.71-73
    • /
    • 2015
  • 2009년 7월 개화에서 신논현까지 서울 지하철 9호선이 개통했다. 2010년 9호선 일평균 통행량은 예측 통행량 대비 97%수준이었으나, 2013년은 110%를 달성했다. 2015년 3월 2단계구간이 개통되어 평일 평균 이용객이 15만명 정도가 더 늘어났다. 국회 자료에 따르면, 출근시간 염창역에서 당산역까지의 혼잡도가 237%로 나타났다. 이는 다른 지하철 혼잡도 2배 뛰어넘는 수치이다. 당산역에서 여의도역(234%), 여의도역에서 노량진역(212%), 노량진역에서 동작역(216%)으로 기록이 될 만큼 특정 구간의 혼잡도가 높게 나타났고 급행노선을 선호하는 인원이 많아 시간이 지날수록 정체현상이 가중되고 있다. 따라서 본 연구는 혼잡도의 주 원인인 정체현상을 감소시키고 여객 수송율을 증가시키기 위해 기존의 급행 프로세스를 변경하는 방안을 제시한다. 여기에 적용된 연구방법은 혼잡도 수준을 낮추기 위해 필요한 프로세스 설정하고 아레나 시뮬레이션 프로그램 분석을 통해 본 연구에서 제시한 방안에 대해 검증한다. 본 연구에서 제안한 방식을 통해 지하철의 혼잡도 해소에 도움을 줄 수 있을 것이다.

  • PDF

인천과 평택항 출입항로의 해상교통공학적 연구

  • Yun, Byeong-Won;Park, Jin-Su;Park, Yeong-Su;Lee, Chun-Gi
    • Proceedings of the Korean Institute of Navigation and Port Research Conference
    • /
    • 2015.07a
    • /
    • pp.15-17
    • /
    • 2015
  • 입출항 선박의 증가와 선박의 대형화로 인하여 두 선박간의 항법규정을 기본으로 하는 해상충돌예방규칙 등 기존의 규정만으로는 연안해역과 항만의 출입항로에서 안전하고 원활한 해상교통을 기대하기 어렵게 되었다. 낚시 유어선과 항내운항선박 등 혼잡요인이 많은 항만의 항로환경을 해상교통공학적인 방법으로 연구하여 출입항 선박들의 혼잡을 감소하고 어선 및 어장의 간섭을 줄일 수 있는 시스템을 마련하여야 한다. 항로와 정박지, 교통안전특정해역, 항행보조시설 등 하드웨어 개선뿐만 아니라 소프트웨어라고 할 수 있는 도선사 승하선 구간의 해도표시, 출입항 선박간의 방향별 집단관리로 등으로 혼잡을 정리하는 개선이 필요하다. 항로의 혼잡과 위해요소의 감소 및 어민 등 항로주변 수역 이해관계의 조율에 기여할 수 있는 이러한 연구가 현실에 부합하기 위해서는 현장에서 항로를 이용하는 전문가의 축적된 경험을 바탕으로 연구함이 효과적이다.

  • 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.

Congestion Control Scheme for Efficient Multimedia Transmission in Broadband Wireless Networks (광대역 무선 네트워크에서 효율적인 멀티미디어 전송을 위한 혼잡 제어 기법)

  • Lee, Eunjae;Chung, Kwangsue
    • Journal of the Korea Institute of Information and Communication Engineering
    • /
    • v.18 no.7
    • /
    • pp.1599-1609
    • /
    • 2014
  • TCP does not ensure the bandwidth and delay bound required for multimedia streaming services in broadband wireless network environments. In this paper, we propose a new congestion control scheme for efficient multimedia transmission, called COLO TCP (Concave Increase Slow Start Logarithmic Increase Congestion Avoidance TCP). The COLO TCP prevents the burst packet loss by applying the concave increase algorithm in slow start phase. In the congestion avoidance phase, COLO TCP uses the logarithmic increase algorithm that quickly recovers congestion window after packet loss. To highly utilize network bandwidth and reduce packet loss ratio, COLO TCP uses additive increase algorithm and adaptive decrease algorithm. Through simulation results, we prove that our COLO TCP is more robust for random loss. It is also possible for efficient multimedia transmission.

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

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