Nothing Special   »   [go: up one dir, main page]

skip to main content
10.1145/3132190.3132205acmotherconferencesArticle/Chapter ViewAbstractPublication PagesmanlangConference Proceedingsconference-collections
research-article

DAMMP: A Distributed Actor Model for Mobile Platforms

Published: 27 September 2017 Publication History

Abstract

While mobile computing has seen a trend towards miniaturization and energy savings for a number of years, the available hardware parallelism in mobile devices has at the same time continued to increase. Overall, mobile devices remain resource constrained on power consumption and thermal dissipation. Aggregating the computing capabilities of multiple mobile devices in a distributed and dynamic setting, opens the possibilities for performance improvements, longer aggregate battery life and novel dynamic and distributed applications.
In this paper, we propose a Distributed Actor Model for Mobile Platforms (DAMMP), which includes a) a mobile extension to the actor-based Distributed Selector (DS) programming model, along with a new implementation for mobile Android devices, b) an extension to the DS programming model that enables the programmer to react and adapt to dynamic changes in device availability, c) an adaptive mobile-to-server and mobile-to-mobile computation offloading model and its implementation on the Android platform, and d) creation of a dynamic network of heterogeneous Android devices using both Wi-Fi Soft AP and Wi-Fi Direct's peer to peer (P2P) network.
We evaluate the DAMMP framework under ideal thermally-controlled usage conditions to show promising scalability and performance, and analyze the communication overhead of both Wi-Fi and Wi-Fi Direct when used as the communication layer for DAMMP. We also evaluate the impact of adaptive offload on device-level thermal dissipation in more realistic usage scenarios, thereby demonstrating possibilities for thermal control and power management that can be achieved at the application level with a distributed actor model. To the best of our knowledge, this work is the first cross-platform distributed actor/selector runtime system that can span mobile devices and distributed servers.

References

[1]
Gul Agha. 1986. Actors: a model of concurrent computation in distributed systems. MIT Press, Cambridge, MA, USA.
[2]
Android Developers. 2014. ART and DALVIK. (2014). https://source.android.com/devices/tech/dalvik/
[3]
Android Developers. 2017-01-24. Wi-Fi Peer-to-Peer. (2017-01-24). https://developer.android.com/guide/topics/connectivity/wifip2p.html
[4]
John Ayres and Susan Eisenbach. 2009. Stage: Python with Actors. In Proceedings of IWMSE '09. IEEE Computer Society, Washington, DC, USA, 25--32.
[5]
Arani Bhattacharya and Pradipta De. 2017. A survey of adaptation techniques in computation offloading. Journal of Network and Computer Applications 78 (2017), 97--115.
[6]
D. Camps-Mur, A. Garcia-Saavedra, and P. Serrano. 2013. Device-to-device communications with Wi-Fi Direct: overview and experimentation. IEEE Wireless Communications 20, 3 (June 2013), 96--104.
[7]
Thidapat Chantem, Robert P. Dick, and X. Sharon Hu. 2008. Temperature-aware Scheduling and Assignment for Hard Real-time Applications on MPSoCs. In Proceedings of the Conference on Design, Automation and Test in Europe (DATE '08). ACM, New York, NY, USA, 288--293.
[8]
Arghya Chatterjee, Branko Gvoka, Bing Xue, Zoran Budimlic, Shams Imam, and Vivek Sarkar. 2016. A Distributed Selectors Runtime System for Java Applications. In Proceedings of the 13th International Conference on Principles and Practices of Programming on the Java Platform: Virtual Machines, Languages, and Tools (PPPJ '16). ACM, New York, NY, USA, Article 3, 11 pages.
[9]
Charalampos Doukas and Ilias Maglogiannis.2010. A fast mobile face recognition system for android OS based on Eigenfaces decomposition. In IFIP International Conference on Artificial Intelligence Applications and Innovations. Springer, 295--302.
[10]
EPCC. 2001. The Java Grande Forum Multi-threaded Benchmarks. (2001). http://www2.epcc.ed.ac.uk/computing/research_activities/java_grande/threads/s1contents.html
[11]
H. Gupta and P. Sadayappan. 1994. Communication Efficient Matrix-Multiplication on Hypercubes. Technical Report 1994-25. Stanford Infolab. http://ilpubs.stanford.edu:8090/59/
[12]
Shams Imam and Vivek Sarkar. 2014. Habanero-Java Library: A Java 8 Framework for Multicore Programming. In Proceedings of the 2014 International Conference on Principles and Practices of Programming on the Java Platform: Virtual Machines, Languages, and Tools (PPPJ '14). ACM, New York, NY, USA, 75--86.
[13]
Shams Imam and Vivek Sarkar. 2014. Savina - An Actor Benchmark Suite. In Proceedings of the 4th International Workshop on Programming based on Actors, Agents, and Decentralized Control (AGERE! 2014).
[14]
Shams M. Imam and Vivek Sarkar. 2014. Selectors: Actors with Multiple Guarded Mailboxes. In Proceedings of the 4th International Workshop on Programming Based on Actors Agents and Decentralized Control (AGERE! '14). ACM, New York, NY, USA, 1--14.
[15]
K. Jahed, O. Farhat, G. Al-Jurdi, and S. Sharafeddine. 2016. Optimized group owner selection in WiFi direct networks. In 2016 24th International Conference on Software, Telecommunications and Computer Networks (SoftCOM). 1--5.
[16]
O. Khan and S. Kundu. 2009. Hardware/software co-design architecture for thermal management of chip multiprocessors. In 2009 Design, Automation Test in Europe Conference Exhibition. 952--957.
[17]
Mikkel Baun Kjærgaard, Jakob Langdal, Torben Godsk, and Thomas Toftkjær. 2009. EnTracked: Energy-efficient Robust Position Tracking for Mobile Devices. In Proceedings of the 7th International Conference on Mobile Systems, Applications, and Services (MobiSys '09). ACM, New York, NY, USA, 221--234.
[18]
Young Min Kwon, Sameer Sundresh, Kirill Mechitov, and Gul Agha. 2006. ActorNet: An Actor Platform for Wireless Sensor Networks. In Proceedings of the Fifth International Joint Conference on Autonomous Agents and Multiagent Systems (AAMAS '06). ACM, New York, NY, USA, 1297--1300.
[19]
J. S. Lee, Y. W. Su, and C. C. Shen. 2007. A Comparative Study of Wireless Protocols: Bluetooth, UWB, ZigBee, and Wi-Fi. In IECON 2007 - 33rd Annual Conference of the IEEE Industrial Electronics Society. 46--51.
[20]
C. Lindemann and O. P. Waldhorst. 2002. A distributed search service for peer-to-peer file sharing in mobile applications. In Proceedings. Second International Conference on Peer-to-Peer Computing,. 73--80.
[21]
Richard K. Lomotey, Yiding Chai, Ashik K. Ahmed, and Ralph Deters. 2013. Distributed Mobile Application for Crop Farmers. In Proceedings of the Fifth International Conference on Management of Emergent Digital EcoSystems (MEDES '13). ACM, New York, NY, USA, 135--139.
[22]
Mark S. Miller, E. Dean Tribble, and Jonathan Shapiro. 2005. Concurrency Among Strangers. Springer Berlin Heidelberg, Berlin, Heidelberg, 195--229.
[23]
Pierre-André Mudry and Romain Cherix. 2012. ActorDroid - A distributed computing framework for mobile devices based on SCALA actors. ScalaDays (2012).
[24]
Abdul Mutholib, Teddy Surya Gunawan, and Mira Kartiwi. 2012. Design and implementation of automatic number plate recognition on android platform. In Computer and Communication Engineering (ICCCE), 2012 International Conference on. IEEE, 540--543.
[25]
Umit Y. Ogras, Raid Z. Ayoub, Michael Kishinevsky, and David Kadjo. 2013. Managing Mobile Platform Power. In Proceedings of the International Conference on Computer-Aided Design (ICCAD '13). IEEE Press, Piscataway, NJ, USA, 161--162. http://dl.acm.org/citation.cfm?id=2561828.2561861
[26]
C Muthu Ramya, M Shanmugaraj, and R Prabakaran. 2011. Study on ZigBee technology. In Electronics Computer Technology (ICECT), 2011 3rd International Conference on, Vol. 6. IEEE, 297--301.
[27]
Carlo Ratti, Dennis Frenchman, Riccardo Maria Pulselli, and Sarah Williams. 2006. Mobile landscapes: using location data from cell phones for urban analysis. Environment and Planning B: Planning and Design 33, 5 (2006), 727--748.
[28]
Sujith Thomas, Zhang Rui. 2014. Generic Thermal Sysfs driver How To. (2014). https://www.kernel.org/doc/Documentation/thermal/sysfs-api.txt
[29]
Tom Van, Cutsem Christophe, Scholliers Dries Harnie, and Wolfgang De Meuter. An Operational Semantics of Event Loop Concurrency in AmbientTalk. Technical Report.
[30]
Tom Van Cutsem, Elisa Gonzalez Boix, Christophe Scholliers, Andoni Lombide Carreton, Dries Harnie, Kevin Pinte, and Wolfgang De Meuter. 2014. AmbientTalk: programming responsive mobile peer-to-peer applications with actors. Computer Languages, Systems & Structures 40, 3 (2014), 112--136.
[31]
Carlos Varela and Gul Agha. 2001. Programming Dynamically Reconfigurable Open Systems with SALSA. ACM SIGPLAN Notices 36, 12 (2001), 20--34.
[32]
Ming-Heng Wang Ph D and others. 2012. Feasibility of using cellular telephone data to determine the truckshed of intermodal facilities. (2012).
[33]
Sarah E Wiehe, Aaron E Carroll, Gilbert C Liu, Kelly L Haberkorn, Shawn C Hoch, Jeffery S Wilson, and JDennis Fortenberry. 2008. Using GPS-enabled cell phones to track the travel patterns of adolescents. International journal of health geographics 7, 1 (2008), 22.
[34]
Wikipedia. June 2017. Othello/Reversi. (June 2017). https://en.wikipedia.org/wiki/Reversi
[35]
Qing Xie, Jaemin Kim, Yanzhi Wang, Donghwa Shin, Naehyuck Chang, and Massoud Pedram. 2013. Dynamic Thermal Management in Mobile Devices Considering the Thermal Coupling Between Battery and Application Processor. In Proceedings of the International Conference on Computer-Aided Design (ICCAD '13). IEEE Press, Piscataway, NJ, USA, 242--247. http://dl.acm.org/citation.cfm?id=2561828.2561877
[36]
Li Zheng. 2006. ZigBee wireless sensor network in industrial applications. In SICE-ICASE, 2006. International joint conference. IEEE, 1067--1070.

Recommendations

Comments

Please enable JavaScript to view thecomments powered by Disqus.

Information & Contributors

Information

Published In

cover image ACM Other conferences
ManLang 2017: Proceedings of the 14th International Conference on Managed Languages and Runtimes
September 2017
125 pages
ISBN:9781450353403
DOI:10.1145/3132190
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]

In-Cooperation

Publisher

Association for Computing Machinery

New York, NY, United States

Publication History

Published: 27 September 2017

Permissions

Request permissions for this article.

Check for updates

Author Tags

  1. Actor Model
  2. Android Platform
  3. Distributed Selectors
  4. Mobile Computing
  5. Remote Messaging
  6. Remote Synchronization
  7. Selector Model

Qualifiers

  • Research-article
  • Research
  • Refereed limited

Conference

ManLang 2017

Acceptance Rates

Overall Acceptance Rate 12 of 25 submissions, 48%

Contributors

Other Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

  • 0
    Total Citations
  • 99
    Total Downloads
  • Downloads (Last 12 months)9
  • Downloads (Last 6 weeks)0
Reflects downloads up to 02 Oct 2024

Other Metrics

Citations

View Options

Get Access

Login options

View options

PDF

View or Download as a PDF file.

PDF

eReader

View online with eReader.

eReader

Media

Figures

Other

Tables

Share

Share

Share this Publication link

Share on social media