Moo-Ryong Ra
David Wetherall
Ramesh Govindan
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.
- R. K. Balan. "Simplifying Cyber Foraging". PhD thesis, 2006. (In Carnegie Mellon University-CS-06-120). Google Scholar
Digital Library
- R. K. Balan, J. Flinn, M. Satyanarayanan, S. Sinnamohideen, and H.-I. Yang. "The case for cyber foraging". In ACM SIGOPS European Workshop, 2002. Google ScholarDigital Library
- R. K. Balan, M. Satyanarayanan, S.-Y. Park, and T. Okoshi. "Tactics-Based Remote Execution for Mobile Computing". In International Conference on Mobile Systems, Applications, and Services (MobiSys), 2003. Google ScholarDigital Library
- G. Bradski and A. Kaehler. "Learning OpenCV: Computer Vision with the OpenCV Library". O'Reilly Media, 2008.Google Scholar
- M. Carbone and L. Rizzo. "Dummynet revisited". SIGCOMM Computer Communincation Review, 40(2):12--20, 2010. Google ScholarDigital Library
- M. Chen and A. Hauptmann. "MoSIFT: Recognizing Human Actions in Surveillance Videos". In Carnegie Mellon University-CS-09-161, Carnegie Mellon University, 2009.Google Scholar
- J. Cheng, R. K. Balan, and M. Satyanarayanan. "Exploiting Rich Mobile Environment". Technical Report Carnegie Mellon University-CS-05-199, Carnegie Mellon University, 2005.Google Scholar
- B.-G. Chun and P. Maniatis. "CloneCloud: Elastic Execution between Mobile Device and Cloud". In Proceedings of the 6th European Conference on Computer Systems (EuroSys), 2011. Google ScholarDigital Library
- E. Cuervo, A. Balasubramanian, D.-k. Cho, A. Wolman, S. Saroiu, R. Chandra, and P. Bahl. "MAUI: Making Smartphones Last Longer with Code Offload". In International Conference on Mobile Systems, Applications, and Services (MobiSys), 2010. Google ScholarDigital Library
- J. Dean and S. Ghemawat. "MapReduce: simplified data processing on large clusters". Communications of the ACM (CACM), 51(1):107--113, 2008. Google ScholarDigital Library
- J. Flinn, S. Park, and M. Satyanarayanan. "Balancing Performance, Energy, and Quality in Pervasive Computing". In International Conference on Distributed Computing Systems (ICDCS), 2002. Google ScholarDigital Library
- M. R. Garey and D. S. Johnson. "Computers and Intractability: A Guide to the Theory of NP-Completeness". W. H. Freeman and Company, New York, 1979. Google ScholarDigital Library
- X. Gu, A. Messer, I. Greenberg, D. Milojicic, and K. Nahrstedt. "Adaptive Offloading for Pervasive Computing". IEEE Pervasive Computing, 3(3):66 -- 73, 2004. Google ScholarDigital Library
- G. C. Hunt and M. L. Scott. "The Coign automatic distributed partitioning system". In Symposium on Operating Systems Design and Implementation (OSDI), 1999. Google ScholarDigital Library
- M. Isard, M. Budiu, Y. Yu, A. Birrell, and D. Fetterly. "Dryad: distributed data-parallel programs from sequential building blocks". In European Conference on Computer Systems, 2007. Google ScholarDigital Library
- M. Kolsch. "Vision based hand gesture interfaces for wearable computing and virtual environments". PhD thesis, 2004. (In 0-496-01704-7). Google ScholarDigital Library
- B. Kveton, M. Valko, M. Philipose, and L. Huang. "Online Semi-Supervised Perception: Real-Time Learning without Explicit Feedback". In IEEE Online Learning for Computer Vision Workshop, 2010.Google ScholarCross Ref
- Y.-K. Kwok and I. Ahmad. "Static Scheduling Algorithms for Allocating Directed Task Graphs to Multiprocessors". ACM Computing Surveys, 31(4):406--471, 1999. Google ScholarDigital Library
- Z. Li, C. Wang, and R. Xu. "Task Allocation for Distributed Multimedia Processing on Wirelessly Networked Handheld Devices". In IEEE International Parallel and Distributed Processing Symposium (IPDPS), 2002. Google ScholarDigital Library
- D. Lowe. "Distinctive Image Features from Scale-Invariant Keypoints". International Journal on Computer Vision (IJCV), 60(2):91--110, 2004. Google ScholarDigital Library
- E. Miluzzo, T. Wang, and A. T. Campbell. "EyePhone: Activating Mobile Phones With Your Eyes". In Workshop on Networking, Systems, Applications on Mobile Handhelds (MobiHeld). ACM, 2010. Google ScholarDigital Library
- D. Narayanan and M. Satyanarayanan. "Predictive Resource Management for Wearable Computing". In International Conference on Mobile Systems, Applications, and Services (MobiSys), 2003. Google ScholarDigital Library
- R. Newton, S. Toledo, L. Girod, H. Balakrishnan, and S. Madden. "Wishbone: Profile-based Partitioning for Sensornet Applications". In Symposium on Networked Systems Design and Implementation (NSDI), 2009. Google ScholarDigital Library
- S. Ou, K. Yang, and J. Zhang. "An effective offloading middleware for pervasive services on mobile devices". Pervasive and Mobile Computing, 3(4):362--385, 2007. Google ScholarDigital Library
- P. S. Pillai, L. B. Mummert, S. W. Schlosser, R. Sukthankar, and C. J. Helfrich. "SLIPstream: Scalable Low-latency Interactive Perception on Streaming Data". In ACM International Workshop on Network and Operating System Support for Digital Audio and Video, 2009. Google ScholarDigital Library
- A. C. Romea, D. Berenson, S. Srinivasa, and D. Ferguson. "Object Recognition and Full Pose Registration from a Single Image for Robotic Manipulation". In IEEE International Conference on Robotics and Automation, 2009. Google ScholarDigital Library
- M. Satyanarayanan. "Pervasive Computing: Vision and Challenges". IEEE Personal Communications, 8(4):10--17, 2001.Google ScholarCross Ref
- 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, 2009. Google ScholarDigital Library
- S. Schneider, H. Andrade, B. Gedik, A. Biem, and K.-L. Wu. "Elastic Scaling of Data Parallel Operators in Stream Processing". In IEEE International Parallel and Distributed Processing Symposium, 2009. Google ScholarDigital Library
- Y.-Y. Su and J. Flinn. "Slingshot: Deploying Stateful Services in Wireless Hotspots". In International Conference on Mobile Systems, Applications, and Services (MobiSys), 2005. Google ScholarDigital Library
- N. Yigitbasi, L. Mummert, P. Pillai, and D. Epema. "Incremental Placement of Interactive Perception Applications". In ACM Symposium on High Performance Parallel and Distributed Computing (HPDC), 2011. Google ScholarDigital Library
- Q. Zhu, B. Kveton, L. Mummert, and P. Pillai. "Automatic Tuning of Interactive Perception Applications". In Conference on Uncertainty in Artificial Intelligence (UAI), 2010.Google Scholar
Index Terms
- Odessa: enabling interactive perception applications on mobile devices
Recommendations
CloneCloud: elastic execution between mobile device and cloud
EuroSys '11: Proceedings of the sixth conference on Computer systemsMobile applications are becoming increasingly ubiquitous and provide ever richer functionality on mobile devices. At the same time, such devices often enjoy strong connectivity with more powerful machines ranging from laptops and desktops to commercial ...
SOME: Selective Offloading for a Mobile Computing Environment
CLUSTER '12: Proceedings of the 2012 IEEE International Conference on Cluster ComputingAs the popularity of mobile devices increase, more and more smart phones are being utilized as main computing devices in recent years. Applications for mobile devices have been widely developing even more prevalent than those for PCs. Most mobile ...
POEM: On Establishing a Personal On-Demand Execution Environment for Mobile Cloud Applications
MS '15: Proceedings of the 2015 IEEE International Conference on Mobile ServicesA distributed mobile cloud service model called "POEM" is presented to manage the mobile cloud resource and compose mobile cloud applications. POEM provides the following salient features: (a) it considers resource management not only between mobile ...
Comments