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

검색결과 24건 처리시간 0.023초

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

  • 조진화;하영;이순조;배해영
    • 한국컴퓨터정보학회논문지
    • /
    • 제17권2호
    • /
    • pp.13-21
    • /
    • 2012
  • 모바일 데이터 캐슁 기법은 로컬 데이터 전송 과정에서 속도를 향상시키거나 서버의 오버로드를 줄이기 위한 효과적인 기법으로 많이 사용되었고 모바일 컴퓨팅 환경의 저전력, 접속지연 및 간헐적인 인터넷 연결 등의 제약 사항의 해결을 위해 캐싱 기법을 사용하는 다수의연구가 진행되었다. 그러나 최근 스마트폰이 대량 보급되면서 서버 기반 어플리케이션 등 다양한 어플리케이션들에서 모바일 데이터베이스에서 전송해야 되는 데이터 량이 급증하는 등 문제가 발생하고 있으며, 이런 환경에서는 기존 기법들의 사용이 적합하지 않아 어플리케이션의 서버 대기 시간이 길어지는 등 서비스 품질 저하로 연결된다. 본 논문에서는 데이터 캐쉬의 사용률을 높이고 통신횟수를 줄이고 무선 통신망에서의 데이터 전송량을 줄이고 모바일 데이터베이스 시스템의 성능을 향상시키기 위하여 수요에 따른 교체 우선순위기반모바일동기화정책을제안한다. 또한성능평가를통하여제안기법이데이터전송량을줄이고데이터 전송 성공 확률을 향상시켜 모바일 클라이언트가 대량의 데이터의 전송을 요청할 때 데이터 전송 효율이 향상됨을 보인다.

WWW를 위한 가중화 디스크 캐시 기법에 대한 연구 (A Study of Weighted Disk Cache Method for World Wide Web)

  • 박해우;강병욱
    • 대한전자공학회:학술대회논문집
    • /
    • 대한전자공학회 2002년도 하계종합학술대회 논문집(3)
    • /
    • pp.153-156
    • /
    • 2002
  • As the use of world wide web is increasing, the number of connections to servers is increasing also. These interactions increase the load of networks and servers. therefore efficient caching strategies for web documents are needed to reduce server load and network traffics by migrating copies of server files closer to the clients that use those files. As One idea of caching policy, we propose a Weighted Disk Cache Replacement Policy(WDCRP) which analyses user's interaction to WWW and adds weight value to each web document. Especially the WDCRP takes account of the history data of cache log, the characteristics of Web requests and the importance of user interactive-actions.

  • PDF

Content Distribution for 5G Systems Based on Distributed Cloud Service Network Architecture

  • Jiang, Lirong;Feng, Gang;Qin, Shuang
    • KSII Transactions on Internet and Information Systems (TIIS)
    • /
    • 제9권11호
    • /
    • pp.4268-4290
    • /
    • 2015
  • Future mobile communications face enormous challenges as traditional voice services are replaced with increasing mobile multimedia and data services. To address the vast data traffic volume and the requirement of user Quality of Experience (QoE) in the next generation mobile networks, it is imperative to develop efficient content distribution technique, aiming at significantly reducing redundant data transmissions and improving content delivery performance. On the other hand, in recent years cloud computing as a promising new content-centric paradigm is exploited to fulfil the multimedia requirements by provisioning data and computing resources on demand. In this paper, we propose a cooperative caching framework which implements State based Content Distribution (SCD) algorithm for future mobile networks. In our proposed framework, cloud service providers deploy a plurality of cloudlets in the network forming a Distributed Cloud Service Network (DCSN), and pre-allocate content services in local cloudlets to avoid redundant content transmissions. We use content popularity and content state which is determined by content requests, editorial updates and new arrivals to formulate a content distribution optimization model. Data contents are deployed in local cloudlets according to the optimal solution to achieve the lowest average content delivery latency. We use simulation experiments to validate the effectiveness of our proposed framework. Numerical results show that the proposed framework can significantly improve content cache hit rate, reduce content delivery latency and outbound traffic volume in comparison with known existing caching strategies.

PCS 네트워크 상에서 효율적인 위치관리를 위한 역방향 호설정 캐쉬 알고리즘(CRCP)에 관한 연구 (Cache Algorithm in Reverse Connection Setup Protocol(CRCP) for effective Location Management in PCS Network)

  • 안윤석;안석;배윤정;조재준;김재하;김병기
    • 대한전기학회:학술대회논문집
    • /
    • 대한전기학회 1998년도 추계학술대회 논문집 학회본부 B
    • /
    • pp.630-632
    • /
    • 1998
  • The basic user location strategies proposed in current PCS(Personal Communication Services) Network are two-level Database strategies. These Databases which exist in the Signalling network always maintain user's current location information, and it is used in call setup process to a mobile user. As the number of PCS users are increasing, this strategies yield some problem such as concentrating signalling traffic on the Database, increasing Call setup Delay, and so on. In this paper, we proposed RCP(Reverse Connection setup Protocol) model, which apply RVC(Reverse Virtual Call setup) algorithm to PCS reference model, and CRCP(Cache algorithm in RCP) model, which adopt Caching strategies in the RCP model. When Cache-miss occur, we found that CRCP model require less miss-penalty than PCS model. Also we show that proposed models are always likely to yield better performance in terms of reduced Location Tracking Delay time.

  • PDF

혼합 데이터 방송 시스템에서 방송 알고리즘의 특성을 고려한 캐싱 전략 (A Caching Strategy Considering Characteristics of Broadcast Algorithm in Hybrid-based Data Broadcast Systems)

  • 신동천
    • 정보처리학회논문지C
    • /
    • 제12C권2호
    • /
    • pp.243-250
    • /
    • 2005
  • 낮은 대역폭이나 잦은 단절 같은 무선 통신의 근본적인 제약으로 인한 방송 시스템의 성능 저하를 완화할 수 있는 방법 중의 하나는 클라이언트에 캐시를 도입하는 것이다. 본 논문에서는 비트 벡터를 이용한 혼합 데이터 방송 시스템에서 클라이언트가 최근에 요구하는 데이터를 효과적으로 방송할 수 있도록 pull 기반 방송전략을 제안한다. 그리고, 방송 알고리즘의 특성을 고려한 효율적인 캐싱 전략을 제안하고 시스템의 성능을 평가한다. 평가 결과에 따르면, 제안한 전략들을 수용한 시스템이 응답 시간 측면에서 전반적으로 좋은 성능을 보여준다.

Resource Allocation for Heterogeneous Service in Green Mobile Edge Networks Using Deep Reinforcement Learning

  • Sun, Si-yuan;Zheng, Ying;Zhou, Jun-hua;Weng, Jiu-xing;Wei, Yi-fei;Wang, Xiao-jun
    • KSII Transactions on Internet and Information Systems (TIIS)
    • /
    • 제15권7호
    • /
    • pp.2496-2512
    • /
    • 2021
  • The requirements for powerful computing capability, high capacity, low latency and low energy consumption of emerging services, pose severe challenges to the fifth-generation (5G) network. As a promising paradigm, mobile edge networks can provide services in proximity to users by deploying computing components and cache at the edge, which can effectively decrease service delay. However, the coexistence of heterogeneous services and the sharing of limited resources lead to the competition between various services for multiple resources. This paper considers two typical heterogeneous services: computing services and content delivery services, in order to properly configure resources, it is crucial to develop an effective offloading and caching strategies. Considering the high energy consumption of 5G base stations, this paper considers the hybrid energy supply model of traditional power grid and green energy. Therefore, it is necessary to design a reasonable association mechanism which can allocate more service load to base stations rich in green energy to improve the utilization of green energy. This paper formed the joint optimization problem of computing offloading, caching and resource allocation for heterogeneous services with the objective of minimizing the on-grid power consumption under the constraints of limited resources and QoS guarantee. Since the joint optimization problem is a mixed integer nonlinear programming problem that is impossible to solve, this paper uses deep reinforcement learning method to learn the optimal strategy through a lot of training. Extensive simulation experiments show that compared with other schemes, the proposed scheme can allocate resources to heterogeneous service according to the green energy distribution which can effectively reduce the traditional energy consumption.

2Q-CFP: 방송에 기초한 정보 시스템을 위한 클라이언트 캐쉬 관리 기법 (2Q-CFP: A Client Cache Management Scheme for Broadcast-based Information Systems)

  • 권혁민
    • 한국정보과학회논문지:데이타베이스
    • /
    • 제30권6호
    • /
    • pp.561-572
    • /
    • 2003
  • 방송에 기초한 데이타 전달 방식은 방대한 규모의 클라이언트에게 데이타를 전파하기 위한 효과적인 기술로서 큰 관심을 끌고 있다. 방송에 기초한 정보 시스템(broadcast-based information system: BBIS)의 주된 동기는 자신이 지원하는 클라이언트의 수는 시스템의 성능에 전혀 영향을 미치지 않고 임의로 증가될 수 있다는 것이다. BBIS의 성능은 클라이언트 캐슁 전략과 데이타 방송 스케쥴링 기법에 크게 영향을 받는다. 본 논문은 전자의 문제를 취급하여 BBIS에 적합한 2Q-CFP로 명명된 새로운 클라이언트 캐쉬 관리 기법을 제안한다. 그리고 모의 실험 모델을 통하여 2Q-CFP 기법의 성능을 평가한다. 성능평가 결과에 의하면 2Q-CFP 기법은 GRAY, LRU, 그리고 CF 기법보다 평균 응답시간에 있어서 더 우수한 성능을 보인다.

RxW${\alpha}$: 풀 기반의 데이타 방송 시스템을 위한 새로운 방송 스케쥴링 기법 (RxW${\alpha}$: A new broadcast scheduling scheme for pull-based data broadcast systems)

  • 권혁민
    • 정보학연구
    • /
    • 제7권1호
    • /
    • pp.57-67
    • /
    • 2004
  • 데이타 방송은 방대한 규모의 클라이언트에게 데이타를 전파하기 위한 효과적인 기술로서 큰 관심을 끌고 있다. 데이타 방송 시스템의 주된 동긴ㄴ 자신이 지원하는 클라이언트의 수는 시스템의 성능에 전혀 영향을 미치니 않고 임의로 증가될 수 있다는 것이다. 방송 시스템의 성능은 클라이언트 캐슁 전략과 데이타 방송 스케쥴링 기법에 의해 크게 영향을 받는다. 본 논문은 후자의 문제를 취급하여 데이타 방송 시스템에 적합한 RxW${\alpha}$로 명명된 새로운 방송 스케쥴링 기법을 제안한다. 그리고 모의 실험 모델을 통하여 RxW${\alpha}$ 기법의 성능을 평가한다. 성능 평가 결과에 의하면 RxW$^{\alpha}$ 기법은 적당한 수준의 응답시간 성능을 보이면서도 응답시간의 분산 성능을 크게 개선할 수 있다.

  • PDF

Overview of Motion-to-Photon Latency Reduction for Mitigating VR Sickness

  • Ryu, Yeongil;Ryu, Eun-Seok
    • KSII Transactions on Internet and Information Systems (TIIS)
    • /
    • 제15권7호
    • /
    • pp.2531-2546
    • /
    • 2021
  • For several years, virtual reality (VR) and augmented reality (AR) technologies have been improving. However, some hurdles remain that slow down the distribution of VR and AR devices, such as head-mounted display (HMD), and related consumer content. One issue is VR motion sickness, which has been experienced by users using 360 degree VR content via HMD. This paper discusses the related international standardization work that classifies the factors causing VR sickness, and proposes the process for VR sickness level evaluation. Among the factors causing VR sickness, many research institutes regard minimizing MTP (Motion-to-Photon) latency as the key enabler to mitigate VR sickness. Thus, this paper introduces research trends of MTP latency measurement and MTP latency mitigation. This paper categorizes the research on MTP latency measurement into 2 categories of hardware-based approach and software code-level approach. The 2 approaches have different pros and cons depending on use-case, purpose, and architecture of each multimedia system. The pros and cons are addressed in this paper. Additionally, the research on mitigating MTP latency with diverse strategies such as proactive computing, caching, and edge server technology is explained, and compared to conventional technologies, shows improved performance.