• Journal of Korean Society of Industrial and Systems Engineering
• /
• v.30 no.2
• /
• pp.51-57
• /
• 2007

The expected busy period for the controllable M/G/1 queueing model operating under the triadic policy is derived by using the pseudo probability density function which is totally different from the actual probability density function. In order to justify the approach using the pseudo probability density function to derive the expected busy period for the triadic policy, well-known expected busy periods for the dyadic policies are derived from the obtained result as special cases.

• Journal of Korean Society of Industrial and Systems Engineering
• /
• v.29 no.1
• /
• pp.41-46
• /
• 2006

본 논문에서는 재시도와 완전입력 규칙을 갖는 BMAP/PH/N/0 대기시스템에 대한 주요 성능평가척도와 시스템의 정상상태 조건을 제시한다. 고려되는 시스템은 모든 서버가 서비스를 하고 있을 경우 도착이 이루어지는 배치도착은 모두 손실되며, 반대의 경우 도착하는 배치는 서비스를 받기 위해 시스템에 들어가게 된다. 만약 쉬고 있는 서버의 수가 불충분하여 배치의 일부가 즉각 서비스를 받을 수 없다면, 일단 오빗으로 이동하고 표준 재시도 대기 시스템의 규칙에 따라 후에 서비스를 받게 된다. 본 논문에서는 배치 마코프도착과정, 단계 서비스분포 및 유한버퍼를 갖는 다중서버 재시도 대기 시스템에 대한 수리모형을 제시한다. 제시된 시스템의 정상상태 분포 존재를 위한 충분조건을 유도하고, 이 분포를 계산하기 위한 알고리즘이 제시된다. 끝으로 완전입력규칙을 갖는 시스템에 대한 손실확률을 계산하기 위한 식이 유도하고, 수치 예제들을 제시한다.

• Proceedings of the Korean Operations and Management Science Society Conference
• /
• 2002.05a
• /
• pp.841-844
• /
• 2002

Recently there has been an increasing interest in queueing models with disasters. Upon arrival of a disaster, all the customers present are noshed out. Queueing models with disasters have been applied to the problems of failure recovery in many computer networks systems, database systems and telecommunication networks in this paper, we suffest the steady state and sojourn time distributions of the M/G/l model with disaster and mass alway when the system is empty.

• Journal of the Korean Institute of Telematics and Electronics A
• /
• v.31A no.6
• /
• pp.9-17
• /
• 1994

ATM (Asynchronous Transfer Mode) has a fixed-length packet transport scheme. It is one of the promising proposals in B-ISDN.Since the packet length is fixed, it can be potentially to perform the various service to users. In this paper, a queueing model for an ATM multip`exer loaded by CBR and ON/OFF input sources is considered, and the two-queue system which each type of input sources has a queue with a finite capacity is analyzed. The cell loss probabilities for a performance measures of ATM multiplexer are derived, and are also evaluated through numerical examples. As a result, the cell loss probability of ON/OFF sources for the queue size is rapidly decreased when the multiplexed number and burstiness are increased. Since cells of the CBR source have lower priority than cells of the ON/OFF source, cell loss probabilities of CBR sources are accordingly high independently of CBR cell arrival rate when the number of CBR sources is large.

• Journal of Korean Society of Industrial and Systems Engineering
• /
• v.33 no.2
• /
• pp.97-104
• /
• 2010

Using the known result of the expected busy period for the triadic Min (N, T, D) operating policy applied to a controllable M/G/1 queueing model, its upper and lower bounds are derived to approximate its corresponding actual value. Both bounds are represented in terms of the expected busy periods for the dyadic Min (N, T), Min (N, D) and Min (T, D) and simple N, T and D operating policies. All three input variables N, T and D are equally contributed to construct such bounds for better approximations.

• Proceedings of the Korean Society of Computer Information Conference
• /
• 2016.01a
• /
• pp.75-76
• /
• 2016

큐잉 이론은 스트리밍 애플리케이션들의 성능을 이해하는데 많은 이론적 도움을 제공해 줄 수 있다. 하지만 실제 애플리케이션에 큐잉 모델을 적용하기 위해서 많은 분석과 검증 또한 필요하다. 따라서 본 논문에서는 BLAST를 위한 간단한 큐잉 모델과 그 이론적 검증을 통해 수학적 분석 결과를 도출하였다.

• Journal of Korean Society of Industrial and Systems Engineering
• /
• v.31 no.4
• /
• pp.86-92
• /
• 2008

The expected busy period for the controllable M/G/1 queueing model operating under the triadic Max (N, T, D) policy is derived by using a new concept so called "the pseudo probability density function." In order to justify the proposed approaches for the triadic policy, well-known expected busy periods for the dyadic policies are recovered from the obtained result as special cases.

• Journal of Korean Society of Industrial and Systems Engineering
• /
• v.34 no.4
• /
• pp.162-168
• /
• 2011

The most generalized form of the triadic operating policy for a controllable M/G/I queueing model is analyzed to obtain fundamental relations among the other forms of operating policies based on its corresponding expected busy period. Since it consists of three decision variables N, T and D, it could be possible to decompose into the simple, the dyadic and other forms of the triadic operating policies. The procedures to decompose the most generalized triadic policy into other forms of operating policies could provide a general methodology to identify each element associated with it.

• The Journal of Korean Institute of Communications and Information Sciences
• /
• v.22 no.12
• /
• pp.2644-2652
• /
• 1997

We ivestigate a two-stage queueing system which frequently arises in the study of overflow problems. A primary service facility consists of multiple primary queues where blocked calls are overflowed to a secondary queue. By approximating the input to the secondary queue with a two-state Markov Modulated Poisson Process (MMPP), we derive the blocking probability of the secondary queue. For the approximation, we employ the well-known Heffes' method and the SAM procedure.

• Journal of Korean Society of Industrial and Systems Engineering
• /
• v.17 no.30
• /
• pp.167-175
• /
• 1994

Generally, queueing networks, networks, chains and simulation techniques are among the most widely used evaluation tools to study computer systems, manufacturing systems etc. But, these tools have some assumptions and difficulties. So, this thesis presents a method for manufacturing system using Petri nets. Petri nets are a graphical and mathmatical modeling tool and are promising tool for describing and studying systems that are characterized as being concurrent asychronous, dynamic, distributed and parrallel. It designs Petri net model for processing time of manufacturing system And it applied to a job shop system composed of 8 machines and 4 different job types.