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

검색결과 52건 처리시간 0.024초

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

네트워크 동적 참여 기반의 효율적인 피어-투-피어 웹 캐슁 모델 (An Efficient Peer-to-Peer Web Caching Model with the Dynamic Participation of Peers)

  • 류영석;양성봉
    • 한국정보과학회논문지:정보통신
    • /
    • 제32권6호
    • /
    • pp.705-715
    • /
    • 2005
  • P2P(peer-to-peer) 웹 캐슁 모델은 서버 쪽에 집중되는 트래픽을 완화시킴으로써 전통적인 웹 캐슁 모델을 보완할 수 있다는 측면에서 최근에 활발히 연구되어 왔다. P2P 웹 캐슁은 클라이언트들의 로컬 캐쉬를 활용하여 부가적인 인프라의 추가없이 캐쉬 공간이 확대되는 효과를 얻을 수 있지만, 각 클라이언트들은 독립된 피어로서의 자율성(autonomy)을 가지므로 이러한 자율성의 제한을 최소화해야한다. 본 논문에서는 피어의 자율적인 동적 참여와 로컬 캐슁 전략을 보장하여 시스템의 실행 가능성(feasibility)을 높인 환경에서 효율적인 디렉토리 기반 P2P 웹 캐슁 시스템을 제안하였다 제안하는 P2P 웹 캐슁 시스템은 동적인 P2P 네트워크 상에서의 오브젝트의 lifetime을 예상하여 이를 이웃 선택(neighbor selection)과 저장 공간 관리(storage management)에 적용하였다. 시스템의 성능 평가를 위하여 클라이언트의 http 요청 로그 데이터셋을 이용하여 트레이스 기반(trace-driven) 시뮬레이션을 수행하였다. 시뮬레이션 결과를 통하여 제안하는 시스템이 기존의 시스템에 비하여 주어진 동일한 환경에서 더 높은 정확성과 더 적은 리디렉션 실패(redirection failure)를 가짐을 확인하였다.

콘텐츠 적응화 시스템에 SOP(Shared Object Page)를 도입한 개선된 캐싱 기법 (An Enhancing Caching Technique by the SOP(Shared Object Page) for Content Adaptation Systems)

  • 장서영;정호영;강수용;차재혁
    • 디지털콘텐츠학회 논문지
    • /
    • 제8권1호
    • /
    • pp.41-50
    • /
    • 2007
  • 오늘날 우리는 인터넷에 연결된 PC뿐만 아니라, 이동형 기기인 휴대전화, 무선 인터넷을 이용하는 PDA, 노트북, 그리고 D-TV 등을 통해서도 웹서버에 접근하여 콘텐츠 형태의 정보를 얻고 있다. 본 연구에서는 이러한 환경을 지원하기 위하여 각각의 적응화된 컨텐츠를 저장하는 것을 기반으로 하며, 이를 다양한 기기를 지닌 사용자에게 활용하기 위해 페이지 정보를 지니는 메타 데이터를 적용하는 웹 캐싱 기법(SOP)를 제안한다.

  • PDF

이동환경에서 연속미디어 서비스를 위한 협력적인 프록시 캐슁의 성능평가 (A Performance Evaluation of Cooperative Proxy Caching for Continuous Media Services in Mobile Environments)

  • 이화세
    • 한국멀티미디어학회논문지
    • /
    • 제8권7호
    • /
    • pp.943-952
    • /
    • 2005
  • 본 연구는 이동환경에서 연속 미디어 객체에 대한 사용자 요구들에 대하여 효율적으로 자원을 관리하기 위하여, 사용자의 이동성 정보를 반영하는 협력적 프록시 캐슁 정책을 제안한다. 제안된 정책은 담당영역 내에서 사용자의 요구들을 참조하여 캐슁하는 기존의 프록시 캐슁 정책과는 다르게 인접한 영역의 많은 사용자 요구 정보들을 이용하여 캐슁 객체를 선택함으로써 이동환경에서 발생하는 사용자들의 임의접근 요구들을 충분히 반영할 수 있도록 한다. 그리고 제안된 캐슁 정책을 위해서 각 프록시에서 발생한 요구정보의 가중치와 재생량을 기반으로 하는 재배치 기법을 제안한다. 그래서 객체단위와 세그먼트 단위로 재배치 기법을 수행하여 캐슁 정책의 성능을 평가하였다. 그 결과, 이동환경에서 적절한 세그먼트의 크기, 사용자의 이동성 비율 그리고 가중치가 협력적 캐슁의 성능에 영향을 미치는 중요한 요인이 된다는 것을 알았다.

  • PDF

이동환경에서 연속미디어 서비스를 위한 협력적인 프록시 캐슁 (A Cooperative Proxy Caching for Continuous Media Services in Mobile Environments)

  • 이승원;이화세;박성호;정기동
    • 정보처리학회논문지B
    • /
    • 제11B권6호
    • /
    • pp.691-700
    • /
    • 2004
  • 본 연구는 이동환경에서 연속 미디어 객체에 대한 사용자 요구들에 대하여 효율적으로 자원을 관리하기 위하여, 사용자의 이동성 정보를 반영하는 협력적 프록시 캐슁 정책을 제안한다. 제안된 정책은 담당영역 내에서 사용자의 요구들을 참조함으로서 캐슁하는 기존의 프록시 캐슁정책과는 다르게 인접한 영역의 많은 사용자 요구 정보들을 이용하여 캐슁 객체를 선택함으로써 이동환경에서 발생하는 사용자들의 랜덤 액세스 요구들을 충분히 반영할 수 있도록 한다. 그리고 제안된 캐슁 정책을 위해서 각 프록시에서 발생한 요구 정보의 가중치와 재생량을 기반으로 하는 재배치 기법을 제안한다. 그래서 객체단위와 세그먼트 단위로 재배치 기법을 수행하여 결과를 평가하고 캐슁 정책의 성능을 분석하였다. 그 결과, 이동환경에서 적절한 사용자의 이동성 비율이 협력적 캐슁의 성능에 영향을 미치는 중요한 요인이 된다는 것을 알았다.

콘텐츠 중심 네트워킹의 데이터 캐시 정책 비교 연구 (A Comparison Study on Data Caching Policies of CCN)

  • 김대엽
    • 디지털융복합연구
    • /
    • 제15권2호
    • /
    • pp.327-334
    • /
    • 2017
  • 네트워크 성능 향상을 위하여 CDN/P2P와 같은 기술들은 이전에 사용자들 또는 프락시 시스템에 저장되어 있는 복사본을 사용하도록 설계 되었다. CCN 역시 이와 같은 기능을 구현한다. 그러나 CDN/P2P와 달리, CCN은 이와 같은 캐시 기능을 네트워크 노드에 구현하고, 네트워크 노드들이 콘텐츠 요청 메시지에 직접 응답할 수 있도록 설계 되었다. 그러므로 CCN의 성능에 가장 중요한 요소는 캐시 되는 콘텐츠와 노드를 결정하는 기술이다. 기본적으로, CCN은 콘텐츠가 전송될 때 경유하는 모든 네트워크 노드들에 해당 콘텐츠가 캐시 되도록 설계되었지만, 이와 같은 접근 방법은 중복 캐시 발생으로 인하여 매우 비효율적이라 할 수 있다. 이러한 문제를 해결하기 위하여 다양한 캐시 운영 방법이 제안되었다. 본 논문에서는 지금까지 제안된 캐시 운영 방안들을 살펴보고, 실제 운영을 위해 필요한 효과적인 캐시 운영을 위한 핵심 요구사항들을 제안한다.

효율적인 협동적 웹캐슁 기법 (An Efficient Cooperative Web Caching Scheme)

  • 신용현
    • 정보처리학회논문지C
    • /
    • 제13C권6호
    • /
    • pp.785-794
    • /
    • 2006
  • 인터넷 이용의 확산으로 네트웍 사용량은 급격하게 증가하였다. 최근에는 인터넷 트래픽의 많은 부분을 웹 트래픽이 차지하게 된다. 본 논문에서는 둘 이상의 프락시서버가 서로 유기적으로 협동하여 캐슁을 하는, 새로운 공유 웹 캐슁 (Shared Web Caching)기법을 제안한다 제안된 기법은 DCOORD (Directory-based COORDinated Caching) 라고 이름짓는다. DCOORD는 여러 개의 캐쉬서버가 각자 자기에게 캐슁되어 있는 오브젝트들을 유기적으로 조정하여 전체의 캐슁 비용을 줄인다. 실제 사용된 트레이스에 기반한 시뮬레이션으로 DCOORD를 다른 두 개의 대표적인 공유 웹 캐슁 기법인 ICP와 CARP와 비교한다. 실험에서는 기존에 많이 사용되는 메트릭인 히트율 대신, 오브젝트를 가져오기 위한 비용을 고려한 메트릭인 CSR을 주로 사용한다. 캐쉬 수의 증가 등의 실험을 통하여 DCOORD가 기존의 ICP나 CARP 보다 일관되게 많은 비용 절감 효과가 있음을 보여준다 또한 DCOORD는 캐쉬 상호간의 메시지 수도 많지 않고, 캐쉬간의 트래픽도 상대적으로 적다. 본 논문에서 제안한 DCOORD는 협동적 웹캐슁에서 성능 향상 뿐 아니라 비용 절감에 효과적이다

LOB 캐쉬를 위한 SQL CLI의 확장 (Extending SQL CLI for Large Object Caching)

  • 이종민;강현철
    • 정보처리학회논문지D
    • /
    • 제8D권1호
    • /
    • pp.1-9
    • /
    • 2001
  • SQL CLI(Call Level Interface)는 클라이언트-서버 환경에서 적합한 데이타베이스 응용 프로그래밍 인터페이스(API)로서 ODBC, JDBC 등의 업계 표준이 여러 응용 분야에 걸쳐 널리 사용되고 있다. 그러나 현재의 표준안에서는 멀티미디어 데이타와 같은 대용량 데이타를 효율적으로 검색하기 위한 기능을 다양하게 제공해주지 못하고 있다. 본 논문에서는 멀티미디어 데이타를 구성하는 LOB(Large OBject)의 효율적 검색을 위하여 SQL CLI상에서 LOB의 캐쉬를 제안하고, 이를 위한 SQL CLI의 확장을 제안한다. 제안한 내용을 한국전자통신연구원에서 개발한 바다-II DBMS를 위한 SQL CLI 라이브러리 상에 구현하며, 실험을 통하여 캐쉬로부터의 LOB 검색 성능을 기존의 SQL CLI 표준 사양에 따른 LOB 검색의 성능과 비교 평가한다.

  • PDF

객체 참조 특성 기반의 분할된 영역 웹 캐시 대체 기법 (A Divided Scope Web Cache Replacement Technique Based on Object Reference Characteristics)

  • 고일석;임춘성;나윤지;조동욱
    • 정보처리학회논문지C
    • /
    • 제10C권7호
    • /
    • pp.879-884
    • /
    • 2003
  • 일반적으로 웹 기반 시스템의 성능을 높이기 위하여 웹 캐시를 사용하며, 대체 기법은 웹 캐시의 성능에 큰 영향을 미친다. 웹 캐시를 위한 대체 기법은 메모리 영역의 대체 기법과는 다르게, 대체되는 단위가 웹 객체이다. 또한 웹 객체는 사용자 참조 특성의 편차가 매우 크다. 따라서 웹 캐시론 위한 대체 기법은 이러한 웹 객체의 특성을 충분히 반영할 수 있어야한다. 하지만 기존의 기법에서는 이러한 특성을 충분히 반영하고 있지 못하다. 본 연구의 주된 관점은 참조특성 분석, 객체적중률의 향상, 응답시간의 개선이다. 이를 위해 로그분석을 이용하여 웹 객체의 참조특성을 분석하고, 이 참조특성의 분석 결과를 기반으로 분할된 웹 캐시 대체 기법을 제안하고 실험하였다. 실험 결과에서는, 제안 기법이 기존의 기법에 대해 객체 적중률과 응답속도의 성능이 개선되었음을 확인할 수 있다.

분산 이질형 객체 환경에서 캐슁 알고리즘의 설계 및 성능 분석 (Design and Performance Analysis of Caching Algorithms for Distributed Non-uniform Objects)

  • 반효경;노삼혁;민상렬;고건
    • 한국정보과학회논문지:시스템및이론
    • /
    • 제27권6호
    • /
    • pp.583-591
    • /
    • 2000
  • 캐슁 기법은 저장 장치 계층 간의 속도차를 완충시키기 위해 캐쉬 메모리, 페이징 기법, 버퍼링 기법 등으로 널리 연구되어 왔다. 하지만, 최근 웹을 비롯한 다양한 광역 분산 환경의 보편화에 따라 단일 시스템 내의 저장 장치 간에 이루어지는 캐슁 기법 뿐 아니라 타 노드의 객체를 캐슁하는 기법의 중요성이 커지고 있다. 광역 분산 환경에서의 캐슁 기법은 객체의 캐슁에 드는 비용과 캐슁으로 인한 이득이 객체의 근원지 노드의 위치에 따라 이질적이기 때문에 비용 차이를 고려한 캐쉬 교체 알고리즘이 필요하다. 한편, 캐쉬 교체 알고리즘은 온라인 알고리즘으로서 매 시점 교체 대상이 되는 객체를 즉시 선택해야 하기 때문에 알고리즘의 시간 복잡도가 지나치게 높지 않아야 한다. 그러나, 광역 분산 환경에서의 교체 알고리즘에 대한 지금까지의 연구는 객체들의 이질성을 고려하는 문제와 캐쉬 운영의 시간 복잡도 측면 모두에서 만족스러운 결과를 보이지는 못하고 있다. 본 논문은 이러한 점을 극복하여 우수한 성능을 나타내면서 효율적인 구현이 가능한 새로운 교체 알고리즘을 설계하고, 그 우수성을 트레이스 기반 모의 실험을 통해 보여 준다.

  • PDF