• 한국정보과학회:학술대회논문집
• /
• 한국정보과학회 2000년도 가을 학술발표논문집 Vol.27 No.2 (3)
• /
• pp.47-49
• /
• 2000

버퍼 캐쉬의 관리를 위해 많은 교체 정책들과 선반입 정책들이 연구되어져 왔다. 그러나, GNU/Linux를 포함한 많은 실제의 운영체제들은 일반적으로 Least Recently Used (LRU) 교체 정책을 사용한다. 본 논문에서는 끊임없이 적극적인 선반입이 이루어지는 가운데 버퍼관리와 선반입을 효율적으로 통합하는 SA-W2R 정책을 제안한다. 이 정책은 구현이 단순하여 실제 시스템에서 채택하기 용이하다. 이 정책은 기본적으로 버퍼 교체를 위하여 LRU 정책을 사용한다. 그러나 정책의 모듈성으로 인해 어떤 교체 정책도 이 정책에 적용될 수 있다. SA-W2R 정책에서는 선반입을 위해 오버헤드가 적어 일반적으로 많이 사용되는 LRU-One Block Lookahead(OBL) 정책을 사용한다. GNU/Linux 커널 버전 2.2.14에 구현된 SA-W2R 정책은 응용 프로그램의 실행 시간에 있어 현재 버전의 GNU/Linux 보다 최고 23%의 성능 향상을 보였다.

• 사물인터넷융복합논문지
• /
• 제8권4호
• /
• pp.9-15
• /
• 2022

낸드 플래시 메모리는 저전력 소비와 빠른 데이터 처리 속도 때문에 다양한 저장 장치의 미디어로 사용되고 있다. 그러나 데이터의 읽기 처리 속도가 쓰기 처리 속도와 비교하여 약 10배 빠른 비대칭 속도의 특징이 있기 때문에 속도차이를 개선하기 위한 다양한 연구가 진행되고 있다. 특히 플래시 전용 버퍼 관리 정책은 대부분 쓰기 속도를 개선하기 위해 연구되어 왔다. 그러나 최근에 다양한 목적으로 사용되고 있는 플래시 메모리로 구성된 SSD(solid state disk)는 쓰기 성능보다 읽기 성능에 취약한 문제가 있다. 본 논문에서는 낸드 플래시 메모리로 구성된 SSD에서 쓰기 성능보다 읽기 성능이 더 좋지 않은 이유를 밝히고 이를 개선하기 위한 버퍼 관리 정책을 연구한다. 본 논문에서 제안하는 버퍼 관리 정책은 읽기 데이터의 패턴을 분석하고 미래에 요청될 데이터를 낸드 플래시 메모리에서 미리 읽어두는 정책을 적용하여 플래시 기반 저장 장치의 속도를 개선하는 방법을 제안한다. 또한, 시뮬레이션을 통해 미리 읽기 정책의 효과를 증명한다.

• 한국정보과학회논문지:컴퓨팅의 실제 및 레터
• /
• 제15권1호
• /
• pp.14-20
• /
• 2009

플래시 메모리는 현재 휴대용 기기 뿐 아니라 개인용 컴퓨터와 서버용 컴퓨터에서 널리 사용되고 있다 하드디스크를 위한 버퍼 캐시 교체 정책인 LRU(Least Recently Used)와 LFU(Least Frequently Used)는 플래시 메모리의 특성을 전혀 고려하지 않아 플래시 메모리에 적합하지 않다. 기존에 연구되었던 CFLRU(Clean-First LRU)와 그 변형인 CFLRU/C, CFLRU/E, DL-CPLRU/E는 플래시 메모리의 특성을 고려하였지만 hit ratio가 LRU와 LFU에 비하여 좋지 않다. 본 논문에서는 기존의 버퍼 캐시 교체 정책들을 보완하는 새로운 버퍼 캐시 교체 정책을 제안한다. 이 버퍼 캐시 교체 정책은 LFU를 기반으로 하고 플래시 메모리의 특성을 고려하였다. 그리고 이 새로운 버퍼 캐시 교체 정책을 기존 플래시 메모리 버퍼 캐시 교체 정책과 hit ratio와 flush 횟수를 비교하여 성능을 평가한다.

• 한국전자통신학회논문지
• /
• 제18권6호
• /
• pp.1299-1306
• /
• 2023

본 논문에서는 플래시 기반 대용량 저장매체를 활용하는 비지정 문화재의 관리와 실시간 도난 추적을 위한 시스템을 제안한다. 제안하는 시스템은 IoT 기술을 활용하여 문화재의 관리 및 도난 추적을 위한 문화재 관리장치, 플래시 기반 서버 및 관제 서비스로 구성된다. 하지만 플래시 기반 저장매체는 제한된 수명을 가지므로 이를 보완하기 위한 방안이 반드시 필요하다. 따라서 본 논문에서는 대용량 플래시 기반 저장매체에 내장된 디스크 버퍼를 활용하여 단점을 극복한 시스템을 제안하며 다양한 환경의 워크로드를 통하여 디스크 버퍼 관리 정책의 성능평가를 진행하였다. 실험결과로 CLOCK와 FCFS에 비하여 LRU 정책이 10.7% 적은 플래시 기반 저장매체 쓰기 횟수를 보였다.

• 한국정보과학회:학술대회논문집
• /
• 한국정보과학회 2004년도 가을 학술발표논문집 Vol.31 No.2 (3)
• /
• pp.358-360
• /
• 2004

컴퓨터와 네트워크 환경의 발달에 힘입어 고화질의 미디어 데이터를 실시간으로 전송하는 미디어 스트리밍 서비스에 대한 요구가 증가하고 있다. 스트리밍 서비스는 서버의 많은 자원을 필요로 한다. 서버의 자원 중에서 메인 메모리는 대용량의 미디어 데이터를 다루는 미디어 스트리밍 서버 성능에 중요한 역할을 한다. 그러므로 제한된 메인 메모리를 효과적으로 이용할 수 있는 방법이 필요하다. 본 논문에서는 효과적인 미디어 스트리밍 서비스를 위한 동적 버퍼 관리 기법과 버퍼 히트율을 높일 수 있는 대체 정책을 제안하고 평가한다.

• 한국정보과학회:학술대회논문집
• /
• 한국정보과학회 2004년도 봄 학술발표논문집 Vol.31 No.1 (A)
• /
• pp.640-642
• /
• 2004

네트워크 환경이 발전하면서 사용자가 원하는 때에 서비스를 받을 수 있는 미디어 스트리밍 서비스에 대한 요구가 증가하고 있다. 미디어 스트리밍 서비스는 특정 시간대 선호되는 미디어들에 대한 서비스가 집중되는 현상을 발생한다. 특정한 미디어에 대한 집중적 요구를 하는 다수의 사용자들을 만족시키기 위해서는 미디어 서버내의 메인 메모리를 효과적으로 사용할 수 있는 버퍼 관리 기법이 필요하다. 본 논문에서는 미디어 서버내의 버퍼 성능 향상을 위하여 사용자 선호도를 반영한 정책을 제안하고 평가한다.

• 한국정보통신학회논문지
• /
• 제15권8호
• /
• pp.1743-1749
• /
• 2011

멀티미디어 데이터는 연속적이고 대용량이며 실시간 특성을 가지고 있으므로 주문형 비디오(VOD)를 서비스하는 멀티미디어 서버에서는 잦은 디스크 입출력 및 프로세서와 디스크 사이의 속도 차이로 인한 시스템 성능 저하가 발생한다. 따라서 멀티미디어 데이터에 대한 디스크 접근을 줄이는 효율적인 버퍼 관리가 필요하다. 본 논문에서는 멀티미디어 서버에서 연속적이고 실시간 특성이 있는 비디오 데이터를 대상으로 버퍼의 적중률을 높여 디스크 접근을 줄이고, 동시에 서비스 받는 사용자수를 늘리며 시스템 전반에 걸친 버퍼 이용도를 높이는 버퍼 관리 방법에 대하여 연구한다. 이를 위해 여러 가지 자원 관리 알고리즘 및 정책변화에 대한 시뮬레이션을 통하여 다양한 환경하에서의 각 알고리즘의 성능을 비교 분석한다.

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

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

• 전자통신동향분석
• /
• 제14권4호통권58호
• /
• pp.10-22
• /
• 1999

본 고에서는 ATM 교환기에서 비실시간 트래픽를 수용하기 위한 버퍼 관리방법에 대하여 조사하고 분석하였다. ATM 교환기는 고속으로 교환하지만 트래픽이 많을 경우 혼잡이 발생할 수 있으므로 비실시 간 트래픽을 제어하여 사용자가 요구하는 다양한 서비스 품질(Quality of Service: QoS)을 제공해야 한다. TCP는 대표적인 비실시간 트래픽으로서 교환 및 전송중에 패킷 손실이 발생하는 경우 양 종단의 TCP에서 재전송 및 TCP 흐름 제어를 한다. 본 고에서는 ATM 교환기에서 제한된 버퍼를 효율적으로 활용하기 위하여 버퍼 부족현상이 예견되는 경우 패킷 폐기 정책에 따라 패킷을 폐기함으로써 TCP 계층에서의 처리량(goodput)을 증대시키는 방법을 검토하였다. 아울러 다중점대점 연결을 제공하는 가 상채널 병합(VC merging) 기능을 구현하기 위한 ATM 교환기의 버퍼 요구사항과 지연에 대하여 살펴 보았다.

• 정보처리학회논문지:컴퓨터 및 통신 시스템
• /
• 제5권7호
• /
• pp.153-158
• /
• 2016

Delay Tolerant Network(DTN)은 종단간 연결성이 보장되지 않는 환경에서 store-carry-forward 방식의 메시지 전달을 기본으로 하는 네트워크이다. DTN 환경에서 메시지 전달을 위한 라우팅 방안뿐만 아니라 버퍼 관리 정책 또한 전달률을 높이기 위한 중요한 요소이다. 본 논문에서는 기존 spray and wait 라우팅 방안의 메시지 전달률을 높이기 위한 확률 기반의 spray and wait 방안을 제안한다. 또한 버퍼오버플로우 발생 시, L 값에 따라 메시지를 폐기하는 버퍼 관리방안도 제안하였다. 기존의 DTN 라우팅 방안인 Epidemic, PRoPHET, spray and wait 프로토콜과 성능을 비교하였으며 전달률 및 오버헤드의 성능이 개선되는 것을 시뮬레이션을 통해 확인하였다.