{"id":"https://openalex.org/W4245268933","doi":"https://doi.org/10.1145/1095810.1095818","title":"Implementing declarative overlays","display_name":"Implementing declarative overlays","publication_year":2005,"publication_date":"2005-10-20","ids":{"openalex":"https://openalex.org/W4245268933","doi":"https://doi.org/10.1145/1095810.1095818"},"language":"en","primary_location":{"id":"doi:10.1145/1095810.1095818","is_oa":false,"landing_page_url":"https://doi.org/10.1145/1095810.1095818","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the twentieth ACM symposium on Operating systems principles","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/A5090052860","display_name":"Boon Thau Loo","orcid":"https://orcid.org/0000-0002-4757-1746"},"institutions":[{"id":"https://openalex.org/I134446601","display_name":"Berkeley College","ror":"https://ror.org/02xewxa75","country_code":"US","type":"education","lineage":["https://openalex.org/I134446601"]},{"id":"https://openalex.org/I95457486","display_name":"University of California, Berkeley","ror":"https://ror.org/01an7q238","country_code":"US","type":"education","lineage":["https://openalex.org/I95457486"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Boon Thau Loo","raw_affiliation_strings":["UC Berkeley"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"UC Berkeley","institution_ids":["https://openalex.org/I134446601","https://openalex.org/I95457486"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5014353497","display_name":"Tyson Condie","orcid":null},"institutions":[{"id":"https://openalex.org/I134446601","display_name":"Berkeley College","ror":"https://ror.org/02xewxa75","country_code":"US","type":"education","lineage":["https://openalex.org/I134446601"]},{"id":"https://openalex.org/I95457486","display_name":"University of California, Berkeley","ror":"https://ror.org/01an7q238","country_code":"US","type":"education","lineage":["https://openalex.org/I95457486"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Tyson Condie","raw_affiliation_strings":["UC Berkeley"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"UC Berkeley","institution_ids":["https://openalex.org/I134446601","https://openalex.org/I95457486"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5043626252","display_name":"Joseph M. Hellerstein","orcid":"https://orcid.org/0000-0002-7712-4306"},"institutions":[{"id":"https://openalex.org/I1343180700","display_name":"Intel (United States)","ror":"https://ror.org/01ek73717","country_code":"US","type":"company","lineage":["https://openalex.org/I1343180700"]},{"id":"https://openalex.org/I95457486","display_name":"University of California, Berkeley","ror":"https://ror.org/01an7q238","country_code":"US","type":"education","lineage":["https://openalex.org/I95457486"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Joseph M. Hellerstein","raw_affiliation_strings":["Intel Research Berkeley, UC Berkeley"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Intel Research Berkeley, UC Berkeley","institution_ids":["https://openalex.org/I1343180700","https://openalex.org/I95457486"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5102725147","display_name":"Petros Maniatis","orcid":"https://orcid.org/0000-0003-3777-5291"},"institutions":[{"id":"https://openalex.org/I1343180700","display_name":"Intel (United States)","ror":"https://ror.org/01ek73717","country_code":"US","type":"company","lineage":["https://openalex.org/I1343180700"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Petros Maniatis","raw_affiliation_strings":["Intel Research Berkeley"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Intel Research Berkeley","institution_ids":["https://openalex.org/I1343180700"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5072227627","display_name":"Timothy Roscoe","orcid":"https://orcid.org/0000-0002-8298-1126"},"institutions":[{"id":"https://openalex.org/I1343180700","display_name":"Intel (United States)","ror":"https://ror.org/01ek73717","country_code":"US","type":"company","lineage":["https://openalex.org/I1343180700"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Timothy Roscoe","raw_affiliation_strings":["Intel Research Berkeley"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Intel Research Berkeley","institution_ids":["https://openalex.org/I1343180700"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5041920173","display_name":"Ion Stoica","orcid":"https://orcid.org/0000-0002-5373-0088"},"institutions":[{"id":"https://openalex.org/I134446601","display_name":"Berkeley College","ror":"https://ror.org/02xewxa75","country_code":"US","type":"education","lineage":["https://openalex.org/I134446601"]},{"id":"https://openalex.org/I95457486","display_name":"University of California, Berkeley","ror":"https://ror.org/01an7q238","country_code":"US","type":"education","lineage":["https://openalex.org/I95457486"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Ion Stoica","raw_affiliation_strings":["UC Berkeley"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"UC Berkeley","institution_ids":["https://openalex.org/I134446601","https://openalex.org/I95457486"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":3,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":null,"has_fulltext":false,"cited_by_count":112,"citation_normalized_percentile":null,"cited_by_percentile_year":null,"biblio":{"volume":null,"issue":null,"first_page":"75","last_page":"90"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10742","display_name":"Peer-to-Peer Network Technologies","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/T10742","display_name":"Peer-to-Peer Network Technologies","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.9979000091552734,"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/T10715","display_name":"Distributed and Parallel Computing Systems","score":0.9977999925613403,"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/overlay","display_name":"Overlay","score":0.8629130721092224},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.8627369403839111},{"id":"https://openalex.org/keywords/overlay-network","display_name":"Overlay network","score":0.7510067224502563},{"id":"https://openalex.org/keywords/dataflow","display_name":"Dataflow","score":0.6170201301574707},{"id":"https://openalex.org/keywords/distributed-computing","display_name":"Distributed computing","score":0.5214454531669617},{"id":"https://openalex.org/keywords/chord","display_name":"Chord (peer-to-peer)","score":0.5198243856430054},{"id":"https://openalex.org/keywords/process","display_name":"Process (computing)","score":0.4379972219467163},{"id":"https://openalex.org/keywords/construct","display_name":"Construct (python library)","score":0.41990044713020325},{"id":"https://openalex.org/keywords/computer-network","display_name":"Computer network","score":0.36394357681274414},{"id":"https://openalex.org/keywords/programming-language","display_name":"Programming language","score":0.3239659368991852},{"id":"https://openalex.org/keywords/operating-system","display_name":"Operating system","score":0.26191917061805725}],"concepts":[{"id":"https://openalex.org/C136085584","wikidata":"https://www.wikidata.org/wiki/Q910289","display_name":"Overlay","level":2,"score":0.8629130721092224},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.8627369403839111},{"id":"https://openalex.org/C169851745","wikidata":"https://www.wikidata.org/wiki/Q1331985","display_name":"Overlay network","level":3,"score":0.7510067224502563},{"id":"https://openalex.org/C96324660","wikidata":"https://www.wikidata.org/wiki/Q205446","display_name":"Dataflow","level":2,"score":0.6170201301574707},{"id":"https://openalex.org/C120314980","wikidata":"https://www.wikidata.org/wiki/Q180634","display_name":"Distributed computing","level":1,"score":0.5214454531669617},{"id":"https://openalex.org/C194147245","wikidata":"https://www.wikidata.org/wiki/Q1076368","display_name":"Chord (peer-to-peer)","level":2,"score":0.5198243856430054},{"id":"https://openalex.org/C98045186","wikidata":"https://www.wikidata.org/wiki/Q205663","display_name":"Process (computing)","level":2,"score":0.4379972219467163},{"id":"https://openalex.org/C2780801425","wikidata":"https://www.wikidata.org/wiki/Q5164392","display_name":"Construct (python library)","level":2,"score":0.41990044713020325},{"id":"https://openalex.org/C31258907","wikidata":"https://www.wikidata.org/wiki/Q1301371","display_name":"Computer network","level":1,"score":0.36394357681274414},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.3239659368991852},{"id":"https://openalex.org/C111919701","wikidata":"https://www.wikidata.org/wiki/Q9135","display_name":"Operating system","level":1,"score":0.26191917061805725},{"id":"https://openalex.org/C110875604","wikidata":"https://www.wikidata.org/wiki/Q75","display_name":"The Internet","level":2,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1145/1095810.1095818","is_oa":false,"landing_page_url":"https://doi.org/10.1145/1095810.1095818","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the twentieth ACM symposium on Operating systems principles","raw_type":"proceedings-article"}],"best_oa_location":null,"sustainable_development_goals":[{"score":0.6499999761581421,"id":"https://metadata.un.org/sdg/9","display_name":"Industry, innovation and infrastructure"}],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":34,"referenced_works":["https://openalex.org/W1579404903","https://openalex.org/W1646696449","https://openalex.org/W1976417857","https://openalex.org/W1994114111","https://openalex.org/W1997332627","https://openalex.org/W2010365467","https://openalex.org/W2010801412","https://openalex.org/W2058978608","https://openalex.org/W2066566199","https://openalex.org/W2079994203","https://openalex.org/W2083408498","https://openalex.org/W2097755092","https://openalex.org/W2098559515","https://openalex.org/W2107800601","https://openalex.org/W2118414546","https://openalex.org/W2118428193","https://openalex.org/W2124533330","https://openalex.org/W2126583885","https://openalex.org/W2143160644","https://openalex.org/W2144631484","https://openalex.org/W2152226783","https://openalex.org/W2153329411","https://openalex.org/W2164781710","https://openalex.org/W2200275386","https://openalex.org/W4206031975","https://openalex.org/W4241746706","https://openalex.org/W4250857881","https://openalex.org/W6629402156","https://openalex.org/W6633513001","https://openalex.org/W6633622679","https://openalex.org/W6657394842","https://openalex.org/W6682907457","https://openalex.org/W6683783481","https://openalex.org/W6685264613"],"related_works":["https://openalex.org/W89955905","https://openalex.org/W1691715735","https://openalex.org/W1637847238","https://openalex.org/W2042060105","https://openalex.org/W2126533264","https://openalex.org/W2122565901","https://openalex.org/W2041341978","https://openalex.org/W2749656779","https://openalex.org/W4210965064","https://openalex.org/W2134691083"],"abstract_inverted_index":{"Overlay":[0],"networks":[1,51,67],"are":[2],"used":[3],"today":[4],"in":[5,68,82,90],"a":[6,36,56,60,69,78,102],"variety":[7],"of":[8,48],"distributed":[9],"systems":[10,16],"ranging":[11],"from":[12],"file-sharing":[13],"and":[14,23,31,38,45,72,85,97,107,120,131],"storage":[15],"to":[17,27,64,105],"communication":[18],"infrastructures.":[19],"However,":[20],"designing,":[21],"building":[22],"adapting":[24],"these":[25],"overlays":[26],"the":[28,32,43,46,86,113],"intended":[29],"application":[30],"target":[33],"environment":[34],"is":[35],"difficult":[37],"time":[39],"consuming":[40],"process.To":[41],"ease":[42],"development":[44],"deployment":[47],"such":[49,99],"overlay":[50,66,89,109],"we":[52],"have":[53],"implemented":[54],"P2,":[55],"system":[57],"that":[58],"uses":[59],"declarative":[61],"logic":[62],"language":[63],"express":[65,77],"highly":[70],"compact":[71],"reusable":[73],"form.":[74],"P2":[75,94,114],"can":[76],"Narada-style":[79],"mesh":[80],"network":[81],"16":[83],"rules,":[84],"Chord":[87],"structured":[88],"only":[91],"47":[92],"rules.":[93],"directly":[95],"parses":[96],"executes":[98],"specifications":[100],"using":[101],"dataflow":[103],"architecture":[104],"construct":[106],"maintain":[108],"networks.":[110],"We":[111],"describe":[112],"approach,":[115],"how":[116],"our":[117],"implementation":[118],"works,":[119],"show":[121],"by":[122],"experiment":[123],"its":[124],"promising":[125],"trade-off":[126],"point":[127],"between":[128],"specification":[129],"complexity":[130],"performance.":[132]},"counts_by_year":[{"year":2021,"cited_by_count":1},{"year":2018,"cited_by_count":2},{"year":2017,"cited_by_count":3},{"year":2016,"cited_by_count":4},{"year":2015,"cited_by_count":7},{"year":2014,"cited_by_count":5},{"year":2013,"cited_by_count":8},{"year":2012,"cited_by_count":8}],"updated_date":"2026-07-14T23:27:15.235271","created_date":"2025-10-10T00:00:00"}