• 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.

• 한국시뮬레이션학회논문지
• /
• 제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.

• 산업공학
• /
• 제12권2호
• /
• pp.210-221
• /
• 1999

Several researchers have previously studied the problem of allocating buffer storage to maximize the throughput rate and/or minimize the mean buffer average of a transfer line for a given total amount of buffer space. But there seems to be very little difference in performance between intuitively reasonable and optimal allocations. This paper proposes and illustrates a methodology, based on the robust design concept of Taguchi, to allocate buffer storage of long transfer lines with a given total amount of buffer capacity when up and down times follow exponential distributions, respectively. We show how this procedure using simple heuristic rule can be used for design of long transfer lines.

• 한국콘텐츠학회논문지
• /
• 제20권7호
• /
• pp.404-416
• /
• 2020

홍수는 도시가 피할 수 없는 자연재해이다. 홍수 재해는 도시의 경제와 안전, 그리고 지속발전을 심각하게 저해한다. 수변 공간에 대한 개발과 건설 과정에서 기본적인 방재시설의 건축을 통해 홍수의 경제적 피해를 줄이고자 막대한 자본을 투입하더라도 이를 완전히 피할 수는 없으며. 재해 발생 후 도시의 재건 비용은 방재(防災)시설의 건설비용보다 훨씬 많은 비용을 필요로 한다. 최근 몇 년간 도시재건 등에 있어 탄성(resilient)이론은 학계의 광범위한 토론과 주목을 불러일으키며 도시의 문제해결에 관한 주제가 되어왔다. 즉, 탄성의 방재개념을 이론과 경험적 요소를 토대로 어떻게 실천으로 전환시켜야 하는지가 도시방재가 마주하고 있는 현실적 문제이다. 본 논문은 도시의 수변(공간) 완충지역(홍수 취약지역)여 관한 이론 문헌과 도시의 실천 사례연구를 통해 탄성 방재이론인 5R 요소를 명확화하고, 이에 따른 상세 대책을 제시하고자 한다. 또한, 도시의 수변완충지역을 중심으로 탄성 방재이론 요소의 도시수변(공간)계획에서의 실행 가능성을 강조하는 동시에 다음과 같은 두 가지 문제를 해결하고자 한다. 첫째, 방재계획수단을 이용해 도시수변토지의 개별 효용과 수변완충지역의 방재기능 간의 갈등을 완화하는 것과 둘째, 수변완충지역이 탄성 방재계획을 통해 방재 측면에서 홍수가 수반하는 문제에 최대한 대응할 수 있게 하는 것이다.

• 전자공학회논문지CI
• /
• 제41권5호
• /
• pp.9-16
• /
• 2004

PCI 익스프레스 디바이스의 데이터 연결 계층은 전송할 패킷을 저장하고 있는 송신 버퍼와 전송하였지만 아직 타겟 디바이스로부터 승인 받지 못한 패킷을 저장하고 있는 재전송 버퍼를 가지고 있어야 한다. 이렇게 전송 버퍼와 재전송 버퍼를 구분하여 구현할 경우 전송할 패킷이 전송 버퍼에 있다 하더라도 재전송 버퍼에 여유 공간이 없다면 더 이상 패킷을 전송 할 수 없다는 단점이 있다. 본 논문에서는 한 개의 버퍼로 전송 버퍼와 재전송 버퍼를 구현하는 방법을 제안한다. 제안된 버퍼 구조에서는 필요에 따라 버퍼의 공간을 유연하게 사용할 수 있기 때문에 버퍼 사용 및 데이터 전송 효율을 향상시킬 수 있다. 모의 실험 결과 버퍼의 전체 크기가 8K 바이트일 경우 제안된 방법이 버퍼를 분리하여 사용하는 방법에 비해 데이터 전송 효율이 평균 39% 향상되었다.

• 한국전자통신학회논문지
• /
• 제15권6호
• /
• pp.1045-1054
• /
• 2020

본 논문에서는 불안정한 네트워크 환경에서 안정적으로 대용량 데이터 스트림을 전송할 수 있는 TCP/IP 기반 링 버퍼 시스템을 설계하였다. 우리가 제안한 방식에서 각 전파천문대의 백엔드 시스템으로부터 UDP 프레임으로 생성 및 출력되는 관측 데이터 스트림은 클라이언트 시스템 내의 소켓 버퍼를 경유해 대용량 링 버퍼에 UDP 패킷으로 저장된다. 이후 목적지에 해당하는 상관센터로의 안정적인 전송을 위해 해당 패킷은 TCP로 전송되고 상관센터 내의 서버 시스템은 소켓 버퍼에 수신된 패킷에 이상이 없으면 대용량 링 버퍼에 저장한다. 패킷 손실, 중복 및 순서 역전 등의 이상이 발생할 경우 TCP의 흐름 제어를 통해 패킷은 재전송되며 상관센터에 도착한 데이터는 신뢰성을 보장받게 된다. 또한 네트워크 성능 불안정으로 인한 혼잡 회피 발생 시 병렬 스트림 적용을 통해 성능 저하가 최소화될 수 있도록 하였다.

• 디지털콘텐츠학회 논문지
• /
• 제12권2호
• /
• pp.141-150
• /
• 2011

최근 다양한 기기에서 플래시 메모리 저장장치인 SSD가 활용되고 있다. SSD 기반 시스템에서 기존 하드 디스크 기반 버퍼 교체 알고리즘은 플래시 메모리의 특성을 고려하지 않고 이는 시스템의 성능 저하의 원인이 된다. 본 논문에서는 SSD의 특성을 고려하여 읽기 버퍼와 쓰기 버퍼를 분리하고 각각의 버퍼에 서로 다른 크기의 교체 단위와 서로 교체 알고리즘을 적용하는 ABM (Asymmetric Buffer Management) 정책을 제안한다. 추가적으로 제안한 정책을 보완하기 위해 쓰기 교체 지연 정책, 동적 크기 적응화 알고리즘을 적용하였다. 제안한 ABM 정책은 효과적으로 성능을 향상시키는 것으로 나타났으며, 특히 여러 알고리즘 중 가장 성능이 좋은 ABM-LRU-CLC의 경우 기존의 LRU에 비해 최대 32% 성능이 향상되는 것으로 나타났다.

• 한국항해항만학회지
• /
• 제45권6호
• /
• pp.314-324
• /
• 2021

환적화물 유치를 위해 전 세계 항만 간의 경쟁이 심화되고 있다. 하지만, 최근 중국의 해운부문 카보타지 정책 해제, 안전운임제시행 등 국내 항만의 환적화물 물동량 이탈이 우려되는 상황들이 발생하고 있다. 운영적 측면에서도 터미널별 환적 물동량의 불균형, 특정 시간대에 집중된 차량 등으로 인해 터미널 혼잡 및 차량 대기시간 문제가 심각하게 나타나고 있다. 본 논문에서는 타부두 환적운송 시스템으로 인해 발생하는 차량 대기시간 문제를 해결하기 위해 완충지역을 활용한 타부두 환적 컨테이너 운송 방식을 제안하고 문제에 대한 혼합정수계획 모형을 제시하였다. 부산 신항 데이터에 기반한 터미널 혼잡 패턴과 터미널간 운송 차량 반출입 패턴을 적용하여 다양한 작업량, 가용량 변동폭에 대해 완충지역 활용에 따른 효과를 분석하였다.

• 한국항해항만학회지
• /
• 제46권3호
• /
• pp.236-242
• /
• 2022

부산항은 다수 터미널 운영사에 의해 분리 운영되고 있어 ITT(Inter-Terminal Transportation) 물량이 다수 발생한다. ITT 물량발생은 추가 운송비용, 공차운송, 차량 대기 및 터미널 혼잡 등 다양한 문제를 초래해 부산항 경쟁력을 약화시키고 있다. 그 중 공차운송 문제는 부산항 ITT 운영에 있어서 비용 문제를 악화시키는 대표적인 요인이지만 부산항의 ITT 복화율은 낮은 수준에 머물고 있다. 부산항 환적 경쟁력 강화를 위해서는 ITT 복화율을 높일 수 있는 방안이 필요하다. 따라서 본 연구는 ITT의 복화율 개선을 위해 완충지역을 활용한 복화운송 최대화 수리모형을 제시하였다. 그리고 실제 운영 데이터에 기반한 실험을 통해 완충지역 활용에 따른 복화율 개선 효과를 분석하였다.

• 터널과지하공간
• /
• 제8권1호
• /
• pp.26-36
• /
• 1998

To assess the groundwater flow near high-level radioactive waste repositories, it is important to understand the effect of coupling among thermal, hydraulic, and mechanical effects. In this paper, detailed mathematical approach to model the groundwater flow near the waste form surrounded by buffer, influenced by decay heat of radioactive waste along with stress change is developed. Two cases(1) before the full expansion of buffer and (2) after the full expansion of buffer are modelled. Based on the mathematical models in this paper, detailed numerical study shall be pursued later.