P3-Mobile: Parallel Computing for Mobile Edge-Clouds

ABSTRACT

We address the problem of whether networks of mobile devices such as smartphones or tablets can be used to perform opportunistic, best-effort, parallel computations. We designed and implemented P3-Mobile, a parallel programming system for edge-clouds of Android devices to test the feasibility of this idea. P3-Mobile comes with a programming model that supports parallel computations over peer-to-peer overlays mapped onto mobile networks. The system performs automatic load-balancing by using the overlay to discover work. We present preliminary performance results for a parallel benchmark, using up to 16 devices, and discuss their implications towards future work.

References

1. Cisco. Cisco visual networking index: Global mobile data traffic forecast update, 2015-2020 white paper, 2015. http://www.cisco.com/c/en/us/solutions/collateral/service-provider/visual-networking-index-vni/mobile-white-paper-c11-520862.html.
2. J. Dean and S. Ghemawat. Mapreduce: Simplified data processing on large clusters. Communications of the ACM, 51(1):107--113, 2008.
3. H. T. Dinh, C. Lee, D. Niyato, and P. Wang. A survey of mobile cloud computing: architecture, applications, and approaches. Wireless communications and mobile computing, 13(18):1587--1611, 2013.
4. D. C. Doolan, S. Tabirca, and L. T. Yang. Mmpi a message passing interface for the mobile environment. In Proc. MoMM'08, pages 317--321. ACM, 2008.
5. U. Drolia, R. Martins, J. Tan, A. Chheda, M. Sanghavi, R. Gandhi, and P. Narasimhan. The case for mobile edge-clouds. In Proc. UIC'13, pages 209--215. IEEE, 2013.
6. N. Fernando, S. W. Loke, and W. Rahayu. Honeybee: A programming framework for mobile crowd computing. In Proc. MOBIQUITOUS'12, pages 224--236. Springer, 2012.
7. N. Fernando, S. W. Loke, and W. Rahayu. Mobile cloud computing: A survey. Future Generation Computer Systems, 29(1):84--106, 2013.
8. K. Habak, M. Ammar, K. A. Harras, and E. Zegura. Femto clouds: Leveraging mobile devices to provide cloud service at the edge. In Proc. CLOUD'15, pages 9--16. IEEE, 2015.
9. E. E. Marinelli. Hyrax: Cloud computing on mobile devices using mapreduce. Master's thesis, Master's Thesis, Carnegie Mellon University, 2009.
10. E. Miluzzo, R. Cáceres, and Y. F. Chen. Vision: Mclouds - computing on clouds of mobile devices. In Proc. MCS'12, pages 9--14. ACM, 2012.
11. MobiForge. Global mobile statistics 2016, q2 report. http://mobiforge.com/, 2016. last visited in 05/09/2016.
12. L. Oliveira. P3: Parallel peer-to-peer. Master's thesis, Computer Science Department, University of Porto, 2003.
13. L. Oliveira, L. Lopes, and F. Silva. P3 (Parallel Peer-to-Peer): an Internet Parallel Programming Environment. In Workshop on Web Engineering and Peer-to-Peer Computing, pages 274--288. Springer, LNCS 2376, 2002.
14. J. Rodrigues, J. Silva, R. Martins, L. Lopes, U. Drolia, P. Narasimhan, and F. Silva. Benchmarking wireless protocols for feasibility in supporting crowdsourced mobile computing. In Proc. DAIS'16, pages 96--108. Springer, 2016.
15. M. Satyanarayanan, P. Bahl, R. Caceres, and N. Davies. The case for VM-based cloudlets in mobile computing. Pervasive Computing, 8(4):14--23, 2009.
16. D. Silva. P3 Mobile: Parallel Peer-to-Peer Computing on Mobile Devices. Master's thesis, Computer Science Department, University of Porto, 2016.
17. T. White. Hadoop: The definitive guide. O'Reilly, 2012.

Index Terms

• Computing methodologies

  • Concurrent computing methodologies

    • Concurrent programming languages

• Software and its engineering

  • Software notations and tools

    • General programming languages

      • Language types

        • Concurrent programming languages