• Title/Summary/Keyword: Traffic Congestion Control

검색결과 390건 처리시간 0.033초

ATM-GFR 서비스를 위한 F-GCRA 알고리즘 개선 (Improvement of F-GCRA Algorithm for ATM-GFR Service)

  • 박인용
    • 정보처리학회논문지C
    • /
    • 제13C권7호
    • /
    • pp.889-896
    • /
    • 2006
  • ATM 포럼은 ATM 네트워크에서 인터넷 트래픽을 효과적으로 서비스하기 위해 guaranteed frame rate (GFR) 서비스를 정의하였다. GFR 서비스는 가상 연결에게 minimum cell rate (MCR) 을 보장하고, 여분의 대역폭을 공평하게 공유하도록 한다 또한, 보장된 대역폭을 사용하기에 적합한 ATM 셀을 프레임 단위로 판별하는 프레임 분류기로 frame-based generic cell rate algerian (F-GCRA)을 사용하도록 ATM 포럼은 권고하고 있다. ATM 스위치는 현재 버퍼의 사용량을 고려하여 셀을 프레임 단위로 버퍼에 저장하거나 폐기한다. FIFO 공유 버퍼는 단순한 구조로 인해 스위치에 구현하는데 용이하지만, 가상 연결 별 버퍼 사용량에 따른 버퍼 관리 없이는 각 가상 연결의 MCR를 보장할 수 없었다. 본 논문은 가상 연결 별 버퍼 사용량 관리 없이 각 가상 연결의 MCR을 보장할 수 있도록 F-GCRA 프레임 분류기를 개선한다. 개선된 프레임 분류기는 혼잡 제어로 인한 TCP 트래픽의 burst 특성을 고려하여, 각 가상 연결이 예약한 대역폭을 충분히 사용할 수 있도록 한다. 이러한 개선된 프렌임 분류기의 기능은 여분의 대역폭 사용의 불공정성 문제 역시 완화시키는 효과를 갖는다. 모의실험을 통해 개선된 프레임 분류 알고리즘이 TCP 트래픽에게 GFR 서비스에 대한 만족스런 GoS를 제공함을 보인다.

대중교통우선가로제 시행방안 및 기대효과 분석 (강남대로 중앙버스전용차로 도입을 중심으로) (Impact Analysis for Transit Oriented Street Design (A Case Study for Kangnam Street in Seoul))

  • 황기연;이조영
    • 대한교통학회지
    • /
    • 제21권3호
    • /
    • pp.47-56
    • /
    • 2003
  • 서울시 주요가로의 대부분이 외국도시에 비해 고밀도 개발가로라는 점을 고려할 때 대중교통우선가로제를 도입할 필요가 있다. 시범가로축으로 우선순위가 가장 높은 강남대로축을 선정하여 현황 분석결과 강남대로축에서 버스전용차로의 속도가 '00년 기준으로 하루 평균 11.73km/h에 불과하고 이는 일반차로의 평균인 16.74km/h에 비해서도 5km/h 이상 낮은 것으로 나타났다. 강남대로의 버스서비스 수준을 획기적으로 개선하기 위해 본 연구에서는 중앙버스전용차로제 도입, 차로수 축소, 버스노선조정, 대중교통환승요금 추가 할인, 경부고속도로 시내유출입 램프 조정, 세가로 접근관리 등의 다양한 개선 대안을 제안하였다. 사례연구 결과 중앙차로제 도입시 강남대로의 일반차로의 속도는 25.1km/h에서 26.1km/h로 개선되고 버스전용차로도 14.4km/h에서 35km/h로 개선되는 것으로 추정되었다. 또한 버스의 분담율이 6∼8% 가까이 증가하고, 특히 수도권 장거리 통행의 경우 버스분담율이 13.4% 까지 획기적으로 개선되는 것으로 추정되었다. 향후 연구과제로서 서울시 교통정책에 실질적인 적용을 위해서는 버스노선개편과 환승 요금 추가 할인 등 추가 개선안에 대하여 내용을 확정한 후 다각적이며 면밀한 분석을 수행하는 것이 필요하다. 또한 미시적인 분석을 통해 도로상에서 중앙버스전용차로가 교통 흐름에 주는 영향과 이에 따른 일반차량의 운전행태 등과 같은 미시적인 영향에 대하여 짧은 시간간격으로 그 변화를 예측할 수 있도록 하여야 할 것이다.

전술 백본망에서 우선순위를 고려한 다중 경로 라우팅 방안 (A Priority Based Multipath Routing Mechanism in the Tactical Backbone Network)

  • 김용신;신상헌;김영한
    • 정보과학회 논문지
    • /
    • 제42권8호
    • /
    • pp.1057-1064
    • /
    • 2015
  • 전술망은 감시정찰, 정밀타격, 지휘통제체계를 하나로 묶어주는 무선네트워크 기반 체계이다. 전술망은 생존성을 높이기 위해 격자형으로 연결되어 있으므로 대체 링크를 다수 보유하고 있다. 그리고, 부대와 전투원들이 작전 수행시 망 접속 위치가 변경되므로 망 토폴로지가 자주 변경된다. 라우팅을 위한 대부분의 인터넷 표준들은 안정적인 백본망을 목표로 설계되었으므로 전술망에 적용시 성능 저하가 발생할 수 있다. 본 논문에서는 전술 백본망을 위해 우선 순위를 고려한 다중 경로 지역 최적화 기법을 제안하였다. 제안된 기법은 라우팅 메트릭을 전역 메트릭과 지역 메트릭으로 구분하여 관리한다. 전역 메트릭은 라우팅 프로토콜을 통해 다른 라우터들에게 전파되며 루프 방지가 보장되는 다중 경로 구성에 사용되고, 지역 메트릭은 링크 사용율을 반영하여 링크 과부하 발생시 우회 경로를 탐색하는 용도로 활용되며 각 라우터 내에서만 관리된다. 또한, 우선순위가 높은 트래픽에게 최적 경로에 대한 우선권을 부여한다. 시뮬레이션을 통해 제안된 기법에서 가용 라우터간에 사용자 트래픽이 효과적으로 분산됨을 확인하였다.

실시간 신호제어시스템의 대기길이 추정 알고리즘 개발 (A Development of Traffic Queue Length Measuring Algorithm Using ILD(Inductive Loop Detector) Based on COSMOS)

  • 성기주;이철기;정준하;이영인;박대현
    • 한국ITS학회 논문지
    • /
    • 제3권1호
    • /
    • pp.85-96
    • /
    • 2004
  • 본 연구의 기본개념은 개별 차량이 대기차량 검지기를 통과할 때 "점유시간이 길다면 곧 차량은 정체하고 있다."라는 아주 기본적인 명제에서 출발하고 있다. 즉 차량의 속도를 고려하지 않고, 점유시간과 정체도는 비례한다는 개념으로부터 차량의 점유시간에서 정체도의 개념을 바로 유추하는 것이다. 본 연구에서 수행한 결과만을 놓고 본다면, 본 연구에서 제안하는 방식인 지점속도 대신 주기단위 점유율을 사용하는것이 모형이 정확도와 대기길이 추정의 신뢰도 측면에서 공히 우월한 결과를 얻었다. 이외 운영자 측면에서의 이점으로는 긴존 방식에서 요구되는 모수 s1, s2, Thdoc 값을 현장에 맞게 최적화 할 필요 없이 점유율을 곧 바로 정체도로 사용할 수 있다는 장점도 매력적일 수 있다. 점유율 방식을 사용할 경우 물론 현장 상황에 따라 조정되어야 할 변수들이 있겠지만, 기정값으로는 기존 임계정체도에서 사용하는 값인 0.7 대신에 0.20 - 0.30 정도가 적당한 것으로 분석되었다. 단, 제안 모형의 한계로는 본 모형은 누적 점유시간을 계측 주기시간 동안의 점유율을 사용하기 때문에 만일 대기차량이 형성되어 있는 동안 차량이 검지기를 점유하지 않을 때는 상당한 오차를 가지게 된다는 문제가 있다. 따라서 제안방식의 모형의 추정 신뢰도를 제고하기 위해서는 현재 상류부 대기길이용 검지기인 1.8m X 1.8m 크기의 검지기를 차량흐름 방향으로 크게 하거나 아니면 아예 검지기를 쌍으로 설치하는 것이 필요하다고 하겠다. 또한 COSMOS 시스템에서의 신뢰도 높은 대기길이 추정 기능은 과포화시 효율적인 신호제어에 필수적으로 요구되는 기능으로 향후 이와 관련된 후속연구가 활발히 진행되기를 바란다.그리고 매트릭스는 $256\times512$ 였다. MRI촬영자료에서 관절연골부위를 픽셀단위로 비교분석 하였다. 배양이 끝난 관절연골은 hematoxylin & eosin, toluidine blue, alcian blue, trichrome 염색 등을 시행하여 관찰하였다. 결과 : Dimethylmethylene blue를 이용한 GAG의 정량분석결과 배양시간증가에 따라 GAG의 농도가 비례적으로 증가하였다. $Gd(DTPA)^{2-}$ 첨가된 trypsin배양에서 관절연골의 T1 강조 영상에서의 신호강도는 trypsin 배양에 비하여 평균 $42.0\%$ 증가하였고 4시간과 5시간배양에서는 trypsin에서만 배양한 관절연골에 비하여 신호강도가 더욱 뚜렷하게 증가되었다 (p<0.05). 관절연골의 T1, T2, rho 이완시간은 배양시간에 따라 유의성 있는 차이가 관찰되지 않았으나 $Gd(DTPA)^{2-}$ 첨가된 trypsin배양에서 T1이완시간의 증가가 관절연골의 표층부와 이행부에서 측정되었다. 조직검사결과 trypsin 배양의 관절연골에서 toluidine blue와 alcian blue염색에서 결손이 관찰되었다. 결론 : Trypsin 배양시간에 따라 관절연골의 GAG결손을 정량적으로 확인할 수 있었고 픽셀크기 $97.9\times195\;{\mu}m$인 MRI로 $Gd(DTPA)^{2-}$-조영증강 및 이완시간을 측정할 수 있었다. 배양시간에 따른 GAG결손은 T1, T2, rho 이완시간보다 $Gd(DTPA)^{2-}$-조영증강에서

  • PDF

고속화에 따른 철도터널의 단면규모 결정요소에 대한 고찰 (A Study on the Principal Factors of Rail Tunnel Cross-Section Design due to High Speed)

  • 류동훈;이현정;한상연;신현일;정병률;송충렬
    • 한국철도학회:학술대회논문집
    • /
    • 한국철도학회 2011년도 춘계학술대회 논문집
    • /
    • pp.1487-1501
    • /
    • 2011
  • Recently, fast-growing up railway transportations. Because, regional traffic congestion problem solving and a period of rapid expansion to meet the demand of industries. In addition the government also suggest to new paradigm for the future 'Low Carbon, Green Growth' is presented as a new national vision. To meet the social needs and the time demands, Last of the railway increase very long tunnels and huge deep tunnels. Especially this trend accelerated high speed up in the tunnel, the revision of design criteria and research challenges are being actively improved. Mainly in the tunnel cross-section was under the control of the vehicle train speed 150km/hr by the construction of the vehicle cross-section of the tunnel. More than 200km/hr rail tunnel depending on the vehicle's speed caused the tunnel to the pressure fluctuations will be governed by the aerodynamic changes. Considering the economy to ensure the optimum cross-section of the railway tunnel to the description scheme is selected cross-section of the railway tunnel to determine the size domestic or international railway tunnel for the elements((based on fast Algorithm design criteria, the center line spacing, streetcar line, cross-sectional shape, sectoral issues, such as interface and aerodynamics) based on design practices and to review results. In this study, to propose guidelines depending on the size of a railway tunnel cross section for the size of the determining reasonable factors when designing the railway tunnel and cost-effective standards guidelines.

  • PDF

비모수 회귀분석을 이용한 실시간 통행시간 예측 기법 개발 및 평가 (서울시 버스를 중심으로) (Development and Evaluation of Real-time Travel Time Forecasting Model: Nonparametric Regression Analysis for the Seoul Transit System)

  • 박신형;정연정;김창호
    • 대한교통학회지
    • /
    • 제24권1호
    • /
    • pp.109-120
    • /
    • 2006
  • 2004년 7월, 서울시는 대중교통 이용률을 높이고, 여러 교통 문제를 해소 또는 완화하기 위해 버스 중심의 대중교통체계로 대대적인 개편을 단행하였다. 중앙버스전용차로제가 확대 시행되었고, 광역, 간선. 지선 순환의 네 가지 형태로 노선을 구분. 정비하였으며, 통합거리비례요금제 방식을 도입하였다. 이와 함께 BMS(Bus Management System)의 구축으로 서울시 버스 시스템 전반에 대한 관리 및 제어가 가능해 짐으로써 버스 이용자들에게 보다 신속, 정확하게 실시간 정보를 제공할 수 있게 되었다. 본 연구에서는 이러한 서울시의 새로운 대중교통체계에 맞추어. 선행연구를 통해 정립된 최적경로 탐색기법들을 적용하여 대중교통 최적경로를 산출하고, 기존의 여러 통행시간예측모형 비교를 통해 선정된 비모수 회귀분석 기법을 적용하여 주간선 및 보조간선 도로망에서의 대중교통 데이터에 기초한 통행시간 예측 응용 프로그램을 구현하였다. 그리고 구현된 프로그램의 정확성과 신속성 평가를 통해 실제 시스템에서의 적용가능성과 그 방안들을 제시하였다.

Provisioning QoS for WiFi-enabled Portable Devices in Home Networks

  • Park, Eun-Chan;Kwak, No-Jun;Lee, Suk-Kyu;Kim, Jong-Kook;Kim, Hwang-Nam
    • KSII Transactions on Internet and Information Systems (TIIS)
    • /
    • 제5권4호
    • /
    • pp.720-740
    • /
    • 2011
  • Wi-Fi-enabled portable devices have recently been introduced into the consumer electronics market. These devices download or upload content, from or to a host machine, such as a personal computer, a laptop, a home gateway, or a media server. This paper investigates the fairness among multiple Wi-Fi-enabled portable devices in a home network when they are simultaneously communicated with the host machine. First, we present that, a simple IEEE 802.11-based home network suffers from unfairness, and the fairness is exaggerated by the wireless link errors. This unfairness is due to the asymmetric response of the TCP to data-packet loss and to acknowledgment-packet loss, and the wireless link errors that occur in the proximity of any node; the errors affect other wireless devices through the interaction at the interface queue of the home gateway. We propose a QoS-provisioning framework in order to achieve per-device fairness and service differentiation. For this purpose, we introduce the medium access price, which denotes an aggregate value of network-wide traffic load, per-device link usage, and per-device link error rate. We implemented the proposed framework in the ns-2 simulator, and carried out a simulation study to evaluate its performance with respect to fairness, service differentiation, loss and delay. The simulation results indicate that the proposed method enforces the per-device fairness, regardless of the number of devices present and regardless of the level of wireless link errors; furthermore it achieves high link utilization with only a small amount of frame losses.

Core-Stateless망에서의 공정한 대역폭 할당 방식 (Fair Bandwidth Allocation in Core-Stateless Networks)

  • 김문경;박승섭
    • 정보처리학회논문지C
    • /
    • 제12C권5호
    • /
    • pp.695-700
    • /
    • 2005
  • 공정한 전송률을 보장하고 지연을 줄이기 위해 인터넷상에서 많은 흐름단위 스케줄링 알고리즘이 제안되어졌으며, 효율성이 필요한 공정한 대역폭 할당을 위한 공정큐잉 알고리즘이 설계되었다. 그러나 흐름단위 처리를 기본으로 하는 알고리즘은 전송률 상태, 버퍼 관리, 패킷 스케줄링 등의 기능을 필요로 하며, 이와 같은 복잡성으로 인해 구현하는데 비용이 많이 드는 문제점이 있다. 따라서 본 연구는 효율적인 비용으로 라우터를 구현하기 위해, FM(Flow Number Estimation)를 기반으로 한 CS-FNE(Core Stateless FNE) 알고리즘을 제안하며, 다양한 네트웍 환경과 트래픽 소스를 사용해서 CSFQ(Core Stateless Fair Queueing), FRED(Fair Random Early Detection), RED(Random Early Detection), DRR(Dynamic Round Robin) 등과 같은 알고리즘을 CS-FNE와 함께 평가하였다. 모의 실험 결과로, 본 연구에서 제안된 방식이 다른 알고리즘보다 적절히 공정한 대역폭 할당을 나타내었으며, 흐름단위 기반 큐잉 메커니즘보다 더 단순하고, 쉽게 구현될 수 있음을 보였다.

지하철건설에 따른 문화재 보호와 동대문역사시공 보고서(1) (Study on the measurement of blasting vibration response in construction a subway station at East gate of cultural treasure)

  • 최상열;이수복;허진;채수연
    • 기술사
    • /
    • 제17권3호
    • /
    • pp.32-49
    • /
    • 1984
  • The East gate station area is 205M long and 24m deep which is located 13 meter in front of cultural treasure east gate. The area to be excavated by blasting is composed of granite rocks from 10M depth to 25M. Surface earth extends to up 10M depth. This job site has in involves heavy traffic congestion such as over 10,000 cars passing in rush hour where clossing No 1 lint of subway running 3 minitues head way. This east gate station construction is to be executed for the provent of the setting down of underground level and blasting vibration effects to cultural treasure east gate. Therefore, the caltural treasure committee approved this execution subject to the following condition. 1. Subway gelogical foundation and measured natural frequency 2. Execution of water tight wall 3. Sellection and test of damping material for wall and under rail 4. Measurement of monitoring system during the execution 5. Measurement of histogram system The above two projects was carried out by Dr. Kwang team in KAIST and prof, Han in Hanyang University under accadamic study contract. In the blasting work, for the pourpose of reduced vibration and low explosion velocity such as CCR, Kovex slurry. The 2nd, used electrical caps shall be delay cap and M/S caps in multi delay. The 3rd, drilling pattern is bench cut in open cut and applied control blasting in tunnelling and also shall drill anti-vibration holes as line drilling.

  • PDF

무인 궤도 차량의 안전성 제고를 위한 UWB 레이더 기반 적응형 CFAR 알고리즘 (UWB RADAR based Modified Adaptive CFAR Algorithm for improved safety of Personal Rapid Transit)

  • 홍석곤;김백현;정락교;곽경섭
    • 한국ITS학회 논문지
    • /
    • 제12권1호
    • /
    • pp.28-42
    • /
    • 2013
  • 전기를 이용한 신 교통 시스템인 무인궤도차량은 도심교통 완화, 관광지 교통지원, 공항 및 고속철도와 거점지역을 연결하는 목적을 가지고 있다. 무인궤도차량의 무인 운용에 따른 안전성과 신뢰성 보장을 위해 안전장치의 개발을 필요로 하고 있다. UWB 레이더는 낮은 전력소모와 낮은 간섭 및 높은 정밀도의 장점을 가지고 있어 무인궤도차량에 적합한 시스템이다. 본 논문에서는 무인궤도차량의 안전한 운행을 위한 필수 요소인 레이더에 적합하고, 다양한 잡음환경에서 개선된 성능을 보이는 적응형 CFAR 알고리즘을 제안하였다. 제안된 CFAR 알고리즘은 Mean Level 계열의 CFAR 알고리즘에 비하여 균질한 잡음상황과 다중표적상황에서 개선된 성능을 보였으며, 기존의 VI-CFAR이 가진 다중 표적 상황에서 성능저하를 개선하였다.