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

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

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

고성능 입력큐 스위치를 위한 버퍼관리기의 설계 (Design of High Performance Buffer Manager for an Input-Queued Switch)

  • GaB Joong Jeong;Lee, Bhum-Cheol
    • 한국정보통신학회:학술대회논문집
    • /
    • 한국해양정보통신학회 2003년도 춘계종합학술대회
    • /
    • pp.394-397
    • /
    • 2003
  • 본 논문은 고성능 입력큐 스위치 패브릭을 위한 입력버퍼 관리기의 설계 및 구현에 관한 연구이다. 본 논문에서 설계된 버퍼관리기는 멀티기가비트 크로스바 스위치의 입력 및 출력 포트에 연결되어 하나의 스위치 패브릭으로 구성된다. 본 버퍼관리기는 입력 및 출력포트의 와이어 속도로 셀 및 패킷의 라우팅을 지원하며 중앙중재기와 정보전송에 있어서 중재요청신호 및 출력허가신호의 파이프 라인 전송지연을 수용하는 구조로 설계되었다. FPGA 칩을 이용하여 구현된 버퍼관리기는 포트당 2.5Gbps의 OC-48c 속도를 지원하며 외부 입력 및 출력 형식으로 CSIX 인터페이스를 지원한다.

  • PDF

ATM 망에서 수율 및 공평성 향상을 위한 효율적 버퍼관리 기법 (A Buffer Management Scheme for Throughput and Fairness Improvement in ATM Networks)

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

  • PDF

프로그램 공정계획을 위한 주기적 버퍼 설치에 관한 고찰 (A Study on Periodic Buffer Allocation for Program Master Schedule)

  • 구교진
    • 한국건설관리학회:학술대회논문집
    • /
    • 한국건설관리학회 2001년도 학술대회지
    • /
    • pp.81-87
    • /
    • 2001
  • 동적 변화가 상존하는 건설환경에서, 보수·리모델링 프로그램의 관리자는 자원하의 복수 프로젝트를 조정·관리하는데 어려움을 겪게 된다. 프로그램에 내재하는 불확실성과 상호종속성으로 인해, 단위작업의 지연과 그로 인한 연쇄적인 공정계획의 동요는 프로그램 전체의 안정성과 관리가능성을 저해한다. 본 논문은 먼저 건설관리에 적용되었던 생산관리기법들이 프로그램관리에 적용될 수 있는가를 살펴본 후, 프로그램 내부의 자원유동의 흐름에 주기적으로 버퍼를 설치하는 공정 안정화 모델을 제안하고자 한다. 몬테-칼로 시뮬레이션에 의한 비교실험으로 제안된 버퍼 관리모델의 성능을 프로그램의 생산성, 유연성, 그리고 안정성의 관점에서 분석하였다.

  • PDF

공간 데이터베이스를 위한 효율적인 객체 교체 방법 (An Effective Object Replacement for Spatial Database Systems)

  • 민준기
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 2005년도 가을 학술발표논문집 Vol.32 No.2 (2)
    • /
    • pp.115-117
    • /
    • 2005
  • 버퍼의 효율적인 관리는 시스템의 성능과 밀접한 관련성을 가지고 있다. 따라서, 최근까지 다양한 버퍼 관리 기법들이 제안되었다. 그러나, 지금까지 알려진 기법들의 대부분은 시간 근접성만을 고려하고 있다. 그러나, 공간 데이터베이스와 같은 환경에서는 시간 근접성뿐 만 아니라, 유사한 위치에 있는 공간 객체들은 서로 같이 접근 될 가능성이 높다는 공간 근접성도 존재한다. 따라서, 본 논문에서는 공간 데이터베이스 환경에서 시간 근접성과 공간 근접성 같이 효과적으로 고려하는 버퍼 관리 기법을 제안하다. 또한, 실험을 통하여 제안 기법의 효율성을 보인다.

  • PDF

New RAD : 버퍼 오버플로우 공격에 대한 해결책 (New RAD(Return Address Defender) : The Solution of Suffer Overflow Attack)

  • 이민재;한경숙
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 2005년도 가을 학술발표논문집 Vol.32 No.2 (2)
    • /
    • pp.979-981
    • /
    • 2005
  • "버퍼에 대한 바운드 체크를 하지 않는다"라는 작은 취약성 하나가 버퍼 오버플로우라는 큰 위협을 만들어냈다. 그러나 그것을 단지 C언어의 무결성 문제로 단정 지어 버릴 수도 없는 문제이다. 일반적으로 버퍼 오버플로우 공격은 메모리에 할당된 버퍼의 경계를 넘는 데이터를 입력하여 프로그램의 함수복귀주소를 조작하고 공격자가 원하는 코드를 삽입하여 이루어진다. 이러한 버퍼 오버플로우에 대한 여러가지 대응책들이 나왔지만 약간의 문제점들을 가지고 있다. 그래서 본 논문에서는 운영체제의 세그멘테이션 기법을 이용하여 그 공격에 대응할 수 있는 한 가지 방법을 제시하고자 한다. 기존의 스택가드(카나리아 버전)의 문제점인 우회공격과 카나리아 워드를 추측하여 이루어지는 공격 그리고 MineZone RAD의 문제가 되는 DRAMA 등에 있어서도 효과적으로 방어할 수 있을 것으로 기대한다. 또한 스택가드(Memguard 버전)에서 이곳저곳에 산재되어 관리하기 어려운 함수복귀주소를 별도의 세그먼트 테이블로 쉽게 관리할 수 있을 것이다.

  • PDF

플래시 메모리 기반 파일 시스템을 위한 버퍼 관리 기법 조사 (Survey on the Buffer Management Schemes for Flash Memory Based File Systems)

  • 김봉재;정진만;민홍;조유근;홍지만
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 2011년도 한국컴퓨터종합학술대회논문집 Vol.38 No.1(B)
    • /
    • pp.328-331
    • /
    • 2011
  • 플래시 메모리는 기존의 하드디스크를 대체하는 저장 장치의 저장 매체로 각광받고 있으며 소규모의 임베디드 시스템에서부터 대형 서버 시스템, 데이터 센터까지 널리 사용 되고 있다. 하지만 플래시 메모리는 기존의 하드디스크와 비교하였을 때, I/O 성능이나 에너지 소모 측면에서 서로 다른 특성을 갖는다. 따라서 기존의 하드디스크 기반의 버퍼 관리 기법이 아닌 플래시 메모리 기반의 파일 시스템을 위한 버퍼 관리 기법이 필요하다. 본 논문에서는 기존에 연구된 플래시 메모리 기반의 파일 시스템을 위한 버퍼 관리 기법에 대하여 소개하고 각각의 특징에 대해서 서술한다.

객체지향 데이터베이스 관리 시스템에서의 부분철회 (Partial Rollback in Object-Oriented Database Management Systems)

  • 김원영;이영구;황규영
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 1999년도 가을 학술발표논문집 Vol.26 No.2 (1)
    • /
    • pp.243-245
    • /
    • 1999
  • DBMS에서의 부분철회는 트랜잭션 전체를 철회하지 않고 일부분만을 철회할 수 있는 유용한 기능이 많은 RDBMS에서 지원되고 있다. 그러나, RDBMS와는 달리 OODBMS에서는 객체 버퍼와 페이지 버퍼로 구성되는 이중 버퍼를 유지하므로 페이지 버퍼만을 유지하는 RDBMS에서 사용하던 기존의 부분철회 방식을 그대로 이용할 수 없다. 따라서, 이러한 이중 버퍼 내의 데이터를 효과적으로 부분철회할 수 있는 새로운 회복 방법이 필요하다. 본 논문에서는 이중 버퍼구조를 사용하는 OODBMS를 위한 네가지 부분철회 방식들을 제안하고 비교한다.

  • PDF

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

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

ATM망에서 효율적인 셀 전송을 위한 버퍼 관리 기법에 관한 연구 (A Study on Butter Managment Mechanism for Efficient Cell Transmission in ATM Network)

  • 양신현;서진교;김준년;김영일
    • 한국통신학회논문지
    • /
    • 제22권4호
    • /
    • pp.782-792
    • /
    • 1997
  • ATM은 광대역망에서 여러 형태의 멀티미디어 서비스를 지원하는 수단을 제공한다. 멀티미디어 서비스를 지원하기 위해서는 다수의 우선순위를 갖는 다양한 트래픽을 효율적으로 제어할 수 있어야 하며, 이러한 제어동작을 수행하기 위해서는 망내에 혼잡제어 기능이 요구된다. 이러한 문제를 유연하고 효과적으로 해결하기 위해서는 일반적으로 다단계의 서비스 레벨을 제공하는 방식이 사용된다. 본 논문에서는, ATM망에서 다른 우선순위를 갖는 음성과 데이타 트래픽이 다중화 되어 입력될 경우, 전체적인 망의 성능을 향상시키기 위해 임계치를 가지는 기존의 버퍼와 낮은 우선순위 셀을 수용하는 보조버퍼로 분할하는 방식을 사용하는 버퍼 관리 알고리즘을 제시하였다. 버퍼 관리 방법의 성능을 평가하기 위해 망내에 두가지의 우선순위를 고려하여 모의 실험을 수행하였고, 그 결과 기존의 분할 버퍼를 사용한 방법보다 전체적인 망의 성능이 향상되었음을 확인하였다.

  • PDF