• Title/Summary/Keyword: 버퍼 관리 기법

검색결과 237건 처리시간 0.023초

실시간 비디오 서비스 제공을 위한 시스템 구조 (System Architecture For Real-Time Video Service)

  • 석용호;이융;최양희;박현
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 2001년도 봄 학술발표논문집 Vol.28 No.1 (A)
    • /
    • pp.454-456
    • /
    • 2001
  • 차세대 인터넷에 있어 새로운 응용 서비스의 제공은 반드시 필요한 문제이다. 기존에 일반 데이터 서비스를 포함하여, 음성, 비디오 서비스를 실시간으로 제공할 필요성이 증가되고 있다. 이를 해결하기 위해서는 계층 별로, 비디오 데이터의 압축 방식, 네트워크 자원의 예약, 세션 관리, 호 혀용 제어, 패킷 스케쥴링, 버퍼 관리 등 여러 가지 기술들이 필요하다. 본 논문에서는 실시간 비디오 서비스를 효과적으로 사용자에게 제공하기 위한 시스템 구조와 요구사항, 구현 방법을 다루었다. 특히 용용 계층을 고려한 스케쥴링과 버퍼 관리 기법의 필요성을 MPEG 비디오 데이터를 사용한 실험을 통해 제시하였다. 결과적으로 응용 계층을 고려한 스케쥴링과 버퍼 관리 기법이 서비스 품질(PSNR)을 향상시킬 수 있었으며, 실시간 비디오 서비스를 지원하는데 효과적으로 이용될 수 있다는 것을 보였다.

멀티미디어 환경에서 클라이언트와 서버간 양방향 Push/Pull 전송기법 (A Bidirectional Push/Pull Transmission Method Between Client and Server in Multimedia Environments)

  • 천주일;이승룡
    • 한국멀티미디어학회:학술대회논문집
    • /
    • 한국멀티미디어학회 2000년도 춘계학술발표논문집
    • /
    • pp.36-39
    • /
    • 2000
  • 멀티미디어 통신 시스템은 멀티미디어의 특성상 대용량 데이터를 처리하기 위한 버퍼 관리기법이 요구된다. 버퍼에 있는 데이터를 전달하는 방식에는 데이터를 제공하는 서버가 데이터 흐름을 제어하는 Push 방식과 데이터를 제공받는 클라이언트가 데이터 흐름을 제어하는 Pull 방식이 있다. 그러나 RTP를 사용하는 기존의 멀티미디어 통신 시스템의 경우 서버와 클라이언트 사이에 Push 방식과 Pull 방식 중의 하나만을 제공하기 때문에 다양한 미디어의 재생을 지원하기에는 한계가 있고, 인터렉티브한 통신이 불가능하다. 더욱이, Push/Pull 두 가지 방식을 모두 지원한다하더라도 단일화된 버퍼 구조를 제공하지 않아 메모리 사용의 낭비가 있다는 단점이 있다. 이를 해결하기 위하여 , 본 논문에서는 RTP를 사용하는 멀티미디어 통신환경에서 각각 단일화된 버퍼구조 구조를 가지고 있는 서버와 클라이언트 사이에 Push 방식과 Pull 방식의 전송방식을 모두를 지원할 수 있는 통합된 Push/Pull 전송 모델을 제안한다. 이 기법은 서버와 클라이언트 사이에서 Peer-to-Peer 개념으로 인터랙티브한 Push/Pull 전송을 지원할 뿐만 아니라 일관된 인터페이스를 지원하는 단일 버퍼 구조를가짐으로써 시스템의 메모리 효율을 향상시킬 수 있다.

  • PDF

지역복구 기반 신뢰적 멀티캐스트를 위한 버퍼 관리 (Buffer Management For Local Recovery-Based Reliable Multicast)

  • 안상현;김영민;권영호
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 2002년도 가을 학술발표논문집 Vol.29 No.2 (3)
    • /
    • pp.316-318
    • /
    • 2002
  • 멀티캐스트를 처리하기 위해서는 멀티캐스트 라우팅과 신뢰성 있는 전송을 위한 기법이 필요하다. 신뢰성 있는 전송에서는 손실된 패킷에 대한 재전송을 하며 이때 재전송 버퍼에 패킷들을 저장하고 있어야만 재전송이 가능하므로 얼마만큼의 패킷을 재전송을 위해 저장하고 있을 것인가 하는 문제가 있을 수 있다. 이 문제를 해결하기 위해 본 논문에서는 멀티캐스트 트리 상의 응답자와 수신자들 사이의 NAK를 이용해서 얻어진 타이머 값을 기준으로 하여 적정량의 버퍼만을 유지하고 상황 변화에 동적으로 대응할 수 있는 TBM (Timer-based Buffer Management) 기법을 제안하며, 실험을 통하여 오류가 발생하는 환경이나 망의 크기 등에 상관없이 버퍼를 능동적으로 관리하는 것을 보인다.

  • PDF

VoD 시스템에서 선반입 기법을 이용한 대화식 동작의 설계 (Design of Interactive Operations using Prefetching in VoD System)

  • 김순철
    • 한국산업정보학회논문지
    • /
    • 제15권2호
    • /
    • pp.31-39
    • /
    • 2010
  • VoD(Video-on-Demand) 시스템에서 다루는 데이터는 대용량이면서 실시간에 처리되어야 하는 연속 매체의 특성을 지니고 있다. 대용량의 데이터가 차지하는 저장 공간과 전송 대역폭을 줄이기 위해 사용되는 압축 기법과 데이터의 실시간 처리를 보장하기 위한 자원의 예약 기법은 모두 연속 매체를 처리하는데 있어 필수적이다. VoD 시스템에서는 사용자들에게 영화의 재생뿐만 아니라 고속 전진이나 고속 후진과 같은 대화식 동작도 함께 제공할 수 있어야 하는데 대화식 동작이 야기하는 데이터 요구량의 변화는 디스크 대역폭, 통신망 대역폭, 메모리와 같은 시스템 자원의 관리를 어렵게 한다. VoD 시스템의 경우 기 저장된 비디오 데이터를 처리하기 때문에 데이터 블록에 대한 선반입이 가능하다. 본 논문에서는 가변 비트율의 비디오 데이터를 처리하는 VoD 서버에서 서버의 버퍼를 이용하여 데이터 블록들을 선반입함으로써 대화식 동작을 지원할 수 있는 버퍼 관리 기법을 제안한다. 본 논문에서 제안한 버퍼 관리 기법은 모의실험 결과 수용 사용자 수에서 LRU 기법에 비해 약 34%의 성능 향상을 보였다.

ATM망에서 TCP 트래픽 전송을 위한 효율적 버퍼관리 기법 (An Efficient Buffer Management Scheme for TCP Traffic Transmission in ATM Networks)

  • 김변곤;김남희
    • 한국멀티미디어학회논문지
    • /
    • 제8권8호
    • /
    • pp.1099-1107
    • /
    • 2005
  • ATM 망에서 GFR 서비스는 TCP/IP에 기초를 둔 비실시간 트래픽을 지원하기 위해 고안되었다. 또한, GFR 서비스는 프레임 레벨에서 최소 수율을 보장 할 뿐만 아니라 가용자원의 공평성을 보장한다. 본 논문에서는 GFR 서비스에서 비실시간 트래픽에 대한 효율적인 트래픽제어를 통하여 공평성과 수율을 향상시킬 수 있는 버퍼관리 기법을 제안한다. 제안된 알고리즘의 성능을 평가하기 위하여 시뮬레이션을 통하여 공평성과 goodput을 기존의 버퍼관리기법과 비교하였다. 시뮬레이션 결과 제안된 기법이 기존의 기법보다 공평성과 gootput면에서 향상되었음을 확인 할 수 있었다.

  • PDF

효과적인 미디어 스트리밍 서비스를 위한 요구 선호 버퍼 관리 (Request Preference Suffer Management for Effective Media Streaming Service)

  • 방철석;정인범
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 2004년도 봄 학술발표논문집 Vol.31 No.1 (A)
    • /
    • pp.640-642
    • /
    • 2004
  • 네트워크 환경이 발전하면서 사용자가 원하는 때에 서비스를 받을 수 있는 미디어 스트리밍 서비스에 대한 요구가 증가하고 있다. 미디어 스트리밍 서비스는 특정 시간대 선호되는 미디어들에 대한 서비스가 집중되는 현상을 발생한다. 특정한 미디어에 대한 집중적 요구를 하는 다수의 사용자들을 만족시키기 위해서는 미디어 서버내의 메인 메모리를 효과적으로 사용할 수 있는 버퍼 관리 기법이 필요하다. 본 논문에서는 미디어 서버내의 버퍼 성능 향상을 위하여 사용자 선호도를 반영한 정책을 제안하고 평가한다.

  • PDF

적응력있는 블록 교체 기법을 위한 효율적인 버퍼 할당 정책 (Efficient Buffer Allocation Policy for the Adaptive Block Replacement Scheme)

  • 최종무;조성제;노삼혁;민상렬;조유근
    • 한국정보과학회논문지:시스템및이론
    • /
    • 제27권3호
    • /
    • pp.324-336
    • /
    • 2000
  • 본 논문에서는 디스크 입출력 시스템의 성능을 향상시키기 위한 효율적인 버퍼 관리 기법을 제시한다. 본 기법은 사용자 수준의 정보 없이 블록의 속성과 미래 참조 거리간의 관계를 기반으로 각 응용의 블록 참조 패턴을 자동으로 발견하고, 발견된 참조 패턴에 적합한 최적 블록 교체 기법을 적용한다. 또한, 응용이 참조하는 블록이 버퍼 캐쉬에 없어 새로운 버퍼 블록이 요구될 때, 응용별로 블록 참조 패턴에 따라 버퍼 예상 적중률을 분석하여 이를 기반으로 전체 버퍼 캐쉬의 적중률이 극대화되도록 해 주는 버퍼 할당 기법을 제안한다. 이러한 모든 과정은 시스템 수준에서 자동으로 그리고 온라인으로 수행된다. 제시한 기법의 성능을 평가하기 위해 블록 참조 트레이스를 이용해 모의 실험을 수행하였다. 실험 결과 제시한 기법은 적은 오버헤드로 기존의 블록 교체 기법들보다 캐쉬 블록의 적중률을 크게 향상시켜 주었다.

  • PDF

IoT 네트워크에서의 심층 강화학습 기반 저전력 버퍼 관리 기법에 관한 연구 (A Research on Low-power Buffer Management Algorithm based on Deep Q-Learning approach for IoT Networks)

  • 송태원
    • 사물인터넷융복합논문지
    • /
    • 제8권4호
    • /
    • pp.1-7
    • /
    • 2022
  • IoT 네트워크에서 클러스터와 싱크 노드 사이의 게이트웨이 역할을 하는 클러스터 헤드의 전력 관리는 IoT 단말의 수가 증가함에 따라 점점 더 중요해지고 있다. 특히 클러스터 헤드가 이동성을 가진 무선 단말인 경우, IoT 네트워크의 수명을 위하여 전력 소모를 최소화할 필요가 있다. 또한 IoT 네트워크에서의 전송 딜레이는 IoT 네트워크에서의 빠른 정보 수집을 위한 주요한 척도 중 하나이다. 본 논문에서는 IoT 네트워크에서 정보의 전송 딜레이를 고려한 저전력 버퍼 관리 기법을 제안한다. 제안하는 기법에서는 심층 강화학습 방법에서 사용되는 심층 Q 학습(Deep Q learning)를 사용하여 수신된 패킷을 포워딩하거나 폐기함으로써 전송 딜레이를 줄이면서도 소비 전력을 절약할 수 있다. 제안한 알고리즘은 비교에 사용된 기존 버퍼 관리 기법과 비교하여 Slotted ALOHA 프로토콜 기준 소모 전력 및 딜레이를 개선함을 보였다.

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

플래시 메모리상에 B+트리를 위한 효율적인 색인 버퍼 관리 정책 (An Efficient Index Buffer Management Scheme for a B+ tree on Flash Memory)

  • 이현섭;주영도;이동호
    • 정보처리학회논문지D
    • /
    • 제14D권7호
    • /
    • pp.719-726
    • /
    • 2007
  • 최근 NAND 플래시 메모리는 충격에 강한 내구력과, 저 전력 소비, 그리고 비휘발성이라는 특징 때문에 MP3 플레이어, 모바일 폰, 노트북과 같은 다양한 이동 컴퓨팅 장비의 저장 장치로 사용되고 있다. 그러나 플래시 메모리의 특수한 하드웨어적 특징 때문에 디스크 기반의 시스템을 플래시 메모리상에 곧바로 적용 하는 것은 여러 단점들을 발생 시킬 수 있다. 특히 B트리가 구축될 때 레코드의 삽입, 삭제연산 및 노드 분할 연산은 많은 중첩쓰기 연산을 발생하기 때문에 플래시 메모리의 성능을 심각하게 저하시킬 것이다. 본 논문에서는 IBSF로 불리는 효율적인 버퍼 관리 기법을 제안한다. 이것은 색인 단위에서 중복된 색인 단위를 제거하여 버퍼가 채워지는 시간을 지연시키기 때문에 B트리를 구축할 때 플래시 메모리에 데이터를 쓰는 횟수를 줄인다. 또한 다양한 실험을 통하여 IBSF 기법이 기존에 제안되었던 BFTL 기법보다 좋은 성능을 보이는 것을 증명한다.