Computing with nearby mobile devices: A work sharing algorithm for mobile edge-clouds

IEEE Transactions on Cloud Computing

Volumn 7, Issue 2, 2019, Pages 329-343

  Fernando, Niroshinie ^a   Loke, Seng W ^b   Rahayu, Wenny ^b  

^a DEAKIN UNIVERSITY   (Australia)

^b LA TROBE UNIVERSITY   (Australia)

Author keywords

crowdsourcing; mobile crowd computing; Mobile edge clouds; offloading

Indexed keywords

CROWDSOURCING; ENERGY CONSERVATION; MOBILE TELECOMMUNICATION SYSTEMS; UBIQUITOUS COMPUTING;

COMPUTATIONAL RESOURCES; EDGE CLOUDS; LOAD BALANCE; MOBILE CROWD COMPUTING; MOBILE DEVICE USERS; OFFLOADING; RESOURCE SHORTAGE; WORK-SHARING;

MOBILE CLOUD COMPUTING;

EID: 85067094057     PISSN: None     EISSN: 21687161     Source Type: Journal    
DOI: 10.1109/TCC.2016.2560163     Document Type: Article

References (65)

1. D. G. Murray, K. Nilakant, J. Crowcroft, and E. Yoneki, "Task farming in crowd computing," Mobile Ad Hoc Netw.: Cutting Edge Directions, 2nd Ed. Hoboken, NJ, USA: Wiley, 2013.
2. J. Ren, Y. Zhang, K. Zhang, and X. Shen, "Exploiting mobile crowdsourcing for pervasive cloud services: Challenges and solutions," IEEE Commun. Mag., vol. 53, no. 3, pp. 98-105, Mar. 2015.
3. J. Howe. (2006). The rise of crowdsourcing [Online]. Available: http://www.wired.com/wired/archive/14.06/crowds.html
4. U. Drolia, R. Martins, J. Tan, A. Chheda, M. Sanghavi, R. Gandhi, and P. Narasimhan, "The case for mobile edge-clouds," in Proc. IEEE 10th Int. Conf. 10th Int. Conf. Autonomic Trusted Comput. Ubiquitous Intell. Comput., Dec. 2013, pp. 209-215.
5. J. Rodrguez, C. Mateos, and A. Zunino, "Are smartphones really useful for scientific computing?" in Proc. 2nd Int. Conf. Adv. New Technol., Interactive Interfaces Communicability, 2012, pp. 38-47. [Online]. Available: http://dx.doi.org/10.1007/978-3-642-34010-9-4
6. R. Ganti, F. Ye, and H. Lei, "Mobile crowdsensing: Current state and future challenges," IEEE Commun. Mag., vol. 49, no. 11, pp. 32-39, Nov. 2011.
7. A. Fahim, A. Mtibaa, and K. A. Harras, "Making the case for computational offloading in mobile device clouds," in Proc. 19th Int. Conf. Mobile Comput. Netw., 2013, pp. 203-205. [Online]. Available: http://doi.acm.org/10.1145/2500423.2504576
8. A. Mtibaa, A. Fahim, K. Harras, and M. Ammar, "Towards resource sharing in mobile device clouds: Power balancing across mobile devices," in ACM SIGCOMM Comput. Commun. Rev., vol. 43, no. 4, 2013, pp. 51-56.
9. E. E. Marinelli, "Hyrax: Cloud computing on mobile devices using MapReduce," Masters thesis, Carnegie Mellon Univ., Pittsburgh, PA, 2009. [Online]. Available: http://reports-archive.adm.cs.cmu. edu/anon/2009/CMU-CS-09-164.pdf
10. (2013). DARPA Creates Cloud Using Smartphones [Online]. Available: http://www.informationweek.com/mobile/darpacreates-cloud-using-smartph ones/d/d-id/1111323
11. K. Habak, M. Ammar, K. Harras, and E. Zegura, "Femtoclouds: Leveraging mobile devices to provide cloud service at the edge," in Proc. 8th IEEE Int. Conf. Cloud Comput., 2015, pp. 9-16.
12. K. Bhardwaj, S. Sreepathy, A. Gavrilovska, and K. Schwan, "ECC: Edge cloud composites," in Proc. 2nd IEEE Int. Conf. Mobile Cloud Comput. Serv. Eng., 2014, pp. 38-47.
13. E. Miluzzo, R. C-aceres, and Y. Chen, "Vision: Mclouds-Comput on clouds of mobile devices," in Proc. 3rd ACM Workshop Mobile Cloud Comput. Serv., 2012, pp. 9-14. [Online]. Available: http:// doi.acm.org/10.1145/2307849.2307854
14. D. C. Doolan, S. Tabirca, and L. T. Yang, "MMPI a message passing interface for the mobile environment," in Proc. 6th Int. Conf. Adv. Mobile Comput. Multimedia, 2008, pp. 317-321.
15. G. Huerta-Canepa and D. Lee, "A virtual cloud computing provider for mobile devices," in Proc. 1st ACM Workshop Mobile Cloud Comput. Serv. Soc. Netw. Beyond, 2010, pp. 61-65. [Online]. Available: http://doi.acm.org/10.1145/1810931.1810937
16. D. G. Murray, E. Yoneki, J. Crowcroft, and S. Hand, "The case for crowd computing," in Proc. 2nd SIGCOMM Workshop Netw., Syst., Appl. Mobile Handhelds, 2010, pp. 39-44. [Online]. Available: http://doi.acm.org/10.1145/1851322.1851334
17. N. Fernando, S. W. Loke, and W. Rahayu, "Mobile crowd computing with work stealing," in Proc. 15th Int. Workshop Mobile Cloud Comput. Technol. Appl., Sep. 2012, pp. 660-665.
18. N. Fernando, L. S. W., and W. Rahayu, "Dynamic mobile cloud computing: Ad hoc and opportunistic job sharing," in Proc. IEEE Int. Conf. Utility Cloud Comput., Dec. 2011, pp. 281-286.
19. R. Blumofe and C. Leiserson, "Scheduling multithreaded computations by work stealing," J. ACM, vol. 46, no. 5, pp. 720-748, 1999.
20. N. Fernando, S. W. Loke, and W. Rahayu, "Honeybee: A programming framework for mobile crowd computing," in Mobile Ubiquitous Syst. Comput., Netw., Serv., 2013, pp. 224-236. [Online]. Available: http://dx.doi.org/10.1007/978-3-642-40238-8-19
21. N. Fernando, S. W. Loke, and W. Rahayu, "Mobile cloud computing: A survey," Future Generation Comput. Syst., vol. 29, no. 1, pp. 84-106, 2013. [Online]. Available: http://www.sciencedirect. com/science/article/pii/S0167739X12001318
22. H. T. Dinh, C. Lee, D. Niyato, and P. Wang, "A survey of mobile cloud computing: Architecture, applications, and approaches," Wireless Commun. Mobile Comput., vol. 80, no. 4, pp. 1607-1623, 2011. [Online]. Available: http://dx.doi.org/ 10.1002/wcm.1203
23. K. Kumar, J. Liu, Y. Lu, and B. Bhargava, "A survey of computation offloading for mobile systems," Mobile Netw. Appl., vol. 18, no. 1, pp. 129-140, 2013. [Online]. Available: http://dx.doi.org/ 10.1007/s11036-012-0368-0
24. R. Kemp, N. Palmer, T. Kielmann, and H. Bal, "Cuckoo: A computation offloading framework for smartphones," in Proc. 2nd Int. ICST Conf. Mobile Comput., Appl. Serv., 2012, pp. 59-79. [Online]. Available: http://dx.doi.org/10.1007/978-3-642-29336-8-4
25. L. Deboosere, P. Simoens, J. D. Wachter, B. Vankeirsbilck, F. D. Turck, B. Dhoedt, and P. Demeester, "Grid design for mobile thin client computing," Future Generation Comput. Syst., vol. 27, no. 6, pp. 681-693, 2011. [Online]. Available: http://www.sciencedirect. com/science/article/pii/S0167739X10002591
26. 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 Proc. 8th Int. Conf. Mobile Syst., Appl. Serv., 2010, pp. 49-62. [Online]. Available: http://doi.acm.org/10.1145/ 1814433.1814441
27. B. Chun and P. Maniatis, "Dynamically partitioning applications between weak devices and clouds," in Proc. 1st ACM Workshop Mobile Cloud Comput. Serv. Soc. Netw. Beyond, 2010, pp. 71-75. [Online]. Available: http://doi.acm.org/10.1145/1810931.1810938
28. K. Kim, S. Lee, and P. Congdon, "On cloud-centric network architecture for multi-dimensional mobility," SIGCOMM Comput. Commun. Rev., vol. 42, no. 4, pp. 509-514, Sep. 2012. [Online]. Available: http://doi.acm.org/10.1145/2377677.2377776
29. D. Huang, X. Zhang, M. Kang, and J. Luo, "Mobicloud: Building secure cloud framework for mobile computing and communication," in Proc. 5th IEEE Int. Symp. Serv. Oriented Syst. Eng., 2010, pp. 27-34.
30. M. Satyanarayanan, P. Bahl, R. Caceres, and N. Davies, "The case for VM-based cloudlets in mobile computing," IEEE Pervasive Comput., vol. 8, no. 4, pp. 14-23, 2009.
31. D. C. Doolan, S. Tabirca, and L. T. Yang, "Mobile parallel computing," in Proc. 5th Int. Symp. Parallel Distrib. Comput., 2006, pp. 161-167.
32. M. Kristensen, "Scavenger: Transparent development of efficient cyber foraging applications," in Proc. IEEE Int. Conf. Pervasive Comput. Commun., Apr. 2010, pp. 217-226.
33. B. Chun, S. Ihm, P. Maniatis, M. Naik, and A. Patti, "Clonecloud: Elastic execution between mobile device and cloud," in Proc. 6th Conf. Comput. Syst., 2011, pp. 301-314. [Online]. Available: http:// doi.acm.org/10.1145/1966445.1966473
34. R. Panta, R. Jana, F. Cheng, Y. Chen, and V. Vaishampayan, "Phoenix: Storage using an autonomous mobile infrastructure," IEEE Trans. Parallel Distrib. Syst., vol. 24, no. 9, pp. 1863-1873, 2013.
35. R. van Nieuwpoort, J. Maassen, G. Wrzesinska, R. F. H. Hofman, C. J. H. Jacobs, T. Kielmann, and H. E. Bal, "IBIS: A flexible and efficient java-based grid programming environment: Research articles," Concurr. Comput. Pract. Exper., vol. 17, no. 7-8, pp. 1079-1107, Jun. 2005. [Online]. Available: http://dx.doi.org/10.1002/ cpe.v17:7/8
36. K. Parshotam, "Crowd computing: A literature review and definition," in Proc. South African Institut. Comput. Sci. Inform. Technol. Conf., 2013, pp. 121-130.
37. M. J. Franklin, D. Kossmann, T. Kraska, S. Ramesh, and R. Xin, "CrowdDB: Answering queries with crowdsourcing," in Proc. ACM SIGMOD Int. Conf. Manag. Data, 2011, pp. 61-72. [Online]. Available: http://doi.acm.org/10.1145/1989323.1989331
38. T. Yan, V. Kumar, and D. Ganesan, "CrowdSearch: Exploiting crowds for accurate real-time image search on mobile phones," in Proc. 8th Int. Conf. Mobile Syst., Appl. Serv., 2010, pp. 77-90. [Online]. Available: http://doi.acm.org/10.1145/1814433.1814443
39. Z. Chen, R. Fu, Z. Zhao, Z. Liu, L. Xia, L. Chen, P. Cheng, C. C. Cao, Y. Tong, and C. J. Zhang, "gMission: A general spatial crowdsourcing platform," Proc. VLDB Endowment, vol. 7, no. 13, pp. 1629-1632, 2014.
40. M. Ra, B. Liu, T. La Porta, and R. Govindan, "Medusa: A programming framework for crowd-sensing applications," in Proc. 10th Int. Conf. Mobile Syst., Appl., Serv., 2012, pp. 337-350. [Online]. Available: http://doi.acm.org/10.1145/2307636.2307668
41. Y. Luon, C. Aperjis, and B. Huberman, "Rankr: A mobile system for crowdsourcing opinions," in Proc. 3rd Int. Conf. Mobile Comput., Appl., Serv., 2012, vol. 95, pp. 20-31. [Online]. Available: http://dx.doi.org/10.1007/978-3-642-32320-1-2
42. The hyrax project [Online]. Available: http://hyrax.dcc.fc.up.pt/
43. C. Shi, V. Lakafosis, M. H. Ammar, and E. W. Zegura, "Serendipity: Enabling remote computing among intermittently connected mobile devices," in Proc. 13th ACM Int. Symp. Mobile Ad Hoc Netw. Comput., 2012, pp. 145-154. [Online]. Available: http://doi.acm.org/10.1145/2248371.2248394
44. J. Dinan, D. B. Larkins, P. Sadayappan, S. Krishnamoorthy, and J. Nieplocha, "Scalable work stealing," in Proc. Int. Conf. High Perform. Comput. Netw., Storage Anal., 2009, pp. 53:1-53:11. [Online]. Available: http://0-doi.acm.org.alpha2.latrobe.edu.au/10.1145/ 1654059.1654113
45. R. V. Van Nieuwpoort, G. Wrzesinska, C. J. H. Jacobs, and H. E. Bal, "Satin: A high-level and efficient grid programming model," ACM Trans. Program. Language Syst., vol. 32, pp. 9:1-9:39, March 2010. [Online]. Available: http://0-doi.acm.org.alpha2.latrobe. edu.au/10.1145/1709093.1709096
46. R. D. Blumofe, C. F. Joerg, B. C. Kuszmaul, C. E. Leiserson, K. H. Randall, and Y. Zhou, "Cilk: an efficient multithreaded runtime system," Proc. 5th ACM SIGPLAN Symp. Principles Practice Parallel Programm., vol. 30, pp. 207-216, Aug. 1995. [Online]. Available: http://doi.acm.org/10.1145/209937.209958
47. N. Jovanovic and M. Bender, "Task scheduling in distributed systems by work stealing and mugging-A simulation study," in Proc. ITI 24th Int. Conf. Inform. Technol. Interfaces, 2002, pp. 259-264.
48. W. Lu and D. Gannon, "Parallel XML processing by work stealing," in Proc. Workshop Serv.-Oriented Comput. Perf.: Aspects, Issues, Approaches, 2007, pp. 31-38. [Online]. Available: http://doi. acm.org/10.1145/1272457.1272462
49. J. Rodriguez, C. Mateos, and A. Zunino, "Energy-efficient job stealing for CPU-intensive processing in mobile devices," Computing, vol. 96, no. 2, pp. 87-117, 2014. [Online]. Available: http://dx. doi.org/10.1007/s00607-012-0245-5
50. O. F. Zaidan and C. Callison-Burch, "Crowdsourcing translation: Professional quality from non-professionals," in Proc. 49th Annu. Meet. Assoc. Comput. Linguistics: Human Language Technol.-Vol. 1., 2011, pp. 1220-1229.
51. J. Oomen and L. Aroyo, "Crowdsourcing in the cultural heritage domain: Opportunities and challenges," in Proc. 5th Int. Conf. Communities Technol., 2011, pp. 138-149. [Online]. Available: http://doi.acm.org/10.1145/2103354.2103373
52. T. Soyata, R. Muraleedharan, C. Funai, M. Kwon, and W. Heinzelman, "Cloud-vision: Real-time face recognition using a mobilecloudlet-cloud acceleration architecture," in Proc. IEEE Int. Symp. Comput. Commun., 2012, pp. 59-66.
53. Y. Liu, V. Lehdonvirta, M. Kleppe, T. Alexandrova, H. Kimura, and T. Nakajima, "A crowdsourcing based mobile image translation and knowledge sharing service," in Proc. 9th Int. Conf. Mobile Ubiquitous Multimedia., 2010, p. 6.
54. S. Mavandadi, S. Dimitrov, S. Feng, F. Yu, U. Sikora, O. Yaglidere, S. Padmanabhan, K. Nielsen, and A. Ozcan, "Distributed medical image analysis and diagnosis through crowd-sourced games: a malaria case study," PloS one, vol. 7, no. 5, p. e37245, 2012.
55. S. Marston, Z. Li, S. Bandyopadhyay, J. Zhang, and A. Ghalsasi, "Cloud computing the business perspective," Decision Support Syst., vol. 51, no. 1, pp. 176-189, 2011. [Online]. Available: http:// www.sciencedirect.com/science/article/pii/S0167923610002393
56. N. Sultan, "Cloud computing: A democratizing force?" Int. J. Inform. Manag., vol. 33, no. 5, pp. 810-815, 2013. [Online]. Available: http://www.sciencedirect.com/science/article/pii/ S0268401213000820
57. Cisco visual networking index: Global mobile data traffic forecast update [Online]. Available: http://www.cisco.com/c/en/us/ solutions/collateral/service-provider/ip-ngn-ip-next-generationnetwork/ white-paper-c11-520862.html
58. V. Jones, A. Halteren, I. Widya, N. Dokovsky, G. Koprinkov, R. Bults, D. Konstantas, and R. Herzog, "Mobihealth: Mobile health services based on body area networks," in M-Health, 2006, pp. 219-236. [Online]. Available: http://dx.doi.org/10.1007/ 0-387-26559-7-16
59. S. Pandey, W. Voorsluys, S. Niu, A. Khandoker, and R. Buyya, "An autonomic cloud environment for hosting ECG data analysis services," Future Generation Comput. Syst., vol. 28, no. 1, pp. 147-154, 2012. [Online]. Available: http://www.sciencedirect.com/ science/article/pii/S0167739X11000732
60. The Wi-Fi Alliance. (2013). Wi-Fi direct. [Online]. Available: http://www.wi-fi.org/discover-wi-fi/wi-fi-direct
61. D. Camps-Mur, A. Garcia-Saavedra, and P. Serrano, "Deviceto-device communications with wi-fi direct: Overview and experimentation," IEEE Wireless Commun., vol. 20, no. 3, pp. 96-104, Jun. 2013.
62. Bluetooth. (Jun. 2014). Specification of the bluetooth system version 4.1 [Online]. Available: https://www.bluetooth.org/ DocMan/handlers/DownloadDoc.ashx?doc-id=28215 9
63. K. Agrawal, C. Leiserson, and J. Sukha, "Executing task graphs using work-stealing," in Proc. Parallel Distrib. Process., Apr. 2010, pp. 1-12.
64. M. S. Bernstein, "Crowd-powered systems," KI-Kunstliche Intelligenz, vol. 27, no. 1, pp. 69-73, 2013. [Online]. Available: http://dx. doi.org/10.1007/s13218-012-0233-0
65. S. W. Loke, K. Napier, A. Alali, N. Fernando, and W. Rahayu, "Mobile computations with surrounding devices: Proximity sensing and multilayered work stealing," ACM Trans. Embed. Comput. Syst., vol. 14, no. 2, pp. 22:1-22:25, Feb. 2015. [Online]. Available: http://doi.acm.org/10.1145/2656214