• 제목/요약/키워드: Prefix Caching

검색결과 19건 처리시간 0.019초

P2Prefix : P2P 캐싱 기반의 효율적인 브로드캐스트 스트리밍 기법 (P2Prefix : Efficient Broadcasting Streaming Scheme Based on P2P Caching)

  • 이치훈;최영;최황규
    • 인터넷정보학회논문지
    • /
    • 제8권2호
    • /
    • pp.77-87
    • /
    • 2007
  • 일반적인 VOD시스템은 서버-클라이언트 구조로 되어 있다. 따라서 다수의 클라이언트의 요청이 있을 경우 서버에 부하가 집중되어 서버 시스템의 네트워크 대역폭의 한계로 인해 QoS가 보장된 VOD 서비스가 어렵다. 특히 다수의 클라이언트 요청으로 인한 네트워크 대역폭 요구량의 증가는 서버 시스템 자원 소모의 결정적인 요인이다. 이러한 문제점들을 해결하기 위한 방법으로 멀티캐스트, 브로드캐스트, P2P 등 많은 기법들이 연구되었다. 그중 브로드캐스트 기법은 추가적인 대역 폭의 할당 없이 다수의 사용자에게 스트림을 전송할 수 있으므로 효과적이다 하지만 브로드캐스트 기법은 초기 서비스 지연시간이 길다는 단점이 있다. 따라서 본 논문에서는 브로드캐스트 기법의 문제점인 초기 서비스 지연시간을 P2P 기반의 캐싱 기법을 적용하여 제거하고, 이때 필요한 버퍼 공간을 최소화 할 수 있는 P2Prefix 브로드캐스트 기법을 제안한다.

  • PDF

대규모 VOD 시스템을 위한 효율적인 P2P 기반의 프록시 패칭 기법 (An Efficient P2P Based Proxy Patching Scheme for Large Scale VOD Systems)

  • 권춘자;최황규
    • 정보처리학회논문지A
    • /
    • 제12A권5호
    • /
    • pp.341-354
    • /
    • 2005
  • 대규모 VOD 시스템에서는 동시에 다수의 클라이언트 요청에 따른 서버 저장장치 및 네트워크 대역폭 병목현상이 발생하며, 이를 해소하기 위한 효율적인 서버 대역폭 감소 기법이 필요하다. 패칭 기법은 멀티캐스트를 활용한 대표적인 VOD 시스템의 병목현상 해결 기법 중의 하나이다. 본 논문은 기존 패칭 기법의 성능 향상을 위하여 프리픽스 캐싱과 P2P 프록시를 결합한 새로운 P2P 프록시 패칭 기법을 제안한다. 제안된 기법에서 각각의 클라이언트는 자신이 받고 있는 스트림을 동일한 비디오를 요청한 다른 클라이언트들에게 멀티캐스트 함으로써 다른 클라이언트를 위한 프록시 역할을 수행한다. P2P 프록시와 프리픽스 캐싱의 사용으로 인하여 패칭 윈도우 크기를 벗어나는 사용자 요청들은 새로운 정규 채널을 생성하는 대신 이전의 패칭 그룹에 속한 다른 클라이언트로부터 정규 스트림을 전송받음으로써 서버로 집중되는 부하를 줄일 수 있다. 시뮬레이션을 통하여 프리픽스 크기와 요청 간격에 따른 서버의 대역폭 요구량을 측정한 결과에서 제안된 기법이 기존의 패칭 방법보다 서버의 평균 대역폭 요구량을 전체적으로 약 $33\%$ 감소시킬 수 있음을 보인다.

재생량에 기반한 연속미디어 데이터 프록시 캐슁 기법 (Playback Quantity-based Proxy Caching Scheme for Continuous Media Data)

  • 홍현옥;임은지;정기동
    • 정보처리학회논문지B
    • /
    • 제9B권3호
    • /
    • pp.303-310
    • /
    • 2002
  • 연속미디어 데이터를 인터넷을 통해 서비스하기 위해서는 서버의 과부하, 네트워크의 혼잡, 사용자에 대한 응답시간 지연 등의 문제를 해결하여야 한다. 본 논문에서는 연속미디어 프록시 캐쉬에서 데이터를 관리하는 PPC(Popularity-based Prefix Caching) 기법을 제안한다. 사용자 접근 패턴을 반영하는 PPC 기법은 객체들의 앞부분 데이터를 그 객체의 인기에 비례하여 캐슁함으로써 사용자에 대한 초기지연시간을 감소시키고, 캐쉬 공간을 효율적으로 활용하고자 한다. 연속미디어에 대한 사용자 접근의 특성이 이산미디어와는 상이하다는 점을 고려하여, 연속미디어의 인기도를 더욱 정확하게 나타내기 위해서 각 연속미디어에 대한 사용자의 재생 데이터 양과 접근의 최근성을 반영하는 인기도를 제안한다. 그리고 제안하는 기법의 성능을 평가하기 위하여 인터넷 방송국 VOD 서버의 로그 데이터를 이용한 트레이스 기반 모의 실험을 수행하였다. 그 결과, PPC 기법은 BHR, 초기 지연 시간, 재배치의 측면에서 기존의 LRU, LFU 캐슁 기법들에 비하여 성능이 향상되었고, 특히, 초기 지연시간과 재배치 오버 헤드의 감소 측면에서 매우 우수한 성능을 보였다.

무선이동통신망에서 스트리밍 서비스를 위한 프락시 기반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에서 좋은 성능을 보였다.

일정한 채널 대역폭상에서 정규화 된 버퍼크기를 이용한 효율적인 선택적 캐슁 알고리즘 (Effective Scalable Caching Algorithm by Minimizing Normalized Buffer Size over Constant-Bit-Rate Channel)

  • 오형래;송황준
    • 한국통신학회논문지
    • /
    • 제30권8B호
    • /
    • pp.535-540
    • /
    • 2005
  • 본 논문에서는 캐슁 용량이 정해져 있는 프락시 서버의 효과적인 스케일러블 캐슁 알고리즘을 제안한다. 압축 효율 향상을 위해 엔트로피 코더를 사용하는 동영상 압축기의 특성과 움직임이 일정하지 않은 동영상 자체의 특성 때문에 동영상 데이터는 VBR(Variable Bit Rate) 성질을 가지고 있다. 이러한 VBR트래픽은 네트워크에 많은 부하를 주며, 네트워크에 부담을 줄이기 위해 CBR(Constant Bit Rate)로 전송하였을 때는 클라이언트에 보다 큰버퍼를 요구하며 또한 응답시간 지연이 발생할 수 있다. . 이러한 문제를 왜결하기 위한 한가지 방법으로 프락시 서버를 이용한 캐슁 방법이 제시되었다. 캐슁 방법을 사용하였을 때 클라이언트에서 요구되는 버퍼크기와 대역폭은 캐슁한 프레임의 크기와 위치에 따라 결정된다. 이러한 사실을 고려하여 정규화된 버퍼크기(Normalized Buffer Size)를 기초로 캐슁할 프레임을 선택함으로써, 효율적으로 버퍼크기와 대역폭을 줄일 수 있는 캐슁 기법을 제안한다. 마지막으로 실험결과에서 본 논문에서 제안한 알고리즘을 사용하였을 때 요구되는 대역폭은 Prefix caching과 거의 같으면서 요구되는 버퍼크기는 SCQ에 비해 10-35\%$ 개선된 것을 보인다.

무선 환경에서 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에서 높은 성능을 보였다.

효율적인 미디어 스트리밍을 위한 에이전트와 프리픽스 캐슁 기반의 새로운 프록시 캐슁 전략 (A New Proxy Caching Strategy Based on Agent and Prefix Caching for Efficient Media Streaming)

  • 황원영;최황규;최창열
    • 한국정보처리학회:학술대회논문집
    • /
    • 한국정보처리학회 2007년도 춘계학술발표대회
    • /
    • pp.125-128
    • /
    • 2007
  • 최근 사용자의 멀티미디어 서비스 요구가 보편화되면서 네트워크에 걸리는 부하가 늘어나게 되었고, 사용자들이 미디어를 다운로드한 후 플레이하는 방법보다 스트리밍 서비스를 선호함에 따라 실시간성이 더욱 중요시되고 있다. 웹 서비스에 전통적으로 사용되는 프록시 서버는 네트워크의 가장자리에 위치하여 클라이언트와 서버 사이의 거리 때문에 발생하는 문제를 주로 해결한다. 하지만 고 대역폭과 긴 서비스 시간이라는 특징을 가지는 멀티미디어 스트리밍 서비스에서는 전통적인 웹 프록시의 장점을 제대로 활용하기 어렵다. 본 논문에서는 미디어 스트리밍 서비스에서 네트워크 트래픽을 감소시키고 서비스 지연시간을 줄이기 위한 새로운 캐슁 전략을 제안한다. 제안된 전략에서 프록시 서버는 미디어 데이터의 일부와 미디어의 프리픽스를 캐슁하여 클라이언트가 요청한 미디어를 바로 인접한 프록시에서 찾도록 하여, 고 대역폭을 사용하는 스트리밍 시스템에서 네트워크 부하와 초기 지연을 줄인다.

  • PDF

네트워크 자원효율 및 QoE 향상을 위한 콘텐츠 인기도 기반 무선 캐싱 기술 (Wireless Caching Techniques Based on Content Popularity for Network Resource Efficiency and Quality of Experience Improvement)

  • 김근욱;홍준표
    • 한국정보통신학회논문지
    • /
    • 제21권8호
    • /
    • pp.1498-1507
    • /
    • 2017
  • 최근 발표에 따르면, 2020년까지 모바일 데이터 트래픽이 현재의 11배까지 증가 될 것으로 예상된다. 그 중 비디오 트래픽이 70%를 차지할 것으로 예상되는 만큼 방대해지는 모바일 비디오 트래픽의 문제를 해결하기 위해서는 비디오 트래픽의 특성을 이해할 필요가 있다. 최근, 인기 있는 유튜브 비디오와 같은 일부 인기 있는 콘텐츠의 반복적인 요청으로 인해 네트워크 트래픽 오버헤드가 많이 발생한다. 만약 콘텐츠 인기도를 알고 인기 있는 콘텐츠를 미리 캐싱 할 수 있는 네트워크 노드를 구성한다면 이용자의 요청에 대해 캐싱 된 콘텐츠를 이용함으로써 네트워크 오버헤드를 줄일 수 있다. 장치 대 장치 통신, 멀티캐스트, 헬퍼를 통해 비디오 처리량이 기존의 방법보다 약 1.5배에서 2배의 이득이 향상되었다. 또한, 프리픽스 캐싱을 통해 기존의 방법보다 약 0.2배에서 0.5배의 재생 지연이 감소되었다. 본 논문에서는 무선 네트워크 환경에서 콘텐츠 인기도를 기반한 캐싱 기술에 대한 최신 연구를 소개 한다.

P2P 분산 모바일 네트워크상에서 퍼지 유사도를 이용한 멀티-레벨 스트리밍 (Multi-Level Streaming Using Fuzzy Similarity in P2P Distribution Mobile Networks)

  • 이종득
    • 한국항행학회논문지
    • /
    • 제15권3호
    • /
    • pp.364-371
    • /
    • 2011
  • P2P 분산 모바일 네트워크 환경에서 스트리밍 미디어 서비스의 QoS는 혼잡, 지연, 간섭 등과 같은 오버헤드에 많은 영향을 받는다. 미디어 객체의 중요도는 시간에 따라 변하기 때문이다. 본 논문에서는 이러한 문제를 해결하기 위하여 새로운 퍼지 유사도 기반의 멀티-레벨 스트리밍 기법 FSMS+를 제안하며, 제안된 기법은 오버헤드로 인하여 발생되는 스트리밍 서비스의 성능 저하를 최소화한다. 이를 위해서 퍼지 유사도 기반의 적합도 기법을 적용하며, 이것은 오버헤드가 최소인 스트리밍 미디어 객체를 동적으로 스트림할 수 있게 한다. 시뮬레이션 결과 제안된 기법은 거리 기반 기법, 디스크 캐싱 기법, 그리고 프리픽스 기법과 비교할 때 재전송율, 혼잡 제어율, 그리고 지연율의 성능이 보다 우수함을 보인다.