• Title/Summary/Keyword: 대기 행렬 모형

Search Result 116, Processing Time 0.03 seconds

A Real-time Traffic Signal Control Algorithm based on Travel Time and Occupancy Rate (통행시간과 점유율 기반의 실시간 신호운영 알고리즘)

  • Park, Soon-Yong;Jeong, Young-Je
    • The Journal of the Korea Contents Association
    • /
    • v.16 no.8
    • /
    • pp.671-680
    • /
    • 2016
  • This research suggested a new real-time traffic signal control algorithm using fusion data of the travel time and the occupancy rate. This research applied the travel time data of traffic information system to traffic signal operation, and developed the signal control process using the degree of saturation that was estimated from the travel time data. This algorithm estimates a queue length from the travel time based on a deterministic delay model, and includes the process to change from the queue length to the degree of saturation. In addition, this model can calculate the traffic signal timings using fusion data of the travel time and the occupancy rate based on the saturation degree. The micro simulation analysis was conducted for effectiveness evaluation. We checked that the average delay decreased by up to 27 percent. In addition, we checked that this signal control algorithm could respond to a traffic condition of oversaturation and detector breakdown effectively and usefully. This research has important contribution to apply the traffic information system to traffic signal operation sectors.

Simulation of the Phase-Type Distribution Based on the Minimal Laplace Transform (최소 표현 라플라스 변환에 기초한 단계형 확률변수의 시뮬레이션에 관한 연구)

  • Sunkyo Kim
    • Journal of the Korea Society for Simulation
    • /
    • v.33 no.1
    • /
    • pp.19-26
    • /
    • 2024
  • The phase-type, PH, distribution is defined as the time to absorption into a terminal state in a continuous-time Markov chain. As the PH distribution includes family of exponential distributions, it has been widely used in stochastic models. Since the PH distribution is represented and generated by an initial probability vector and a generator matrix which is called the Markovian representation, we need to find a vector and a matrix that are consistent with given set of moments if we want simulate a PH distribution. In this paper, we propose an approach to simulate a PH distribution based on distribution function which can be obtained directly from moments. For the simulation of PH distribution of order 2, closed-form formula and streamlined procedures are given based on the Jordan decomposition and the minimal Laplace transform which is computationally more efficient than the moment matching methods for the Markovian representation. Our approach can be used more effectively than the Markovian representation in generating higher order PH distribution in queueing network simulation.

Optimum Detector Location for Collecting Traffic Information using Microscopic Traffic Simulator for Interrupted Flow (미시 교통류 모형을 이용한 단속류 교통정보 수집용 검지기의 최적 위치 결정)

  • 오기도
    • Proceedings of the KOR-KST Conference
    • /
    • 1998.10a
    • /
    • pp.226-235
    • /
    • 1998
  • 본 논문에서는 추종 모형을 이용한 미시 교통류 시뮬레이션 모형을 개발하고, 이 모형을 통한 시뮬레이션을 통하여 단속류에서 검지기의 설치 위치에 따른 검지 특성을 알아보고, 교통정보 수집용의 검지기의최적 위치에 대해 평가하였다. 검지기로부터 발생하는 교통량, 점유율, 속도 자료중 링크의 통행시간을 가장 잘 반영하는 것은 점유율에 의한 검지기의최적위치는 정지선으로부터 150∼250m이다. 점유율 다음으로 통행시간을 잘 반영하는 자료는 지점속도로서 점유율보다는 상관관계가 낮지만, 양호한 설명력을 가지는 것으로 보인다. 교통량 자료는 상관관계가 낮으며, 교통량에 의한 위치 선정은 각 모의 실험 결과에서 일관적이지 않아 적절한 설명변수가 아니라고 판단하였다. 모든 경우에서, 정지선이나 링크 최상류에 위치한 검지기로부터의 자료는 통행시간과 독립적이므로 이러한 검지기는 교통정보 수집용을 사용할 수 없으며, 일반적인 검지기의최적 위치는 정상상태의 교통류 뿐만 아니라 대기행렬내에 존재하여 매우 혼잡한 상태를 경험할 수 있는 위치라고 할수 있다.

  • PDF

Efficient Channel Split Strategy for System Stability in IP Based Macro/Femto Cellular Networks (IP 기반의 매크로/펨토 셀룰러 망에서 시스템의 안정성 향상을 위한 효과적인 채널 분배 기법)

  • Park, Kyung-Min;Kim, Young-Yong
    • Journal of Advanced Navigation Technology
    • /
    • v.15 no.2
    • /
    • pp.307-312
    • /
    • 2011
  • In the macro/femto cellular networks, the portion of channels assigned to each cell is a critical factor which sets the stability and the performance of the whole system. To grasp the concrete influence that the channel split portion have on the system, we present the queueing model for IP based macro/femto cellular networks, and find the stability conditions. Additionally we provide the strategy to decide the portion of channels allocated to each cell. Through the experiments, we prove that the proposed strategies operate feasibly in various network environments, and on the basis of these results we discuss the efficient system structure plan.

A Threshold QBD Queueing Model for Web Server System (웹 서어버를 위한 유사출생사멸 Threshold 대기행렬모형)

  • Lee Ho Woo;Cho Eun-sung
    • Journal of the Korean Operations Research and Management Science Society
    • /
    • v.30 no.2
    • /
    • pp.131-142
    • /
    • 2005
  • This paper proposes queueing models for a Web server system which is composed of an infinite-buffer main server and finite-buffer auxiliary server(s). The system is modeled by the level-dependent quasi-birth- death (QBD) process. Utilizing the special structure of the QBD, we convert the infinite level-dependent QBD into a finite level-independent QBD and compute the state probabilities. We then explore the operational characteristics of the proposed web-server models and draw some useful conclusions.

A Queueing Model for Traffic Control in Leaky Bucket System (Leaky Bucket 시스템에서 트래픽제어에 관한 대기행렬모형)

  • 횡철희;이호우;윤승현;안부용;박노익
    • Journal of the Korean Operations Research and Management Science Society
    • /
    • v.22 no.2
    • /
    • pp.45-65
    • /
    • 1997
  • We build a queueing model for buffered leaky bucket system. First, we set up system equations and them calculate the steady-state probabilities at an arbitrary time epoch by recursive method. We derive the mean waiting time and the mean number of cells in the input buffer, and evaluate the performance of the buffered leaky bucket system to find the optimal queue capacity and token generation rate that meet the quality of service(QoS).

  • PDF

Queueing Models for Mission Effectiveness and its Numerical Evaluation (임무수행도 평가를 위한 대기행렬모형 및 수치평가)

  • Jo, I.Y.;Lee, H.W.;Lee, K.W.
    • Journal of the Korean Operations Research and Management Science Society
    • /
    • v.21 no.2
    • /
    • pp.203-213
    • /
    • 1996
  • A system is considered which is required to perform tasks that arrive randomly during a fixed mission duration. We develop queueing models to obtain the mission effectiveness and the blocking probabilities. Exact probabilities are computed by using the Finite Fourier Cosine Transform.

  • PDF

Analysis of BMAP/M/N/0 Queueing System for Telecommunication Network Traffic Control (통신망 트래픽 제어를 위한 BMAP/M/N/0 대기행렬모형 분석)

  • Lee, Seok-Jun;Kim, Che-Soong
    • Journal of Korean Society of Industrial and Systems Engineering
    • /
    • v.30 no.4
    • /
    • pp.39-45
    • /
    • 2007
  • The BMAP/M/N/0 queueing system operating in Markovian random environment is investigated. The stationary distribution of the system is derived. Loss probability and other performance measures of the system also are calculated. Numerical experiments which show the necessity of taking into account the influence of random environment and correlation in input flow are presented.

Modeling of Vacation Queues by Supplementary Variables (부가변수를 이용한 휴가형 대기행렬의 모형화)

  • Lee, Soon-Seok;Lee, Ho-Woo
    • Journal of Korean Institute of Industrial Engineers
    • /
    • v.16 no.1
    • /
    • pp.107-114
    • /
    • 1990
  • A queueing system with compound Poisson arrival and server vacation is analyzed by including supplementary variables. We consider a vacation system in which the server leaves for a vacation as soon as the system empties. When he returns, if no customer is waiting for service, he waits until a group of customers arrive and then begins to serve. We obtain the system size distribution and the waiting time distribution. Additional performance measures will be also considered.

  • PDF

A Note on Common Mistakes about Stopped Random Sums Arising in Queueing Models (대기행렬 모형에서 틀리기 쉬운 정지랜덤합에 관한 소고)

  • Chae, Kyung-C.;Park, Hyun-M.
    • Journal of Korean Institute of Industrial Engineers
    • /
    • v.24 no.3
    • /
    • pp.381-386
    • /
    • 1998
  • We frequently encounter stopped random sums when modelling queueing systems. We also notice occasional mishandling of stopped random sums in the literature. The purpose of this note is to prevent further mistakes by identifying and correcting typical mistakes about stopped random sums. As an example model, we use the two-phase M/G/1 queue with multiple vacations.

  • PDF