• Title/Summary/Keyword: Buffer capacity

Search Result 361, Processing Time 0.032 seconds

DISCRETE-TIME BUFFER SYSTEMS WITH SESSION-BASED ARRIVALS AND MARKOVIAN OUTPUT INTERRUPTIONS

  • Kim, Jeongsim
    • Journal of applied mathematics & informatics
    • /
    • v.33 no.1_2
    • /
    • pp.185-191
    • /
    • 2015
  • This paper considers a discrete-time buffer system with session-based arrivals, an infinite storage capacity and one unreliable output line. There are multiple different types of sessions and the output line is governed by a finite state Markov chain. Based on a generating functions approach, we obtain an exact expression for the mean buffer content.

A Dispatching Rule Considering Machine Utilization and Throughput under Finite Buffer Capacity (유한버퍼하에서 기계이용률과 산출량을 고려한 급송규칙)

  • Kim, Jong-Hwa;Cha, Sang-Soo
    • IE interfaces
    • /
    • v.15 no.3
    • /
    • pp.316-324
    • /
    • 2002
  • Automated Guided Vehicles are widely used as an essential material handling system for FMS to provide flexibility and efficiency. We suggest a new dispatching rule based on priority function which considers urgency and empty vehicle travel time under finite buffer capacity. We evaluate the performance of the proposed rule by comparing the performance of Shortest Travel Time/Distance(STT/D) rule in terms of machine utilization, throughput and WIP level using simulation. The simulation results show that the suggested dispatching rule is robust and provides better machine utilization, throughput with comparable WIP level compared to STT/D rule.

Elctrokinetic-Fenton 기법 적용시 토질조건과 오염원의 종류에 따른 과산화수소의 주입특성

  • 김정환;김병일;한상재;김수삼
    • Proceedings of the Korean Society of Soil and Groundwater Environment Conference
    • /
    • 2002.04a
    • /
    • pp.30-33
    • /
    • 2002
  • In this study, feasibility of using hydrogen peroxide as a chemical oxidant for in-situ treatment by EK-Fenton technology were investigated. Kaolinite, kaolinite/sand mixture and illitic soil spiked by phenol and phenanathrene were used and variation of electrochemical characteristics were examined by EK-Fenton test. For kaolinite that having low buffer capacity, hydrogen peroxide was injected effectively from anode reservoir. However illitic soil that having relatively higher buffer capacity had low hydrogen peroxide introducing efficiency. The test results showed that Hydrogen ions generated by current increased during the treatment decreased under pH 3 in the most of kaolinite specimen. Therefore, stabilized hydrogen oxide was injected more effectively in the kaolinite specimen. This study suggests that efficiency of hydrogen peroxide injection by EK-Fenton thechnoloty is dependent of variation of pH in the soil

  • PDF

A Design Problem of a Two-Stage Cyclic Queueing Network (두 단계로 구성된 순환대기네트워크의 설계)

  • Kim Sung-Chul
    • Journal of the Korean Operations Research and Management Science Society
    • /
    • v.31 no.1
    • /
    • pp.1-13
    • /
    • 2006
  • In this paper we consider a design problem of a cyclic queueing network with two stages, each with a local buffer of limited capacity. Based on the theory of reversibility and product-form solution, we derive the throughput function of the network as a key performance measure to maximize. Two cases are considered. In case each stage consists of a single server, an optimal allocation policy of a given buffer capacity and work load between stages as well as the optimal number of customers is identified by exploiting the properties of the throughput function. In case each stage consists of multiple servers, the optimal policy developed for the single server case doesn't hold any more and an algorithm is developed to allocate with a small number of computations a given number of servers, buffer capacity as well as total work load and the total number of customers. The differences of the optimal policies between two cases and the implications of the results are also discussed. The results can be applied to support the design of certain manufacturing and computer/communication systems.

Application of (Max, +)-algebra to the Waiting Times in Deterministic 2-node Tandem Queues with Blocking ((Max, +)-대수를 이용한 2-노드 유한 버퍼 일렬대기행렬에서의 대기시간 분석)

  • Seo Dong-Won
    • Journal of the Korean Operations Research and Management Science Society
    • /
    • v.30 no.1
    • /
    • pp.149-159
    • /
    • 2005
  • In this study, we consider characteristics of stationary waiting times in single-server 2-node tandem queues with a finite buffer, a Poisson arrival process and deterministic service times. The system has two buffers: one at the first node is infinite and the other one at the second node is finite. We show that the sojourn time or departure process does not depend on the capacity of the finite buffer and on the order of nodes (service times), which are the same as the previous results. Furthermore, the explicit expressions of waiting times at the first node are given as a function of the capacity of the finite buffer and we are able to disclose a relationship of waiting times between under communication blocking and under manufacturing blocking. Some numerical examples are also given.

Buffer Capacity of So Horizon Soils of Andisols from Jeju Island: Solubility Effect of Mineral Phases (제주도 Andisols Bo층 토양의 산성화에 대한 완충능력: 광물상 용해도 특성의 영향)

  • 이규호;송윤구;문지원;문희수
    • Journal of the Mineralogical Society of Korea
    • /
    • v.15 no.2
    • /
    • pp.114-121
    • /
    • 2002
  • Buffer capacities for two Bo horizon soils or Andisols developed from different parent materials have been investigated. The titration curves from column leaching experiment show that buffering occurred at pH 4.0 and 6.0. The buffer intensity or soil developed from pyroclastic materials (P-soil) is higher than that from basalts (B-soil). From batch test we have found that proto-imogolite and/or imogolite may control Al solubility as well as $Al(OH) _3$in the moderate acid condition. The buffer intensities ($\beta$) of P-soils were plotted on the theoretical buffering curve of $Al(OH)_3$, while $\beta$ of B-soils approached to that of proto-imogolite, which shows the solubility of short-range-order materials in P-soil control the buffer capacity. Buffering at pH 6.0 is thought to be the result of dissolution of some silicate clays and exchange reactions between $H^{+ }$and base-forming cations. Considering the amount of annual acid precipitation, aluminum solubility of Andisols, and the low BS (Base Saturation percentage), it can be predicted that prolonged acid precipitation will reduce the buffer capacity of soils and lead to soil acidification.

Soil Acidification and Soil Buffer Capacity Change in Urban Forests of Seoul Area (서울지역(地域) 도시림(都市林) 토양(土壤)의 산성화(酸性化)와 완충능력(緩衝能力) 변화(變化))

  • Kim, Dong Yeob;Hwang, In Chan
    • Journal of Korean Society of Forest Science
    • /
    • v.87 no.2
    • /
    • pp.188-193
    • /
    • 1998
  • Soil pH change is an important factor which determines soil chemical properties. It is an indicator of the effect of urban environmental pollution on soils and plant growth. The objective of this study was to assess the effect of air pollution on the soil of Seoul urban forests during the course of the air pollution being dipersed toward suburb area. Study sites were divided into four sections of concentric circles with 5km interval. Soil samples were collected from A and B horizons in the urban forests, and analyzed for soil pH, soil buffer capacity, cation exchange capacity, and base saturation. Soil pH ranged from 3.96 to 5.08 for A horizon and from 4.10 to 5.25 for B horizon, which were not significantly different among the sections. However, there was a trend of soil pH lowered at the sections close to the urban center. Soil buffer capacity was lower at 0-5km and 5-10km sections compared to that at the outer sections. Cation exchange capacity and base saturation were not different significantly among the sections. Following the pattern of air pollutants being dispersed from urban center to suburb, soil acidification was observed at the urban forests in Seoul area. Low level of soil buffer capacity toward the urban center was an indicator of soil acidification at the urban forests.

  • PDF

Changes in the oral environment during four stages of orthodontic treatment (교정치료 4단계 동안의 구강 내 환경의 변화)

  • Edith, Lara-Carrillo;Montiel-Bastida, Norma Margarita;Leonor, Sanchez-Perez;Jorge, Alanis-Tavira
    • The korean journal of orthodontics
    • /
    • v.40 no.2
    • /
    • pp.95-105
    • /
    • 2010
  • Objective: To identify clinical, salivary, and bacterial changes during orthodontic treatment with follow-up to 24 months. Methods: In 30 patients, clinical (decayed, missing, and filled surfaces [DMFS], O'Leary's plaque index, and plaque pH), salivary (unstimulated and stimulated saliva, buffer capacity, pH, and occult blood), and bacterial (Streptococcus mutans and Lactobacillus) markers were evaluated. A questionnaire was employed to evaluate their hygienic-dietary habits. Data were analyzed by ANOVA, logistic regression and Spearman's correlation. Results: DMFS increased significantly, whereas the plaque index diminished, plaque pH was more acidic (p = 0.23), and unstimulated salivary flow showed significant differences during the treatment (p = 0.013). Stimulated saliva flow increased in females after the placement of appliances; buffer capacity was diminished in males during the therapy; salivary pH remained at basal values. Bacterial levels and occult blood increased to high-risk levels and were not statistically significant different between genders (p > 0.05). Two major relationships were confirmed: initial plaque with use of dental aids (r = 0.429; p = 0.018) and final DMFS with unstimulated salivary flow (r = -0.372; p = 0.043). Conclusions: The increase in retentive surfaces increased the bacterial levels, plaque pH became acidified, and gingival damage was greater. Buffer capacity was altered but maintained a healthy salivary pH during the treatment.

Buffer Policy based on High-capacity Hybrid Memories for Latency Reduction of Read/Write Operations in High-performance SSD Systems

  • Kim, Sungho;Hwang, Sang-Ho;Lee, Myungsub;Kwak, Jong Wook;Park, Chang-Hyeon
    • Journal of the Korea Society of Computer and Information
    • /
    • v.24 no.7
    • /
    • pp.1-8
    • /
    • 2019
  • Recently, an SSD with hybrid buffer memories is actively researching to reduce the overall latency in server computing systems. However, existing hybrid buffer policies caused many swapping operations in pages because it did not consider the overall latency such as read/write operations of flash chips in the SSD. This paper proposes the clock with hybrid buffer memories (CLOCK-HBM) for a new hybrid buffer policy in the SSD with server computing systems. The CLOCK-HBM constructs new policies based on unique characteristics in both DRAM buffer and NVMs buffer for reducing the number of swapping operations in the SSD. In experimental results, the CLOCK-HBM reduced the number of swapping operations in the SSD by 43.5% on average, compared with LRU, CLOCK, and CLOCK-DNV.

A diffusion approximation for time-dependent queue size distribution for M/G/m/N system

  • Park, Bong-Dae;Shin, Yang-Woo
    • Journal of the Korean Mathematical Society
    • /
    • v.32 no.2
    • /
    • pp.211-236
    • /
    • 1995
  • The purpose of this paper is to provide a transient diffusion approximation of queue size distribution for M/G/m/N system. The M/G/m/N system can be expressed as follows. The interarrival times of customers are exponential and the service times of customers have general distribution. The system can hold at most a total of N customers (including the customers in service) and any further arriving customers will be refused entry to the system and will depart immediately without service. The queueing system with finite capacity is more practical model than queueing system with infinite capacity. For example, in the design of a computer system one of the important problems is how much capacity is required for a buffer memory. It its capacity is too little, then overflow of customers (jobs) occurs frequently in heavy traffic and the performance of system deteriorates rapidly. On the other hand, if its capacity is too large, then most buffer memories remain unused.

  • PDF