• 제목/요약/키워드: Traffic Simulation

검색결과 2,626건 처리시간 0.031초

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

  • 안정희
    • 한국시뮬레이션학회논문지
    • /
    • 제8권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)

  • 서기성
    • 한국시뮬레이션학회논문지
    • /
    • 제6권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

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

  • 이수경;송주석
    • 한국통신학회논문지
    • /
    • 제22권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
    • 대한전자공학회:학술대회논문집
    • /
    • 대한전자공학회 2000년도 ITC-CSCC -2
    • /
    • 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)

  • 성유창
    • 해양환경안전학회지
    • /
    • 제16권1호
    • /
    • pp.101-106
    • /
    • 2010
  • 해상교통시스템은 국내의 경제 활동을 촉진하고 국가 간의 운송에 많은 역할을 담당하고 있다. 해상교통시스템의 가능이 유지되고 더욱 발전하기 위해서는 해상에서의 선박교통흐름에 대한 정확한 이해가 필요하다. 지금까지의 해상교통에 대한 연구는 일정기간의 선박 입출항 데이터를 기초로 한 통계적인 분석이 주로 수행되어 왔다. 본 연구에서는 피항판단평가함수에 의하여 자동 피항이 이루어지는 선박교통흐름을 재현하였다. 모델 구축을 위하여 상대선박의 동작에 따른 본선의 피항판단영역의 설정과 피항판단평가의 함수를 고려한 충돌회피 알고리즘을 구성하였다. 또한 선형구성, 속력 및 발생시간간격 등을 고려하여 다수 선박군내에서의 흐름을 재현하는 통합프로그램을 구축하였고, 시뮬레이션을 실시하여 선박 발생 및 그 피항 관계를 검증하였다.

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

  • 최남식;;정한민
    • 한국정보통신학회:학술대회논문집
    • /
    • 한국정보통신학회 2018년도 추계학술대회
    • /
    • pp.582-585
    • /
    • 2018
  • 교통량이 증가하고 도로 네트워크가 복잡해짐에 따라 정확한 교통 흐름 파악을 통해 교통의 원활한 흐름을 유도하는 것은 많은 국가의 관심사항이다. 교통 흐름을 효과적으로 알기 위한 다양한 분석 기술 및 연구들이 있어 왔지만 위치(GPS) 데이터를 포함한 데이터 시각화를 통해 먼저 교통 흐름의 패턴을 찾는 것이 필요하다. 본 논문에서는 실제 도시의 교통 궤적을 시뮬레이션한 내용을 도구로 사용함으로써 교통 흐름의 패턴을 시각화하는 것을 목표로 한다. 이에 24시간운행 되어 지고 정해진 경로가 없는 특징을 가진 실제 택시 40대에 센서 모듈을 설치하여 IoV(Internet of Vehicle)데이터를 수집하고 이 데이터를 이용하여 전처리 과정을 거친 후 오픈소스 기반의 데이터 시각화 도구를 우리의 데이터 특성에 적합하도록 개선하였다. 해당 시각화 모델은 시간 흐름에 따른 차량 트랙킹 Dot을 통해 차량 밀집 지역과 이동 경로 패턴 인식이 가능하므로 도시 내에서 또는 도시와 도시간의 교통 흐름 파악을 통해 도시 환경 문제 개선에 기여할 것으로 기대된다.

  • PDF

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

  • 이호준;정용환;민경찬;이명수;신재곤;이경수
    • 자동차안전학회지
    • /
    • 제8권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.

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

  • 이상천;이명용;홍정식;이창훈
    • 대한산업공학회지
    • /
    • 제23권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)

  • 김홍태;안영중;양영훈
    • 한국항해항만학회지
    • /
    • 제44권6호
    • /
    • pp.469-476
    • /
    • 2020
  • 해상교통 분야와 같이 선박, 항해사, 관제센터, 해운선사, 기상시스템, 지리정보시스템 등의 복잡하고 넓은 범위의 요구사항을 갖는 시스템의 모델링 및 시뮬레이션(Modeling and Simulation, M&S)을 위해서는 인간을 포함한 체계가 필요하다. 해상교통을 모의하기 위해서는 주요 요소인 항해사의 인적요인에 대한 모델링이 필요하다. 즉, 현실감 있는 해상교통 상황의 재현 및 예측을 위해 항해사의 행동양식, 항해전문성, 항해오류 등을 모델링하여 반영하는 것이 필요하다. 본 논문에서는 에이전트 기반의 해상교통 시뮬레이션을 위해서 항해사의 충돌회피를 위한 행동 분석을 수행하였으며, 기초 데이터의 확보를 위해 설문조사를 실시하였다. 설문조사를 통해 분석된 정보를 이용하여 선박 충돌상황에서 항해사의 행동과 유사한 에이전트 기반의 항해행동 모델을 개발하였으며, 해상교통분석 시뮬레이션 플랫폼의 개발을 위해 활용될 것이다.

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

  • 차무현;이재경;백진기
    • 한국시뮬레이션학회논문지
    • /
    • 제20권3호
    • /
    • pp.89-100
    • /
    • 2011
  • 새로운 교통수단으로서 실용화가 진행 중인 자기부상열차 시스템은 무인자동운전으로 운영되며, 사전에 면밀한 열차운행 계획의 수립과 검증이 요구된다. 일반적으로 열차운행 계획을 수립할 때는, 노선계획에 따른 통계화된 수송수요 예측자료를 활용하지만, 실제 열차 운행 시에는 수송 파동이 생길 수 있으며, 이를 고려하여 열차 운행 계획과 서비스 품질을 사전에 검토할 수 있는 수요기반 시뮬레이션 기술이 요구된다. 본 연구에서는 연속적인 수요파동을 반영할 수 있는 자기부상열차 운행 시뮬레이션 방법 및 모델을 제시하였다. 이를 위해, 열차 운행에 따른 승객 수송과정을 가장 효과적으로 모사할 수 있는 이산사건 모델을 적용하였으며, DEVS 형식론을 이용하여 시스템을 체계적으로 모델링 하였다. 또한, DEVSim++시뮬레이션 환경을 이용한 구현과 실험을 통해, 제안한 모델에 대한 구현 가능성을 검증하였고, 이러한 수요기반 시뮬레이션을 이용하면 운행계획과 전략에 대한 효과적인 사전 검토가 가능함을 확인하였다.