The DOI matches its Crossref record; 31 of the 31 references it cites were found in a registry or an index.
Odessa: enabling interactive perception applications on mobile devices
Abstract
Resource constrained mobile devices need to leverage computation on nearby servers to run responsive applications that recognize objects, people, or gestures from real-time video. The two key questions that impact performance are what computation to offload, and how to structure the parallelism across the mobile device and server. To answer these questions, we develop and evaluate three interactive perceptual applications. We find that offloading and parallelism choices should be dynamic, even for a given application, as performance depends on scene complexity as well as environmental factors such as the network and device capabilities. To this end we develop Odessa, a novel, lightweight, runtime that automatically and adaptively makes offloading and parallelism decisions for mobile interactive perception applications. Our evaluation shows that the incremental greedy strategy of Odessa converges to an operating point that is close to an ideal offline partitioning. It provides more than a 3x improvement in application performance over partitioning suggested by domain experts. Odessa works well across a variety of execution environments, and is agile to changes in the network, device and application inputs.
Overview
The claims and statistics of this paper haven’t been checked yet.
Free: it reads the open-access text and checks the first 5 claims that cite a source we can check. Create a free account to check every claim.
Integrity signals
Registry
Cites
Statistics
Verification
Claims the paper makes
The claims and statistics of this paper haven’t been checked yet.
Free: it reads the open-access text and checks the first 5 claims that cite a source we can check. Create a free account to check every claim.
Self-check
Percentages, sums and reported differences re-computed from the paper’s own numbers.
The self-check needs the paper’s full text.
Citations
Cites
Distinctive Image Features from Scale-Invariant Keypoints
Lowe, D. G. (2004) · International Journal of Computer Vision · doi:10.1023/b:visi.0000029664.99615.94 · Cited by 55,589
(1979) · Cited by 43,841
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
The case for vm-based cloudlets in mobile computing
Satyanarayanan, M., Bahl, P., Caceres, R., & Davies, N. (2009) · IEEE Pervasive Computing · doi:10.1109/mprv.2009.82 · Cited by 3,660
Learning openCV: computer vision with the openCV library
Bradski, G. R., & Kaehler, A. (2008) · CERN Document Server (European Organization for Nuclear Research) · Cited by 2,468
Dryad: distributed data-parallel programs from sequential building blocks
Isard, M., Budiu, M., Yu, Y., Birrell, A., & Fetterly, D. (2007) · Proceedings of the 2nd ACM SIGOPS/EuroSys European Conference on Computer Systems 2007 · doi:10.1145/1272996.1273005 · Cited by 2,432
Pervasive computing: vision and challenges
Satyanarayanan, M. (2001) · IEEE Personal Communications · doi:10.1109/98.943998 · Cited by 2,419
MAUI: 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 · cited 4×
“The application partitioning is done either statically at compile time by Wishbone [23] and Coign [14], dynamically based on programmer specified partitions as in Spectra [11] and Tactics [3], or dynamically based on a run-time optimizer that uses integer-linear programming (as in MAUI [9] and CloneCloud [8]), or grap…”
BackgroundMethodInfluential(2011) · doi:10.1145/1966445.1966473 · Cited by 1,870
Static scheduling algorithms for allocating directed task graphs to multiprocessors
Kwok, Y.-K., & Ahmad, I. (1999) · ACM Computing Surveys · doi:10.1145/344588.344618 · Cited by 1,314
2009 IEEE International Conference on Robotics and Automation
(2009) · doi:10.1109/icra14741.2009 · Cited by 322
MoSIFT: Recognizing Human Actions in Surveillance Videos
Chen, M.-Y., & Hauptmann, A. (2018) · KiltHub Repository · doi:10.1184/r1/6607523 · Cited by 304
Balan, R., Flinn, J., Satyanarayanan, M., Sinnamohideen, S., & Yang, H.-I. (2002) · Proceedings of the 10th workshop on ACM SIGOPS European workshop: beyond the PC - EW10 · doi:10.1145/1133373.1133390 · Cited by 299
Carbone, M., & Rizzo, L. (2010) · ACM SIGCOMM Computer Communication Review · doi:10.1145/1764873.1764876 · Cited by 296
Object recognition and full pose registration from a single image for robotic manipulation
Collet, A., Berenson, D., Srinivasa, S. S., & Ferguson, D. (2009) · 2009 IEEE International Conference on Robotics and Automation · doi:10.1109/robot.2009.5152739 · Cited by 275
Adaptive Offloading for Pervasive Computing
Gu, X., Messer, A., Greenberg, I., Milojicic, D., & Nahrstedt, K. (2004) · IEEE Pervasive Computing · doi:10.1109/mprv.2004.1321031 · Cited by 263
Balancing performance, energy, and quality in pervasive computing
Flinn, J., Park, S., & Satyanarayanan, M. (2003) · Proceedings 22nd International Conference on Distributed Computing Systems · doi:10.1109/icdcs.2002.1022259 · Cited by 261
The Coign automatic distributed partitioning system
Hunt, G. C., & Scott, M. L. (1999) · UR Research (University of Rochester) · doi:10.5555/296806.296826 · Cited by 255
Tactics-based remote execution for mobile computing
Balan, R. K., Satyanarayanan, M., Park, S. Y., & Okoshi, T. (2003) · Proceedings of the 1st international conference on Mobile systems, applications and services · doi:10.1145/1066116.1066125 · Cited by 248
The Conference on Uncertainty in Artificial Intelligence (UAI 2017)
Belle, V. (2017) · Cited by 139
Elastic scaling of data parallel operators in stream processing
Schneider, S., Andrade, H. C. M., Gedik, B., Biem, A., & Wu, K. (2009) · IEEE International Parallel and Distributed Processing Symposium (IPDPS) · doi:10.1109/ipdps.2009.5161036 · Cited by 126
Miluzzo, E., Wang, T., & Campbell, A. T. (2010) · doi:10.1145/1851322.1851328 · Cited by 125
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
An effective offloading middleware for pervasive services on mobile devices
Ou, S., Yang, K., & Zhang, J. (2007) · Pervasive and Mobile Computing · doi:10.1016/j.pmcj.2007.04.004 · Cited by 98
Slingshot: deploying stateful services in wireless hotspots
Su, Y.-Y., & Flinn, J. (2005) · International Conference on Mobile Systems, Applications, and Services · doi:10.1145/1067170.1067180 · Cited by 88
Predictive Resource Management for Wearable Computing
Narayanan, D., & Satyanarayanan, M. (2003) · International Conference on Mobile Systems, Applications, and Services · doi:10.1145/1066116.1189041 · Cited by 76
Task allocation for distributed multimedia processing on wirelessly networked handheld devices
Li, Z., Wang, C., & Xu, R. (2002) · IEEE International Parallel and Distributed Processing Symposium (IPDPS) · doi:10.1109/ipdps.2002.1015589 · Cited by 61
Pillai, P. S., Mummert, L., Schlosser, S. W., et al. (2009) · International Workshop on Network and Operating Systems Support for Digital Audio and Video (NOSSDAV) · doi:10.1145/1542245.1542256 · Cited by 27
Self-citationSatyanarayanan, M., & Balan, R. K. (2006) · Cited by 23
Incremental placement of interactive perception applications
Yigitbasi, N., Mummert, L., Pillai, P. S., et al. (2011) · ACM International Symposium on High-Performance Parallel and Distributed Computing (HPDC) · doi:10.1145/1996130.1996149 · Cited by 7
Self-citationAutomatic Tuning of Interactive Perception ApplicationsPreprint
Zhu, Q., Kveton, B., Mummert, L., et al. (2012) · arXiv (Cornell University) · doi:10.48550/arxiv.1203.3537 · Cited by 6
Self-citation
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
ThinkAir: Dynamic resource allocation and parallel execution in the cloud for mobile code offloading
Kosta, S., Aucinas, A., Hui, P., Mortier, R., & Zhang, X. (2012) · 2012 Proceedings IEEE INFOCOM · doi:10.1109/infcom.2012.6195845 · Cited by 1,186
Future Edge Cloud and Edge Computing for Internet of Things Applications
Pan, J., & McElhannon, J. (2018) · IEEE Internet of Things Journal · doi:10.1109/jiot.2017.2767608 · Cited by 868
Offloading in Mobile Edge Computing: Task Allocation and Computational Frequency Scaling
Thinh, T. Q., Tang, J., La, Q. D., & Quek, T. Q. S. (2017) · IEEE Transactions on Communications · doi:10.1109/tcomm.2017.2699660 · Cited by 866
Neurosurgeon: Collaborative Intelligence Between the Cloud and Mobile Edge
Kang, Y., Hauswald, J., Gao, C., Rovinski, A., Mudge, T., Mars, J., & Tang, L. (2017) · ACM SIGARCH Computer Architecture News · doi:10.1145/3093337.3037698 · Cited by 806
Metadata
- Authors
- Ra, M.-R., Sheth, A., Mummert, L., Pillai, P., Wetherall, D., & Govindan, R.
- Venue
- Proceedings of the 9th international conference on Mobile systems, applications, and services
- Publisher
- ACM
- Published
- 2011-06-28
- Pages
- 43-56
- OpenAlex
- W2129861682
- Cited by
- 361
- References
- 31
- FWCI
- 24.28
- Type
- conference paper
- Language
- en
- Open access
- closed
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.