Mobile devices are equipped with limited processing power and battery charge. With mobile computation offloading, it is possible to provide better user experience in terms of computation time and energy consumption.

Since 2012, we have been working on a mobile computation offloading framework that is lightweight and that can be exploited by users without specific involvemenent of application developers and without requiring to root the mobile device. We named the solution ULOOF (User Level Online Offloading Framework).

ULOOF is equipped with a machine learning logic and a smart decision engine to minimize both execution time and energy consumption of mobile Android applications, while not requiring any modification in underlying device operating system. ULOOF objective is to provide offloading functionality to any existing android application, by inspecting, decompiling and recompiling it.

A high-level representation of the framework is in the following figure. A Virtual Machine (VM) emulating a remote Android device is called for the remote execution when a local decision engine, exploiting machine learning on the consumed energy and execution time on a per-method level. Additional post-processing tasks on the primitive APK may be run on the VM rather than on the device. Instead of the VM, another Android device (to support device-to-device computation offloading) or bare-metal machine could also be used.

Architecture
Synthetic representation of the ULOOF framework.


Additional details are in the related publications below.


The ULOOF framework consists of a smart decision engine which predicts execution time and energy consumption of a mobile computation. The decision engine measures the potential gain in terms of the two aspects and decide whether to offload a certain computation.

To demonstrate our framework, we set up two proof-of-concept android applications:

(1) one for computing Fibonacci numbers;

(2) one for computing shortest routes, corresponding to a navigation application.

To download ULOOFed applications, see below. To test the whole framework, here is the code.

The following video shows how ULOOF works with the Fibonacci application.


Our post-compiler scans an Android mobile application and creates an offloading-enabled application, which is functionally equivalent, but with the capability to offload computations to a remote server. The granularity of the offloading decision is the application method.

This is achieved by a careful automated analysis to detect which methods can be executed on the server consistently and by marginally modifying those methods code to execute them in a remote server.

Autonomous Method Selection

The post-compiler retrieves the information from the application and analyse each class and method found in the application. It detects the structure of application and inspects each class found from the initial structure scan. Classses are so classified into offloadable and non-offloable classes.

The methods in the offloadable classes are further inspected with additional tests to determine whether they are suitable for an offloading, as represented in the following figure.

Method selection for offloading
Method selection process

Method Translation and Optimization

Our post-compiler can optimize every method detected from the previous method selection algorithm into a Jimple pseudocode. The optimized methods can be executed on a remote server at runtime regardless of the type of parameters passed as input arguments and whether the method is static or non-static.

The post-compiler also equipped with a dynamic object management between the mobile application and the remote server. Each time we execute the remote computation, we make sure every instance involved in offloading is kept up-to-date regardless of where the computation is executed.

 


 

  • José L. NETO, Se-young YU, Daniel F. MACEDO, José M. NOGUEIRA, Rami LANGAR, Stefano SECCI, "ULOOF: a User Level Online Offloading Framework for Mobile Edge Computing", IEEE Transactions on Mobile Computing, Vol. 17, No. 11, pp. 2660-2674, Nov. 2018, hal-01547036.
  • Shuai YU, Rami LANGAR, Xiaming FU, Li WANG, Z. HAN, "Computation Offloading with Data Caching Enhancement for Mobile Edge Computing", IEEE Transactions on Vehicular Technology , Vol. 67, No. 11, pp. 11098-11112, Nov. 2018.
  • Boutheina DAB, Nadjib AITSAADI, Rami LANGAR, "Q-Learning Algorithm for Joint Computation Offloading and Resource Allocation in Edge Cloud", in Proc. of IFIP/IEEE Int. Symposium on Integrated Network Management (IM 2019) , Apr. 8-12, 2019, Washington DC, USA.
  • Boutheina DAB, Nadjib AITSAADI, Rami LANGAR, "A Novel Joint Offloading and Resource Allocation Scheme for Mobile Edge Computing", in Proc. of IEEE Consumer Communications and Networking Conference (CCNC 2019) , Jan. 11-14, 2019, Las Vegas, USA.
  • Alessandro ZANNI, Se-young YU, Paolo BELLAVISTA, Rami LANGAR, Stefano SECCI, "Automated Selection of Offloadable Tasks for Mobile Computation Offloading in Edge Computing", in Proc. of 2017 Conference on Network and Service Management (CNSM 2017), Nov. 26-30, 2017, Tokyo, Japan.
  • Alessandro ZANNI, Se-young YU, Stefano SECCI, Rami LANGAR, Paolo BELLAVISTA, Daniel MACEDO, "Automated Offloading of Android Applications for Computation/Energy-usage Optimizations", in Proc. of IEEE Int. Conference on Computer Communications (INFOCOM 2017), May 1-4, 2017, Atlanta, USA.
  • Shuai YU, X. WANG, Rami LANGAR, "Computation Offloading for Mobile Edge Computing: A Deep Learning Approach", in Proc. of IEEE Int. Symposium on Personal, Indoor and Mobile Radio Communications (PIMRC 2017) , Oct. 8-13, 2017, Montreal, QC, Canada.

  •  

    The fully-fledged ULOOF framework project is open sourced here .

    You can download the demonstration applications that will offload method calls to a VM running at LIP6, based on your network latency with our servers in Paris.

    Fibonacci application apk

    City Route application apk

    NB: you will need to authorize installing APK not coming from Google play.


     

    This work was initiated in the frame of the French-Brazilian CNRS - FAP exchange collaborative project WINDS (Systems for Mobile Cloud Computing), between LIP6/University Pierre and Marie Curie - Sorbonne (UPMC, Paris, France) and Federal University of Minas Gerais (UFMG, Belo Horizonte, Brazil) and the ANR ABCD project. It is then further supported by the FUI PODIUM project. These projects are coordinated and handled by Prof. Rami Langar and Prof. Stefano Secci.

    Involved people:

    José Leal (UFMG, visiting student at LIP6, now in Google Inc),

    Daniel Macedo, José Nogueira (UFMG, visiting professors at LIP6),

    Se-young Yu (LIP6, now postdoc at Northwestern University, IL, USA),

    Alessandro Zanni (LIP6, previously Ph.D. student at UNIBO),

    Paolo Bellavista (UNIBO, visiting professor at LIP6),

    Alessio Diamanti (LIP6, graduate student at UNIBO),

    Shuai Yu (LIP6, graduate Ph.D. student at UPMC, now postdoc at Sun Yat-Sen University, China),

    Boutheina Dab (LIP6, now postdoc at Orange Labs, Chatillon, France),

    Rami Langar (UPEM, previously Associate Professor at LIP6),

    Stefano Secci (Cnam, previously Associate Professor at LIP6).

     

    If you want to join the team or help, please drop us an e-mail.

     


    For any suggestions, comments or special requests do not hesitate to contact us.

         rami.langar AT u-pem.fr

         LIGM/UPEM, University Paris East Marne-la-Vallee

         5 Bld Descartes, Champs-sur-Marne, 77454 Marne-la-Vallee, France

     

         stefano.secci AT lip6.fr

         LIP6, University Pierre and Marie Curie

         4 Place Jussieu, 75005 Paris, France

    web statistics