Scheduling parallelizable task in self-organized cloudlet using Hermes

When we have to process a computationally expensive task at our mobile devices, instead of seeking help from remote clouds, we can pool together a set of nearby mobile devices for resource sharing and collaboration through local communications (aka cloudlet). We present Hermes, a system that accelerates parallelizable task completion via disseminating workloads in intermittent local communications. We evaluate Hermes using three Android phones in Nanjing University, and the results show that, Hermes reduces the makespan of the example application (randomized min-cut algorithm) up to 43%.

[1]  Jie Wu,et al.  Practical Routing in a Cyclic MobiSpace , 2011, IEEE/ACM Transactions on Networking.

[2]  Claudiu Barca,et al.  A virtual cloud computing provider for mobile devices , 2016, 2016 8th International Conference on Electronics, Computers and Artificial Intelligence (ECAI).

[3]  David P. Anderson,et al.  BOINC: a system for public-resource computing and storage , 2004, Fifth IEEE/ACM International Workshop on Grid Computing.

[4]  Chonho Lee,et al.  A survey of mobile cloud computing: architecture, applications, and approaches , 2013, Wirel. Commun. Mob. Comput..

[5]  Dongman Lee,et al.  A virtual cloud computing provider for mobile devices , 2010, MCS '10.

[6]  Jie Wu,et al.  Distributed Workload Dissemination for Makespan Minimization in Disruption Tolerant Networks , 2016, IEEE Transactions on Mobile Computing.

[7]  Paramvir Bahl,et al.  The Case for VM-Based Cloudlets in Mobile Computing , 2009, IEEE Pervasive Computing.

[8]  Eugene Marinelli,et al.  Hyrax: Cloud Computing on Mobile Devices using MapReduce , 2009 .

[9]  Bo Li,et al.  Gearing resource-poor mobile devices with powerful clouds: architectures, challenges, and applications , 2013, IEEE Wireless Communications.

[10]  Debasish Ghose,et al.  Divisible Load Theory: A New Paradigm for Load Scheduling in Distributed Systems , 2004, Cluster Computing.