Towards Hit-Interruption Tradeoff in Vehicular Edge Caching: Algorithm and Analysis

Yao Zhang,Changle Li,Tom H. Luan,Chau Yuen,Yuchuan Fu,Hui Wang,Weigang Wu
DOI: https://doi.org/10.1109/tits.2021.3052355
IF: 8.5
2021-01-01
IEEE Transactions on Intelligent Transportation Systems
Abstract:Recent advancements in edge computing and edge caching provide a feasible solution to support a plethora of new applications such as on-demand videos, AR/VR, road surveillance. However, to apply edge caching in vehicular scenarios is still difficult due to the unkonwn request pattern of vehicular users and intermittent service links between vehicles and edge servers (e.g., Road Side Units, RSUs). In this paper, we aim to investigate the vehicular edge caching problem in practical vehicular scenarios by considering higher hit ratio, while avoiding interruption of caching services. Specifically, to obtain a higher hit ratio, we firstly propose an on-demand adaptive cache algorithm. The algorithm can adjust the eviction time of cached contents by tracking the dynamics of requests and content popularity. We then develop an analysis framework to model the interruption performance of caching services from RSUs. Through diffraction approximation theory, the service process can be modeled as a joint process of the movement and stopping of vehicles to deduce the interruption ratio. To apply the on-demand adaptive cache algorithm in practical scenarios, the final caching decisions should be corrected by incorporating the interruption performance. Therefore, a <span class="mjpage"><svg xmlns:xlink="http://www.w3.org/1999/xlink" width="5.661ex" height="2.509ex" style="vertical-align: -0.671ex;" viewBox="0 -791.3 2437.5 1080.4" role="img" focusable="false" xmlns="http://www.w3.org/2000/svg"><g stroke="currentColor" fill="currentColor" stroke-width="0" transform="matrix(1 0 0 -1 0 0)"> <use xlink:href="#MJMATHI-61" x="0" y="0"></use> <use xlink:href="#MJMATHI-6C" x="529" y="0"></use> <use xlink:href="#MJMATHI-70" x="828" y="0"></use> <use xlink:href="#MJMATHI-68" x="1331" y="0"></use> <use xlink:href="#MJMATHI-61" x="1908" y="0"></use></g></svg></span> -fair utility-oriented vehicular edge caching scheme is developed, which can achieve the tradeoff of hit ratio and interruption ratio. Performance evaluation shows the advantages of our proposed vehicular caching scheme in hit ratio, accuracy of analysis model, utility, respectively.<svg xmlns="http://www.w3.org/2000/svg" style="display: none;"><defs id="MathJax_SVG_glyphs"><path stroke-width="1" id="MJMATHI-61" d="M33 157Q33 258 109 349T280 441Q331 441 370 392Q386 422 416 422Q429 422 439 414T449 394Q449 381 412 234T374 68Q374 43 381 35T402 26Q411 27 422 35Q443 55 463 131Q469 151 473 152Q475 153 483 153H487Q506 153 506 144Q506 138 501 117T481 63T449 13Q436 0 417 -8Q409 -10 393 -10Q359 -10 336 5T306 36L300 51Q299 52 296 50Q294 48 292 46Q233 -10 172 -10Q117 -10 75 30T33 157ZM351 328Q351 334 346 350T323 385T277 405Q242 405 210 374T160 293Q131 214 119 129Q119 126 119 118T118 106Q118 61 136 44T179 26Q217 26 254 59T298 110Q300 114 325 217T351 328Z"></path><path stroke-width="1" id="MJMATHI-6C" d="M117 59Q117 26 142 26Q179 26 205 131Q211 151 215 152Q217 153 225 153H229Q238 153 241 153T246 151T248 144Q247 138 245 128T234 90T214 43T183 6T137 -11Q101 -11 70 11T38 85Q38 97 39 102L104 360Q167 615 167 623Q167 626 166 628T162 632T157 634T149 635T141 636T132 637T122 637Q112 637 109 637T101 638T95 641T94 647Q94 649 96 661Q101 680 107 682T179 688Q194 689 213 690T243 693T254 694Q266 694 266 686Q266 675 193 386T118 83Q118 81 118 75T117 65V59Z"></path><path stroke-width="1" id="MJMATHI-70" d="M23 287Q24 290 25 295T30 317T40 348T55 381T75 411T101 433T134 442Q209 442 230 378L240 387Q302 442 358 442Q423 442 460 395T497 281Q497 173 421 82T249 -10Q227 -10 210 -4Q199 1 187 11T168 28L161 36Q160 35 139 -51T118 -138Q118 -144 126 -145T163 -148H188Q194 -155 194 -157T191 -175Q188 -187 185 -190T172 -194Q170 -194 161 -194T127 -193T65 -192Q-5 -192 -24 -194H-32Q-39 -187 -39 -183Q-37 -156 -26 -148H-6Q28 -147 33 -136Q36 -130 94 103T155 350Q156 355 156 364Q156 405 131 405Q109 405 94 377T71 316T59 280Q57 278 43 278H29Q23 284 23 287ZM178 102Q200 26 252 26Q282 26 310 49T356 107Q374 141 392 215T411 325V331Q411 405 350 405Q339 405 328 402T306 393T286 380T269 365T254 350T243 336T235 326L232 322Q232 321 229 308T218 264T204 212Q178 106 178 102Z"></path><path stroke-width="1" id="MJMATHI-68" d="M137 683Q138 683 209 688T282 694Q294 694 294 685Q294 674 258 534Q220 386 220 383Q220 381 227 388Q288 442 357 442Q411 442 444 415T478 336Q478 285 440 178T402 50Q403 36 407 31T422 26Q450 26 474 56T513 138Q516 149 519 151T535 153Q555 153 555 145Q555 144 551 130Q535 71 500 33Q466 -10 419 -10H414Q367 -10 346 17T325 74Q325 90 361 192T398 345Q398 404 354 404H349Q266 404 205 306L198 293L164 158Q132 28 127 16Q114 -11 83 -11Q69 -11 59 -2T48 16Q48 30 121 320L195 616Q195 629 188 632T149 637H128Q122 643 122 645T124 664Q129 683 137 683Z"></path></defs></svg>
engineering, electrical & electronic,transportation science & technology, civil
What problem does this paper attempt to address?