• 한국정보처리학회:학술대회논문집
• /
• 한국정보처리학회 2010년도 추계학술발표대회
• /
• pp.992-995
• /
• 2010

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

• 대한교통학회지
• /
• 제33권6호
• /
• pp.520-530
• /
• 2015

본 논문은 장기적 및 단기적 관점에서 도시내 도로의 최적 혼잡통행료를 추정하는 방법론을 구축하고, 이를 서울시의 주요 도로에 적용하였다. 장기적 관점의 최적 혼잡통행료는 도로 건설 유지비용과 통행자비용을 합한 총비용을 극소화하는 최적 교통량-용량 비율을 구한 다음 추정된다. 반면 단기적 관점의 최적 혼잡통행료는 통행시간-교통량 함수와 개별수단선택모형을 이용해 공급-수요 균형점을 구한 다음 추정된다. 도시고속도로인 서부간선도로에 대한 장기적 관점의 분석 결과 최적 교통량-용량비율과 승용차-km당 최적 혼잡통행료는 1.35와 503원인 반면, 도시간선도로인 미아로에 대한 단기적 관점의 분석 결과는 1.31과 420원인 것으로 나타났다. 이러한 분석 결과는 어느 정도 할인율과 시간 가치에 영향을 받으나, 혼잡통행료를 부과하면 사회후생이 증가하는 것은 변함이 없는 것으로 나타났다.

• 한국정보과학회:학술대회논문집
• /
• 한국정보과학회 2002년도 봄 학술발표논문집 Vol.29 No.1 (A)
• /
• pp.280-282
• /
• 2002

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

• 대한전기학회:학술대회논문집
• /
• 대한전기학회 2002년도 하계학술대회 논문집 A
• /
• pp.428-431
• /
• 2002

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

• 한국정보과학회:학술대회논문집
• /
• 한국정보과학회 2005년도 한국컴퓨터종합학술대회 논문집 Vol.32 No.1 (B)
• /
• pp.823-825
• /
• 2005

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

• 한국정보처리학회:학술대회논문집
• /
• 한국정보처리학회 2014년도 추계학술발표대회
• /
• pp.177-178
• /
• 2014

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

• 한국조경학회지
• /
• 제18권2호
• /
• pp.15-19
• /
• 1990

도시공원의 혼잡에 관해 실제 이용자가 느끼는 혼잡정도와 이용밀도를 중심으로 조사한 결과 다 음과 같이 요약할 수 있다. 이용밀도는 계절과 요일에 따라 큰 차이가 있으며 외국에 비해 상당한 과밀이용을 나타내고 있었다. 이용밀도와 혼잡간에는 높은 상관성을 보이고 있으며 고밀도에서 이용자가 증가할 때 보다 저밀도에서 이용자가 추가될 때 혼잡도에 더 큰 영향을 미쳤다. 이용자가 증가 하여도 혼잡에는 크게 영향을 미치지 않는 혼잡포화점에서의 1인당 공원이용가능 면적이 약10$m^2$로서 우리민족의 밀집공간에 대한 강한 내성을 나타내었다. 앞으로는 본연구에서보다 다양하고 폭넓은 공원녹지를 대상으로 한 실증적 연구가 뒤따라야 할것으로 생각된다.

• 한국정보통신학회논문지
• /
• 제18권4호
• /
• pp.965-972
• /
• 2014

점포 내 혼잡성이 점포태도와 행동의도에 어떠한 영향을 미치는지 조사하고 점포태도 형성 과정에서 나타나는 소비자동조성의 조절적 영향력을 분석하는데 그 목적이 있다. 점포혼잡도 요인으로 사회적 혼잡성과 공간적 혼잡성으로, 행동요인은 구전의도와 재방문의도를, 소비자동조성은 높은집단과 낮은집단으로 제시하였다. 사회적 혼잡성은 점포태도에 유의한 정(+)의 영향을 미치는 것으로 나타났으나, 공간적 혼잡성은 유의하지 못하였다. 행동의도 중 재방문의도는 통계적으로 유의한 관계가 있는 것으로 나타났으나, 구전의도는 유의한 영향관계가 없는 것으로 나타났다. 소비자동조성의 조절효과를 살펴 본 결과 소비자동조성이 높은 집단은 사회적 혼잡성에 큰 영향을 미치는 것으로 나타났으며, 공간적 혼잡성에서 낮은 영향을 미치는 것으로 나타났다.

• 정보처리학회논문지C
• /
• 제13C권3호
• /
• pp.353-358
• /
• 2006

TCP 구현의 하나인 Vegas는 패킷의 유실을 망의 혼잡으로 인지하는 Reno와 달리 RTT(Round Trip Time) 측정값을 바탕으로 혼잡을 인지하며, 이를 이용하여 윈도우 크기 등 혼잡 제어를 위한 주요 인자를 결정한다. 그러나, Vegas의 혼잡 회피 방안이 TCP 패킷 경로의 비대칭적 특성을 제대로 반영하지 못하며, 이것은 양 방향(순방향, 역방향) 패킷 전송 상태를 반영하는 RTT 측정값을 순방향 경로의 상태 해석에 이용하기 때문이다. RTT는 패킷의 왕복 시간만을 측정하기 때문에 패킷의 송수신시 순방향과 역방향에서 어느 정도의 혼잡이 발생하였는지 알 수 없다. 본 논문에서는 리눅스 커널 2.6의 TCP 소스에서 RTT 측정값으로 혼잡도를 측정하는 기존의 Vegas 혼잡 제어 알고리즘을 수정하여 순방향 경로의 혼잡과 역방향 경로의 혼잡을 구별할 수 있는 새로운 Vegas 혼잡 제어 알고리즘을 설계하고 구현하여 그 성능을 분석하였다.

• 대한교통학회지
• /
• 제15권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%정도까지 전체통행시간을 절약할 수 있다는 결론을 얻었다.