• 제목/요약/키워드: data caching

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

풀 기반 데이타 방송 시스템에서의 데이타 인기도를 고려한 캐싱 전략 (A Caching Strategy Considering Data Popularity in Pull-Based Data Broadcast Systems)

  • 신동천
    • 한국정보과학회논문지:정보통신
    • /
    • 제33권4호
    • /
    • pp.324-332
    • /
    • 2006
  • 캐싱은 데이타 방송 시스템에서 방송 요청의 경쟁을 줄임으로써 좁은 대역폭으로 인한 시스템 성능의 저하를 완화할 수 있는 유용한 방법이다. 본 논문에서는, 풀 기반 방송 시스템에서 클라이언트들간의 데이타 인기도를 반영하는 캐싱 전략을 제안한다. 아울러, 데이타 방송 버전을 이용하여 데이타 접근의 최근성을 반영할 수 있도록 하고 제안한 전략의 성능을 시뮬레이션을 통하여 평가한다. 성능 평가에 따르면, 히트율과 미스 비용을 함께 고려한 전략이 전통적 전략인 LRU 보다 성능 우위를 보이고 있다. 클라이언트들의 데이타 인기도를 고려한 전략은 일부 경우에 있어 성능 우위를 보여 주고 있다.

트랜스코딩 프록시를 위한 메타데이터 추가 캐슁 (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

이동 데이터 서비스에서 동적인 데이터 요청패턴을 지원하는 효율적인 데이터 방송 시스템 (An Efficient Data Broadcast System Supporting Dynamic Data Request Patterns in Mobile Data Services)

  • 신동천
    • 한국IT서비스학회지
    • /
    • 제8권1호
    • /
    • pp.179-192
    • /
    • 2009
  • In wireless environments, it is very effective to introduce a data broadcast system for providing a number of clients with mobile data services. In particular, an efficient broadcast scheduling and a caching strategy are very important for performance of data broadcast systems in wireless environments which have such inherent restrictions as low bandwidth, frequent disconnections, and short battery life. In this paper, we present a data broadcast scheduling strategy using bit vectors to cope with dynamic request patterns of clients. In addition, we also propose an efficient caching strategy, 2FWT, that takes characteristics of the broadcast scheduling strategy into account. Finally, we evaluate performance of the data broadcast system. According to the results, the proposed system generally shows better performance than others.

이동 환경에서 영역기반의 네트워크 캐슁 효용성 분석 (Analysis of Usefulness of Domain-Based Network Caching in Mobile Environment)

  • 이화세;이승원;박성호;정기동
    • 한국멀티미디어학회논문지
    • /
    • 제7권5호
    • /
    • pp.668-679
    • /
    • 2004
  • 본 연구에서는 이동 환경에서 사용자들이 여러 베이스 스테이션(Base station)을 빠르게 또는 느리게 이동하면서 비디오나 오디오 같은 연속 미디어 서비스를 요구할 때, 이를 위한 캐슁(Caching)이 효용성을 가지는지에 대해서 연구한다. 이동 환경에서 패킷의 단절과 네트워크의 오버헤드의 문제를 줄이고 전송 지연 시간을 최소화하기 위해, 영역(Domain) 기반의 계층적 캐쉬 구조를 제안하고, 이 구조에서 캐슁의 적용이 효용성을 가지는지를 알아본다. 그래서 이동 환경 (Mobile Environment)에서 연속 미디어를 서비스 받는 사용자 환경과 계층적 네트워크 구조를 모델링하고 사용자의 이동성향과 캐슁 위치에 따른 캐슁의 효용성을 분석하여, 캐슁이 이동 환경에서 효용성을 제공하는지 연구한다. 그 결과 캐슁의 위치와 사용자들의 이동성향에 따라 히트율과 재배치 횟수의 변화가 크므로 캐슁의 적응성 있는 적용이 필요함을 알 수 있다.

  • PDF

데이타 방송 시스템에서 클라이언트의 요구정보를 이용한 캐싱 전략들의 성능 (Performance of Caching Strategies using Clients' Request Information in Data Broadcast Systems)

  • 신동천
    • 한국정보과학회논문지:정보통신
    • /
    • 제32권4호
    • /
    • pp.535-542
    • /
    • 2005
  • 무선 컴퓨팅 환경에서 데이타 방송 기법은 다수의 클라이언트에게 데이타를 전송하는 유용한 기법이다. 일반적으로 낮은 대역폭을 갖는 데이타 방송 시스템에서 캐싱은 대역폭에 대한 클라이언트들의 경쟁을 줄임으로써 응답 시간을 향상시키기 위해 도입된다. 본 논문에서는, 클라이언트가 유지하는 정보를 이용하는 기존 연구와 달리 서버가 유지하는 클라이언트의 데이타 요구에 관한 정보를 이용하는 캐싱 전략들을 제시하고 제안한 전략들의 성능을 시뮬레이션을 통하여 평가한다. 성능 평가에 따르면, 서버에서 유지하는 인기도와 대기 시간 정보를 함께 고려하는 전략이 다른 전략들보다 전반적으로 좋은 성능을 보여 주고 있다.

연속 미디어 서버를 위한 이중 모드 버퍼 캐쉬 관리 기법 (A Dual Mode Buffer Cache Management Policy for a Continuous Media Server)

  • 서원일;박용운;정기동
    • 한국정보처리학회논문지
    • /
    • 제6권12호
    • /
    • pp.3642-3651
    • /
    • 1999
  • 본 논문에서는 연속미디어 데이터의 접근 유형을 캐쉬 정책에 반영하기 위하여 사용자 접근 패턴을 관찰한 다음, 관찰된 접근 유형을 기준으로 데이터의 캐슁 모드를 구간 단위 또는 오브젝트 단위로 운영하는 이중적 버퍼 캐쉬 운영 정책을 제안한다. 시뮬레이션을 통하여 제안한 알고리즘을 평가한 결과 제안한 방법이 기존의 구간 캐슁 방법보다 효율적이고 가변적인 시스템 환경에 안정적인 성능을 보인다는 것을 알 수 있었다.

  • PDF

Cooperative Content Caching and Distribution in Dense Networks

  • Kabir, Asif
    • KSII Transactions on Internet and Information Systems (TIIS)
    • /
    • 제12권11호
    • /
    • pp.5323-5343
    • /
    • 2018
  • Mobile applications and social networks tend to enhance the need for high-quality content access. To address the rapid growing demand for data services in mobile networks, it is necessary to develop efficient content caching and distribution techniques, aiming at significantly reduction of redundant content transmission and thus improve content delivery efficiency. In this article, we develop optimal cooperative content cache and distribution policy, where a geographical cluster model is designed for content retrieval across the collaborative small cell base stations (SBSs) and replacement of cache framework. Furthermore, we divide the SBS storage space into two equal parts: the first is local, the other is global content cache. We propose an algorithm to minimize the content caching delay, transmission cost and backhaul bottleneck at the edge of networks. Simulation results indicates that the proposed neighbor SBSs cooperative caching scheme brings a substantial improvement regarding content availability and cache storage capacity at the edge of networks in comparison with the current conventional cache placement approaches.

채널 정렬을 활용한 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 전송 방식 대비 높은 네트워크 전송 효율을 얻을 수 있다.

통합 RFID 미들웨어의 응답시간 개선을 위한 효과적인 캐쉬 구조 설계 (An Efficient Cache Mechanism for Improving Response Times in Integrated RFID Middleware)

  • 김정길;이준환;박경랑;김신덕
    • 정보처리학회논문지A
    • /
    • 제15A권1호
    • /
    • pp.17-26
    • /
    • 2008
  • 본 논문에서는 WSN(wireless sensor networks)과 RFID(radio frequency identification) 시스템을 통합하여 이용할 수 있는 통합 RFID 미들웨어에서의 효과적인 캐슁 기법을 제시한다. 통합 RFID 미들웨어가 운영되는 환경은 연결된 RFID리더로부터 대규모의 데이터가 입력되고, 다수의 무선 센서로부터 끊임없이 데이터가 입력되는 상황을 가정하고 있으며 또한 특정 목적을 위해 과거에 센서로부터 입력되어 분산 저장되어 있는 히스토리 데이터도 활용될 수 있음을 가정하고 있다. 따라서 캐슁 기능을 구비한 특정 미들웨어 레이어에서 센서 노드로부터 수신되는 연속 데이터와 분산 저장되어 있는 히스토리 데이터에 대한 신속한 질의 및 응답을 위한 효율적 데이터 처리가 절실히 요구된다. 이를 위하여 본 논문에서 제안되는 캐슁 기법은 기존의 캐슁 기법 기반으로 통합 RFID 미들웨어에 특화하여 데이터 처리의 효율을 높이기 위하여 두가지 방법을 제시하고 있으며, 이는 처리 데이터의 유형에 따라 DSC(data stream cache)와 HDC(history data cache) 로 구분된다. 제안된 캐슁 기법은 다양한 파라미터를 이용한 실험을 통하여 신속한 질의 및 응답이 이루어짐을 보여주고 있다.

UTrustDisk: An Efficient Data Protection Scheme for Building Trusted USB Flash Disk

  • Cheng, Yong;Ma, Jun;Ren, Jiangchun;Mei, Songzhu;Wang, Zhiying
    • KSII Transactions on Internet and Information Systems (TIIS)
    • /
    • 제11권4호
    • /
    • pp.2276-2291
    • /
    • 2017
  • Data protection of removable storage devices is an important issue in information security. Unfortunately, most existing data protection mechanisms are aimed at protecting computer platform which is not suitable for ultra-low-power devices. To protect the flash disk appropriately and efficiently, we propose a trust based USB flash disk, named UTrustDisk. The data protection technologies in UTrustDisk include data authentication protocol, data confidentiality protection and data leakage prevention. Usually, the data integrity protection scheme is the bottleneck in the whole system and we accelerate it by WH universal hash function and speculative caching. The speculative caching will cache the potential hot chunks for reducing the memory bandwidth pollution. We adopt the symmetric encryption algorithm to protect data confidentiality. Before mounting the UTrustDisk, we will run a trusted virtual domain based lightweight virtual machine for preventing information leakage. Besides, we prove formally that UTrustDisk can prevent sensitive data from leaking out. Experimental results show that our scheme's average writing throughput is 44.8% higher than that of NH scheme, and 316% higher than that of SHA-1 scheme. And the success rate of speculative caching mechanism is up to 94.5% since the access pattern is usually sequential.