VG-Prefetcher Cache: Towards Edge-Based Time Series Data Management Using Visibility Graph Prefetching
Article No.: 18, Pages 1 - 4
Abstract
The demand for efficient and reliable cloud computing systems is increasing. However, effectively managing data workloads in edge cloud systems, especially for connected cars, can be challenging. To address this issue, we have developed a new cache management technique named VG-Prefetcher Cache that uses visibility graphs to handle time series data more effectively. Our approach involves predicting future data and prefetching it into the cache, which reduces retrieval time and improves system performance. VG-Prefetcher Cache presents a promising approach for overcoming challenges in managing data workloads, thus paving the way for a more efficient and reliable cloud computing system.
References
[1]
[n. d.]. Memcached. https://github.com/memcached/memcached. Accessed: 2023-09-09.
[2]
[n. d.]. What Is a time series?https://www.investopedia.com/terms/t/timeseries.asp. Accessed: 2023-09-09.
[3]
[n. d.]. What is time series data?https://www.influxdata.com/what-is-time-series-data/. Accessed: 2023-09-09.
[4]
Thomas Bollaert. 2018. Fundamentals of FPGA-based Acceleration. https://www.xilinx.com/publications/events/developer-forum/2018-frankfurt/fundamentals-of-fpga-based-acceleration.pdf Accessed: 2023-09-10.
[5]
Flavio Bonomi, Rodolfo Milito, Jiang Zhu, and Sateesh Addepalli. 2012. Fog computing and its role in the internet of things. In Proceedings of the first edition of the MCC workshop on Mobile cloud computing. 13–16.
[6]
Surendra Byna, Yong Chen, and Xian-He Sun. 2008. A taxonomy of data prefetching mechanisms. In 2008 International Symposium on Parallel Architectures, Algorithms, and Networks (i-span 2008). IEEE, 19–24.
[7]
Andrew Canis and Ruolong Lian. 2018. Accelerating Memcached on Cloud FPGAs. https://www.xilinx.com/publications/events/developer-forum/2018-frankfurt/accelerating-memcached-on-cloud-fpgas.pdf Accessed: 2023-09-10.
[8]
Keyan Cao, Yefan Liu, Gongjie Meng, and Qimeng Sun. 2020. An overview on edge computing research. IEEE access 8 (2020), 85714–85728.
[9]
Brad Fitzpatrick. 2004. Distributed caching with memcached. Linux journal 2004, 124 (2004), 5.
[10]
Fabio Giust, Vincenzo Sciancalepore, Dario Sabella, Miltiades C Filippou, Simone Mangiante, Walter Featherstone, and Daniele Munaretto. 2018. Multi-access edge computing: The driver behind the wheel of 5G-connected cars. IEEE Communications Standards Magazine 2, 3 (2018), 66–73.
[11]
Jianhua He, Kun Yang, and Hsiao-Hwa Chen. 2020. 6G cellular networks and connected autonomous vehicles. IEEE Network 35, 4 (2020), 255–261.
[12]
Kevin D Hsiue. 2014. FPGA-based hardware acceleration for a key-value store database. Ph. D. Dissertation. Massachusetts Institute of Technology.
[13]
Rasheed Hussain and Sherali Zeadally. 2018. Autonomous cars: Research results, issues, and future challenges. IEEE Communications Surveys & Tutorials 21, 2 (2018), 1275–1313.
[14]
Damigou Kombate 2016. The Internet of vehicles based on 5G communications. In 2016 IEEE International Conference on Internet of Things (iThings) and IEEE Green Computing and Communications (GreenCom) and IEEE Cyber, Physical and Social Computing (CPSCom) and IEEE Smart Data (SmartData). IEEE, 445–448.
[15]
Yangxin Lin, Ping Wang, and Meng Ma. 2017. Intelligent transportation system (ITS): Concept, challenge and opportunity. In 2017 ieee 3rd international conference on big data security on cloud (bigdatasecurity), ieee international conference on high performance and smart computing (hpsc), and ieee international conference on intelligent data and security (ids). IEEE, 167–172.
[16]
Jian Liu, Kefei Wang, and Feng Chen. 2021. TSCache: an efficient flash-based caching scheme for time-series data workloads. Proceedings of the VLDB Endowment 14, 13 (2021), 3253–3266.
[17]
Shaoshan Liu, Liangkai Liu, Jie Tang, Bo Yu, Yifan Wang, and Weisong Shi. 2019. Edge computing for autonomous driving: Opportunities and challenges. Proc. IEEE 107, 8 (2019), 1697–1716.
[18]
Fabio Maschi, Dario Korolija, and Gustavo Alonso. 2023. Serverless FPGA: Work-In-Progress. In Proceedings of the 1st Workshop on SErverless Systems, Applications and MEthodologies. 1–4.
[19]
Bob McQueen. 2017. Big data analytics for connected vehicles and smart cities. Artech House.
[20]
Pavan Muralidhara. 2017. IoT applications in cloud computing for smart devices. INTERNATIONAL JOURNAL OF COMPUTER SCIENCE AND TECHNOLOGY 1, 1 (2017), 1–41.
[21]
Tuomas Pelkonen, Scott Franklin, Justin Teller, Paul Cavallaro, Qi Huang, Justin Meza, and Kaushik Veeraraghavan. 2015. Gorilla: A fast, scalable, in-memory time series database. Proceedings of the VLDB Endowment 8, 12 (2015), 1816–1827.
[22]
Christian Prehofer and Shafqat Mehmood. 2020. Big data architectures for vehicle data analysis. In 2020 IEEE International Conference on Big Data (Big Data). IEEE, 3404–3412.
[23]
Ling Qian, Zhiguo Luo, Yujian Du, and Leitao Guo. 2009. Cloud computing: An overview. In Cloud Computing: First International Conference, CloudCom 2009, Beijing, China, December 1-4, 2009. Proceedings 1. Springer, 626–631.
[24]
Qun Ren, Margaret H Dunham, and Vijay Kumar. 2003. Semantic caching and query processing. IEEE transactions on knowledge and data engineering 15, 1 (2003), 192–210.
[25]
Akhtar All Shah and Lee Jong Dal. 2007. Intelligent transportation systems in transitional and developing countries. IEEE Aerospace and Electronic Systems Magazine 22, 8 (2007), 27–33.
[26]
Aditi Tiwari and KB Akhilesh. 2020. Exploring connected cars. Smart Technologies: Scope and Applications (2020), 305–315.
[27]
Steven P Vander Wiel and David J Lilja. 1997. When caches aren’t enough: Data prefetching techniques. Computer 30, 7 (1997), 23–30.
[28]
Kai Zhang, Zhiqi Wang, and Zili Shao. 2022. BSCache: A Brisk Semantic Caching Scheme for Cloud-based Performance Monitoring Timeseries Systems. In Proceedings of the 51st International Conference on Parallel Processing. 1–10.
Index Terms
- VG-Prefetcher Cache: Towards Edge-Based Time Series Data Management Using Visibility Graph Prefetching
Recommendations
Increasing hardware data prefetching performance using the second-level cache
Techniques to reduce or tolerate large memory latencies are critical for achieving high processor performance. Hardware data prefetching is one of the most heavily studied solutions, but it is essentially applied to first-level caches where it can ...
A PAB-based multi-prefetcher mechanism
Aggressive prefetching mechanisms improve performance of some important applications, but substantially increase bus traffic and "pressure" on cache tag arrays. They may even reduce performance of applications that are not memory bounded. We introduce a ...
Stealth prefetching
Proceedings of the 2006 ASPLOS ConferencePrefetching in shared-memory multiprocessor systems is an increasingly difficult problem. As system designs grow to incorporate larger numbers of faster processors, memory latency and interconnect traffic increase. While aggressive prefetching ...
Comments
Information & Contributors
Information
Published In
July 2024
165 pages
ISBN:9798400710209
DOI:10.1145/3676288
Copyright © 2024 Owner/Author.
This work is licensed under a Creative Commons Attribution International 4.0 License.
Publisher
Association for Computing Machinery
New York, NY, United States
Publication History
Published: 23 August 2024
Check for updates
Author Tags
Qualifiers
- Short-paper
- Research
- Refereed limited
Conference
SSDBM 2024
SSDBM 2024: 36th International Conference on Scientific and Statistical Database Management
July 10 - 12, 2024
Rennes, France
Acceptance Rates
Overall Acceptance Rate 56 of 146 submissions, 38%
Contributors
Other Metrics
Bibliometrics & Citations
Bibliometrics
Article Metrics
- 0Total Citations
- 102Total Downloads
- Downloads (Last 12 months)102
- Downloads (Last 6 weeks)29
Reflects downloads up to 27 Dec 2024
Other Metrics
Citations
View Options
View options
View or Download as a PDF file.
PDFeReader
View online with eReader.
eReaderHTML Format
View this article in HTML Format.
HTML FormatLogin options
Check if you have access through your login credentials or your institution to get full access on this article.
Sign in