{"id":"https://openalex.org/W2134713899","doi":"https://doi.org/10.1109/infcomw.2012.6193492","title":"On growth of limited scale-free overlay network topologies","display_name":"On growth of limited scale-free overlay network topologies","publication_year":2012,"publication_date":"2012-03-01","ids":{"openalex":"https://openalex.org/W2134713899","doi":"https://doi.org/10.1109/infcomw.2012.6193492","mag":"2134713899"},"language":"en","primary_location":{"id":"doi:10.1109/infcomw.2012.6193492","is_oa":false,"landing_page_url":"https://doi.org/10.1109/infcomw.2012.6193492","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2012 Proceedings IEEE INFOCOM Workshops","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/A5004397715","display_name":"Eyuphan Bulut","orcid":"https://orcid.org/0000-0003-4744-9211"},"institutions":[{"id":"https://openalex.org/I165799507","display_name":"Rensselaer Polytechnic Institute","ror":"https://ror.org/01rtyzb94","country_code":"US","type":"education","lineage":["https://openalex.org/I165799507"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Eyuphan Bulut","raw_affiliation_strings":["Department of Computer Science and Network Science and Technology Center, Rensselaer Polytechnic Institute, Troy, NY, USA","Department of Computer Science and Network Science and Technology Center, Rensselaer Polytechnic Institute, 110 8th Street, Troy, NY, 12180, USA"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Computer Science and Network Science and Technology Center, Rensselaer Polytechnic Institute, Troy, NY, USA","institution_ids":["https://openalex.org/I165799507"]},{"raw_affiliation_string":"Department of Computer Science and Network Science and Technology Center, Rensselaer Polytechnic Institute, 110 8th Street, Troy, NY, 12180, USA","institution_ids":["https://openalex.org/I165799507"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5004745888","display_name":"Boles\u0142aw K. Szyma\u0144ski","orcid":"https://orcid.org/0000-0002-0307-6743"},"institutions":[{"id":"https://openalex.org/I165799507","display_name":"Rensselaer Polytechnic Institute","ror":"https://ror.org/01rtyzb94","country_code":"US","type":"education","lineage":["https://openalex.org/I165799507"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Boleslaw K. Szymanski","raw_affiliation_strings":["Department of Computer Science and Network Science and Technology Center, Rensselaer Polytechnic Institute, Troy, NY, USA","Department of Computer Science and Network Science and Technology Center, Rensselaer Polytechnic Institute, 110 8th Street, Troy, NY, 12180, USA"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Computer Science and Network Science and Technology Center, Rensselaer Polytechnic Institute, Troy, NY, USA","institution_ids":["https://openalex.org/I165799507"]},{"raw_affiliation_string":"Department of Computer Science and Network Science and Technology Center, Rensselaer Polytechnic Institute, 110 8th Street, Troy, NY, 12180, USA","institution_ids":["https://openalex.org/I165799507"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":1,"corresponding_author_ids":[],"corresponding_institution_ids":["https://openalex.org/I165799507"],"apc_list":null,"apc_paid":null,"fwci":null,"has_fulltext":false,"cited_by_count":1,"citation_normalized_percentile":null,"cited_by_percentile_year":null,"biblio":{"volume":"27","issue":null,"first_page":"202","last_page":"207"},"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.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"}},"topics":[{"id":"https://openalex.org/T10742","display_name":"Peer-to-Peer Network Technologies","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/T11478","display_name":"Caching and Content Delivery","score":0.9943000078201294,"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/T10829","display_name":"Interconnection Networks and Systems","score":0.991100013256073,"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/network-topology","display_name":"Network topology","score":0.847651481628418},{"id":"https://openalex.org/keywords/overlay-network","display_name":"Overlay network","score":0.8408582806587219},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.8033310174942017},{"id":"https://openalex.org/keywords/overlay","display_name":"Overlay","score":0.7221381664276123},{"id":"https://openalex.org/keywords/distributed-computing","display_name":"Distributed computing","score":0.7034637331962585},{"id":"https://openalex.org/keywords/computer-network","display_name":"Computer network","score":0.634799599647522},{"id":"https://openalex.org/keywords/scale-free-network","display_name":"Scale-free network","score":0.6278072595596313},{"id":"https://openalex.org/keywords/overhead","display_name":"Overhead (engineering)","score":0.5835471153259277},{"id":"https://openalex.org/keywords/node","display_name":"Node (physics)","score":0.5093413591384888},{"id":"https://openalex.org/keywords/hierarchical-network-model","display_name":"Hierarchical network model","score":0.4976816475391388},{"id":"https://openalex.org/keywords/abstraction","display_name":"Abstraction","score":0.4765206575393677},{"id":"https://openalex.org/keywords/key","display_name":"Key (lock)","score":0.4441157579421997},{"id":"https://openalex.org/keywords/network-architecture","display_name":"Network architecture","score":0.439894437789917},{"id":"https://openalex.org/keywords/topology","display_name":"Topology (electrical circuits)","score":0.3991202712059021},{"id":"https://openalex.org/keywords/complex-network","display_name":"Complex network","score":0.3732105493545532},{"id":"https://openalex.org/keywords/the-internet","display_name":"The Internet","score":0.1307087242603302},{"id":"https://openalex.org/keywords/engineering","display_name":"Engineering","score":0.10870030522346497}],"concepts":[{"id":"https://openalex.org/C199845137","wikidata":"https://www.wikidata.org/wiki/Q145490","display_name":"Network topology","level":2,"score":0.847651481628418},{"id":"https://openalex.org/C169851745","wikidata":"https://www.wikidata.org/wiki/Q1331985","display_name":"Overlay network","level":3,"score":0.8408582806587219},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.8033310174942017},{"id":"https://openalex.org/C136085584","wikidata":"https://www.wikidata.org/wiki/Q910289","display_name":"Overlay","level":2,"score":0.7221381664276123},{"id":"https://openalex.org/C120314980","wikidata":"https://www.wikidata.org/wiki/Q180634","display_name":"Distributed computing","level":1,"score":0.7034637331962585},{"id":"https://openalex.org/C31258907","wikidata":"https://www.wikidata.org/wiki/Q1301371","display_name":"Computer network","level":1,"score":0.634799599647522},{"id":"https://openalex.org/C25580894","wikidata":"https://www.wikidata.org/wiki/Q1071058","display_name":"Scale-free network","level":3,"score":0.6278072595596313},{"id":"https://openalex.org/C2779960059","wikidata":"https://www.wikidata.org/wiki/Q7113681","display_name":"Overhead (engineering)","level":2,"score":0.5835471153259277},{"id":"https://openalex.org/C62611344","wikidata":"https://www.wikidata.org/wiki/Q1062658","display_name":"Node (physics)","level":2,"score":0.5093413591384888},{"id":"https://openalex.org/C64900535","wikidata":"https://www.wikidata.org/wiki/Q5753111","display_name":"Hierarchical network model","level":3,"score":0.4976816475391388},{"id":"https://openalex.org/C124304363","wikidata":"https://www.wikidata.org/wiki/Q673661","display_name":"Abstraction","level":2,"score":0.4765206575393677},{"id":"https://openalex.org/C26517878","wikidata":"https://www.wikidata.org/wiki/Q228039","display_name":"Key (lock)","level":2,"score":0.4441157579421997},{"id":"https://openalex.org/C193415008","wikidata":"https://www.wikidata.org/wiki/Q639681","display_name":"Network architecture","level":2,"score":0.439894437789917},{"id":"https://openalex.org/C184720557","wikidata":"https://www.wikidata.org/wiki/Q7825049","display_name":"Topology (electrical circuits)","level":2,"score":0.3991202712059021},{"id":"https://openalex.org/C34947359","wikidata":"https://www.wikidata.org/wiki/Q665189","display_name":"Complex network","level":2,"score":0.3732105493545532},{"id":"https://openalex.org/C110875604","wikidata":"https://www.wikidata.org/wiki/Q75","display_name":"The Internet","level":2,"score":0.1307087242603302},{"id":"https://openalex.org/C127413603","wikidata":"https://www.wikidata.org/wiki/Q11023","display_name":"Engineering","level":0,"score":0.10870030522346497},{"id":"https://openalex.org/C138885662","wikidata":"https://www.wikidata.org/wiki/Q5891","display_name":"Philosophy","level":0,"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},{"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/C66938386","wikidata":"https://www.wikidata.org/wiki/Q633538","display_name":"Structural engineering","level":1,"score":0.0},{"id":"https://openalex.org/C38652104","wikidata":"https://www.wikidata.org/wiki/Q3510521","display_name":"Computer security","level":1,"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/C119599485","wikidata":"https://www.wikidata.org/wiki/Q43035","display_name":"Electrical engineering","level":1,"score":0.0},{"id":"https://openalex.org/C111472728","wikidata":"https://www.wikidata.org/wiki/Q9471","display_name":"Epistemology","level":1,"score":0.0}],"mesh":[],"locations_count":4,"locations":[{"id":"doi:10.1109/infcomw.2012.6193492","is_oa":false,"landing_page_url":"https://doi.org/10.1109/infcomw.2012.6193492","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2012 Proceedings IEEE INFOCOM Workshops","raw_type":"proceedings-article"},{"id":"pmh:oai:CiteSeerX.psu:10.1.1.227.9770","is_oa":false,"landing_page_url":"http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.227.9770","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"http://cgi2.cs.rpi.edu/%7Eszymansk/papers/soc-infocom.11.pdf","raw_type":"text"},{"id":"pmh:oai:CiteSeerX.psu:10.1.1.229.1189","is_oa":false,"landing_page_url":"http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.229.1189","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"http://www.cs.rpi.edu/%7Eszymansk/papers/sco-infocom.11.pdf","raw_type":"text"},{"id":"pmh:oai:CiteSeerX.psu:10.1.1.299.7601","is_oa":false,"landing_page_url":"http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.299.7601","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"http://www.cs.rpi.edu/~szymansk/papers/soc-infocom.11.pdf","raw_type":"text"}],"best_oa_location":null,"sustainable_development_goals":[{"id":"https://metadata.un.org/sdg/16","display_name":"Peace, Justice and strong institutions","score":0.4000000059604645}],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":22,"referenced_works":["https://openalex.org/W1541172283","https://openalex.org/W1627599966","https://openalex.org/W1974714729","https://openalex.org/W1976969221","https://openalex.org/W1980931141","https://openalex.org/W1994001936","https://openalex.org/W2008620264","https://openalex.org/W2059092564","https://openalex.org/W2064866624","https://openalex.org/W2065769502","https://openalex.org/W2079315514","https://openalex.org/W2080450835","https://openalex.org/W2119004437","https://openalex.org/W2135869163","https://openalex.org/W2142113876","https://openalex.org/W2144456886","https://openalex.org/W2145845082","https://openalex.org/W2997134027","https://openalex.org/W3100447784","https://openalex.org/W3103071483","https://openalex.org/W4210901545","https://openalex.org/W6959934404"],"related_works":["https://openalex.org/W89955905","https://openalex.org/W1637847238","https://openalex.org/W2042060105","https://openalex.org/W1691715735","https://openalex.org/W2041341978","https://openalex.org/W2122565901","https://openalex.org/W2749656779","https://openalex.org/W4210965064","https://openalex.org/W2011954835","https://openalex.org/W2134713899"],"abstract_inverted_index":{"Overlay":[0],"network":[1,11,42,148],"topologies":[2,43,149],"provide":[3],"different":[4],"networking":[5],"applications":[6],"an":[7,140],"abstraction":[8],"over":[9,176],"underlying":[10],"architecture.":[12],"Therefore,":[13,102],"their":[14,36],"construction":[15,161],"and":[16,129,138,154,172],"the":[17,26,47,64,80,110,131,169,177],"resulting":[18],"topological":[19],"characteristics":[20],"play":[21],"a":[22,57,71],"crucial":[23],"role":[24],"in":[25,31,69,82],"performance":[27,52],"of":[28,46,76,112,133],"operations":[29],"running":[30],"these":[32,54],"applications.":[33],"Thanks":[34],"to":[35,93,99,143],"small":[37,72],"diameters,":[38],"scale-free":[39,84,122,136,146],"(power-law)":[40],"overlay":[41,85,147],"are":[44,106],"one":[45],"structures":[48],"that":[49,114],"offer":[50],"high":[51,65,96],"for":[53,60],"networks.":[55,123],"However,":[56],"key":[58],"problem":[59],"such":[61,83,95,134],"networks":[62,86,137],"is":[63],"connectivity":[66,97],"(i.e.,":[67,74],"load)":[68],"only":[70],"portion":[73],"hubs)":[75],"nodes.":[77],"In":[78,124],"fact,":[79],"nodes":[81],"may":[87],"not":[88],"want":[89],"or":[90],"be":[91],"able":[92],"accomplish":[94],"due":[98],"technical":[100],"restrictions.":[101],"some":[103],"hard":[104],"cutoffs":[105],"often":[107],"imposed":[108],"on":[109],"number":[111],"edges":[113],"each":[115],"node":[116],"can":[117],"have,":[118],"making":[119],"them":[120],"limited":[121,135],"this":[125],"paper,":[126],"we":[127,166],"discuss":[128],"analyze":[130],"growth":[132],"propose":[139],"algorithm":[141],"aiming":[142],"achieve":[144],"perfect":[145],"with":[150],"low":[151],"communication":[152],"overhead":[153],"without":[155],"global":[156],"information":[157],"usage":[158],"during":[159],"its":[160,174],"phase.":[162],"Through":[163],"extensive":[164],"simulations,":[165],"also":[167],"evaluate":[168],"proposed":[170],"approach":[171],"show":[173],"superiority":[175],"existing":[178],"solutions.":[179]},"counts_by_year":[{"year":2014,"cited_by_count":1}],"updated_date":"2026-07-14T23:27:15.235271","created_date":"2025-10-10T00:00:00"}