{"id":"https://openalex.org/W2104394127","doi":"https://doi.org/10.1109/71.342123","title":"Dynamic broadcasting in parallel computing","display_name":"Dynamic broadcasting in parallel computing","alternate_titles":[],"publication_year":1995,"publication_date":"1995-01-01","ids":{"openalex":"https://openalex.org/W2104394127","doi":"https://doi.org/10.1109/71.342123","mag":"2104394127"},"language":"en","primary_location":{"id":"doi:10.1109/71.342123","doi":"https://doi.org/10.1109/71.342123","is_oa":false,"landing_page_url":"https://doi.org/10.1109/71.342123","pdf_url":null,"source":{"id":"https://openalex.org/S97130795","display_name":"IEEE Transactions on Parallel and Distributed Systems","issn_l":"1045-9219","issn":["1045-9219","1558-2183","2161-9883"],"is_oa":false,"is_in_doaj":false,"is_core":true,"listed_in":["ccf-a","cwts-core","dongbi-a","jufo-2","norway-2","poland-140","russia-white-list-1","vabb-shw"],"host_organization":"https://openalex.org/P4310319808","host_organization_name":"Institute of Electrical and Electronics Engineers","host_organization_lineage":["https://openalex.org/P4310319808"],"host_organization_lineage_names":["Institute of Electrical and Electronics Engineers"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IEEE Transactions on Parallel and Distributed Systems","raw_type":"journal-article"},"parent_works":[],"lineage":["https://openalex.org/W2104394127"],"child_works_count":0,"type":"article","is_traditional":true,"indexed_in":["crossref"],"open_access":{"is_oa":true,"oa_status":"green","oa_url":"http://hdl.handle.net/1721.1/3267","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5046309517","display_name":"Emmanouel Varvarigos","orcid":"https://orcid.org/0000-0002-4942-1362","observed_orcids":["https://orcid.org/0000-0002-4942-1362"]},"institutions":[{"id":"https://openalex.org/I154570441","display_name":"University of California, Santa Barbara","ror":"https://ror.org/02t274463","country_code":"US","type":"education","lineage":["https://openalex.org/I154570441"]}],"countries":["US"],"is_corresponding":false,"contributor_roles":[],"raw_author_name":"E.A. Varvarigos","raw_affiliation_strings":["Department ofElectrical and Computer Engineering, University of California, Santa Barbara, CA, USA","Dept. of Electr. & Comput. Eng., California Univ. Santa Barbara, CA, USA"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department ofElectrical and Computer Engineering, University of California, Santa Barbara, CA, USA","institution_ids":["https://openalex.org/I154570441"]},{"raw_affiliation_string":"Dept. of Electr. & Comput. Eng., California Univ. Santa Barbara, CA, USA","institution_ids":["https://openalex.org/I154570441"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5039911471","display_name":"Dimitri P. Bertsekas","orcid":"https://orcid.org/0000-0001-6909-7208","observed_orcids":["https://orcid.org/0000-0001-6909-7208"]},"institutions":[{"id":"https://openalex.org/I63966007","display_name":"Massachusetts Institute of Technology","ror":"https://ror.org/042nb2s44","country_code":"US","type":"education","lineage":["https://openalex.org/I63966007"]}],"countries":["US"],"is_corresponding":false,"contributor_roles":[],"raw_author_name":"D.P. Bertsekas","raw_affiliation_strings":["Laboratoryfor Information and Decision Systems, Massachusetts Institute of Technology, Cambridge, MA, USA","[Massachusetts Inst. of Technol., Cambridge]"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Laboratoryfor Information and Decision Systems, Massachusetts Institute of Technology, Cambridge, MA, USA","institution_ids":["https://openalex.org/I63966007"]},{"raw_affiliation_string":"[Massachusetts Inst. of Technol., Cambridge]","institution_ids":["https://openalex.org/I63966007"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":2,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":{"value":2645,"currency":"USD","value_usd":2645},"apc_paid":null,"fwci":1.9088,"has_fulltext":false,"cited_by_count":20,"citation_normalized_percentile":{"value":0.87516426,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":86,"max":92},"biblio":{"volume":"6","issue":"2","first_page":"120","last_page":"131"},"is_retracted":false,"is_pulled":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10829","display_name":"Interconnection Networks and Systems","score":0.9911999702453613,"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/T10829","display_name":"Interconnection Networks and Systems","score":0.9911999702453613,"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/T10715","display_name":"Distributed and Parallel Computing Systems","score":0.0027000000700354576,"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/T10138","display_name":"Network Traffic and Congestion Control","score":0.0017000000225380063,"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/multiprocessor-interconnection-networks","display_name":"multiprocessor interconnection networks","score":0.7879999876022339},{"id":"https://openalex.org/keywords/distributed-routing","display_name":"distributed routing","score":0.8259999752044678},{"id":"https://openalex.org/keywords/poisson-packet-arrivals","display_name":"Poisson packet arrivals","score":0.7919999957084656},{"id":"https://openalex.org/keywords/hypercube-networks","display_name":"hypercube networks","score":0.7310000061988831},{"id":"https://openalex.org/keywords/stability-region","display_name":"stability region","score":0.9850000143051147},{"id":"https://openalex.org/keywords/average-delay","display_name":"average delay","score":0.6470000147819519}],"concepts":[{"id":"https://openalex.org/C50820777","wikidata":"https://www.wikidata.org/wiki/Q213723","display_name":"Hypercube","level":2,"score":0.8537644147872925},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.8165607452392578},{"id":"https://openalex.org/C110157686","wikidata":"https://www.wikidata.org/wiki/Q922122","display_name":"Broadcasting (networking)","level":2,"score":0.7582584619522095},{"id":"https://openalex.org/C62611344","wikidata":"https://www.wikidata.org/wiki/Q1062658","display_name":"Node (physics)","level":2,"score":0.6448752880096436},{"id":"https://openalex.org/C158379750","wikidata":"https://www.wikidata.org/wiki/Q214111","display_name":"Network packet","level":2,"score":0.5867941379547119},{"id":"https://openalex.org/C199845137","wikidata":"https://www.wikidata.org/wiki/Q145490","display_name":"Network topology","level":2,"score":0.5457765460014343},{"id":"https://openalex.org/C74172769","wikidata":"https://www.wikidata.org/wiki/Q1446839","display_name":"Routing (electronic design automation)","level":2,"score":0.505418062210083},{"id":"https://openalex.org/C31258907","wikidata":"https://www.wikidata.org/wiki/Q1301371","display_name":"Computer network","level":1,"score":0.46441811323165894},{"id":"https://openalex.org/C77618280","wikidata":"https://www.wikidata.org/wiki/Q1155772","display_name":"Scheme (mathematics)","level":2,"score":0.4601358473300934},{"id":"https://openalex.org/C173608175","wikidata":"https://www.wikidata.org/wiki/Q232661","display_name":"Parallel computing","level":1,"score":0.4437390863895416},{"id":"https://openalex.org/C120314980","wikidata":"https://www.wikidata.org/wiki/Q180634","display_name":"Distributed computing","level":1,"score":0.44054707884788513},{"id":"https://openalex.org/C120317029","wikidata":"https://www.wikidata.org/wiki/Q874048","display_name":"Packet forwarding","level":3,"score":0.4335828125476837},{"id":"https://openalex.org/C184720557","wikidata":"https://www.wikidata.org/wiki/Q7825049","display_name":"Topology (electrical circuits)","level":2,"score":0.39301756024360657},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.14331784844398499},{"id":"https://openalex.org/C134306372","wikidata":"https://www.wikidata.org/wiki/Q7754","display_name":"Mathematical analysis","level":1,"score":0.0},{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","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/C127413603","wikidata":"https://www.wikidata.org/wiki/Q11023","display_name":"Engineering","level":0,"score":0.0}],"mesh":[],"locations_count":3,"locations":[{"id":"doi:10.1109/71.342123","doi":"https://doi.org/10.1109/71.342123","is_oa":false,"landing_page_url":"https://doi.org/10.1109/71.342123","pdf_url":null,"source":{"id":"https://openalex.org/S97130795","display_name":"IEEE Transactions on Parallel and Distributed Systems","issn_l":"1045-9219","issn":["1045-9219","1558-2183","2161-9883"],"is_oa":false,"is_in_doaj":false,"is_core":true,"listed_in":["ccf-a","cwts-core","dongbi-a","jufo-2","norway-2","poland-140","russia-white-list-1","vabb-shw"],"host_organization":"https://openalex.org/P4310319808","host_organization_name":"Institute of Electrical and Electronics Engineers","host_organization_lineage":["https://openalex.org/P4310319808"],"host_organization_lineage_names":["Institute of Electrical and Electronics Engineers"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IEEE Transactions on Parallel and Distributed Systems","raw_type":"journal-article"},{"id":"pmh:oai:dspace.mit.edu:1721.1/3267","doi":null,"is_oa":true,"landing_page_url":"http://hdl.handle.net/1721.1/3267","pdf_url":null,"source":{"id":"https://openalex.org/S4306400425","display_name":"DSpace@MIT (Massachusetts Institute of Technology)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"listed_in":[],"host_organization":"https://openalex.org/I63966007","host_organization_name":"Massachusetts Institute of Technology","host_organization_lineage":["https://openalex.org/I63966007"],"host_organization_lineage_names":[],"type":"repository"},"license":"cc-by-nc","license_id":"https://openalex.org/licenses/cc-by-nc","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":null},{"id":"pmh:oai:CiteSeerX.psu:10.1.1.85.4827","doi":null,"is_oa":false,"landing_page_url":"http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.85.4827","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"http://dspace.mit.edu/bitstream/1721.1/3267/1/P-2111-26912711.pdf","raw_type":"text"}],"best_oa_location":{"id":"pmh:oai:dspace.mit.edu:1721.1/3267","doi":null,"is_oa":true,"landing_page_url":"http://hdl.handle.net/1721.1/3267","pdf_url":null,"source":{"id":"https://openalex.org/S4306400425","display_name":"DSpace@MIT (Massachusetts Institute of Technology)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"listed_in":[],"host_organization":"https://openalex.org/I63966007","host_organization_name":"Massachusetts Institute of Technology","host_organization_lineage":["https://openalex.org/I63966007"],"host_organization_lineage_names":[],"type":"repository"},"license":"cc-by-nc","license_id":"https://openalex.org/licenses/cc-by-nc","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":null},"sustainable_development_goals":[],"study_designs":[],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":14,"referenced_works":["https://openalex.org/W1594100290","https://openalex.org/W1603765807","https://openalex.org/W1605715232","https://openalex.org/W1608015660","https://openalex.org/W2020558657","https://openalex.org/W2065742943","https://openalex.org/W2097755092","https://openalex.org/W2101641524","https://openalex.org/W2104487100","https://openalex.org/W2120640011","https://openalex.org/W2127815789","https://openalex.org/W2130801463","https://openalex.org/W2252787620","https://openalex.org/W2613173048"],"related_works":["https://openalex.org/W1547889948","https://openalex.org/W2150781144","https://openalex.org/W2073350433","https://openalex.org/W2020558657","https://openalex.org/W2119206561","https://openalex.org/W2068621653","https://openalex.org/W2154058090","https://openalex.org/W2130801463","https://openalex.org/W7165741066","https://openalex.org/W2137606779"],"abstract_inverted_index":{"We":[0,51,130,147],"consider":[1],"the":[2,48,60,99,138,144,155,159,164,175,178,183,186,189],"problem":[3],"where":[4,84],"broadcast":[5,45,76,94,122],"requests":[6],"are":[7],"dynamically":[8],"generated":[9],"at":[10,14,28],"random":[11],"time":[12],"instants":[13],"each":[15,29,40],"node":[16,30],"of":[17,31,69,72,90,161,163,182,185,188],"a":[18,32,36,73,80,95],"multiprocessor":[19],"network.":[20,146],"In":[21],"particular,":[22],"in":[23,62,112,174],"our":[24],"model":[25],"packets":[26],"arrive":[27],"network":[33,93],"according":[34],"to":[35,43,46,58,97,154,167],"Poisson":[37],"process,":[38],"and":[39,135],"packet":[41,96],"has":[42],"be":[44,110,128],"all":[47,98],"other":[49,100],"nodes.":[50,101],"propose":[52,108],"an":[53,91,133],"on-line,":[54],"distributed":[55],"routing":[56],"scheme":[57,67,105,142],"execute":[59],"broadcasts":[61],"this":[63],"dynamic":[64,103,140],"environment.":[65],"Our":[66,191],"consists":[68],"repeated":[70],"execution":[71],"partial":[74,120],"multinode":[75,121],"task,":[77],"which":[78,119],"is":[79,181],"static":[81],"communication":[82],"task":[83],"any":[85,113,171,196],"M/spl":[86],"les/N":[87],"arbitrary":[88],"nodes":[89,162],"N-processor":[92],"The":[102],"broadcasting":[104,141],"that":[106,149],"we":[107,136],"can":[109,127],"used":[111],"topology,":[114],"regular":[115],"or":[116],"not,":[117],"for":[118,143,170],"algorithms":[123],"with":[124],"certain":[125],"properties":[126],"found.":[129],"derive":[131],"such":[132],"algorithm":[134],"analyze":[137],"corresponding":[139],"hypercube":[145,165],"show":[148],"its":[150],"stability":[151,176],"region":[152],"tends":[153,166],"maximum":[156],"possible":[157],"as":[158],"number":[160],"infinity.":[168],"Furthermore,":[169],"fixed":[172],"load":[173],"region,":[177],"average":[179],"delay":[180],"order":[184],"diameter":[187],"hypercube.":[190],"analysis":[192],"does":[193],"not":[194],"use":[195],"approximating":[197],"assumptions.>":[198]},"cited_by_api_url":"https://api.openalex.org/works?filter=cites:W2104394127","counts_by_year":[{"year":2024,"cited_by_count":1},{"year":2023,"cited_by_count":1},{"year":2022,"cited_by_count":1},{"year":2021,"cited_by_count":1}],"updated_date":"2026-11-16T12:05:36.265796","created_date":"2016-06-24T00:00:00"}
