More Web Proxy on the site http://driver.im/

research-article

Misco: a MapReduce framework for mobile systems

Authors:

Vana Kalogeraki,

Dimitrios Gunopulos,

Taneli Mielikainen,

Ville H. TuulosAuthors Info & Claims

PETRA '10: Proceedings of the 3rd International Conference on PErvasive Technologies Related to Assistive Environments

Article No.: 32, Pages 1 - 8

https://doi.org/10.1145/1839294.1839332

Published: 23 June 2010 Publication History

Abstract

The proliferation of increasingly powerful, ubiquitous mobile devices has created a new and powerful sensing and computational environment. Software development and application deployment in such distributed mobile settings is especially challenging due to issues of failures, concurrency, and lack of easy programming models. We present a framework which provides a powerful software abstraction that hides many of such complexities from the application developer. We design and implement a mobile MapReduce framework targeted at any device which supports Python and network connectivity. We have implemented our system on a testbed of Nokia N95 8GB smartphones and demonstrated the feasibility and performance of our approach.

References

[1]

Nokia energy profiler. http://www.forum.nokia.com/ main/ resources/ user experience/ powermanagement/ nokia energy profiler/.

[2]

H. K. Anna and J. Gerda. A robust decentralized job scheduling approach for mobile peers in ad-hoc grids. In CCGrid. Rio de Janeiro, Brazil, 5 May 2007.

[3]

D. Cutting. Hadoop core. http://hadoop.apache.org/core/.

[4]

J. Dean and S. Ghemawat. Mapreduce: Simplified data processing on large clusters. In OSDI, San Francisco, CA, USA, pages 137--150, Dec 2004.

Digital Library

[5]

D. Gay, P. Levis, R. von Behren, M. Welsh, E. Brewer, and D. Culler. The nesc language: A holistic approach to networked embedded systems. In PLDI'03, San Diego, CA, June 9--11 2003.

Digital Library

[6]

A. S. Gokhale, B. Natarajan, D. C. Schmidt, and J. K. Cross. Towards real-time fault-tolerant corba middleware. Cluster Computing, 7(4):331--346, 2004.

Digital Library

[7]

Google. Android. http://www.android.com.

[8]

B. He, W. Fang, Q. Luo, N. K. Govindaraju, and T. Wang. Mars: a mapreduce framework on graphics processors. In The Seventeenth International Conference on Parallel Architectures and Compilation Techniques (PACT), Toronto, Canada, pages 260--269, Oct 25--29, 2008.

Digital Library

[9]

J. Hill, R. Szewczyk, A. Woo, S. Hollar, D. E. Culler, and K. S. J. Pister. System architecture directions for networked sensors. In Proceedings of the 9th International Conference on Architectural Support for Programming Languages and operating Systems (ASPLOS'00), pages 93--104, Pittsburgh, Pennsylvania, March 13--17, 2010.

Digital Library

[10]

H.-M. Huang and C. Gill. Design and performance of a fault-tolerant real-time corba event service. In 18th Euromicro Conf. on Real-Time Systems (ECRTS'06), Dresden, Germany, pages 33--42, Aug'06.

Digital Library

[11]

K. Langendoen, J. Romein, R. Bhoedjang, and H. Bal. Integrating polling, interrupts, and thread management. In Frontiers of Massively Parallel Computing, Oct 1996.

Digital Library

[12]

S. Mishra, P. Elespuru, and S. Shakya. Mapreduce system over heterogeneous mobile devices. In Workshop on Software Technologies for Future Embedded and Ubiquitous Systems (SEUS 2009), Newport Beach, CA, USA, Nov 2009.

Digital Library

[13]

Nokia. N95 8gb device details. http://www.forum.nokia.com/devices/N95_8GB.

[14]

A. Ranganathan, S. Chetan, J. Al-Muhtadi, R. H. Campbell, and M. D. M. s. Olympus: A high-level programming model for pervasive computing environments. PerCom, Kauai, Hawaii, 0:7--16, 2005.

Digital Library

[15]

C. Ranger, R. Raghuraman, A. Penmetsa, G. Bradski, and C. Kozyrakis. Evaluating mapreduce for multi-core and multiprocessor systems. HPCA, Phoenix, AZ, Feb'07.

Digital Library

[16]

T. Salminen and J. Riekki. Lightweight middleware architecture for mobile phones. In PSC, Las Vegas, NV, Jun 2005.

[17]

V. Tuulos. Disco. http://discoproject.org/.

Cited By

Satoh I(2024)A General-Purpose Middleware System for Edge-side Data Processing2024 9th International Conference on Fog and Mobile Edge Computing (FMEC)10.1109/FMEC62297.2024.10710251(190-195)Online publication date: 2-Sep-2024
https://doi.org/10.1109/FMEC62297.2024.10710251
Kazdaloglu ACetin Yildiz KPekpazar ACalisir FAltin Gumussoy C(2024)Conceptualization and survey instrument development for mobile application usabilityUniversal Access in the Information Society10.1007/s10209-023-01078-8Online publication date: 17-Jan-2024
https://doi.org/10.1007/s10209-023-01078-8
Dar FLiyanage MRadeta MYin ZZuniga AKosta STarkoma SNurmi PFlores H(2023)Upscaling Fog Computing in Oceans for Underwater Pervasive Data Science Using Low-Cost Micro-CloudsACM Transactions on Internet of Things10.1145/35758014:2(1-29)Online publication date: 15-Mar-2023
https://dl.acm.org/doi/10.1145/3575801
Show More Cited By

Index Terms

Misco: a MapReduce framework for mobile systems
1. Computer systems organization
  1. Embedded and cyber-physical systems
    1. Embedded systems
2. Software and its engineering
  1. Software organization and properties
    1. Software system structures

Recommendations

Developing a mobile recommender system
PETRA '12: Proceedings of the 5th International Conference on PErvasive Technologies Related to Assistive Environments

The proliferation of powerful, programmable mobile devices along with the availability of wide-area connectivity has created opportunities to sense and share location, motion, acoustic and visual data in a network of mobile devices. In this paper we ...
Contemporary Issues in Handheld Computing Research

Mobile phones have become ubiquitous in today's society. However, mobile users are no longer satisfied with simple phones but instead expect ever more powerful functions to be available from their mobile devices. Advanced phones known as smartphones ...
Scheduling for real-time mobile MapReduce systems
DEBS '11: Proceedings of the 5th ACM international conference on Distributed event-based system

The popularity of portable electronics such as smartphones, PDAs and mobile devices and their increasing processing capabilities has enabled the development of several real-time mobile applications that require low-latency, high-throughput response and ...

Comments

Please enable JavaScript to view thecomments powered by Disqus.

Information & Contributors

Information

Published In

cover image ACM Other conferences

PETRA '10: Proceedings of the 3rd International Conference on PErvasive Technologies Related to Assistive Environments

June 2010

452 pages

ISBN:9781450300711

DOI:10.1145/1839294

Editors:
Fillia Makedon
University of Texas at Arlington
,
Ilias Maglogiannis
University of Central Greece, Greece
,
Sarantos Kapidakis
Ionian University, Greece

Copyright © 2010 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

Publication History

Published: 23 June 2010

Permissions

Request permissions for this article.

Request Permissions

Check for updates

Author Tags

Qualifiers

Research-article

Funding Sources

Division of Computer and Network Systems

Conference

PETRA '10

PETRA '10: The 3rd International Conference on PErvasive Technologies Related to Assistive Environments

June 23 - 25, 2010

Samos, Greece

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

114
Total Citations
View Citations
1,332
Total Downloads

Downloads (Last 12 months)10
Downloads (Last 6 weeks)0

Reflects downloads up to 12 Jan 2025

Other Metrics

View Author Metrics

Citations

Cited By

Satoh I(2024)A General-Purpose Middleware System for Edge-side Data Processing2024 9th International Conference on Fog and Mobile Edge Computing (FMEC)10.1109/FMEC62297.2024.10710251(190-195)Online publication date: 2-Sep-2024
https://doi.org/10.1109/FMEC62297.2024.10710251
Kazdaloglu ACetin Yildiz KPekpazar ACalisir FAltin Gumussoy C(2024)Conceptualization and survey instrument development for mobile application usabilityUniversal Access in the Information Society10.1007/s10209-023-01078-8Online publication date: 17-Jan-2024
https://doi.org/10.1007/s10209-023-01078-8
Dar FLiyanage MRadeta MYin ZZuniga AKosta STarkoma SNurmi PFlores H(2023)Upscaling Fog Computing in Oceans for Underwater Pervasive Data Science Using Low-Cost Micro-CloudsACM Transactions on Internet of Things10.1145/35758014:2(1-29)Online publication date: 15-Mar-2023
https://dl.acm.org/doi/10.1145/3575801
Aishwarya RMathivanan G(2023)Mobile Cloud Offloading: An Analysis of Methodologies, Limitations, and Research Problems2023 14th International Conference on Computing Communication and Networking Technologies (ICCCNT)10.1109/ICCCNT56998.2023.10308097(1-8)Online publication date: 6-Jul-2023
https://doi.org/10.1109/ICCCNT56998.2023.10308097
Pramanik PPal SChoudhury P(2023)Mobile crowd computing: potential, architecture, requirements, challenges, and applicationsThe Journal of Supercomputing10.1007/s11227-023-05545-080:2(2223-2318)Online publication date: 29-Jul-2023
https://doi.org/10.1007/s11227-023-05545-0
Galanopoulos AIosifidis GSalonidis TLeith D(2022)Selective Edge Computing for Mobile AnalyticsIEEE Transactions on Network and Service Management10.1109/TNSM.2022.317477619:3(3090-3104)Online publication date: Sep-2022
https://doi.org/10.1109/TNSM.2022.3174776
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
Awaysheh FAlazab MGarg SNiyato DVerikoukis C(2021)Big Data Resource Management & Networks: Taxonomy, Survey, and Future DirectionsIEEE Communications Surveys & Tutorials10.1109/COMST.2021.309499323:4(2098-2130)Online publication date: Dec-2022
https://doi.org/10.1109/COMST.2021.3094993
Paris AMirghasemi HStupia IVandendorpe L(2021)Leveraging User-Diversity in Energy-Efficient Edge-Facilitated Collaborative Fog ComputingIEEE Access10.1109/ACCESS.2021.30948889(95636-95650)Online publication date: 2021
https://doi.org/10.1109/ACCESS.2021.3094888
Islam AKumar AMohiuddin KYasmin SKhaleel MHussain M(2020)Efficient resourceful mobile cloud architecture (mRARSA) for resource demanding applicationsJournal of Cloud Computing10.1186/s13677-020-0155-69:1Online publication date: 7-Feb-2020
https://doi.org/10.1186/s13677-020-0155-6
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 Publication

View options

PDF

View or Download as a PDF file.

eReader

View online with eReader.

Media

Figures

Other

Tables

View Table of Contents