Fundamental Limits of Wireless Caching Under Mixed Cacheable and - PowerPoint PPT Presentation

Fundamental Limits of Wireless Caching Under Mixed Cacheable and Uncacheable Traffic Hamdi Joudeh , E. Lampiris and G. Caire P. Elia IEEE ISIT 2020 (virtual) Los Angeles, CA Supported by the European Research Council (ERC) under the ERC Advanced Grant CARENET (Caire), and the ERC Consolidator Grant DUALITY (Elia) 1

Content-Aware/Cache-Aided Wireless Networks New network model: New traffic model: Cache-aided wireless network cache-aided cacheable content Content Library ⋮ = cache/memory 2

Content-Aware/Cache-Aided Wireless Networks New network model: New traffic model: Cache-aided wireless network cache-aided cacheable content Content Library ⋮ Coded Multicasting Maddah-Ali and Niesen “Fundamental limits of caching" IEEE T-IT’14 = cache/memory 3

Content-Aware/Cache-Aided Wireless Networks New network model: New traffic model: Cache-aided wireless network cache-aided cacheable content Content Library ⋮ Coded Multicasting Maddah-Ali and Niesen “Fundamental limits of caching" IEEE T-IT’14 Not all traffic is cacheable content Non-content uncacheable ≈ 40% Paschos et al. “Wireless caching: technical misconceptions = cache/memory and business barriers" IEEE Commun. Mag.’16 4

Content-Aware/Cache-Aided Wireless Networks Higher Content Library Content Non-content layer PHY Multi-Multicast Unicast Service/traffic separator ⋮ Higher Content Non-content layer Layer separator PHY Multi-Multicast + Unicast Coded Multicasting Maddah-Ali and Niesen “Fundamental limits of caching" IEEE T-IT’14 Not all traffic is cacheable content Non-content uncacheable ≈ 40% Paschos et al. “Wireless caching: technical misconceptions and business barriers" IEEE Commun. Mag.’16 5

Multicasting, Channel Variability and Topological Holes users signal Multicast (Content) levels Unicast (Non-content) noise floor Various channel states (strengths) 6

<latexit sha1_base64="GOPuwU5MIyk+N87/AJ23JTXFzt4=">AC3icbVC7SgNBFJ31GeMramkzJBEsQtiVgNoF0wg2EcwDkhBmJzfJkNkHM3fFsGxv46/YWChi6w/Y+TdOHoUmHrhw5px7mXuPG0qh0ba/rZXVtfWNzdRWentnd28/c3BY10GkONR4IAPVdJkGKXyoUAJzVAB81wJDXdUmfiNe1BaBP4djkPoeGzgi7gDI3UzWTbCA8YVxgfgqb5Wjd2kKb9wLUBfO4SfJN5Ozi/YUdJk4c5Ijc1S7ma92L+CRBz5ybRuOXaInZgpFxCkm5HGkLGR2wALUN95oHuxNbEnpilB7tB8qUj3Sq/p6Imaf12HNp8dwqBe9ifif14qwf9GJhR9GCD6fdSPJMWAToKhPaGAoxwbwrgSZlfKh0wxjia+tAnBWTx5mdTPik6peHlbypWv5nGkyDHJklPikHNSJtekSmqEk0fyTF7Jm/VkvVjv1sesdcWazxyRP7A+fwAa7Zp4</latexit> <latexit sha1_base64="TW8PKMKEpKGlMwiAdjtzugTfAj0=">ACHXicbZCxThtBEIb3IAnEhGBCmWYVEymVuUOWgM4iDQ0IJAxIPsuaW4/tFbt7x+4cwpzuRWh4FRoKEKJIE/E2rI2LBPilT79M6PZ+ZNMSUdh+BTMzH74+Glu/nNl4cvi16Xq8rcjl+ZWYEukKrUnCThU0mCLJCk8ySyCThQeJ6e/x/Xjc7ROpuaQRhl2NAyM7EsB5K1utRETXlCxl1oNSl4iFyCGyN0YV2Od85isBDNQeMaL3XKt2CtXy261FtbDifhbiKZQY1Ptd6t/4l4qco2GhALn2lGYUacAS1IoLCtx7jADcQoDbHs0oNF1isl1Jf/pnR7vp9Y/Q3zi/jtRgHZupBPfqYG7nVtbL5Xa+fU3+wU0mQ5oREvi/q54pTycVS8Jy0KUiMPIKz0f+ViCBYE+UArPoTo9clv4Wi9HjXqWweNWnN7Gsc8+85+sF8sYhusyXbYPmsxwa7YDbtj98F1cBs8BI8vrTPBdGaF/afg7zOabqI7</latexit> <latexit sha1_base64="xcOK4BVnJgTIqmgSl+h4oPuqChg=">ACAHicbVDJSgNBEO2JW4xb1IMHL42J4MUwIwH1FvTiSKYBZIQejo1SZOehe4aMQxz8Ve8eFDEq5/hzb+xsxw08UHB470quq5kRQabfvbyiwtr6yuZdzG5tb2zv53b26DmPFocZDGaqmyzRIEUANBUpoRgqY70pouMPrsd94AKVFGNzjKIKOz/qB8ARnaKRu/qCN8IhJ8bZ46gkJVApXMTVKu/mCXbInoIvEmZECmaHazX+1eyGPfQiQS6Z1y7Ej7CRMoeAS0lw71hAxPmR9aBkaMB90J5k8kNJjo/SoFypTAdKJ+nsiYb7WI981nT7DgZ73xuJ/XitG76KTiCKEQI+XeTFkmJIx2nQnlDAUY4MYVwJcyvlA6YR5NZzoTgzL+8SOpnJadcurwrFypXsziy5JAckRPikHNSITekSmqEk5Q8k1fyZj1ZL9a79TFtzVizmX3yB9bnDzJZli4=</latexit> <latexit sha1_base64="WxvPB63uOtYHX+40oBSx9PnDM=">ACNHicbVDLSsNAFJ34rPUVdelmsAiuSlIK6q7oRihIfQBTQiTyaQdOnk4MxFKyEe58UPciOBCEbd+g0kawT4ODBzOZe59gho0Jq2puytLyurZe2ihvbm3v7Kp7+x0RByTNg5YwHs2EoRn7QlYz0Qk6QZzPStUeXmd9JFzQwL+X45CYHhr41KUYyVSy1KbhITkUbnx3fZtYsZ5Ag5EHOK3W/lTsBFIsSjQTCMuWtGqWg4T/SCVECBlqW+GE6AI4/4EjMkRF/XQmnGiEuKGUnKRiRIiPAIDUg/pT7yiDj/OgEHqeKA92Ap8+XMFf/T8TIE2Ls2WkyX3XWy8RFXj+S7pkZUz+MJPHx5CM3YlAGMGsQOpQTLNk4JQhzmu4K8RBxhGXac1aCPnvyPOnUqnq9en5TrzQuijpK4BAcgROg1PQAFegBdoAgyfwCj7Ap/KsvCtfyvckuqQUMwdgCsrPLxyfqxM=</latexit> <latexit sha1_base64="c8LK4CKkFrysh+Oo0eoypUvythw=">ACXicbZDLSsNAFIYnXmu9RV26GSyCq5KUgroQim5cSb30Am0Mk+mkHTqZhJmJUNJs3fgqblwo4tY3cOfbOEm70NYfBj7+cw5zu9FjEplWd/GwuLS8spqYa24vrG5tW3u7DZlGAtMGjhkoWh7SBJGOWkoqhpR4KgwGOk5Q0vsnrgQhJQ36nRhFxAtTn1KcYKW25JuwGSA2kn9xe3aRuMkzhGRwPMhjfJ5UFl2zZJWtXHAe7CmUwFR1/zq9kIcB4QrzJCUHduKlJMgoShmJC12Y0kihIeoTzoaOQqIdJL8khQeaqcH/VDoxXM3d8TCQqkHAWe7sz3nq1l5n+1Tqz8EyehPIoV4XjykR8zqEKYxQJ7VBCs2EgDwoLqXSEeIGw0uFlIdizJ89Ds1K2q+XT62qpdj6NowD2wQE4AjY4BjVwCeqgATB4BM/gFbwZT8aL8W58TFoXjOnMHvgj4/MH5syZ1A=</latexit> <latexit sha1_base64="IhA/VKG4viCFeTw9SHrEURjWrDY=">ACnicbZDLSgMxFIYz9VbrbdSlm2gRKkKZkYK6EIpuXFawF2HIZOmbWjmQnJGKEPXbnwVNy4UcesTuPNtzLSz0NYfAl/+cw7J+b1IcAW9W3kFhaXlfyq4W19Y3NLXN7p6HCWFJWp6EIZcsjigkesDpwEKwVSUZ8T7CmN7xK680HJhUPg1sYRczxST/gPU4JaMs19+/cZDguwRG+wIMUcSu9HOP7zC+4ZtEqWxPhebAzKJMNdf86nRDGvsACqIUm3bisBJiAROBRsXOrFiEaFD0mdtjQHxmXKSySpjfKidLu6FUp8A8MT9PZEQX6mR7+lOn8BAzdZS879aO4bemZPwIqBXT6UC8WGEKc5oK7XDIKYqSBUMn1XzEdEko6PTSEOzZlehcVK2K+Xzm0qxepnFkUd76ACVkI1OURVdoxqI4oe0TN6RW/Gk/FivBsf09ackc3soj8yPn8ASU6YGw=</latexit> Problem Setting PHY: Degraded GBC SNR ! non-content 𝑋 Y k ( t ) = h k X ( t ) + Z k ( t ) ! 𝑉 ! 𝑋 content " SNR k = | h k | 2 ⋮ cache 𝐺 ⋮ ! 𝑋 $ SNR 1 ≤ SNR 2 ≤ · · · ≤ SNR K 𝐺 " ↓ SNR " ⋮ Caches U 1 , · · · , U K ⋮ 𝑉 % SNR # Normalize cache size µ , M/N 𝐺 # Each user caches M files (equiv.) N -file library 𝑉 $ 7

<latexit sha1_base64="IhA/VKG4viCFeTw9SHrEURjWrDY=">ACnicbZDLSgMxFIYz9VbrbdSlm2gRKkKZkYK6EIpuXFawF2HIZOmbWjmQnJGKEPXbnwVNy4UcesTuPNtzLSz0NYfAl/+cw7J+b1IcAW9W3kFhaXlfyq4W19Y3NLXN7p6HCWFJWp6EIZcsjigkesDpwEKwVSUZ8T7CmN7xK680HJhUPg1sYRczxST/gPU4JaMs19+/cZDguwRG+wIMUcSu9HOP7zC+4ZtEqWxPhebAzKJMNdf86nRDGvsACqIUm3bisBJiAROBRsXOrFiEaFD0mdtjQHxmXKSySpjfKidLu6FUp8A8MT9PZEQX6mR7+lOn8BAzdZS879aO4bemZPwIqBXT6UC8WGEKc5oK7XDIKYqSBUMn1XzEdEko6PTSEOzZlehcVK2K+Xzm0qxepnFkUd76ACVkI1OURVdoxqI4oe0TN6RW/Gk/FivBsf09ackc3soj8yPn8ASU6YGw=</latexit> <latexit sha1_base64="f+y+eVTJvbF/cQ4LjiIvhfUzyIs=">ACnicbVDLSsNAFJ3UV62vqEs3o0WoUEoiBXUhFIXiSiqYtCEMJlM2qGTBzMToYSs3fgrblwo4tYvcOfOH0stPXAhcM593LvPV7CqJCG8a0VlpZXVteK6WNza3tHX13ry3ilGNi4ZjFvOshQRiNiCWpZKSbcIJCj5GON7we+50HwgWNo3s5SogTon5EA4qRVJKrH1puRnN4Ce1kQF1abqZmVdt5sdSVGHTvT1x9bJRMyaAi8SckTKYoeXqX7Yf4zQkcQMCdEzjUQ6GeKSYkbykp0KkiA8RH3SUzRCIRFONnklh8dK8WEQc1WRhBP190SGQiFGoac6QyQHYt4bi/95vVQG505GoySVJMLTRUHKoIzhOBfoU06wZCNFEOZU3QrxAHGEpUqvpEIw519eJO3TmlmvXdzVy42rWRxFcACOQAWY4Aw0wA1oAQtg8AiewSt40560F+1d+5i2FrTZzD74A+3zB7aGmQ=</latexit> <latexit sha1_base64="GOPuwU5MIyk+N87/AJ23JTXFzt4=">AC3icbVC7SgNBFJ31GeMramkzJBEsQtiVgNoF0wg2EcwDkhBmJzfJkNkHM3fFsGxv46/YWChi6w/Y+TdOHoUmHrhw5px7mXuPG0qh0ba/rZXVtfWNzdRWentnd28/c3BY10GkONR4IAPVdJkGKXyoUAJzVAB81wJDXdUmfiNe1BaBP4djkPoeGzgi7gDI3UzWTbCA8YVxgfgqb5Wjd2kKb9wLUBfO4SfJN5Ozi/YUdJk4c5Ijc1S7ma92L+CRBz5ybRuOXaInZgpFxCkm5HGkLGR2wALUN95oHuxNbEnpilB7tB8qUj3Sq/p6Imaf12HNp8dwqBe9ifif14qwf9GJhR9GCD6fdSPJMWAToKhPaGAoxwbwrgSZlfKh0wxjia+tAnBWTx5mdTPik6peHlbypWv5nGkyDHJklPikHNSJtekSmqEk0fyTF7Jm/VkvVjv1sesdcWazxyRP7A+fwAa7Zp4</latexit> <latexit sha1_base64="TW8PKMKEpKGlMwiAdjtzugTfAj0=">ACHXicbZCxThtBEIb3IAnEhGBCmWYVEymVuUOWgM4iDQ0IJAxIPsuaW4/tFbt7x+4cwpzuRWh4FRoKEKJIE/E2rI2LBPilT79M6PZ+ZNMSUdh+BTMzH74+Glu/nNl4cvi16Xq8rcjl+ZWYEukKrUnCThU0mCLJCk8ySyCThQeJ6e/x/Xjc7ROpuaQRhl2NAyM7EsB5K1utRETXlCxl1oNSl4iFyCGyN0YV2Od85isBDNQeMaL3XKt2CtXy261FtbDifhbiKZQY1Ptd6t/4l4qco2GhALn2lGYUacAS1IoLCtx7jADcQoDbHs0oNF1isl1Jf/pnR7vp9Y/Q3zi/jtRgHZupBPfqYG7nVtbL5Xa+fU3+wU0mQ5oREvi/q54pTycVS8Jy0KUiMPIKz0f+ViCBYE+UArPoTo9clv4Wi9HjXqWweNWnN7Gsc8+85+sF8sYhusyXbYPmsxwa7YDbtj98F1cBs8BI8vrTPBdGaF/afg7zOabqI7</latexit> <latexit sha1_base64="WxvPB63uOtYHX+40oBSx9PnDM=">ACNHicbVDLSsNAFJ34rPUVdelmsAiuSlIK6q7oRihIfQBTQiTyaQdOnk4MxFKyEe58UPciOBCEbd+g0kawT4ODBzOZe59gho0Jq2puytLyurZe2ihvbm3v7Kp7+x0RByTNg5YwHs2EoRn7QlYz0Qk6QZzPStUeXmd9JFzQwL+X45CYHhr41KUYyVSy1KbhITkUbnx3fZtYsZ5Ag5EHOK3W/lTsBFIsSjQTCMuWtGqWg4T/SCVECBlqW+GE6AI4/4EjMkRF/XQmnGiEuKGUnKRiRIiPAIDUg/pT7yiDj/OgEHqeKA92Ap8+XMFf/T8TIE2Ls2WkyX3XWy8RFXj+S7pkZUz+MJPHx5CM3YlAGMGsQOpQTLNk4JQhzmu4K8RBxhGXac1aCPnvyPOnUqnq9en5TrzQuijpK4BAcgROg1PQAFegBdoAgyfwCj7Ap/KsvCtfyvckuqQUMwdgCsrPLxyfqxM=</latexit> <latexit sha1_base64="c8LK4CKkFrysh+Oo0eoypUvythw=">ACXicbZDLSsNAFIYnXmu9RV26GSyCq5KUgroQim5cSb30Am0Mk+mkHTqZhJmJUNJs3fgqblwo4tY3cOfbOEm70NYfBj7+cw5zu9FjEplWd/GwuLS8spqYa24vrG5tW3u7DZlGAtMGjhkoWh7SBJGOWkoqhpR4KgwGOk5Q0vsnrgQhJQ36nRhFxAtTn1KcYKW25JuwGSA2kn9xe3aRuMkzhGRwPMhjfJ5UFl2zZJWtXHAe7CmUwFR1/zq9kIcB4QrzJCUHduKlJMgoShmJC12Y0kihIeoTzoaOQqIdJL8khQeaqcH/VDoxXM3d8TCQqkHAWe7sz3nq1l5n+1Tqz8EyehPIoV4XjykR8zqEKYxQJ7VBCs2EgDwoLqXSEeIGw0uFlIdizJ89Ds1K2q+XT62qpdj6NowD2wQE4AjY4BjVwCeqgATB4BM/gFbwZT8aL8W58TFoXjOnMHvgj4/MH5syZ1A=</latexit> Problem Setting PHY: Degraded GBC Y k ( t ) = h k X ( t ) + Z k ( t ) 𝑉 ! content SNR k = | h k | 2 𝐺 ⋮ ! SNR 1 ≤ SNR 2 ≤ · · · ≤ SNR K 𝐺 " ⋮ Caches U 1 , · · · , U K ⋮ 𝑉 % Normalize cache size µ , M/N 𝐺 # Each user caches M files (equiv.) 𝑉 $ Placement phase U i = φ i ( F 1 , . . . , F N ) • Independent of demands • Non-content messages are not born yet 8