• Title/Summary/Keyword: Congestion management

Search Result 506, Processing Time 0.022 seconds

A Traffic Assignment Model in Multiclass Transportation Networks (교통망에서 다차종 통행을 고려하는 통행배정모형 수립)

  • Park, Koo-Hyun
    • Journal of the Korean Operations Research and Management Science Society
    • /
    • v.32 no.3
    • /
    • pp.63-80
    • /
    • 2007
  • This study is a generalization of 'stable dynamics' recently suggested by Nesterov and de Palma[29]. Stable dynamics is a new model which describes and provides a stable state of congestion in urban transportation networks. In comparison with user equilibrium model that is common in analyzing transportation networks, stable dynamics requires few parameters and is coincident with intuitions and observations on the congestion. Therefore it is expected to be an useful analysis tool for transportation planners. An equilibrium in stable dynamics needs only maximum flow in each arc and Wardrop[33] Principle. In this study, we generalize the stable dynamics into the model with multiple traffic classes. We classify the traffic into the types of vehicle such as cars, buses and trucks. Driving behaviors classified by age, sex and income-level can also be classes. We develop an equilibrium with multiple traffic classes. We can find the equilibrium by solving the well-known network problem, multicommodity minimum cost network flow problem.

An Adaptive Online Pricing Mechanism for Congestion Control in QoS sensitive Multimedia Networks (멀티미디어 네트워크의 트래픽 혼잡 제어를 위한 적응적 온라인 가격결정기법에 대한 연구)

  • Kim Sung-Wook;Kim Sung-Chun
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.31 no.8B
    • /
    • pp.764-768
    • /
    • 2006
  • Over the years, the widespread proliferation of multimedia services has necessitated the development for an efficient network management. In this paper, we investigate the role of adaptive online pricing mechanism in order to manage effectively the network congestion problem. Our on-line approach is dynamic and flexible that responds to current network conditions. With a simulation study, we demonstrate that our proposed scheme enhances network performance and system efficiency simultaneously under widely diverse traffic load intensities.

Effects of Urban Freeway Incidents on Traffic Congestion (도시고속도로 유고가 교통혼잡에 미치는 영향)

  • 권희철;황상호
    • Journal of Korean Society of Industrial and Systems Engineering
    • /
    • v.22 no.49
    • /
    • pp.125-133
    • /
    • 1999
  • Nonrecurring congestions are generally caused by random or less predictable events, such as accidents, spilled loads stalled or broken-down vehicles that, temporarily reduce the capacity of the freeway. The purpose of this paper is to present the effect of incidents on the traffic congestion on the urban freeway by simulation method. The simulation scenario is composed of two level traffic conditions, two level incident severities, and eight level incident durations. After incident, the recovering duration to the normal traffic flow, increased by linear of incident duration. Total vehicles travel time increased and average travel speed decreased by squares curve of incident duration. Considering incident impacts, incident management system is evaluated the major function of the urban freeway traffic management system. Also, necessary the related research to detect, verify, and develop effective response strategies for traffic incidents.

  • PDF

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

  • Chung­Hyun Baek
    • Journal of the Korea Safety Management & Science
    • /
    • v.25 no.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.

THE OPPORTUNITIES AND CHALLENGES FOR CONTRACTUAL CONSIDERATION OF CONSTRUCTION-RELATED CARBON EMISSIONS FROM CIVIL INFRASTRUCTURE PROJECTS

  • Changbum Ahn;SangHyun Lee;Feniosky Pena-Mora
    • International conference on construction engineering and project management
    • /
    • 2011.02a
    • /
    • pp.653-658
    • /
    • 2011
  • Construction works of civil infrastructure projects generate a considerable amount of carbon emissions by utilizing a set of energy-intensive equipment and causing traffic congestion. However, the voluntary efforts of the contractor to mitigate these emissions are at an early stage. To address this issue, this paper explores the opportunities to take carbon emissions that would be caused from construction works into consideration in contracting methods and procedures. The opportunities for reducing carbon emissions from construction activities themselves are examined under the framework of Performance Contracting for Construction (PCfC), and carbon emissions from traffic congestion are attempted to be incorporated into the Road User Cost (RUC) calculation. This paper also identifies and discusses major challenges that must be confronted when considering the mitigation of these emissions in contracting methods and procedures.

  • PDF

Taxi Stand Approach Sequence Management System to reduce Traffic Jam and Congestion around Taxi Stand (택시 승강장 주변 교통 정체 및 혼잡 감소를 위한 승강장 진입 순번 운용 시스템)

  • Gu, Bongen;Lee, Kwondong;Lee, Sangtae
    • Journal of Platform Technology
    • /
    • v.6 no.1
    • /
    • pp.17-23
    • /
    • 2018
  • Taxi's queue for entering into taxi stand makes traffic jam and congestion around taxi stand. If we make that taxi waits in another place around taxi stand, and can approach to taxi stand when it gets in its turn, these traffic jam and congestion around taxi stand can be reduced. In this paper, we propose entry sequence operating system for taxi stand to reduce traffic jam and congestion around taxi stand. In this system, taxi driver can request his sequence number, and the system issues sequence number to driver. When it is time to approach to taxi stand due to issued sequence number, the proposed system notifies to taxi driver via taxi terminal. Taxi getting the proposed service can wait in another place around taxi stand, and can approach to taxi stand after receiving notify for approaching. Therefore, the proposed system in this paper can reduce traffic jam and congestion around taxi stand because it can reduce or get rid of taxi's queue around taxi stand. We implement the taxi stand approach sequence management system proposed in this paper for taxi stand installed in Chungju-Si, Chungbuk. We use Google Cloud service and Android platform for implementing.

Buffer Management for Improving Performance in WiMedia WLP-Based Mobile IP Networks of Ship Area (선박 내 WiMedia WLP 기반 Mobile IP 네트워크에서 성능향상을 위한 버퍼관리)

  • Lee, Seung Beom;Lee, Seong Ro
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.40 no.6
    • /
    • pp.1208-1216
    • /
    • 2015
  • In this paper, we use WiMedia WLP-based networks to meet the demand for IT services of a ship. If a mobile node moves to a congested base station of a new subnetwork, we will propose a scheme for improving performance of radio link of existing communicating mobile nodes. An old base station denotes packets stored during a handover. And, a proposed buffer management determines to discard the buffered packets in accordance with congestion degree at the congested new base station. Simulation results show that the proposed buffer management scheme improves link utilization in congested wireless links.

A Novel Adaptive Routing Algorithm for Delay-Sensitive Service in Multihop LEO Satellite Network

  • Liu, Liang;Zhang, Tao;Lu, Yong
    • KSII Transactions on Internet and Information Systems (TIIS)
    • /
    • v.10 no.8
    • /
    • pp.3551-3567
    • /
    • 2016
  • The Low Earth Orbit satellite network has the unique characteristics of the non-uniform and time-variant traffic load distribution, which often causes severe link congestion and thus results in poor performance for delay-sensitive flows, especially when the network is heavily loaded. To solve this problem, a novel adaptive routing algorithm, referred to as the delay-oriented adaptive routing algorithm (DOAR), is proposed. Different from current reactive schemes, DOAR employs Destination-Sequenced Distance-Vector (DSDV) routing algorithm, which is a proactive scheme. DSDV is extended to a multipath QoS version to generate alternative routes in active with real-time delay metric, which leads to two significant advantages. First, the flows can be timely and accurately detected for route adjustment. Second, it enables fast, flexible, and optimized QoS matching between the alternative routes and adjustment requiring flows and meanwhile avoids delay growth caused by increased hop number and diffused congestion range. In addition, a retrospective route adjustment requesting scheme is designed in DOAR to enlarge the alternative routes set in the severe congestion state in a large area. Simulation result suggests that DOAR performs better than typical adaptive routing algorithms in terms of the throughput and the delay in a variety of traffic intensity.

A Study on Adaptive Queue Management Algorithm Considering Characteristics of Multimedia Data (멀티미디어 데이터 특성을 고려한 동적 큐 관리 알고리즘 연구)

  • Kim, Ji-Won;Yun, Jeong-Hee;Jang, Eun-Mee;Choi, Sang-Bang
    • Journal of the Institute of Electronics Engineers of Korea CI
    • /
    • v.48 no.6
    • /
    • pp.140-148
    • /
    • 2011
  • Multimedia streaming service is susceptible to loss and delay of data as it requires high bandwidth and real time processing. Therefore QoS cannot be guaranteed due to data loss caused by heavy network traffic. To deal with these problems, a study on algorithm that can provide high quality multimedia service by considering both network congestion and characteristics of multimedia data is required. In this paper, we propose APQM algorithm which probabilistically removes packet by the congestion level of the queue in wireless station. The comparison with other existing scheduling algorithms shows tht congestion in the network is reduced and multimedia service quality of the proposed algorithm is improved.

On the efficient buffer management and early congestion detection at a Internet gateway based on the TCP flow control mechanism (TCP 흐름제어를 이용한 인터넷 게이트웨이에서의 예측기반 버퍼관리 및 조기혼잡예측기법)

  • Yeo Jae-Yung;Choe Jin-Woo
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.29 no.1B
    • /
    • pp.29-40
    • /
    • 2004
  • In this paper, we propose a new early congestion detection and notification technique called QR-AQM. Unlike RED and it's variation, QR-AQM measures the total traffic rate from TCP sessions, predicts future network congestion, and determine the packet marking probability based on the measured traffic rate. By incorporating the traffic rate in the decision process of the packet marking probability, QR-AQM is capable of foreseeing future network congestion as well as terminating congestion resolution procedure in much more timely fashion than RED. As a result, simulation results show that QR-AQM maintains the buffer level within a fairly narrow range around a target buffer level that may be selected arbitrarily as a control parameter. Consequently, compared to RED and its variations, QR-AQM is expected to significantly reduce the jitter and delay variance of packets traveling through the buffer while achieving nearly identical link utilization.