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

검색결과 470건 처리시간 0.022초

임베디드 RG를 위한 우선순위 버퍼관리 기법에 관한 연구 (Priority-based Buffer Management in an Embedded Residential Gateway)

  • 조은성;유인태
    • 한국정보처리학회:학술대회논문집
    • /
    • 한국정보처리학회 2002년도 추계학술발표논문집 (중)
    • /
    • pp.1391-1394
    • /
    • 2002
  • Diffserv에서 제시하고 있는 실시간 서비스에 대한 큐잉기법은 네트워크에서 사용자가 요구하는 다양한 서비스 특성을 배제하고 일반적인 우선순위를 할당하여 처리한다. 그러나, 이 기법은 실시간 서비스의 특징이 서로 다르고 요구되는 조건이 서로 다른 서비스에 대한 고려를 충분히 하고 있지 못하다. 따라서, 요구되는 조건이 서로 다른 다양한 서비스에 대한 서비스 품질(QoS;Quality of Service)를 보장하기 위하여, 기존의 버퍼관리 및 스케줄링 기법이 가지는 한계를 해결하기 위하여, 본 논문에서는 다양한 트래픽 특성에 따라 우선순위에 차등을 주어 효과적인 버퍼관리를 할 수 있는 방안을 제시하고 마른 동작을 위하여 기존의 복잡한 연산을 간략화 함으로써 스케줄러의 성능을 높인다. 또한, 기존의 버퍼관리 및 스케줄러와 시뮬레이션을 통하여 성능을 평가하고, 제안하는 버퍼관리기법과 스케줄링을 적용하고 구현하기 위하여, 다양한 실시간 서비스와 비실시간 서비스를 수용하고 있는 임베디드 RG(Residential Gateway)에 제안하는 우선순위 버퍼관리와 스케줄러를 구현한다.

  • PDF

버퍼를 이용하지 않는 스트링 매칭 (String Matching without Buffer)

  • 곽후근;정규식
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 2005년도 한국컴퓨터종합학술대회 논문집 Vol.32 No.1 (A)
    • /
    • pp.325-327
    • /
    • 2005
  • 전 세계적으로 큰 피해를 주는 웜을 탐지하는 대표적인 방식으로 스트링 매칭을 이용한 방법이 있다. 스트링 매칭은 네트웍상의 패킷을 자신이 가진 시그니쳐(규칙)와 매칭을 해서 웜을 탐지하는 방법으로 동작하는데 매칭시에 필요한 버퍼(메모리)의 사용량으로 인한 단점을 가진다. 즉, 동시에 매칭해야 하는 패킷수가 늘어남에 따라 버퍼(메모리) 사용량도 급격하게 증가하고 버퍼링된 이전 데이터에 대한 매칭으로 속도 지연이 발생하는 단점을 가진다. 이에 본 논문에서는 기존 방식에 비해 적은 메모리 사용량 및 속도 향상을 가지는 버퍼를 이용하지 않는 스트링 매칭 방식을 제안한다. 제안된 방식은 기존 데이터에 대한 매칭 정보만을 기억하고 버퍼링을 하지 않는 방식으로 실험을 통해 기존 방식에 비해 적은 메모리 사용량 및 속도 향상을 가짐을 확인하였다.

  • PDF

IPTV 셋톱박스 환경에서 스트리밍 데이터 재생을 위한 전력 소모 감소 기법 (Low Power Consumption Technology for Streaming Data Playback in the IPTV Set-top Box)

  • 고영욱;양준식;김덕환
    • 전자공학회논문지CI
    • /
    • 제47권1호
    • /
    • pp.30-40
    • /
    • 2010
  • IPTV 셋톱박스에서 가장 많이 사용하는 저장장치인 하드디스크는 가격에 비해 저장용량이 크고 입출력 속도가 빠르지만 스핀들 모터의 기계적 동작으로 인해 전력 소모가 많다는 단점이 있다. 셋톱박스에서 스트리밍 데이터를 재생하기 위하여 하드디스크의 스핀들 모터는 최대 전력을 사용하는 활성모드를 계속 유지해야 한다. 본 논문에서는 스트리밍 데이터 재생 시 전력 소모를 감소시키는 오프셋-버퍼링(Offset-Buffering)과 다중모드 스핀-다운(Multi Mode Spin-Down) 기법을 제안한다. 오프셋-버퍼링은 사용자의 시청 패턴을 분석하고 분석된 결과를 통해 버퍼링을 하므로 스핀들 모터의 모드를 대기모드로 길게 유지할 수 있다. 또한 오프셋 버퍼의 크기에 따라 다양한 모드로 스핀-다운을 하여 전력 소모를 줄일 수 있다. 실험 결과 본 논문에서 제안한 오프셋-버퍼링과 다중모드 스핀-다운은 기존의 풀-버퍼링(Full-Buffering)보다 28.3% 전력 소모량을 감소시켰으며, 스핀-업 횟수를 12.5% 줄였다.

WDM 출력 공유 버퍼 (WDM output shared buffer)

  • 곽용석;신서용
    • 한국통신학회논문지
    • /
    • 제26권4B호
    • /
    • pp.410-417
    • /
    • 2001
  • 본 논문에서는 여러개의 WDM 채널을 동시에 처리할 수 있는 새로운 출력 공유버퍼를 제시했다. 분석을 통해 만약 버퍼에서 사용되는 광 도파로열 격자의 누화 값이 -33dB이하이며, ,BER 10-9의 시스템 성능을 만족하면서 8개 이상의 WDM 체널을 동시에 버퍼링할 수 있음을 보였다.

  • PDF

메모리 버퍼 제어 관리 기능을 갖춘 향상된 실시간 영상회의 시스템 (Improved Real-time Video Conferencing System with Memory Buffer Control Management)

  • 유우종;김상형
    • 정보처리학회논문지:컴퓨터 및 통신 시스템
    • /
    • 제6권6호
    • /
    • pp.255-260
    • /
    • 2017
  • 실시간 영상회의 시스템의 한계는 네트워크 및 버퍼링의 지연과 사용자 정보의 전달이 시스템 간에 효율적으로 이루어지지 않고 있어 실시간성이 완벽하게 보장되지 않고 있는 것이다. 이를 극복하기 위해 네트워크 인프라의 확장과 지터 지연에 대한 연구는 활발하게 진행되고 있지만, 버퍼링 지연에 따른 연구는 미흡한 상황이다. 본 논문에서는 버퍼링 지연으로 발생하는 문제를 해결하기 위해 프레임율 제어 버퍼(Frame-Rate Control Buffer) 관리 기법을 제안하고자 한다. FRCB는 FTH (Fist-play THreshold)와 STH (Slow-play THreshold)의 2단계 버퍼 임계값을 채택하여 버퍼의 오버플로우 및 언더플로우를 방지하는데 사용된다. 따라서, CPU 부하가 높은 상황에서도 지터 버퍼보다 우수한 성능을 보여 고품질의 실시간 영상회의에 적합함을 보였다.

연속 미디어 서버에서 Hiccup 발생을 최소화하기 위한 슬롯 예약 알고리즘과 완전 연결 버퍼링 알고리즘 (Slot Reservation and Complete Connection Buffering Algorithm for Minimizing Hiccup in Continuous Media Servers)

  • 홍재인;최홍묵;박병수;최명렬
    • 한국산학기술학회:학술대회논문집
    • /
    • 한국산학기술학회 2002년도 춘계학술발표논문집
    • /
    • pp.226-229
    • /
    • 2002
  • 본 논문에서는 멀티미디어 어플리케이션의 핵심인 오디오나 비디오와 같은 연속 미디어에서 hiccup의 발생을 최소화시키기 위한 기존의 연속 디스플레이, replication, request migration을 소개하고, 슬롯 예약 알고리즘과 완전 연결 버퍼링 알고리즘을 제안하였다. 제안한 두 알고리즘은 기존의 partial replication과 request migration에서 일어나는 hiccup 발생과, startup latency를 슬롯 예약과 디스크와 버퍼간의 완전 연결을 이용하여 최소화하였다. 향후 제안된 알고리즘은 구체적인 통계적 모델을 제시하여 다양한 재생 요구 빈도수에 따른 검증이 필요하다.

포인트 샘플링으로 표현된 3차원 객체를 위한 하이브리드 앤티앨리어싱 방법 (Hybrid Anti-aliasing Method for 3D Object represented by Point Sampling)

  • 김학란;박화진
    • 디지털콘텐츠학회 논문지
    • /
    • 제8권1호
    • /
    • pp.85-91
    • /
    • 2007
  • 본 논문에서는 포인트 샘플링을 이용한 음함수 곡면에서 나타나는 앨리어싱을 줄이기 위한 새로운 하이브리드 앤티앨리어싱 방법을 제안한다. 하이브리드 앤티앨리어싱 방법은 하나의 음함수 곡면에 대해 Z-버퍼에서 나타나는 픽셀 값들의 차이를 구하여 세가지 형태의 Z-버퍼를 각각 사용하는 방법이다. 차이의 수준을 정하여 차이가 심할 때는 멀티 Z-버퍼를 사용하고 차이가 중간 정도일 때는 더블 Z-버퍼를 사용하며 차이가 경미할 때는 원래의 Z-버퍼만을 사용하여 3차원 객체를 표현하는 방법이다. 기존에 앤티앨리어싱 효과를 높이기 위하여 전체적으로 멀티 Z-버퍼를 사용하였는데 사용되는 Z-버퍼의 개수를 줄이면서 멀티 Z-버퍼를 사용한 것과 비슷한 효과를 보이는 효율적인 방법이다.

  • PDF

동적 단일 버퍼링 기법을 적용한 스마트 HLS의 채널변경 분석 (Channel Transition Analysis of Smart HLS with Dynamic Single Buffering Scheme)

  • 김종일;강민구;김동현;김인기;한경식
    • 인터넷정보학회논문지
    • /
    • 제17권6호
    • /
    • pp.9-15
    • /
    • 2016
  • 본 논문에서는 OTT(Over The Top)가 채널상태에 따라 동적으로 최적화함으로서, 최고의 비디오 비트율(bit-rate)로 전송하기 위한 스마트 HLS(HTTP Live Stream) 플랫폼을 제안하였다. HLS 플랫폼은 스마트 OTT가 채널변경 시간을 최적화도록 HLS 서버와 OTT 클라이언트 사이의 대역폭을 모니터링 한다. 이를 위해 다중 비트율과 적정한 대역폭으로 비디오 스트림을 조정하도록 설계되었다. 제안한 스마트 OTT는 최적의 비트율로 버퍼링을 함으로서 라이브와 VOD(Video On Demand)비디오를 재생할 수 있다. 이러한 HLS 플랫폼은 세그먼트 형식의 H.265 MPEG-2 TS(Transport Stream) 비디오와 관련 정보를 담고 있는 m3u8 파일과 스마트 OTT가 연동한다. 이로서 설계한 단일 버퍼링 기반의 스마트 OTT는 동작 중인 채널 대역폭 효율과 복호화된 VOD에 대한 적응적 비트율을 활용함으로서 대역폭이 허용하는 최대의 데이터를 버퍼링으로 최적의 비디오를 전송할 수 있다.

ATM 스위치에서 논리적으로 분할된 버퍼의 셀 스케쥴링 (A cell scheduling of a logically separated buffer in ATM switch)

  • 구창회;나지하;박권철;박광채
    • 한국통신학회논문지
    • /
    • 제22권8호
    • /
    • pp.1755-1764
    • /
    • 1997
  • 본 논문에서는 ATM 스위치의 단일버퍼를 논리적으로 분할하는 버퍼관리 메카니즘을 제안하고, 컴퓨터 시뮬레이션을 수행하여 할당된 가중치와 제안된 셀 처리 스케줄링 알고리즘(scheduling algorithm)에 대한 트래픽(CBR/VBR/ABR)의 셀 손실확률 및 셀 지연시간을 분석하였다. 제안한 스위치의 버퍼링 시스템은 입력되는 트래픽을 특성별로 분류하여 논리적으로 분할된 버퍼에 저장하고, 스위치의 출력포트로 셀을 전송하기 위하여 동적인 라운드 로빈(round-robin) 서비스를 수행한다. 또한, 버퍼에 가중치를 설정하여 트래픽의 QoS를 보장할 수 있는 4가지의 라운드 로빈 셀 서비스 스케줄링을 분석하였다. SIMSCRIPT II.5를 이용한 시뮬레이션에서 스위치로 입력되는 트래픽은 트래픽 기술자 파라메터를 이용하여 CBR/VBR/ ABR 트래픽이 혼합된 3가지 클래스 트래픽으로 모델링하였으며 VBR과 ABR트래픽은 ON/OFF 소스로, CBR트래픽은 Poisson 소스로 모델링하였다. 본 논문에서 제안하는 버퍼관리 메카니즘과 셀 서비스 알고리즘을 분석한 결과 버퍼에 할당된 가중치의 크기와 가중치를 변화시키는 VC내퍼의 종류, 그리고 적용하는 셀 처리 알고리즘 등에 따라 각 VC가 요구하는 QoS를 보상할 수 있음을 알았다.

  • PDF

프로그레시브 멀티미디어 스트리밍 서비스를 위한 초기 버퍼링 시간 결정 기법 (Initial Buffering-Time Decision Scheme for Progressive Multimedia Streaming Service)

  • 서광덕;정순흥
    • 한국정보과학회논문지:컴퓨팅의 실제 및 레터
    • /
    • 제14권2호
    • /
    • pp.206-210
    • /
    • 2008
  • 프로그레시브 스트리밍의 가장 큰 특징은 TCP를 통해 전송된 미디어 데이타가 수신 단말기로 다운로드 됨과 동시에 미디어의 재생이 실행되는 것이다. 프로그레시브 스트리밍에서는 TCP의 순서번호(sequence number)나 검사합(checksum) 기능 등을 통하여 손실된 패킷을 검출하여 재전송을 통해 복원이 가능하다. 그러나, 재전송에 소요되는 시간 동안 재생될 수 있는 충분한 량의 미디어 데이타가 수신 단말기 버퍼에 남아 있어야만 미디어의 끊김 없는 서비스가 가능하다. 본 논문에서는 이러한 끊김 없는 서비스가 가능하도록 수신 단말기의 버퍼 고갈 확률을 고려하여 실시간으로 초기 버퍼링 시간을 결정하는 방법을 제안하고 실험을 통해 제안된 방법의 효과를 검증한다.