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

검색결과 497건 처리시간 0.032초

중소도시 교통혼잡도로 적용범위에 관한 연구 : 충청권 중심으로 (A Study on the Feasibility of the Improvement of Traffic Congestion : Focusing on Small and Medium-Sized Cities in Chuncheong Province)

  • 권현중;오주택
    • 한국ITS학회 논문지
    • /
    • 제18권3호
    • /
    • pp.34-45
    • /
    • 2019
  • 본 연구는 충청권 인구 50만 이하 중소도시에서 혼잡 실태 분석을 토대로 혼잡도로 개선사업의 적용범위 타당성 연구를 진행하였다. 또한, 기존 "도시 생활교통 혼잡도로 개선사업"에서 혼잡기준으로 제시하고 있는 통행속도 뿐만 아니라 서비스수준에 따른 분석도 진행하여 더욱 더 설명력 있는 교통혼잡관리 기준을 설정하였다. 본 연구에서 제시한 혼잡관리기준 LOS에 따른 분석을 실시한 결과, LOS E 이하가 3시간 이상 발생하는 간선도로가 가장 많은 도시는 아산시이며, 세종시, 공주시 순으로 분석되었다. 또한, 도시 규모별 LOS E 이하의 발생빈도에 따른 혼잡 간선도로 비율을 비교해 보았을 때, 충청권 대도시(인구 50만 명 이상)의 전체 연장대비 혼잡 간선도로 비율과 연장은 충청권 중소도시에서의 비율과 연장과 유사한 값을 나타내는 것으로 분석되었다. 따라서 중소도시에서도 교통 혼잡이 발생하며 중소도시의 교통혼잡도로 개선사업 타당성을 밝혔다.

IP 기반 통신망의 멀티캐스팅 서비스를 위한 지수이동 가중평판을 이용한 전송률기반 폭주제어에 관한 연구 (A Study on Rate-Based Congestion Control Using EWMA for Multicast Services in IP Based Networks)

  • 최재하;이승협;추형석;안종구;신성욱
    • 융합신호처리학회논문지
    • /
    • 제8권1호
    • /
    • pp.39-43
    • /
    • 2007
  • 고속통신망에서 데이터 전송률의 결정은 폭주제어 기법을 갖는 되먹임 구조 통신망시스템의 안정성에 매우 중요한 요소이다. 비동기전송망에서, ABR 서비스는 하위 노드의 트래픽 정보를 전달할 수 있는 RM(resource management) 셀 기반의 되먹임 구조를 갖는다. 그러나 일반적인 IP 기반 통신망에서는 하위 노드 트래픽의 현재상태가 각 전송원으로 바로 전달되어 질 수 없다. 본 논문에서는 고속통신망에서의 폭주 제어를 위해 지수이동가중 평균(exponential weighted moving average: EWMA)을 이용한 전송률 기반의 효과적인 되먹임 통신망 제어 기법을 제안한다. 제안된 통신망 폭주 제어기법은 스위치 대기열의 안정성을 보장하고 보다 높은 통신망 활용 효율을 보인다. 또한, 제안된 폭주제어 기법은 통신망에서의 전송원의 수의 증가에 대하여 보다 유연성을 갖으며, 이를 통하여 망 확장성을 증가시킬 수 있다.

  • PDF

폭주회피를 위한 큐 관리 기반의 패킷 탈락 알고리즘 (A Packet Dropping Algorithm based on Queue Management for Congestion Avoidance)

  • 이팔진;양진영
    • 인터넷정보학회논문지
    • /
    • 제3권6호
    • /
    • pp.43-51
    • /
    • 2002
  • 본 논문은 능동적인 큐 관리를 이용한 새로운 패킷 탈락 알고리즘에 대해 연구이다. 능동적인 큐 관리 기법은 기존의 Drop Tail과 다른데, Drop Toil은 버퍼 오버플로우가 발생하면 패킷 탈락되는 반면, 능동적인 큐 관리 기법인 RED는 폭주가 발생하기 전에 패킷이 탈락된다는 것이다. 그러나 능동적인 큐 관리 기법은 버퍼 크기가 충분히 크지 않을 때 높은 패킷 손실률을 초래한다. 폭주를 탐지하고 무작위로 선택된 연결에 이를 통보함에 의한 글로벌 동기화와 공정성 문제를 야기하며, 최적의 평균 큐 길이를 찾기 위해서는 네트워크 트래픽 특성이 미리 알려져야 한다는 커다란 문제가 있다. 본 논문에서는 폭주제어를 위한 새로운 큐 관리 기법 기반의 효율적인 패킷 탈락 기법을 제안한다. 제안된 기법은 플로우별 도착률과 추정된 공정한 대역을 사용한다. 이를 이용하여 플로우 도착률과 링크 대역을 계산하기 위한 추정 알고리즘을 제안한다. 제안된 기법은 패킷 손실을 가져오는 패킷에 의한 큐 길이의 급속한 진동을 초래하지 않기 때문에 네트워크 성능을 향상시킬 수 있음을 보인다.

  • PDF

빅데이터 분석을 이용한 지하철 혼잡도 예측 및 추천시스템 (Subway Congestion Prediction and Recommendation System using Big Data Analysis)

  • 김진수
    • 디지털융복합연구
    • /
    • 제14권11호
    • /
    • pp.289-295
    • /
    • 2016
  • 지하철은 버스와 택시에 비해 많은 승객들을 안전하고 신속하게 대량 수송할 수 있는 미래 지향적인 교통수단이다. 지하철 이용자의 증가에 따른 혼잡도 증가는 지하철을 쾌적하게 이용할 수 있는 시민들의 권리를 저해하는 요인 중의 하나이다. 따라서 지하철 내의 혼잡도 예측은 승객의 이용 편의성과 쾌적성을 극대화할 수 방법 중 하나이다. 본 논문에서는 기존의 지하철 혼잡도를 다중 회귀 분석으로 예측하고 빅데이터 처리를 통한 실시간으로 혼잡도를 모니터링하고, 자신의 출발역과 도착역 정보뿐만 아니라 다양한 정보를 추가하여 개인화된 혼잡도 예측 시스템을 제안한다. 제안된 혼잡도 예측 시스템을 적용한 결과 예측혼잡도가 실제혼잡도에 비해 평균 81% 정확도를 보였다. 본 논문에서 제안한 예측 및 추천 어플리케이션을 지하철 고객에 적용하면 지하철 혼잡도 예측과 개인 사용자의 편리성에 도움이 될 것으로 예상된다.

풍력발전단지가 연계된 전력계통에서 상정고장을 고려한 발전력 재조정에 관한 연구 (A Study on the Rescheduling of Generation Considering Contingency in Power System with Wind Farms)

  • 최수현;김규호
    • 전기학회논문지
    • /
    • 제66권2호
    • /
    • pp.255-260
    • /
    • 2017
  • This paper studies on effective rescheduling of generation when the single line contingency has occurred in power system with wind farm. The suggested method is formulated to minimize the rescheduling cost of conventional and wind generators to alleviate congestion. The generator rescheduling method has been used with incorporation of wind farms in the power system. Since all sensitivity is different about congestion line, Line Outage Distribution Factor(LODF) and Generator Sensitivity Factor(GSF) is used to alleviate congestion. The formulation have been proccessed using linear programming(LP) optimization techniques to alleviate transmission congestion. The effectiveness of the proposed rescheduling of generation method has been analyzed on revised IEEE 30-bus systems.

FaST: Fine-grained and Scalable TCP for Cloud Data Center Networks

  • Hwang, Jaehyun;Yoo, Joon
    • KSII Transactions on Internet and Information Systems (TIIS)
    • /
    • 제8권3호
    • /
    • pp.762-777
    • /
    • 2014
  • With the increasing usage of cloud applications such as MapReduce and social networking, the amount of data traffic in data center networks continues to grow. Moreover, these appli-cations follow the incast traffic pattern, where a large burst of traffic sent by a number of senders, accumulates simultaneously at the shallow-buffered data center switches. This causes severe packet losses. The currently deployed TCP is custom-tailored for the wide-area Internet. This causes cloud applications to suffer long completion times towing to the packet losses, and hence, results in a poor quality of service. An Explicit Congestion Notification (ECN)-based approach is an attractive solution that conservatively adjusts to the network congestion in advance. This legacy approach, however, lacks scalability in terms of the number of flows. In this paper, we reveal the primary cause of the scalability issue through analysis, and propose a new congestion-control algorithm called FaST. FaST employs a novel, virtual congestion window to conduct fine-grained congestion control that results in improved scalability. Fur-thermore, FaST is easy to deploy since it requires only a few software modifications at the server-side. Through ns-3 simulations, we show that FaST improves the scalability of data center networks compared with the existing approaches.

송전선 혼잡 해소를 위한 발전력 재배분 기법 연구 (A Study on The Generation Redispatch for Congestion Management of Transmission Lines)

  • 정재옥;이광호
    • 대한전기학회:학술대회논문집
    • /
    • 대한전기학회 2000년도 하계학술대회 논문집 A
    • /
    • pp.347-349
    • /
    • 2000
  • Under an open transmission access, the generation dispatch is determined by the bidding process of market participants. Congestion occurs when the dispatch would result in the violation of operational constraints. Congestion problem is formulated and solved by OPF(optimal power flow) calculation. The objective functions in OPF are given as quadratic cost functions or piecewise linear functions of bidding functions. In this study, the optimization technique of generation dispatch is presented for the combination of two types of quadratic and linear cost functions.

  • PDF

AMIS기법 개발에 관한 연구 (Development of AMIS Method)

  • 정진혁
    • 대한교통학회:학술대회논문집
    • /
    • 대한교통학회 1999년도 제36회 학술발표회논문집
    • /
    • pp.47-52
    • /
    • 1999
  • The methods currently in use to evaluate traffic impacts on the transportation network involve some fundamental shortcomings. First, the methodss do not properly take into account regional and local traffic impacts on the transportation network simultaneously. Second, temporal distribution of traffic, a major contributor to transportation problems, is not accurately accounted for. Third, traffic impact studies require costly and labor-intensive efforts to collect necessary data and to establish to collect necessary data and to establish traffic impact models. In this research, a new method called AMIS is developed for congestion management, access control, and impact simulation to overcome the shortcomings involved in the current methods. The new method is designed for a variety of scenarios such as access management strategies, land use policies, traffic impacts, and other congestion management strategies. This method can effectively be used, with little modification, anywhere in the United States. It is an improvement over the current traffic impact simulation methods that produces more reliable and accurate traffic impact estimates. The case studies conducted in this research have offered evidence that the new method, AMIS, is a credible congestion management tool. Most importantly, a case study presented in this paper illustrates how the new method can be used not only to estimate regional and local impacts of alternate supply management policies in the course of a day, but virtually on an hour-by-hour basis.

  • PDF

TCP와 UDP 플로우 간의 공정성 개선을 위한 새로운 큐 관리 알고리즘 (A New Queue Management Algorithm for Improving Fairness between TCP and UDP Flows)

  • 채현석;최명렬
    • 정보처리학회논문지C
    • /
    • 제11C권1호
    • /
    • pp.89-98
    • /
    • 2004
  • 인터넷의 혼잡상황을 해결하기 위하여 제안된 RED(Random Early Detection)와 같은 능동적 큐 관리(Active Queue Management) 알고리즘들은 TCP 데이터에 대하여 우수한 혼잡제어 효과를 나타낸다. 그러나 TCP와 UDP가 병목 링크를 공유하는 경우 불공정성 문제와 큐에서의 지연시간이 길어지는 문제점을 가지고 있다. 본 논문에서는 공정성을 개선함과 동시에 큐 지연시간을 감소할 수 있는 새로운 큐 관리 알고리즘인 PSRED(Protocol Sensitive RED) 알고리즘을 제안하였다. PSRED 알고리즘은 트래픽의 프로토콜 필드를 이용하여 플로우의 종류를 구분하고 각기 다른 패킷폐기함수를 적용함으로써 공정성을 개선하고 평균 큐 길이를 줄일 수 있다.

실시간 비디오 스트림의 전송지연 축소를 위한 TCP 친화적 하이브리드 혼잡제어 기법 (A TCP-Friendly Congestion Control Scheme using Hybrid Approach for Reduction of Transmission Delay for Real-Time Video Stream)

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