GRGuilherme Iecker Ricardo

Guilherme Iecker Ricardo

*This is an algorithmically generated author record based on publicly available information.

Current Organizations / Institutes

The organizations/institutes from the scholar's latest article

Previous Organizations / Institutes

The organizations / institutes from the scholar's other articles in the past ten years


Guilherme Iecker Ricardo has a total of 7 co-authors. Here are the top co-authors by number of shared publications:


Latest Publications

  • Design and optimization of cache systems for small cell networks

    by Guilherme Iecker Ricardo

    Conception et optimisation des systèmes de cache pour les réseaux small cell: Les techniques de mise en cache ont été largement étudiées et déployées en tant que solutions puissantes pour améliorer la performance d’une grande variété de systèmes informatiques. Motivée par les nouvelles technologies et les défis émergeant des architectures cellulaires prospectives, cette thèse propose la conception et l'analyse de nouvelles techniques de mise en cache visant l'amélioration de la qualité d’expérience des utilisateurs mobiles. Nous sommes attentifs aux réseaux dits small cell dotés de la technologie CoMP Joint Transmissions. Tout d'abord, nous étudions le scénario où le placement de contenu est effectué par une intelligence centralisée conscience de la popularité des fichiers précédemment estimée et de la topologie du réseau dans son ensemble. Le meilleur placement du contenu est obtenu en résolvant un problème d'optimisation que nous approchons via un algorithme glouton efficace. Cette solution dépend d'hypothèses strictes et peut ne pas capturer la variabilité de popularité du contenu à petite échelle. Cependant, il est utile de déterminer les limites de performance et de fournir des informations sur les compromis inhérents au problème. Ensuite, nous introduisons un cadre dynamique, dans lequel chaque cache met à jour individuellement son contenu à la volée en réponse aux demandes entrantes en se basant sur des politiques de mise en cache prédéfinies. Les politiques proposées définissent un ensemble de règles probabilistes qui prennent en compte le gain de performance global de toute opération de mise à jour du cache. Notre première politique réalise une coordination implicite entre les caches et converge asymptotiquement vers la configuration de cache optimale sous des séquences de demandes stationnaires.Nous étudions également le cas où les demandes ne sont pas stationnaires et fournissons une politique qui donne des résultats pratiques satisfaisants. Enfin, nous présentons quelques expériences basées sur des simulations numériques conçues pour capturer les attributs intrinsèques de véritables réseaux small cell. Les résultats empiriques confirment la tendance asymptotiquement optimale de notre première politique. Nous observons que nos politiques proposées atteignent des niveaux de performance souhaitables lorsqu'elles sont exposées à la fois à des séquences de demandes stationnaires et non stationnaires. De plus, nos politiques surpassent les autres politiques de pointe dans tous les scénarios testés.

  • A Swiss Army Knife for Online Caching in Small Cell Networks

    by Giovanni Neglia, Emilio Leonardi, Guilherme Iecker Ricardo, Thrasyvoulos Spyropoulos

    We consider a dense cellular network, in which a limited-size cache is available at every base station (BS). Coordinating content allocation across the different caches can lead to significant performance gains, but is a difficult problem even when full information about the network and the request process is available. In this paper we present $q$ LRU- $\Delta $ , a general-purpose online caching policy that can be tailored to optimize different performance metrics also in presence of coordinated multipoint transmission techniques. The policy requires neither direct communication among BSs, nor a priori knowledge of content popularity and, under stationary request processes, has provable performance guarantees.


  • Caching Policies for Delay Minimization in Small Cell Networks With Coordinated Multi-Point Joint Transmissions

    by Guilherme Iecker Ricardo, Alina Tuholukova, Giovanni Neglia, Thrasyvoulos Spyropoulos

    In 5G and beyond network architectures, operators and content providers base their content distribution strategies on Heterogeneous Networks, where macro and small cells are combined to offer better Quality of Service to wireless users. On top of such networks, edge caching and Coordinated Multi-Point (CoMP) joint transmissions are used to further improve performance. In this paper, we address the average delay minimization problem by first formulating it as a static optimization problem. Even though the problem is NP-hard we are able to solve it via an efficient algorithm that guarantees a 1/2-approximation ratio. We then proceed to propose two fully distributed and dynamic caching policies for the same problem. The first one asymptotically converges to the static optimal solution under the Independent Reference Model (IRM). The second one provides better results in practice under real (non-stationary) request processes. Our online policies outperform existing dynamic solutions that are PHY-unaware.


  • Scheduling Wireless Links in the Physical Interference Model by Fractional Edge Coloring

    by Guilherme I. Ricardo, Jose F. de Rezende, Valmir C. Barbosa

    We consider the link scheduling problem in wireless mesh networks for capacity maximization. Unlike all previous approaches, ours views capacity in terms of covering a graph’s edges by matchings that are feasible in the sense of the physical interference model, thus leading to a novel fractional edge-chromatic indicator of the graph. Network capacity is then defined as a function of this indicator, whose exact computation can be formulated as a linear programming problem. Solving this problem for an extensive collection of random geometric graphs that instantiate networks in the physical interference model reveals that, depending on node density, often a network admits increased capacity by virtue of simply scheduling links based on fractional, rather than integer, edge coloring. This settles a heretofore unaddressed issue in the physical interference model.