• Title/Summary/Keyword: Caching Strategy

Search Result 52, Processing Time 0.025 seconds

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

  • Shin, Dong-Cheon
    • Journal of KIISE:Information Networking
    • /
    • v.32 no.4
    • /
    • pp.535-542
    • /
    • 2005
  • A data broadcast is an efficient technique to deliver data to a number of clients in wireless computing environments. In data broadcast systems, which generally have a narrow bandwidth, a caching is introduced to reduce contention for the bandwidth so that the response time can be decreased. In this paper, unlike previous works that use information maintained by clients, we propose several caching strategies using information on data requests of clients maintained by a server. Then, we evaluate the performance of proposed strategies by using simulation approach. According to the results, the strategy that considers both popularity and waiting time maintained by a server generally shows better performance than other strategies.

Object Carousel Manager And Caching Strategy For Efficiency System In Data Broadcasting System (방송 환경에서 데이터 방송을 위한 오브젝트 캐러셀 매니저 및 효율적인 캐싱 기법 제안)

  • Kim, Se-Chang;Won, Jae-Hoon;Ko, Sang-Won;Jeon, Je-Min;Kim, Jung-Sun
    • Proceedings of the Korean Information Science Society Conference
    • /
    • 2007.10d
    • /
    • pp.462-466
    • /
    • 2007
  • 본 논문에서는 데이터 방송 환경에서의 DSM-CC 관련 Object Carousel Manager를 구현하고, 성능향상을 위한 캐싱 기법을 제안한다. Object Carousel Manger 구현은 다음과 같은 순서로 이루어진다. 먼저, 방송스트림에서 해당 PID별로 얻어온 모듈을 캐시에 저장한 후, 모듈에서 BIOP 메세지 오브젝트별로 분석한 뒤 파싱 한다. 그런 후, 파싱된 BIOP 메시지 오브젝트를 해당 서비스 게이트웨이, 디렉터리. 파일로 변환해준다. 마지막으로, 변환된 파일시스템에서 해당하는 Xlet Application을 실행시켜 주게 된다. 시스템성능 향상을 위해서 제안하는 캐싱 기법은 다음과 같다. DII의 Caching Priority Descriptor를 이용하여, Object들을 포함하고 있는 각각의 모듈에 대해서 Version Number를 Checking하는 주기인 Transparency_level을 부여하고, Application 실행 시 보여 주는 화면 순서대로 필요한 모듈에 대해 우선순위를 부여하여, 캐시에 업데이트 시 이를 반영하여, 시스템 전체의 성능을 향상시킨다.

  • PDF

A Web Caching for Improvement of Processing Performance on a Multimedia Object (멀티미디어 객체 처리 성능 향상을 위한 웹 캐싱)

  • Na Yun Ji;Ko Il Seok
    • The KIPS Transactions:PartA
    • /
    • v.11A no.7 s.91
    • /
    • pp.469-474
    • /
    • 2004
  • As traffic on the web increases, users are faced with increasing delays. A key performance measure for the web is the speed with which object is served to users. Web caching is the one of the key method that improve performance of Web base system. Also, many studies for efficient management of storing scope on cache are performed actively. An important issue in web caching is how to improve a efficiency of a caching system. For this, efficient web cache management is required. A solution for this is to set up the caching strategy that consider a heterogeneity of Web object. In this paper, We propose a new web caching technique for a performance improvement of a multimedia object process. The proposed method is based on a heterogeneity of Web object, and it increases performance of a caching system by increasing the caching efficiency of a multimedia object. In the experiment, We verified performance improvement of proposed web caching system through performance analysis of a proposed system.

A mobile data caching synchronization strategy based on in-demand replacement priority (수요에 따른 교체 우선 순위 기반 모바일 데이터베이스 캐쉬 동기화 정책)

  • Zhao, Jinhua;Xia, Ying;Lee, Soon-Jo;Bae, Hae-Young
    • Journal of the Korea Society of Computer and Information
    • /
    • v.17 no.2
    • /
    • pp.13-21
    • /
    • 2012
  • Mobile data caching is usually used as an effective way to improve the speed of local transaction processing and reduce server load. In mobile database environment, due to its characters - low bandwidth, excessive latency and intermittent network, caching is especially crucial. A lot of mobile data caching strategies have been proposed to handle these problems over the last few years. However, with smart phone widely application these approaches cannot support vast data requirements efficiently. In this paper, to make full use of cache data, lower wireless transmission quantity and raise transaction success rate, we design a new mobile data caching synchronization strategy based on in-demand and replacement priority. We experimentally verify that our techniques significantly reduce quantity of wireless transmission and improve transaction success rate, especially when mobile client request a large amount of data.

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

  • Ryu Young-Suk;Yang Sung-Bong
    • Journal of KIISE:Information Networking
    • /
    • v.32 no.6
    • /
    • pp.705-715
    • /
    • 2005
  • A peer-to-peer web caching has been studied recently as it can reduce the traffic converged on the server side and can support the traditional web caching model. Although the peer-to-peer web caching has the merit of having additional cache space from the local caches of peers without additional infrastructure, several constraints such as dynamic participation and local caching strategy caused by the autonomy of peers in peer-to-peer networks nay limit the performance of the peer-to-peer web caching. To overcome these limitations, we propose an efficient directory-based peer-to-peer web caching system under dynamic participation of peers. In the proposed caching system, we present new peer selection and replica management schemes by introducing the concept of the object lifetime in P2P networks. We evaluate the effectiveness of the proposed system through trace-driven simulations with a web log dataset. Simulation results show that the proposed system has higher accuracy and fewer redirection failures than the conventional directory-based P2P web caching system in feasible peer-to-peer networks.

Cache Policies for WWW Sewers to Reduce Workload (웹 서버 작업부하 감소를 위한 캐시 정책)

  • Lim Jaehyun
    • Journal of Internet Computing and Services
    • /
    • v.5 no.6
    • /
    • pp.103-110
    • /
    • 2004
  • In this paper we study and analyze the influence of caching strategies on the performance of WWW servers, We propose a new strategy called file type based caching that aims to obtain a well-balanced mixture between large and small files in the cache, and moreover, it provides good performance for both small and large file as expected, By using the type based caching good results are obtained for both the hit rate and the byte hit rate.

  • PDF

A Chinese Restaurant Game for Distributed Cooperative Caching in Small Cell Networks

  • Chen, Junliang;Wang, Gang;Wang, Fuxiang
    • KSII Transactions on Internet and Information Systems (TIIS)
    • /
    • v.13 no.1
    • /
    • pp.222-236
    • /
    • 2019
  • Wireless content caching in small cell networks has recently been considered as a promising way to alleviate the congestion of the backhaul in emerging heterogenous cellular network. However, how to select files which are cached in SBSs and how to make SBSs work together is an important issue for cooperative cache research for the propose of reducing file download time. In this paper, a Cooperative-Greedy strategy (CGS) among cache-enabled small base stations (SBSs) in small cell network is proposed, in order to minimize the download time of files. This problem is formulated as a Chinese restaurant game.Using this game model, we can configure file caching schemes based on file popularity and the spectrum resources allocated to several adjacent SBSs. Both the existence and uniquencess of a Nash equilibrium are proved. In the theoretical analysis section, SBSs cooperate with each other in order to cache popular files as many as possible near UEs. Simulation results show that the CGS scheme outperforms other schemes in terms of the file-download time.

Device Caching Strategy Maximizing Expected Content Quality

  • Choi, Minseok
    • Journal of the Korea Society of Computer and Information
    • /
    • v.26 no.1
    • /
    • pp.111-118
    • /
    • 2021
  • This paper proposes a novel method of caching contents that can be encoded into multiple quality levels in device-to-device (D2D)-assisted caching networks. Different from the existing caching schemes, the author allows caching fractions of an individual file and considers the self cache hit event, which the user can find the desired content in its device. The author analyzes the tradeoff between the quality of cached contents and the cache hit rate, and proposes the device caching method maximizing the expected quality that the user can enjoy. Depending on the parameter of the relationship between the quality and the file size, the optimal caching method can be obtained by solving the convex optimization problem and the DC programming problem. If the file size increases faster than the quality, the cached fractions of the contents continuously increase as the popularity grows. Meanwhile, if the file size increases slower than the quality, some of the high-popularity files are entirely cached but others are not cached at all.

Content-Aware D2D Caching for Reducing Visiting Latency in Virtualized Cellular Networks

  • Sun, Guolin;Al-Ward, Hisham;Boateng, Gordon Owusu;Jiang, Wei
    • KSII Transactions on Internet and Information Systems (TIIS)
    • /
    • v.13 no.2
    • /
    • pp.514-535
    • /
    • 2019
  • Information-centric networks operate under the assumption that all network components have built-in caching capabilities. Integrating the caching strategies of information centric networking (ICN) with wireless virtualization improves the gain of virtual infrastructure content caching. In this paper, we propose a framework for software-defined information centric virtualized wireless device-to-device (D2D) networks. Enabling D2D communications in virtualized ICN increases the spectral efficiency due to reuse and proximity gains while the software-defined network (SDN) as a platform also simplifies the computational overhead. In this framework, we propose a joint virtual resource and cache allocation solution for latency-sensitive applications in the next-generation cellular networks. As the formulated problem is NP-hard, we design low-complexity heuristic algorithms which are intuitive and efficient. In our proposed framework, different services can share a pool of infrastructure items. We evaluate our proposed framework and algorithm through extensive simulations. The results demonstrate significant improvements in terms of visiting latency, end user QoE, InP resource utilization and MVNO utility gain.

A Location Management Scheme using HLR Agent and Caching (HLR 에이전트와 캐쉬 스킴을 이용한 위치 관리 기법)

  • 최문석;한기준
    • Proceedings of the Korean Information Science Society Conference
    • /
    • 2002.04a
    • /
    • pp.466-468
    • /
    • 2002
  • 본 논문에서는 가상의 HLR agent database를 이용해서 다양한 CM을 가지는 단말들에 대해 적용할 수 있는 위치관리 기법을 제안한다. 기존에 제안된 방법들은 단말의 CMR을 특정범위로 제한하고 있다. 표적으로 AS(Anchor Strategy)는 CMR이 낮을 경우 위치등록 용을, caching은 CMR이 높을 경우 호 설정 비용을 줄이는 기법이다. 그러나 현실적으로는 단말의 이동과 호 수신 패턴은 일정치 않다. 기존 기법과 본 논문에서 제안하는 기법간에 성능평가를 위해 다양한 CMR을 가지는 단말들에 대한 시뮬레이션을 수행한 결과, 제안기법은 데이터베이스 접근비용이 다소 증가하지만 전체적으로 15%~20%의 성능향상을 가져올 수 있었다.

  • PDF