skip to main content
10.1145/3555776.3577602acmconferencesArticle/Chapter ViewAbstractPublication PagessacConference Proceedingsconference-collections
research-article

Adaptive Context Caching for Efficient Distributed Context Management Systems

Published: 07 June 2023 Publication History

Abstract

We contend that performance metrics-driven adaptive context caching has a profound impact on performance efficiency in distributed context management systems (CMS). This paper proposes an adaptive context caching approach based on (i) a model of economics-inspired expected returns of caching particular items, and (ii) learning from historical context caching performance, i.e., our approach adaptively (with respect to statistics on historical performance) caches "context" with the objective of minimizing the cost incurred by a CMS in responding to context queries. Our novel algorithm enables context queries and sub-queries to reuse and repurpose cached context in an efficient manner, different from traditional data caching. The paper also proposes heuristics and adaptive policies such as eviction and context cache memory scaling. The method is evaluated using a synthetically generated load of sub-queries inspired by a real-world scenario. We further investigate optimal adaptive caching configurations under different settings. This paper presents and discusses our findings that the proposed statistical selective caching method reaches short-term cost optimality fast under massively volatile queries. The proposed method outperforms related algorithms by up to 47.9% in cost efficiency.

References

[1]
Mohamed A. Abd-Elmagid, Nikolaos Pappas, and Harpreet S. Dhillon. 2019. On the Role of Age of Information in the Internet of Things. IEEE Commun. Mag. 57, 12 (December 2019), 72--77.
[2]
Gregory D. Abowd, Anind K. Dey, Peter J. Brown, Nigel Davies, Mark Smith, and Pete Steggles. 1999. Towards a Better Understanding of Context and Context-Awareness. In Handheld and Ubiquitous Computing, Hans-W. Gellersen (ed.). Springer Berlin Heidelberg, Berlin, Heidelberg, 304--307.
[3]
Fadi M. Al-Turjman, Ashraf E. Al-Fagih, and Hossam S. Hassanein. 2013. A value-based cache replacement approach for Information-Centric Networks. In 38th Annual IEEE Conference on Local Computer Networks - Workshops, IEEE, Sydney, Australia, 874--881.
[4]
Muhammad Bilal and Shin-Gak Kang. 2014. Time Aware Least Recent Used (TLRU) cache management policy in ICN. In 16th International Conference on Advanced Communication Technology, Global IT Research Institute (GIRI), Pyeongchang, Korea (South), 528--532.
[5]
Andrey Boytsov and Arkady Zaslavsky. 2010. Extending Context Spaces Theory by Proactive Adaptation. In Smart Spaces and Next Generation Wired/Wireless Networking, Sergey Balandin, Roman Dunaytsev and Yevgeni Koucheryavy (eds.). Springer Berlin Heidelberg, Berlin, Heidelberg, 1--12.
[6]
Te Chen, Binhong Dong, Yantao Chen, Yang Du, and Shaoqian Li. 2020. Multi-Objective Learning for Efficient Content Caching for Mobile Edge Networks. In 2020 International Conference on Computing, Networking and Communications (ICNC), IEEE, Big Island, HI, USA, 543--547.
[7]
Jinhwan Choi, Yu Gu, and Jinoh Kim. 2020. Learning-based dynamic cache management in a cloud. Journal of Parallel and Distributed Computing 145, (November 2020), 98--110.
[8]
Santosh Fatale, R. Sri Prakash, and Sharayu Moharir. 2020. Caching Policies for Transient Data. IEEE Trans. Commun. 68, 7 (July 2020), 4411--4422.
[9]
Mohamed Ahmed M. Hail, Marica Amadeo, Antonella Molinaro, and Stefan Fischer. 2015. On the Performance of Caching and Forwarding in Information-Centric Networking for the IoT. In Wired/Wireless Internet Communications, Mari Carmen Aguayo-Torres, Gerardo Gómez and Javier Poncela (eds.). Springer International Publishing, Cham, 313--326.
[10]
Alireza Hassani, Alexey Medvedev, Pari Delir Haghighi, Sea Ling, Maria Indrawan-Santiago, Arkady Zaslavsky, and Prem Prakash Jayaraman. 2018. Context-as-a-Service Platform: Exchange and Share Context in an IoT Ecosystem. In 2018 IEEE International Conference on Pervasive Computing and Communications Workshops (PerCom Workshops), IEEE, Athens, 385--390.
[11]
Kanaka Sai Jagarlamudi, Arkady Zaslavsky, Seng W. Loke, Alireza Hassani, and Alexey Medvedev. 2021. Quality and Cost Aware Service Selection in IoT-Context Management Platforms. In 2021 IEEE International Conferences on Internet of Things (iThings) and IEEE Green Computing & Communications (GreenCom) and IEEE Cyber, Physical & Social Computing (CPSCom) and IEEE Smart Data (SmartData) and IEEE Congress on Cybermatics (Cybermatics), IEEE, Melbourne, Australia, 89--98.
[12]
Saad Kiani, Ashiq Anjum, Nick Antonopoulos, Kamran Munir, and Richard McClatchey. 2012. Context caches in the Clouds. J Cloud Comput Adv Syst Appl 1, 1 (2012), 7.
[13]
Wenbin Li, Gilles Privat, Jose Manuel Cantera, Martin Bauer, and Franck Le Gall. 2018. Graph-based Semantic Evolution for Context Information Management Platforms. In 2018 Global Internet of Things Summit (GIoTS), IEEE, Bilbao, 1--6.
[14]
Alexey Medvedev. 2020. Performance and Cost Driven Data Storage and Processing for IoT Context Management Platforms. (2020), 204.
[15]
Alexey Medvedev, Alireza Hassani, Pari Delir Haghighi, Sea Ling, Maria Indrawan-Santiago, Arkady Zaslavsky, Ulrich Fastenrath, Florian Mayer, Prem Prakash Jayaraman, and Niklas Kolbe. 2018. Situation Modelling, Representation, and Querying in Context-as-a-Service IoT Platform. In 2018 Global Internet of Things Summit (GIoTS), IEEE, Bilbao, 1--6.
[16]
Ali Nasehzadeh and Ping Wang. 2020. A Deep Reinforcement Learning-Based Caching Strategy for Internet of Things. In 2020 IEEE/CIC International Conference on Communications in China (ICCC), IEEE, Chongqing, China, 969--974.
[17]
Charith Perera, Arkady Zaslavsky, Peter Christen, and Dimitrios Georgakopoulos. 2014. Context Aware Computing for The Internet of Things: A Survey. IEEE Commun. Surv. Tutorials 16, 1 (2014), 414--454.
[18]
Akhila Rao, Olov Schelén, and Anders Lindgren. 2016. Performance implications for IoT over information centric networks. In Proceedings of the Eleventh ACM Workshop on Challenged Networks, ACM, New York City New York, 57--62.
[19]
Giuseppe Ruggeri, Marica Amadeo, Claudia Campolo, Antonella Molinaro, and Antonio Iera. 2021. Caching Popular Transient IoT Contents in an SDN-Based Edge Infrastructure. IEEE Trans. Netw. Serv. Manage. 18, 3 (September 2021), 3432--3447.
[20]
Alireza Sadeghi, Gang Wang, and Georgios B. Giannakis. 2019. Deep Reinforcement Learning for Adaptive Caching in Hierarchical Content Delivery Networks. IEEE Trans. Cogn. Commun. Netw. 5, 4 (December 2019), 1024--1033.
[21]
Hans-Peter Schwefel, Martin Bogsted Hansen, and Rasmus L. Olsen. 2007. Adaptive Caching Strategies for Context Management Systems. In 2007 IEEE 18th International Symposium on Personal, Indoor and Mobile Radio Communications, IEEE, Athens, Greece, 1--6.
[22]
Shuran Sheng, Peng Chen, Zhimin Chen, Lenan Wu, and Hao Jiang. 2020. Edge Caching for IoT Transient Data Using Deep Reinforcement Learning. In IECON 2020 The 46th Annual Conference of the IEEE Industrial Electronics Society, IEEE, Singapore, Singapore, 4477--4482.
[23]
Serdar Vural, Ning Wang, Pirabakaran Navaratnam, and Rahim Tafazolli. 2017. Caching Transient Data in Internet Content Routers. IEEE/ACM Trans. Networking 25, 2 (April 2017), 1048--1061.
[24]
Yantong Wang and Vasilis Friderikos. 2020. A Survey of Deep Learning for Data Caching in Edge Network. Informatics 7, 4 (October 2020), 43.
[25]
Shakthi Weerasinghe, Arkady Zaslavsky, Seng W Loke, Alexey Medvedev, and Amin Abken. 2022. Estimating the Lifetime of Transient Context for Adaptive Caching in IoT Applications. In ACM Symposium on Applied Computing, ACM, Brno, Czech Republic, 10.
[26]
Xiongwei Wu, Xiuhua Li, Jun Li, P. C. Ching, Victor C. M. Leung, and H. Vincent Poor. 2021. Caching Transient Content for IoT Sensing: Multi-Agent Soft Actor-Critic. IEEE Trans. Commun. 69, 9 (September 2021), 5886--5901.
[27]
Chao Xu and Xijun Wang. 2019. Transient content caching and updating with modified harmony search for Internet of Things. Digital Communications and Networks 5, 1 (February 2019), 24--33.
[28]
Hao Zhu, Yang Cao, Xiao Wei, Wei Wang, Tao Jiang, and Shi Jin. 2019. Caching Transient Data for Internet of Things: A Deep Reinforcement Learning Approach. IEEE Internet Things J. 6, 2 (April 2019), 2074--2083.
[29]
2022. Appendix to Adaptive Context Caching for Efficient Distributed Context Management Systems. Retrieved from https://drive.google.com/file/d/1b16WXYdRnXHv2UfN_bDx4b5a2WnAqm3O/view?usp=sharing
[30]
FIWARE-Orion. Retrieved from https://github.com/telefonicaid/fiware-orion
[31]
Redis. Retrieved from https://redis.io

Cited By

View all
  • (2024)Reinforcement Learning Based Approaches to Adaptive Context Caching in Distributed Context Management SystemsACM Transactions on Internet of Things10.1145/36485715:2(1-32)Online publication date: 23-Apr-2024
  • (2024)EFLSM:- An Intelligent Resource Manager for Fog Layer Service Management in Smart CitiesIEEE Transactions on Consumer Electronics10.1109/TCE.2024.337696170:1(2281-2289)Online publication date: Feb-2024
  • (2024)Optimizing Context Caching Using a Novel Hybrid Strategy for Dynamically Monitoring Access Probability2024 IEEE 17th International Conference on Cloud Computing (CLOUD)10.1109/CLOUD62652.2024.00057(446-455)Online publication date: 7-Jul-2024
  • Show More Cited By

Recommendations

Comments

Information & Contributors

Information

Published In

cover image ACM Conferences
SAC '23: Proceedings of the 38th ACM/SIGAPP Symposium on Applied Computing
March 2023
1932 pages
ISBN:9781450395175
DOI:10.1145/3555776
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: 07 June 2023

Permissions

Request permissions for this article.

Check for updates

Author Tags

  1. context management systems
  2. adaptive context caching
  3. near-real time adaptation

Qualifiers

  • Research-article

Funding Sources

Conference

SAC '23
Sponsor:

Acceptance Rates

Overall Acceptance Rate 1,650 of 6,669 submissions, 25%

Upcoming Conference

SAC '25
The 40th ACM/SIGAPP Symposium on Applied Computing
March 31 - April 4, 2025
Catania , Italy

Contributors

Other Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

  • Downloads (Last 12 months)28
  • Downloads (Last 6 weeks)0
Reflects downloads up to 16 Feb 2025

Other Metrics

Citations

Cited By

View all
  • (2024)Reinforcement Learning Based Approaches to Adaptive Context Caching in Distributed Context Management SystemsACM Transactions on Internet of Things10.1145/36485715:2(1-32)Online publication date: 23-Apr-2024
  • (2024)EFLSM:- An Intelligent Resource Manager for Fog Layer Service Management in Smart CitiesIEEE Transactions on Consumer Electronics10.1109/TCE.2024.337696170:1(2281-2289)Online publication date: Feb-2024
  • (2024)Optimizing Context Caching Using a Novel Hybrid Strategy for Dynamically Monitoring Access Probability2024 IEEE 17th International Conference on Cloud Computing (CLOUD)10.1109/CLOUD62652.2024.00057(446-455)Online publication date: 7-Jul-2024
  • (2024)Adaptive Context Monitoring Framework for Enhancing Caching Efficiency in Context Management PlatformsIEEE Access10.1109/ACCESS.2024.348610312(157612-157629)Online publication date: 2024
  • (2023)Refresh Rate-Based Caching and Prefetching Strategies for Internet of Things MiddlewareSensors10.3390/s2321877923:21(8779)Online publication date: 27-Oct-2023
  • (2023)Adaptive Context Caching for IoT-Based Applications: A Reinforcement Learning ApproachSensors10.3390/s2310476723:10(4767)Online publication date: 15-May-2023
  • (2023)Towards World Wide Context Management: Architecting Distributed Contextual Intelligence Systems for Real-Time IoT Applications2023 24th IEEE International Conference on Mobile Data Management (MDM)10.1109/MDM58254.2023.00062(340-345)Online publication date: Jul-2023
  • (2023)Context Caching for IoT-Based Applications: Opportunities and ChallengesIEEE Internet of Things Magazine10.1109/IOTM.001.22002476:4(96-102)Online publication date: Dec-2023

View Options

Login options

View options

PDF

View or Download as a PDF file.

PDF

eReader

View online with eReader.

eReader

Figures

Tables

Media

Share

Share

Share this Publication link

Share on social media