Browser-based harnessing of voluntary computational power

Fabisiak, T.; Danilecki, A

doi:10.1515/fcds-2017-0001

Artykuł - szczegóły

Tytuł artykułu

Browser-based harnessing of voluntary computational power

Autorzy

Fabisiak T. , Danilecki A

Wybrane pełne teksty z tego czasopisma

Identyfikatory

DOI

10.1515/fcds-2017-0001

Warianty tytułu

Języki publikacji

Abstrakty

Computers connected to internet represent an immense computing power, mostly unused by their owners. One way to utilize this public resource is via world wide web, where users can share their resources using nothing more except their browsers. We survey the techniques employing the idea of browser-based voluntary computing (BBVC), discuss their commonalities, recognize recurring problems and their solutions and finally we describe a prototype implementation aiming at efficient mining of voluntary-contributed computing power.

Słowa kluczowe

volunteer computing desktop grid browser-based computing internet computing survey crowd sourced supercomputer peer-to-peer computing

Wydawca

Wydawnictwo Politechniki Poznańskiej

Czasopismo

Foundations of Computing and Decision Sciences

Rocznik

2017

Tom

Vol. 42, No. 1

Strony

3--42

Opis fizyczny

Bibliogr. 84 poz., fig., tab.

Twórcy

autor

Fabisiak T.

Institute of Computing Science, Poznań University of Technology

autor

Danilecki A

Institute of Computing Science, Poznań University of Technology

Bibliografia

[1] Abidi L., Cérin C., Fedak G., He H., Towards an Environment for doing Data Science that runs in Browsers. In: 2015 IEEE International Conference on Smart City/SocialCom/SustainCom (SmartCity), 662-667.
[2] Alexandrov A.D., Ibel M., Schauser K.E, Scheiman C.J., Super Web: towards a global Web-based parallel computing infrastructure. In: Proceedings of the 11th International Parallel Processing Symposium, Geneva, 1997, 100-106.
[3] Anderson D.P., BOINC: a system for public-resource computing and storage. In: Proceedings of the 5th IEEE/ACM International Workshop on Grid Computing, 2004, 4-10.
[4] Anderson D.P., Volunteer computing: the ultimate cloud. Crossroads 16, 3(March 2010), 7-10.
[5] Balicki J., Bieliński T., Korłub W., Paluszak J., Volunteer Computing System Comcute with Smart Scheduler, Applications of Information Systems in Engineering and Bioscience, Proceeding of SEPADS’14 – 13th International Conference on Software Engineering, Parallel and Distributed System, 2014, 54-60.
[6] Baratloo A., Karaul M., Holger K., Kedem Z.M., An Infrastructure for Network Computing with Java Applets. Concurrency Practice and Experience, 10, 11-13, 1998, 1029-1041.
[7] Baratloo A., Karaul M., Kedem Z.M., Wijckoff P., Charlotte: Metacomputing on the Web, Future Generation Computer Systems, 15, 5-6, 1999, 559-570.
[8] Berry K., Distributed and Grid Computing via the Browser, In Proceedings of the 3rd Villanova University Undergraduate Computer Science Research Symposium (CSRS 2009), Villanova University, 2009, Retrieved: ttp://www.csc.villanova.edu/~tway/courses/csc3990/f2009/csrs2009/Kevin_Berry_Grid_Computing_CSRS_2009.pdf.
[9] Boldrin F., Taddia C., Mazzini G., Distributed Computing Through Web Browser. 2007 IEEE 66th Vehicular Technology Conference, Baltimore, MD, 2007, 2020-2024.
[10] Brudło P., Foundations of Grid Processing for the Comcute System, in: Balicki J., Krawczyk H., Nawarecki E. (eds.), Grid and Volunteer Computing, Gdańsk University of Technology Press, Gdańsk, 2012, 33-39.
[11] Carvajal-Gómez R., Frey D., Simonin M., Kermarrec A., WebGC Gossiping on Browsers Without a Server. In Web Information Systems Engineering–WISE 2015, Springer International Publishing, 332-336.
[12] Czarnul P., Kuchta J., Matuszak M., Parallel Computations in the Volunteer–Based Comcute System, in: Goos G., Hartmanis J., van Leeuwen Parallel processing and Applied Mathematics, Lecture Notes in Computer Science, 8384, Berlin, Heidelberg, Springer-Verlag, 2014, 261–271.
[13] Czarnul P., On configurability of Distributed Volunteer-based Computing in the Comcute system, in: Balicki J., Krawczyk H., Nawarecki E. (eds.), Grid and Volunteer Computing, Gdańsk University of Technology Press, Gdańsk, 2012, 53-69.
[14] Liu Ch., White R.W., Dumais S., 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 (SIGIR ‘10). ACM, New York, NY, USA, 2010, 379-386. DOI=http://dx.doi.org/10.1145/1835449.1835513.
[15] Charalampidis I., Berzano D., Blomer J., Buncic P., Ganis G., Meusel R., Segal, B. CernVM WebAPI-Controlling Virtual Machines from the Web. In Journal of Physics: Conference Series, 664, 2, 2015, 022010, IOP Publishing.
[16] Christiansen B.O., Cappello P., Ionescu M. F., Neary M.O., Schauser K.E., Wu D., Javelin: Internet-based parallel computing using Java. Concurrency: Pract. Exper., 9, 1997, 1139–1160.
[17] Cusack C., Largent J., Alfuth R., Klask K., Online games as social-computational systems for solving np-complete problems. In: Meaningful play, 2010.
[18] Cusack C., Martens C., Mutreja P., Volunteer computing using casual games. In: Proceedings of Future Play 2006 International Conference on the Future of Game Design and Technology, October 2006, 1-8.
[19] Cushing R., Putra G.H.H., Koulouzis S., Belloum A., Bubak M., de Laat C., Distributed Computing on an Ensemble of Browsers. IEEE Internet Computing, 17, 5, Sept.-Oct., 2013, 54-61.
[20] Danilecki A., Fabisiak T., Kaszubowski M., Job Description Language for a Browser-based Computing Plaftorm: A Preliminary Report, Accepted for the 9th Asian Conference on Intelligent Information and Database Systems, April 2017, Kanazawa, Japan.
[21] Dean J., Ghemawat S., MapReduce: simplified data processing on large clusters. Communications ACM, 51, 1, January 2008, 107-113.
[22] Dębski R., Krupa T., Majewski P., Comcutejs: A Web Browser Based Platform For Large-Scale Computations. Computer Science (AGH), 14, 1, 2013, 143-152.
[23] Dias D., Browser Cloud. js-A federated community cloud served by a P2P overlay network on top of the web platform, Master Thesis, Tecnico Lisboa, 2015.
[24] Dłubacz W., Duda J., Distributed evolutionary computing system capable to use mobile devices. In: Matiaško K., Lieskovský A., Mokryš M. (eds.), Proceedings in Conference of Informatics and Management Science, 2, 1, 2013, 393-396.
[25] Duda J., Dłubacz W., Distributed evolutionary computing system based on Web browsers with JavaScript, In: Öster P., Manninen P. (eds.), Applied parallel and scientific computing, Lecture Notes in Computer Science, 7782, Berlin, Heidelberg, Springer-Verlag, 2013, 183–191.
[26] Durrani M.N., Shamsi J.A., Volunteer computing: requirements, challenges, and solutions, Journal of Network and Computer Applications, 39, March 2014, 369-380.
[27] Ericsson A.B., Burnett D.C., Jennings C., Naranayan A., Aboba B., WebRTC 1.0: Real Time Communication Between Browsers, World Wide Web Consortium (W3C) Working Draft, Retrieved: https://www.w3.org/TR/webrtc/, August 2016.
[28] Fedak G., Germain C., Neri V., Cappello F., XtremWeb:A Generic global computing systems. In: Proceedings of the 1st IEEE/ACM International Symposium on Cluster Computing and the Grid (CCGRD’2001), Australia, 2001, 582-287.
[29] Finkel D., Wills C.E., Amorin K., Covati A., Lee M., An applet-based approach to large-scale distributed computing. In: Proceedings of the International Network Conference, Plymouth, United Kingdom, July 2000, 175-182.
[30] Fox G.C., Furmanski W., PETAOPS and EXAOPS: Supercomputing on the Web. Internet Computing, IEEE, 1, 2, 1997, 38-46.
[31] Gallacher T., A browser based distributed computing platform utilizing idle cpu cycles on visitors computers when browsing. Retrieved: https://github.com/tomgco/dis.io, 2012.
[32] Gareth J.J., AJAX: A New Approach to Web Applications. http://adaptivepath.org/ideas/ajax-new-approach-web-applications/, February 2005.
[33] Główny Urząd Statystyczny, Społeczeństwo informacyjne w Polsce, http://stat.gov.pl/download/gfx/portalinformacyjny/pl/defaultaktualnosci/5497/2/5/1/spoleczenstwo_informacyjne_w_polsce_2015_notatka.pdf.
[34] Grigorik I., Collaborative Map-Reduce in the Browser. Retrieved: https://www.igvita.com/2009/03/03/collaborative-map-reduce-in-the-browser/, March the 3rd, 2009.
[35] Herman D., Wagner L., Zakai A., asm. js: Working Draft 17 March 2013. Retrieved at: asmjs.org/spec/latest.
[36] Høimyr N., Marquina M., Asp T., Jones P., Gonzalez A., Field L., Towards a Production Volunteer Computing Infrastructure for HEP. In Journal of Physics: Conference Series, 664, 2, 2015, 022023. IOP Publishing.
[37] Jibaja I., Jensen P., Hu N., Haghighat M.R., McCutchan J., Gohman D., McKinley K.S., Vector Parallelism in JavaScript: Language and compiler support for SIMD. In Proceedings of 2015 International Conference on Parallel Architecture and Compilation (PACT), October 2015, 407-418.
[38] Jonker M., Web browser based distributed computing FOSS project. Retrieved: http://www.meetup.com/limerick-open-source/messages/77136940/, May 24, 2015.
[39] Kajitani S., Nogami Y., Fukushi M., Amano N., A performance evaluation of Web-based volunteer computing using applications with GMP, In: 2015 IEEE International Conference on Consumer Electronics - Taiwan (ICCE-TW),, Taipei, 2015, 41-42.
[40] Kajitani S., Nogami Y., Miyoshi S., Austin T., Volunteer Computing for Solving an Elliptic Curve Discrete Logarithm Problem, In: 2015 Third International Symposium on Computing and Networking (CANDAR), Sapporo, pp. 122-126.
[41] Khan F., Foley-Bourgon V., Kathrotia S., Lavoie E., Using JavaScript and WebCL for numerical computations: a comparative study of native and web technologies. In Proceedings of the 10th ACM Symposium on Dynamic Languages (DLS’14), ACM, New York, NY, USA, 2014, 91-102.
[42] Khatib F., Cooper S., Tyka M.D., Xu K., Makedon I., Popović Z., FoldIt Players, Algorithm discovery by protein folding game players. Proceedings of the National Academy of Sciences, 108(47), 2011, 18949-18953.
[43] Khatib F., DiMaio F., Foldit Contenders Group, Foldit Void Crushers Group, Cooper S., Kazmierczyk M., Baker, D., Crystal structure of a monomeric retroviral protease solved by protein folding game players. Nature Structural & Molecular Biology, 18, 10, 2011, 1175–1177.
[44] Klein J., Spector L., Unwitting distributed genetic programming via asynchronous JavaScript and XML. In: Proceedings of the 9th annual conference on Genetic and evolutionary computation (GECCO ‘07). ACM, New York, NY, USA, 2007, 1628-1635.
[45] Konishi F., Ohki S., Konagaya A., Umestu R., Ishii M., 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, 661-672.
[46] Kruliš M., Falt Z., Zavoral F., Exploiting HTML5 Technologies for Distributed Parasitic Web Storage. Databases, Texts, 2014, 71.
[47] Krupa T., Majewski P., Kowalczyk B., Turek W., On-Demand Web Search Using Browser-Based Volunteer Computing. In: Proceedings of 6th International Conference on Complex, Intelligent and Software Intensive Systems (CISIS), Palermo, 2012, 184-190.
[48] Kuchta P., in: Balicki J., Data partitioning and Task Management in the Clustered Server Layer of the Volunteer-based Computation System, in: Krawczyk H., Nawarecki E. (eds.), Grid and Volunteer Computing, Gdańsk University of Technology Press, Gdańsk, 2012, 40-52.
[49] Kuhara M., Amano N., Watanabe K., Nogami Y., Fukushi M., A peer-to-peer communication function among Web browsers for Web-based Volunteer Computing, Communications and Information Technologies (ISCIT), 2014 14th International Symposium on, Incheon, 2014, 383-387.
[50] Langhans P., Wieser C., Bry F. Crowdsourcing MapReduce: JSMapReduce. In: Proceedings of the 22nd international conference on World Wide Web companion, International World Wide Web Conferences Steering Committee, May 2013, 253-256.
[51] Lawton G., Distributed net applications create virtual supercomputers. Computer, 2000, 6, 16-20.
[52] Luther A., Buyya R., Ranjan R., Vanugopal S., Alchemi: A. NET-based Enterprise Grid Computing System. In: International Conference on Internet Computing, 2005, 269-278.
[53] MacWilliam T., Cecka C., Crowd CL: Web-based volunteer computing with WebCL/High Performance Extreme Computing Conference (HPEC), 2013 IEEE, Waltham, MA, 2013, 1-6.
[54] Martínez G., Val L., Implementing cross platform distributed algorithms using standard web technologies, Computing Conference (CLEI), 2014 XL Latin American, Montevideo, 2014, 1-8.
[55] Martinez G., Val L., Capataz - a framework for distributing algorithms via the World Wide Web. CLEI Electronic Journal, 18, 2, 2015, 1.
[56] Masiejczyk J. and Balicki J. and Korłub W. and Paluszak J., Mersenne number finding and Collatz hypothesis verification in the Comcute grid system, in: Krawczyk H., Nawarecki E. (eds.), Grid and Volunteer Computing, Gdańsk University of Technology Press, Gdańsk, 2012, 148-162.
[57] Meeds E., Hendriks R., Al Faraby S., Bruntink M., Welling M., MlitB:Machine Learning in the Browser, PeerJ Computer Science, 1, July 2015, e11.
[58] Merelo-Guervos J.J., P.A. Castillo, J.L.J. Laredo, A. Mora Garcia and A. Prieto, Asynchronous distributed genetic algorithms with Javascript and JSON. 2008 IEEE Congress on Evolutionary Computation (IEEE World Congress on Computational Intelligence), Hong Kong, 2008, pp. 1372-1379.
[59] Merelo-Guervos J.J, Garcia-Sanchez P., Designing and Modeling a Browser-Based Distributed Evolutionary Computation System. In: Proceedings of the Companion Publication of the 2015 on Genetic and Evolutionary Computation Conference. ACM, 2015, 1117-1124.
[60] Merelo-Guervos J.J., Valdez M.G., Castillo P.A., Sanchez P.G., de las Cuevas P., Rico N., NodIO, a JavaScript framework for volunteer-based evolutionary algorithms: first results, Retrieved: http://arxiv.org/abs/1601.0160, 2016.
[61] Miller D.M., The Online Community Grid: Volunteer Grid Computing with the Web Browser, Undergraduate Thesis, Georgia Institute of Technology, 2010, Retrieved at: http://hdl.handle.net/1853/33477.
[62] Neary M.O., Brydon S.P., Kmiec P., Rollins S., Cappello P., Javelin++: scalability issues in global computing. In: Proceedings of the ACM 1999 conference on Java Grande, ACM, June 1999, 171-180.
[63] Neary M.O., Phipps A., Richman S., Cappello P., Javelin 2.0: Java-based parallel computing on the Internet. In Euro-Par 2000 Parallel Processing, Springer Berlin Heidelberg, August 2000, 1231-1238.
[64] Nisan N., London S., Regev O., Camiel N., Globally distributed computation over the Internet - the POPCORN project, In: Proceedings of 18th International Conference on Distributed Computing Systems, Amsterdam, 1998, 592-601.
[65] Nov O., Anderson D.P., Arazy O., Volunteer computing: A model of the factors determining contribution to community-based scientific research. In: Proceedings of the 19th International Conference on World Wide Web, WWW ‘10. 2010. 741-750.
[66] Ong T.M., Lim T.M., Lee B.S., Yeo C.K., Unicorn: Voluntary Computing Over Interner, SIGOPS Oper. Syst. Rev., 36, 2, 2002, 36-51.
[67] Ryza S., Wall T., MRJS: A JavaScript MapReduce Framework for Web Browsers. Retrieved: http://www.cs.brown.edu/courses/csci2950-u/f11/papers/mrjs.pdf (2010).
[68] Sarmenta L.F.G., Bayanihan: Web-based volunteer computing using Java. In: Worldwide Computing and Its Applications—WWCA’98. Springer Berlin Heidelberg, 1998, 444-461.
[69] Sarmenta L.F.G., Hirano S., Bayanihan: building and studying web-based volunteer computing systems using Java. Future Generation Computer Systems, 15, 5–6, October 1999, 675-686.
[70] Sarmenta L.F.G., An adaptive, fault-tolerant implementation of BSP for Java-based volunteer computing systems. In: Parallel and Distributed Processing. Springer Berlin Heidelberg, 1999, 763-780.
[71] Simonarson S., Browser Based Distributed Computing, Retrieved: https://www.tjhsst.edu/~rlatimer/techlab10/SimonarsonPaperQ1-09.pdf, 2010.
[72] Simpson R., Page K.R., De Roure D., Zooniverse: observing the world’s largest citizen science platform. In Proceedings of the 23rd International Conference on World Wide Web (WWW ‘14 Companion). ACM, New York, NY, USA, 2014, 1049-1054.
[73] Tilkov S., Vinoski S., Node.js: Using JavaScript to Build High-Performance Network Programs. IEEE Internet Computing, 14, 6, November 2010, 80-83.
[74] Turek W., Nawarecki E., Dobrowolski G., Krupa T., Majewski P., Web Pages Content Analysis Using Browser-based Volunteer Computing. Computer Science, 14, 2, 2013, 215.
[75] Urbah E., Kacsuk P., Farkas Z., Gilles F., Kecskemeti G., Lodygensky O., Marosi A., Balaton Z., Caillat G., Gombas G., Kornafeld A., Kovacs J., He H., Lovas R., EDGeS: Bridging EGEE to BOINC and XtremWeb. Journal of Grid Computing, 7, 3, 2009, 335-354.
[76] Van Kesteren A., Cross-origin resource sharing. World Wide Web Consortium (W3C) Recommendation, Retrieved: https://www.w3.org/TR/cors/, January 2014.
[77] Vanhelsuw L., Create Your Own Supercomputer with Java, JavaWorld Online Magazine, Jan 1997, Retrieved: http://www.javaworld.com/jw-01-1997/jw-01-dampp.html.
[78] Venkataraman N., A Survey on Desktop Grid Systems-Research Gap. In Proceedings of the 3rd International Symposium on Big Data and Cloud Computing Challenges (ISBCC–16’), Springer International Publishing, 2016, 183-212.
[79] Wilkinson S.R., Almeida J.S., QMachine: commodity supercomputing in web browsers. BMC bioinformatics, 15, 1, 2014, 1.
[80] Yao P., White J., Sun Y., Gray J., Gray computing: an analysis of computing with background JavaScript tasks. In: Proceedings of the 37th International Conference on Software Engineering (ICSE ‘15), 1, IEEE Press, Piscataway, NJ, USA, 2015, 167-177.
[81] Zakai A., Emscripten: an LLVM-to-JavaScript compiler. In Proceedings of the ACM international conference companion on Object oriented programming systems languages and applications companion (OOPSLA ‘11). ACM, New York, NY, USA, 2011, 301-312. DOI=http://dx.doi.org/10.1145/2048147.2048224.
[82] Ziegler G.M., The great prime number record races. Notices of the AMS, 51, 4, 2004, 414-416.
[83] Zorrilla M., Martin A., Tamayo I., Aginako N., Olaizola I.G., Web Browser-Based Social Distributed Computing Platform Applied to Image Analysis. In: Proceedings of 2013 Third International Conference on Cloud and Green Computing (CGC), Karlsruhe, 2013, 389-396.
[84] Fabisiak T., Web Browser Based Distributed Computing, Master Thesis, Poznan University of Technology, 2016.

Uwagi

Opracowanie ze środków MNiSW w ramach umowy 812/P-DUN/2016 na działalność upowszechniającą naukę (zadania 2017).

Typ dokumentu

Bibliografia

Identyfikator YADDA

bwmeta1.element.baztech-20695b1a-3be3-4172-b770-56675dffd335