{"id":"https://openalex.org/W4232054093","doi":"https://doi.org/10.1109/ispan.2004.1300492","title":"Efficient broadcast in a heterogeneous network of workstations using two sub-networks","display_name":"Efficient broadcast in a heterogeneous network of workstations using two sub-networks","publication_year":2004,"publication_date":"2004-01-01","ids":{"openalex":"https://openalex.org/W4232054093","doi":"https://doi.org/10.1109/ispan.2004.1300492"},"language":"en","primary_location":{"id":"doi:10.1109/ispan.2004.1300492","is_oa":false,"landing_page_url":"https://doi.org/10.1109/ispan.2004.1300492","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"7th International Symposium on Parallel Architectures, Algorithms and Networks, 2004. Proceedings.","raw_type":"proceedings-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/A5100843830","display_name":"Lin Chao","orcid":null},"institutions":[{"id":"https://openalex.org/I22265921","display_name":"National Central University","ror":"https://ror.org/00944ve71","country_code":"TW","type":"education","lineage":["https://openalex.org/I22265921"]}],"countries":["TW"],"is_corresponding":true,"raw_author_name":"Chao Lin","raw_affiliation_strings":["Department of Computer Science and Information Engineering, National Central University, Chungli, Taiwan"],"affiliations":[{"raw_affiliation_string":"Department of Computer Science and Information Engineering, National Central University, Chungli, Taiwan","institution_ids":["https://openalex.org/I22265921"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":1,"corresponding_author_ids":["https://openalex.org/A5100843830"],"corresponding_institution_ids":["https://openalex.org/I22265921"],"apc_list":null,"apc_paid":null,"fwci":0.0,"has_fulltext":false,"cited_by_count":1,"citation_normalized_percentile":{"value":0.46599224,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":null,"biblio":{"volume":null,"issue":null,"first_page":"273","last_page":"279"},"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/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/T10772","display_name":"Distributed systems and fault tolerance","score":0.9948999881744385,"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/workstation","display_name":"Workstation","score":0.8697627782821655},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.8560407161712646},{"id":"https://openalex.org/keywords/broadcasting","display_name":"Broadcasting (networking)","score":0.7911442518234253},{"id":"https://openalex.org/keywords/computer-network","display_name":"Computer network","score":0.6031895279884338},{"id":"https://openalex.org/keywords/routing","display_name":"Routing (electronic design automation)","score":0.5830009579658508},{"id":"https://openalex.org/keywords/distributed-computing","display_name":"Distributed computing","score":0.4514339566230774},{"id":"https://openalex.org/keywords/parallel-computing","display_name":"Parallel computing","score":0.4275358319282532},{"id":"https://openalex.org/keywords/operating-system","display_name":"Operating system","score":0.18887534737586975}],"concepts":[{"id":"https://openalex.org/C67953723","wikidata":"https://www.wikidata.org/wiki/Q192525","display_name":"Workstation","level":2,"score":0.8697627782821655},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.8560407161712646},{"id":"https://openalex.org/C110157686","wikidata":"https://www.wikidata.org/wiki/Q922122","display_name":"Broadcasting (networking)","level":2,"score":0.7911442518234253},{"id":"https://openalex.org/C31258907","wikidata":"https://www.wikidata.org/wiki/Q1301371","display_name":"Computer network","level":1,"score":0.6031895279884338},{"id":"https://openalex.org/C74172769","wikidata":"https://www.wikidata.org/wiki/Q1446839","display_name":"Routing (electronic design automation)","level":2,"score":0.5830009579658508},{"id":"https://openalex.org/C120314980","wikidata":"https://www.wikidata.org/wiki/Q180634","display_name":"Distributed computing","level":1,"score":0.4514339566230774},{"id":"https://openalex.org/C173608175","wikidata":"https://www.wikidata.org/wiki/Q232661","display_name":"Parallel computing","level":1,"score":0.4275358319282532},{"id":"https://openalex.org/C111919701","wikidata":"https://www.wikidata.org/wiki/Q9135","display_name":"Operating system","level":1,"score":0.18887534737586975}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/ispan.2004.1300492","is_oa":false,"landing_page_url":"https://doi.org/10.1109/ispan.2004.1300492","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"7th International Symposium on Parallel Architectures, Algorithms and Networks, 2004. Proceedings.","raw_type":"proceedings-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":9,"referenced_works":["https://openalex.org/W1898798377","https://openalex.org/W1984520032","https://openalex.org/W2072910878","https://openalex.org/W2121509012","https://openalex.org/W2148323349","https://openalex.org/W2154703337","https://openalex.org/W2155754439","https://openalex.org/W2156264970","https://openalex.org/W6678020730"],"related_works":["https://openalex.org/W2045348955","https://openalex.org/W2352028719","https://openalex.org/W2584886384","https://openalex.org/W2378667902","https://openalex.org/W2791088446","https://openalex.org/W2052769075","https://openalex.org/W4206808270","https://openalex.org/W1999130367","https://openalex.org/W88892441","https://openalex.org/W157202813"],"abstract_inverted_index":{"This":[0,85],"paper":[1,86],"presents":[2],"efficient":[3],"algorithms":[4],"for":[5,93],"broadcasting":[6,94],"on":[7,122],"heterogeneous":[8],"networks":[9],"of":[10,24,68,83],"workstations":[11,25],"(HNOW)":[12],"by":[13,38,62],"two":[14,39,88,99,105],"partitioned":[15],"sub-networks.":[16],"In":[17],"an":[18,96,102,119],"HNOW,":[19],"many":[20],"multiple":[21],"speed":[22],"types":[23],"can":[26,44,72],"have":[27],"different":[28],"send":[29],"and":[30,57,64,91,111,114],"receive":[31],"overheads.":[32],"Previous":[33],"research":[34],"presented":[35,130],"that":[36,107],"routing":[37],"sub-networks":[40,106],"in":[41,75,95,118],"a":[42],"NOW":[43],"significantly":[45],"increase":[46],"system's":[47],"performance":[48],"according":[49],"to":[50,116],"Lin":[51],"et":[52],"al.":[53],"(2001).":[54],"Similarly,":[55],"EBS":[56,113],"VBBS":[58,115],"(Lin,":[59],"2003)":[60],"designed":[61],"Chao":[63],"using":[65],"the":[66,81],"concept":[67],"fastest":[69],"nodes":[70],"first":[71],"be":[73],"executed":[74],"O(nlog(n))":[76],"time,":[77],"where":[78],"n":[79],"is":[80],"number":[82],"workstations.":[84],"proposes":[87],"schemes":[89,100,129],"TWO-EBS":[90],"TWO-VBBS":[92,125],"HNOW.":[97,120],"These":[98],"divide":[101],"HNOW":[103],"into":[104],"are":[108],"routed":[109],"concurrently":[110],"combine":[112],"broadcast":[117],"Based":[121],"simulation":[123],"results,":[124],"outperforms":[126],"all":[127],"other":[128],"before.":[131]},"counts_by_year":[],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}