{"id":"https://openalex.org/W2160613786","doi":"https://doi.org/10.1109/ipdps.2011.351","title":"Distributed Results Checking for MapReduce in Volunteer Computing","display_name":"Distributed Results Checking for MapReduce in Volunteer Computing","publication_year":2011,"publication_date":"2011-05-01","ids":{"openalex":"https://openalex.org/W2160613786","doi":"https://doi.org/10.1109/ipdps.2011.351","mag":"2160613786"},"language":"en","primary_location":{"id":"doi:10.1109/ipdps.2011.351","is_oa":false,"landing_page_url":"https://doi.org/10.1109/ipdps.2011.351","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2011 IEEE International Symposium on Parallel and Distributed Processing Workshops and Phd Forum","raw_type":"proceedings-article"},"type":"conference-paper","indexed_in":["crossref"],"open_access":{"is_oa":false,"oa_status":"closed","oa_url":null,"any_repository_has_fulltext":false},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5090765492","display_name":"Mircea Moca","orcid":null},"institutions":[{"id":"https://openalex.org/I3125347698","display_name":"Babe\u0219-Bolyai University","ror":"https://ror.org/02rmd1t30","country_code":"RO","type":"education","lineage":["https://openalex.org/I3125347698"]}],"countries":["RO"],"is_corresponding":false,"raw_author_name":"Mircea Moca","raw_affiliation_strings":["Babes.-Bolyai University of Cluj-Napoca, Romania"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Babes.-Bolyai University of Cluj-Napoca, Romania","institution_ids":["https://openalex.org/I3125347698"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5045075548","display_name":"Gheorghe Cosmin Silaghi","orcid":"https://orcid.org/0000-0002-3447-4736"},"institutions":[{"id":"https://openalex.org/I3125347698","display_name":"Babe\u0219-Bolyai University","ror":"https://ror.org/02rmd1t30","country_code":"RO","type":"education","lineage":["https://openalex.org/I3125347698"]}],"countries":["RO"],"is_corresponding":false,"raw_author_name":"Gheorghe Cosmin Silaghi","raw_affiliation_strings":["Babes.-Bolyai University of Cluj-Napoca, Romania"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Babes.-Bolyai University of Cluj-Napoca, Romania","institution_ids":["https://openalex.org/I3125347698"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5109138772","display_name":"Gilles Fedak","orcid":null},"institutions":[{"id":"https://openalex.org/I100532134","display_name":"Universit\u00e9 Claude Bernard Lyon 1","ror":"https://ror.org/029brtt94","country_code":"FR","type":"education","lineage":["https://openalex.org/I100532134","https://openalex.org/I203339264"]},{"id":"https://openalex.org/I1326498283","display_name":"Institut national de recherche en sciences et technologies du num\u00e9rique","ror":"https://ror.org/02kvxyf05","country_code":"FR","type":"government","lineage":["https://openalex.org/I1326498283"]}],"countries":["FR"],"is_corresponding":false,"raw_author_name":"Gilles Fedak","raw_affiliation_strings":["INRIA, Universit\u00e9 de Lyon, France"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"INRIA, Universit\u00e9 de Lyon, France","institution_ids":["https://openalex.org/I100532134","https://openalex.org/I1326498283"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":3,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":5.4343,"has_fulltext":false,"cited_by_count":42,"citation_normalized_percentile":{"value":0.971072,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":89,"max":99},"biblio":{"volume":null,"issue":null,"first_page":"1847","last_page":"1854"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10715","display_name":"Distributed and Parallel Computing Systems","score":1.0,"subfield":{"id":"https://openalex.org/subfields/1705","display_name":"Computer Networks and Communications"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},"topics":[{"id":"https://openalex.org/T10715","display_name":"Distributed and Parallel Computing Systems","score":1.0,"subfield":{"id":"https://openalex.org/subfields/1705","display_name":"Computer Networks and Communications"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T10101","display_name":"Cloud Computing and Resource Management","score":0.9995999932289124,"subfield":{"id":"https://openalex.org/subfields/1710","display_name":"Information Systems"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T11986","display_name":"Scientific Computing and Data Management","score":0.9993000030517578,"subfield":{"id":"https://openalex.org/subfields/1802","display_name":"Information Systems and Management"},"field":{"id":"https://openalex.org/fields/18","display_name":"Decision Sciences"},"domain":{"id":"https://openalex.org/domains/2","display_name":"Social Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.9125922918319702},{"id":"https://openalex.org/keywords/distributed-computing","display_name":"Distributed computing","score":0.575577974319458},{"id":"https://openalex.org/keywords/overhead","display_name":"Overhead (engineering)","score":0.5663865208625793},{"id":"https://openalex.org/keywords/grid","display_name":"Grid","score":0.5352184772491455},{"id":"https://openalex.org/keywords/middleware","display_name":"Middleware (distributed applications)","score":0.5198177099227905},{"id":"https://openalex.org/keywords/grid-computing","display_name":"Grid computing","score":0.48375940322875977},{"id":"https://openalex.org/keywords/certification","display_name":"Certification","score":0.4118787944316864},{"id":"https://openalex.org/keywords/computation","display_name":"Computation","score":0.41113489866256714},{"id":"https://openalex.org/keywords/database","display_name":"Database","score":0.32342392206192017},{"id":"https://openalex.org/keywords/operating-system","display_name":"Operating system","score":0.30954936146736145},{"id":"https://openalex.org/keywords/programming-language","display_name":"Programming language","score":0.1200626790523529}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.9125922918319702},{"id":"https://openalex.org/C120314980","wikidata":"https://www.wikidata.org/wiki/Q180634","display_name":"Distributed computing","level":1,"score":0.575577974319458},{"id":"https://openalex.org/C2779960059","wikidata":"https://www.wikidata.org/wiki/Q7113681","display_name":"Overhead (engineering)","level":2,"score":0.5663865208625793},{"id":"https://openalex.org/C187691185","wikidata":"https://www.wikidata.org/wiki/Q2020720","display_name":"Grid","level":2,"score":0.5352184772491455},{"id":"https://openalex.org/C169468491","wikidata":"https://www.wikidata.org/wiki/Q146923","display_name":"Middleware (distributed applications)","level":2,"score":0.5198177099227905},{"id":"https://openalex.org/C70429105","wikidata":"https://www.wikidata.org/wiki/Q249999","display_name":"Grid computing","level":3,"score":0.48375940322875977},{"id":"https://openalex.org/C46304622","wikidata":"https://www.wikidata.org/wiki/Q374814","display_name":"Certification","level":2,"score":0.4118787944316864},{"id":"https://openalex.org/C45374587","wikidata":"https://www.wikidata.org/wiki/Q12525525","display_name":"Computation","level":2,"score":0.41113489866256714},{"id":"https://openalex.org/C77088390","wikidata":"https://www.wikidata.org/wiki/Q8513","display_name":"Database","level":1,"score":0.32342392206192017},{"id":"https://openalex.org/C111919701","wikidata":"https://www.wikidata.org/wiki/Q9135","display_name":"Operating system","level":1,"score":0.30954936146736145},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.1200626790523529},{"id":"https://openalex.org/C17744445","wikidata":"https://www.wikidata.org/wiki/Q36442","display_name":"Political science","level":0,"score":0.0},{"id":"https://openalex.org/C2524010","wikidata":"https://www.wikidata.org/wiki/Q8087","display_name":"Geometry","level":1,"score":0.0},{"id":"https://openalex.org/C199539241","wikidata":"https://www.wikidata.org/wiki/Q7748","display_name":"Law","level":1,"score":0.0},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/ipdps.2011.351","is_oa":false,"landing_page_url":"https://doi.org/10.1109/ipdps.2011.351","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2011 IEEE International Symposium on Parallel and Distributed Processing Workshops and Phd Forum","raw_type":"proceedings-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":23,"referenced_works":["https://openalex.org/W1506068270","https://openalex.org/W1508143344","https://openalex.org/W1520914943","https://openalex.org/W1531989146","https://openalex.org/W1533617723","https://openalex.org/W1909133742","https://openalex.org/W2014301909","https://openalex.org/W2057584427","https://openalex.org/W2059979338","https://openalex.org/W2102130607","https://openalex.org/W2102827395","https://openalex.org/W2106289562","https://openalex.org/W2109720909","https://openalex.org/W2122465391","https://openalex.org/W2140896893","https://openalex.org/W2142863519","https://openalex.org/W2145123000","https://openalex.org/W2151167752","https://openalex.org/W2164122799","https://openalex.org/W2168269628","https://openalex.org/W2911755007","https://openalex.org/W6630973029","https://openalex.org/W6632175670"],"related_works":["https://openalex.org/W1824707887","https://openalex.org/W2068583628","https://openalex.org/W169905258","https://openalex.org/W1570043218","https://openalex.org/W2162974494","https://openalex.org/W3146449452","https://openalex.org/W2162684709","https://openalex.org/W2131162066","https://openalex.org/W2142152636","https://openalex.org/W2115770466"],"abstract_inverted_index":{"MapReduce":[0,20,53,65,172,186,254],"is":[1,31,83,114,133,194],"a":[2,23,145,163,185,219,253],"promising":[3],"approach":[4,161],"to":[5,71,93,122,195],"support":[6],"data-intensive":[7],"applications":[8,21,54],"on":[9,150,222],"Volunteer":[10,38],"Computing":[11,39],"Systems.":[12],"Existent":[13],"middleware":[14],"like":[15],"Bit":[16],"Dew":[17],"allows":[18],"running":[19],"in":[22,33,77,136,170],"Desktop":[24,29,78,137],"Grid":[25,30,138],"environment.":[26],"If":[27],"the":[28,34,37,49,61,72,75,84,87,102,107,123,125,151,157,171,180,197,201,209,223,226,233,245],"deployed":[32],"Internet":[35],"under":[36],"paradigm,":[40],"it":[41,132],"harnesses":[42],"untrustable,":[43],"volatile":[44],"and":[45,48,112,168,215,230],"heterogeneous":[46],"resources":[47],"results":[50,103],"produced":[51,111],"by":[52],"can":[55,178],"be":[56,119,129,250],"subject":[57],"of":[58,63,74,86,104,109,159,212,225,236],"sabotage.":[59],"However,":[60],"implementation":[62,187],"large-scale":[64],"presents":[66],"significant":[67],"challenges":[68],"with":[69,101,183],"respect":[70],"state":[73],"art":[76],"Grid.":[79],"A":[80],"key":[81],"issue":[82],"design":[85],"result":[88,126,147,227,246],"certification,":[89],"an":[90,189],"operation":[91],"needed":[92],"verify":[94],"that":[95,117],"malicious":[96],"volunteers":[97],"do":[98],"not":[99],"tamper":[100],"computations.":[105],"Because":[106],"volume":[108],"data":[110],"processed":[113],"so":[115],"large":[116],"cannot":[118,128],"sent":[120],"back":[121],"server,":[124],"certification":[127],"centralized":[130],"as":[131],"currently":[134],"implemented":[135],"systems.":[139],"In":[140],"this":[141,175],"paper":[142],"we":[143,177],"present":[144],"distributed":[146],"checker":[148],"based":[149],"Majority":[152],"Voting":[153],"method.":[154],"We":[155,217,239],"evaluate":[156],"efficiency":[158],"our":[160],"using":[162],"model":[164],"for":[165,200],"characterizing":[166],"errors":[167],"sabotage":[169],"paradigm.":[173],"With":[174],"model,":[176],"compute":[179],"aggregated":[181,198],"probability":[182,199],"which":[184],"produces":[188],"erroneous":[190],"result.":[191],"The":[192],"challenge":[193],"capture":[196],"entire":[202],"system,":[203],"composed":[204],"from":[205,208],"probabilities":[206],"resulted":[207],"two":[210],"phases":[211],"computation:":[213],"Map":[214],"Reduce.":[216],"provide":[218],"detailed":[220],"analysis":[221],"performance":[224],"verification":[228,247],"method":[229],"also":[231,240],"discuss":[232],"generated":[234],"overhead":[235],"managing":[237],"security.":[238],"give":[241],"guidelines":[242],"about":[243],"how":[244],"phase":[248],"should":[249],"configured,":[251],"given":[252],"application.":[255]},"counts_by_year":[{"year":2024,"cited_by_count":1},{"year":2022,"cited_by_count":1},{"year":2021,"cited_by_count":2},{"year":2020,"cited_by_count":2},{"year":2018,"cited_by_count":2},{"year":2017,"cited_by_count":4},{"year":2016,"cited_by_count":3},{"year":2015,"cited_by_count":8},{"year":2014,"cited_by_count":3},{"year":2013,"cited_by_count":6},{"year":2012,"cited_by_count":8}],"updated_date":"2026-07-29T14:22:42.915294","created_date":"2025-10-10T00:00:00"}