Matches in SemOpenAlex for { <https://semopenalex.org/work/W3119335964> ?p ?o ?g. }
- W3119335964 abstract "The work establishes the exact performance limits of stochastic coded caching when users share a bounded number of cache states, and when the association between users and caches, is random. Under the premise that more balanced user-to-cache associations perform better than unbalanced ones, our work provides a statistical analysis of the average performance of such networks, identifying in closed form, the exact optimal average delivery time. To insightfully capture this delay, we derive easy to compute closed-form analytical bounds that prove tight in the limit of a large number $Lambda$ of cache states. In the scenario where delivery involves $K$ users, we conclude that the multiplicative performance deterioration due to randomness -- as compared to the well-known deterministic uniform case -- can be unbounded and can scale as $Thetaleft( frac{log Lambda}{log log Lambda} right)$ at $K=Thetaleft(Lambdaright)$, and that this scaling vanishes when $K=Omegaleft(Lambdalog Lambdaright)$. To alleviate this adverse effect of cache-load imbalance, we consider various load balancing methods, and show that employing proximity-bounded load balancing with an ability to choose from $h$ neighboring caches, the aforementioned scaling reduces to $Theta left(frac{log(Lambda / h)}{ log log(Lambda / h)} right)$, while when the proximity constraint is removed, the scaling is of a much slower order $Theta left( log log Lambda right)$. The above analysis is extensively validated numerically." @default.
- W3119335964 created "2021-01-18" @default.
- W3119335964 creator A5014509722 @default.
- W3119335964 creator A5015066458 @default.
- W3119335964 creator A5051141082 @default.
- W3119335964 creator A5059550881 @default.
- W3119335964 date "2020-05-28" @default.
- W3119335964 modified "2023-09-27" @default.
- W3119335964 title "Fundamental Limits of Stochastic Shared Caches Networks" @default.
- W3119335964 cites W1480555858 @default.
- W3119335964 cites W1587463421 @default.
- W3119335964 cites W1589155788 @default.
- W3119335964 cites W1597353456 @default.
- W3119335964 cites W1606035500 @default.
- W3119335964 cites W1638207020 @default.
- W3119335964 cites W1996492982 @default.
- W3119335964 cites W2010630450 @default.
- W3119335964 cites W2021347074 @default.
- W3119335964 cites W2026617895 @default.
- W3119335964 cites W2043142664 @default.
- W3119335964 cites W2058254491 @default.
- W3119335964 cites W2063525100 @default.
- W3119335964 cites W2106248279 @default.
- W3119335964 cites W2117702591 @default.
- W3119335964 cites W2121241385 @default.
- W3119335964 cites W2189736377 @default.
- W3119335964 cites W2515623395 @default.
- W3119335964 cites W2517585112 @default.
- W3119335964 cites W2576298491 @default.
- W3119335964 cites W2586397065 @default.
- W3119335964 cites W2591528568 @default.
- W3119335964 cites W2604497343 @default.
- W3119335964 cites W2613595574 @default.
- W3119335964 cites W2740920677 @default.
- W3119335964 cites W2765687053 @default.
- W3119335964 cites W2783996209 @default.
- W3119335964 cites W2789562519 @default.
- W3119335964 cites W2806481294 @default.
- W3119335964 cites W2886336109 @default.
- W3119335964 cites W2889585362 @default.
- W3119335964 cites W2898722206 @default.
- W3119335964 cites W2899735549 @default.
- W3119335964 cites W2900734930 @default.
- W3119335964 cites W2927855553 @default.
- W3119335964 cites W2962764751 @default.
- W3119335964 cites W2962880523 @default.
- W3119335964 cites W2963098339 @default.
- W3119335964 cites W2963102996 @default.
- W3119335964 cites W2963345310 @default.
- W3119335964 cites W2963358620 @default.
- W3119335964 cites W2963364234 @default.
- W3119335964 cites W2963450305 @default.
- W3119335964 cites W2963512711 @default.
- W3119335964 cites W2963720294 @default.
- W3119335964 cites W2963745869 @default.
- W3119335964 cites W2963776931 @default.
- W3119335964 cites W2964000600 @default.
- W3119335964 cites W2976649959 @default.
- W3119335964 cites W2989806941 @default.
- W3119335964 cites W3001688473 @default.
- W3119335964 cites W3006526565 @default.
- W3119335964 cites W3080390231 @default.
- W3119335964 cites W3098870865 @default.
- W3119335964 cites W3100546252 @default.
- W3119335964 cites W3101474566 @default.
- W3119335964 cites W3103610239 @default.
- W3119335964 cites W3124611537 @default.
- W3119335964 cites W2621293914 @default.
- W3119335964 hasPublicationYear "2020" @default.
- W3119335964 type Work @default.
- W3119335964 sameAs 3119335964 @default.
- W3119335964 citedByCount "0" @default.
- W3119335964 crossrefType "posted-content" @default.
- W3119335964 hasAuthorship W3119335964A5014509722 @default.
- W3119335964 hasAuthorship W3119335964A5015066458 @default.
- W3119335964 hasAuthorship W3119335964A5051141082 @default.
- W3119335964 hasAuthorship W3119335964A5059550881 @default.
- W3119335964 hasConcept C105795698 @default.
- W3119335964 hasConcept C114614502 @default.
- W3119335964 hasConcept C115537543 @default.
- W3119335964 hasConcept C118615104 @default.
- W3119335964 hasConcept C120665830 @default.
- W3119335964 hasConcept C121332964 @default.
- W3119335964 hasConcept C125112378 @default.
- W3119335964 hasConcept C134306372 @default.
- W3119335964 hasConcept C173608175 @default.
- W3119335964 hasConcept C2524010 @default.
- W3119335964 hasConcept C2778113609 @default.
- W3119335964 hasConcept C33923547 @default.
- W3119335964 hasConcept C34388435 @default.
- W3119335964 hasConcept C41008148 @default.
- W3119335964 hasConcept C42747912 @default.
- W3119335964 hasConcept C63553672 @default.
- W3119335964 hasConcept C99844830 @default.
- W3119335964 hasConceptScore W3119335964C105795698 @default.
- W3119335964 hasConceptScore W3119335964C114614502 @default.
- W3119335964 hasConceptScore W3119335964C115537543 @default.
- W3119335964 hasConceptScore W3119335964C118615104 @default.
- W3119335964 hasConceptScore W3119335964C120665830 @default.
- W3119335964 hasConceptScore W3119335964C121332964 @default.