• 제목/요약/키워드: Buffer Management Scheme

검색결과 144건 처리시간 0.024초

멀티미디어 저장 시스템에서 참조 유형을 고려한 혼성 버퍼 교체 기법 (Hybrid Buffer Replacement Scheme Considering Reference Pattern in Multimedia Storage Systems)

  • 류연승
    • 한국멀티미디어학회논문지
    • /
    • 제5권1호
    • /
    • pp.47-56
    • /
    • 2002
  • 멀티미디어 저장 시스템을 위한 기존의 버퍼 캐시 기법들은 멀티미디어 파일의 순차적 접근만을 고려하고 반복 참조는 고려하지 않고 있다. 그러나, 외국어 영상 학습의 경우 사용자가 어떤 장면을 반복 구간으로 설정하면 자동으로 수회 반복 상영하는 기능이 있을 수 있다. 본 논문에서는 순차 참조와 반복 참조가 혼재하는 멀티미디어 저장 시스템을 위한 새로운 버퍼 교체 기법인 HBM(Hybrid Buffer Management)을 제안한다. 제안한 기법은 응용 수준에서 파일의 참조 유형을 파일 시스템에게 알려주고 HBM이 각 파일에 적절한 버퍼교체 정책을 적용한다. 실험 결과, HBM은 DISTANCE나 LRU와 같은 이전 버퍼 교체 기법보다 캐시 적중률을 높일 수 있음을 알 수 있었다.

  • PDF

ATM-GFR 서비스에서 동적 임계치를 이용한 공평성 향상 알고리즘 (A Fairness Improvement Algorithm using Dynamic Threshold in ATM-GFR Service)

  • 김남희;김변곤
    • 정보처리학회논문지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 및 공평성지표면에서 향상되었음을 확인하였다.

Spray and Wait 라우팅을 위한 확률 기반의 메시지 전달 방안 및 버퍼 관리 방안 (Probability-Based Message Forwarding Scheme with Buffer Management for Spray and Wait Routing Protocol)

  • 김응협;이명기;조유제
    • 정보처리학회논문지:컴퓨터 및 통신 시스템
    • /
    • 제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 프로토콜과 성능을 비교하였으며 전달률 및 오버헤드의 성능이 개선되는 것을 시뮬레이션을 통해 확인하였다.

효율적인 버퍼 관리를 위한 동적 버퍼 할달 및 버퍼 교체 기법 (A Dynamic Buffer Allocation and Substitution Scheme for Efficient Buffer Management)

  • 김형진;나인호
    • 한국정보통신학회논문지
    • /
    • 제9권1호
    • /
    • pp.128-133
    • /
    • 2005
  • 클라이언트/서버 환경에서 컴퓨터의 성능을 측정하는 척도로써 주어진 작업에 대한 응답시간과 단위 시간 내의 얼마나 많은 작업들을 수행 완료할 수 있는가를 나타내는 처리율이 컴퓨터의 성능을 판단하는 지표로 사용되고 있다. 본 논문에서는 멀티미디어 서버에서 제한된 버퍼의 이용을 극대화하기 위해 상대적으로 작은 시간 간격으로 나누어 하나의 미디어 스트림을 버퍼에 할당/회수하는 윈도우 기반 버퍼 관리 기법을 제안하였다. 또한, 한번 사용된 데이터 블록에 대해 재 참조 시간을 계산하고 후속 스트림이 재사용할 수 있게 하여 멀티미디어 서버의 입출력 횟수를 줄일 수 있는 버퍼 교체 기법을 제안하였다.

실감교류를 위한 비디오 재생 버퍼 관리 방안 (Buffer Management Scheme for Interactive Video Streaming)

  • 나광민;이태영;김헌희;박광현;최용훈
    • 정보과학회 논문지
    • /
    • 제43권3호
    • /
    • pp.327-335
    • /
    • 2016
  • 본 논문에서는 실감교류 멀티미디어 서비스에 적합한 버퍼 관리 방안을 제안한다. 수신 버퍼 크기가 왕복 시간 추정에 따라 달라질 수 있도록 전형적인 지연 최적화 환경을 고려한다. 이러한 환경에서, 버퍼 크기 단축 시 버퍼 내에 I/P/B 프레임을 드롭하는 경우 발생할 수 있는 정보 손실을 최소화하기 위한 최적화 기법을 제안한다. 근사 해를 찾기 위해 동적 프로그래밍을 이용하는 Knapsack Problem으로 문제를 모델링한다. 제안된 기법은 기존의 버퍼 관리 기법과 비교된다. 시뮬레이션 연구를 통해, 제안하는 접근 방식은 비디오 품질에 중요한 PSNR을 증가시킬 수 있음을 확인하였다.

IEEE 802.11 기반 메쉬 네트워크에서 다중 홉 트래픽을 위한 버퍼 관리 방식 (A Buffer Management Scheme for Multi-hop Traffic in IEEE 802.11 based Mesh Networks)

  • 장길웅
    • 한국통신학회논문지
    • /
    • 제34권5B호
    • /
    • pp.455-462
    • /
    • 2009
  • 본 논문에서는 다중 홉으로 구성된 IEEE 802.11 기반의 메쉬 네트워크에서 노드 간에 패킷 전송 시 버퍼 오버플로우에 의한 패킷 손실을 줄이고 수신되는 패킷의 공평성을 높이기 위한 버퍼 관리 방식을 제안한다. 제안된 방식은 전송 패킷을 전달하는 중간 노드에서 인접 메쉬 라우터와 이동 노드로부터 전송된 패킷을 균등하게 수신하고, 각 메쉬 라우터에서 다중 홉을 거친 패킷 수신율을 향상시킴으로써 패킷 전송지연과 노드의 에너지 소모를 줄일 수 있다. 제안된 방식은 기존의 IEEE 802.11 MAC 프로토콜 하에서 수정된 RTS/CTS를 이용하여 전송될 패킷의 크기를 미리 인지함으로써 패킷 손실과 패킷 공평성을 향상시킨다. 시뮬레이션을 이용하여 기존의 방식과 제안된 방식의 패킷 손실률, 각 메쉬 라우터에서 수신되는 패킷 양을 측정함으로써 제안된 방식의 성능을 비교 평가하였다.

렌더링 시스템을 위한 버퍼캐쉬 관리기법 (Management Technique of Buffer Cache for Rendering Systems)

  • 신동희;반효경
    • 한국인터넷방송통신학회논문지
    • /
    • 제18권5호
    • /
    • pp.155-160
    • /
    • 2018
  • 본 논문에서는 범용 시스템에서 널리 사용되는 버퍼캐쉬가 렌더링 소프트웨어 수행시 비효율적으로 동작한다는 것을 분석하고 이를 해결하는 렌더링 시스템용 버퍼캐쉬 관리 기법을 제안한다. 이를 위해 본 논문은 먼저 다양한 렌더링 파일 입출력 트레이스를 추출하여 렌더링의 고유한 입출력 패턴을 분석하였다. 그 결과 렌더링 파일 입출력은 주기가 긴 반복참조와 주기가 짧은 반복참조, 임의참조, 그리고 1회성 쓰기참조로 구성된다는 것을 발견하였다. 본 논문은 이러한 렌더링의 파일참조 특성을 고려하여 버퍼캐쉬 공간을 참조별로 할당하고 그에 맞는 관리 기법을 제안하여 기존 버퍼캐쉬 대비 평균 19%, 최대 55%의 성능을 개선시켰다.

멀티캐스트 소스기반 포워딩을 이용한 PMIPv6 글로벌 핸드오버 메커니즘 (PMIPv6 Global Handover Mechanism using Multicast Source Based Forwarding)

  • 최환석;이장현;이우섭
    • 한국통신학회논문지
    • /
    • 제36권7B호
    • /
    • pp.745-759
    • /
    • 2011
  • 본 논문에서는 유무선 통합 환경에서 서비스 범위의 제한 없이 효과적으로 차세대 멀티미디어 이동성 서비스를 제공할 수 있는 글로벌 핸드오버 메커니즘을 제안하였으며 이 메커니즘은 GSM을 이용한 글로벌 세션 관리 기법과 멀티캐스트 소스 기반 포워딩 기법으로 구성되어 있다 GSM을 이용한 글로벌 세션 관리 가법은 LMA간의 세션 정보를 관리하고 글로벌 이동성과 경로 최적화를 제공한다. 멀티캐스트 소스 기반 포워딩 기법은 멀티캐스트 소스 기반으로 버퍼를 관리함으로써 모바일 노드마다 전달해야 할 데이터간의 중복성을 제거한다. 제안된 메커니즘의 성능 분석을 위해 네트워크 시뮬레이터 ns-2를 사용하여 제안된 메커니즘이 기존에 제안된 방법보다 적은 핸드오버 지연, 전달지연 및 signaling cost를 갖는다는 것을 확인하였고 멀티캐스트 소스 기반 포워딩 메커니즘을 사용하여 기존 방법 대비 보다 적은 량의 버퍼를 이용하여 데이터를 손실 없이 전달 할 수 있음을 확인하였다.

HDD와 SSD의 혼합형 저장 시스템을 위한 절전형 버퍼 캐쉬 관리 (Low-power Buffer Cache Management for Mixed HDD and SSD Storage Systems)

  • 강효정;박준석;고건;반효경
    • 한국정보과학회논문지:컴퓨팅의 실제 및 레터
    • /
    • 제16권4호
    • /
    • pp.462-466
    • /
    • 2010
  • 본 논문은 하드디스크와 NAND 플래시메모리를 동시에 사용하는 저장 시스템 환경에서 전력 소모를 최소화하는 버퍼 캐쉬 관리 기법을 제안한다. 저장장치별 전력 소모율과 입출력 연산 종류(읽기 또는 쓰기) 및 블록의 재참조 가능성(최근성 및 빈도)을 통합적으로 고려하는 버퍼 캐쉬 관리 기법의 설계로 저장 시스템의 전력 소모량을 평균 18.0%, 최대 58.9%까지 줄일 수 있음을 보인다.

InnoDB 기반 DBMS에서 다중 버퍼 풀 오버헤드 분석 (An Analysis of the Overhead of Multiple Buffer Pool Scheme on InnoDB-based Database Management Systems)

  • 송용주;이민호;엄영익
    • 정보과학회 논문지
    • /
    • 제43권11호
    • /
    • pp.1216-1222
    • /
    • 2016
  • 대규모 웹 서비스의 등장으로 데이터의 규모가 점차 증가하는 추세이다. 이러한 대규모 데이터를 효율적으로 관리하기 위해 MySQL과 MariaDB와 같은 DBMS가 주로 사용되고 있으며, 이들은 데이터 관리를 위한 스토리지 엔진으로 InnoDB를 주로 사용한다. InnoDB는 ACID를 보장할 뿐만 아니라 대규모 데이터 처리에 적합하다는 장점이 있기 때문이다. InnoDB의 경우, I/O 성능 향상을 위해 버퍼 풀을 통해 데이터와 인덱스를 캐싱하며 락 경쟁(lock contention)을 줄이기 위해 다중 버퍼 풀을 지원한다. 그러나 다중 버퍼 풀 기법은 데이터 일관성 오버헤드를 증가시킨다. 본 논문에서는 다중 버퍼 풀 기법의 오버헤드를 분석한다. 실험 결과, 다중 버퍼 풀 기법을 사용함에 따라 락 경쟁이 최대 46.3%까지 완화되었지만 디스크 I/O와 fsync 명령이 증가하면서 DBMS의 처리량이 50.6%까지 떨어지는 현상을 확인하였다.