• Title/Summary/Keyword: GI/G/1/K system

Search Result 98, Processing Time 0.026 seconds

Proposal of Approximation Analysis Method for GI/G/1 Queueing System

  • Kong, Fangfang;Nakase, Ippei;Arizono, Ikuo;Takemoto, Yasuhiko
    • Industrial Engineering and Management Systems
    • /
    • v.7 no.2
    • /
    • pp.143-149
    • /
    • 2008
  • There have been some approximation analysis methods for a GI/G/1 queueing system. As one of them, an approximation technique for the steady-state probability in the GI/G/1 queueing system based on the iteration numerical calculation has been proposed. As another one, an approximation formula of the average queue length in the GI/G/1 queueing system by using the diffusion approximation or the heuristics extended diffusion approximation has been developed. In this article, an approximation technique in order to analyze the GI/G/1 queueing system is considered and then the formulae of both the steady-state probability and the average queue length in the GI/G/1 queueing system are proposed. Through some numerical examples by the proposed technique, the existing approximation methods, and the Monte Carlo simulation, the effectiveness of the proposed approximation technique is verified.

On the Modified Supplementary Variable Technique for the Discrete-Time GI/G/1/K Queue (이산시간 GI/G/1/K 대기행렬에 대한 수정부가변수법)

  • Chae, Kyung-Chul;Lee, Doo-Ho;Kim, Nam-Ki
    • Journal of the Korean Operations Research and Management Science Society
    • /
    • v.33 no.1
    • /
    • pp.107-115
    • /
    • 2008
  • We consider the discrete-time GI/G/1/K queue under the early arrival system. Using a modified supplementary variable technique(SVT), we obtain the distribution of the steady-state queue length. Unlike the conventional SVT, the modified SVT yields transform-free results in such a form that a simple two-moment approximation scheme can be easily established.

An Extension of the Level Crossing Technique (레벨횡단법의 확장에 대한 소고)

  • Chae Kyung-Chul;Yi Xeung-Won
    • Journal of the Korean Operations Research and Management Science Society
    • /
    • v.29 no.3
    • /
    • pp.1-7
    • /
    • 2004
  • We demonstrate in this paper that the level crossing technique can be applied to such a system that not only the state vector is two-dimensional but Its two components are heterogeneous. As an example system, we use the GI-G/c/K queue whose state vector consists of the number of customers in the system and the total unfinished work.

ANALYSIS OF THE DISCRETE-TIME GI/G/1/K USING THE REMAINING TIME APPROACH

  • Liu, Qiaohua;Alfa, Attahiru Sule;Xue, Jungong
    • Journal of applied mathematics & informatics
    • /
    • v.28 no.1_2
    • /
    • pp.153-162
    • /
    • 2010
  • The finite buffer GI/G/1/K system is set up by using an unconventional arrangement of the state space, in which the remaining interarrival time or service time is chosen as the level. The stationary distributions of resulting Markov chain can be explicitly determined, and the chain is positive recurrent without any restriction. This is an advantage of this method, compared with that using the elapsed time approach [2].

ON APPROXIMATIONS FOR GI/G/c RETRIAL QUEUES

  • Shin, Yang Woo;Moon, Dug Hee
    • Journal of applied mathematics & informatics
    • /
    • v.31 no.1_2
    • /
    • pp.311-325
    • /
    • 2013
  • The effects of the moments of the interarrival time and service time on the system performance measures such as blocking probability, mean and standard deviation of the number of customers in service facility and orbit are numerically investigated. The results reveal the performance measures are more sensitive with respect to the interarrival time than the service time. Approximation for $GI/G/c$ retrial queues using $PH/PH/c$ retrial queue is presented.

On the Modified Supplementary Variable Technique for a Discrete-Time GI/G/1 Queue with Multiple Vacations (복수휴가형 이산시간 GI/G/1 대기체계에 대한 수정부가변수법)

  • Lee, Doo Ho
    • Journal of Korean Institute of Industrial Engineers
    • /
    • v.42 no.5
    • /
    • pp.304-313
    • /
    • 2016
  • This work suggests a new analysis approach for a discrete-time GI/G/1 queue with multiple vacations. The method used is called a modified supplementary variable technique and our result is an exact transform-free expression for the steady state queue length distribution. Utilizing this result, we propose a simple two-moment approximation for the queue length distribution. From this, approximations for the mean queue length and the probabilities of the number of customers in the system are also obtained. To evaluate the approximations, we conduct numerical experiments which show that our approximations are remarkably simple yet provide fairly good performance, especially for a Bernoulli arrival process.

The Design and Fabrication of μCCA-μGI Device for Toxicity Evaluation of Acetaminophen (아세트아미노펜 독성평가를 위한 μCCA-μGI 디바이스의 개발)

  • Chang Jung-Yun;Shuler Michael L.
    • Journal of Pharmaceutical Investigation
    • /
    • v.36 no.4
    • /
    • pp.263-269
    • /
    • 2006
  • Deficiencies in the early ADMET(absorption, distribution, metabolism, elimination and toxicity) information on drug candidate extract a significant economic penalty on pharmaceutical firms. Microscale cell culture analogue-microscale gastrointestinal(${\mu}CCA-{\mu}GI$) device using Caco 2, L2 and HEp G2/C3A cells, which mimic metabolic process after absorption occurring in humans was used to investigate the toxicity of the model chemical, acetaminophen(AAP). The toxicity of acetaminophen determined after induction of CYP 1A1/2 in Caco 2 cells was not significant. In a coculture system, although no significant reduction in viability of HEp G2/C3A and L2 cells was found, approximately 5 fold increase in the CYP 1A1/2 activity was observed. These results appear to be related to organ-organ interaction. The oral administration of a drug requires addition of the absorption process through small intestine to the current ${\mu}CCA$ device. Therefore, a perfusion coculture system was employed for the evaluation of the absolution across the small intestine and resulting toxicity in the liver and lung. This system give comprehensive and physiologic information on oral uptake and resulting toxicity as in the body. The current ${\mu}CCA$ device can be used to demonstrate the toxic effect due to organ to organ interaction after oral administration,

An approximation of the M/G/1 system with finite workload capacity (대기 부하량에 제한이 있는 M/G/1 시스템의 근사법)

  • Lee Hyeong Jung;Kim Jeong Gi;Heo Seon
    • Proceedings of the Korean Operations and Management Science Society Conference
    • /
    • 2003.05a
    • /
    • pp.247-251
    • /
    • 2003
  • In this paper, we propose an approximation of the M/G/1 system with finite workload capacity, where customers whose admission to the system would increase the workload beyond a prespecified finite capacity limit are not accepted. Our approximation method is based on the idea that the service time of a customer in the M/G/1 system can be approximated as the sum of service times of a batch of customers in the $M^{X}/d/1$ system where the service time is deterministic and very small. That is, the original service time is discretized and approximated by the batch size. We exemplified our method by obtaining the average workload of the M/M/1 system by means of the $M^{X}/d/1$ system, where the batch size is geometric. In addition, the approximate blocking probabilities of the M/M/1 and $M/E_{k}/1$ system with finite workload capacities are sought. The proposed method turns out to give a good approximation, which is compared with a simulation.

  • PDF

System-Wide Expression and Function of Olfactory Receptors in Mammals

  • Oh, S. June
    • Genomics & Informatics
    • /
    • v.16 no.1
    • /
    • pp.2-9
    • /
    • 2018
  • Olfactory receptors (ORs) in mammals are generally considered to function as chemosensors in the olfactory organs of animals. They are membrane proteins that traverse the cytoplasmic membrane seven times and work generally by coupling to heterotrimeric G protein. The OR is a G protein-coupled receptor that binds the guanine nucleotide-binding $G{\alpha}_{olf}$ subunit and the $G{\beta}{\gamma}$ dimer to recognize a wide spectrum of organic compounds in accordance with its cognate ligand. Mammalian ORs were originally identified from the olfactory epithelium of rat. However, it has been recently reported that the expression of ORs is not limited to the olfactory organ. In recent decades, they have been found to be expressed in diverse organs or tissues and even tumors in mammals. In this review, the expression and expected function of olfactory receptors that exist throughout an organism's system are discussed.

Manufacturing Method of Red Ginseng Extract Pills by Centrifugal Coating Granulating System (원심분리 코팅방식을 이용한 홍삼농축액 환의 제조방법)

  • Kwak, Yi-Seong;Choi, Young-Gi;Kwon, Hyun-Jeong;Kim, Na-Mi
    • Journal of Ginseng Research
    • /
    • v.33 no.3
    • /
    • pp.229-233
    • /
    • 2009
  • The centrifugal coating granulating system, a new method of preparing red ginseng extract pills, has been developed. The red ginseng extract was first powdered with 85.5% of edible ethanol and dried for 3 to 4 hours at 50$^{\circ}C$. The powders were fed in chamber of centrifugal coating granulating system and then granulated, sequentially. The centrifugal system operated at 20 to 50$^{\circ}C$ of inlet temperature, 1 to 1,000 g/min of feeding speed, 60 to 70$^{\circ}C$ of atmosphere temperature of intake, 3.0 to 4.0 bar of spray atmosphere pressure, 1,000 to 1,500 rpm of centrifugal plate speed and 25 to 40$^{\circ}C$ of outlet temperature. The product yield was about 85% and preparation time was 7 to 8 hours. Especially, major ginsenoside components of red ginseng were not decomposed after processing of red ginseng extract pill.