• Title/Summary/Keyword: Finite-buffer

Search Result 135, Processing Time 0.022 seconds

PERFORMANCE ANALYSIS OF A STATISTICAL MULTIPLEXER WITH THREE-STATE BURSTY SOURCES

  • Choi, Bong-Dae;Jung, Yong-Wook
    • Communications of the Korean Mathematical Society
    • /
    • v.14 no.2
    • /
    • pp.405-423
    • /
    • 1999
  • We consider a statistical multiplexer model with finite buffer capacity and finite number of independent identical 3-state bursty voice sources. The burstiness of the sources is modeled by describing both two different active periods (at the rate of one packet perslot) and the passive periods during which no packets are generated. Assuming a mixture of two geometric distributions for active period and a geometric distribution for passive period and geometric distribution for passive period, we derive the recursive algorithm for the probability mass function of the buffer contents (in packets). We also obtain loss probability and the distribution of packet delay. Numerical results show that the system performance deteriorates considerably as the variance of the active period increases. Also, we see that the loss probability of 2-state Markov models is less than that of 3-state Markov models.

  • PDF

Sloshing Flows in Ship Tanks

  • Kim, Yonghwan;Shin, Yung-Sup
    • Journal of Ship and Ocean Technology
    • /
    • v.4 no.3
    • /
    • pp.21-32
    • /
    • 2000
  • In the present paper, the sloshing flow in the liquid holds of a large tanker is simulated using a numerical method. In the fluid domain, the three-dimensional Navier-Stokes equation with free surface is solved using a finite difference method, and the realistic shapes of multi holds are modeled including the internal members. The time-history of the tank motion is obtained using a time-domain program for ship motion. In order to computer the impulsive pressures on internal structures, a concept of buffer zone is adopted near the tank ceiling during impact occurrence. This study demonstrates that the global fluid motion in the multi liquid holds of ships and FPSO's can be simulated using the numerical method and the corresponding local pressure can be predicted with reasonable accuracy.

  • PDF

Development of Parts Sequencing Rule in a Two-machine Robotic Cell

  • Gee Ju Moon;Sang Seop Yun
    • Journal of Korean Society of Industrial and Systems Engineering
    • /
    • v.24 no.64
    • /
    • pp.21-28
    • /
    • 2001
  • This paper suggests a new heuristic to improve robotic cells efficiency with a finite buffer. An efficient heuristic for parts sequencing with this configuration is developed. Analyzing robot\\`s movements and defining the events for the completion times of robot\\`s segmental activities enable us to develop a mathematical model that can be used to estimate, the completion time in the robotic cell. The robotic cell is consisting of two computer numerical control machines and a finite buffer to manufacture multiple parts. The developed heuristic can be used to estimate an optimum or near optimum parts sequences for this configuration. Numerical examples are followed to show the validity of the heuristic.

  • PDF

MAP/G/1/K QUEUE WITH MULTIPLE THRESHOLDS ON BUFFER

  • Choi, Doo-Il
    • Communications of the Korean Mathematical Society
    • /
    • v.14 no.3
    • /
    • pp.611-625
    • /
    • 1999
  • We consider ΜΑΡ/G/ 1 finite capacity queue with mul-tiple thresholds on buffer. The arrival of customers follows a Markov-ian arrival process(MAP). The service time of a customer depends on the queue length at service initiation of the customer. By using the embeded Markov chain method and the supplementary variable method, we obtain the queue length distribution ar departure epochs and at arbitrary epochs. This gives the loss probability and the mean waiting time by Little's law. We also give a simple numerical examples to apply the overload control in packetized networks.

  • PDF

Stationary Waiting Times in m-node Tandem Queues with Communication Blocking

  • Seo, Dong-Won;Lee, Ho-Chang;Ko, Sung-Seok
    • Management Science and Financial Engineering
    • /
    • v.14 no.1
    • /
    • pp.23-34
    • /
    • 2008
  • In this study, we consider stationary waiting times in a Poisson driven single-server m-node queues in series. We assume that service times at nodes are independent, and are either deterministic or non-overlapped. Each node excluding the first node has a finite waiting line and every node is operated under a FIFO service discipline and a communication blocking policy (blocking before service). By applying (max, +)-algebra to a corresponding stochastic event graph, a special case of timed Petri nets, we derive the explicit expressions for stationary waiting times at all areas, which are functions of finite buffer capacities. These expressions allow us to compute the performance measures of interest such as mean, higher moments, or tail probability of waiting time. Moreover, as applications of these results, we introduce optimization problems which determine either the biggest arrival rate or the smallest buffer capacities satisfying probabilistic constraints on waiting times. These results can be also applied to bounds of waiting times in more general systems. Numerical examples are also provided.

THE STUDY OF OPTIMAL BUFFER ALLOCATION IN FMS USING GENETIC ALGORITHM AND SIMULATION

  • Lee, Youngkyun;Kim, Kyungsup;Park, Joonho
    • Proceedings of the Korea Society for Simulation Conference
    • /
    • 2001.10a
    • /
    • pp.263-268
    • /
    • 2001
  • In this paper, we present a new heuristic algorithm fur buffer allocation in FMS (Flexible Manufacturing System). It is conducted by using a genetic algorithm and simulation. First, we model the system by using a simulation software, \"Arena\". Then, we apply a genetic algorithm to achieve an optimal solution. VBA blocks, which are kinds of add-in functions in Arena, are used to connect Arena with the genetic algorithm. The system being modeled has seven workstations, one loading/unloading station, and three AGVs (Automated Guided Vehicle). Also it contains three products, which each have their own machining order and processing times. We experimented with two kinds of buffer allocation problems with a proposed heuristic algorithm, and we will suggest a simple heuristic approach based on processing times and workloads to validate our proposed algorithm. The first experiment is to find a buffer profile to achieve the maximum throughput using a finite number of buffers. The second experiment is to find the minimum number of buffers to achieve the desired throughput. End of this paper, we compare the result of a proposed algorithm with the result of a simple buffer allocation heuristic based on processing times and workloads. We show that the proposed algorithm increase the throughput by 7.2%.t by 7.2%.

  • PDF

A Control Volume Scheme for Three-Dimensional Transport: Buffer and Matrix Effects on a Decay Chain Transport in the Repository

  • Lee, Y.M.;Y.S. Hwang;Kim, S.G.;C.H. Kang
    • Nuclear Engineering and Technology
    • /
    • v.34 no.3
    • /
    • pp.218-231
    • /
    • 2002
  • Using a three-dimensional numerical code, B3R developed for nuclide transport of an arbitrary length of decay chain in the buffer between the canister and adjacent rock in a high- level radioactive waste repository by adopting a finite difference method utilizing the control- volume scheme, some illustrative calculations have been done. A linear sorption isotherm, nuclide transport due to diffusion in the buffer and the rock matrix, and advection and dispersion along thin rigid parallel fractures existing in a saturated porous rock matrix as well as diffusion through the fracture wall into the matrix is assumed. In such kind of repository, buffer and rock matrix are known to be important physico-chemical harriers in nuclide retardation. To show effects of buffer and rock matrix on nuclide transport in HLW repository and also to demonstrate usefulness of B3R, several cases of breakthrough curves as well as three- dimensional plots of concentration isopleths associated with these two barriers are introduced for a typical case of decay chain of $^{234}$ Ulongrightarrow$^{230}$ Thlongrightarrow$^{226}$ Ra, which is the most important chain as far as the human environment is concerned.

Effect of Thermal Properties of Bentonite Buffer on Temperature Variation (벤토나이트 완충재의 열물성이 온도 변화에 미치는 영향)

  • Kim, Min-Jun;Lee, Seung-Rae;Yoon, Seok;Jeon, Jun-Seo;Kim, Min-Seop
    • Journal of the Korean Geotechnical Society
    • /
    • v.34 no.1
    • /
    • pp.17-24
    • /
    • 2018
  • A buffer in a geological disposal system minimizes groundwater inflow from the surrounding rock and protects the disposed high-level waste (HLW) against any mechanical impact. As decay heat of a spent fuel causes temperature variation in the buffer that affects the mechanical performance of the system, an accurate estimation of the temperature variation is substantial. The temperature variation is affected by thermal and material properties of the system such as thermal conductivity, density and specific heat capacity of the buffer, and thus these factors should be properly included in the design of the system. In particular, as the thermal properties are variable depending on the density and water content of the buffer, consideration of the effects should be included in the analysis. Hence, in this study, a numerical model based on finite element method (FEM) which is able to consider the change of density and water content of the buffer was established. In addition, using the numerical model, a parametric study was conducted to investigate the effect of each thermal property on the temperature variation of the buffer.

Utilities of Parylene buffer layer in H:LiNbO$_{3}$ optical modulator (H:LiNbO$_{3}$ 광변조기에서 Parylene 버퍼층의 유용성)

  • Huh, Hyun;Pan, Jae-Kyung
    • Journal of the Korean Institute of Telematics and Electronics D
    • /
    • v.34D no.8
    • /
    • pp.80-86
    • /
    • 1997
  • H:LiNbO$_{3}$ optical modulator buffered by parylene layer, which has a merits in the bandwidth, power consumption and fabrication as compared with conventional SiO$_{2}$ buffered optical modulator, is proposed and analyzed. The dependences of velocity matching condition, charcteristics impedance, and driving voltage on dielectric constants, thickness of buffer layer, and electrode configurations are demonstrated with finite element calculation. And we performed the physical and chemical test of parylene buffer layer deposited on LiNbO$_{3}$ and under Au electrodes.

  • PDF

Production switching mechanism for an unreliable two-stage production line (고장이 있는 두단계 생산라인의 생산률 변환정책)

  • Koh, Shie-Gheun;Hwang, Hark
    • Journal of Korean Institute of Industrial Engineers
    • /
    • v.24 no.1
    • /
    • pp.105-113
    • /
    • 1998
  • This paper deals with a production line which consists of two production stages that are separated by a finite storage buffer. The inventory level in the storage buffer controls the production rate of the preceding stage. That is, the production rate becomes high (low) when the buffer inventory is low (high). We analyze the system characteristics utilizing the Markov process theory and then find an optimal control policy which maximizes a given system profit function. Also, a sensitivity analysis is made to examine the effects of various system parameters on the system performances.

  • PDF