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

검색결과 2,660건 처리시간 0.108초

과거 교통정체 패턴을 이용한 현재의 교통정체 변화 판별 알고리즘 (An Algorithm for Identifying the Change of the Current Traffic Congestion Using Historical Traffic Congestion Patterns)

  • 이경민;홍봉희;정도성;이지완
    • 정보과학회 컴퓨팅의 실제 논문지
    • /
    • 제21권1호
    • /
    • pp.19-28
    • /
    • 2015
  • 본 논문에서는 과거 교통정체 패턴을 이용하여 현재의 교통정체가 풀리는 정체인지 아니면 악화되는 정체인지를 판별하는 알고리즘을 제안한다. 과거 교통정체 패턴은 다중 포인터를 이용하여 정체구간들을 연결한 인접 리스트에 교통정체의 시간적 길이와 공간적 길이로 저장된다. 교통정체가 시작된 구간에 해당하는 헤드노드를 탐색하고 현재패턴과 가장 유사한 과거 교통정체 패턴을 이용하여 장래의 교통정체 변화정보를 제공한다. 실험을 통해 검증한 결과, 도로 구간 하나에 대한 정체 변화를 판별하였을 때 실제 값과 비교해서 평균적으로 15분 오차를 보였으며, 연속된 다수의 도로 구간들을 결합하여 비교적 긴 구간의 정체 변화를 판별하였을 경우 평균적으로 10분 이내의 오차를 보이며 실제 값과 유사한 것을 보였다.

실시간 비디오 스트림의 공정성 개선를 위한 TCP 친화적 하이브리드 혼잡제어기법 (A TCP-Friendly Congestion Control Scheme using Hybrid Approach for Enhancing Fairness of Real-Time Video)

  • 김현태;양종운;나인호
    • 한국지능시스템학회논문지
    • /
    • 제14권3호
    • /
    • pp.285-289
    • /
    • 2004
  • 최근 인터넷의 발전으로 디지털 오디오 및 비디오와 같은 멀티미디어 스트림에 대한 요구가 증가하고 있다. 이러한 멀티미디어 스트리밍을 UDP로 전송할 경우 TCP와 같은 혼잡제어를 수행하지 않기 때문에 동일한 전송경로의 TCP 트래픽 궁핍을 일으켜 혼잡붕괴 및 막대한 전송지연을 초래한다. 이러한 문제점으로 인하여 실시간 멀티미디어 스트림의 전송지연과 혼잡제어를 위한 새로운 전송기법과 프로토콜에 대한 다각적인 연구가 수행되고 있다. TCP 친화적 혼잡제어 기법은 크게 일반적인 혼잡윈도우 관리기능을 이용하는 윈도우 기반 혼잡제어와 TCP 모델링 방정식 등을 이용하여 전송율을 직접 조절하는 율 기반 혼잡제어로 나눌 수 있다. 본 논문은 윈도우 기반과 율 기반을 복합적으로 다룬 하이브리드형 TCP-friendly 혼잡제어 기법에서 Square-root 혼잡회피 알고리즘을 제안하였으며, NS를 사용하여 제안한 TEAR의 성능을 실험하였다. 실험을 통하여 제안한 기법의 적용으로 TEAR의 안정성을 개선할 수 있음을 보였다.

교통혼잡비용 추정방법의 개선방안 연구 (Improving the Estimation Method of Traffic Congestion Costs)

  • 조진환;황기연
    • 대한교통학회지
    • /
    • 제28권1호
    • /
    • pp.63-74
    • /
    • 2010
  • 최근 들어 학계와 연구원 등에서 기존의 교통혼잡비용 산정 방식과 내용에 대한 수정 요구가 증대하고 있다. 이에 본 연구에서는 교통혼잡비용에 대해 살펴보고, 교통혼잡비용의 개선방안을 도출하였다. 개선방안으로 교통혼잡비용에 사회적 외부비용을 추정에 포함하는 방안, 온실효과비용, 환경오염 비용 등을 교통혼잡비용의 추정에 합산하는 방안, 교통혼잡비용의 산정방법에 비 반복정체의 문제, 혼잡판단 기준속도의 문제, 혼잡시간대의 추정 문제, 통행속도 문제 등에 대한 대안을 도출하였다. 본 연구에서 제시한 교통혼잡비용 추정 개선 방안이 여러 가지 현실적용에 있어서의 어려움이 있는 한계를 가지고 있지만 지속가능한 발전이라는 시대의 흐름에 맞는 교통혼잡비용의 변화의 기초 자료로 제공하였다는 사실에 의의가 있다.

액티브 라우터의 피드백 메커니즘을 이용한 혼잡제어 기법 (Active Congestion Control Using Active Router′s Feedback Mechanism)

  • 최기현;장경수;신호진;신동렬
    • 정보처리학회논문지C
    • /
    • 제9C권4호
    • /
    • pp.513-522
    • /
    • 2002
  • 기존의 end-to-end 방식에서는 네트워크 내부에서 혼잡(congestion)이 발생했을 경우 각 전송자가 즉시 알아 낼 수 없기 때문에 일정시간 동안 수신된 패킷(packet)의 순서에 대한 정보로 흔잡이 발생했는지에 대해 추론하는 것이다. 이와 같은 방법은 RTT(Round Trip Time)가 커지면 혼잡이 발생할 경우 전송자가 전송 양을 줄인다 해도 이미 전송된 패킷들로 인하여 흔잡이 가중되며 전체적인 TCP 동기화 (TCP Global synchronization) 현상을 피할 수 없게 된다. 반면 네트워크 내부에서 직접적으로 정보를 얻거나 처리를 해 줄 수 있다면 혼잡 발생과 동시에 처리가 가능함으로 기존 방식보다 처리율이 향상될 것이다. 본 논문에서는 액티브 라우터의(Active Network) 피드백 메커니즘을 이용하여 네트워크 내부 정보를 각 전송자가 이용할 수 있도록 하기 위해 라우터와의 통신을 이용하였으며, 코어 라우터의 큐 모듈은 RED(Random Early Detection)를 응용하여 ACC의 누락 메커니즘을 개선하였다. ACC를 확장한 메커니즘인 EACC(Enhanced Active Congestion Control)를 제시하고 모의실험을 통해 기존의 혼잡제어나 ACC(Active Congestion Control)보다 성능이 향상됨을 보여준다.

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

  • 강경현;정광수
    • 한국정보과학회논문지:컴퓨팅의 실제 및 레터
    • /
    • 제16권12호
    • /
    • pp.1229-1233
    • /
    • 2010
  • 이벤트 기반 무선 센서 네트워크에서 주기적인 센싱 데이터에 비해 높은 전송률과 우선순위를 갖는 이벤트 데이터가 병목 구간에 집중되면 네트워크 혼잡이 발생한다. 혼잡이 지속되면 대부분의 데이터가 손실되는 네트워크 붕괴 현상이 나타난다. 전송률 조절 기법은 이러한 네트워크 붕괴 현상을 막기 위한 해결책 중 하나이다. 본 논문에서는 무선 센서 네트워크에서의 혼잡 제어를 위해 각 노드에서 혼잡 패턴에 따라 자식 노드의 전송률을 조절하는 기법을 제안한다. 실험을 통해 제안하는 기법이 효과적으로 혼잡을 제어하고, 기존의 전송률 조절 기법들보다 더 많은 이벤트 데이터를 전송함을 확인하였다.

Enhancing TCP Performance over Wireless Network with Variable Segment Size

  • Park, Keuntae;Park, Sangho;Park, Daeyeon
    • Journal of Communications and Networks
    • /
    • 제4권2호
    • /
    • pp.108-117
    • /
    • 2002
  • TCP, which was developed on the basis of wired links, supposes that packet losses are caused by network congestion. In a wireless network, however, packet losses due to data corruption occur frequently. Since TCP does not distinguish loss types, it applies its congestion control mechanism to non-congestion losses as well as congestion losses. As a result, the throughput of TCP is degraded. To solve this problem of TCP over wireless links, previous researches, such as split-connection and end-to-end schemes, tried to distinguish the loss types and applied the congestion control to only congestion losses; yet they do nothing for non-congestion losses. We propose a novel transport protocol for wireless networks. The protocol called VS-TCP (Variable Segment size Transmission Control Protocol) has a reaction mechanism for a non-congestion loss. VS-TCP varies a segment size according to a non-congestion loss rate, and therefore enhances the performance. If packet losses due to data corruption occur frequently, VS-TCP decreases a segment size in order to reduce both the retransmission overhead and packet corruption probability. If packets are rarely lost, it increases the size so as to lower the header overhead. Via simulations, we compared VS-TCP and other schemes. Our results show that the segment-size variation mechanism of VS-TCP achieves a substantial performance enhancement.

Model of Information Exchange for Decentralized Congestion Management

  • Song, Sung-Hwan;Jeong, Jae-Woo;Yoon, Yong-Tae;Moon, Seung-Il
    • Journal of Electrical Engineering and Technology
    • /
    • 제7권2호
    • /
    • pp.141-150
    • /
    • 2012
  • The present study examines an efficient congestion management system compatible with the evolving environment. The key is to build an information model shared and exchanged for marketbased solutions to alleviate congestion. Traditional methods for congestion management can be classified into two categories, i.e., the centralized scheme and the decentralized scheme, depending on the extent to which the independent system operator (ISO) is involved in market participants' (MPs) activities. Although the centralized scheme is more appropriate for providing reliable system operation and relieving congestion in near real-time, the decentralized scheme is preferred for supporting efficient market operation. The minimum set of information between the ISO and MPs for decentralized scheme is identified: i) congestion-based zone, ii) Power Transfer Distribution Factors, and iii) transmission congestion cost. The mathematical modeling of the proposed information is expressed, considering its process of making effective use of information. Numerical analysis is conducted to demonstrate both cost minimization from the MP perspective and the reliability enhancement from the ISO perspective based on the proposed information exchange scheme.

상습지체구간 결정을 위한 일관성 서비스지수(CSI) 개발 (Development of Consistency Service Index for Deciding Habitual Congestion Section)

  • 이기영;최기주;손범수;김형곤;이숭봉
    • 한국도로학회논문집
    • /
    • 제15권5호
    • /
    • pp.227-234
    • /
    • 2013
  • PURPOSES : In order to do an improving countermeasures for congestion on the highway with a limited budget, it is very important to select a habitual congestion section effectively. This study is develop CSI(Consitency Service Index) which contained the service for drivers on the highway to select a habitual congestion section. METHODS : By applying the concept of service for the users paying a fee, proposed CSI(Consistency Service Index) to determine habitual delay. CSI is mean that users using the highway road must be provided an environment which can driving more than 80kph, anytime, anywhere. RESULTS : The result applying developed method in this study included most of congestion sections selected by conventional method. but, in some section of existing non-congestion section were included by CSI. The annual average speed and CSI correlation analysis result was high correlation. This result proved that CSI was reflecting road traffic condition well. CONCLUSIONS : It was verified practicality from the delay section of gyeonggi-do area highway. we can judge whether or not to be a habitual congestion in the specific highway and do the traffic improving countermeasures accordingly.

TCP 혼잡제어 알고리즘을 이용한 무선 메쉬 네트워크의 성능 개선 (Performance Improvement of Wireless Mesh Networks using TCP Congestion Control Algorithm)

  • 이혜림;문일영
    • 한국항행학회논문지
    • /
    • 제14권2호
    • /
    • pp.253-259
    • /
    • 2010
  • 무선 메쉬 네트워크는 Base Station 기반과 더불어 애드혹 네트워크나 블루투스와 같이 유연성을 가진 네트워크이다. 하지만 무선 메쉬 네트워크는 높은 패킷 손실률을 보이고 TCP(Transport Control Protocol) 알고리즘은 무선 메쉬 네트워크의 패킷손실 원인을 네트워크 내의 혼잡으로 인식하기 때문에 TCP 혼잡제어 알고리즘(Congestion Control Algorithm)을 실행하게 된다. 이러한 TCP 동작은 혼잡 손실이 아닌 패킷 손실로 발생 할 경우, 상당한 성능 저하를 초래하게 된다. 본 논문에서는 무선 메쉬 네트워크에서 TCP 혼잡제어 알고리즘의 성능을 개선시키기 위해 혼잡 윈도우를 무선망에서도 적응력 있게 조절하는 연구를 제안하였다.

제주관광공사의 실시간 관광지 혼잡도 분석 서비스 사례 (Analysis of Case Study for Using Tourist Congestion: Jeju Tourism Organization's Real-Time Congestion Level Analysis System)

  • 김민지;고선영;정남호
    • 한국IT서비스학회지
    • /
    • 제20권5호
    • /
    • pp.29-41
    • /
    • 2021
  • The spread of COVID-19 has been changed the tourism industry. Travelers changed their traveling style and started to consider congestion of the spot for their health and safety. In Jeju, a famous tourist destination in South Korea, managing the congestion of tourists has become an important issue. This example introduces the Jeju Tourism Organization's development of a system as a smart tourism information service that manages congestion in real-time big data. Combining with congestion theory and behavior immune system, we would like to assure the necessity of the system. Also, by analyzing the system, we understand how deducing congestion information from big data and the new paradigm of the tourism industry combined with congestion theory. Data was collected by Korea's telecommunication company SKT to develop the system. The paper explains the reason for choosing the company and the pros of data quality. We expect this system to be a solution for any other city in the world under a similar situation. Finally, several suggestions for the system are included to promote and better future usage.