skip to main content
10.1145/2487788.2487915acmotherconferencesArticle/Chapter ViewAbstractPublication PagesthewebconfConference Proceedingsconference-collections
demonstration

Crowdsourcing MapReduce: JSMapReduce

Published: 13 May 2013 Publication History

Abstract

JSMapReduce is an implementation of MapReduce which exploits the computing power available in the computers of the users of a web platform by giving tasks to the JavaScript engines of their web browsers. This article describes the implementation of JSMapReduce exploiting HTML 5 features, the heuristics it uses for distributing tasks to workers, and reports on an experimental evaluation of JSMapReduce.

References

[1]
J. Anderson, J. Lehnardt, and N. Slater. CouchDB: The Definitive Guide: Time to Relax. O'Reilly, 2010.
[2]
F. Costa, L. Silva, and M. Dahlin. Volunteer Cloud Computing: MapReduce over the Internet. In Intl. Symp. Parallel & Distributed Processing. IEEE, 2011.
[3]
J. Dean and S. Ghemawat. MapReduce: Simplified Data Processing on Large Clusters. In 6th Conf. Operating Systems Design and Implementation, 2004.
[4]
C.-T. C. et al. Map-Reduce for Machine Learning on Multicore. In Proc. 20th Conf. on Neural Information Processing Systems, 2006.
[5]
R. B. et.al. HTML5. http://www.w3.org/TR/2012/CR-html5--20121217/.
[6]
I. Hickson. Worker. http://www.w3.org/TR/workers/.
[7]
H. e. a. Jin. The MapReduce Programming Model and Implementations. Cloud Computing: Principles and Paradigms, pages 373--390, 2011.
[8]
P. Langhans. JSMapReduce - Distributed Computing with Web Clients and LAMP, Institute of Computer Science, University of Munich. bachelor thesis, 2012.
[9]
H. Liang, J. Hogan, and Y. Xu. Parallel User Profiling Based on Folksonomy for Large Scaled Recommender Systems: an Impl. of Cascading MapReduce. In 10th Intl. Conf. Data Mining. IEEE, Dec 2010.
[10]
J. e. a. MacQueen. Some Methods for Classification and Analysis of Multivariate Observations. In Proc. 5th Berkeley Symposium on Mathematical Statistics and Probability, volume 1, page 14, 1967.
[11]
L. Page, S. Brin, R. Motwani, and T. Winograd. The PageRank Citation Ranking: Bringing Order to the Web. Technical report, Stanford InfoLab, Nov 1999.
[12]
R. Raju, V. Vijayalakshmi, and R. Showmya. E-Learning Using Mapreduce. Intl. Journal on Computer Science and Engineering, 3(4), 2011.
[13]
A. Russell. Comet: Low Latency Data for the Browser. http://goo.gl/mXTdI, March 2006.
[14]
J. Tang, J. Sun, C. Wang, and Z. Yang. Social influence analysis in large-scale networks. In Proc. 15th ACM SIGKDD Intl. Conf. on Knowledge Discovery and Data Mining, pages 807--816. ACM, 2009.
[15]
L. von Ahn and L. Dabbish. Designing games with a purpose. Communications of the ACM, 51(8), 2008.
[16]
L. von Ahn et.al. Improving Accessibility of the Web with a Computer Game. In Proc. Conf. on Human Factors in Computing Systems. ACM, 2006.
[17]
T. White. Hadoop: Definitive Guide. O'Reilly, 2012.

Cited By

View all
  • (2019)PandoProceedings of the 20th International Middleware Conference10.1145/3361525.3361539(96-109)Online publication date: 9-Dec-2019
  • (2019)Gray Computing: A Framework for Computing with Background JavaScript TasksIEEE Transactions on Software Engineering10.1109/TSE.2017.277281245:2(171-193)Online publication date: 1-Feb-2019
  • (2019)Genet: A Quickly Scalable Fat-Tree Overlay for Personal Volunteer Computing using WebRTC2019 IEEE 13th International Conference on Self-Adaptive and Self-Organizing Systems (SASO)10.1109/SASO.2019.00023(117-126)Online publication date: Jun-2019
  • Show More Cited By

Recommendations

Comments

Information & Contributors

Information

Published In

cover image ACM Other conferences
WWW '13 Companion: Proceedings of the 22nd International Conference on World Wide Web
May 2013
1636 pages
ISBN:9781450320382
DOI:10.1145/2487788

Sponsors

  • NICBR: Nucleo de Informatcao e Coordenacao do Ponto BR
  • CGIBR: Comite Gestor da Internet no Brazil

In-Cooperation

Publisher

Association for Computing Machinery

New York, NY, United States

Publication History

Published: 13 May 2013

Permissions

Request permissions for this article.

Check for updates

Author Tags

  1. crowdsourcing
  2. javascript
  3. mapreduce

Qualifiers

  • Demonstration

Conference

WWW '13
Sponsor:
  • NICBR
  • CGIBR
WWW '13: 22nd International World Wide Web Conference
May 13 - 17, 2013
Rio de Janeiro, Brazil

Acceptance Rates

WWW '13 Companion Paper Acceptance Rate 831 of 1,250 submissions, 66%;
Overall Acceptance Rate 1,899 of 8,196 submissions, 23%

Contributors

Other Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

  • Downloads (Last 12 months)3
  • Downloads (Last 6 weeks)0
Reflects downloads up to 13 Feb 2025

Other Metrics

Citations

Cited By

View all
  • (2019)PandoProceedings of the 20th International Middleware Conference10.1145/3361525.3361539(96-109)Online publication date: 9-Dec-2019
  • (2019)Gray Computing: A Framework for Computing with Background JavaScript TasksIEEE Transactions on Software Engineering10.1109/TSE.2017.277281245:2(171-193)Online publication date: 1-Feb-2019
  • (2019)Genet: A Quickly Scalable Fat-Tree Overlay for Personal Volunteer Computing using WebRTC2019 IEEE 13th International Conference on Self-Adaptive and Self-Organizing Systems (SASO)10.1109/SASO.2019.00023(117-126)Online publication date: Jun-2019
  • (2018)Sparse matrices on the webProceedings of the 15th International Conference on Managed Languages & Runtimes10.1145/3237009.3237020(1-13)Online publication date: 12-Sep-2018
  • (2018)SaW: Video Analysis in Social Media with Web-Based Mobile Grid ComputingIEEE Transactions on Mobile Computing10.1109/TMC.2017.276662317:6(1442-1455)Online publication date: 1-Jun-2018
  • (2017)Browser-based Harnessing of Voluntary Computational PowerFoundations of Computing and Decision Sciences10.1515/fcds-2017-000142:1(3-42)Online publication date: 4-Mar-2017
  • (2016)Efficient Distributed Density Peaks for Clustering Large Data Sets in MapReduceIEEE Transactions on Knowledge and Data Engineering10.1109/TKDE.2016.260942328:12(3218-3230)Online publication date: 1-Dec-2016
  • (2015)Gray computingProceedings of the 37th International Conference on Software Engineering - Volume 110.5555/2818754.2818777(167-177)Online publication date: 16-May-2015
  • (2015)Bi-directional trust index computation in resource marketplaceProceedings of the 30th Annual ACM Symposium on Applied Computing10.1145/2695664.2695792(2305-2311)Online publication date: 13-Apr-2015
  • (2015)Gray Computing: An Analysis of Computing with Background JavaScript Tasks2015 IEEE/ACM 37th IEEE International Conference on Software Engineering10.1109/ICSE.2015.38(167-177)Online publication date: May-2015

View Options

Login options

View options

PDF

View or Download as a PDF file.

PDF

eReader

View online with eReader.

eReader

Figures

Tables

Media

Share

Share

Share this Publication link

Share on social media