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

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

• 한국컴퓨터정보학회논문지
• /
• 제24권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
• /
• 제10A권6호
• /
• pp.677-684
• /
• 2003

VOD 서비스의 대부분 정책들은 주로 서버 시스템에 대해 연구되고 있고, 단절감 없는 재생과 재생질 보증의 근간이 되는 클라이언트의 버퍼 안정화 문제에 대해서는 언급되지 않고 있다. 본 논문에서는 클라이언트의 버퍼 상태가 스타베이션 또는 오버런인 경우 서버에 동적인 제어신호를 발하고, 서버에서는 수신된 제어 요구 신호에 따라 프레임을 생략하여 전송하는 정책을 제안한다. 그리고 시뮬레이션을 통하여 제안 정책이 클라이언트의 버퍼 상태 악화로 인한 프레임의 미수신 및 손실을 방지하여 클라이언트의 버퍼를 안정화시켜 재생질 보증에 더 효율적임을 보인다.

• 한국경영과학회:학술대회논문집
• /
• 대한산업공학회/한국경영과학회 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.

• 전자공학회논문지S
• /
• 제34S권1호
• /
• pp.36-42
• /
• 1997

This paper proposes a high-speed contention resolution scheme featuring high flexibility to the bursty traffic for an input buffering ATM switching architecture and its hardware strategy. The scheme is based on the threshold on the occupancy of the input buffer. As the proposed scheme utilizes the threshold, it has high flexibility to the fluctuations of the input traffic. The hardware strategy for the proposed policy is provided with the aim of the simple structure that achieves the reduction of the signal path and the power consumption. The performance on the average buffer size of the proposed policy is performed and compared with the conventional schame under the bursty traffic through both the analysis based on the markov hain and the simulation. The relations among the parameters on the proposed policy is analyzed to improve the performance.

• KDI Journal of Economic Policy
• /
• 제34권4호
• /
• pp.69-90
• /
• 2012

본 논문에서는 은행부문을 고려한 동태확률적 일반균형모형을 이용하여 경기대응완충자본규제가 경기변동에 미치는 영향과 통화신용정책과의 관계를 연구하였다. 주된 연구 결과는 다음과 같다, 첫째, 경기대응완충자본규제가 시행되어 자기자본비율이 1%p 증가할 경우 그렇지 않은 경우에 비해 생산은 0.8%p 정도, 신용은 1.2%p 정도 덜 증가한다. 둘째, 통화신용정책을 통해 신용의 증가를 억제하려고 할 경우 은행자본이 감소하고 자기자본비율도 하락하게 되어 은행의 건전성이 증진되지 않는다. 셋째, 경기대응완충자본규제를 시행하면 신용이 감소할 때 은행부채도 감소하여 은행자본이 갑자기 하락하는 것을 막아 결과적으로 은행의 건전성을 증진시킬 수 있다. 다만, 은행자본이 증가하는 데는 시간이 걸리기 때문에 단기적으로는 은행의 자기자본비율이 완충자본규제가 없는 경우보다 낮아질 수 있다.

• 대한임베디드공학회논문지
• /
• 제13권3호
• /
• pp.151-160
• /
• 2018

NAND flash memories have the advantages of fast access speed, high density and low power consumption, thus they have increasing demand in embedded system and mobile environment. Despite the low power and fast speed gains of NAND flash memory, DRAM disk buffers were used because of the performance load and limited durability of NAND flash cell. However, DRAM disk buffers are not suitable for limited energy environments due to their high static energy consumption. In this paper, we propose WAP-LRU (Write pattern Analysis based Placement by LRU) hybrid disk buffer management policy. Our policy designates the buffer location in the hybrid memory by analyzing write pattern of the workloads to check the continuity of the page operations. In our simulation, WAP-LRU increased the lifetime of NAND flash memory by reducing the number of garbage collections by 63.1% on average. In addition, energy consumption is reduced by an average of 53.4% compared to DRAM disk buffers.

• 한국컴퓨터정보학회논문지
• /
• 제28권8호
• /
• pp.1-10
• /
• 2023

최근, 낸드 플래시 메모리는 비휘발성, 높은 집적도, 높은 내구성으로 인하여 다양한 컴퓨터 시스템에서 자기 디스크를 대체하고 있지만 연산 처리 속도 불균형 및 수명 제한과 같은 한계를 가진다. 따라서 낸드 플래시 메모리의 단점을 극복하고자 디스크 버퍼 관리정책들이 연구되고 있다. 비록 이러한 관리정책들이 다양한 작업 환경과 응용 프로그램의 실행 특성을 반영하는 것은 명확하나, 이들을 위한 기초 관리 정책 결정 방식에 대한 연구는 그에 비하면 미흡하다. 본 논문에서는 낸드 플래시 메모리를 효율적으로 활용하기 위한 기초 관리정책 제안 모델인 FRM을 소개한다. FRM은 워크로드를 다양한 특성에 따라 분석하고 낸드 플래시 메모리가 가지는 특성들과 조합하는 모델로, 이를 통해 작업 환경에 가장 알맞은 기초 관리 정책을 제시한다. 결과적으로 제안하는 모델은 학습 데이터와 검증 데이터에 대해 Accuracy와 Weighted Average 측면에서 각각 92.85%와 88.97%의 기초 관리정책 예측 정확도를 보여주었다.

• International Journal of Computer Science & Network Security
• /
• 제23권1호
• /
• pp.153-163
• /
• 2023

This study is situated in the context of intelligent transport systems, where in-vehicle devices assist drivers to avoid accidents and therefore improve road safety. The vehicles present in a given area form an ad' hoc network of vehicles called vehicular ad' hoc network. In this type of network, the nodes are mobile vehicles and the messages exchanged are messages to warn about obstacles that may hinder the correct driving. Node mobilities make it impossible for inter-node communication to be end-to-end. Recognizing this characteristic has led to delay-tolerant vehicular networks. Embedded devices have small buffers (memory) to hold messages that a node needs to transmit when no other node is within its visibility range for transmission. The performance of a vehicular delay-tolerant network is closely tied to the successful management of the nodes' transit buffer. In this paper, we propose a message transit buffer management model for nodes in vehicular delay tolerant networks. This model consists in setting up, on the one hand, a policy of dropping messages from the buffer when the buffer is full and must receive a new message. This drop policy is based on the concept of intermediate node to destination, queues and priority class of service. It is also based on the properties of the message (size, weight, number of hops, number of replications, remaining time-to-live, etc.). On the other hand, the model defines the policy for selecting the message to be transmitted. The proposed model was evaluated with the ONE opportunistic network simulator based on a 4000m x 4000m area of downtown Bouaké in Côte d'Ivoire. The map data were imported using the Open Street Map tool. The results obtained show that our model improves the delivery ratio of security alert messages, reduces their delivery delay and network overload compared to the existing model. This improvement in communication within a network of vehicles can contribute to the improvement of road safety.

• 한국멀티미디어학회논문지
• /
• 제1권1호
• /
• pp.67-79
• /
• 1998

본 논문에서는 VOD 서비스 시스템에서 서버의 데이타 전송율과 클라이언트의 데이타 소비율에 기반하여 서버의 전송율을 조정하는 전송율 제어 알고리즘을 설계하고 분석하였다. 제안 알고리즘은 클라이언트 버퍼의 오실레이션 현상을 줄여 버퍼를 안정화시키고 또한 콜라이언트 시스댐 의 스케률링 부하를 경감시키기 위하여 뀔라이언트 버퍼의 상태를 일정한 시간마다 검사하는 BCT를 이용한다 이 BCT를 기반으로 하여 콜라이언트꾀 데이타 소비율을 산출하고 버퍼의 크기를 예측한다 예측한 버퍼의 크기가 오버런(overun) 또는 스타베이션(starvation) 경고구간에 속할 경우에는 서버의 데이타 전송율을 적응적으로 조정하여 클라이언트 버퍼의 오버런과 스타베이션이 발생되지 않도록 한다. 네트워크의 부하 변동으로 인하여 전솜율 제어 정책의 수행만으로는 콜라이언트 버퍼를 안정시키지 못한다. 따라서 본 논문에서는 전송율 제어 정책과 미디어 스케일링 정책을 병행 수행하여 클라이언트 버퍼의 오버런 또는 스타베이션이 발생되지 않고 안정된 상태를 유지하도록 하였으며, 제안한 알고리즘에 대해 시뮬 레이션을 통하여 그 성능을 평가하였다.