• Title/Summary/Keyword: traffic simulation

Search Result 2,633, Processing Time 0.027 seconds

Performance Evaluation and Proposal of Cell Scheduling Method of Queue for the ATM Switch (ATM 스위치를 위한 대기행렬의 셀 스케쥴링 방식 제안 및 성능평가)

  • 안정희
    • Journal of the Korea Society for Simulation
    • /
    • v.8 no.1
    • /
    • pp.51-61
    • /
    • 1999
  • A cell scheduling method of Queue for the ATM switch is proposed and simulated. In this paper, we present the cell scheduling method proper to the proposed queue and the improved queue with Queue Sharing(QS) structure for CBR, VBR, ABR traffic. The proposed QS structure minimizes the CLS(Cell Loss Ratio) of ABR traffic and decreases the CLR of bursty VBR traffic. Also we propose a cell scheduling method using VRR(Variable Round Robin) scheme proper to the high-speed(ATM) switch. The VRR scheme provides a fairness in terms of service chance for the queues in the ATM switch as well as QOS of their cell delay characteristic of CBR and VBR traffic, QOS of ABR CLR. The simulation results show the proposed method achieves excellent CLR and average cell delay performance for the various ATM traffic services in the Queue Sharing structure.

  • PDF

A Study on Alternative Paths for Spread of Traffic (교통량 분산을 위한 대체경로 연구)

  • 서기성
    • Journal of the Korea Society for Simulation
    • /
    • v.6 no.1
    • /
    • pp.97-108
    • /
    • 1997
  • For the purpose of decreasing economic loss from the traffic jam, a car route guidance system efficiently utilizing the existing roads has attracted a great deal of attention. In this paper, the search algorithm for optimal path and alternative paths, which is the main function of a car route guidance system, was presented using evolution program. Search efficiency was promoted by changing the population size of path individuals in each generation, applying the concept of age and lifetime to path individuals. Through simulation on the virtual road-traffic network consisting of 100 nodes with various turn constraints and traffic volumes, not only the optimal path with the minimal cost was obtained, avoiding turn constraints and traffic congestion, but also alternative paths with similar costs and acceptable difference was acquired, compared with optimal path.

  • PDF

A dynamic connection admission control algorithm using variable-sized moving window in ATM networks (가변 크기 Moving Window를 적용한 ATM 망에서의 동적 호 접속 제어 연구)

  • 이수경;송주석
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.22 no.3
    • /
    • pp.593-603
    • /
    • 1997
  • Connection admission decision in ATM networks requires decision made in real time using fast algorithm. It is difficult to construct a model of the multiplexed traffic and thus, approximation of the traffic load is necessary. In this paper, we propose a measurement-based dynamic CAC(Connection admission Control) in ATM(Asynchronous Transfer Mode) networks, which observes current traffic by the moving window and set the window size to the value which is computed from the measured cell loss amount. It is based on the measurements of the traffic load over an admission period that is load enough to reflect the current traffic behavior instead of analytic modeling. And, the dynamic reallocation of bandwidth for each class leads to effective bandwidth utilization. The performance of proposed method is analyzed through computer simulation. The performance of proposed method is analyzed by using SIMAN simulation package and FORTRAN language. As can be seen in the simulation result, cell loss performance and bandwidth utilization have been increased.

  • PDF

A Visual Simulation of Car-Traffic Flow on a Crossing

  • Yamamoto, Yuichi;Makino, Mitsunori
    • Proceedings of the IEEK Conference
    • /
    • 2000.07b
    • /
    • pp.1115-1118
    • /
    • 2000
  • In order to understand information of geographic information systems(GIS) exactly and easily, visualization technique becomes important. In this paper, we consider car-traffic which is one of the information accompanying with a map. Then, a visual simulation method is proposed for car-traffic flow at crossing with the cell-automaton and the ray tracing method. We simulate the various situations and discuss about changes of traffic.

  • PDF

The Study on Development of Intergrated Ship's Traffic Flow Simulation Model based on Collision Avoidance Function (피항판단평가함수를 고려한 선박교통흐름 통합프로그램의 구축에 관한 연구)

  • Seong, Yu-Chang
    • Journal of the Korean Society of Marine Environment & Safety
    • /
    • v.16 no.1
    • /
    • pp.101-106
    • /
    • 2010
  • Marine transportation system plays an important role in maintaining and promoting economic activities among countries. The accurate understanding of marine traffic flows are necessary for the further advancement of marine transportation system. While many existing researches on marine traffic have been conducted mainly on the basis of statistical analysis using traffic data, ship's traffic flow simulation model was developed in this study. A collision avoidance algorithm was conducted with categorizing of traffic factors such as ship's length and speed. The developed model was also verified by a simulation process.

On Visualization of Trajectory Data for Traffic Flow Simulation of Urban-scale (도시 스케일의 교통 흐름 시뮬레이션을 위한 궤적 데이터 시각화)

  • Choi, Namshik;Onuean, Athita;Jung, Hanmin
    • Proceedings of the Korean Institute of Information and Commucation Sciences Conference
    • /
    • 2018.10a
    • /
    • pp.582-585
    • /
    • 2018
  • As traffic volume increases and road networks become more complicated, identifying for accurate traffic flow and driving smooth traffic flow are a concern of many countries. There are various analytical techniques and studies which desire to study about effective traffic flow. However, the necessary activity is finding the traffic flow pattern through data visualization including location information. In this paper aim to study a real-world urban traffic trajectory and visualize a pattern of traffic flow with a simulation tool. Our experiment is installing the sensor module in 40 taxis and our dataset is generated along 24 hours and unscheduled routes. After pre-processing data, we improved an open source traffic visualize tools to suitable for our experiment. Then we simulate our vehicle trajectory data with a dots animation over a period of time, which allows clearly view a traffic flow simulation and a understand the direction of movement of the vehicle or route pattern. In addition we further propose some novel timelines to show spatial-temporal features to improve an urban environment due to the traffic flow.

  • PDF

Multi-Vehicle Environment Simulation Tool to Develop and Evaluate Automated Driving Systems in Motorway (고속도로에서의 자율주행 알고리즘 개발 및 평가를 위한 다차량 시뮬레이션 환경 개발)

  • Lee, Hojoon;Jeong, Yonghwan;Min, Kyongchan;Lee, Myungsu;Shin, Jae Kon;Yi, Kyongsu
    • Journal of Auto-vehicle Safety Association
    • /
    • v.8 no.4
    • /
    • pp.31-37
    • /
    • 2016
  • Since real road experiments have many restrictions, a multi-vehicle traffic simulator can be an effective tool to develop and evaluate fully automated driving systems. This paper presents multi-vehicle environment simulation tool to develop and evaluate motorway automated driving systems. The proposed simulation tool consists of following two main parts: surrounding vehicle model and environment sensor model. The surrounding vehicle model is designed to quickly generate rational complex traffic situations of motorway. The environment sensor model depicts uncertainty of environment sensor. As a result, various traffic situations with uncertainty of environment sensor can be proposed by the multi-vehicle environment simulation tool. An application to automated driving system has been conducted. A lane changing algorithm is evaluated by performance indexes from the multi-vehicle environment simulation tool.

Performance Analysis of Traffic Shaper for an MPEG Video Source (MPEG 비디오원을 대상으로 한 트래픽 쉐이퍼의 성능 분석)

  • Lee, S.C.;Lee, M.Y.;Hong, J.S.;Lie, C.H.
    • Journal of Korean Institute of Industrial Engineers
    • /
    • v.23 no.1
    • /
    • pp.23-37
    • /
    • 1997
  • In this paper, performance analysis of video traffic shaper for Motion Picture Experts Group (MPEG) video traffic in on ATM network are investigated. Traffic shaping for MPEG video traffic is proposed as a traffic control function in ATM networks. The proposed shaper smoothes video traffics by controling the output rate of the buffer, which is placed in an MPEG source, according to I,B,P frame sequences of MPEG. In performance analysis of an video traffic shaper, a periodic botch arrival model is suggested to describe cell streams in a frame of MPEG video traffic. The queueing model which has periodic independent botch arrival and periodic deterministic service time is used to obtain the cell loss ratio, the mean cell delay, and the measure of smoothing effect. Simulation results are used to validate this queueing model. The cell loss performance of ATM multiplexer is measured by simulation study with real MPEG-1 data. From the viewpoint of traffic load, the cell loss ratio is observed to be considerably high, which is considered to result from the burstiness of MPEG video traffic. As a result, it is shown that the shaping decreases cell loss ratio of multiplexer. The results of this paper can be employed to establish a basic guideline in the implementation of a traffic control scheme and the design of ATM multiplexer for MPEG video traffic.

  • PDF

A Study on the Analysis of Ship Officers' Collision-Avoidance Behavior During Maritime Traffic Simulation (해상교통분석 시뮬레이션을 위한 항해사의 충돌회피 행동분석에 관한 연구)

  • Kim, Hongtae;Ahn, Young-Joong;Yang, Young-Hoon
    • Journal of Navigation and Port Research
    • /
    • v.44 no.6
    • /
    • pp.469-476
    • /
    • 2020
  • Modeling and Simulation (M&S) systems which deal with situational complexity often require human involvement due to the high-level decision-making that is necessary for ship movement, navigation, control center management, shipping company logistics, meteorological system information, and maritime transportation GIS. In order to properly simulate maritime traffic, it is necessary to accurately model the human decision-making process of the ship officer, including aspects of the ship officer's behavioral tendencies, personal navigation experience, and pattern of voyage errors, as this is the most accurate way in which to reproduce and predict realistic maritime traffic conditions. In this paper, which looks at agent-based maritime traffic simulation, we created a basic survey in order to conduct behavior analysis on ship operators' collision avoidance strategies. Using the information gathered throughout the survey, we developed an agent-based navigational behavior model which attempts to capture the behavioral patterns of a ship officer during an instance of ship collision. These results could be used in the future in further developments for more advanced maritime traffic simulation.

An Operation Simulation of MAGLEV using DEVS Formalism Considering Traffic Wave (승객 유동을 고려한 DEVS 기반 자기부상열차 운행 시뮬레이션)

  • Cha, Moo-Hyun;Lee, Jai-Kyung;Beak, Jin-Gi
    • Journal of the Korea Society for Simulation
    • /
    • v.20 no.3
    • /
    • pp.89-100
    • /
    • 2011
  • The MAGLEV (Magnetically Levitated Vehicle) system, which is under commercialization as a new transportation system in Korea, is operated by means of unmanned automatic control system. Therefore the plan of train operation should be carefully established and validated in advance. In general, when making the train operation plan, the statistically predicted traffic data is used. However, traffic wave can occur when real train service is operated, and the demand-driven simulation technology is required to review train operation plans and service qualities considering traffic wave. This paper presents a method and model to simulate the MAGLEV's operation considering continuous demand changes. For this purpose, we employed the discrete event model which is suitable for modeling the behavior of railway passenger transportation, and modeled the system hierarchically using DEVS (Discrete Event System Specification) formalism. In addition, through the implementation and experiment using DEVSim++ simulation environment, we tested the feasibility of the proposed model and it is also verified that our demand-driven simulation technology could be used for the prior review of the train operation plans and strategies.