• 제목/요약/키워드: congestion length

검색결과 150건 처리시간 0.023초

Wavelet Neural Network Controller for AQM in a TCP Network: Adaptive Learning Rates Approach

  • Kim, Jae-Man;Park, Jin-Bae;Choi, Yoon-Ho
    • International Journal of Control, Automation, and Systems
    • /
    • 제6권4호
    • /
    • pp.526-533
    • /
    • 2008
  • We propose a wavelet neural network (WNN) control method for active queue management (AQM) in an end-to-end TCP network, which is trained by adaptive learning rates (ALRs). In the TCP network, AQM is important to regulate the queue length by passing or dropping the packets at the intermediate routers. RED, PI, and PID algorithms have been used for AQM. But these algorithms show weaknesses in the detection and control of congestion under dynamically changing network situations. In our method, the WNN controller using ALRs is designed to overcome these problems. It adaptively controls the dropping probability of the packets and is trained by gradient-descent algorithm. We apply Lyapunov theorem to verify the stability of the WNN controller using ALRs. Simulations are carried out to demonstrate the effectiveness of the proposed method.

Computer Simulation: A Hybrid Model for Traffic Signal Optimisation

  • Jbira, Mohamed Kamal;Ahmed, Munir
    • Journal of Information Processing Systems
    • /
    • 제7권1호
    • /
    • pp.1-16
    • /
    • 2011
  • With the increasing number of vehicles in use in our daily life and the rise of traffic congestion problems, many methods and models have been developed for real time optimisation of traffic lights. Nevertheless, most methods which consider real time physical queue sizes of vehicles waiting for green lights overestimate the optimal cycle length for such real traffic control. This paper deals with the development of a generic hybrid model describing both physical traffic flows and control of signalised intersections. The firing times assigned to the transitions of the control part are considered dynamic and are calculated by a simplified optimisation method. This method is based on splitting green times proportionally to the predicted queue sizes through input links for each new cycle time. The proposed model can be easily translated into a control code for implementation in a real time control system.

터널 화재진압시스템 도입에 따른 재난 안전비용의 경제성 분석 연구 (A Study on the Economic Analysis of Disaster Safety Costs by the Water-Bulwark System against the Tunnel Fire)

  • 백충현
    • 대한안전경영과학회지
    • /
    • 제25권2호
    • /
    • pp.129-138
    • /
    • 2023
  • This study attempted to analyze the comparative advantage in terms of disaster safety costs in verifying the effectiveness and economic feasibility of the high-performance water-bulwark system in the pole tunnel, which was recently promoted as a part of the acceleration of vehicles. The tunnel to be analyzed was divided into a short tunnel(Anyang, Cheonggye) and a long tunnel(Suraksan, Sapaesan). As a result, it was analyzed that 25% of the improvement effect would occur if one lane was secured by applying the Water-Bulwark System. It was analyzed that this is because the time value cost, which accounts for a large proportion of the traffic congestion cost of short tunnels and pole tunnels, differs depending on the congestion time and traffic volume, not the length of the tunnel.

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

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

  • PDF

차로간 Queue 불균형을 고려한 Toll Plaza 본선미터링 전략 (A Mainline Metering Strategy at Toll Plaza Considering Queue Imbalance Among Lanes)

  • 장성훈;이용관;고승영;이청원
    • 대한교통학회지
    • /
    • 제33권1호
    • /
    • pp.1-13
    • /
    • 2015
  • 본 연구는 Toll Plaza에서 본선미터링 시행으로 인해 야기되는 대기행렬로 인한 평균통행시간 증가와 요금소 서비스 용량 저하를 완화하기 위해 차로간 대기행렬의 균형을 추가적으로 고려한 제어전략을 제시하고 효과를 분석한다. 본 연구에서 제시된 전략은 합류부에 존재하는 차량 수의 최적화와 차로별 대기행렬 제어를 동시에 고려하며, 전략의 효과를 분석하기 위해 PARAMICS를 이용한 시뮬레이션 분석을 수행하였다. 미시행시 및 기존연구의 전략과 비교한 결과, toll plaza 구간에서 평균통행시간 감소에 효과가 있는 것으로 분석되었으며, spillback 발생비율을 감소시킴으로써 요금소 서비스 용량도 개선되는 것으로 나타났다. 특히 대기공간의 길이가 짧을수록 혼잡이 심해지는데, 본 연구의 알고리즘을 통해 이를 해소할 수 있음을 보였다.

실시간신호제어시스템 루프검지기 수집정보를 활용한 소통정보 생성방안에 관한 연구 (A Method of Generating Traffic Travel Information Based on the Loop Detector Data from COSMOS)

  • 이철기;이상수;윤병주;송성주
    • 한국ITS학회 논문지
    • /
    • 제6권2호
    • /
    • pp.34-44
    • /
    • 2007
  • 현재 국내의 각 지방자치 단체에서는 지능형 교통체계(ITS)사업이 활발히 시행되고 있다. 이중 많은 지역에서 효율적인 교통관리를 위하여 실시간 신호제어시스템을 구축하여 운영 중에 있으며, 지점검지기인 루프검지기를 설치하여 실시간으로 검지기정보를 수집하고 있다. 검지기에서 수집되어 신호제어에 이용되는 자료는 교통량, 점유시간/비점유시간, 포화도, 지점속도, 대기길이 등이 있다. 본 논문에서는 실시간 신호제어시스템 검지기 정보가 링크소통상태를 파악하는 정보로 활용될 수 있는지를 분석 평가하였다. 평가를 위하여 대상구간의 통행시간을 실측하여 검지기 수집정보와의 상관관계를 다양하게 평가하였다. 분석 결과 고려된 변수들 중 대기길이가 구간통행시간과 가장 높은 상관관계를 나타내었다. 그리고 지점속도 자료를 이용하여 구간통행 정보를 추정한 결과, 오차율이 비교적 크게 나타나 실시간 신호제어시스템검지정보를 직접적으로 구간통행정보 추정에 사용하는 것은 적절치 않다고 판단된다. 그러나 COSMOS 검지기는 포화도와 대기길이와 같은 링크의 교통상황에 대해 설명하는 정보를 실시간으로 수집하기 때문에 이를 구간검지기의 보완용으로 사용될 수 있다고 판단된다. 따라서 본 논문에서는 신호제어시스템에서 가공되는 포화도와 대기길이정보를 활용하여 정성적 소통정보인 혼잡도를 산출하는 방안을 제시하였다.

  • PDF

Prediction of Childhood Asthma Using Expectation Maximization and Minimum Description Length Algorithm

  • Kim, Hyo Seon;Park, Jong Suk;Nam, Dong Kyu;Jung, Yong Gyu
    • International Journal of Advanced Culture Technology
    • /
    • 제8권3호
    • /
    • pp.275-279
    • /
    • 2020
  • Due to the recent rapid industrialization worldwide, the number of pediatric asthma patients is increasing. And the fine dust containing heavy metals is linked to the characteristics of high toxic lead due to the increase heating in factory operation and automobile driving. It is the reason of arsenic increasing. In the treatment of pediatric asthma patients, drug administration, oral drug entry, and HMPC (Home Management Plan of Care) are used. In this paper, we analyze the relationship between the onset of asthma and the method of prescription for specific childhood asthma in the United States using EM (Expectation Maximization) and MDL (Minimum Description Length) algorithms. And the association is also analyzed by comparing the nature of specific congestion between the past prevalence of digestive asthma and the recent prevalence of environmental pollution.

원전구조물의 고강도철근(550MPa) 사용에 따른 기계적이음 경제성 분석 (Cost Analysis on Mechanical Splice of High-Strength Reinforcement (550MPa) used in Nuclear Power Plant Structures)

  • 이병수
    • 한국건축시공학회:학술대회논문집
    • /
    • 한국건축시공학회 2019년도 춘계 학술논문 발표대회
    • /
    • pp.155-156
    • /
    • 2019
  • Because of the congestion problems, the high-strength reinforcements are expected to be used in nuclear power plant structures in the near future. According to ACI 349-13, lap splices of high-strength(550MPa) bars can be used but it is expected that lap splice length of reinforcement will be increased significantly. The increased lap splice length will be lead to increase in construction cost & period and to problems of other bar congestions. Therefore, this study will analyze the economic feasibility on mechanical splice of high-strength reinforcement used nuclear power plant structures instead of lap splice.

  • PDF

교통수요 기반의 도착예정시간 산출 알고리즘 개발 (Development of Vehicle Arrival Time Prediction Algorithm Based on a Demand Volume)

  • 김지홍;이경순;김영호;이성모
    • 대한교통학회지
    • /
    • 제23권2호
    • /
    • pp.107-116
    • /
    • 2005
  • 교통정보 제공 측면에서 여행시간에 대한 정보는 교통관리 영역 내에서 교통혼잡을 효과적으로 분산시킬 수 있는 핵심정보 중 하나이다. 특히 여행시간에 대한 정보는 운전자가 운전 중 경로선택을 의사결정하는데 있어서 주요한 요소로서 현실적인 신뢰도 확보를 전제로 한다. 본 연구는 남산권 교통정보시스템의 일환으로 총 연장도로 6.1km를 대상으로 구성된 6개의 교통축(corridor)을 대상으로 혼잡시 VMS, ARS, WEB을 이용한 정보 제공을 목적으로 도착예정시간 알고리즘을 개발하였다. 시스템의 공간적 범위는 각 축별 2~3.5km 범위내의 구간을 대상으로 하며, 각 교통축의 출발 및 도착지점에 신호교차로가 존재하여 단순한 연속교통류 특성이외 단속류 교통특성이 교통류내에 포함되어 있다. 목표 알고리즘은 ILD기초자료를 활용하여 수요교통량과 대기길이정보를 이용한다. 수요교통량은 각 지점간 밀도추정을 대상으로 하였으며 이를 위하여 Greenburg Model이 채택되었다. 대기길이 정보는 각 지점별 속도와 밀도에 의하여 산출된다. 연구모형은 단위시간당 변동성을 안정화하기 위하여 전략적으로 번호판 매칭기법에 의한 AVI를 도입하였으며, 이를 통한 관측 된 여행시간 정보를 이용하였다. AVI여행시간 정보는 1일 1회 대기길이에 따른 교통류 특성을 구분하여 ILD에 의한 여행시간을 생성하는데 기반모수로 적용될 수 있도록 Hybrid Model로 구성하여 적용시켰다. 본 연구에 의한 알고리즘 적용결과, 혼잡상황하에서 84% 그리고 전체평균 88%이상의 정확성을 도출하는 것으로 나타났으며, 이러한 정보들은 남산권 교통정보시스템을 이용하는 운전자들에게 유용한 것으로 조사되었다.

CONTROLLING TRAFFIC LIGHTS AT A BOTTLENECK: THE OBJECTIVE FUNCTION AND ITS PROPERTIES

  • Grycho, E.;Moeschlin, O.
    • 대한수학회지
    • /
    • 제35권3호
    • /
    • pp.727-740
    • /
    • 1998
  • Controlling traffic lights at a bottleneck, in [5] a time of open passage is called optimal, if it minimizes the first moment of the asymptotic distribution of the queue length. The discussion of the first moment as function of the time of open passage is based on an analysis of the behavior of a fixed point when varying control parameters and delivers theoretical and computational aspects of the traffic problem.

  • PDF