Pasar al contenido principal

Resultados relacionados

Resultados totales (Incluyendo duplicados): 2
Encontrada(s) 1 página(s)

RiuNet. Repositorio Institucional de la Universitat Politécnica de Valéncia
Publicación Artículo científico (JournalArticle)

Efficient cache resource aggregation using adaptive multi-level exclusive caching policies

  • Cheng, Yuxia
  • Xiang, Yang
  • Chen, Wenzhi
  • Alelaiwi, Abdulhameed
  • Hassan Mohamed, Houcine|||0000-0002-2038-0587
[EN] Multi-level buffer cache hierarchies are now commonly seen in most client/server cluster configurations, especially in today's big data application deployment. However, multi-level caching policies deployed so far typically use independent cache replacement algorithms in each level, which has two major drawbacks: (1) File blocks may be redundantly cached on multiple levels, reducing the actual aggregate cache usable size; (2) Less accurate replacement decisions at lower level caches due to weakened locality. Inefficient cache resource usage may result in noticeable performance degradation for big data applications. To address these problems, we propose new adaptive multi-level exclusive caching policies that can dynamically adjust replacement and placement decisions in response to changing access patterns. (1) First, to capture locality information in multi-level cache hierarchies, we propose a Reuse Distance based Adaptive Replacement Caching (ReDARC) algorithm that adopts reuse distance as the means of locality measure and adaptively balances between the Small Reuse Distance (SRD) set and Large Reuse Distance (LRD) set. (2) Second, to achieve exclusive caching and make global caching decisions, we propose an Adaptive Level-Aware Caching Algorithm (ALACA) that works collaboratively with ReDARC. The ALACA algorithm uses an adaptive probabilistic PUSH technique that allows lower caches to push blocks to higher caches and appropriately decide blocks' caching locations with the ReDARC algorithm. In this way, we achieve multi-level exclusive caching with significant cache performance improvement. Our trace-driven simulation experiments show that the policies we proposed achieve a reduction of the client average response time of 8 percent to 56 percent over other multi-level cache schemes., The authors extend their appreciation to the International Scientific Partnership Program (ISPP) at King Saud University, Riyadh, Saudi Arabia for funding this work through the project No. ISPP#0069
RiuNet. Repositorio Institucional de la Universitat Politécnica de Valéncia
Publicación Artículo científico (JournalArticle)

Pokemon GO in Melbourne CBD: A case study of the cyber-physical symbiotic social networks

  • Wang, Derek
  • Wu, Tingmin
  • Wen, Sheng
  • Liu, Donghai
  • Xiang, Yang
  • Zhou, Wanlei
  • Alelaiwi, Abdulhameed
  • Hassan Mohamed, Houcine|||0000-0002-2038-0587
[EN] The recent popular game, Pokemon GO, created two symbiotic social networks by location-based mobile augmented reality (LMAR) technique. One is in the physical world among players, and another one is in the cyber world among players' avatars. To date, there is no study that has explored the formation of each social network and their symbiosis. In this paper, we carried out a data-driven research on the Pokemon GO game to solve this problem. We accordingly organised the collection of two real datasets. For the first dataset, we designed a questionnaire to collect players' individual behaviours in Pokemon GO, and used maps of Melbourne (Australia) to track and record their usual playing areas. Based on the data that we collected, we modelled the formation of the symbiotic social networks in both physical world (i.e. for players) and cyber world (i.e. for avatars) as well as interactions between players and Pokemon GO elements (i.e. 'bridges' of the two worlds). By investigating the mechanism of network formation, we revealed the relatively weak correlation between the formation processes of the two networks. We further incorporated the real-world pedestrian dataset collected by sensors across Melbourne CBD into the study of their symbiosis. Based on the second dataset, we examined the changes of people's social behaviours in terms of most visited places. The results suggested that the existence of the cyber social network has reciprocally changed the structure of the symbiotic physical social network. (C) 2017 Elsevier B.V. All rights reserved., This research is partially supported by the Australian Research Council projects DP150103732, DP140103649, and LP140100816. The authors extend their appreciation to the International Scientific Partnership Program (ISPP) at King Saud University, Riyadh, Saudi Arabia for funding this work through the project No. ISPP#0069.