Nothing Special   »   [go: up one dir, main page]

skip to main content
10.1145/3127540.3127555acmconferencesArticle/Chapter ViewAbstractPublication PagesmswimConference Proceedingsconference-collections
research-article

Quality of Experience-Aware Mobile Edge Caching through a Vehicular Cloud

Published: 21 November 2017 Publication History

Abstract

Densification through small cells and caching in base stations have been proposed to deal with the increasing demand for Internet content and the related overload on the cellular infrastructure. However, these solutions are expensive to install and maintain. Instead, using vehicles acting as mobile caches might represent an interesting alternative. In our work, we assume that users can query nearby vehicles for some time, and be redirected to the cellular infrastructure when the deadline expires. Beyond reducing costs, in such an architecture, through vehicle mobility, a user sees a much larger variety of locally accessible content within only few minutes. Unlike most of the related works on delay tolerant access, we consider the impact on the user experience by assigning different retrieval deadlines per content. In our paper, we provide the following contributions: (i) we model analytically such a scenario; (ii) we formulate an optimization problem to maximize the traffic offloaded while ensuring user experience guarantees; (iii) we propose a variable deadline policy; (iv) we perform realistic trace-based simulations, and we show that, even with low technology penetration rate, more than 60% of the total traffic can be offloaded which is around 20% larger compared to existing allocation policies.

References

[1]
BMW Vehicular CrowdCell. https://goo.gl/FBzemq, 2016.
[2]
Veniam. https://veniam.com/, 2017.
[3]
N. Alliance. NGMN 5G White Paper. https://www.ngmn.org/uploads/media/NGMN_5G_White_Paper_V1_0.pdf, 2015.
[4]
A. Balasubramanian, R. Mahajan, and A. Venkataramani. Augmenting Mobile 3G Using WiFi. In Proceedings of the 8th International Conference on Mobile Systems, Applications, and Services (MobiSys), pages 209--222. ACM, 2010.
[5]
S. Boyd and L. Vandenberghe. Convex Optimization. Cambridge University Press, New York, NY, USA, 2004.
[6]
H. Cai, I. Koprulu, and N. B. Shroff. Exploiting double opportunities for deadline based content propagation in wireless networks. In Proceedings IEEE INFOCOM, pages 764--772, April 2013.
[7]
Cisco. Cisco visual networking index: Global mobile data traffic forecast update. 2016--2021.
[8]
E. G. Coffman and P. J. Denning. Operating systems theory, volume 973. Prentice-Hall Englewood Cliffs, NJ, 1973.
[9]
V. Conan, J. Leguay, and T. Friedman. Characterizing Pairwise Inter-contact Patterns in Delay Tolerant Networks. In Proceedings of the 1st International Conference on Autonomic Computing and Communication Systems (Autonomics), pages 19:1--19:9. ICST, 2007.
[10]
G. Gao, M. Xiao, J. Wu, K. Han, and L. Huang. Deadline-Sensitive Mobile Data Offloading via Opportunistic Communications. In 13th Annual IEEE International Conference on Sensing, Communication, and Networking (SECON), June 2016.
[11]
N. Golrezaei, A. G. Dimakis, and A. F. Molisch. Wireless Device-to-Device Communications with Distributed Caching. CoRR, abs/1205.7044, 2012.
[12]
N. Golrezaei, A. F. Molisch, A. G. Dimakis, and G. Caire. Femtocaching and device-to-device collaboration: A new architecture for wireless video distribution. IEEE Communications Magazine, 51(4):142--149, 2013.
[13]
M. Harchol-Balter. Performance Modeling and Design of Computer Systems: Queueing Theory in Action. 2013.
[14]
R. Kannan and C. L. Monma. On the computational complexity of integer programming problems. In Optimization and Operations Research. Springer, 1978.
[15]
T. Karagiannis, J. Y. L. Boudec, and M. Vojnovic. Power Law and Exponential Decay of Intercontact Times between Mobile Devices. IEEE Transactions on Mobile Computing, (10):1377--1390, Oct 2010.
[16]
S. Karlin and H. Taylor. A First Course in Stochastic Processes. Elsevier Science, 2012.
[17]
K. Lee, S. Hong, S. J. Kim, I. Rhee, and S. Chong. SLAW: A New Mobility Model for Human Walks. In IEEE INFOCOM, pages 855--863, April 2009.
[18]
K. Lee, J. Lee, Y. Yi, I. Rhee, and S. Chong. Mobile Data Offloading: How Much Can WiFi Deliver? IEEE/ACM Transactions on Networking, April 2013.
[19]
F. Mehmeti and T. Spyropoulos. Is it worth to be patient? Analysis and optimization of delayed mobile data offloading. In IEEE INFOCOM Conference on Computer Communications, pages 2364--2372, April 2014.
[20]
M. Piorkowski, N. Sarafijanovic-Djukic, and M. Grossglauser. DAD data set epfl/mobility (v. 2009-02--24). http://crawdad.org/epfl/mobility/, Feb 2009.
[21]
K. Poularakis, G. Iosifidis, A. Argyriou, and L. Tassiulas. Video delivery over heterogeneous cellular networks: Optimizing cost and performance. In IEEE INFOCOM Conference on Computer Communications, April 2014.
[22]
P. Raghavan and C. D. Tompson. Randomized rounding: A technique for provably good algorithms and algorithmic proofs. Combinatorica, 7(4):365--374, 1987.
[23]
H. Schmidli. Lecture Notes on Risk Theory.
[24]
L. Vigneri, T. Spyropoulos, and C. Barakat. Storage on wheels: Offloading popular contents through a vehicular cloud. In IEEE 17th International Symposium on A World of Wireless, Mobile and Multimedia Networks (WoWMoM), 2016.
[25]
M. Zeni, D. Miorandi, and F. De Pellegrini. YOUStatAnalyzer: a tool for analysing the dynamics of YouTube content popularity. In Proc. 7th International Conference on Performance Evaluation Methodologies and Tools, Torino, Italy, 2013.

Cited By

View all
  • (2024)Vehicle as a Service (VaaS): Leverage Vehicles to Build Service Networks and Capabilities for Smart CitiesIEEE Communications Surveys & Tutorials10.1109/COMST.2024.337016926:3(2048-2081)Online publication date: Nov-2025
  • (2023)Joint Optimization of Computation, Communication and Caching in D2D-Assisted Caching-Enhanced MEC SystemElectronics10.3390/electronics1215324912:15(3249)Online publication date: 27-Jul-2023
  • (2023)Joint Computation Offloading and Data Caching in Multi-Access Edge Computing Enabled Internet of VehiclesIEEE Transactions on Vehicular Technology10.1109/TVT.2023.3285073(1-16)Online publication date: 2023
  • Show More Cited By

Recommendations

Comments

Please enable JavaScript to view thecomments powered by Disqus.

Information & Contributors

Information

Published In

cover image ACM Conferences
MSWiM '17: Proceedings of the 20th ACM International Conference on Modelling, Analysis and Simulation of Wireless and Mobile Systems
November 2017
340 pages
ISBN:9781450351621
DOI:10.1145/3127540
Permission to make digital or hard copies of all or part of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. Copyrights for components of this work owned by others than ACM must be honored. Abstracting with credit is permitted. To copy otherwise, or republish, to post on servers or to redistribute to lists, requires prior specific permission and/or a fee. Request permissions from [email protected]

Sponsors

Publisher

Association for Computing Machinery

New York, NY, United States

Publication History

Published: 21 November 2017

Permissions

Request permissions for this article.

Check for updates

Author Tags

  1. mathematical optimization
  2. mobile networks
  3. traffic offloading
  4. vehicular networks

Qualifiers

  • Research-article

Funding Sources

Conference

MSWiM '17
Sponsor:

Acceptance Rates

MSWiM '17 Paper Acceptance Rate 29 of 142 submissions, 20%;
Overall Acceptance Rate 398 of 1,577 submissions, 25%

Contributors

Other Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

  • Downloads (Last 12 months)5
  • Downloads (Last 6 weeks)0
Reflects downloads up to 13 Nov 2024

Other Metrics

Citations

Cited By

View all
  • (2024)Vehicle as a Service (VaaS): Leverage Vehicles to Build Service Networks and Capabilities for Smart CitiesIEEE Communications Surveys & Tutorials10.1109/COMST.2024.337016926:3(2048-2081)Online publication date: Nov-2025
  • (2023)Joint Optimization of Computation, Communication and Caching in D2D-Assisted Caching-Enhanced MEC SystemElectronics10.3390/electronics1215324912:15(3249)Online publication date: 27-Jul-2023
  • (2023)Joint Computation Offloading and Data Caching in Multi-Access Edge Computing Enabled Internet of VehiclesIEEE Transactions on Vehicular Technology10.1109/TVT.2023.3285073(1-16)Online publication date: 2023
  • (2021)Mobility Trace Analysis for Intelligent Vehicular NetworksACM Computing Surveys10.1145/344667954:3(1-38)Online publication date: 17-Apr-2021
  • (2020)Smart Proactive Caching: Empower the Video Delivery for Autonomous Vehicles in ICN-Based NetworksIEEE Transactions on Vehicular Technology10.1109/TVT.2020.299418169:7(7955-7965)Online publication date: Jul-2020
  • (2020)An Efficient Green-Aware Architecture for Virtual Machine Migration in Sustainable Vehicular CloudsIEEE Transactions on Sustainable Computing10.1109/TSUSC.2019.29046725:1(25-36)Online publication date: 1-Jan-2020
  • (2020)An Efficient Mobility-Oriented Retrieval Protocol for Computation Offloading in Vehicular Edge Multi-Access NetworkIEEE Transactions on Intelligent Transportation Systems10.1109/TITS.2020.2991376(1-14)Online publication date: 2020
  • (2020)Modeling and Analysis of a Shared Edge Caching System for Connected Cars and Industrial IoT-Based ApplicationsIEEE Transactions on Industrial Informatics10.1109/TII.2019.293852916:3(2003-2012)Online publication date: Mar-2020
  • (2020)Optimal Scheduling of Content Caching Subject to DeadlineIEEE Open Journal of the Communications Society10.1109/OJCOMS.2020.29785851(293-307)Online publication date: 2020
  • (2020)Dynamic Priority-Based Efficient Resource Allocation and Computing Framework for Vehicular Multimedia Cloud ComputingIEEE Access10.1109/ACCESS.2020.29909158(81080-81089)Online publication date: 2020
  • Show More Cited By

View Options

Get Access

Login options

View options

PDF

View or Download as a PDF file.

PDF

eReader

View online with eReader.

eReader

Media

Figures

Other

Tables

Share

Share

Share this Publication link

Share on social media