• Journal of Digital Contents Society
• /
• v.18 no.7
• /
• pp.1443-1450
• /
• 2017

The purpose of this study is to develop an intelligent parking dispatching system based on LoRa network technology. During the local festival, many tourists come into the festival site simultaneously after sunset. To handle the traffic jam and parking dispatching, many traffic management staffs are engaged in the main road to guide the cars to available parking lots. Nevertheless, the traffic problems are more serious at the peak time of festival. Such parking dispatching problems are complex and real-time traffic information dependent. We used Queuing theory to predict inbound traffics and to measure parking service performance. Q-learning algorithm is used to find fastest routes and dispatch the vehicles efficiently to the available parking lots.

• IE interfaces
• /
• v.16 no.spc
• /
• pp.76-81
• /
• 2003

BPMS (Business Process Management Systems) is aninformation system that systematically supports designing, administrating, and improving the business processes. It can execute the business processes by assigning tasks to human or computer agents according to the predefined definitions of the processes. In this research we developed a task assignment algorithm that can maximize overall process efficiency under the limitation of agents' capacity. Since BPMS manipulates the formal and predictable business processes, we can analyze the processes using queuing theory to achieve overall process efficiency. We first transform the business processes into queuing network model in which the agents are considered as servers. After that, workloads of agents are calculated as server utilization and we can determine the task assignment policy by balancing the workloads. This will make the workloads of all agents be minimized, and the overall process efficiency is achieved in this way. Another application of the results can be capacity planning of agents in advance and business process optimization in reengineering context. We performed the simulation analysis to validate the results and also show the effectiveness of the algorithm by comparing with well known dispatching policies.

• Proceedings of the Korean Institute of Intelligent Systems Conference
• /
• 2008.04a
• /
• pp.351-354
• /
• 2008

유비쿼터스 네트워크의 실현을 위하여 다양한 연구가 진행되면, CR (Cognitive Radio) 구성의 연구는 주파수 자원의 효율적인 활용에 관한 연구를 부각시키고 있다. 또한, CR 적용형 소출력 무선기기의 활용에 따른 공유주파수대역의 소요대역폭에 대한 논의와 공통으로 사용하는 주파수 대역 내에서 혼용되는 통신기기들의 user 수를 만족하는 총 소요대역폭 산출은 더불어 중요한 작업이 되었다. 공통으로 사용하는 주파수 대역의 총 소요대역폭 산출은 소출력 무선기기의 간섭 회피 기술로 사용되는 Frequency Hopping (FH) 및 Listen Before Talk (LBT) 방식이 고려되어야 한다. 본 논문에서는 Cognitive Radio (CR) 기반의 LBT 방식을 사용하는 ZigBee와 FH 방식을 사용하는 DCP, RFID, Bluetooth 등의 소출력 무선기기가 공통으로 사용하는 주파수 대역에 공존할 경우를 가정하고, 대기행렬이론 (Queuing Theory)을 적용하여 소요대역폭 산출을 수행했다. 채널수 별 user의 통신시도에 따른 throughput을 분석한 결과, throughput 84% 이상의 조건에서 FH 및 LBT 방식을 사용하는 250mW 소출력 무선기기들이 공존하는 공유주파수대역의 적정 채널수는 35개를 가지며, 총 소요대역폭은 채널수와 채널대역폭의 곱으로 산출이 가능함을 보였다. 이러한 접근방법은 다른 통신시스템의 소요대역폭 산출에도 유용할 것이다.

• 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.

• Proceedings of the IEEK Conference
• /
• 2005.11a
• /
• pp.1087-1090
• /
• 2005

In all contemporary superscalar processors, the result repositories are implemented as the Reorder Buffer(ROB) slots. In such designs, the ROB is a large multi-ported structure. There are several approaches for reducing the ROB complexity in processors. The one technique relies on a distributed implementation that spreads the centralized ROB structure across the function units(FUs). Each distributed component sized to match the FU workload and with one write port and one read port on each component. We are using M/M/1 Queuing theory to determine the number of entries in each ROB component that the performance of processor depends on. Our schemes are evaluated using the simulation of CPU2000 benchmarks.

• Journal of the Korean Society of Marine Environment & Safety
• /
• v.25 no.1
• /
• pp.27-33
• /
• 2019

Several studies have been completed on the topic of container terminals in Northern Vietnam. Few of them, however, deal with competition in terms of costs related to vessel waiting time or cargo handling. This paper estimates the average waiting cost per TEU for all the container terminals in Northern Vietnam. After average waiting time was first estimated by applying queuing theory, uncertainty theory was applied to estimated vessel daily cost. A simulation was performed to create a series of data representing waiting cost per TEU in relation to the rate of volume handled/capacity of each terminal. Non-linear regression based on this series was used to present a function for the relationship between the average waiting cost of each terminal and the rate of volume handled /capacity.

• 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.

• Journal of Korea Port Economic Association
• /
• v.34 no.2
• /
• pp.69-82
• /
• 2018

The number of ships serviced at the container terminals in Busan is increasing by 2.9% per year. In spite of the increase in calling ships, there are no official records of waiting rate by the port authority. This study attempts to compare the theoretical ship waiting ratio and actual ship waiting ratio. The actual ship waiting ratio of container terminals is acquired from the 2014 to 2016 data of PORT-MIS and Terminal Operating System (TOS). Furthermore, methods and procedures to measure the actual ship's waiting rate of container terminal are proposed for ongoing measurement. In drawing the theoretical ship waiting ratio, the queuing theory is applied after deploying the ship arrival probability distribution and ship service probability distribution by the Chi Square method. As a result, the total number of ships waiting in a terminal for three years was 587, the average monthly service time and the average waiting time was 13.8 hours and 17.1 hours, respectively, and the monthly number of waiting ships was 16.3. Meanwhile, according to the queuing theory with multi servers, the ship waiting ratio is 31.1% on a 70% berth occupancy ratio. The reason behind the huge gap is the congested sailing in the peak days of the week, such as Sunday, Tuesday, and Wednesday. In addition, the number of waiting ships recorded on Sundays was twice as much as the average number of waiting ships.

• Journal of Korea Society of Industrial Information Systems
• /
• v.29 no.2
• /
• pp.69-80
• /
• 2024

In this paper, we studied a discrete-time queuing system that operates under a mixed situation of D-policy and T-policy, one of the representative server control policies in queuing theory. A single server serves customers arriving by Bernoulli arrival process on a first-in, first-out basis(FIFO). If there are no customers to serve in the system, the server goes on vacation and returns, until the total service time (i.e., total amount of workload) of waiting customers exceeds predetermined workload threshold D. The operation of the system covered in this study can be used to model the efficient resource utilization of mobile devices using secondary batteries. In addition, it is significant in that the steady state waiting time and system sojourn time of the queuing system under a flexible mixed control policy were derived within a unified framework.

• Journal of Satellite, Information and Communications
• /
• v.5 no.2
• /
• pp.87-91
• /
• 2010

The IEEE 802.15.4 and IEEE 802.15.7 standard are the typical of low rate wireless and Visible Light Wireless personal area networks. Its Medium Access Control protocol can support the QoS traffic flows for real-time application through guaranteed time slots (GTS) in beacon mode. However, how to achieve a best allocation scheme is not solved clearly. The current analytical models of IEEE 802.15.4 MAC reported in the literature have been mainly developed under the assumption of saturated traffic or non-bursty unsaturated traffic conditions. These assumptions don't capture the characteristics of bursty multimedia traffic. In this paper, we propose a new analytical model for GTS allocation with burst Markov modulated ON-OFF arrival traffic.