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

Search Result 116, Processing Time 0.019 seconds

Analysis of 3D Laser Scanner Input Performance in Structual Safety Diagnosis (구조안전진단에서의 3D 레이저 스캐너 투입 성과 분석)

  • Seong, Do-Yun;Baek, In-Soo;Kim, Jea-Jun;Ham, Nam-Hyuk
    • Journal of KIBIM
    • /
    • v.11 no.3
    • /
    • pp.34-44
    • /
    • 2021
  • This study quantitatively analyzes the work performance of the structural safety diagnosis team that diagnoses pipe racks. To this end, a method for evaluating the performance of the structural safety diagnosis team using the queuing model was proposed. For verification, the case of applying the existing method and the method of introducing a 3D laser scanner for one site was used. The period, number of people, and initial investment cost of each project were collected through interviews with case project experts. As a result of analyzing the performance of the structural safety diagnosis team using the queuing model, it was possible to confirm the probability of delay in the work of each project and the amount of delayed work. Through this, the cost (standby cost) when the project was delayed was analyzed. Finally, economic analysis was conducted in consideration of the waiting cost, labor cost, and initial investment cost. The results of this study can be used to decide whether to introduce 3D laser scanners.

An analysis of M/M/2 system with restriction to the number of servers for each customer class (각 고객 class 별 서버의 수에 제한이 있는 M/M/2 대기행렬모형 분석)

  • Jung Jae Ho;Hur Sun
    • Proceedings of the Society of Korea Industrial and System Engineering Conference
    • /
    • 2002.05a
    • /
    • pp.133-138
    • /
    • 2002
  • In this paper, we model a two-server queueing system with priority, to which we put a restriction of the number of servers for each customer class. A group of customers is divided into two different classes. The class 1 customers has non -preemptive priority over class 2 customers. We use the method of PGF depending on the state of server We find the PGF of the number of customers in queue, server utilization, mean queue length and mean waiting time for each class of customers.

  • PDF

A Queueing Model with Loss and Time Priority for Optimal Buffer Control in ATM (손실 우선과 시간 우선이 공존하는 ATM에서의 최적 버퍼 제어를 위한 대기 행렬 모형)

  • Lee, H.W.;Kim, E.Y.
    • Journal of Korean Institute of Industrial Engineers
    • /
    • v.25 no.1
    • /
    • pp.130-140
    • /
    • 1999
  • This paper deals with a priority queueing model in an ATM system. Two types of customers are considered. Type-1 customers have push-put priority over type-2 customers. Type-1 customers can enter the service only when the number of type-2 customers is less than a threshold T. We derive the joint probability of the number of customers in the buffer, the mean waiting time, and the loss probabilities of each type. We also propose an optimal control policy that satisfies a given quality of service.

  • PDF

Age of Information for Discrete Time Queueing Model (이산 시각 대기 행렬 모형의 정보 신선도)

  • Yutae, Lee
    • Journal of the Korea Institute of Information and Communication Engineering
    • /
    • v.27 no.1
    • /
    • pp.131-134
    • /
    • 2023
  • The age of information (AoI) was proposed to quantify the freshness of information about the status of a remote source system, which is defined as the amount of time that has elapsed since a packet was created at its source. This paper analyzes the age of information of a discrete time Geo/D/1/1 status update system. For this purpose, the system is modeled as a discrete-time two-state Markov chain. The stationary probability distributions for peak AoI and AoI are obtained. The average peak AoI, the average AoI, and the freshness ratio of information are also derived. Some numerical results of the analysis are presented.

Age of Information for Geo/Geo/1/1 Queue (Geo/Geo/1/1 대기 행렬 모형의 정보 신선도)

  • Lee, Yutae
    • Journal of the Korea Institute of Information and Communication Engineering
    • /
    • v.26 no.3
    • /
    • pp.483-486
    • /
    • 2022
  • Real time data exchange and information transmission are becoming more and more important these days. The concept of age of information (AoI) was proposed to quantify the freshness of information about the status of a remote source system. The AoI is defined as the amount of time that a packet experiences since it was generated at the source up to now. This paper analyses the age of information for a discrete time Geo/Geo/1/1 status updating system. The stationary probability distribution for peak AoI is obtained. Freshness ratio of information is also derived. Some numerical results obtained by the analysis are presented.

Establish for Link Travel Time Distribution Estimation Model Using Fuzzy (퍼지추론을 이용한 링크통행시간 분포비율 추정모형 구축)

  • Lee, Young Woo
    • KSCE Journal of Civil and Environmental Engineering Research
    • /
    • v.26 no.2D
    • /
    • pp.233-239
    • /
    • 2006
  • Most research for until at now link travel time were research for mean link travel time calculate or estimate which uses the average of the individual vehicle. however, the link travel time distribution is divided caused by with the impact factor which is various traffic condition, signal operation condition and the road conditional etc. preceding study result for link travel time distribution characteristic showed that the patterns of going through traffic were divided up to 2 in the link travel times. therefore, it will be more accurate to divide up the link travel time into the one involving delay and the other without delay, rather than using the average link travel time in terms of assessing the traffic situation. this study is it analyzed transit hour distribution characteristic and a cause using examine to the variables which give an effect at link travel time distribute using simulation program and determinate link travel time distribute ratio estimation model. to assess the distribution of the link travel times, this research develops the regression model and the fuzzy model. the variables that have high level of correlations in both estimation models are the rest time of green ball and the delay vehicles. these variables were used to construct the methods in the estimation models. The comparison of the two estimation models-fuzzy and regression model- showed that fuzzy model out-competed the regression model in terms of reliability and applicability.

Access delay and packet delay of EDCA in IEEE 802.11e wireless network (IEEE 802.11e EDCA 무선랜의 매체 접속 지연 시간 및 정상 상태에서의 패킷 지연 분석)

  • Lee, Yu-Tae;Jang, Jong-Min;Lee, Key-Sang;Kim, Dong-Il;Kim, Chang-Kyu
    • Journal of the Korea Institute of Information and Communication Engineering
    • /
    • v.12 no.8
    • /
    • pp.1420-1426
    • /
    • 2008
  • This paper derives medium access delay of each AC(Access Category) in a stationary station using inter-departure time of IEEE 802.11e WLAN(Wireless LAN). Inter-departure time of IEEE 802.11e WLAN is obtained using saturation throughput of IEEE 802.11e WLAN which was the topic of our prior work. By using a simple queueing model, we evaluate mean queue length and mean delay for each AC on stationary condition. We calculate performance of each AC using this simple model and validate results using simulation.

A Proposal of Two Signals Roundabout Analysis Method Using SIDRA6 (SIDRA6를 이용한 Two Signals Roundabout 분석방법 제안)

  • An, Hong Ki;Yue, Weng Long;Kim, Dong Sun
    • KSCE Journal of Civil and Environmental Engineering Research
    • /
    • v.35 no.5
    • /
    • pp.1111-1121
    • /
    • 2015
  • Roundabouts face a congestion problem when there are unbalanced traffic conditions, especially during peak times. The congestion at roundabouts results in long delay times and low level of service. Some research has addressed congestion problems of the metering roundabout, however, few studies have focused on the congestion issues of the double signals metering roundabout. This research bridges this gap through analyzing the congestion issues of the Old Belair double signals roundabout in Adelaide. The research proposes a new analysis method based on a four-nodes intersection in order for double signals roundabout analysis to be carried out as follows: firstly, at the modeling stage, a connection of four individual intersections, adjustment of lane geometry, input of directional traffic volumes, priority and phase time set up are proposed. Secondly, for calibration, PFF, critical gap, follow-up headway and extra bunching values have been applied. The results from the analysis show that the new method is able to analyze the delay time, level of service, degree of saturation and allow for further analysis.

Development of Freeway Incident Duration Prediction Models (고속도로 돌발상황 지속시간 예측모형 개발)

  • 신치현;김정훈
    • Journal of Korean Society of Transportation
    • /
    • v.20 no.3
    • /
    • pp.17-30
    • /
    • 2002
  • Incident duration prediction is one of the most important steps of the overall incident management process. An accurate and reliable estimate of the incident duration can be the main difference between an effective incident management operation and an unacceptable one since, without the knowledge of such time durations, traffic impact can not be estimated or calculated. This research presents several multiple linear regression models for incident duration prediction using data consisting of 384 incident cases. The main source of various incident cases was the Traffic Incident Reports filled out by the Motorist Assistant Units of the Korea Highway Corporation. The models were proposed separately according to the time of day(daytime vs. nighttime) and the fatality/injury incurred (fatality/injury vs. property damage only). Two models using an integrated dataset, one with an intercept and the other without it, were also calibrated and proposed for the generality of model application. Some findings are as follows ; ?Variables such as vehicle turnover, load spills, the number of heavy vehicles involved and the number of blocked lanes were found to significantly affect incident duration times. ?Models, however, tend to overestimate the duration times when a dummy variable, load spill, is used. It was simply because several of load spill incidents had excessively long clearance times. The precision was improved when load spills were further categorized into "small spills" and "large spills" based on the size of vehicles involved. ?Variables such as the number of vehicles involved and the number of blocked lanes found not significant when a regression model was calibrated with an intercept. whereas excluding the intercept from the model structure signifies those variables in a statistical sense.

Establishment Model of Entrance and Exit User of Urban Railway Station (도시철도역 출입구 유출입 이용자 추정 모형 수립)

  • Kim, Hwang Bae;Lee, Sang Hwa;Bae, Choon Bong
    • KSCE Journal of Civil and Environmental Engineering Research
    • /
    • v.39 no.1
    • /
    • pp.81-91
    • /
    • 2019
  • Although the number of users of urban railways is greatly influenced by the land use plan around the railway station, Korea has been studying this problem in a small scale, so that the entrance width is uniformly calculated irrespective of the land use plan, And there is little deviation. Therefore, this study aims to establish a demand estimation model for the entrance and exit of urban railway stations. For this purpose, the demand, land use area, and socioeconomic indicators for each of the 20 urban railway stations were surveyed at 200m and 500m Regression model. The model is based on the assumption that the dependent variable (response variable) of the model is set to 1 day, peak 1 hour, peak time 5 minutes, Education, and park) and socioeconomic indicators (population, employer, employee, and student) as independent variables (explanatory variables). As a result, it was analyzed that the fit of the model is more statistically significant when the use area of the land use by 500 meters of the center radius of the city rail is used as an independent variable and the demand for the daily use of the railway station is used as a dependent variable. The purpose of this study is to estimate the optimal size of urban railway entrance in order to improve the mobility of the user and the transportation weak in urban railway station.