FoggyCache: Cross-Device Approximate Computation Reuse
The DOI matches its Crossref record; 78 of the 79 references it cites were found in a registry or an index.
Abstract
Mobile and IoT scenarios increasingly involve interactive and computation intensive contextual recognition. Existing optimizations typically resort to computation offloading or simplified on-device processing. Instead, we observe that the same application is often invoked on multiple devices in close proximity. Moreover, the application instances often processsimilar contextual data that map to thesame outcome. In this paper, we proposecross-device approximate computation reuse, which minimizes redundant computation by harnessing the "equivalence'' between different input values and reusing previously computed outputs with high confidence. We devise adaptive locality sensitive hashing (A-LSH) and homogenized k nearest neighbors (H-kNN). The former achieves scalable and constant lookup, while the latter provides high-quality reuse and tunable accuracy guarantee. We further incorporate approximate reuse as a service, called \name, in the computation offloading runtime. Extensive evaluation shows that, when given 95% accuracy target, \name\ consistently harnesses over 90% of reuse opportunities, which translates to reduced computation latency and energy consumption by a factor of 3 to 10.
Overview
Integrity signals
Registry
Cites
Statistics
Verification
Claims the paper makes
Claims other papers make about this one
Each is checked against this paper’s own text: does it say what the citing paper says it does?
In the citing paper
“FoggyCache reduces computation latency and energy consumption by a factor of 3× to 10×.”
From Edge Intelligence: Paving the Last Mile of Artificial Intelligence With Edge Computing (2019) · cites this paper as [95]
Citations
Cites
Deep Residual Learning for Image Recognition
He, K., Zhang, X., Ren, S., & Sun, J. (2016) · 2016 IEEE Conference on Computer Vision and Pattern Recognition (CVPR) · doi:10.1109/cvpr.2016.90 · Cited by 235,474
Very Deep Convolutional Networks for Large-Scale Image Recognition
Simonyan, K., & Zisserman, A. (2014) · arXiv · doi:10.48550/arxiv.1409.1556 · Cited by 114,148
ImageNet classification with deep convolutional neural networks
Krizhevsky, A., Sutskever, I., & Hinton, G. E. (2017) · Communications of the ACM · doi:10.1145/3065386 · Cited by 112,155
Boyd, S., & Vandenberghe, L. (2004) · doi:10.1017/cbo9780511804441 · Cited by 56,601
Going deeper with convolutions
Szegedy, C., Liu, W., Jia, Y., Sermanet, P., Reed, S., Anguelov, D., Erhan, D., Vanhoucke, V., & Rabinovich, A. (2015) · 2015 IEEE Conference on Computer Vision and Pattern Recognition (CVPR) · doi:10.1109/cvpr.2015.7298594 · Cited by 48,562
ImageNet Large Scale Visual Recognition Challenge
Russakovsky, O., Deng, J., Su, H., Krause, J., Satheesh, S., Ma, S., Huang, Z., Karpathy, A., Khosla, A., Bernstein, M., et al. (2015) · International Journal of Computer Vision · doi:10.1007/s11263-015-0816-y · Cited by 39,380
Reducing the dimensionality of data with neural networks
Hinton, G. E., & Salakhutdinov, R. R. (2006) · Science · doi:10.1126/science.1127647 · Cited by 20,928
Object recognition from local scale-invariant features
Lowe, D. G. (1999) · Proceedings of the Seventh IEEE International Conference on Computer Vision · doi:10.1109/iccv.1999.790410 · Cited by 16,472
Advances in Neural Information Processing Systems 25
Zhang, Y., Sutton, C. A., Storkey, A., & Zoubin Ghahramani, A. (2012) · Cited by 12,653
Modeling the Shape of the Scene: A Holistic Representation of the Spatial Envelope
Oliva, A., & Torralba, A. (2001) · International Journal of Computer Vision · doi:10.1023/a:1011139631724 · Cited by 6,319
Research works printed but not linked: 10
- Smart home , seamless life: Unlocking a culture of convenience , January 2017 . Smart home, seamless life: Unlocking a culture of convenience, January 2017.
- 10.5555/7929 · doi:10.5555/7929
- M. V. Barbera , A. Epasto , A. Mei , S. Kosta , V. C. Perta , and J. Stefa . CRAWDAD dataset sapienza/probe-requests (v. 2013-09--10). Downloaded from nolinkurlhttps://crawdad.org/sapienza/probe-requests/20130910 , Sept. 2013 . M. V. Barbera, A. Epasto, A. Mei, S. Kosta, V. C. Perta, and J. Stefa. CRAWDAD dataset sapienza/probe-requests (v. 2013-09--10). Downloaded from nolinkurlhttps://crawdad.org/sapienza/probe-requests/20130910, Sept. 2013.
- 10.5555/993483 · doi:10.5555/993483
- 10.5555/2228298.2228332 · doi:10.5555/2228298.2228332
- L. DuBois , M. Amaldas , and E. Sheppard . Key considerations as deduplication evolves into primary storage . White Paper , 223310 , 2011 . L. DuBois, M. Amaldas, and E. Sheppard. Key considerations as deduplication evolves into primary storage. White Paper, 223310, 2011.
- Y. C. Hu , M. Patel , D. Sabella , N. Sprecher , and V. Young . Mobile edge computing-a key technology towards 5g . ETSI White Paper , 11 ( 11 ): 1 -- 16 , 2015 . Y. C. Hu, M. Patel, D. Sabella, N. Sprecher, and V. Young. Mobile edge computing-a key technology towards 5g. ETSI White Paper, 11(11):1--16, 2015.
- F. D. McSherry , R. Isaacs , M. A. Isard , and D. G. Murray . Differential dataflow , Oct. 20 2015 . US Patent 9,165,035. F. D. McSherry, R. Isaacs, M. A. Isard, and D. G. Murray. Differential dataflow, Oct. 20 2015. US Patent 9,165,035.
- 10.5555/77589 · doi:10.5555/77589
- 10.5555/800052.801871 · doi:10.5555/800052.801871
Cited by
Edge Intelligence: Paving the Last Mile of Artificial Intelligence With Edge Computing
Zhou, Z., Chen, X., Li, E., Zeng, L., Luo, K., & Zhang, J. (2019) · Proceedings of the IEEE · doi:10.1109/jproc.2019.2918951 · Cited by 2,455
“There are two challenges in FoggyCache: one is that the input data distribution is unknown so the problem is how to index the input data with a constant lookup quality and the other is how to represent the similarity of the input data.”
MethodInfluentialConvergence of Edge Computing and Deep Learning: A Comprehensive Survey
Wang, X., Han, Y., Leung, V. C. M., Niyato, D., Yan, X., & Chen, X. (2020) · IEEE Communications Surveys & Tutorials · doi:10.1109/comst.2020.2970550 · Cited by 1,498
“For the same challenge, FoggyCache [166] first embeds heterogeneous raw input data into feature vectors with generic representation.”
BackgroundEfficient Acceleration of Deep Learning Inference on Resource-Constrained Edge Devices: A Review
Shuvo, M. M. H., Islam, S. K., Cheng, J., & Morshed, B. I. (2023) · Proceedings of the IEEE · doi:10.1109/jproc.2022.3226481 · Cited by 436
“FoggyCache [23] uses caching to reduce the redundant computation and achieves 3 × latency improvement and 10 × reduction of energy cost.”
MethodEdge Intelligence: Empowering Intelligence to the Edge of Network
Xu, D., Li, T., Li, Y., Su, X., Tarkoma, S., Jiang, T., Crowcroft, J., & Hui, P. (2021) · Proceedings of the IEEE · doi:10.1109/jproc.2021.3119950 · Cited by 272
Edge Intelligence in Intelligent Transportation Systems: A Survey
Gong, T., Zhu, L., Yu, F. R., & Tang, T. (2023) · IEEE Transactions on Intelligent Transportation Systems · doi:10.1109/tits.2023.3275741 · Cited by 256
Metadata
- Authors
- Guo, P., Hu, B., Li, R., & Hu, W.
- Affiliations
- Yale University (US)
- Venue
- Proceedings of the 24th Annual International Conference on Mobile Computing and Networking
- Publisher
- ACM
- Published
- 2018-10-15
- Pages
- 19-34
- ISSN
- 1543-5679 (ISSN-L)
- OpenAlex
- W2896985569
- Cited by
- 91
- References
- 79
- Citations by year
- 2026: 7 · 2025: 8 · 2024: 8 · 2023: 16 · 2022: 15 · 2021: 20 · 2020: 14 · 2019: 3
- FWCI
- 7.65
- Type
- conference paper
- Language
- en
- Open access
- closed
- Locations
- ACM Annual International Conference on Mobile Computing and Networking (MobiCom) (publishedVersion)
- Topics
- Physical Sciences › Computer Science › Computer Networks and Communications › IoT and Edge/Fog Computing
- Physical Sciences › Computer Science › Information Systems › Cloud Computing and Resource Management
- Physical Sciences › Computer Science › Information Systems › Advanced Database Systems and Queries
- Keywords
- approximate computing, locality-sensitive hashing, k-nearest neighbors, computation offloading, energy efficiency, computation latency
About these checks
Registry, retraction, Cites and statistics results are computed, not judged, with one exception: a printed reference that no index lists is read once by a model before it counts as a citation error. Claims are extracted by a model and kept only when their quote appears verbatim in the text; each cited source is then checked, with a model’s help, for whether it says what the claim relies on. Those verdicts can be wrong — read the claim’s quote and the cited source before relying on one.
Statistics and arithmetic are recomputed, not judged.
Confidence bands are shown only for fields calibrated on our annotated test set. None is calibrated yet, so no band is shown.
What counts as a claim ›How we measure confidence ›How we check this ›
Are you an author, or do you see a problem with this page? Request a review
How to cite
Cite CoChat for the checks on this page, and the paper for its own findings.
- This page
- CoChat. (2026). Citation check: FoggyCache: Cross-Device Approximate Computation Reuse. https://app.cochat.ai/papers/10.1145/3241539.3241557
- The paper
- Guo, P., Hu, B., Li, R., & Hu, W. (2018). FoggyCache: Cross-Device Approximate Computation Reuse. Proceedings of the 24th Annual International Conference on Mobile Computing and Networking. https://doi.org/10.1145/3241539.3241557
Data sources
Bibliographic data: Semantic Scholar, OpenAlex, Crossref.
Contains information from the Semantic Scholar Academic Graph Datasets, made available under the ODC Attribution License (ODC-BY 1.0).
Semantic Scholar’s data is described in: Kinney, R., et al. (2023). The Semantic Scholar Open Data Platform. arXiv:2301.10140.