• Title/Summary/Keyword: Congested traffic

Search Result 196, Processing Time 0.022 seconds

Adaptive Load Balancing Algorithm and Its Performance Analysis Based on System-Level Simulations in Indoor Mobile Communication System (옥내용 모바일 통신 시스템을 위한 적응적 Load-Balancing 알고리즘 제안 및 시스템 레벨 시뮬레이션 기반 성능 분석)

  • Lee, Woongsup;Lee, Howon
    • Journal of the Korea Institute of Information and Communication Engineering
    • /
    • v.17 no.11
    • /
    • pp.2563-2568
    • /
    • 2013
  • Recently, various solutions to support explosively growing mobile data traffic have attracted intensive attentions. However, the range of spectrum which can be exploited for mobile communications is very limited. Small cell networks are actively investigated because they can efficiently offload mobile data traffic from macro cells without using additional spectrum. In this paper, we developed a system-level simulator considering small cell networks in the indoor environments. We compare the performance of outage probability when a load-balancing algorithm is utilized or not. We can reduce the outage probability of congested BS with the load-balancing algorithm. In addition, overall outage probability of whole wireless systems can be reduced by using the proposed load-balancing algorithm.

A Route Selection Algorithm using a Statistical Approach (통계적 기법을 이용한 경로 선택 알고리즘)

  • Kim, Young-Min;Ahn, Sang-Hyun
    • Journal of KIISE:Information Networking
    • /
    • v.29 no.1
    • /
    • pp.57-64
    • /
    • 2002
  • Since most of the current route selection algorithms use the shortest path algorithm, network resources can not be efficiently used also traffics be concentrated on specific paths resulting in congestgion. In this paper we propose the statistical route selections(SRS) algorithm which adopts a statistical mechanism to utilize the network resource efficiently and to avoid congestion. The SRS algorithm handles requests on demand and chooses a path that meets the requested bandwidth. With the advent of the MPLS it becomes possible to establish an explicit LSP which can be used for traffic load balancing. The SRS algorithm finds a set of link utilizations for route selection, computes link weights using statistical mechanism and finds the shortest path from the weights. Our statistical mechanism computes the mean and the variance of link utilizations and selects a route such that it can reduce the variance and the number of congested links and increase the utilization of network resources. Throughout the simulation, we show that the SRS algorithm performs better than other route selection algorithms on several metrics like the number of connection setup failures and the number of congested links.

A Design of Queue Architecture for Adaptive Routers (적응적 라우터를 위한 큐 구조 설계)

  • Choi, Yung-Ho;Park, Neung-Soo;Song, Yong-Ho
    • The KIPS Transactions:PartA
    • /
    • v.12A no.4 s.94
    • /
    • pp.297-304
    • /
    • 2005
  • This paper proposes DAMQWR and VCDAMQ architectures that enloit the full capabilities of adaptive routing. DAMQWR enables messages in congested channels to route through non-congested channels by using recruit registers while VCDAMQ dynamically assigns resources among virtual channels, resulting in better network traffic control. Through extensive simulations and analysis, this paper evaluates their effects on overall network cost and performance. These proposed queue architectures, VCDAMQ and DAMQWR are shown to appropriately support adaptive routing capability by dynamically and efficiently managing queue and network resources, increasing network performance. The results show that up to $20\%$ higher throughput can be obtained in comparison to traditional DAMQ designs.

A Study on the Establishment of VTS Service Area in Pohang (포항항의 VTS 서비스구역 설정에 관한 연구)

  • 박진수;김준옥
    • Journal of the Korean Society of Marine Environment & Safety
    • /
    • v.6 no.2
    • /
    • pp.1-15
    • /
    • 2000
  • In world trade, the vessel traffic in major routes has been congested due to the rapid increase of cargoes and shipping tonnages. The patterns of vessel traffic have also been complicated and diversified. Therefore it was necessary that the Vessel Traffic Service(VTS) should be established in order to enhance the safety of navigation, to prevent the loss of life and damage to the environment. The first advanced radar surveillance system(LevelIII-VTS) was introduced in Pohang, Korea in 1993 and in 13 other ports later. While the hardware of Korea VTS is equal to that of an advanced country, the software, specially the operation manual, the recruitment and education of VTS operator, and the VTS service area is behind that of Russia, USA, Germany, Hong Kong, Singapore and others. After researching and investigating. the VTS equipment and service area of many countries, and analyzing the IMO regulations relevant to VTS and the traffic pattern and accident of Pohang port, the most efficient VTS service area should be established in Pohang. According to the analysis of the preceding studies and research on VTS, the worldwide VTS areas are recognized under the following conditions: First, the service area should be extended over at least radar coverage taking into account of traffic flow, traffic density, the degree of danger to navigation and harbour condition in order to provide all possible services. Second, the established service area should be subdivided and systematized to render reliable VTS services, such as the allocation of VHF frequency and reporting procedure in each area. In conclusion, the VTS service area of Pohang must be established and operated over 10 miles from shore(radar site) covering the radar coverage, so as to include the area of traffic congestion and high density traffic flow.

  • PDF

A Genetic Algorithm for Trip Distribution and Traffic Assignment from Traffic Counts in a Stochastic User Equilibrium (사용자 평형을 이루는 통행분포와 통행배정을 위한 유전알고리즘)

  • Sung, Ki-Seok
    • Proceedings of the Korean Operations and Management Science Society Conference
    • /
    • 2006.11a
    • /
    • pp.599-617
    • /
    • 2006
  • A network model and a Genetic Algorithm(GA) is proposed to solve the simultaneous estimation of the trip distribution and traffic assignment from traffic counts in the congested networks in a logit-based Stochastic User Equilibrium (SUE). The model is formulated as a problem of minimizing the non-linear objective functions with the linear constraints. In the model, the flow-conservation constraints of the network are utilized to restrict the solution space and to force the link flows meet the traffic counts. The objective of the model is to minimize the discrepancies between the link flows satisfying the constraints of flow-conservation, trip production from origin, trip attraction to destination and traffic counts at observed links and the link flows estimated through the traffic assignment using the path flow estimator in the legit-based SUE. In the proposed GA, a chromosome is defined as a vector representing a set of Origin-Destination Matrix (ODM), link flows and travel-cost coefficient. Each chromosome is evaluated from the corresponding discrepancy, and the population of the chromosome is evolved by the concurrent simplex crossover and random mutation. To maintain the feasibility of solutions, a bounded vector shipment is applied during the crossover and mutation.

  • PDF

Integrated Traffic Management Strategy on Expressways Using Mainline Metering and Ramp Metering (본선미터링과 램프미터링을 이용한 고속도로 통합교통관리 전략)

  • Jeong, Youngje;Kim, Youngchan;Lee, Seungjun
    • The Journal of The Korea Institute of Intelligent Transport Systems
    • /
    • v.12 no.2
    • /
    • pp.1-11
    • /
    • 2013
  • This research proposed integrated expressway traffic management strategy using ramp metering and toll mainline metering. This research suggested a traffic signal optimization model for integrated operation of ramp and mainline metering based on Demand-Capacity Model that is used to optimize allowable input volume for ramp metering in FREQ model. The objective function of this model is sectional throughput volume maximization, and this model can calculate optimal signal timings for mainline metering and ramp metering. This study conducted an effectiveness analysis of integrated metering strategy using PARAMICS and its API. It targeted Seoul's Outer Ring Expressway between Gimpo and Siheung toll gate. As a simulation result, integrated operation of mainline and ramp metering provided more smooth traffic flow, and throughput volume of mainline increased to 14% in congested section. In addition, a queue of 400 meter was formed at metering point of toll gate. This research checked that integrated traffic management strategy facilitates more efficient traffic operation of mainline and ramp from diffused traffic congestion.

A Study of Traffic Flow Characteristics for Estimating Queue-Length in Freeway (고속도로 대기행렬길이 산정모형 개발을 위한 연속류 특성 분석)

  • 노재현;손봉수;도철웅;신치현
    • Journal of Korean Society of Transportation
    • /
    • v.17 no.2
    • /
    • pp.179-191
    • /
    • 1999
  • To device effective freeway traffic flow control strategies and freeway traffic information dissemination strategies, it is very important to estimate real physical queue length on the freeway. Shock wave theory and queueing theory have limitation to be used to estimate the queue length. The primary objective of this study is to develop a reliable method for estimating the physical queue length and level of congestion. Queueing propagation processes were analysed by using such traffic data as main line traffic volume, ramp volume, density. speed, and physical queue length collected by video photographing on Olympic Freeway. As a result of analysis, it has been confirmed that the real queue length can be estimated by using the traffic counts arriving the congested region and passing a bottleneck location. Further more, a reliable method for estimating the level of congestion could be developed on the basis of real-time traffic counts.

  • PDF

On the Mathematical Model for Evaluating the Applicability of the Vessel Traffic Management System (우리나라 연안의 해상교통관리시스템 설치를 위한 기초 연구 한국연안의 교통관제대상해역 평가에 관하여)

  • 이상화;이철영
    • Journal of the Korean Institute of Navigation
    • /
    • v.12 no.2
    • /
    • pp.43-55
    • /
    • 1988
  • The amount of cargoes and fishery production have increased continuously during the last decade due to the great growth of the Korean economy. These increasements have made our coastal traffic congested, and the future coastal traffic is also expected to increase considerably. The increased traffic can be a cause of large sea pollution as well a s greater sea casualties us as properties and human lives, which could result in a big national loss. In order to prevent the sea casualties and promote the safety of coastal traffic, the Vessel Traffic Management System (VTMS) along the Korean coastal waterway is inevitably introduced. But, the precise evaluation is necessary required prior to the implementation of VTMS because this system necessitates a huge amount of budgets. This paper aims to propose the model of evaluation process, but the evaluation as to the urgency of establishment is not only very complicated and fuzzy but also affected by the subjectivity of human. Therefore, fuzzy integral is adopted as the mathematical model of evaluation in which decision-maker can intervence by making decision considering the calculated membership-function. Four aspects, namely, the frequency of sea-casualities, the traffic volume, the frequency fuzzy day, and the complexity of waterway are selected as the item of evaluation, and the fuzzy measure are applied to the evaluation of 8 candidated regions such as the adjacent area to the port Inchen, Kunsan, Mokpo, Wando, Yosu, Pusan, Pohang, Donghae. As a result of evaluation, the priority as to the candidated regions is obtained, and the following prior execution regions, namely, the adjacent area to the port Pusan, Yosu, Mokpo & Wando are selected by considering the present situation, but, in the long run, the VTMS should be executed in the whole coast of the nation, through the cost-effectiveness analysis.

  • PDF

Analyzing the Uncertainty of Traffic Link Flow, and Estimation of the Interval Link Flow using Korea Transport Data Base (기종점 통행량 변화에 따른 링크 교통량 추정의 불확실성에 관한 연구 (국가교통DB를 이용한 구간 링크 교통량 추정을 중심으로))

  • Kim, Gang-Su;Kim, Jin-Seok;Jo, Hye-Jin
    • Journal of Korean Society of Transportation
    • /
    • v.27 no.1
    • /
    • pp.117-127
    • /
    • 2009
  • This study analyzed the uncertainty of the forecasted link traffic flow, and estimated of the interval link flow using Korea Transport Data Base (KTDB) to consider those risks into the feasibility study. In the paper, the uncertainty was analyzed according to the stochastic variation of the KTDB origin-destination traffic. It was found that the uncertainty of the entire network traffic forecasts was 15.4% in average,. when the stochastic variation of the KTDB was considered. The results showed that the more congested the roads were, the bigger the uncertainty of forecasted link traffic flow were found. In particular, we estimated the variance of the forecasted traffic flow, and suggested interval estimates of the forecasted traffic flow instead of point estimates which were presented in the common feasibility studies. These results are expected to contribute the quantitative evaluation of uncertain road investment projects and to provide valuable information to the decision makers for the transport investment.

Analysis of Lane-Changing Distribution within Merging and Weaving Sections of Freeways (고속도로 합류 및 엇갈림구간에서의 차로변경 분포 분석에 관한 연구)

  • Kim, Yeong-Chun;Kim, Sang-Gu
    • Journal of Korean Society of Transportation
    • /
    • v.27 no.4
    • /
    • pp.115-126
    • /
    • 2009
  • The lane-change behavior usually consists of discretionary lane-change and mandatory lane-change types. For the first type, drivers change lanes selectively to maintain their own driving condition and the second type is the case that the drivers must change the current lane, which can occur in recurrent congestion sections like merging and weaving sections. The mandatory lane-change behavior have a great effect on the operation condition of freeway. In this paper, we first generate data such as traffic volumes, speeds, densities, and the number of lane-change within the merging and weaving sections using the data of individual vehicle collected from time-lapse aerial photography. And then, the data is divided into the stable and congested flow by analyzing the speed variation pattern of individual vehicles. In addition, the number of lane-changing from ramp to mainline within every 30-meter interval is investigated before and after traffic congestion at study sites and the distribution of lane-changing at each 30-meter point is analyzed to identify the variation of lane-changing ratio depending on the stable and congested flows. To recognize the effect of mainline flow influenced by ramp flow, this study also analyzes the characteristics of the lane-changing distributions within the lanes of mainline. The purpose of this paper is to present the basic theory to be used in developing a lane-changing model at the merging and weaving sections on freeways.