{"id":"https://openalex.org/W2153663073","doi":"https://doi.org/10.1109/pdcat.2007.86","title":"Message Dissemination under the Multicasting Communication Mode","display_name":"Message Dissemination under the Multicasting Communication Mode","publication_year":2007,"publication_date":"2007-12-01","ids":{"openalex":"https://openalex.org/W2153663073","doi":"https://doi.org/10.1109/pdcat.2007.86","mag":"2153663073"},"language":"en","primary_location":{"is_oa":false,"landing_page_url":"https://doi.org/10.1109/pdcat.2007.86","pdf_url":null,"source":null,"license":null,"license_id":null,"version":null,"is_accepted":false,"is_published":false},"type":"article","type_crossref":"proceedings-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/A5075781836","display_name":"Teofilo F. Gonzalez","orcid":null},"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":true,"raw_author_name":"Teofilo F. Gonzalez","raw_affiliation_strings":["Department of Computer Science, University of California, Santa Barbara, USA"],"affiliations":[{"raw_affiliation_string":"Department of Computer Science, University of California, Santa Barbara, USA","institution_ids":["https://openalex.org/I154570441"]}]}],"institution_assertions":[],"countries_distinct_count":1,"institutions_distinct_count":1,"corresponding_author_ids":["https://openalex.org/A5075781836"],"corresponding_institution_ids":["https://openalex.org/I154570441"],"apc_list":null,"apc_paid":null,"fwci":0.0,"has_fulltext":false,"cited_by_count":0,"citation_normalized_percentile":{"value":0.0,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":0,"max":63},"biblio":{"volume":null,"issue":null,"first_page":"3","last_page":"4"},"is_retracted":false,"is_paratext":false,"primary_topic":{"id":"https://openalex.org/T10715","display_name":"Distributed Grid Computing Systems","score":0.9987,"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 Grid Computing Systems","score":0.9987,"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/T10772","display_name":"Distributed Fault Tolerance and Consistency in Systems","score":0.9979,"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 Big Data Technologies","score":0.997,"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"}}],"keywords":[{"id":"https://openalex.org/keywords/scientific-communication","display_name":"Scientific Communication","score":0.476303},{"id":"https://openalex.org/keywords/communication-complexity","display_name":"Communication complexity","score":0.461669},{"id":"https://openalex.org/keywords/models-of-communication","display_name":"Models of communication","score":0.44140163}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.8082546},{"id":"https://openalex.org/C101780184","wikidata":"https://www.wikidata.org/wiki/Q840576","display_name":"Dissemination","level":2,"score":0.77396786},{"id":"https://openalex.org/C32295351","wikidata":"https://www.wikidata.org/wiki/Q899288","display_name":"Multicast","level":2,"score":0.6392605},{"id":"https://openalex.org/C120314980","wikidata":"https://www.wikidata.org/wiki/Q180634","display_name":"Distributed computing","level":1,"score":0.6310887},{"id":"https://openalex.org/C854659","wikidata":"https://www.wikidata.org/wiki/Q1859284","display_name":"Message passing","level":2,"score":0.5806595},{"id":"https://openalex.org/C101765175","wikidata":"https://www.wikidata.org/wiki/Q577764","display_name":"Communications system","level":2,"score":0.5247992},{"id":"https://openalex.org/C68387754","wikidata":"https://www.wikidata.org/wiki/Q7271585","display_name":"Schedule","level":2,"score":0.50620717},{"id":"https://openalex.org/C31258907","wikidata":"https://www.wikidata.org/wiki/Q1301371","display_name":"Computer network","level":1,"score":0.46653348},{"id":"https://openalex.org/C179145077","wikidata":"https://www.wikidata.org/wiki/Q5154130","display_name":"Communication complexity","level":2,"score":0.461669},{"id":"https://openalex.org/C177264268","wikidata":"https://www.wikidata.org/wiki/Q1514741","display_name":"Set (abstract data type)","level":2,"score":0.45884216},{"id":"https://openalex.org/C192126672","wikidata":"https://www.wikidata.org/wiki/Q1068715","display_name":"Telecommunications network","level":2,"score":0.45541266},{"id":"https://openalex.org/C158156997","wikidata":"https://www.wikidata.org/wiki/Q1416645","display_name":"Models of communication","level":2,"score":0.44140163},{"id":"https://openalex.org/C83529365","wikidata":"https://www.wikidata.org/wiki/Q4972103","display_name":"Broadcast communication network","level":2,"score":0.44007492},{"id":"https://openalex.org/C555944384","wikidata":"https://www.wikidata.org/wiki/Q249","display_name":"Wireless","level":2,"score":0.411503},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.28296065},{"id":"https://openalex.org/C76155785","wikidata":"https://www.wikidata.org/wiki/Q418","display_name":"Telecommunications","level":1,"score":0.1535809},{"id":"https://openalex.org/C46312422","wikidata":"https://www.wikidata.org/wiki/Q11024","display_name":"Communication","level":1,"score":0.0},{"id":"https://openalex.org/C144024400","wikidata":"https://www.wikidata.org/wiki/Q21201","display_name":"Sociology","level":0,"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/C111919701","wikidata":"https://www.wikidata.org/wiki/Q9135","display_name":"Operating system","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"is_oa":false,"landing_page_url":"https://doi.org/10.1109/pdcat.2007.86","pdf_url":null,"source":null,"license":null,"license_id":null,"version":null,"is_accepted":false,"is_published":false}],"best_oa_location":null,"sustainable_development_goals":[{"id":"https://metadata.un.org/sdg/9","display_name":"Industry, innovation and infrastructure","score":0.42}],"grants":[],"datasets":[],"versions":[],"referenced_works_count":6,"referenced_works":["https://openalex.org/W1990388042","https://openalex.org/W2016892599","https://openalex.org/W2053095442","https://openalex.org/W2061973112","https://openalex.org/W2092433256","https://openalex.org/W232533489"],"related_works":["https://openalex.org/W4307317035","https://openalex.org/W4296243488","https://openalex.org/W4288413083","https://openalex.org/W2963943254","https://openalex.org/W2951568860","https://openalex.org/W2924910580","https://openalex.org/W2524746757","https://openalex.org/W2135105983","https://openalex.org/W2107729822","https://openalex.org/W2085382249"],"abstract_inverted_index":{"We":[0,243,288],"discuss":[1],"algorithms,":[2],"complexity":[3],"issues,":[4],"and":[5,59,137,172,277,308],"applications":[6],"for":[7,30,104,131,159,212,235,295],"message":[8,43,70,105,124,138],"dissemination":[9,71,106,125],"problems":[10,17,45,107],"under":[11,221],"the":[12,69,81,84,97,152,170,173,194,200,222,248,272,278],"multicasting":[13,201,229,249],"communication":[14,44,57,89,94,102,113,135,139,148,153,166,174,180,203,208,226,230,250,273,292],"mode.":[15],"These":[16],"arise":[18,47],"while":[19],"executing":[20],"in":[21,83,239],"a":[22,56,60,76,109,206,313],"parallel":[23,240],"or":[24,182],"distributed":[25],"computing":[26,241],"environment":[27,58,149,204,231],"iterative":[28],"methods":[29],"solving":[31],"scientific":[32],"computation":[33],"applications,":[34],"dynamic":[35],"programming":[36],"procedures,":[37],"sparse":[38],"matrix":[39],"multiplication,":[40],"etc.":[41],"Our":[42,184],"also":[46,244],"when":[48,265,271],"disseminating":[49],"information":[50],"over":[51,108,299],"ad-hoc":[52],"wireless":[53],"networks.":[54],"Given":[55],"set":[61,315],"of":[62,88,101,112,134,151,316],"messages":[63,82],"that":[64,143,199,210,214,260,290],"need":[65],"to":[66,74,78,187,197,267,312],"be":[67],"exchanged,":[68],"problem":[72],"is":[73,115,186,205,275,280,310],"find":[75],"schedule":[77,95],"transmit":[79],"all":[80],"least":[85,98],"total":[86,99],"number":[87,100],"rounds.":[90],"Generating":[91],"an":[92,116,254],"optimal":[93],"(with":[96],"rounds)":[103],"wide":[110],"range":[111],"environments":[114,136],"NP-hard":[117],"problem.":[118],"To":[119],"cope":[120],"with":[121],"intractability":[122],"efficient":[123],"approximation":[126],"algorithms":[127],"have":[128],"been":[129,233],"developed":[130,192],"different":[132],"types":[133],"patterns":[140],"(the":[141,155,164],"communications":[142,157],"must":[144],"take":[145],"place).":[146],"The":[147,228],"consists":[150],"network":[154,279],"direct":[156,268],"allowed":[158,168],"each":[160,179],"processor),":[161],"primitive":[162,209],"operations":[163,167,177],"basic":[165],"by":[169,257],"system),":[171],"model":[175],"(possible":[176],"during":[178,193],"round":[181],"step).":[183],"goal":[185],"present":[188],"scattered":[189],"research":[190],"results":[191],"last":[195],"decade":[196],"establish":[198,245],"(one-to-many)":[202],"powerful":[207],"allows":[211,294],"solutions":[213,259,298],"are":[215,261,286],"considerable":[216,262],"better":[217,263,297],"than":[218,264],"those":[219],"achievable":[220],"telephone":[223],"(or":[224],"one-to-one)":[225],"environment.":[227],"has":[232],"available":[234],"quite":[236],"some":[237],"time":[238],"systems.":[242],"that,":[246],"within":[247],"mode,":[251],"forwarding":[252],"plays":[253],"important":[255],"role":[256],"allowing":[258],"restricting":[266],"communications,":[269],"even":[270],"load":[274],"balanced":[276],"complete":[281],"(all":[282],"possible":[283],"bidirectional":[284],"links":[285],"present).":[287],"show":[289],"off-line":[291],"scheduling":[293,304],"considerably":[296],"on-line":[300,303],"scheduling.":[301],"However,":[302],"provides":[305],"added":[306],"flexibility":[307],"it":[309],"applicable":[311],"larger":[314],"scenarios.":[317]},"cited_by_api_url":"https://api.openalex.org/works?filter=cites:W2153663073","counts_by_year":[],"updated_date":"2024-10-10T15:19:18.847300","created_date":"2016-06-24"}
