{"id":"https://openalex.org/W2161203839","doi":"https://doi.org/10.1109/ptp.2003.1231521","title":"Multicast in DKS (N,k,f )overlay networks","display_name":"Multicast in DKS (N,k,f )overlay networks","publication_year":2005,"publication_date":"2005-04-12","ids":{"openalex":"https://openalex.org/W2161203839","doi":"https://doi.org/10.1109/ptp.2003.1231521","mag":"2161203839"},"language":"en","primary_location":{"id":"doi:10.1109/ptp.2003.1231521","is_oa":false,"landing_page_url":"https://doi.org/10.1109/ptp.2003.1231521","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings Third International Conference on Peer-to-Peer Computing (P2P2003)","raw_type":"proceedings-article"},"type":"conference-paper","indexed_in":["crossref"],"open_access":{"is_oa":true,"oa_status":"green","oa_url":"http://urn.kb.se/resolve?urn=urn:nbn:se:ri:diva-21119","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5086833181","display_name":"Luc Onana Alima","orcid":null},"institutions":[{"id":"https://openalex.org/I86987016","display_name":"KTH Royal Institute of Technology","ror":"https://ror.org/026vcq606","country_code":"SE","type":"education","lineage":["https://openalex.org/I86987016"]}],"countries":["SE"],"is_corresponding":false,"raw_author_name":"L.O. Alima","raw_affiliation_strings":["IMIT-Royal Institute of Technology, Kista, Sweden"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"IMIT-Royal Institute of Technology, Kista, Sweden","institution_ids":["https://openalex.org/I86987016"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5040035859","display_name":"Ali Ghodsi","orcid":"https://orcid.org/0000-0003-1866-246X"},"institutions":[{"id":"https://openalex.org/I86987016","display_name":"KTH Royal Institute of Technology","ror":"https://ror.org/026vcq606","country_code":"SE","type":"education","lineage":["https://openalex.org/I86987016"]}],"countries":["SE"],"is_corresponding":false,"raw_author_name":"A. Ghodsi","raw_affiliation_strings":["IMIT-Royal Institute of Technology, Kista, Sweden"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"IMIT-Royal Institute of Technology, Kista, Sweden","institution_ids":["https://openalex.org/I86987016"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5075048131","display_name":"Sameh El-Ansary","orcid":null},"institutions":[{"id":"https://openalex.org/I2800780207","display_name":"Swedish Institute","ror":"https://ror.org/022w3f533","country_code":"SE","type":"government","lineage":["https://openalex.org/I2800780207"]}],"countries":["SE"],"is_corresponding":false,"raw_author_name":"S. El-Ansary","raw_affiliation_strings":["Swedish Institute of Computer Science, Kista, Sweden"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Swedish Institute of Computer Science, Kista, Sweden","institution_ids":["https://openalex.org/I2800780207"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5065218846","display_name":"Per Brand","orcid":null},"institutions":[{"id":"https://openalex.org/I2800780207","display_name":"Swedish Institute","ror":"https://ror.org/022w3f533","country_code":"SE","type":"government","lineage":["https://openalex.org/I2800780207"]}],"countries":["SE"],"is_corresponding":false,"raw_author_name":"P. Brand","raw_affiliation_strings":["Swedish Institute of Computer Science, Kista, Sweden"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Swedish Institute of Computer Science, Kista, Sweden","institution_ids":["https://openalex.org/I2800780207"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5090695078","display_name":"Seif Haridi","orcid":"https://orcid.org/0000-0002-6718-0144"},"institutions":[{"id":"https://openalex.org/I86987016","display_name":"KTH Royal Institute of Technology","ror":"https://ror.org/026vcq606","country_code":"SE","type":"education","lineage":["https://openalex.org/I86987016"]}],"countries":["SE"],"is_corresponding":false,"raw_author_name":"S. Haridi","raw_affiliation_strings":["IMIT-Royal Institute of Technology, Kista, Sweden"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"IMIT-Royal Institute of Technology, Kista, Sweden","institution_ids":["https://openalex.org/I86987016"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":2,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":1.9616,"has_fulltext":false,"cited_by_count":14,"citation_normalized_percentile":{"value":0.8843091,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":90,"max":94},"biblio":{"volume":"2218","issue":null,"first_page":"196","last_page":"197"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10742","display_name":"Peer-to-Peer Network Technologies","score":0.9998999834060669,"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":0.9998999834060669,"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/T11478","display_name":"Caching and Content Delivery","score":0.9983999729156494,"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/T11181","display_name":"Advanced Data Storage Technologies","score":0.9937999844551086,"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/multicast","display_name":"Multicast","score":0.9686321020126343},{"id":"https://openalex.org/keywords/xcast","display_name":"Xcast","score":0.7966164946556091},{"id":"https://openalex.org/keywords/source-specific-multicast","display_name":"Source-specific multicast","score":0.7900269031524658},{"id":"https://openalex.org/keywords/computer-network","display_name":"Computer network","score":0.7413691282272339},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.68442302942276},{"id":"https://openalex.org/keywords/pragmatic-general-multicast","display_name":"Pragmatic General Multicast","score":0.5815611481666565},{"id":"https://openalex.org/keywords/protocol-independent-multicast","display_name":"Protocol Independent Multicast","score":0.5775570273399353},{"id":"https://openalex.org/keywords/overlay-network","display_name":"Overlay network","score":0.5582037568092346},{"id":"https://openalex.org/keywords/overlay","display_name":"Overlay","score":0.5449073314666748},{"id":"https://openalex.org/keywords/distance-vector-multicast-routing-protocol","display_name":"Distance Vector Multicast Routing Protocol","score":0.5407190322875977},{"id":"https://openalex.org/keywords/distributed-computing","display_name":"Distributed computing","score":0.5179094672203064},{"id":"https://openalex.org/keywords/overlay-multicast","display_name":"Overlay multicast","score":0.515801191329956},{"id":"https://openalex.org/keywords/routing","display_name":"Routing (electronic design automation)","score":0.486827552318573},{"id":"https://openalex.org/keywords/ip-multicast","display_name":"IP multicast","score":0.45826512575149536},{"id":"https://openalex.org/keywords/routing-algorithm","display_name":"Routing algorithm","score":0.4278488755226135},{"id":"https://openalex.org/keywords/routing-protocol","display_name":"Routing protocol","score":0.1631515920162201},{"id":"https://openalex.org/keywords/the-internet","display_name":"The Internet","score":0.059922248125076294}],"concepts":[{"id":"https://openalex.org/C32295351","wikidata":"https://www.wikidata.org/wiki/Q899288","display_name":"Multicast","level":2,"score":0.9686321020126343},{"id":"https://openalex.org/C192059732","wikidata":"https://www.wikidata.org/wiki/Q3823050","display_name":"Xcast","level":3,"score":0.7966164946556091},{"id":"https://openalex.org/C18787934","wikidata":"https://www.wikidata.org/wiki/Q7565105","display_name":"Source-specific multicast","level":3,"score":0.7900269031524658},{"id":"https://openalex.org/C31258907","wikidata":"https://www.wikidata.org/wiki/Q1301371","display_name":"Computer network","level":1,"score":0.7413691282272339},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.68442302942276},{"id":"https://openalex.org/C112037812","wikidata":"https://www.wikidata.org/wiki/Q2107523","display_name":"Pragmatic General Multicast","level":4,"score":0.5815611481666565},{"id":"https://openalex.org/C44892269","wikidata":"https://www.wikidata.org/wiki/Q782752","display_name":"Protocol Independent Multicast","level":3,"score":0.5775570273399353},{"id":"https://openalex.org/C169851745","wikidata":"https://www.wikidata.org/wiki/Q1331985","display_name":"Overlay network","level":3,"score":0.5582037568092346},{"id":"https://openalex.org/C136085584","wikidata":"https://www.wikidata.org/wiki/Q910289","display_name":"Overlay","level":2,"score":0.5449073314666748},{"id":"https://openalex.org/C42272142","wikidata":"https://www.wikidata.org/wiki/Q1229379","display_name":"Distance Vector Multicast Routing Protocol","level":4,"score":0.5407190322875977},{"id":"https://openalex.org/C120314980","wikidata":"https://www.wikidata.org/wiki/Q180634","display_name":"Distributed computing","level":1,"score":0.5179094672203064},{"id":"https://openalex.org/C2780622806","wikidata":"https://www.wikidata.org/wiki/Q1331985","display_name":"Overlay multicast","level":5,"score":0.515801191329956},{"id":"https://openalex.org/C74172769","wikidata":"https://www.wikidata.org/wiki/Q1446839","display_name":"Routing (electronic design automation)","level":2,"score":0.486827552318573},{"id":"https://openalex.org/C150329594","wikidata":"https://www.wikidata.org/wiki/Q2711392","display_name":"IP multicast","level":3,"score":0.45826512575149536},{"id":"https://openalex.org/C2984173633","wikidata":"https://www.wikidata.org/wiki/Q22725","display_name":"Routing algorithm","level":4,"score":0.4278488755226135},{"id":"https://openalex.org/C104954878","wikidata":"https://www.wikidata.org/wiki/Q1648707","display_name":"Routing protocol","level":3,"score":0.1631515920162201},{"id":"https://openalex.org/C110875604","wikidata":"https://www.wikidata.org/wiki/Q75","display_name":"The Internet","level":2,"score":0.059922248125076294},{"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/C136764020","wikidata":"https://www.wikidata.org/wiki/Q466","display_name":"World Wide Web","level":1,"score":0.0}],"mesh":[],"locations_count":2,"locations":[{"id":"doi:10.1109/ptp.2003.1231521","is_oa":false,"landing_page_url":"https://doi.org/10.1109/ptp.2003.1231521","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings Third International Conference on Peer-to-Peer Computing (P2P2003)","raw_type":"proceedings-article"},{"id":"pmh:oai:DiVA.org:ri-21119","is_oa":true,"landing_page_url":"http://urn.kb.se/resolve?urn=urn:nbn:se:ri:diva-21119","pdf_url":null,"source":{"id":"https://openalex.org/S4306400653","display_name":"Diva portal (Dalarna University Library)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"repository"},"license":"other-oa","license_id":"https://openalex.org/licenses/other-oa","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"info:eu-repo/semantics/conferenceObject"}],"best_oa_location":{"id":"pmh:oai:DiVA.org:ri-21119","is_oa":true,"landing_page_url":"http://urn.kb.se/resolve?urn=urn:nbn:se:ri:diva-21119","pdf_url":null,"source":{"id":"https://openalex.org/S4306400653","display_name":"Diva portal (Dalarna University Library)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"repository"},"license":"other-oa","license_id":"https://openalex.org/licenses/other-oa","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"info:eu-repo/semantics/conferenceObject"},"sustainable_development_goals":[{"score":0.6399999856948853,"id":"https://metadata.un.org/sdg/9","display_name":"Industry, innovation and infrastructure"}],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":10,"referenced_works":["https://openalex.org/W1495478376","https://openalex.org/W2129807746","https://openalex.org/W2147539581","https://openalex.org/W2156644501","https://openalex.org/W2158049821","https://openalex.org/W2163059190","https://openalex.org/W2166454918","https://openalex.org/W2167898414","https://openalex.org/W3162105941","https://openalex.org/W6684355970"],"related_works":["https://openalex.org/W2371847117","https://openalex.org/W80466176","https://openalex.org/W4321384965","https://openalex.org/W3142539034","https://openalex.org/W2099023627","https://openalex.org/W1971176687","https://openalex.org/W2113250519","https://openalex.org/W2140901436","https://openalex.org/W2371102171","https://openalex.org/W2078875796"],"abstract_inverted_index":{"Recent":[0],"developments":[1],"in":[2,88,100,112,123,130,179],"the":[3,39,89,180,189],"area":[4],"of":[5,33,41,46,65,70,80,118,126,136,138,142,153,169,191],"peer-to-peer":[6,42],"computing":[7],"show":[8,95],"that":[9,54,85,133,182],"structured":[10],"overlay":[11,52,104],"networks":[12],"implementing":[13],"distributed":[14,57],"hash":[15,58],"tables":[16],"scale":[17,26],"well":[18],"and":[19,60,77,144],"can":[20,156],"serve":[21],"as":[22],"infrastructures":[23],"for":[24,38],"Internet":[25],"applications.":[27,43],"We":[28],"are":[29,184],"developing":[30],"a":[31,56,63,119,131,154,166,170],"family":[32],"infrastructures,":[34],"DKS(N;":[35,47],"k;":[36,48],"f),":[37],"construction":[40],"An":[44],"instance":[45,125],"f)":[49,103,129],"is":[50,98,110,173],"an":[51,124],"network":[53],"implements":[55],"table":[59],"which":[61],"has":[62],"number":[64],"desirable":[66],"properties:":[67],"low":[68],"cost":[69],"communication,":[71],"scalability,":[72],"logarithmic":[73],"lookup":[74],"length,":[75],"fault-tolerance":[76],"strong":[78],"guarantees":[79],"locating":[81],"any":[82],"data":[83],"item":[84],"was":[86],"inserted":[87],"system.":[90],"In":[91],"this":[92],"paper,":[93],"we":[94],"how":[96],"multicast":[97,120,171],"achieved":[99],"DKS(N,":[101,127],"k,":[102,128],"networks.":[105],"The":[106],"design":[107],"presented":[108],"here":[109],"attractive":[111],"three":[113],"main":[114],"respects.":[115],"First,":[116],"members":[117],"group":[121,155],"self-organize":[122],"way":[132],"allows":[134],"co-existence":[135],"groups":[137],"different":[139],"sizes,":[140],"degree":[141],"fault-tolerance,":[143],"maintenance":[145],"cost,":[146],"thereby,":[147],"providing":[148],"flexibility.":[149],"Second,":[150],"each":[151],"member":[152],"multicast,":[157],"rather":[158],"than":[159],"having":[160],"single":[161],"source":[162],"multicast.":[163],"Third,":[164],"within":[165],"group,":[167],"dissemination":[168],"message":[172],"optimal":[174],"under":[175],"normal":[176],"system":[177],"operation":[178],"sense":[181],"there":[183],"no":[185],"redundant":[186],"messages":[187],"despite":[188],"presence":[190],"outdated":[192],"routing":[193],"information.":[194]},"counts_by_year":[{"year":2015,"cited_by_count":1}],"updated_date":"2026-07-29T14:22:42.915294","created_date":"2025-10-10T00:00:00"}