research-article

Mobile Computations with Surrounding Devices: Proximity Sensing and MultiLayered Work Stealing

Authors:

Abdulaziz Alali,

Niroshinie Fernando,

Wenny RahayuAuthors Info & Claims

ACM Transactions on Embedded Computing Systems (TECS), Volume 14, Issue 2

Article No.: 22, Pages 1 - 25

https://doi.org/10.1145/2656214

Published: 17 February 2015 Publication History

Abstract

With the proliferation of mobile devices, and their increasingly powerful embedded processors and storage, vast resources increasingly surround users. We have been investigating the concept of on-demand ad hoc forming of groups of nearby mobile devices in the midst of crowds to cooperatively perform computationally intensive tasks as a service to local mobile users, or what we call mobile crowd computing. As devices can vary in processing power and some can leave a group unexpectedly or new devices join in, there is a need for algorithms that can distribute work in a flexible manner and still work with different arrangements of devices that can arise in an ad hoc fashion. In this article, we first argue for the feasibility of such use of crowd-embedded computations using theoretical justifications and reporting on our experiments on Bluetooth-based proximity sensing. We then present a multilayered work-stealing style algorithm for distributing work efficiently among mobile devices and compare speedups attainable for different topologies of devices networked with Bluetooth, justifying a topology-flexible opportunistic approach. While our experiments are with Bluetooth and mobile devices, the approach is applicable to ecosystems of various embedded devices with powerful processors, networking technologies, and storage that will increasingly surround users.

References

[1]

Yaniv Altshuler, Michael Fire, Nadav Aharony, Yuval Elovici, and Alex (Sandy) Pentland. 2012. How many makes a crowd&quest; On the evolution of learning as a factor of community coverage. In Proceedings of the 5th International Conference on Social Computing, Behavioral-Cultural Modeling and Prediction (SBP'12). Springer-Verlag, Berlin, 43--52.

Digital Library

[2]

He Ba, Wendi Rabiner Heinzelman, Charles-Antoine Janssen, and Jiye Shi. 2013. Mobile computing—A green computing resource. In WCNC. 4451--4456.

[3]

Gustavo Callou, Paulo Maciel, Eduardo Tavares, Ermeson Andrade, Bruno Nogueira, Carlos Araujo, and Paulo Cunha. 2011. Energy consumption and execution time estimation of embedded system applications. Microprocess. Microsyst. 35, 4 (June 2011), 426--440.

Digital Library

[4]

Byung-Gon Chun, Sunghwan Ihm, Petros Maniatis, Mayur Naik, and Ashwin Patti. 2011. Clonecloud: Elastic execution between mobile device and cloud. In Proceedings of the 6th Conference on Computer Systems (EuroSys'11). ACM, New York, NY, 301--314.

Digital Library

[5]

Eduardo Cuervo, Aruna Balasubramanian, Dae-ki Cho, Alec Wolman, Stefan Saroiu, Ranveer Chandra, and Paramvir Bahl. 2010. Maui: Making smartphones last longer with code offload. In Proceedings of the 8th International Conference on Mobile Systems, Applications, and Services (MobiSys'10). ACM, New York, NY, 49--62.

Digital Library

[6]

Emiliano De Cristofaro and Claudio Soriente. 2011. Short paper: Pepsi—privacy-enhanced participatory sensing infrastructure. In Proceedings of the 4th ACM Conference on Wireless Network Security (WiSec'11). ACM, New York, NY, 23--28.

Digital Library

[7]

Nathan Eagle. 2009. Txteagle: Mobile crowdsourcing. In Proceedings of the 3rd International Conference on Internationalization, Design and Global Development: Held As Part of HCI International 2009 (IDGD'09). Springer-Verlag, Berlin, 447--456.

Digital Library

[8]

Nathan Eagle and Alex (Sandy) Pentland. 2006. Reality mining: Sensing complex social systems. Personal Ubiquitous Comput. 10, 4 (March 2006), 255--268.

Digital Library

[9]

Zhe Fan, Feng Qiu, Arie Kaufman, and Suzanne Yoakum-Stover. 2004. GPU cluster for high performance computing. In Proceedings of the 2004 ACM/IEEE Conference on Supercomputing. IEEE Computer Society, Washington, DC, 47--58.

Digital Library

[10]

Niroshinie Fernando, Seng Wai Loke, and Wenny Rahayu. 2012a. Honeybee: A programming framework for mobile crowd computing. In MobiQuitous. 224--236.

[11]

Niroshinie Fernando, Seng Wai Loke, and Wenny Rahayu. 2012b. Mobile crowd computing with work stealing. In NBiS. 660--665.

Digital Library

[12]

Niroshinie Fernando, Seng W. Loke, and Wenny Rahayu. 2013. Mobile cloud computing: A survey. Future Gener. Comput. Syst. 29, 1 (Jan. 2013), 84--106.

Digital Library

[13]

Frank H. P. Fitzek and Marcos D. Katz. 2014. Mobile Clouds: Exploiting Distributed Resources in Wireless Networks. Wiley-Blackwell.

Digital Library

[14]

Simon Frohn, Sascha Gübner, and Christoph Lindemann. 2010. An accurate and analytically tractable model for human inter-contact times. In Proceedings of the 13th ACM International Conference on Modeling, Analysis, and Simulation of Wireless and Mobile Systems (MSWIM'10). ACM, New York, NY, 275--282.

Digital Library

[15]

Raghu K. Ganti, Fan Ye, and Hui Lei. 2011. Mobile crowdsensing: Current state and future challenges. IEEE Commun. Mag. 49, 11 (2011), 32--39.

[16]

Craig Gentry. 2010. Computing arbitrary functions of encrypted data. Commun. ACM 53, 3 (March 2010), 97--105.

Digital Library

[17]

Mario Gerla. 2012. Vehicular cloud computing. In Med-Hoc-Net. 152--155.

[18]

Bo Han and Aravind Srinivasan. 2012. Ediscovery: Energy efficient device discovery for mobile opportunistic communications. In ICNP. 1--10.

Digital Library

[19]

Goran Kalic, Iva Bojic, and Mario Kusek. 2012. Energy consumption in android phones when using wireless communication technologies. In MIPRO. 754--759.

[20]

Thomas Karagiannis, Jean-Yves Le Boudec, and Milan Vojnovic. 2010. Power law and exponential decay of intercontact times between mobile devices. IEEE Trans. Mob. Comput. 9, 10 (Oct. 2010), 1377--1390.

Digital Library

[21]

Karthik Kumar, Jibang Liu, Yung-Hsiang Lu, and Bharat Bhargava. 2013. A survey of computation offloading for mobile systems. Mob. Netw. Appl. 18, 1 (Feb. 2013), 129--140.

Digital Library

[22]

Chunlin Li and Layuan Li. 2010. Energy constrained resource allocation optimization for mobile grids. J. Parallel Distrib. Comput. 70, 3 (2010), 245--258.

Digital Library

[23]

He Li, Kyoung Soo Bok, and Jae Soo Yoo. 2011. An efficient clustering method for unstructured mobile peer-to-peer networks. In Proceedings of the 2011 ACM Symposium on Research in Applied Computation (RACS'11). ACM, New York, NY, USA, 124--129.

Digital Library

[24]

Xiaoqiang Ma, Yuan Zhao, Lei Zhang, Haiyang Wang, and Limei Peng. 2013. When mobile terminals meet the cloud: Computation offloading as the bridge. IEEE Network 27, 5 (2013), 28--33.

[25]

Eugene E. Marinelli. 2009. Hyrax: Cloud computing on mobile devices using mapreduce. (Sept. 2009). http://www.dtic.mil/cgi-bin/GetTRDoc&quest;AD=ADA512601.

[26]

Derek G. Murray, Eiko Yoneki, Jon Crowcroft, and Steven Hand. 2010. The case for crowd computing. In Proceedings of the Second ACM SIGCOMM Workshop on Networking, Systems, and Applications on Mobile Handhelds (MobiHeld'10). ACM, New York, NY, 39--44.

Digital Library

[27]

Rajesh Krishna Panta, Rittwik Jana, Fan Cheng, Yih-Farn Robin Chen, and Vinay A. Vaishampayan. 2013. Phoenix: Storage using an autonomous mobile infrastructure. IEEE Trans. Parallel Distrib. Syst. 24, 9 (2013), 1863--1873. http://dblp.uni-trier.de/db/journals/tpds/tpds24.html#PantaJCCV13.

Digital Library

[28]

Eric Paulos and Elizabeth Goodman. 2004. The familiar stranger: Anxiety, comfort, and play in public places. In Proceedings of the SIGCHI Conference on Human Factors in Computing Systems (CHI'04). ACM, New York, NY, USA, 223--230.

Digital Library

[29]

Jurairat Phuttharak and Seng W. Loke. 2013. Declarative programming for mobile crowdsourcing: Energy considerations and applications. In Proceedings of the 10th International Conference on Mobile and Ubiquitous Systems: Computing, Networking and Services.

[30]

Moo-Ryong Ra, Bin Liu, Tom F. La Porta, and Ramesh Govindan. 2012. Medusa: A programming framework for crowd-sensing applications. In Proceedings of the 10th International Conference on Mobile Systems, Applications, and Services (MobiSys'12). ACM, New York, NY, USA, 337--350.

Digital Library

[31]

Christopher Riederer, Vijay Erramilli, Augustin Chaintreau, Balachander Krishnamurthy, and Pablo Rodriguez. 2011. For sale: Your data: By: You. In Proceedings of the 10th ACM Workshop on Hot Topics in Networks (HotNets-X). ACM, New York, NY, USA.

Digital Library

[32]

Juan Manuel Rodríguez, Cristian Mateos, and Alejandro Zunino. 2012. Are smartphones really useful for scientific computing&quest;. In Proceedings of the Second International Conference on Advances in New Technologies, Interactive Interfaces and Communicability (ADNTIIC'11). Springer-Verlag, Berlin, 38--47.

Digital Library

[33]

Juan Manuel Rodriguez, Cristian Mateos, and Alejandro Zunino. 2014. Energy-efficient job stealing for cpu-intensive processing in mobile devices. Computing 96, 2 (2014), 87--117.

Digital Library

[34]

M. Satyanarayanan. 2013. Cloudlets: At the leading edge of cloud-mobile convergence. In Proceedings of the 9th International ACM Sigsoft Conference on Quality of Software Architectures (QoSA'13). ACM, New York, NY, 1--2.

Digital Library

[35]

M. Satyanarayanan, G. Lewis, E. Morris, S. Simanta, J. Boleng, and Kiryong Ha. 2013. The role of cloudlets in hostile environments. In Proceedings of the 4th ACM Workshop on Mobile Cloud Computing and Services (MCS'13). ACM, New York, NY, USA, 1--2.

Digital Library

[36]

Vincent Teo. 2011. Mobile cloud computing for data-intensive applications. Retrieved from http://www.cs.cmu.edu/afs/cs/user/mjs/ftp/thesis-program/2011/theses/teo.pdf.

[37]

Tim Verbelen, Pieter Simoens, Filip De Turck, and Bart Dhoedt. 2012. Cloudlets: Bringing the cloud to the mobile user. In Proceedings of the 3rd ACM Workshop on Mobile Cloud Computing and Services (MCS'12). ACM, New York, NY, 29--36.

Digital Library

[38]

Md Whaiduzzaman, Mehdi Sookhak, Abdullah Gani, and Rajkumar Buyya. 2013. A survey on vehicular cloud computing. J. Network Computer Appl. 40 (April 2014), 325--344.

Digital Library

[39]

Graham Williamson, Davide Cellai, Simon Dobson, and Paddy Nixon. 2009. Self-management of routing on human proximity networks. In Proceedings of the 4th IFIP TC 6 International Workshop on Self-Organizing Systems (IWSOS'09). Springer-Verlag, Berlin, 1--12.

Digital Library

[40]

Gongjun Yan, Ding Wen, Stephan Olariu, and Michele C. Weigle. 2013. Security challenges in vehicular cloud computing. IEEE Trans. Intell. Transp. Syst. 14, 1 (2013), 284--294.

Digital Library

Cited By

Pramanik PBiswas T(2024)Energy-efficiency Analysis of Different Scheduling Algorithms for Mobile Crowd Computing2024 15th International Conference on Computing Communication and Networking Technologies (ICCCNT)10.1109/ICCCNT61001.2024.10724688(1-7)Online publication date: 24-Jun-2024
https://doi.org/10.1109/ICCCNT61001.2024.10724688
Yannibelli VHirsch MToloza JMajchrzak TGrønli TZunino AMateos C(2024)BAGESS: A Software Module Based on a Genetic Algorithm to Sequentially Order Load-Balancing Evaluation Scenarios Over Smartphone-Based Clusters at the EdgeIEEE Access10.1109/ACCESS.2024.346964112(145893-145919)Online publication date: 2024
https://doi.org/10.1109/ACCESS.2024.3469641
Pramanik PPal SMukhopadhyay MChoudhury P(2024)Sustainable edge computing with mobile crowd computing: a proof-of-concept with a smart HVAC use caseThe Journal of Supercomputing10.1007/s11227-024-06364-780:16(23911-23994)Online publication date: 29-Jul-2024
https://dl.acm.org/doi/10.1007/s11227-024-06364-7
Show More Cited By

Index Terms

Mobile Computations with Surrounding Devices: Proximity Sensing and MultiLayered Work Stealing

Recommendations

Mobile Crowd Computing with Work Stealing
NBIS '12: Proceedings of the 2012 15th International Conference on Network-Based Information Systems

By pooling together the processing power of mobile devices within a crowd to form a 'mobile cloud', these devices be efficiently utilized to help realize the full potential of mobile computing. However, the dynamic nature of mobile computing makes ...
Video streaming to mobile handheld devices: challenges in decoding, adaptation, and browsing
MCAM'07: Proceedings of the 2007 international conference on Multimedia content analysis and mining

Growing popularity and richer functionality of contemporary mobile handheld devices such as PDAs and smart phones have enabled emerging video streaming applications to these devices via various wireless networks. However, these handheld devices are ...
Management of security policies for mobile devices
InfoSecCD '07: Proceedings of the 4th annual conference on Information security curriculum development

This paper discusses management of security policies for mobile devices. The increasing use of mobile devices in the workplace is covered, as well as new software applications that allow employees to use their mobile devices to increase their ...

Comments

Please enable JavaScript to view thecomments powered by Disqus.

Information & Contributors

Information

Published In

cover image ACM Transactions on Embedded Computing Systems

ACM Transactions on Embedded Computing Systems Volume 14, Issue 2

March 2015

472 pages

ISSN:1539-9087

EISSN:1558-3465

DOI:10.1145/2737797

Editor:
Sandeep K. Shukla
Virginia Tech, USA

Issue’s Table of Contents

Copyright © 2015 ACM.

Permission to make digital or hard copies of all or part of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. Copyrights for components of this work owned by others than ACM must be honored. Abstracting with credit is permitted. To copy otherwise, or republish, to post on servers or to redistribute to lists, requires prior specific permission and/or a fee. Request permissions from [email protected]

Publisher

Association for Computing Machinery

New York, NY, United States

Journal Family

ACM Journals for the Design of Smart and Connected Systems

Publication History

Published: 17 February 2015

Accepted: 01 September 2014

Revised: 01 July 2014

Received: 01 November 2013

Published in TECS Volume 14, Issue 2

Permissions

Request permissions for this article.

Request Permissions

Check for updates

Author Tags

Qualifiers

Research-article
Research
Refereed

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

40
Total Citations
View Citations
451
Total Downloads

Downloads (Last 12 months)6
Downloads (Last 6 weeks)3

Reflects downloads up to 29 Nov 2024

Other Metrics

View Author Metrics

Citations

Cited By

Pramanik PBiswas T(2024)Energy-efficiency Analysis of Different Scheduling Algorithms for Mobile Crowd Computing2024 15th International Conference on Computing Communication and Networking Technologies (ICCCNT)10.1109/ICCCNT61001.2024.10724688(1-7)Online publication date: 24-Jun-2024
https://doi.org/10.1109/ICCCNT61001.2024.10724688
Yannibelli VHirsch MToloza JMajchrzak TGrønli TZunino AMateos C(2024)BAGESS: A Software Module Based on a Genetic Algorithm to Sequentially Order Load-Balancing Evaluation Scenarios Over Smartphone-Based Clusters at the EdgeIEEE Access10.1109/ACCESS.2024.346964112(145893-145919)Online publication date: 2024
https://doi.org/10.1109/ACCESS.2024.3469641
Pramanik PPal SMukhopadhyay MChoudhury P(2024)Sustainable edge computing with mobile crowd computing: a proof-of-concept with a smart HVAC use caseThe Journal of Supercomputing10.1007/s11227-024-06364-780:16(23911-23994)Online publication date: 29-Jul-2024
https://dl.acm.org/doi/10.1007/s11227-024-06364-7
Pramanik PPal SChoudhury P(2024)Mobile crowd computing: potential, architecture, requirements, challenges, and applicationsThe Journal of Supercomputing10.1007/s11227-023-05545-080:2(2223-2318)Online publication date: 1-Jan-2024
https://dl.acm.org/doi/10.1007/s11227-023-05545-0
Sanabria PTapia TToro Icarte RNeyem A(2022)Solving Task Scheduling Problems in Dew Computing via Deep Reinforcement LearningApplied Sciences10.3390/app1214713712:14(7137)Online publication date: 15-Jul-2022
https://doi.org/10.3390/app12147137
Dutta Pramanik PBiswas TChoudhury P(2022)Multicriteria-based Resource-Aware Scheduling in Mobile Crowd Computing: A Heuristic ApproachJournal of Grid Computing10.1007/s10723-022-09633-y21:1Online publication date: 20-Dec-2022
https://dl.acm.org/doi/10.1007/s10723-022-09633-y
Juan Ferrer AJuan Ferrer A(2022)Setting the Scene: Cloud, Edge, Mobile and Ad-hoc Computing ContextBeyond Edge Computing10.1007/978-3-031-23344-9_2(13-20)Online publication date: 26-Dec-2022
https://doi.org/10.1007/978-3-031-23344-9_2
Manian VP. V(2021)Advanced Deep Learning Applications in Big Data AnalyticsAdvanced Deep Learning Applications in Big Data Analytics10.4018/978-1-7998-2791-7.ch001(1-28)Online publication date: 2021
https://doi.org/10.4018/978-1-7998-2791-7.ch001
Pramanik PBiswas SPal SMarinković DChoudhury P(2021)A Comparative Analysis of Multi-Criteria Decision-Making Methods for Resource Selection in Mobile Crowd ComputingSymmetry10.3390/sym1309171313:9(1713)Online publication date: 16-Sep-2021
https://doi.org/10.3390/sym13091713
Sanabria PTapia TNeyem ABenedetto JHirsch MMateos CZunino A(2021)New Heuristics for Scheduling and Distributing Jobs under Hybrid Dew Computing EnvironmentsWireless Communications & Mobile Computing10.1155/2021/88996602021Online publication date: 1-Jan-2021
https://dl.acm.org/doi/10.1155/2021/8899660
Show More Cited By

View Options

Login options

Check if you have access through your login credentials or your institution to get full access on this article.

Full Access

Get this Article

View options

PDF

View or Download as a PDF file.

eReader

View online with eReader.

Media

Figures

Other

Tables

View Issue’s Table of Contents