• Title/Summary/Keyword: Traffic Congestion Control

Search Result 390, Processing Time 0.027 seconds

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

  • Park, In-Yong
    • The KIPS Transactions:PartC
    • /
    • v.13C no.7 s.110
    • /
    • pp.889-896
    • /
    • 2006
  • ATM Forum has defined a guaranteed frame rate (GFR) service to serve Internet traffic efficiently. The GFR service provides virtual connections (VCs) for minimum cell rate (MCR) guarantees and allows them to fairly share the residual bandwidth. And ATM Forum has recommended a frame-based generic cell rate algorithm (F-GCRA) as a frame classifier, which determines whether an Am cell is eligible to use the guaranteed bandwidth in a frame level. An ATM switch accommodates cells in its buffer or drops them in a frame level according to current buffer occupancy. A FIFO shared buffer has so simple structure as to be feasibly implemented in switches, but has not been able to provide an MCR guarantee for each VC without buffer management based on per-VC accounting. In this paper, we enhance the F-GCRA frame classifier to guarantee an MCR of each VC without buffer management based on per-VC accounting. The enhanced frame classifier considers burstness of TCP traffic caused by congestion control algorithm so as to enable each VC to use its reserved bandwidth sufficiently. In addition, it is able to alleviate the unfairness problem in usage of the residual bandwidth. Simulation results show that the enhanced frame classifier satisfies quality of services (QoSs) of the GFR service for the TCP traffic.

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

  • 황기연;이조영
    • Journal of Korean Society of Transportation
    • /
    • v.21 no.3
    • /
    • pp.47-56
    • /
    • 2003
  • Considering the high density developments along the major traffic corridors in Seoul, transit-oriented street designs will be a very effective to control traffic congestion along the corridors. For testing the effectiveness, we selected. for our case study, Kangnam Street, which is one of the most highly developed corridors in Seoul The traffic study on Kangnam street in 2000 shows that the daily average bus speed is 11.73km/h, which is 5km/h lower than the auto speed. The Central Bus Lane system was applied on the Kangnam street to test impact on bus speed as well as auto speed. Simulation results show that with Central Bus Lane have been improved the travel speeds of bus as well as auto on Kangnam street from 14.4km/hr to 35.0km/hr and from 25.1km/hr to 26.1km/hr, respectively. The bus market share increases about 6-8 percentages. Especially, 13.4% of bus users are increased for long-distance trips.

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

  • Kim, Yongsin;Shin, Sang-heon;Kim, Younghan
    • Journal of KIISE
    • /
    • v.42 no.8
    • /
    • pp.1057-1064
    • /
    • 2015
  • The tactical network is system based on wireless networking technologies that ties together surveillance reconnaissance systems, precision strike systems and command and control systems. Several alternative paths exist in the network because it is connected as a grid to improve its survivability. In addition, the network topology changes frequently as forces and combatants change their network access points while conducting operations. However, most Internet routing standards have been designed for use in stable backbone networks. Therefore, tactical networks may exhibit a deterioration in performance when these standards are implemented. In this paper, we propose Priority based Multi-Path routing with Local Optimization(PMPLO) for a tactical backbone network. The PMPLO separately manages the global and local metrics. The global metric propagates to other routers through the use of a routing protocol, and it is used for a multi-path configuration that is guaranteed to be loop free. The local metric reflects the link utilization that is used to find an alternate path when congestion occurs, and it is managed internally only within each router. It also produces traffic that has a high priority privilege when choosing the optimal path. Finally, we conducted a simulation to verify that the PMPLO can effectively distribute the user traffic among available routers.

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

  • seong ki-ju;Lee choul-ki;Jeong Jun-ha;Lee young-in;Park dae-hyun
    • The Journal of The Korea Institute of Intelligent Transport Systems
    • /
    • v.3 no.1 s.4
    • /
    • pp.85-96
    • /
    • 2004
  • The study begin with a basic concept, if the occupancy length of vehicle detector is directly proportional to the delay of vehicle. That is, it analogize vehicle's delay of a occupancy time. The results of a study was far superior in the estimation of a queue length. It is a very good points the operator is not necessary to optimize s1, s2, Thdoc. Thdoc(critical congestion degree) replaced 0.7 with 0.2 - 0.3. But, if vehicles have been experience in delay was not occupy vehicle detector, the study is in existence some problems. In conclusion, it is necessary that stretch queue detector or install paired queue detector. Also I want to be made steady progress a following study relation to this study, because it is required traffic signal control on congestion.

  • PDF

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

  • Ryu, Dong-Hun;Lee, Hyeon-Jeong;Han, Sang-Yeon;Shin, Hyon-Il;Jung, Byung-Ryul;Song, Chung-Ryul
    • Proceedings of the KSR Conference
    • /
    • 2011.05a
    • /
    • 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 (비모수 회귀분석을 이용한 실시간 통행시간 예측 기법 개발 및 평가 (서울시 버스를 중심으로))

  • Park, Sin-Hyeong;Jeong, Yeon-Jeong;Kim, Chang-Ho
    • Journal of Korean Society of Transportation
    • /
    • v.24 no.1 s.87
    • /
    • pp.109-120
    • /
    • 2006
  • Since the 1st of July, 2004, the public transport system of the Seoul metropolitan area has been rearranged. In the new system, bus lines are divided into 4 classes-wide area, arterial road, branch, and rotation lines with renewed fare system based on the total distance travelled. Since central control center known as the Bus Management System (BMS) integrates the entire system operation. it now becomes feasible to collect travel information and provide it to the users scientifically and systematically. The Purpose of this study is to forecast transit travel time using real-time traffic data coming from both buses and subway. This is significant contribution since provision of real-time transit information and easy access to it would most likely boost the use of mass transit system, alleviating roadway congestion in the metropolitan area.

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)
    • /
    • v.5 no.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.

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

  • Kim Mun-Kyung;Park Seung-Seob
    • The KIPS Transactions:PartC
    • /
    • v.12C no.5 s.101
    • /
    • pp.695-700
    • /
    • 2005
  • To provide the fair rate and achieve the fair bandwidth allocation, many per-flow scheduling algorithms have been proposed such as fair queueing algorithm for congestion control. But these algorithms need to maintain the state, manage buffer and schedule packets on a per-flow basis; the complexity of these functions may prevent them from being cost-effectively implemented. In this paper, therefore, to acquire cost-effectively for implementation, we propose a CS-FNE(Core Stateless FNE) algorithm that is based on FM(Flow Number Estimation), and evaluated CS-FNE scheme together with CSFQ(Core Stateless Fair Queueing), FRED(Fair Random Early Detection), RED(Random Early Detection), and DRR(Dynamic Round Robin) in several different configurations and traffic sources. Through the simulation results, we showed that CS-FNE algorithm can allocate fair bandwidth approximately than other algorithms, and CS-FNE is simpler than many per-flow basis queueing mechanisms and it can be easily implemented.

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

  • Choi, Sang-Yol;Ree, Soo-Book;Huh, Ginn;Chai, Soo-Yun
    • Journal of the Korean Professional Engineers Association
    • /
    • v.17 no.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 RADAR based Modified Adaptive CFAR Algorithm for improved safety of Personal Rapid Transit (무인 궤도 차량의 안전성 제고를 위한 UWB 레이더 기반 적응형 CFAR 알고리즘)

  • Hong, Seok-Gon;Kim, Baek-Hyun;Jeong, Rag-Gyo;Kwak, Kyung-Sup
    • The Journal of The Korea Institute of Intelligent Transport Systems
    • /
    • v.12 no.1
    • /
    • pp.28-42
    • /
    • 2013
  • Personal Rapid Transit(PRT) is a new unmanned transportation system using electricity. The purpose of the PRT is relieving the congestion of city traffic and connecting between inner city and airport, high-speed railroad. PRT requires to develop devices for the guarantee of safety and reliability. PRT as the mean of rail transportation must be equipped with control system for front rail sensing. Ultra Wide Band(UWB) radar system is suitable for PRT's detection because it has the advantage of low power consumption, low interference and high resolution. In this paper, an improved adaptive Constant False Alarm Rate(CFAR) algorithm is proposed and studied in various noise environments. The proposed algorithm improves performance in various noise environments compared to the Mean Level CFAR algorithms and other adaptive CFAR algorithms.