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

검색결과 529건 처리시간 0.026초

리눅스 SSD caching mechanism 의 성능 비교 및 분석 (An performance analysis on SSD caching mechanism in Linux)

  • 허상복;박진희;조희승
    • 스마트미디어저널
    • /
    • 제4권2호
    • /
    • pp.62-67
    • /
    • 2015
  • Hard disk drive(HDD)는 보조 저장장치로서 대부분의 컴퓨터 시스템에서 사용되고 있으나 기계적 특성으로 인하여 성능의 향상 측면에서는 한계점에 도달해 있는 상황이다. 반면, 플래시 메모리 기반인 solid state drive(SSD)는 고성능 저소음이라는 장점이 있지만, HDD에 비해 높은 가격으로 인해 아직 HDD를 완전 대체하기에는 부담이 크다. 따라서 SSD를 대용량인 HDD의 cache로 사용하는 SSD caching mechanism이 최근 주목을 받고 있다. SSD caching mechanism은 대표적으로 bcache, dm-cache, Flashcache, EnhanceIO 등이 있으며, 각 mechanism들은 구현상의 장단점과 차별성이 존재한다. 본 논문에서는 각 SSD caching mechanism들의 특정을 파악하고, 벤치마크를 통하여 성능을 비교 분석하였다. 이러한 연구를 기반으로 향후 더 성능이 좋은 SSD caching mechanism을 개발하는데 기여할 수 있을 것으로 예상된다.

네트워크 동적 참여 기반의 효율적인 피어-투-피어 웹 캐슁 모델 (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)를 가짐을 확인하였다.

무선 홈 네트워킹 서비스를 위한 스마트 캐싱 기법 (A Smart Caching Scheme for Wireless Home Networking Services)

  • 이종득
    • 디지털융복합연구
    • /
    • 제17권9호
    • /
    • pp.153-161
    • /
    • 2019
  • 무선 홈 프록시에서 미디어 객체 세그먼트들에 대한 식별은 캐싱 지연에 중요한 영향을 미치게 되며, 캐싱 지연은 프록시의 성능을 떨어뜨리는 원인을 제공한다. 본 논문에서는 홈 네트워크의 프록시 성능을 향상시키고 미디어 객체 세그먼트들에 대한 캐싱 성능을 향상시키기 위하여 SFSC(Single Fetching Smart Caching)전략과 MFSC(Multi-Fetching Smart Caching)전략을 제안한다. SFSC전략은 홈 노드가 요청한 객체 세그먼트를 한 번에 하나씩 순차적으로 패칭하여 캐싱을 수행하는 기법으로서 보다 빠른 캐시 히트율을 보장해 주는 기법이며, MFSC전략은 홈 노드가 요청한 객체 세그먼트를 한 번에 여러 개씩 block화하여 캐시하는 기법으로서 처리율을 향상시키기 위한 기법이다. 시뮬레이션 결과 SFSC기법은 MFSC기법에 비해서 캐시 히트율과 캐싱 지연이 보다 효율적임을 알 수 있었으며, 반대로 객체 세그먼트에 대한 처리율은 MFSC기법이 SFSC기법에 비해서 보다 효율적임을 알 수 있었다.

Consecutive Operand-Caching Method for Multiprecision Multiplication, Revisited

  • Seo, Hwajeong;Kim, Howon
    • Journal of information and communication convergence engineering
    • /
    • 제13권1호
    • /
    • pp.27-35
    • /
    • 2015
  • Multiprecision multiplication is the most expensive operation in public key-based cryptography. Therefore, many multiplication methods have been studied intensively for several decades. In Workshop on Cryptographic Hardware and Embedded Systems 2011 (CHES2011), a novel multiplication method called 'operand caching' was proposed. This method reduces the number of required load instructions by caching the operands. However, it does not provide full operand caching when changing the row of partial products. To overcome this problem, a novel method, that is, 'consecutive operand caching' was proposed in Workshop on Information Security Applications 2012 (WISA2012). It divides a multiplication structure into partial products and reconstructs them to share common operands between previous and next partial products. However, there is still room for improvement; therefore, we propose a finely designed operand-caching mode to minimize useless memory accesses when the first row is changed. Finally, we reduce the number of memory access instructions and boost the speed of the overall multiprecision multiplication for public key cryptography.

트랜스코딩 프록시를 위한 메타데이터 추가 캐슁 (Meta-trailed Caching for Transcoding Proxies)

  • 강재웅;최창열
    • 산업기술연구
    • /
    • 제27권B호
    • /
    • pp.185-192
    • /
    • 2007
  • Transcoding video proxy is necessary to support various bandwidth requirements for mobile multimedia and to provide adapting video streams to mobile clients. Caching algorithms for proxy are to reduce the network traffic between the content servers and the proxy. This paper proposes a Meta-tailed caching for transcoding proxy that is efficient to lower network load and CPU load. Caching of two different data types - transcoded video, and metadata - provides a foundation to achieve superior balance between network resource and computation resource at transcoding proxies. Experimental results show that the Meta-tailed caching lowers at least 10% of CPU-load and at least 9% of network-load at a transcoding proxy.

  • PDF

A Bankruptcy Game for Optimize Caching Resource Allocation in Small Cell Networks

  • Zhang, Liying;Wang, Gang;Wang, Fuxiang
    • KSII Transactions on Internet and Information Systems (TIIS)
    • /
    • 제13권5호
    • /
    • pp.2319-2337
    • /
    • 2019
  • In this paper, we study the distributed cooperative caching for Internet content providers in a small cell of heterogeneous network (HetNet). A general framework based on bankruptcy game model is put forth for finding the optimal caching policy. In this framework, the small cell and different content providers are modeled as bankrupt company and players, respectively. By introducing strategic decisions into the bankruptcy game, we propose a caching value assessment algorithm based on analytic hierarchy process in the framework of bankruptcy game theory to optimize the caching strategy and increase cache hit ratio. Our analysis shows that resource utilization can be improved through cooperative sharing while considering content providers' satisfaction. When the cache value is measured by multiple factors, not just popularity, the cache hit rate for user access is also increased. Simulation results show that our approach can improve the cache hit rate while ensuring the fairness of the distribution.

Deep Reinforcement Learning-Based Edge Caching in Heterogeneous Networks

  • Yoonjeong, Choi; Yujin, Lim
    • Journal of Information Processing Systems
    • /
    • 제18권6호
    • /
    • pp.803-812
    • /
    • 2022
  • With the increasing number of mobile device users worldwide, utilizing mobile edge computing (MEC) devices close to users for content caching can reduce transmission latency than receiving content from a server or cloud. However, because MEC has limited storage capacity, it is necessary to determine the content types and sizes to be cached. In this study, we investigate a caching strategy that increases the hit ratio from small base stations (SBSs) for mobile users in a heterogeneous network consisting of one macro base station (MBS) and multiple SBSs. If there are several SBSs that users can access, the hit ratio can be improved by reducing duplicate content and increasing the diversity of content in SBSs. We propose a Deep Q-Network (DQN)-based caching strategy that considers time-varying content popularity and content redundancy in multiple SBSs. Content is stored in the SBS in a divided form using maximum distance separable (MDS) codes to enhance the diversity of the content. Experiments in various environments show that the proposed caching strategy outperforms the other methods in terms of hit ratio.

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

채널 정렬을 활용한 D2D 캐싱 네트워크용 전송 기법 (Channel Sorting Based Transmission Scheme For D2D Caching Networks)

  • 정무웅;류종열;김성환;이웅섭;반태원
    • 한국정보통신학회논문지
    • /
    • 제22권11호
    • /
    • pp.1511-1517
    • /
    • 2018
  • 모바일 Device-to-Device(D2D) 캐싱 네트워크는 다수의 모바일 사용자들 사이에서 인기 있는 멀티미디어 콘텐츠들을 사전에 캐싱 서버 단말 (CSD: Caching Server Device)들에 분산 저장한 후 네트워크 인프라를 거치지 않고 사용자들에게 직접 데이터를 전송할 수 있다. 이를 통해서 유선 트래픽과 서비스 지연 시간을 획기적으로 줄일 수 있다. 본 논문에서는 이러한 모바일 D2D 캐싱 네트워크에서 모바일 사용자가 요구하는 콘텐츠를 캐싱하고 있는 다수의 CSD들을 활용하여 네트워크의 전송 효율을 높일 수 있는 효율적인 전송 기법을 제안한다. 제안된 기법은 각 모바일 사용자가 전송 받기를 희망하는 콘텐츠를 캐싱하고 있는 다수의 CSD들을 채널 이득에 따라서 정렬하여 최적의 CSD 조합을 선택함으로써 기존의 Brute-force 탐색 기반의 최적 방식 대비 복잡도를 획기적으로 줄일 수 있으며, Blanket 전송 방식과 Opportunistic 전송 방식 대비 높은 네트워크 전송 효율을 얻을 수 있다.