http://chineseinput.net/에서 pinyin(병음)방식으로 중국어를 변환할 수 있습니다.
변환된 중국어를 복사하여 사용하시면 됩니다.
엄격한 T‐축출 우선순위 대기행렬을 이용한 기회 주파수 접근 방식의 성능 분석
김길환(Kilhwan Kim) 한국산업경영시스템학회 2012 한국산업경영시스템학회지 Vol.35 No.4
We propose a new priority discipline called the strict T-preemptive priority discipline, and derive the waiting time distributions of each class in the strict T-preemptive priority M/G/1 queue. Using this queueing analysis, we evaluate the performance of an opportunistic spectrum access in cognitive radio networks, where a communication channel is divided into time slots, a licensed primary user is assigned to one channel, and multiple unlicensed secondary users may opportunistically exploit time slots unused by the primary user. We also present a numerical example of the analysis of the opportunistic spectrum access where the arrival rates and service times distributions of each users are identical.
유한 및 무한 용량 대기열을 가지는 선점 우선순위 M/G/1 대기행렬
김길환(Kilhwan Kim) 한국산업경영시스템학회 2020 한국산업경영시스템학회지 Vol.43 No.4
Recently, M/G/1 priority queues with a finite buffer for high-priority customers and an infinite buffer for low-priority customers have applied to the analysis of communication systems with two heterogeneous traffics : delay-sensitive traffic and loss-sensitive traffic. However, these studies are limited to M/G/1 priority queues with finite and infinite buffers under a work-conserving priority discipline such as the nonpreemptive or preemptive resume priority discipline. In many situations, if a service is preempted, then the preempted service should be completely repeated when the server is available for it. This study extends the previous studies to M/G/1 priority queues with finite and infinite buffers under the preemptive repeat-different and preemptive repeat-identical priority disciplines. We derive the loss probability of high-priority customers and the waiting time distributions of high- and low-priority customers. In order to do this, we utilize the delay cycle analysis of finite-buffer M/G/1/K queues, which has been recently developed for the analysis of M/G/1 priority queues with finite and infinite buffers, and combine it with the analysis of the service time structure of a low-priority customer for the preemptive-repeat and preemptive-identical priority disciplines. We also present numerical examples to explore the impact of the size of the finite buffer and the arrival rates and service distributions of both classes on the system performance for various preemptive priority disciplines.
대기행렬을 이용한 위음성률이 있는 코로나 취합검사 시스템의 분석
김길환(Kilhwan Kim) 한국산업경영시스템학회 2021 한국산업경영시스템학회지 Vol.44 No.4
COVID-19 has been spreading all around the world, and threatening global health. In this situation, identifying and isolating infected individuals rapidly has been one of the most important measures to contain the epidemic. However, the standard diagnosis procedure with RT-PCR (Reverse Transcriptase Polymerase Chain Reaction) is costly and time-consuming. For this reason, pooled testing for COVID-19 has been proposed from the early stage of the COVID-19 pandemic to reduce the cost and time of identifying the COVID-19 infection. For pooled testing, how many samples are tested in group is the most significant factor to the performance of the test system. When the arrivals of test requirements and the test time are stochastic, batch-service queueing models have been utilized for the analysis of pooled-testing systems. However, most of them do not consider the false-negative test results of pooled testing in their performance analysis. For the COVID-19 RT-PCR test, there is a small but certain possibility of false-neg-ative test results, and the group-test size affects not only the time and cost of pooled testing, but also the false-negative rate of pooled testing, which is a significant concern to public health authorities. In this study, we analyze the performance of COVID-19 pooled-testing systems with false-negative test results. To do this, we first formulate the COVID-19 pooled-testing systems with false negatives as a batch-service queuing model, and then obtain the performance measures such as the expected number of test requirements in the system, the expected number of RP-PCR tests for a test sample, the false-negative group-test rate, and the total cost per unit time, using the queueing analysis. We also present a numerical example to demonstrate the applicability of our analysis, and draw a couple of implications for COVID-19 pooled testing.
도착 시점 접근 방법을 이용한 M/G/1 재시도 대기행렬 분석
김길환(Kilhwan Kim),채경철(Kyung C. Chae) 대한산업공학회 2008 대한산업공학회 추계학술대회논문집 Vol.2008 No.11
Chae et al. (2001) proposed a simple approach, called the arrival time approach, of finding the queue length distribution for M/G/1-type queues with generalized server vacations. The proposed approach serves as a useful alternative to understanding complicated queueing processes. Recently, there have been several studies on some M/G/1 retrial queues with general retrial times, in which the retrial time has a general distribution and only the first customer in the retrial queue is allowed to try to enter the service area. Most of the studies employ the supplementary variable technique to obtain the queue length distributions. In this paper, we present that the arrival time approach is a simple and straightforward alternative to obtain the queue length distribution for M/G/1 retrial queues with general retrial times.
(N, n)-Preemptive Repeat-Different Priority Queues
Kilhwan Kim(김길환) 한국산업경영시스템학회 2017 한국산업경영시스템학회지 Vol.40 No.3
Priority disciplines are an important scheme for service systems to differentiate their services for different classes of customers. (N, n)-preemptive priority disciplines enable system engineers to fine-tune the performances of different classes of customers arriving to the system. Due to this virtue of controllability, (N, n)-preemptive priority queueing models can be applied to various types of systems in which the service performances of different classes of customers need to be adjusted for a complex objective. In this paper, we extend the existing (N, n)-preemptive resume and (N, n)-preemptive repeat-identical priority queueing models to the (N, n)-preemptive repeat-different priority queueing model. We derive the queue-length distributions in the M/G/1 queueing model with two classes of customers, under the (N, n)-preemptive repeat-different priority discipline. In order to derive the queue-length distributions, we employ an analysis of the effective service time of a low-priority customer, a delay cycle analysis, and a joint transformation method. We then derive the first and second moments of the queue lengths of high- and low-priority customers. We also present a numerical example for the first and second moments of the queue length of high- and low-priority customers. Through doing this, we show that, under the (N, n)-preemptive repeat-different priority discipline, the first and second moments of customers with high priority are bounded by some upper bounds, regardless of the service characteristics of customers with low priority. This property may help system engineers design such service systems that guarantee the mean and variance of delay for primary users under a certain bounds, when preempted services have to be restarted with another service time resampled from the same service time distribution.
융합 서비스의 진화를 위한 프로파일 기반 동적 서비스 바인딩 기술
김길환(Kilhwan Kim),금창섭(Changsup Keum),배현주(Hyun Joo Bae) 한국전자거래학회 2013 한국전자거래학회지 Vol.18 No.2
융합 서비스를 빠른 시간 안에 시장에 제공하기 위해서는 외부 서비스와 자신의 핵심 역량을 융합하는 능력이 필요하며, 정보시스템 아키텍처는 이러한 서비스 융합을 효과적으로 지원해야 한다. 서비스 지향 아키텍처는 이러한 서비스 융합을 성공적으로 지원할 수 있는 정보시스템 아키텍처이다. 그러나 기존의 서비스 지향 아키텍처를 이용한 융합 서비스의 구현은 개별 서비스진화가 융합 서비스의 진화로 반영되지 않는 단점이 있다. 본 논문에서는 서비스 지향 아키텍처의 맥락하에서 개별 서비스의 진화에 따른 융합 서비스의 자체적 진화를 지원하기 위한 프로파일기반 동적 서비스 바인딩 기법의 도입을 제안하였다. 이를 위해 프로파일 기반 동적 서비스 바인딩 기술의 필요성을 제시하기 위해 스마트 운동 기구와 관련된 융합 서비스 시나리오를 제시하고 해당 기술이 구현해야 할 요구 사항을 도출하였다. 그리고 도출된 요구 사항을 만족시킬 수 있는 프로파일 기반 동적 서비스 바인딩 기술의 개념 및 구조를 제안하였다. 마지막으로 OSGi, Apache Camel, Apache CXF 등을 이용하여 프로파일 기반 동적 서비스 바인딩 기술의 프로토타입을 구현하여 제안된 기술에 대한 간략한 평가를 수행하였다. To reduce time to market for converged services, the service provider needs to combine external services and internal processes together, and IT architecture for converged services has to support it. Service Oriented Architecture (SOA) enables the development of a converged service by combining external services and internal processes effectively. However, it is difficult for the existing SOA methods to support the evolution of a converged service, even though the service which consists of the converged service changes over time. In this paper, we argue that a method for profile-based dynamic service binding is required to support evolution of converged services. In order to identify requirements for the proposed method, a business scenario with a smart athletic equipment is given. We then present the concept and architecture of the method for profile-based dynamic service binding to meet the identified requirements. We also demonstrate a prototype implementation for evaluating the proposed method.