• Journal of the Korea Society for Simulation
• /
• v.23 no.3
• /
• pp.1-9
• /
• 2014

Traditional workflow time analyses have been performed treating an activity as an independent M/M/1queueing system. Using the general forms of performance measures in the M/M/1 system, various aspects of analyses can be performed. Especially, on the time analysis of an AND structure in a workflow system, the mean system sojourn time can be formalized by applying the performance measures of M/M/1 system. In the real workflow system, the AND structure cannot be described correctly under the assumption of independent M/M/1 systems. To overcome this limitation, this research makes the assumption that the all activities for a task starts simultaneously. In this situation, the theoretical solution can be derived using the performance measures of the M/G/1 system. In addition, the simulation modeling method will be proposed to analyze the AND structure of a real workflow system. Finally, some numerical results from the theoretical solutions and simulation models will be provided for verification. The main performance measures used in this research are mean queueing time and mean sojourn time.

• Journal of Internet Computing and Services
• /
• v.23 no.5
• /
• pp.33-46
• /
• 2022

This paper, in order to minimize the ground waiting time of an Air tanker, the queuing theory, that is, a queue that calculates the waiting time under single-server and multi-server situations, was used in the study. Since the national budget and resources are limited, the unlimited increase of the logistics support service team is limited. Therefore, the number of logistic support service teams that can adaptively control the ground waiting time according to the wartime preparation stage or war environment was calculated. The results of this study provide a stipulated standard for calculating the optimal number of air tanker logistic support service teams of the Air Force, providing a basis for the logistical commander to assign logistic support service teams to each stage from peacetime to wartime.

• Journal of Korea Society of Industrial Information Systems
• /
• v.23 no.1
• /
• pp.53-63
• /
• 2018

In this paper, we analyze the waiting time of a queueing system with D-BMAP (discrete-time batch Markovian arrival process) and D-policy. Customer group or packets arrives at the system according to discrete-time Markovian arrival process, and an idle single server becomes busy when the total service time of waiting customer group exceeds the predetermined workload threshold D. Once the server starts busy period, the server provides service until there is no customer in the system. The steady-state waiting time distribution is derived in the form of a generating function. Mean waiting time is derived as a performance measure. Simulation is also performed for the purpose of verification and validation. Two simple numerical examples are shown.

• Korean Journal of Optics and Photonics
• /
• v.30 no.3
• /
• pp.87-93
• /
• 2019

Phase screens are widely used to simulate the effects of atmospheric turbulence on the phase fluctuations of a light beam. We compare three sampled-based phase-screen-generation methods (the fast-Fourier-transform, subharmonic, and covariance-matrix methods), in terms of accuracy and simulation time. We show that the covariance method generates the phase screens most accurately, with simulation time comparable to the other sampled-based methods.

• Proceedings of the Korean Institute of Intelligent Systems Conference
• /
• 2007.04a
• /
• pp.473-476
• /
• 2007

본 논문에서는 LBT(Listen Before Talk) 방식을 사용하는 ZigBee와 FH(Frequency Hopping) 방식을 사용하는 DCP, RFID, Bluetooth 등의 소출력 무선기기가 공유주파수대역에 공존할 경우 요구되는 적정 채널수를 산출하고 전체 공유주파수대역폭 산출법을 제시하였다. 한정된 주파수 대역에서 LBT 및 FH 방식을 사용하는 총 User 수가 포용되는 공유주파수대역폭 산출은 중요한 작업이다. 소출력 무선기기 시스템의 간섭 회피 기술로 사용되는 FH 방식과 LBT 방식에 대기행렬이론(Queueing Theory)을 적용하였으며, 주위의 전파환경을 감지하여 유휴 주파수대역을 찾아 데이터전송을 시도하는 LBT 방식은 random하게 주파수채널을 이동하며 통신을 시도하는 FH 방식과는 구별된다. 채널수 별 User의 통신시도 시간간격을 통계적으로 처리하여 Throughput을 분석한 결과, Throughput 70% 조건에서 FH 방식과 LBT 방식을 사용하는 250mW 소출력 무선기기들이 공존하는 공유주파수대역의 적정 채널수는 30개를 가지며, 전체 공유주파수대역폭은 채널수에 채널당 대역폭의 곱으로 산출이 가능하다.

• Journal of the Korean Institute of Intelligent Systems
• /
• v.18 no.5
• /
• pp.724-729
• /
• 2008

This paper presents the calculation of the required bandwidth of common frequency bandwidth applying queueing theory for maximizing the efficiency of frequency resource of WPAN(Wireless Personal Area Network) based Digital acoustic and communication devices. It assumed that LBT device(ZigBee) and FH devices (DCP, RFID and Bluetooth) coexist in the common frequency band for WPAN based Digital acoustic and communication devices. Frequency hopping (FH) and listen before talk (LBT) have been used for interference avoidance in the short range device (SRD). The LBT system transmits data after searching for usable frequency bandwidth in the radio wave environment. However, the FH system transmits data without searching for usable frequency bandwidth. The queuing theory is employed to model the FH and LBT system, respectively. As a result, the throughput for each channel was analyzed by processing the usage frequency and the interval of service time for each channel statistically. When common frequency bandwidth is shared with SRD using 250mW, it was known that about 35 channels were required at the condition of throughput 84%, which was determined with the input condition of Gaussian distribution implying safety communication. Therefore, the common frequency bandwidth is estimated with multiplying the number of channel by the bandwidth per channel. These methodology will be useful for the efficient usage of frequency bandwidth.

• Proceedings of the Korean Institute Of Construction Engineering and Management
• /
• 2008.11a
• /
• pp.628-633
• /
• 2008

Tall building construction has been increasing due to the need to maximize land usage. It causes the increase of vertical transportation for workers and materials, which significantly affects the productivity and lifting planning, therefore, has to be made carefully based on the characteristics of the field. However, the existing method to calculate the number of lift is too simple to consider complex and various characteristics in tall building construction. Accordingly, we developed the model for selecting the best system of vertical transportation by using Queueing theory. To find out the situation of the queue of resources such as material and workers, a simulation program will be applied.

• Journal of Korean Society of Transportation
• /
• v.33 no.5
• /
• pp.478-487
• /
• 2015

This study proposed a Variable Speed Limits(VSL) algorithm to use traffic information based on Cumulative Demand-Capacity Analysis and evaluated its performance. According to the analysis result, the total of delay consisted of 3 separate parts. There was no change in total travel time although the total of delay decreased. These effects was analysed theoretically and then, evaluated through VISSIM, a microscopic simulator. VISSIM simulation results show almost same as those of theoretical analysis. Furthermore in SSAM analysis with VISSIM simulation log, the number of high risk collisions decreased 36.0 %. However, the total delay decrease effect is not real meaning of decrease effect because the drivers' desired speed is same whether the VSL model is operated or not. Nevertheless this VSL model maintains free flow speed for longer and increases the cycle of traffic speed fluctuation. In other words, this is decrease of delay occurrence and scale. The decrease of speed gap between upstream and downstream stabilizes the traffic flow and leads decrease number of high risk collision. In conclusion, we can expect increase of safety through total delay minimization according to this VSL model.

• Journal of Korean Society of Transportation
• /
• v.20 no.4
• /
• pp.73-82
• /
• 2002

The influence of bus stops near signalized intersections is one of the important factors which cannot be negligible in the analysis of the capacity of signalized intersections. Absence of consideration of bus bay can reduce capacity and increase the time that the stop of buses block other traveling vehicles. This influence is reflected by the bus blockage adjustment factor in KHCM, but the factor does not consider the course of each bus passing the intersection. Particularly, left turn buses have more influence on the capacity than the other buses and require the minimum length of the road for lane changes. All the existing criteria can apply only to arterial roads on which mostly traffic flows are continuous. And the criteria. which can determine the optimum location and the minimum distance between a signalized intersection and a bus bay, is not prepared and the related study is insufficient. Therefore, a theoretical formula is derived in this study being based on the theories which are avaliable to apply to the situation of signalized intersections.

• Proceedings of the Korean Institute of Navigation and Port Research Conference
• /
• 2019.11a
• /
• pp.141-143
• /
• 2019

Vessel Traffic Service (VTS) increases the efficiency of maritime traffic in terms of reducing marine accidents and the efficient use of port facilities. This means that ports and waterways have their own capacities and can be safely adapted to their capacity through proper traffic management of the VTS. Proper traffic management can reduce the number of vessels and unnecessary waiting in ports, which can lead to economic benefits of ups and port terminals. On the other hand, Korean ports and waterways have restrictions on the maximum speed for safety, but there is no restriction on the minimum speed. However, ships that operate at low speeds in ports and waterways may be able to occupy long periods of operational routes, which may impede efficient port operation. Therefore, the purpose of this study is to propose the minimum speed of ship for efficient port and waterway use. To this end, we reviewed the current laws and systems and proposed the appropriate minimum speed in the waterway using the theory of queue.