• 한국도로학회논문집
• /
• 제16권5호
• /
• pp.165-171
• /
• 2014

PURPOSES : The objective of this study is to find Percentile Speed($V_p$) for Appraisal of Road Section with Recurring Congestion. METHODS : Percentile Speed($V_p$) is determined by correlation analysis of CSI that proposed existing literature. and CSI(Consistency Service Index) is a index that subtract service fail frequency from 100 points, and service fail is defined as traffic situation is driving less than 80kph speed. In this study, We analyzed the highest correlation percentile speed associated with CSI. This speed is chosen as a delay decision speed. In order to verifying reliability, it performed a comparison with the previous method. RESULTS : As a result, 30 percentile speed($V_{30}$) was decided as index speed for judgement of recurring congestion section, and through comparison with existing methods, we demonstrated that 30 percentile speed can be useful for judgement of recurring congestion section. CONCLUSIONS : This method to Determine recurring congestion section using the percentile speed($V_{30}$) was proposed for the first time in this paper. This method can be applicated more quickly and easily than existing method for determining of recurring delay section.

• 대한교통학회지
• /
• 제28권2호
• /
• pp.45-52
• /
• 2010

본 논문의 목적은 고속도로 교통사고로 인한 비 반복적 발생 혼잡을 추정하기 위한 방법을 개발하고, 개발된 방법을 국내 고속도로 교통사고에 적용하여 비 반복적 발생 혼잡을 추정하는 것이다. 교통사고로 인한 비 반복적 발생 혼잡은 반복적으로 혼잡이 발생하는 지역에서도 발생하기 때문에, 반복적으로 발생하는 혼잡과 비 반복적으로 발생하는 혼잡의 구분이 매우 중요하다. 이를 위해 본 논문에서는 각 구간별, 시간대별 평균속도와 교통사고로 인해 낮아진 속도와의 차이를 활용하였다. 본 연구에서는 제안된 방법을 활용하여 2008년 1년간 수집된 교통류 자료와 2008년에 발생된 교통사고 자료의 융합을 통한 비 반복적 발생 혼잡을 추정하였다. 이러한 교통사고로 인한 비 반복적 발생 혼잡은 교통사고 관련 개선 프로그램의 효과분석, 교통사고 대응 전략의 수립, 비 반복적 발생 혼잡비용의 추정을 통한 교통혼잡비용의 추정방법의 개선 등에 활용될 수 있을 것으로 판단된다.

• 정보과학회 논문지
• /
• 제42권9호
• /
• pp.1162-1174
• /
• 2015

오늘날 네트워크는 높은 대역폭과 높은 지연을 갖는 HBDP (High Bandwidth Delay Product) 네트워크의 특징을 보인다. 기존 TCP는 혼잡윈도우 크기의 느린 증가와 급격한 감소로 인하여 HBDP 네트워크에 부적절하다. 기존 TCP의 문제점을 해결하기 위해 연구된 TCP들은 손실기반 TCP와 지연기반 TCP로 구분한다. 대다수의 TCP는 기존 Slow Start 동작을 사용하며 오버슈트로 인한 대량의 패킷 손실을 초래한다. Congestion Avoidance 동작의 경우 손실기반 TCP는 대역폭 낭비와 RTT (Round Trip Time) 공정성 문제가 있으며 지연기반 TCP는 낮고 느린 대역폭 점유 문제가 있다. 제안하는 기법은 병목구간의 버퍼상태를 통해 혼잡제어를 함으로써 Slow Start와 Congestion Avoidance의 문제를 개선한다. 성능평가를 통해 HBDP 네트워크에서 제안하는 기법이 기존 TCP보다 향상된 성능을 보임을 확인하였다.

• 한국통신학회논문지
• /
• 제34권11B호
• /
• pp.1225-1233
• /
• 2009

기업이나 대학 등 대규모 기관들은 고속 네트워크를 구축하여 운영하고 있다. 이와 같은 고속 엔터프라이즈 네트워크 내에서 네트워크 이용률(utilization)이 저조함에도 불구하고 종단간 성능은 네트워크 속도에 비하여 상당히 저조하다. 이러한 원인은 특정 장비에서 아주 작은 시간에 트래픽이 폭주하는 미세폭주(micro-congestion)가 발생하기 때문이다. 미세폭주는 패킷손실(Packet Loss)나 지연(Delay), 패킷역전(Packet Reordering)을 발생시키고 이것이 성능 저하의 원인이 된다. 본 논문에서는 미세폭주를 발생하는 시점을 검출하는 방법과 미세폭주를 검출한 시점에 트래픽을 수집하여 패킷손실, 지연, 패킷역전과 트래픽의 특성과의 상관관계 분석하여 성능저하를 발생시키는 미세폭주의 특성을 규명한다.

• 한국도로학회논문집
• /
• 제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.

• 공학논문집
• /
• 제6권2호
• /
• pp.39-46
• /
• 2004

본 논문은 leaky bucket을 이용하여 광대역통신망의 폭주를 제어하는 방식에 대한 성능을 분석한다. 제안된 네트워크는 손실 및 오류패킷에 대하여 재전송하는 오류제어 방식을 병행하여 사용된다. 네트워크 모델의 성능 분석을 통하여 사용자 차원의 오류제어와 망 차원의 폭주제어 방식간의 상호작용을 연구하여 윈도우 크기와 leaky bucket의 토큰 생성속도가 end-to-end delay에 영향을 미치는 중요한 파라미터들임을 알 수 있다.

• 대한전자공학회:학술대회논문집
• /
• 대한전자공학회 2000년도 ITC-CSCC -1
• /
• pp.101-104
• /
• 2000

Nowadays, the issue of congestion control in high-speed communication networks becomes critical in view of the bandwidth-delay products for efficient data flow. In particular, the fact that the congestion is often accompanied by the data flow from the high-speed link to low-speed link is important with respect to the stability of closed-loop congestion control. The Virtual-Connection Network (VCN) in Gigabit Ethernet networks is a packet-switching based network capable of implementing cell- based connection, link-by-link flow-controlled connection, and single- or multi-destination virtual connections. VCN described herein differ from the virtual channel in ATM literature in that VCN have link-by-link flow control and can be of multi-destination. VCNs support both connection-oriented and connectionless data link layer traffic. Therefore, the worst collision scenario in Ethernet CSMA/CD with virtual collision brings about end-to-end delay. Gigabit Ethernet networks based on CSMA/CD results in non-deterministic behavior because its media access rules are based on random probability. Hence, it is difficult to obtain any sound mathematical formulation for congestion control without employing random processes or fluid-flow models. In this paper, an analytical method for the design of a congestion control scheme is proposed based on Smith＇s principle to overcome instability accompanied with the increase of end-to-end delays as well as to avoid cell losses. To this end, mathematical analysis is provided such that the proposed control scheme guarantees the performance improvement with respect to bandwidth and latency for selected network links with different propagation delays. In addition, guaranteed bandwidth is to be implemented by allowing individual stations to burst several frames at a time without intervening round-trip idle time.

• 한국컴퓨터정보학회논문지
• /
• 제5권3호
• /
• pp.126-131
• /
• 2000

TCP는 인터넷에서 이미 많은 사용자들이 사용하고 있고 그 성능도 입증되어 왔지만, 망 구조의 급격한 변화에 따라서 TCP의 성능을 이에 맞게 개선하려는 노력들도 많이 제안되고 있다. 특히, 망이 고속화되고 위성링크 등에서 지연이 증가하면서 Bandwidth-Delay Product도 상당히 커지게 되었다. 이에 대응시키기 위한 방법으로 TCP 옵션에 Window Scale Option과 TimeStamp option, 및 PAWS(Protection Against Wrap Sequence Numbers) 등을 추가하는 방법이 제안되었다. Bandwidth-Delay Product가 큰 망에서는 TCP의 윈도우 크기도 증가하게 됨으로, 현재 사용중인 TCP의 곱 감소 선형적인 증가 방식으로는 망 내의 버퍼 언더플로우 및 망의 불안정을 야기하여, 결국은 TCP처리율의 감소를 초래하게 된다. 그러므로, 본 논문에서는 위와 같이 윈도우 크기가 큰 망에서의 TCP 흔잡제어 알고리즘을 개선하기 위한 방법으로 TCP의 TimeStamp 옵션을 이용하여 윈도우 크기를 조절하는 혼잡제어 방안을 제시하였다.

• 한국통신학회논문지
• /
• 제29권12B호
• /
• pp.1052-1062
• /
• 2004

지금의 high-speed TCP 프로토콜은 공정성과 TCP friendliness에 심각한 문제가 있으며, 이는 high-speed TCP의 도입에 있어 중요한 문제가 된다. 본 논문에서는 high-speed TCP의 버스터한 특성을 줄여 TCP friendliness와 공평성 향상시키는 방안으로 high-speed TCP에 pacing 적용을 제시하고 성능 분석을 수행하였다. Pacing은 TCP 송신원의 수정만으로 적용 가능하며 TCP 혼잡 제어 방식과는 독립적으로 동작하기 때문에 도입이 쉽다는 장점을 가진다. 시뮬레이션 결과 제안된 방안은 high-speed TCP의 버스터한 특성을 효과적으로 줄이고 성능 저하 없이 기존의 high-speed TCP에 비해 향상된 TCP friendliness와 RTT에 따른 공정성을 제공함을 보였다.

• 융합신호처리학회 학술대회논문집
• /
• 한국신호처리시스템학회 2000년도 추계종합학술대회논문집
• /
• pp.9-12
• /
• 2000

본 논문은 leaky bucket을 이용하여 초고속망의 폭주를 제어하는 Advanced Peer-to-Peer Network(APPN)의 성능을 분석하였다. 제안된 논문에서는 손실 및 오류패킷에 대하여 재전송하는 오류제어 방식을 병행하여 사용하였다. APPN 모델의 성능 분석을 통하여 사용자 차원의 오류제어와 망 차원의 폭주제어 방식간의 상호작용을 연구하여 윈도우 크기와 leaky bucket의 토큰 생성속도가 end-to-end delay에 영향을 미치는 중요한 파라미터들임을 알 수 있었다.