LAVEA: latency-aware video analytics on edge computing platform
The DOI matches its Crossref record; 36 of the 38 references it cites were found in a registry or an index.
Abstract
Along the trend pushing computation from the network core to the edge where the most of data are generated, edge computing has shown its potential in reducing response time, lowering bandwidth usage, improving energy efficiency and so on. At the same time, low-latency video analytics is becoming more and more important for applications in public safety, counter-terrorism, self-driving cars, VR/AR, etc. As those tasks are either computation intensive or bandwidth hungry, edge computing fits in well here with its ability to flexibly utilize computation and bandwidth from and between each layer. In this paper, we present LAVEA, a system built on top of an edge computing platform, which offloads computation between clients and edge nodes, collaborates nearby edge nodes, to provide low-latency video analytics at places closer to the users. We have utilized an edge-first design and formulated an optimization problem for offloading task selection and prioritized offloading requests received at the edge node to minimize the response time. In case of a saturating workload on the front edge node, we have designed and compared various task placement schemes that are tailed for inter-edge collaboration. We have implemented and evaluated our system. Our results reveal that the client-edge configuration has a speedup ranging from 1.3x to 4x (1.2x to 1.7x) against running in local (client-cloud configuration). The proposed shortest scheduling latency first scheme outputs the best overall task placement performance for inter-edge collaboration.
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
“For example, LAVEA [106] attaches edge nodes to the same access point or BS as well as the end devices, which ensure that services can be as ubiquitous as Internet access.”
From Convergence of Edge Computing and Deep Learning: A Comprehensive Survey (2020) · cites this paper as [106]
In the citing paper
“Have a speedup ranging from 1.3× to 4× (1.2× to 1.7×) against running in local (clientcloud confguration)”
From Convergence of Edge Computing and Deep Learning: A Comprehensive Survey (2020) · cites this paper as [106]
Citations
Cites
MapReduce: simplified data processing on large clusters
Dean, J., & Ghemawat, S. (2008) · Communications of the ACM · doi:10.1145/1327452.1327492 · Cited by 18,476
Edge computing: Vision and challenges
Shi, W., Cao, J., Zhang, Q., Li, Y., & Xu, L. (2016) · IEEE Internet of Things Journal · doi:10.1109/jiot.2016.2579198 · Cited by 8,733
Self-citationFog computing and its role in the internet of things
Bonomi, F., Milito, R., Zhu, J., & Addepalli, S. (2012) · Proceedings of the first edition of the MCC workshop on Mobile cloud computing · doi:10.1145/2342509.2342513 · Cited by 6,244
(2010) · Cited by 4,411
Optimal two‐ and three‐stage production schedules with setup times included
Johnson, S. M. (1954) · Naval Research Logistics Quarterly · doi:10.1002/nav.3800010110 · Cited by 3,252 · cited 1×
“We study our scheduling problem using the ow job shop model and apply the Johnson’s rule [19].”
MethodThe emergence of edge computing
Satyanarayanan, M. (2017) · Computer · doi:10.1109/mc.2017.9 · Cited by 2,832
Pervasive computing: vision and challenges
Satyanarayanan, M. (2001) · IEEE Personal Communications · doi:10.1109/98.943998 · Cited by 2,419 · cited 4×
“Edge computing (also termed fog computing [4], cloudlets [28], MEC [24], etc.”
BackgroundInfluentialMAUI: making smartphones last longer with code offload
Cuervo, E., Balasubramanian, A., Cho, D.-K., Wolman, A., Saroiu, S., Chandra, R., & Bahl, P. (2010) · Proceedings of the 8th international conference on Mobile systems, applications, and services · doi:10.1145/1814433.1814441 · Cited by 2,281
(2011) · doi:10.5555/1972457.1972488 · Cited by 1,619
A Survey of Fog Computing: Concepts, Applications and Issues
Yi, S., Li, C., & Li, Q. (2015) · Proceedings of the 2015 Workshop on Mobile Big Data · doi:10.1145/2757384.2757397 · Cited by 1,339 · cited 1×
“is new computing paradigm is proposed to overcome the inherent problems of cloud computing and provide supports to the emerging Internet of ings (IoT) [14, 33, 37].”
BackgroundSelf-citationShi, W., & Dustdar, S. (2016) · Computer · doi:10.1109/mc.2016.145 · Cited by 1,241
Self-citationAutomatic License Plate Recognition (ALPR): A State-of-the-Art Review
Du, S., Ibrahim, M., Shehata, M., & Badawy, W. (2013) · IEEE Transactions on Circuits and Systems for Video Technology · doi:10.1109/tcsvt.2012.2203741 · Cited by 835 · cited 1×
“An ALPR system usually has four stages: 1) image acquisition, 2) license plate extraction, 3) license plate analysis, and 4) character recognition [2, 10].”
BackgroundFog Computing: Platform and Applications
Yi, S., Hao, Z., Qin, Z., & Li, Q. (2015) · 2015 Third IEEE Workshop on Hot Topics in Web Systems and Technologies (HotWeb) · doi:10.1109/hotweb.2015.22 · Cited by 829
Self-citationLicense Plate Recognition From Still Images and Video Sequences: A Survey
Anagnostopoulos, C.-N. E., Anagnostopoulos, I. E., Psoroulas, I. D., Loumos, V., & Kayafas, E. (2008) · IEEE Transactions on Intelligent Transportation Systems · doi:10.1109/tits.2008.922938 · Cited by 645 · cited 1×
“An ALPR system usually has four stages: 1) image acquisition, 2) license plate extraction, 3) license plate analysis, and 4) character recognition [2, 10].”
BackgroundSparrow: distributed, low latency scheduling
Ousterhout, K., Wendell, P., Zaharia, M., & Stoica, I. (2013) · Proceedings of the Twenty-Fourth ACM Symposium on Operating Systems Principles · doi:10.1145/2517349.2522716 · Cited by 586 · cited 1×
“Distributed data processing has close relationship to the edge analytics in the sense that those data processing platforms [9, 39] and underlying techniques [16, 23, 27] can be easily deployed on a cluster of edge nodes.”
BackgroundSecurity and Privacy Issues of Fog Computing: A Survey
Yi, S., Qin, Z., & Li, Q. (2015) · Lecture Notes in Computer Science · doi:10.1007/978-3-319-21837-3_67 · Cited by 517
Self-citationA branch and bound algorithm for the job-shop scheduling problem
Brucker, P., Jurisch, B., & Sievers, B. (1994) · Discrete Applied Mathematics · doi:10.1016/0166-218x(94)90204-6 · Cited by 499 · cited 1×
“By enforcing the topological ordering constraints, the problem can be solved optimally using the B&B method [5].”
MethodReal-time computer vision with OpenCV
Pulli, K., Baksheev, A., Kornyakov, K., & Eruhimov, V. (2012) · Communications of the ACM · doi:10.1145/2184319.2184337 · Cited by 440
Edge analytics in the internet of things
Satyanarayanan, M., Simoens, P., Xiao, Y., Pillai, P., Chen, Z., Ha, K., Hu, W., & Amos, B. (2015) · IEEE Pervasive Computing · doi:10.1109/mprv.2015.32 · Cited by 430 · cited 1×
“More specically, as for edge computing, we aim to provide edge analytics, which focuses on data analytics at or near the places (the network edge) where data is generated [30].”
BackgroundCloud-Vision: Real-time face recognition using a mobile-cloudlet-cloud acceleration architecture
Soyata, T., Muraleedharan, R., Funai, C., Kwon, M., & Heinzelman, W. (2012) · 2012 IEEE Symposium on Computers and Communications (ISCC) · doi:10.1109/iscc.2012.6249269 · Cited by 420
Occupy the cloud: distributed computing for the 99%
Jonas, E., Pu, Q., Venkataraman, S., Stoica, I., & Recht, B. (2017) · Proceedings of the 2017 Symposium on Cloud Computing · doi:10.1145/3127479.3128601 · Cited by 411 · cited 1×
“Recent works have shown the potentials of such architecture in low latency video processing tasks [11] and distributed computing tasks [20], and there have been research eorts of incorporating serverless architecture in edge computing [8].”
BackgroundCOMET: code offload by migrating execution transparently
Gordon, M. S., Jamshidi, D. A., Mahlke, S. A., Mao, Z. M., & Xu, C. (2012) · doi:10.5555/2387880.2387890 · Cited by 357
(2017) · Networked Systems Design and Implementation · Cited by 329
The Design and Implementation of a Wireless Video Surveillance System
Zhang, T., Chowdhery, A., Bahl, P. (., Jamieson, K., & Banerjee, S. (2015) · Proceedings of the 21st Annual International Conference on Mobile Computing and Networking · doi:10.1145/2789168.2790123 · Cited by 272
FAST: A fog computing assisted distributed analytics system to monitor fall for stroke mitigation
Cao, Y., Chen, S., Hou, P., & Brown, D. (2015) · 2015 IEEE International Conference on Networking, Architecture and Storage (NAS) · doi:10.1109/nas.2015.7255196 · Cited by 193
Challenges and Software Architecture for Fog Computing
Hao, Z., Novak, E., Yi, S., & Li, Q. (2017) · IEEE Internet Computing · doi:10.1109/mic.2017.26 · Cited by 188
Self-citationQuantifying the Impact of Edge Computing on Mobile Applications
Hu, W., Gao, Y., Ha, K., Wang, J., Amos, B., Chen, Z., Pillai, P., & Satyanarayanan, M. (2016) · Proceedings of the 7th ACM SIGOPS Asia-Pacific Workshop on Systems · doi:10.1145/2967360.2967369 · Cited by 171
COSMOS: computation offloading as a service for mobile devices
Shi, C., Habak, K., Pandurangan, P., Ammar, M., Naik, M., & Zegura, E. (2014) · Proceedings of the 15th ACM international symposium on Mobile ad hoc networking and computing · doi:10.1145/2632951.2632958 · Cited by 165
Efficient queue management for cluster scheduling
Rasley, J., Karanasos, K., Kandula, S., Fonseca, R., Vojnović, M., & Rao, S. (2016) · European Conference on Computer Systems · doi:10.1145/2901318.2901354 · Cited by 119
Wishbone: profile-based partitioning for sensornet applications
Newton, R., Toledo, S., Girod, L., Balakrishnan, H., & Madden, S. R. (2009) · DSpace@MIT (Massachusetts Institute of Technology) · Cited by 109
Firework: Big Data Sharing and Processing in Collaborative Edge Environment
Zhang, Q., Zhang, X., Zhang, Q., Shi, W., & Zhong, H. (2016) · 2016 Fourth IEEE Workshop on Hot Topics in Web Systems and Technologies (HotWeb) · doi:10.1109/hotweb.2016.12 · Cited by 73 · cited 1×
“Firework [41] is a computing paradigm for big data processing in collaborative edge environment, which is complementary to our work in terms of shared data view and programming interface.”
BackgroundSelf-citationScheduling groups of jobs in the two-machine flow shop
Baker, K. R. (1990) · Mathematical and Computer Modelling · doi:10.1016/0895-7177(90)90368-w · Cited by 70
SkyEyes: adaptive video streaming from UAVs
Wang, X., Chowdhery, A., & Chiang, M. (2016) · Proceedings of the 3rd Workshop on Hot Topics in Wireless · doi:10.1145/2980115.2980119 · Cited by 51 · cited 1×
“In video edge analytic applications, we consider typical client devices such as mobile phones, body-worn cameras or dash cameras mounted on vehicles, web cameras at toll stations or highway checkpoints, security cameras in public places, or even video captured by UAVs [35].”
BackgroundOn Exploiting Dynamic Execution Patterns for Workload Offloading in Mobile Cloud Applications
Gao, W., Li, Y., Lu, H., Wang, T., & Liu, C. (2014) · IEEE International Conference on Network Protocols (ICNP) · doi:10.1109/icnp.2014.22 · Cited by 33
POMAC: properly offloading mobile applications to clouds
Hassan, M. A., Bhattarai, K., Wei, Q., & Chen, S. (2014) · Cited by 24
Poster Abstract: Hierarchical Serverless Computing for the Mobile Edge
de Lara, E., Gomes, C. S., Langridge, S., Mortazavi, S. H., & Roodi, M. (2016) · IEEE/ACM Symposium on Edge Computing (SEC) · doi:10.1109/sec.2016.37 · Cited by 19
Research works printed but not linked: 4
- Eyal de Lara , Carolina S Gomes , Steve Langridge , S Hossein Mortazavi , and Meysam Roodi . 2016 . Hierarchical Serverless Computing for the Mobile Edge. In Edge Computing (SEC) , IEEE/ACM Symposium on. IEEE, 109--110 . Eyal de Lara, Carolina S Gomes, Steve Langridge, S Hossein Mortazavi, and Meysam Roodi. 2016. Hierarchical Serverless Computing for the Mobile Edge. In Edge Computing (SEC), IEEE/ACM Symposium on. IEEE, 109--110.
- Sadjad Fouladi , Riad S. Wahby , Brennan Shacklett , Karthikeyan Vasuki Balasubramaniam , William Zeng , Rahul Bhalerao , Anirudh Sivaraman , George Porter , and Keith Winstein . 2017 . Encoding , Fast and Slow: Low-Latency Video Processing Using Thousands of Tiny Threads. In 14th USENIX Symposium on Networked Systems Design and Implementation (NSDI 17) . USENIX Association, Boston, MA, 363--376. https://www.usenix.org/conference/nsdi17/technical-sessions/presentation/fouladi Sadjad Fouladi, Riad S. Wahby, Brennan Shacklett, Karthikeyan Vasuki Balasubramaniam, William Zeng, Rahul Bhalerao, Anirudh Sivaraman, George Porter, and Keith Winstein. 2017. Encoding, Fast and Slow: Low-Latency Video Processing Using Thousands of Tiny Threads. In 14th USENIX Symposium on Networked Systems Design and Implementation (NSDI 17). USENIX Association, Boston, MA, 363--376. https://www.usenix.org/conference/nsdi17/technical-sessions/presentation/fouladi
- IBM. 2017. Apache OpenWhisk . http://openwhisk.org/. (April 2017 ). IBM. 2017. Apache OpenWhisk. http://openwhisk.org/. (April 2017).
- M Patel , B Naughton , C Chan , N Sprecher , S Abeta , A Neal , and others. 2014. Mobile-edge computing introductory technical white paper. White Paper , Mobile-edge Computing (MEC) industry initiative ( 2014 ). M Patel, B Naughton, C Chan, N Sprecher, S Abeta, A Neal, and others. 2014. Mobile-edge computing introductory technical white paper. White Paper, Mobile-edge Computing (MEC) industry initiative (2014).
Cited by
Deep Learning With Edge Computing: A Review
Chen, J., & Ran, X. (2019) · Proceedings of the IEEE · doi:10.1109/jproc.2019.2921977 · Cited by 1,540
“We note that while offloading has long been studied in the networking literature [112], even in the context of edge computing [113], DNN offloading can consider the additional degree of freedom of not only where to run, but which DNN model or which portion of the model to run.”
BackgroundConvergence 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 example, LAVEA [106] attaches edge nodes to the same access point or BS as well as the end devices, which ensure that services can be as ubiquitous as Internet access.”
BackgroundAll one needs to know about fog computing and related edge computing paradigms: A complete survey
Yousefpour, A., Fung, C., Nguyen, T., Kadiyala, K., Jalali, F., Niakanlahiji, A., Kong, J., & Jue, J. P. (2019) · Journal of Systems Architecture · doi:10.1016/j.sysarc.2019.02.009 · Cited by 1,368
“To address this, the authors in [306] present an edge computing platform called Latency-Aware Video Edge Analytics (LAVEA) to provide low-latency video analytics at places closer to the users.”
MethodPham, Q.-V., Fang, F., Ha, V. N., Piran, M. J., Le, M., Le, L. B., Hwang, W.-J., & Ding, Z. (2020) · IEEE Access · doi:10.1109/access.2020.3001277 · Cited by 870
“from live videos [421], social sensing applications [422], and latency-aware video analytics [423].”
Resource Scheduling in Edge Computing: A Survey
Luo, Q., Hu, S., Li, C., Li, G., & Shi, W. (2021) · IEEE Communications Surveys & Tutorials · doi:10.1109/comst.2021.3106401 · Cited by 588
Self-citation
Metadata
- Authors
- Yi, S., Hao, Z., Zhang, Q., Zhang, Q., Shi, W., & Li, Q.
- Affiliations
- William & Mary (US)
- Anhui University (CN)
- Wayne State University (US)
- Venue
- Proceedings of the Second ACM/IEEE Symposium on Edge Computing
- Publisher
- ACM
- Published
- 2017-10-12
- Pages
- 1-13
- OpenAlex
- W2767011558
- Cited by
- 244
- References
- 38
- Citations by year
- 2026: 6 · 2025: 19 · 2024: 17 · 2023: 26 · 2022: 31 · 2021: 53 · 2020: 45 · 2019: 34 · 2018: 13
- FWCI
- 20.05
- Type
- conference paper
- Language
- en
- Open access
- closed
- Locations
- ACM/IEEE Symposium on Edge Computing (SEC) (publishedVersion)
- Topics
- Physical Sciences › Computer Science › Computer Networks and Communications › IoT and Edge/Fog Computing
- Physical Sciences › Computer Science › Computer Networks and Communications › Caching and Content Delivery
- Physical Sciences › Computer Science › Hardware and Architecture › Energy Efficiency in Computing
- Keywords
- edge computing, computation offloading, task selection, task placement, response time minimization, scheduling latency, spectral efficiency
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
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.