[go: up one dir, main page]
More Web Proxy on the site http://driver.im/ skip to main content
10.5555/2818754.2818777acmconferencesArticle/Chapter ViewAbstractPublication PagesicseConference Proceedingsconference-collections
research-article

Gray computing: an analysis of computing with background JavaScript tasks

Published: 16 May 2015 Publication History

Abstract

Websites routinely distribute small amounts of work to visitors' browsers in order to validate forms, render animations, and perform other computations. This paper examines the feasibility, cost effectiveness, and approaches for increasing the workloads offloaded to web visitors' browsers in order to turn them into a large-scale distributed data processing engine, which we term gray computing. Past research has looked primarily at either non-browser based volunteer computing or browser-based volunteer computing where the visitors keep their browsers open to a single web page for a long period of time. This paper provides a deep analysis of the architectural, cost effectiveness, user experience, performance, security, and other issues of gray computing distributed data processing engines with high heterogeneity, non-uniform page view times, and high computing pool volatility.

References

[1]
J. Dean and S. Ghemawat, "Mapreduce: simplified data processing on large clusters," Communications of the ACM, vol. 51, no. 1, pp. 107--113, 2008.
[2]
L. F. Sarmenta, "Volunteer computing," Ph.D. dissertation, Citeseer, 2001.
[3]
"Youtube statistics," https://www.youtube.com/yt/press/statistics.html.
[4]
"Intel processors," http://www.intel.com/support/processors/sb/CS-017346.htm.
[5]
"Top500 supercomputer," http://www.top500.org/.
[6]
S. Ryza and T. Wall, "Mrjs: A javascript mapreduce framework for web browsers," URL http://www.cs.brown.edu/courses/csci2950-u/f11/papers/mrjs.pdf, 2010.
[7]
R. Cushing, G. H. H. Putra, S. Koulouzis, A. Belloum, M. Bubak, and C. De Laat, "Distributed computing on an ensemble of browsers," Internet Computing, IEEE, vol. 17, no. 5, pp. 54--61, 2013.
[8]
J.-J. Merelo, A. M. García, J. L. J. Laredo, J. Lupión, and F. Tricas, "Browser-based distributed evolutionary computation: performance and scaling behavior," in Proceedings of the 2007 GECCO conference companion on Genetic and evolutionary computation. ACM, 2007, pp. 2851--2858.
[9]
P. Langhans, C. Wieser, and F. Bry, "Crowdsourcing mapreduce: Jsmapreduce," in Proceedings of the 22nd international conference on World Wide Web companion. International World Wide Web Conferences Steering Committee, 2013, pp. 253--256.
[10]
"Emscripten," http://kripken.github.io/emscripten-site/index.html.
[11]
"Clang," http://clang.llvm.org/.
[12]
Greasemonkey, "http://www.greasespot.net/".
[13]
L. F. Sarmenta, "Sabotage-tolerance mechanisms for volunteer computing systems," Future Generation Computer Systems, vol. 18, no. 4, pp. 561--572, 2002.
[14]
C. Liu, R. W. White, and S. Dumais, "Understanding web browsing behaviors through weibull analysis of dwell time," in Proceedings of the 33rd international ACM SIGIR conference on Research and development in information retrieval. ACM, 2010, pp. 379--386.
[15]
W. Weibull, "Wide applicability," Journal of applied mechanics, 1951.
[16]
P. Viola and M. Jones, "Rapid object detection using a boosted cascade of simple features," in Computer Vision and Pattern Recognition, 2001. CVPR 2001. Proceedings of the 2001 IEEE Computer Society Conference on, vol. 1. IEEE, 2001, pp. I--511.
[17]
B. Pang and L. Lee, "Opinion mining and sentiment analysis," Foundations and trends in information retrieval, vol. 2, no. 1--2, pp. 1--135, 2008.
[18]
B. Pang and L. Lee, "A sentimental education: Sentiment analysis using subjectivity summarization based on minimum cuts," in Proceedings of the 42nd annual meeting on Association for Computational Linguistics. Association for Computational Linguistics, 2004, p. 271.
[19]
P. Oechslin, "Making a faster cryptanalytic time-memory trade-off," in Advances in Cryptology-CRYPTO 2003. Springer, 2003, pp. 617--630.
[20]
L. F. Sarmenta, "Bayanihan: Web-based volunteer computing using java," in Worldwide Computing and Its Applications(WWCA'98). Springer, 1998, pp. 444--461.
[21]
D. P. Anderson, J. Cobb, E. Korpela, M. Lebofsky, and D. Werthimer, "Seti@ home: an experiment in public-resource computing," Communications of the ACM, vol. 45, no. 11, pp. 56--61, 2002.
[22]
Folding@Home, "http://folding.stanford.edu/".
[23]
D. P. Anderson, "Boinc: A system for public-resource computing and storage," in Proceedings of Fifth IEEE/ACM International Workshop on Grid Computing, 2004. IEEE, 2004, pp. 4--10.
[24]
T. Krupa, P. Majewski, B. Kowalczyk, and W. Turek, "On-demand web search using browser-based volunteer computing," in Sixth International Conference on Complex, Intelligent and Software Intensive Systems (CISIS), 2012. IEEE, 2012, pp. 184--190.
[25]
F. Konishi, S. Ohki, A. Konagaya, R. Umestu, and M. Ishii, "Rabc: A conceptual design of pervasive infrastructure for browser computing based on ajax technologies," in Seventh IEEE International Symposium on Cluster Computing and the Grid, 2007. CCGRID 2007. IEEE, 2007, pp. 661--672.
[26]
H. Lin, X. Ma, J. Archuleta, W.-c. Feng, M. Gardner, and Z. Zhang, "Moon: Mapreduce on opportunistic environments," in Proceedings of the 19th ACM International Symposium on High Performance Distributed Computing. ACM, 2010, pp. 95--106.

Cited By

View all
  • (2019)Personal volunteer computingProceedings of the 16th ACM International Conference on Computing Frontiers10.1145/3310273.3322819(240-246)Online publication date: 30-Apr-2019
  • (2016)Atlas: an intelligent, performant framework for web-based grid computingProceedings of the 2016 24th ACM SIGSOFT International Symposium on Foundations of Software Engineering10.1145/2950290.2983980(1154-1156)Online publication date: 1-Nov-2016

Recommendations

Comments

Please enable JavaScript to view thecomments powered by Disqus.

Information & Contributors

Information

Published In

cover image ACM Conferences
ICSE '15: Proceedings of the 37th International Conference on Software Engineering - Volume 1
May 2015
999 pages
ISBN:9781479919345

Sponsors

Publisher

IEEE Press

Publication History

Published: 16 May 2015

Check for updates

Qualifiers

  • Research-article

Conference

ICSE '15
Sponsor:

Acceptance Rates

Overall Acceptance Rate 276 of 1,856 submissions, 15%

Upcoming Conference

ICSE 2025

Contributors

Other Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

  • Downloads (Last 12 months)1
  • Downloads (Last 6 weeks)0
Reflects downloads up to 20 Jan 2025

Other Metrics

Citations

Cited By

View all
  • (2019)Personal volunteer computingProceedings of the 16th ACM International Conference on Computing Frontiers10.1145/3310273.3322819(240-246)Online publication date: 30-Apr-2019
  • (2016)Atlas: an intelligent, performant framework for web-based grid computingProceedings of the 2016 24th ACM SIGSOFT International Symposium on Foundations of Software Engineering10.1145/2950290.2983980(1154-1156)Online publication date: 1-Nov-2016

View Options

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