• 제목/요약/키워드: 버퍼관리

검색결과 432건 처리시간 0.042초

클러스터 기반의 VOD서버 상에서 동적 버퍼 분할을 이용한 효율적인 부하분산 기법 (An Efficient Load Balancing Technique Based on the Dynamic Buffer Partitioning in Cluster Based VOD Senders)

  • 권춘자;김영진;최황규
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 2002년도 봄 학술발표논문집 Vol.29 No.1 (A)
    • /
    • pp.244-246
    • /
    • 2002
  • 클러스터 기반의 VOD 서버는 동시에 여러 사용자에게 실시간으로 고품질 서비스를 위해 정교한 부하 분산 기술과 버퍼관리 기술을 요구한다. 본 논문은 클러스터 기반 VOD 서버에서 동적 버퍼 분할을 이용한 새로운 부하분산 기법을 제안한다. 제안된 기법은 사용자 요청을 처리하는 서비스 노드간의 버퍼 성능과 디스크 접근 빈도를 고려하여 노드 부하를 고르게 분산한다. 또한 동적 버퍼 분할 기법은 동일한 연속 매체에 접근하려는 여러 사용자에게 평균 대기시간을 감소시킬 수 있도록 버퍼를 동적으로 분할한다. 각 서비스 노드에서 동적 버퍼 분할로 발생하는 버퍼 정보를 유지함으로써 각 서비스 노드의 버퍼 재사용을 극대화할 수 있다. 시뮬레이션을 통해 제안된 기법이 효율적인 버퍼 관리로 노드 부하 균등화, 사용자 평균 대기시간 감소, 병행 사용자 수 증가 등의 성능 향상을 얻었다.

  • PDF

GFR 서비스를 위한 퍼지제어 버퍼관리 알고리즘 개발 (Development of Fuzzy Control Buffer Management Algorithm for GFR Service)

  • 조해성
    • 한국정보처리학회:학술대회논문집
    • /
    • 한국정보처리학회 2002년도 추계학술발표논문집 (중)
    • /
    • pp.1197-1200
    • /
    • 2002
  • 본 논문에서는 GFR이 요구하는 최소 전송률 보장과 높은 공평성을 제공하기 위하여 퍼지 이론을 이용한 버퍼관리 알고리즘을 제안하였다. 제안된 알고리즘은 태깅정보, 전체 버퍼의 점유량, VC의 부하 정도로 구성된 세 개의 파라미터를 이용하여 패킷 폐기를 결정한다. 시뮬레이션 결과 MCR의 크기가 커질수록 제안된 알고리즘의 수율과 공평성이 우수하였으며. 스위치에서 버퍼의 크기 변화에서도 Double-EPD나 DFRA는 비슷한 성능을 보였고, 제안된 알고리즘은 좋은 수율과 공평성을 제공한다.

  • PDF

VOD 시스템에서 효율적인 영화할당을 위한 버퍼관리 알고리즘의 연구 (Issue of Buffer Management Algorithm for efficient Movie Allocation on Video-on-Demand System)

  • 유근식;최수영;윤남균;구용완
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 1999년도 가을 학술발표논문집 Vol.26 No.2 (3)
    • /
    • pp.173-175
    • /
    • 1999
  • 주문형 비디오 시스템의 비용과 성능에 실제 영향을 미칠 수 있는 주요 설계 문제로서 실시간 디스크 스케쥴링, 버퍼 관리, 프리페칭, 영화 할당, 그리고 장치 대역폭 감소 등이 있다. 여기서 영화 할당은 영화 사본의 개수를 결정하고, 그리고 서버들에게 영화 사본들이 배치될 위치를 결정한다. 본 논문에서는, 인기도를 고려해서 영화 사본들이 디스크에 배치될 때 topic 별로 분리해서 각각의 topic 들을 서로 다른 서버에 배치시키는 알고리즘을 제안한다. 그리고 본 논문에서는 각 서버에 한 개의 영화를 저장할 수 있는 버퍼를 두어 가장 인기있는 비디오만 버퍼를 사용하는 버퍼관리 알고리즘을 제안한다.

  • PDF

SAN 환경의 대용량 클러스터 파일 시스템을 위한 광역 버퍼 관리기의 설계 (Design of Global Buffer Manager in SAN-based Cluster File Systems)

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

SSD를 위한 쓰기 버퍼와 로그 블록의 통합 관리 고려사항 (Considerations for Designing an Integrated Write Buffer Management Scheme for NAND-based Solid State Drives)

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

신뢰적 멀티캐스트를 위한 타이머 기반 버퍼 관리 (Timer-based Buffer Management for Reliable Multicast)

  • 안상현;김영민;권영호
    • 한국정보과학회논문지:정보통신
    • /
    • 제30권4호
    • /
    • pp.513-519
    • /
    • 2003
  • 멀티캐스트 트래픽의 효율적 전달을 위해서는 멀티캐스트 라우팅과 신뢰성 있는 전송 방식이 요구된다. 신뢰성 있는 전송은 손실 패킷에 대한 재전송을 필요로 하며, 이를 위해 전송된 패킷은 재전송 버퍼에 저장되어 있어야만 한다. 따라서 재전송 버퍼의 관리 문제가 중요하며, 본 논문에서는 재전송 버퍼에 얼마나 많은 패킷을 저장할 것인가 하는 문제를 다룬다. 본 논문에서 제안하는 방식인 TBM(Timer based Buffer Management)은 멀티캐스트 트리 상의 응답자와 수신자들 사이의 NAK를 이용해서 얻어진 타이머 값을 기준으로 적정량의 버퍼를 유지하며, 동적인 네트워크 상황에 적응한다. 실험을 통해 TBM이 오류 상황이나 네트워크의 크기 등에 상관없이 버퍼를 능동적으로 관리하는 것을 보인다.

새로운 Dynamic GSMP V3 구조의 VLSI 설계 (VLSI Design of a New Dyanmic GSMP V3 Architecture)

  • 김영철;이태원;김광옥;이명옥
    • 정보처리학회논문지C
    • /
    • 제8C권3호
    • /
    • pp.287-298
    • /
    • 2001
  • 본 논문에서는 ATM 기반 MPLS 망에서 효율적으로 IP 서비스를 전송하기 위한 동적 버퍼관리 방식의 Dynamic GSMP V3(General Switching Management Protocol Version 3)의 VLSI 구현을 위한 하드웨어 구조를 제안하고 설계하였다. 또한 현재 표준화중인 GSMP와 동적 버퍼관리 방식을 수용한 GSMP를 셀 손실률 측면에서 비교 분석하였다. ATM 스위치 상에 연결 제어의 성능 향상을 위해 스위치 상에 연결 제어의 성능 향상을 위해 스위치에서 연결설정 및 제어를 수행하는 Dynamic GSMP V3의 Slave 블록을 삼성 SoG 0.5$\mu\textrm{m}$ 공정으로 설계하였다. 기존의 방식과 제안한 방식의 성능 평가를 위해 확률 랜덤 변수에 의해 발생된 셀과 최소 버퍼 알고리즘을 이용하여 모의 실험을 하였으며, 이때 셀 손실률이 향상되었음을 알 수 있었다.

  • PDF

멀티미디어 파일 시스템을 위한 효율적 버퍼 관리 (The Efficient Buffer Management for a Multimedia File System)

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

가변 크기 버퍼를 이용한 멀티미디어 데이타 버퍼 관리 기법 (A Multimedia Data Management Technique Using Variable Size Buffer)

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

  • PDF

Mapbase 컴포넌트에서 공간 데이터를 위한 버퍼 관리 전략 (A Buffer Management Strategy for Spatial Data in Mapbase Components)

  • 조대수;김광수;이종훈
    • 한국정보처리학회:학술대회논문집
    • /
    • 한국정보처리학회 2001년도 추계학술발표논문집 (상)
    • /
    • pp.65-68
    • /
    • 2001
  • 서로 다른 GIS 서버의 공간 데이터를 동일한 방법으로 접근하기 위한 개방형 GIS 에 관심이 커지고 있다. 서로 다른 서버간의 상호 운용성을 효과적으로 지원하기 위해서는 데이터제공자를 통한 공간 데이터 모델의 변환이 필수적이므로, 방대한 공간 데이터의 변환과 전송으로 인한 사용자 응답 시간의 지연 문제가 우선 해결되어야 한다. 이 논문에서는 OGIS 데이터소비자에서 효과적인 버퍼 관리를 통해 사용자 응답 시간의 지연 문제를 해결한다. 이 논문에서 제시하는 버퍼 관리 전략은 전체 레이어에 대해서 통합적으로 메모리를 관리하고 각 레이어별로 공간 인덱스를 생성 관리함으로써 데이터 접근 속도를 개선하였다. 제안한 버퍼 관리 전략은 OGIS 데이터소비자인 Mapbase 컴포넌트를 통해 구현함으로써, 데이터 접근 속도의 개선을 입증하였다.

  • PDF