报告题目：Towards Unified Decision-Making Framework for Mobile App Offloading to Cloud Computing: From Theory To Products
报告人：Yonggang Wen (associate professor，School of Computer Science and Engineering，Nanyang Technological University, Singapore)
An eminent tussle has emerged between the growing demand for rich applications on mobile devices and the limited supply of onboard resources (e.g., computing capacity, battery, etc). The latter is fundamentally hindered by the physical size of mobile devices as dictated by its mobility nature. In this research, we propose to leverage the seemingly unlimited resources in cloud computing to extend the capability of mobile devices via application offloading. In particular, resource-hungry mobile applications are offloaded to a cloud platform in proximity. The cloud platform provides a virtual machine, as a digital clone of the physical device, to execute dynamically-offloaded tasks.
The mobile app offloading approach pivots on two complementary technical contributions. First, previous research efforts have been focusing on exploring alternative mechanisms to implement application offloading, including Cloudlet, Cloud Clone and Weblet, etc. Second, it demands a unified decision-making framework to understand a fundamental trade-off between communication overhead and computation saving, in the presence of inherent system uncertainty (e.g., varying channel conditions, dynamic computing complexity, etc).
In this talk, we present a unified mathematical framework to determine whether it is beneficial to offload a mobile app to the cloud in proximity. We model the mobile workflow as a directed graph, whose vertices represent computing load of a specific module and edges represent data exchange between modules. A policy engine determines whether a vertex should be offloaded to the cloud for execution, by trading the computation cost on the mobile device over the communication overhead between the mobile device and the cloud. We formulate this decision-making challenge as a constrained optimization problem, with an objective to minimize a chosen cost metric (e.g., energy consumption) for either the mobile user or the mobile service provider, under the constraint of quality of service (QoS) requirements (e.g., delay deadline). Our analytical framework builds on solving a series of progressively-challenging sub-problems with an increasing complexity of the workflow graph, namely, graph of a single node, linear topology and directed acyclic graph. For each of these sub-problems, we have developed either closed-form solutions or efficient algorithms to provide operational guideline for optimal mobile app offloading.
Our theoretic framework is further verified by two real system developments. In our group, we have developed a multi-screen cloud Social TV system (i.e., Yubigo), allowing video-streaming session to seamlessly migrate across different screens (e.g., TV, laptop and smartphone). It builds upon the clone-based model to offload the session management onto a dedicated service container in the cloud. Our research has also inspired an open-source cloud robotic framework (i.e., Rapyuta), which was developed by EPFL researcher by adopting our proposed clone-based model. Both projects have been spun off as start-up with public and/or private investment.
Dr. Yonggang Wen is an associate professor with School of Computer Science and Engineering (SCSE) at Nanyang Technological University (NTU), Singapore. He is also the Assistant Chair for Innovation at SCSE. He received his PhD degree in Electrical Engineering and Computer Science (minor in Western Literature) from Massachusetts Institute of Technology (MIT), Cambridge, USA, in 2008. Previously he has worked in Cisco to lead product development in content delivery network, which had a revenue impact of 3 Billion US dollars globally. Dr. Wen has published over 150 papers in top journals and prestigious conferences. His systems research has gained global recognitions. His work in Multi-Screen Cloud Social TV has been featured by global media (more than 1600 news articles from over 29 countries) and received ASEAN ICT Award 2013 (Gold Medal). His work on Cloud3DView for Data Centre Life-Cycle Management, as the only academia entry, has won the Data Centre Dynamics Awards 2015 – APAC. He is a co-recipient of Best Paper Awards at IEEE Infocom MuSIC Workshop 2016, EAI Chinacom 2015, IEEE WCSP 2014, IEEE Globecom2013 and IEEE EUC 2012, and a co-recipient of 2015 IEEE Multimedia Best Paper Award. He serves on editorial boards for IEEE Communications Survey & Tutorials, IEEE Transactions on Multimedia, IEEE Transactions on Circuits and Systems for Video Technology, IEEE Wireless Communication, IEEE Transactions on Signal and Information Processing over Networks, IEEE Access Journal and Elsevier Ad Hoc Networks, and was elected as the Chair for IEEE ComSoc Multimedia Communication Technical Committee (2014-2016). His research interests include cloud computing, green data center, big data analytics, multimedia network and mobile computing.