Cachier: Edge-Caching for Recognition Applications

Proceedings - International Conference on Distributed Computing Systems

Volumn , Issue , 2017, Pages 276-286

  Drolia, Utsav ^a   Guo, Katherine ^b   Tan, Jiaqi ^a   Gandhi, Rajeev ^a   Narasimhan, Priya ^a  

^a CARNEGIE MELLON UNIVERSITY   (United States)

^b LUCENT TECHNOLOGIES   (United States)

Author keywords

Cache; Edge computing; Image recognition; Mobile

Indexed keywords

IMAGE RECOGNITION;

CACHE; EDGE COMPUTING; MOBILE; MOBILE APPLICATIONS; NETWORK LATENCIES; OFF-LINE ANALYSIS; ON-LINE ESTIMATES; OPERATING CONDITION;

DISTRIBUTED COMPUTER SYSTEMS;

EID: 85027280671     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/ICDCS.2017.94     Document Type: Conference Paper

References (39)

1. Apple Siri. http://www. apple. com/ios/siri/.
2. Bing Vision. https://en. wikipedia. org/wiki/Bing Vision.
3. Google Glass. https://en. wikipedia. org/wiki/Google Glass.
4. Google Goggls. https://en. wikipedia. org/wiki/Google Goggles.
5. Microsoft Cognitive Services. https://www. microsoft. com/ cognitive-services.
6. Microsoft Hololens. https://www. microsoft. com/microsoft-hololens/ en-us.
7. netem. https://wiki. linuxfoundation. org/networking/netem.
8. Nokia Point & Find. https://en. wikipedia. org/wiki/Nokia Point %26 Find.
9. Shazam. http://www. shazam. com/.
10. tc. http://lartc. org/manpages/tc. txt.
11. Wikitude. http://www. wikitude. com/.
12. P. Bahl, R. Y. Han, L. E. Li, and M. Satyanarayanan. Advancing the state of mobile cloud computing. In ACM Workshop on Mobile Cloud Computing and Services, 2012.
13. H. Bay, T. Tuytelaars, and L. Van Gool. Surf: Speeded up robust features. In Computer Vision-ECCV 2006, pages 404-417. Springer, 2006.
14. F. Bonomi, R. Milito, J. Zhu, and S. Addepalli. Fog computing and its role in the internet of things. In Proceedings of the First Edition of the MCC Workshop on Mobile Cloud Computing, MCC '12, pages 13-16, New York, NY, USA, 2012. ACM.
15. L. Breslau, P. Cao, L. Fan, G. Phillips, and S. Shenker. Web caching and zipf-like distributions: Evidence and implications. In INFOCOM'99. Eighteenth Annual Joint Conference of the IEEE Computer and Communications Societies. Proceedings. IEEE, volume 1, pages 126-134. IEEE, 1999.
16. V. R. Chandrasekhar, D. M. Chen, S. S. Tsai, N.-M. Cheung, H. Chen, G. Takacs, Y. Reznik, R. Vedantham, R. Grzeszczuk, J. Bach, et al. The stanford mobile visual search data set. In Proceedings of the second annual ACM conference on Multimedia systems, pages 117-122. ACM, 2011.
17. T. Y.-H. Chen, L. Ravindranath, S. Deng, P. Bahl, and H. Balakrishnan. Glimpse: Continuous, real-time object recognition on mobile devices. In Proceedings of the 13th ACM Conference on Embedded Networked Sensor Systems, pages 155-168. ACM, 2015.
18. B. Chun, S. Ihm, P. Maniatis, M. Naik, and A. Patti. CloneCloud: elastic execution between mobile device and cloud. In EuroSys, 2011.
19. E. Cuervo, A. Balasubramanian, D. Cho, A. Wolman, S. Saroiu, R. Chandra, and P. Bahl. MAUI: making smartphones last longer with code offload. In ACM MobiSys, 2010.
20. M. Datar, N. Immorlica, P. Indyk, and V. S. Mirrokni. Locality-sensitive hashing scheme based on p-stable distributions. In Proceedings of the Twentieth Annual Symposium on Computational Geometry, SCG '04, pages 253-262, New York, NY, USA, 2004. ACM.
21. U. Drolia, K. Guo, J. Tan, R. Gandhi, and P. Narasimhan. Towards edge-caching for image recognition. In Smart Edge Computing and Networking (SmartEdge), IEEE International Workshop on. IEEE, 2017.
22. K. Ha, P. Pillai, G. Lewis, S. Simanta, S. Clinch, N. Davies, and M. Satyanarayanan. The impact of mobile multimedia applications on data center consolidation. In Cloud Engineering (IC2E), 2013 IEEE International Conference on, pages 166-176. IEEE, 2013.
23. S. Han, H. Shen, M. Philipose, S. Agarwal, A. Wolman, and A. Krishnamurthy. Mcdnn: An approximation-based execution framework for deep stream processing under resource constraints. In Proceedings of the 14th Annual International Conference on Mobile Systems, Applications, and Services, pages 123-136. ACM, 2016.
24. P. Jain, J. Manweiler, and R. Roy Choudhury. Overlay: Practical mobile augmented reality. In Proceedings of the 13th Annual International Conference on Mobile Systems, Applications, and Services, MobiSys '15, pages 331-344, New York, NY, USA, 2015. ACM.
25. W. Kelly. Computer vision and the future of mobile devices. http://www. techrepublic. com/article/ computer-vision-and-the-future-of-mobile-devices/, August 2014.
26. N. D. Lane, S. Bhattacharya, P. Georgiev, C. Forlivesi, L. Jiao, L. Qendro, and F. Kawsar. Deepx: A software accelerator for low-power deep learning inference on mobile devices. In 2016 15th ACM/IEEE International Conference on Information Processing in Sensor Networks (IPSN), pages 1-12. IEEE, 2016.
27. Y. LeCun, Y. Bengio, and G. Hinton. Deep learning. Nature, 521(7553):436-444, 2015.
28. D. G. Lowe. Object recognition from local scale-invariant features. In Computer vision, 1999. The proceedings of the seventh IEEE international conference on, volume 2, pages 1150-1157. Ieee, 1999.
29. Q. Lv, W. Josephson, Z. Wang, M. Charikar, and K. Li. Multi-probe lsh: Efficient indexing for high-dimensional similarity search. In Proceedings of the 33rd International Conference on Very Large Data Bases, VLDB '07, pages 950-961. VLDB Endowment, 2007.
30. B. M. Maggs and R. K. Sitaraman. Algorithmic nuggets in content delivery. ACM SIGCOMM Computer Communication Review, 45(3):52-66, 2015.
31. M. Martinez, A. Collet, and S. S. Srinivasa. Moped: A scalable and low latency object recognition and pose estimation system. In Robotics and Automation (ICRA), 2010 IEEE International Conference on, pages 2043-2049. IEEE, 2010.
32. D. Nister and H. Stewenius. Scalable recognition with a vocabulary tree. In Computer vision and pattern recognition, 2006 IEEE computer society conference on, volume 2, pages 2161-2168. Ieee, 2006.
33. E. Osuna, R. Freund, and F. Girosit. Training support vector machines: an application to face detection. In Proceedings of IEEE Computer Society Conference on Computer Vision and Pattern Recognition, pages 130-136, Jun 1997.
34. E. Rublee, V. Rabaud, K. Konolige, and G. Bradski. Orb: An efficient alternative to sift or surf. In 2011 International conference on computer vision, pages 2564-2571. IEEE, 2011.
35. M. Satyanarayanan, P. Bahl, R. Caceres, and N. Davies. The case for vm-based cloudlets in mobile computing. IEEE Pervasive Computing, 8(4):14-23, Oct 2009.
36. C. Silpa-Anan and R. Hartley. Optimised kd-trees for fast image descriptor matching. In Computer Vision and Pattern Recognition, 2008. CVPR 2008. IEEE Conference on, pages 1-8. IEEE, 2008.
37. R. Szeliski. Computer vision: algorithms and applications. Springer Science &; Business Media, 2010.
38. J. Wang. A survey of web caching schemes for the internet. SIGCOMM Comput. Commun. Rev., 29(5):36-46, Oct. 1999.
39. X. Wang, M. Yang, T. Cour, S. Zhu, K. Yu, and T. X. Han. Contextual weighting for vocabulary tree based image retrieval. In 2011 International Conference on Computer Vision, pages 209-216. IEEE, 2011.