• 한국정보과학회:학술대회논문집
• /
• 한국정보과학회 2005년도 가을 학술발표논문집 Vol.32 No.2 (2)
• /
• pp.115-117
• /
• 2005

버퍼의 효율적인 관리는 시스템의 성능과 밀접한 관련성을 가지고 있다. 따라서, 최근까지 다양한 버퍼 관리 기법들이 제안되었다. 그러나, 지금까지 알려진 기법들의 대부분은 시간 근접성만을 고려하고 있다. 그러나, 공간 데이터베이스와 같은 환경에서는 시간 근접성뿐 만 아니라, 유사한 위치에 있는 공간 객체들은 서로 같이 접근 될 가능성이 높다는 공간 근접성도 존재한다. 따라서, 본 논문에서는 공간 데이터베이스 환경에서 시간 근접성과 공간 근접성 같이 효과적으로 고려하는 버퍼 관리 기법을 제안하다. 또한, 실험을 통하여 제안 기법의 효율성을 보인다.

• 한국통신학회논문지
• /
• 제29권1B호
• /
• pp.29-40
• /
• 2004

본 논문에서는 TCP 흐름제어 기법을 전제로 하여, 가까운 미래에 발생할 가능성이 있는 인터넷 입구에서의 혼잡을 미리 예측함으로써 TCP 흐름제어의 효과를 배가시킬 수 있는 QR-AQM이라는 버퍼관리 기법을 제안한다. QR-AQM 버퍼관리기법은 라우터로 전송되어 오는 단위시간당 TCP 흐름량을 추정하여 이를 이용함으로써 RED기법과 같이 평균버퍼 수위에만 의존하는 조기혼잡제어기법에 비해 미래에 네트워크에 일어날 혼잡에 보다 민첩하게 대처 할 수 있다. 모의 실험을 통한 성능 검증결과 인터넷 입구에서 OR-AQM 기법은 Adaptive RED 기법과 비교하여 간단한 변수의 설정만으로 버퍼를 목적한 수준으로 유지함이 가능함으로, 다양한 응용프로그램의 요구에 맞추어 직관적이고 쉽게 최적의 버퍼수위를 설정할 수 있다. 또한 QR-AQM 기법은 시간에 따른 버퍼수위의 변화가 목적한 버퍼수위를 기준으로 작은 변동폭을 유지함으로써, 패킷들이 라우터의 버퍼를 지나면서 겪게되는 지연시간의 등락현상을 효과적으로 억제할 수 있음을 확인하였다.

• 한국산업정보학회논문지
• /
• 제4권4호
• /
• pp.32-39
• /
• 1999

주문형 비디오 시스템에서 가변 비트율로 압축된 데이타들은 압축 대상이 되는 데이타의 내용 변화와 압축 기법의 특성으로 인해 단위 시간 당 처리해야 할 데이타 크기가 일정하지 않다. 그러나, 대부분의 주문형 비디오 서버들은 가변 비트율로 압축된 데이타를 실시간에 처리하기 위해 가변 데이타 크기의 최대값으로 시스템 자원을 예약하기 때문에 자원의 활용률이 떨어진다. 본 논문에서는 주문형 비디오 서버에서 시스템 자원의 활용률을 향상시켜 더 많은 사용자를 수용할 수 있는 버퍼 관리 기법을 제안한다. 제안된 버퍼 관리 기법은 데이타에 대한 캐슁 기법과 함께 가변 비트율로 압축된 데이타를 예약할 때 선반입 기법을 적용함으로써 비디오 데이타의 가변성을 줄이고 디스크 대역폭과 서버 버퍼에 대한 활용률을 극대화하였다. 본 논문에서 제안한 버퍼 관리 기법의 효율성은 모의 실험을 통해 확인하였다.

• 한국정보통신학회논문지
• /
• 제15권11호
• /
• pp.2404-2410
• /
• 2011

본 논문은 SAN 기반의 클러스터 파일 시스템 $SANique^{TM}$의 설계 고려사항을 설명하고 특히 대규모의 호스트들이 연결된 상황에서 광역 버퍼 관리기의 데이터 공유 문제점을 기술하고 클러스터 환경에서 확장성과 가용성을 제공하기 위한 광역 버퍼 관리 기법을 제시한다. 제안하는 광역 버퍼 관리 기법은 $SANique^{TM}$ 시스템의 로크 관리기에서 관리되는 로크 정보를 활용하여 부가적인 통신 및 시간소요 없이 효율적인 데이터 공유를 제공하는 방법을 제시하였다. 또한 대규모 클러스터 환경에 적용 가능한 광역버퍼 관리기법의 의사코드 및 데이터 공유 예제를 통하여 본 방법의 효율성을 보였다.

• 한국정보과학회논문지:시스템및이론
• /
• 제28권1_2호
• /
• pp.33-44
• /
• 2001

최근 버퍼 캐쉬의 성능을 향상시키기 위한 많은 블록 교체 기법들이 제안되었으며 이 중에서 작업 집합 (working set) 변화에 잘 적응하고 구현이 용이한 Least Recently Used (LRU) 블록 교체 기법이 널리 사용되고 있다. 그러나 LRU 블록 교체 기법은 블록들이 규칙적인 참조 패턴을 보이면서 순차 참조되거나 순환 참조될 때 이 규칙성을 적절히 이용하지 못해 성능이 저하되는 문제점을 가진다. 본 논문에서는 다중 응용 트레이스를 이용하여 LRU 블록 교체 기법의 문제점을 관찰하고, 이 문제점을 해결하는 통합된 형태의 효율적인 버퍼 관리 (Unified Buffer Management, 이하 UBM) 기법을 제안한다. UBM 기법은 순차 참조 및 순환 참조를 자동 검출하여 분리된 공간에 저장하고 이들 참조에 적합한 블록 교체 기법으로 이 공간을 관리한다. 또한 순차 참조와 순환 참조를 위한 공간과 나머지 참조를 위한 공간의 비율을 최적으로 할당하기 위해 온라인에서 수집된 정보를 이용하여 계산된 단위 공간 증가당 예상 버퍼 적중 증가율을 이용한다. 다중 응용 트레이스 기반 시뮬레이션 실험에서 UBM 기법의 버퍼 적중률은 LRU 블록 교체 기법에 비해 평균 12%, 최대 28%까지 향상된 결과를 보였다.

• 한국멀티미디어학회논문지
• /
• 제6권5호
• /
• pp.842-848
• /
• 2003

ATM 망에서 GFR 서비스는 TCP/IP에 기초를 둔 비실시간 트래픽을 지원하기 위해 고안되었다. GFR 서비스에 있어서 서비스 품질보장을 만족시키기 위한 중요한 요소 중의 하나는 버퍼관리이다 즉, ATM 스위치에서 untagged된 셀에 대해 MCR(Minimum Cell Rate)을 보장하기 위해서는 효율적인 버퍼관리가 필요하다. 본 논문에서는 GFR서비스에서 비실시간트래픽에 대한 효율적인 트래픽제어를 통하여 공평성과 수율을 향상시킬 수 있는 버퍼관리 기법을 제안하였다. 제안된 알고리즘의 성능을 평가하기 위하여 시뮬레이션을 통하여 공평성과 수율을 기존의 기법과 비교하였다. 시뮬레이션 결과 제안된 기법이 기존의 기법보다 공평성과 수율면에서 향상되었음을 확인 할 수 있었다.

• 한국정보과학회:학술대회논문집
• /
• 한국정보과학회 2011년도 한국컴퓨터종합학술대회논문집 Vol.38 No.1(B)
• /
• pp.328-331
• /
• 2011

플래시 메모리는 기존의 하드디스크를 대체하는 저장 장치의 저장 매체로 각광받고 있으며 소규모의 임베디드 시스템에서부터 대형 서버 시스템, 데이터 센터까지 널리 사용 되고 있다. 하지만 플래시 메모리는 기존의 하드디스크와 비교하였을 때, I/O 성능이나 에너지 소모 측면에서 서로 다른 특성을 갖는다. 따라서 기존의 하드디스크 기반의 버퍼 관리 기법이 아닌 플래시 메모리 기반의 파일 시스템을 위한 버퍼 관리 기법이 필요하다. 본 논문에서는 기존에 연구된 플래시 메모리 기반의 파일 시스템을 위한 버퍼 관리 기법에 대하여 소개하고 각각의 특징에 대해서 서술한다.

• 정보처리학회논문지C
• /
• 제10C권3호
• /
• pp.305-310
• /
• 2003

ATM 망에서 ABR(Available Bit Rate) 서비스 이상으로 단순한 구현을 통해 대역폭 보장을 만족할 수 있는 다양한 GFR(Guaranteed Frame Rate) 구현의 성능에 대한 연구가 이루어지고 있다. GFR 서비스에 있어서 서비스 품질보장을 만족시키기 위한 중요한 요소 중의 하나는 버퍼관리이다. 즉 ATM 스위치에서 untagged된 셀에 대해 MCR(Minimum Cell Rate)을 보장하기 위해서는 효율적인 버퍼관리가 필요하다. 본 논문에서는 GFR 서비스 보장을 위한 버퍼관리 기법을 제안하고 시뮬레이션을 통해 성능을 평가하였다. 제안된 기법은 각 VC간의 공평성을 보장하기 위해 버퍼에서 셀 폐기를 제어 할 수 있도록 하였으며, 기존의 방식인 Double-EPD(Early Packet Discsrding) 및 DFBA(Differential Fair Buffer Allocation) 기법과 비교하였다. 시뮬레이션 결과 제안된 기법이 기존의 기법에 비해 goodput 및 공평성지표면에서 향상되었음을 확인하였다.

• 한국정보처리학회논문지
• /
• 제3권6호
• /
• pp.1375-1385
• /
• 1996

멀티미디어 데이타에 대한 처리 요구가 급증함에 따라 멀티미디어 데이타를 처리 하는 저장 관리자의 성능은 시스템의 성능에 매우 큰 영향을 미친다. 일반적으로 멀 티미디어 데이타의 크기는 매우 크기 때문에 멀티미디어 데이타의 디스크 입출력은 많은 시간을 소비하여 시스템 성능 저하를 가져온다. 따라서 멀티미디어 데이타의 버 퍼 관리를 통해 디스크 입출력을 줄이는 것은 시스템 성능에 매우 중요하다. 본 논문 은 멀티미디어 데이타 저장 관리자가 디스크 영역 관리에 일반적으로 사용하는 세그 먼트가 물리적으로 연속적인 페이지들로 구성되어 디스크 입출력 단위로 사용된다는 특성을 고려하여 버퍼의 크기가 세그먼트의 크기에 따라 가변적인 버퍼 관리 기법을 제안한다. 또한 버퍼의 크기가 가변적이 됨에 따라 버퍼의 참조 행동뿐만 아니라 버 퍼의 크기를 고려한 버퍼를 교체하는 기법을 제안한다. 제안된 멀티미디어 데이타 버 퍼 관리 기법은 멀티미디어 데이타 저장 관리자인 KORED/STORM에서 구현한다.

• 디지털콘텐츠학회 논문지
• /
• 제14권2호
• /
• pp.215-222
• /
• 2013

낸드 플래시 기반 SSD는 HDD와 비교하여 많은 장점을 가지고 있다. 하지만 임의 접근 쓰기 요청은 임의 접근 읽기 요청이나 연속 접급 쓰기와 읽기에 비하여 SSD의 접근성을 떨어뜨리고 수명을 단축시키는 문제점을 발생시킨다. 이런 문제점을 해결하기위해 SSD 내부에서는 낸드 플래시 메모리의 일부분을 로그 블록으로 관리하는 기법과 DRAM 혹은 비휘발성 메모리를 쓰기 버퍼로 관리하는 기법들이 제안되었다. 하지만 지금까지 로그 블록 관리와 쓰기 버퍼 관리는 다른 계층에서 연구되어왔다. 즉 로그블록 관리는 쓰기 버퍼의 상태를 고려하지 않았고 또한 쓰기 버퍼 관리 기법도 로그 블록의 상태를 고려하지 않았다. 본 논문에서는 처음으로 로그 블록과 쓰기 버퍼 사이의 관련성을 통해 두 계층의 통합관리의 필요성을 제시한다. 그리고 통합된 쓰기 버퍼 설계를 위해 세 가지 고려해야할 사항을 제공한다.