• Proceedings of the Korea Information Processing Society Conference
• /
• 2010.11a
• /
• pp.992-995
• /
• 2010

본 논문에서는 TCP Vegas의 혼잡 제어 알고리즘을 개선하여 전송 효율을 높이는 TCP AD-Vegas를 제안한다. 현재 널리 사용되는 Reno 방식은 Additive Increase Multiplicative Decrease(AIMD) 기반의 혼잡제어 방식으로 혼잡이 생길 경우 세션의 전송 크게 줄이는 기법이다. 최근 네트워크 인프라 증가로 큰 대역폭을 사용할 수 있게 되었으나, TCP Reno의 소극적인 혼잡 윈도우 조절로 충분한 전송 효율을 얻지 못하고 있다. 본 논문에서는 RTT를 이용하여 혼잡 정도를 판단하고 혼잡 윈도우를 조절하는 TCP Vegas를 개선하여 TCP의 전송 효율을 높일 수 있는 새로운 알고리즘을 제안한다.

• Journal of Korean Society of Transportation
• /
• v.33 no.6
• /
• pp.520-530
• /
• 2015

This paper formulates the methodologies to estimate optimal congestion tolls from long-run and short-run perspectives and applies them to the highways of Seoul. An optimal long-run congestion toll is estimated with an optimal volume-capacity-ratio to minimize the total costs which consist of two components: road construction and maintenance costs and traveler costs. By contrast, an optimal short-run congestion toll is estimated with a supply-demand equilibrium which is determined by using a speed-flow function and a disaggregate modal choice model. The results of a long-run analysis for the Seobu urban expressway suggest the optimal volume-capacity-ratio of 1.35 and the optimal congestion toll of 503 Won per automobile kilometer. By contrast, those of a short-run analysis for the Mia-ro urban arterial suggest 1.31 and 420 Won, respectively. Although our results are to some degree dependent on the interest rate and time value assumed, one basic conclusion holds up: the congestions toll tested could generate substantial gains in social welfare if applied to Seoul.

• Proceedings of the Korean Information Science Society Conference
• /
• 2002.04a
• /
• pp.280-282
• /
• 2002

기존의 네트워크에서는 혼잡상황이 감지된 이후에 네트워크 성능이 급격하게 저하된다. 이러한 문제를 해결하고자 RED(Random Early Detection)기법이 소개되어 게이트웨이에서 혼잡상황에 대하여 능동적으로 대처할 수 있는 알고리즘이 제시되었다. 하지만, RED는 매개변수 설정이라는 문제가 남아있다. 그리하여, 잘못된 변수값 설정으로 인한 네트워크 성능 저하가 현저하게 발생한다. 본 논문에서는 기존의 RED를 개선한 Effective RED를 제안한다. Effective RED는 RED 알고리즘의 문제점을 개선하여 네트워크의 상황에 맞추어 동적으로 매개 변수 값을 조정하는 알고리즘이다. 그리고, ns를 이용하여 Effective RED의 성능을 검증하였다.

• Proceedings of the KIEE Conference
• /
• 2002.07a
• /
• pp.428-431
• /
• 2002

본 논문에서는 경쟁적 전력시장에서 송전제약에 관한 비용을 적절히 할당하는 방법을 제시하고자 한다. 혼잡비용을 할당하는 방법으로는 모든 사용자들에게 똑같이 배분하는 방법과 혼잡의 원인을 제공한 사용자에게 정도에 따라 가중하여 혼잡비용을 할당하는 nodal pricing과 zonal pricing이 있다. 계산의 신속성과 복잡성으로 인해서 zonal pricing이 유용한 방법으로 사용되고 있다. 기존의 분할 기술은 계통운영자가 설정한 한계범위의 모선들을 zone으로 형성하는 통계적인 방법을 사용했다. 이 방법은 운영자의 임의성이 반영되는 모호한 알고리즘이라는 단점을 가지고 있다. 그래서 본 논문에서는 한계비용민감도를 이용한 계통분할 방법을 제안하였다.

• Proceedings of the Korean Information Science Society Conference
• /
• 2005.07b
• /
• pp.823-825
• /
• 2005

컴퓨터 비전 연구에서의 주요 관심은 객체의 특징을 이용하여 객체를 분간하거나 또는 계수하는데 있어 왔다. 최근 대단위의 사람들이 운집하는 공공장소에서의 사고에 대비한 대책의 기준으로 혼잡도라는 점보의 중요성이 대두되고 있다. 본 실험에서는 객체들이 존재하는 전경(Foreground) 영역을 객체들이 없는 배경 영역(back ground)으로부터 분리한 후 전경 영역에서의 edge pixel 들의 수를 계수하여 혼잡도의 정도를 구한다. 전경 영역과 배경 영역은 소 영역별로 RGB에 대한 표준편차와 평균을 비교 분석해서 구분하고 배경 영역을 삭제한다. 전경 영역에서 edge detection 방법을 이용하여 환경에 알맞은 edge pixels수를 계수하고 pixels수와 혼잡도 사이의 관계를 구한다. 이러한 측정 방법의 장점은 다양한 환경에서도 혼잡도라는 기본 특징정보를 추출할 수 있다는 것이다.

• Proceedings of the Korea Information Processing Society Conference
• /
• 2014.11a
• /
• pp.177-178
• /
• 2014

무선센서네트워크에서 사용되는 혼잡제어 방식은 일반적인 네트워크 방식과는 다르게 고려해야할 사항이 있다. 문제 해결에 사용할수 있는 자원이 한정적이며, 중앙에서 혼잡 제어를 할 경우 지나친 통신 부하가 발생할 수 있다. 본 논문에서는 집단지성(Swarm Intelligence)의 일종인 새 떼의 행동양식을 무선센서네트워크에 적용한 혼잡제어 기법을 살펴보고, 기존 기법에서 발생하는 에너지 소비 불균형을 해결하기 위한 기법에 대해 기술한다. 본 논문을 통해 무선센서네트워크에 새 떼의 간단한 행동양식을 적용함으로써 강인하고 확장 가능하며 자가 적응이 가능한 혼잡제어가 가능함을 확인하고, 집단지성이 우리가 직면하고 있는 다양한 연구 과제의 해결 도구가 될 수 있는 가능성을 보인다.

• Journal of the Korean Institute of Landscape Architecture
• /
• v.18 no.2
• /
• pp.15-19
• /
• 1990

This survey was carried to determine the crowd In the city parks on the basis of the crowding and using denSity. The using density was vary different by season and day, and the density was much higher in this experiment than in the case of the foreign countries. This survey shows a high correlation between the using density and crowd as the crowd level was more influenced by the increasing number of park - users in the case of low using density than the high using density. The possible using space per individual was around 10㎥ in the parks, which means a strong endurance of the surveying group to the massing space, in the saturated crowding value that the crowd was not significantly affected by the increasing number of users.

• Journal of the Korea Institute of Information and Communication Engineering
• /
• v.18 no.4
• /
• pp.965-972
• /
• 2014

Attitudes and behavior within the store congestion of the store is a store in any manner affect the formation process of investigating synchronism in the control of the consumer appears to analyze the influence of enemy has its purpose. Store and spatial congestion factor of social behavioral factors also revisit the help of word-of-mouth is. Consumer groups with high and low groups of synchronism suggested. Social attitudes towards the store congestion significantly positive effect that I've shown, it was not significant spatial congestion. During a revisit of action is a statistically significant relationship that I've shown, is a significant effect of word-of-mouth relationship was not significant. Investigating the moderating effects of consumer synchronism result of high consumer groups a significant impact on the social congestion showed, at low spatial influence congestion.

• The KIPS Transactions:PartC
• /
• v.13C no.3 s.106
• /
• pp.353-358
• /
• 2006

Unlike TCP Reno, TCP Vegas recognizes network congestion through the measuring of RTT (Round Trip Time) and decides the main congestion control parameters, such as Windows size. But, congestion avoidance scheme of Vegas poorly reflects asymmetric characteristics of packet path because TCP Vegas uses the measuring of RTT that reflects forward/backward packet transmission delay as a forward delay. The RTT can't infer the forward/backward transmission delay variation because it only measures the packet's turn around time. In this paper, We have designed and implemented a new Vegas congestion control algorithm that can distinguish forward/backward network congestion. We have modified the source codes of TCP Vegas in Linux 2.6 kernel and verified their performance.

• Journal of Korean Society of Transportation
• /
• v.15 no.1
• /
• pp.175-192
• /
• 1997

첨단 교통정보 시스템(ATIS)의 핵심요소라고 할 수 있는 동적경로안내 시스템 (Dynamic Route Guidance System)은 운전자가 목적지에 도착하기까지 실시간 교통정보를 토대로 최적경로를 안내해줌으로써 날로 심화되고 있는 교통혼잡을 최소화 할 수 있으리라 기대를 모으고 있다. 특히 교통사고나 긴급 도로공사 등으로 인해 발생하는 돌발적 교통혼잡하에서는 DRGS의 역할이 더욱 커질 것으로 예상되고 있다. 본 논문은 돌발적 교통혼잡하에서 보다 효과적인 DRGS의 경로안내 전략을 수립하고 평가하는데 그 목적이 있다. 이를 위해 우선 하부구조기반 DRGS와 개인차량기반 DRGS의 장단점을 비교하고 시스템 아키텍쳐와 경로안내전략의 관계를 규명하였다. 또한 효율적인 경로안내를 위해 사용자평형 (User Equilibrium) 경로안내전략과 시스템 최적화(System Optimal) 경로안내 전략을 이상형교통망 (Idealized Network)을 통해 비교 분석하였다. 그리고 돌발적 교통 혼잡하에서 사용자평형 경로 안내를 사용할 경우 야기될 수 있는 Braess Paradox 문제와 시스템 최적경로안내를 사용할 경우 일어날 수 있는 사용자 호응도(User Compliance) 문제를 동시에 감안한 적응 형 경로안내 전략을 개발하였다. 이 방법은 위의 경로 안내 전략들이 가지고 있는 장단점을 상황에 따라 평가하여 경로안내 전략을 선택하는 과정을 수행시간을 절약하지 못할 것으로 평가되면 사용자 호응도를 고려하여 사용자 평형 전략을 선택하도록 하였다. 돌발적 교통 혼잡하에서 통행 시간을 동적으로 예측하기 위해서는 이산 확정적 대기행렬모형 (Discrete Deterministic Queueing Model)이 적용되었다. 한편, 적응형 전략의 효율성을 평가하기 위 해 이상형교통망과 실제 미국 Virginia 주의 Fairfax Country에 소재한 주간 고속도로 66번 과 인접 교통망을 대상으로 각종 돌발교통혼잡상황을 전제로 한 Traffic Simulation과 정보 제공 시나리오를 INTEGRATION Model을 사용하여 실행하였다. 그 결과 적응형전략이 단지 사용자평형 경로안내전략만 사용하는 경우에 비해 교통 혼잡도와 유고상황의 체류정도에 따라 3%에서 10%정도까지 전체통행시간을 절약할 수 있다는 결론을 얻었다.