• 제목/요약/키워드: Buffer Model

검색결과 599건 처리시간 0.027초

메모리 자원 사용 효율성 증진을 위한 적응적 네트워크 이중 버퍼 모델 (An Adaptive Network Double Buffer Model for Efficient Memory Resource Usage)

  • 최창범;이승룡
    • 한국정보과학회논문지:시스템및이론
    • /
    • 제33권11호
    • /
    • pp.810-819
    • /
    • 2006
  • 본 논문에서는 네트워크 통신에서 혼잡으로 인한 패킷의 손실을 최소화하기 위하여 새로운 버퍼 모델인 적응적인 이중 버퍼 모델을 제안한다. 이는 제약된 메모리 환경에서 송수신 버퍼가 서로의 여유 공간을 공유하여 패킷의 손실을 최대한 줄일 수 있는 버퍼 모델이다. 또한 리스트와 비슷한 성능을 지니는 본 버퍼 모델은 자유 리스트를 사용한 버퍼와 달리 메모리 누수로 인한 버블(bubbles) 현상을 방지하므로 제한된 환경의 네트워크 버퍼에 적용할 수 있으며 배열을 사용하는 경우와 비교 할 때 최대 100% 성능 향상을 기대할 수 있다.

Auto Regulated Data Provisioning Scheme with Adaptive Buffer Resilience Control on Federated Clouds

  • Kim, Byungsang
    • KSII Transactions on Internet and Information Systems (TIIS)
    • /
    • 제10권11호
    • /
    • pp.5271-5289
    • /
    • 2016
  • On large-scale data analysis platforms deployed on cloud infrastructures over the Internet, the instability of the data transfer time and the dynamics of the processing rate require a more sophisticated data distribution scheme which maximizes parallel efficiency by achieving the balanced load among participated computing elements and by eliminating the idle time of each computing element. In particular, under the constraints that have the real-time and limited data buffer (in-memory storage) are given, it needs more controllable mechanism to prevent both the overflow and the underflow of the finite buffer. In this paper, we propose an auto regulated data provisioning model based on receiver-driven data pull model. On this model, we provide a synchronized data replenishment mechanism that implicitly avoids the data buffer overflow as well as explicitly regulates the data buffer underflow by adequately adjusting the buffer resilience. To estimate the optimal size of buffer resilience, we exploits an adaptive buffer resilience control scheme that minimizes both data buffer space and idle time of the processing elements based on directly measured sample path analysis. The simulation results show that the proposed scheme provides allowable approximation compared to the numerical results. Also, it is suitably efficient to apply for such a dynamic environment that cannot postulate the stochastic characteristic for the data transfer time, the data processing rate, or even an environment where the fluctuation of the both is presented.

연결기용 완충기의 시뮬레이션 모델 비교 (Comparison of Simulation Models for Train Buffer Couplings)

  • 장현목;김남욱;박영일
    • 한국자동차공학회논문집
    • /
    • 제18권4호
    • /
    • pp.107-114
    • /
    • 2010
  • Coupling systems for trains need more complicated buffer equipments than existing systems because the recent tendency of the regulations enforces trains to be safe for collisions even when the driving speed is higher than before. Using hydraulic buffer is an effective way to satisfy the requirement while it causes the increase of the cost for the coupling system. In this study, we introduce the methodology to build a simulation model for the hydraulic buffer, which could be installed into the coupling systems. In the simulation model of the hydraulic buffer, the reacting force is determined by both buffer stroke and speed whereas the elastic buffer model is designed by using only the buffer stroke in other studies. The simulation results with the advanced hydraulic buffer model shows that the simulating results can be close the real experimental results around 10%, and, if we considers friction forces, the simulation calculates the maximum force within 10% comparing to the experimental.

계층분석법을 이용한 적정 수변구역 결정에 관한 연구 (A Study on Determination of an Optimum Riparian Buffer Zone Based on Analytical Hierarchy Process)

  • 한혜진;박석순
    • 한국물환경학회지
    • /
    • 제20권6호
    • /
    • pp.555-562
    • /
    • 2004
  • This paper presents the development and application of a riparian buffer zone design model(RBZDM). The model was developed as a decision-making tool for watershed management, by integrating geographic information system(GIS) and analytical hierarchy process(AHP) theory. Several factors for watershed management, such as pollution removal capacity, land aquisition cost, distribution of point and non-point pollution sources, and possibility of new pollution source location, were analyzed based on AHP theory. The vegetated buffer zone width was designed using GIS-based riparian buffer analysis. The developed model was applied to the Kyoungan Stream watershed, which is an important part of Paldang lake catchment area. The Kyoungan stream watershed was divided into sixteen subbasins. Six of them belong to the main stem, where the model was applied. Ten alternatives of buffer zone width and five hierarchial levels were designed. The relative importance and the relative preference were computed by pair-wise comparison of evaluation criteria given in hierarchial levels. The buffer zone width was determined by linear function of the given alternatives and relative preferences. From this study, it was determined that the six buffer zone widths of Kyoungan main stems would be 1,594, 1,744, 1,856, 1,782, 1,338, 1,780 meter, from upstream to downstream.

Design and Implementation of Transfer Buffer Sharing Technique for Efficient Massive Data Transfer

  • Cho, Dae-Soo
    • Journal of information and communication convergence engineering
    • /
    • 제6권3호
    • /
    • pp.327-330
    • /
    • 2008
  • It is required that a server which communicates with various client simultaneously should have an efficient data transfer model. In Windows$^{(R)}$ environment, the server was generally developed based on IOCP model. Developing the IOCP model, the server generally has one data transfer buffer per client. If the server divides a larger data than the transfer buffer into several fragments, there used to be a problem in sending it to a client, because there is a conflict in a data transfer buffer. That is, CPU requests one data-fragment transfer, then it will request the next data-fragment transfer successively before completing the previous request, owing to the property of overlapped IO model. In this paper, we proposed the transfer buffer sharing technique to solve the conflicting problem. The experimental result shows that the performance of data transfer was enhanced by 39% maximally.

AGVS를 포함한 FMS에서의 가상 시스템버퍼 모델에 관한 연구 (Virtual System Buffer Model in Flexible Manufacturing Systems with an AGV System)

  • Kyung Sup Kim
    • 한국시뮬레이션학회논문지
    • /
    • 제7권2호
    • /
    • pp.45-62
    • /
    • 1998
  • This research is concerned with buffer management in a multi-cell FMS with an AGVS. Buffers in manufacturing systems are required to reduce blocking and starving caused by breakdowns, variability in process times, and diversity of part routing. Due to the high per unit buffer cost, which primarily consists of floor space and equipment costs, the total capacity of buffers in and FMS is very limited. Proper buffer management can provide a high system efficiency. This paper presents a buffer management model for a multi-cell FMS with an AGVS and a simulation study to compare the proposed model to a conventional buffer management model in a job shop FMS.

  • PDF

FMS 환경하의 효율적인 버버관리에 관한 연구 (An Efficient Buffer Management in a Multi-Cell Flexible Manufacturing Systems)

  • 이정표
    • 한국시뮬레이션학회:학술대회논문집
    • /
    • 한국시뮬레이션학회 1998년도 추계학술대회 및 정기총회
    • /
    • pp.128-132
    • /
    • 1998
  • This research is concerned with buffer management in a multi-cell FMS(Flexible Manufacturing System) with an AGVS(Automated Guided Vehicle System). To reduce blocking and starving caused by breakdowns, variablility in process times, and diversity of part routing, buffer is needed. Due to the high per unit buffer cost, which primarily consists of floor space and equipment cost, the total capacity of buffers in an FMS is very limited. Therefore, proper buffer management can provide a high system efficiency. This paper presents a buffer management model for a multi-cell FMS with an AGVS and a simulation study to compare the proposed model to a conventional buffer management model in a job shop FMS.

  • PDF

Petri Net Modeling and Analysis for Periodic Job Shops with Blocking

  • Lee, Tae-Eog;Song, Ju-Seog
    • 한국경영과학회:학술대회논문집
    • /
    • 대한산업공학회/한국경영과학회 1996년도 춘계공동학술대회논문집; 공군사관학교, 청주; 26-27 Apr. 1996
    • /
    • pp.314-314
    • /
    • 1996
  • We investigate the scheduling problem for periodic job shops with blocking. We develop Petri net models for periodic job shops with finite buffers. A buffer control method would allow the jobs to enter the input buffer of the next machine in the order for which they are completed. We discuss difficulties in using such a random order buffer control method and random access buffers. We thus propose an alternative buffer control policy that restricts the jobs to enter the input buffer of the next machine in a predetermined order. The buffer control method simplifies job flows and control systems. Further, it requires only a cost-effective simple sequential buffer. We show that the periodic scheduling model with finite buffers using the buffer control policy can be transformed into an equivalent periodic scheduling model with no buffer, which is modeled as a timed marked graph. We characterize the structural properties for deadlock detection. Finally, we develop a mixed integer programming model for the no buffer problem that finds a deadlock-free optimal sequence that minimizes the cycle time.

  • PDF

Estimation of the Pollutant Removal Efficiency in a Buffer Strip Using a SWAT Model

  • Lee, Eun-Jeong;Choi, Kyoung-Sik;Kim, Tae-Geun
    • Environmental Engineering Research
    • /
    • 제16권2호
    • /
    • pp.61-67
    • /
    • 2011
  • The water quality from nonpoint source run off results from different land use types has been studied. The construction of a buffer strip is one method of nonpoint source pollutant control. The Soil and Water Assessment Tool (SWAT) model has been applied to estimate the pollutant removal through the buffer strip. When the non-business land has been changed into grass to form a buffer-strip, the change of land use effects the results of the model according to measures of the water quality. The data from a water level station within the watershed in the years 2006 and 2007 was used for calibration and validation of the model. Under the rainfall conditions in 2007, the removal rates of SS, BOD, TN, TP were 11.5%, 9.5%, 1.2%, and 4.5%, respectively. During the rainy days, the removal rates at the buffer strip were 92.3% of SS, 91.2% of BOD, 82.4% of TN, and 83.5% of TP. The pollutants from nonpoint sources were effectively removed by over 80% as they passed through the buffer strips. Rainfall resulted in soil erosion, which led to an increase in the SS concentration, therefore, the construction of buffer strips protected the streams from SS inflows. Since TN concentrations are affected by the inflows of ground water and the N concentration of the rainfall, the removal rate of TN was relatively lower than for the other pollutants.

Superquadric과 Z-버퍼 CSG 렌더링 기반의 3차원 형상 모델링 (3D Shape Reconstruction based on Superquadrics and Single Z-buffer CSG Rendering)

  • 김태은
    • 디지털콘텐츠학회 논문지
    • /
    • 제9권2호
    • /
    • pp.363-369
    • /
    • 2008
  • 본 논문에서는 superquadric과 Z-버퍼 (Z-buffer) CSG (Constructive Solid Geometry) 렌더링 알고리즘을 이용한 3차원 물체 형상 모델링의 방법을 제안하였다. Superquadric은 몇 개의 계수만으로 다양한 형태의 3차원 모델을 얻을 수 있다. 그리고 CSG 트리 (tree)를 이루는 각각의 기본소 (primitive)는 superquadric과 변형된 superquadric을 가지고 표현하였다. CSG 트리를 구성하는 기본소들간의 집합 연산은 Z-버퍼 알고리즘과 스텐실 버퍼 (stencil buffer)를 사용하여 효과적으로 정의하였다. 본 논문에서 제안한 알고리즘은 단순히 물체의 깊이정보를 비교하여 표현하기 때문에 기존의 implicit 함수를 이용한 물체 표현법에서 각각의 물체의 좌표계를 고려해야 하는 문제점을 해결할 수 있다.

  • PDF