• 제목/요약/키워드: startup latency

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

Hiccup-free 디스플레이를 위한 CM 서버상의 부분복제를 이용한 슬롯 예약 알고리즘 (Slot Reservation Alogorithm Using Partial Replication for Hiccup-free Display in CM Servers)

  • 최홍묵;박병수;최명렬
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 2002년도 봄 학술발표논문집 Vol.29 No.1 (A)
    • /
    • pp.445-447
    • /
    • 2002
  • 본 논문에서는 연속 미디어에 있어서의 hiccup-free 디스플레이, startup latency와 많은 관련이 있는 데이터 배치 방법 및 startup latency를 줄이기 위한 복제 기술(완전복제, 선택복제, 부분복제)을 검토하고 그중 부분복제 기술에 있어서 그룹에 비어있는 슬롯이 없는 경우 request migration이 불가능하여 hiccup이 발생할 수 있는 경우에 그룹의 슬롯을 예약함으로써 hiccup을 줄인 수 있는 알고리즘을 제안하였다. 이 슬롯 예약 알고리즘은 시스템의 처리율은 다소 줄었지만 hiccup-free 디스플레이가 가능하도록 하였다.

  • PDF

Resolving Cycle Extension Overhead Multimedia Data Retrieval

  • Won, Youjip;Cho, Kyungsun
    • Transactions on Control, Automation and Systems Engineering
    • /
    • 제4권2호
    • /
    • pp.164-168
    • /
    • 2002
  • In this article, we present the novel approach of avoiding temporal insufficiency of data blocks, jitter, which occurs due to the commencement of new session. We propose to make the sufficient amount of data blocks available on memory such that the ongoing session can survive the cycle extension. This technique is called ″pre-buffering″. We examine two different approaches in pre-buffering: (i) loads all required data blocks prior to starting playback and (ii) incrementally accumulates the data blocks in each cycle. We develop an elaborate model to determine the appropriate amount of data blocks necessary to survive the cycle extension and to compute startup latency involved in loading these data blocks. The simulation result shows that limiting the disk bandwidth utilization to 60% can greatly improve the startup latency as well as the buffer requirement for individual streams.

사용자등급을 고려한 비디오 데이터베이스의 저장시스템 (Storage System of Video Database of Considering User Classes)

  • 김근형;김두경
    • 한국정보통신학회논문지
    • /
    • 제5권5호
    • /
    • pp.951-959
    • /
    • 2001
  • 비디오 데이터베이스는 비디오 정보를 저장하고 있다가 사용자가 요구한 비디오 정보를 검색해 주는 기능을 갖는다. 따라서, 비디오 데이터베이스의 목적은 비디오정보를 저장하고 검색하기 위한 편리하고도 효율적인 환경을 제공해야 할 뿐만 아니라 보다 많은 사용자들에 대해서 보다 신속하게 요구결과들을 검색해 줄 수 있어야 한다. 그러나, VOD응용과 같은 비디오 데이터베이스의 사용자들은 1시간이나 2시간 정도의 비디오 시청을 위하여 어느 정도의 시작지연은 감수할 수 있다. 본 논문에서는 비디오 데이터베이스의 사용자등급을 구분하여 효율적으로 서비스할 수 있는 비디오 데이터 베이스의 하부 저장시스템을 제안한다. 제안하는 저장시스템은 다중 디스크 환경 하에서 급박한 등급의 사용자들에게는 디스크헤드의 임의이동을 허용하고 VOD응용과 같은 덜 급박한 등급의 사용자들에게는 디스크헤드의 순차적 이동을 유지함으로써 급박한 사용자들에게 빠른 응답을 제공할 뿐만 아니라 전체적으로 보다 많은 사용자들을 지원할 수 있다.

  • PDF

비디오 데이터베이스에서 지원 사용자 수를 증가시키기 위한 저장시스템 (Storage System for increasing the number of Users supported in Video Database)

  • 김근형
    • 한국컴퓨터산업학회논문지
    • /
    • 제2권3호
    • /
    • pp.329-340
    • /
    • 2001
  • 비디오 데이터베이스는 비디오 정보를 저장하고 있다가 사용자가 요구한 비디오 정보를 검색해 주는 기능을 갖는다. 따라서, 비디오 데이터베이스의 목적은 비디오정보를 저장하고 검색하기 위한 편리하고도 효율적인 환경을 제공해야 할 뿐만 아니라 보다 많은 사용자들에게 보다 신속하게 요구한 정보들을 검색해 줄 수 있어야 한다. 본 논문에서는 비디오 데이터베이스에서 빠른 응답을 유지하면서 지원할 수 있는 사용자들의 수를 증가시킬 수 있는 저장시스템을 제안한다. 다중 디스크환경하의 저장시스템에서 다중 비디오 스트림들을 읽을 때, 각 디스크헤드들의 이동을 비동기화 시킴으로써 빠른 응답을 유지할 수 있고, 한쪽 방향으로만 이동하게 함으로써 디스크 대역폭을 절약할 수 있다. 또한, 더블버퍼링을 기반으로 비디오 스트림의 시간제약 특성을 만족시키고 더블버퍼링의 단점을 최소화할 수 있는 기법을 제안한다. 새로운 저장시스템에 대한 타당성은 이론적으로 해석 및 증명되고 시뮬레이션을 통하여 평가된다.

  • PDF

연속 미디어 서버에서 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를 슬롯 예약과 디스크와 버퍼간의 완전 연결을 이용하여 최소화하였다. 향후 제안된 알고리즘은 구체적인 통계적 모델을 제시하여 다양한 재생 요구 빈도수에 따른 검증이 필요하다.

비디오 서버의 VCR 기능을 지원하기 위한 SR 응용 및 시스템 재구성 알고리즘 (An Applied SR And System Reconfiguration Algorithm To Support VCR Function Of Video Servers)

  • 최홍묵;홍재인;박병수;최명렬
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 2002년도 가을 학술발표논문집 Vol.29 No.2 (3)
    • /
    • pp.664-666
    • /
    • 2002
  • 본 논문에서는 비디오 서버의 startup latency를 줄이기 위한 replication 기술 및VCR 기능을 지원하기 위한 기술의 개요에 대해서 설명하고 VCR 기능을 지원하기 위해XPRS 파일에서 SR을 응용한 알고리즘을 제안하였다. 이 알고리즘은 XPRS 파일에서 액세스 빈도에 따라 블록의 수를 다르게 하는 알고리즘으로 VOD 서비스의 효용성을 높여줄 수 있는 VCR 기능을 효율적으로 지원할 수 있다. 또한 SR과 SR 응용 알고리즘을 이용하여 시스템의 성능을 최적화할 수 있는 재구성 알고리즘을 제안하였다. 본 논문에서 제안한 알고리즘은 블록 skipping 기술을 지원하지 않기 때문에 향후 이 기술과 연계한 연구가 지속적으로 요구된다.

  • PDF

무선 환경에서 QoS 적응적인 스트리밍 프락시 서버를 위한 트래픽 기반 캐싱 알고리즘 및 성능 분석 (Traffic-based Caching Algorithm and Performance Evaluation for QoS-adaptive Streaming Proxy Server in Wireless Networks)

  • 김화성;김용술;홍정표
    • 방송공학회논문지
    • /
    • 제10권3호
    • /
    • pp.313-320
    • /
    • 2005
  • 멀티미디어 스트리밍 서비스의 증가는 인터넷 컨텐츠의 새로운 국면으로 나타나고 있다. 특히, 무선이동통신망에서 증가하는 멀티미디어 응용에 대한 QoS 제공은 무엇보다 중요하다. 멀티미디어 스트림은 일반적으로 인터넷과 무선망의 유실 특성, 지연, 프로토콜 오버헤드로 인해 높은 초기 지연시간을 가진다. 서비스 제공자는 클라이언트 가까이에 있는 프락시에서 자주 액세스 되어지는 멀티미디어 스트림의 초기 세그먼트를 캐슁함으로써 성능을 향상 시킬 수 있다. 프락시는 서버로부터 스트림의 나머지 부분을 요구함과 동시에 클라이언트에 전송을 시작할 수 있다. 본 논문에서는 캐슁 프락시의 성능을 향상시키기 위해 트래픽 기반 캐슁 기법(TSLRU)을 제안한다 TSLRU는 트래픽을 세 종류로 분류하여 캐슁하며, 교체 대상 결정 시 여러 요소(traffic types, recency, frequency, object size)를 반영함으로 써 캐슁 프락시의 성능을 향상 시킨다. 모의실험에서 캐슁 알고리즘은 byte hit rate과 startup latency에서 높은 성능을 보였다.

무선이동통신망에서 스트리밍 서비스를 위한 프락시 기반Qos 보장 방안 (A Proxy based QoS Provisioning Mechanism for Streaming Service in Wireless Networks)

  • 김용술;홍정표;김화성;유지상;김동욱
    • 한국통신학회논문지
    • /
    • 제31권7B호
    • /
    • pp.608-618
    • /
    • 2006
  • 멀티미디어 스트리밍 서비스의 증가는 인터넷 콘텐츠의 새로운 국면으로 나타나고 있다. 특히, 무선이동통신망에서 증가하는 멀티미디어 응용에 대한 QoS 제공은 무엇보다 중요하다. 서비스 제공자는 클라이언트 가까이에 있는 프락시에서 자주 억세스되어지는 멀티미디어 스트림의 초기 세그먼트를 캐슁함으로써 성능을 향상 시킬 수 있다. 프락시는 서버로부터 스트림의 나머지 부분을 요구함과 동시에 클라이언트에 전송을 시작할 수 있다. 본 논문에서는 IETF의 RTSP 환경에서 프리픽스 캐슁 서비스를 무선망에 적용시키고, 무선 상황이나 핸드오프 시에 네트 워크 상황에 적응적으로 대응하고 단절현상을 줄일 수 있는 효과적인 RTSP 핸들링 기법을 제안 한다. 또한 캐슁 프락시의 성능을 향상시키기 위해 트래픽 기반 캐슁 기법(TSLRU)을 제안한다, TSLRU는 트래픽을 세 종류로 분류하여 캐슁하며, 교체 대상 결정시 여러 요소(traffic types, recency, frequency, object size)를 반영함으로써 캐슁 프락시의 성능을 향상 시킨다. 모의실험에서 캐슁 알고리즘은 byte hit Rate와 startup latency에서 높은 성능을 보였으며, 제안한 RTSP 핸들링 기법 역시 throughput에서 좋은 성능을 보였다.

무선 모바일 스트리밍 미디어 서비스를 위한 객체 세그먼트 그룹화 (Object Segment Grouping for Wireless Mobile Streaming Media Services)

  • 이종득
    • 디지털융복합연구
    • /
    • 제10권4호
    • /
    • pp.199-206
    • /
    • 2012
  • 최근에 무선 모바일 네트워크상에서 모바일 클라이언트 요청증가로 인하여 스트리밍 미디어 객체를 관리하고 서비스하기 위한 새로운 기법이 제안되고 있다. 본 논문에서는 무선 모바일 네트워크상에서 스트리밍 미디어 서비스의 성능을 향상시키기 위한 새로운 객체 세그먼트 그룹화 방법을 제안한다. 제안된 기법은 분할된 객체 세그먼트들에 대해서 유사성 척도를 수행하며, 유사성 척도를 위해 disjunction, conjunction, 그리고 filtering연산을 수행한다. 이들 연산 척도에 따라 분할된 세그먼트들의 그룹화가 결정되며, 스트리밍 미디어 서비스 성능이 결정된다. 시뮬레이션 결과 제안된 기법은 처리율, 평균 시작지연, 그리고 캐시 히트율의 성능이 우수함을 보였다.

멀티미디어 스트리밍 서버를 위한 인기도 기반 인터벌 캐슁의 블록 수준 세분화 기법 (Block Level Refinement of Popularity-Aware Interval Caching for Multimedia Streaming Servers)

  • 권오훈;김태석;반효경;고건
    • 한국정보과학회논문지:시스템및이론
    • /
    • 제34권4호
    • /
    • pp.138-144
    • /
    • 2007
  • 최근 VOD(Video-On-Demand) 서비스가 널리 이용되면서 멀티미디어 스트리밍 서버를 위한 데이타 캐슁 기법의 중요성이 점점 증가하고 있다. 기존 연구를 통해 인터벌 캐슁 기법과 이를 객체의 인기도를 반영하도록 확장한 기법들이 다양한 환경에서 우수한 성능을 나타냄이 입증되었다. 본 논문에서는 이와 같은 기존의 기법을 블록 수준으로 세분화할 경우 멀티미디어 스트리밍 서버의 성능을 더욱 향상 시킬 수 있음을 보인다. 실제 VOD 서버의 트레이스를 이용한 시뮬레이션 실험을 통해 본 논문이 제안한 알고리즘이 캐쉬 적중률과 스트림의 초기 지연 시간을 향상시킴을 보인다.