{"id":"https://openalex.org/W2142066798","doi":"https://doi.org/10.1145/1380422.1380426","title":"A new class of nature-inspired algorithms for self-adaptive peer-to-peer computing","display_name":"A new class of nature-inspired algorithms for self-adaptive peer-to-peer computing","publication_year":2008,"publication_date":"2008-08-01","ids":{"openalex":"https://openalex.org/W2142066798","doi":"https://doi.org/10.1145/1380422.1380426","mag":"2142066798"},"language":"en","primary_location":{"id":"doi:10.1145/1380422.1380426","is_oa":false,"landing_page_url":"https://doi.org/10.1145/1380422.1380426","pdf_url":null,"source":{"id":"https://openalex.org/S16632050","display_name":"ACM Transactions on Autonomous and Adaptive Systems","issn_l":"1556-4665","issn":["1556-4665","1556-4703"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319798","host_organization_name":"Association for Computing Machinery","host_organization_lineage":["https://openalex.org/P4310319798"],"host_organization_lineage_names":["Association for Computing Machinery"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"ACM Transactions on Autonomous and Adaptive Systems","raw_type":"journal-article"},"type":"article","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/A5109113161","display_name":"Steven Y. Ko","orcid":null},"institutions":[{"id":"https://openalex.org/I157725225","display_name":"University of Illinois Urbana-Champaign","ror":"https://ror.org/047426m28","country_code":"US","type":"education","lineage":["https://openalex.org/I157725225"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Steven Y. Ko","raw_affiliation_strings":["University of Illinois at Urbana-Champaign, Urbana, IL","[University of Illinois at Urbana-Champaign,Urbana,IL]"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"University of Illinois at Urbana-Champaign, Urbana, IL","institution_ids":["https://openalex.org/I157725225"]},{"raw_affiliation_string":"[University of Illinois at Urbana-Champaign,Urbana,IL]","institution_ids":["https://openalex.org/I157725225"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5027240302","display_name":"Indranil Gupta","orcid":"https://orcid.org/0000-0002-9372-5937"},"institutions":[{"id":"https://openalex.org/I157725225","display_name":"University of Illinois Urbana-Champaign","ror":"https://ror.org/047426m28","country_code":"US","type":"education","lineage":["https://openalex.org/I157725225"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Indranil Gupta","raw_affiliation_strings":["University of Illinois at Urbana-Champaign, Urbana, IL","[University of Illinois at Urbana-Champaign,Urbana,IL]"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"University of Illinois at Urbana-Champaign, Urbana, IL","institution_ids":["https://openalex.org/I157725225"]},{"raw_affiliation_string":"[University of Illinois at Urbana-Champaign,Urbana,IL]","institution_ids":["https://openalex.org/I157725225"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5028653256","display_name":"Yookyung Jo","orcid":null},"institutions":[{"id":"https://openalex.org/I205783295","display_name":"Cornell University","ror":"https://ror.org/05bnh6r87","country_code":"US","type":"education","lineage":["https://openalex.org/I205783295"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Yookyung Jo","raw_affiliation_strings":["Cornell University, Ithaca, NY","Cornell University (Ithaca, NY);"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Cornell University, Ithaca, NY","institution_ids":["https://openalex.org/I205783295"]},{"raw_affiliation_string":"Cornell University (Ithaca, NY);","institution_ids":["https://openalex.org/I205783295"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":2,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":6.4076,"has_fulltext":false,"cited_by_count":29,"citation_normalized_percentile":{"value":0.96742815,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":89,"max":98},"biblio":{"volume":"3","issue":"3","first_page":"1","last_page":"34"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10715","display_name":"Distributed and Parallel Computing Systems","score":0.9997000098228455,"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":0.9997000098228455,"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/T10742","display_name":"Peer-to-Peer Network Technologies","score":0.998199999332428,"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/T10772","display_name":"Distributed systems and fault tolerance","score":0.9969000220298767,"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"}}],"keywords":[{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.8663301467895508},{"id":"https://openalex.org/keywords/scalability","display_name":"Scalability","score":0.6820513010025024},{"id":"https://openalex.org/keywords/sequence","display_name":"Sequence (biology)","score":0.6497993469238281},{"id":"https://openalex.org/keywords/grid","display_name":"Grid","score":0.5969506502151489},{"id":"https://openalex.org/keywords/protocol","display_name":"Protocol (science)","score":0.5748533010482788},{"id":"https://openalex.org/keywords/probabilistic-logic","display_name":"Probabilistic logic","score":0.563986599445343},{"id":"https://openalex.org/keywords/set","display_name":"Set (abstract data type)","score":0.5587399005889893},{"id":"https://openalex.org/keywords/distributed-computing","display_name":"Distributed computing","score":0.5470486879348755},{"id":"https://openalex.org/keywords/message-passing","display_name":"Message passing","score":0.47229674458503723},{"id":"https://openalex.org/keywords/process","display_name":"Process (computing)","score":0.45099496841430664},{"id":"https://openalex.org/keywords/construct","display_name":"Construct (python library)","score":0.43039190769195557},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.4151204228401184},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.39537763595581055},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.1727760136127472},{"id":"https://openalex.org/keywords/computer-network","display_name":"Computer network","score":0.12734463810920715}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.8663301467895508},{"id":"https://openalex.org/C48044578","wikidata":"https://www.wikidata.org/wiki/Q727490","display_name":"Scalability","level":2,"score":0.6820513010025024},{"id":"https://openalex.org/C2778112365","wikidata":"https://www.wikidata.org/wiki/Q3511065","display_name":"Sequence (biology)","level":2,"score":0.6497993469238281},{"id":"https://openalex.org/C187691185","wikidata":"https://www.wikidata.org/wiki/Q2020720","display_name":"Grid","level":2,"score":0.5969506502151489},{"id":"https://openalex.org/C2780385302","wikidata":"https://www.wikidata.org/wiki/Q367158","display_name":"Protocol (science)","level":3,"score":0.5748533010482788},{"id":"https://openalex.org/C49937458","wikidata":"https://www.wikidata.org/wiki/Q2599292","display_name":"Probabilistic logic","level":2,"score":0.563986599445343},{"id":"https://openalex.org/C177264268","wikidata":"https://www.wikidata.org/wiki/Q1514741","display_name":"Set (abstract data type)","level":2,"score":0.5587399005889893},{"id":"https://openalex.org/C120314980","wikidata":"https://www.wikidata.org/wiki/Q180634","display_name":"Distributed computing","level":1,"score":0.5470486879348755},{"id":"https://openalex.org/C854659","wikidata":"https://www.wikidata.org/wiki/Q1859284","display_name":"Message passing","level":2,"score":0.47229674458503723},{"id":"https://openalex.org/C98045186","wikidata":"https://www.wikidata.org/wiki/Q205663","display_name":"Process (computing)","level":2,"score":0.45099496841430664},{"id":"https://openalex.org/C2780801425","wikidata":"https://www.wikidata.org/wiki/Q5164392","display_name":"Construct (python library)","level":2,"score":0.43039190769195557},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.4151204228401184},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.39537763595581055},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.1727760136127472},{"id":"https://openalex.org/C31258907","wikidata":"https://www.wikidata.org/wiki/Q1301371","display_name":"Computer network","level":1,"score":0.12734463810920715},{"id":"https://openalex.org/C86803240","wikidata":"https://www.wikidata.org/wiki/Q420","display_name":"Biology","level":0,"score":0.0},{"id":"https://openalex.org/C111919701","wikidata":"https://www.wikidata.org/wiki/Q9135","display_name":"Operating system","level":1,"score":0.0},{"id":"https://openalex.org/C71924100","wikidata":"https://www.wikidata.org/wiki/Q11190","display_name":"Medicine","level":0,"score":0.0},{"id":"https://openalex.org/C54355233","wikidata":"https://www.wikidata.org/wiki/Q7162","display_name":"Genetics","level":1,"score":0.0},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.0},{"id":"https://openalex.org/C142724271","wikidata":"https://www.wikidata.org/wiki/Q7208","display_name":"Pathology","level":1,"score":0.0},{"id":"https://openalex.org/C77088390","wikidata":"https://www.wikidata.org/wiki/Q8513","display_name":"Database","level":1,"score":0.0},{"id":"https://openalex.org/C204787440","wikidata":"https://www.wikidata.org/wiki/Q188504","display_name":"Alternative medicine","level":2,"score":0.0},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","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}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1145/1380422.1380426","is_oa":false,"landing_page_url":"https://doi.org/10.1145/1380422.1380426","pdf_url":null,"source":{"id":"https://openalex.org/S16632050","display_name":"ACM Transactions on Autonomous and Adaptive Systems","issn_l":"1556-4665","issn":["1556-4665","1556-4703"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319798","host_organization_name":"Association for Computing Machinery","host_organization_lineage":["https://openalex.org/P4310319798"],"host_organization_lineage_names":["Association for Computing Machinery"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"ACM Transactions on Autonomous and Adaptive Systems","raw_type":"journal-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[{"id":"https://openalex.org/G1026684621","display_name":null,"funder_award_id":"CNS-0448246","funder_id":"https://openalex.org/F4320337388","funder_display_name":"Division of Computer and Network Systems"},{"id":"https://openalex.org/G8936671609","display_name":null,"funder_award_id":"CMS-0427089","funder_id":"https://openalex.org/F4320306076","funder_display_name":"National Science Foundation"}],"funders":[{"id":"https://openalex.org/F4320306076","display_name":"National Science Foundation","ror":"https://ror.org/021nxhr62"},{"id":"https://openalex.org/F4320337388","display_name":"Division of Computer and Network Systems","ror":"https://ror.org/02rdzmk74"}],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":40,"referenced_works":["https://openalex.org/W13811575","https://openalex.org/W41204052","https://openalex.org/W73629738","https://openalex.org/W1495775210","https://openalex.org/W1519377912","https://openalex.org/W1577760146","https://openalex.org/W1588340316","https://openalex.org/W1664011265","https://openalex.org/W1876456565","https://openalex.org/W1948092788","https://openalex.org/W1970041563","https://openalex.org/W1991153938","https://openalex.org/W2007311575","https://openalex.org/W2010309395","https://openalex.org/W2029030701","https://openalex.org/W2036952936","https://openalex.org/W2042727904","https://openalex.org/W2073904762","https://openalex.org/W2092144207","https://openalex.org/W2095359054","https://openalex.org/W2110100895","https://openalex.org/W2117702591","https://openalex.org/W2122238154","https://openalex.org/W2123749493","https://openalex.org/W2124990234","https://openalex.org/W2126147068","https://openalex.org/W2126554879","https://openalex.org/W2127754538","https://openalex.org/W2131053137","https://openalex.org/W2140519248","https://openalex.org/W2151107368","https://openalex.org/W2481195950","https://openalex.org/W2706788079","https://openalex.org/W2799817539","https://openalex.org/W3145128584","https://openalex.org/W3154486830","https://openalex.org/W4285719527","https://openalex.org/W6652656840","https://openalex.org/W6678324634","https://openalex.org/W6795178408"],"related_works":["https://openalex.org/W2366107444","https://openalex.org/W4388145910","https://openalex.org/W2381570729","https://openalex.org/W1976205134","https://openalex.org/W4248336175","https://openalex.org/W3009369890","https://openalex.org/W2031260042","https://openalex.org/W2391445434","https://openalex.org/W4312490297","https://openalex.org/W2062212388"],"abstract_inverted_index":{"We":[0],"present,":[1],"and":[2,60,78,113,147,167,284],"evaluate":[3],"benefits":[4],"of,":[5],"a":[6,33,73,91,128,150,162,175,208,235,254,288],"design":[7,146,253],"methodology":[8],"for":[9,81,155,199,212,230,238,260],"translating":[10],"natural":[11],"phenomena":[12],"represented":[13],"as":[14,44],"mathematical":[15,278],"models,":[16],"into":[17,47],"novel,":[18],"self-adaptive,":[19,58],"peer-to-peer":[20],"(p2p)":[21],"distributed":[22,163],"computing":[23,179,239],"algorithms":[24,211],"(":[25],"protocols":[26,50,53,56,154],").":[27],"Concretely,":[28],"our":[29],"first":[30],"contribution":[31,143,173],"is":[32,72,144,174,184,197,243],"set":[34,74,92,151],"of":[35,75,93,123,149,152,157,210,215,256,273,277],"techniques":[36],"to":[37,225,262],"translate":[38],"discrete":[39],"sequence":[40,52,70,95,104,125,138,153,187],"equations":[41,105,188],"(also":[42],"known":[43],"difference":[45],"equations)":[46],"new":[48,176],"p2p":[49,65,129],"called":[51,181,258],".":[54],"Sequence":[55],"are":[57,86],"scalable,":[59],"fault-tolerant,":[61],"with":[62],"applicability":[63],"in":[64,90,127,161,194],"settings":[66,266],"like":[67],"Grids.":[68],"A":[69],"protocol":[71,126,180],"probabilistic":[76,111],"local":[77,112],"message-passing":[79],"actions":[80,85],"each":[82,108,221,231],"process.":[83],"These":[84],"translated":[87],"from":[88,186,248,287],"terms":[89],"source":[94,103,137],"equations.":[96,139],"Individual":[97],"processes":[98],"do":[99],"not":[100],"simulate":[101],"the":[102,119,124,136,145,216,240,268],"completely.":[106],"Instead,":[107],"process":[109],"executes":[110],"message":[114],"passing":[115],"actions,":[116],"so":[117],"that":[118,202],"emergent":[120],"round-to-round":[121],"behavior":[122,193],"system":[130],"can":[131],"be":[132],"probabilistically":[133],"predicted":[134],"by":[135],"The":[140],"article's":[141,171],"second":[142],"evaluation":[148,272],"detection":[156,166],"two":[158],"global":[159],"triggers":[160],"system:":[164],"threshold":[165],"interval":[168],"detection.":[169],"This":[170],"third":[172],"self-adaptive":[177],"Grid":[178,200,204,222,263],"HoneyAdapt.":[182],"HoneyAdapt":[183,196,219],"derived":[185],"modeling":[189],"adaptive":[190],"bee":[191],"foraging":[192],"nature.":[195],"intended":[198],"applications":[201],"allow":[203],"clients,":[205],"at":[206,228],"run-time,":[207,229],"choice":[209],"executing":[213],"chunks":[214],"application's":[217],"dataset.":[218],"tells":[220],"client":[223],"how":[224],"adaptively":[226],"select":[227],"chunk":[232],"it":[233],"receives,":[234],"good":[236],"algorithm":[237],"chunk\u2014this":[241],"selection":[242],"based":[244],"on":[245],"continuous":[246],"feedback":[247],"other":[249],"clients.":[250],"Finally,":[251],"we":[252],"variant":[255],"HoneyAdapt,":[257],"HoneySort,":[259],"application":[261],"parallelized":[264],"sorting":[265],"using":[267],"master-worker":[269],"paradigm.":[270],"Our":[271],"these":[274],"contributions":[275],"consists":[276],"analysis,":[279],"large-scale":[280],"trace-based":[281],"simulation":[282],"results,":[283],"experimental":[285],"results":[286],"HoneySort":[289],"deployment.":[290]},"counts_by_year":[{"year":2022,"cited_by_count":1},{"year":2019,"cited_by_count":1},{"year":2017,"cited_by_count":1},{"year":2016,"cited_by_count":1},{"year":2015,"cited_by_count":1},{"year":2014,"cited_by_count":1},{"year":2013,"cited_by_count":2},{"year":2012,"cited_by_count":4}],"updated_date":"2026-05-21T06:26:12.895304","created_date":"2025-10-10T00:00:00"}