{"id":"https://openalex.org/W2067153340","doi":"https://doi.org/10.1002/cpe.4330020403","title":"Load balancing and Poisson equation in a graph","display_name":"Load balancing and Poisson equation in a graph","publication_year":1990,"publication_date":"1990-12-01","ids":{"openalex":"https://openalex.org/W2067153340","doi":"https://doi.org/10.1002/cpe.4330020403","mag":"2067153340"},"language":"en","primary_location":{"id":"doi:10.1002/cpe.4330020403","is_oa":false,"landing_page_url":"https://doi.org/10.1002/cpe.4330020403","pdf_url":null,"source":{"id":"https://openalex.org/S4210209928","display_name":"Concurrency Practice and Experience","issn_l":"1040-3108","issn":["1040-3108","1096-9128"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310320595","host_organization_name":"Wiley","host_organization_lineage":["https://openalex.org/P4310320595"],"host_organization_lineage_names":["Wiley"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Concurrency: Practice and Experience","raw_type":"journal-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/A5059149775","display_name":"Jacques E. Boillat","orcid":null},"institutions":[{"id":"https://openalex.org/I118564535","display_name":"University of Bern","ror":"https://ror.org/02k7v4d05","country_code":"CH","type":"education","lineage":["https://openalex.org/I118564535"]}],"countries":["CH"],"is_corresponding":true,"raw_author_name":"J. E. Boillat","raw_affiliation_strings":["Institute for Informatics and applied Mathematics, University of Berne, La\u0308nggassstrasse 51, CH-3012 Berne, Switzerland","Institute for Informatics and applied Mathematics, University of Berne, L\u00e4nggassstrasse 51, CH\u20103012 Berne, Switzerland"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Institute for Informatics and applied Mathematics, University of Berne, La\u0308nggassstrasse 51, CH-3012 Berne, Switzerland","institution_ids":["https://openalex.org/I118564535"]},{"raw_affiliation_string":"Institute for Informatics and applied Mathematics, University of Berne, L\u00e4nggassstrasse 51, CH\u20103012 Berne, Switzerland","institution_ids":["https://openalex.org/I118564535"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":1,"corresponding_author_ids":["https://openalex.org/A5059149775"],"corresponding_institution_ids":["https://openalex.org/I118564535"],"apc_list":null,"apc_paid":null,"fwci":3.938,"has_fulltext":false,"cited_by_count":208,"citation_normalized_percentile":{"value":0.93466037,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":90,"max":100},"biblio":{"volume":"2","issue":"4","first_page":"289","last_page":"313"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10829","display_name":"Interconnection Networks and Systems","score":0.9994999766349792,"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.9994999766349792,"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/T10054","display_name":"Parallel Computing and Optimization Techniques","score":0.9993000030517578,"subfield":{"id":"https://openalex.org/subfields/1708","display_name":"Hardware and Architecture"},"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/T12162","display_name":"Cellular Automata and Applications","score":0.9986000061035156,"subfield":{"id":"https://openalex.org/subfields/1703","display_name":"Computational Theory and Mathematics"},"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/mimd","display_name":"MIMD","score":0.768866777420044},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.7651504278182983},{"id":"https://openalex.org/keywords/parallel-computing","display_name":"Parallel computing","score":0.6897029280662537},{"id":"https://openalex.org/keywords/hypercube","display_name":"Hypercube","score":0.6465319395065308},{"id":"https://openalex.org/keywords/load-balancing","display_name":"Load balancing (electrical power)","score":0.6041108965873718},{"id":"https://openalex.org/keywords/markov-chain","display_name":"Markov chain","score":0.48765385150909424},{"id":"https://openalex.org/keywords/interconnection","display_name":"Interconnection","score":0.4650743007659912},{"id":"https://openalex.org/keywords/torus","display_name":"Torus","score":0.429020494222641},{"id":"https://openalex.org/keywords/parallel-algorithm","display_name":"Parallel algorithm","score":0.4262458086013794},{"id":"https://openalex.org/keywords/graph","display_name":"Graph","score":0.41562390327453613},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.336967408657074},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.30364227294921875},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.19075316190719604}],"concepts":[{"id":"https://openalex.org/C21032095","wikidata":"https://www.wikidata.org/wiki/Q1149237","display_name":"MIMD","level":2,"score":0.768866777420044},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7651504278182983},{"id":"https://openalex.org/C173608175","wikidata":"https://www.wikidata.org/wiki/Q232661","display_name":"Parallel computing","level":1,"score":0.6897029280662537},{"id":"https://openalex.org/C50820777","wikidata":"https://www.wikidata.org/wiki/Q213723","display_name":"Hypercube","level":2,"score":0.6465319395065308},{"id":"https://openalex.org/C138959212","wikidata":"https://www.wikidata.org/wiki/Q1806783","display_name":"Load balancing (electrical power)","level":3,"score":0.6041108965873718},{"id":"https://openalex.org/C98763669","wikidata":"https://www.wikidata.org/wiki/Q176645","display_name":"Markov chain","level":2,"score":0.48765385150909424},{"id":"https://openalex.org/C123745756","wikidata":"https://www.wikidata.org/wiki/Q1665949","display_name":"Interconnection","level":2,"score":0.4650743007659912},{"id":"https://openalex.org/C9767117","wikidata":"https://www.wikidata.org/wiki/Q12510","display_name":"Torus","level":2,"score":0.429020494222641},{"id":"https://openalex.org/C120373497","wikidata":"https://www.wikidata.org/wiki/Q1087987","display_name":"Parallel algorithm","level":2,"score":0.4262458086013794},{"id":"https://openalex.org/C132525143","wikidata":"https://www.wikidata.org/wiki/Q141488","display_name":"Graph","level":2,"score":0.41562390327453613},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.336967408657074},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.30364227294921875},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.19075316190719604},{"id":"https://openalex.org/C31258907","wikidata":"https://www.wikidata.org/wiki/Q1301371","display_name":"Computer network","level":1,"score":0.0},{"id":"https://openalex.org/C119857082","wikidata":"https://www.wikidata.org/wiki/Q2539","display_name":"Machine learning","level":1,"score":0.0},{"id":"https://openalex.org/C2524010","wikidata":"https://www.wikidata.org/wiki/Q8087","display_name":"Geometry","level":1,"score":0.0},{"id":"https://openalex.org/C187691185","wikidata":"https://www.wikidata.org/wiki/Q2020720","display_name":"Grid","level":2,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1002/cpe.4330020403","is_oa":false,"landing_page_url":"https://doi.org/10.1002/cpe.4330020403","pdf_url":null,"source":{"id":"https://openalex.org/S4210209928","display_name":"Concurrency Practice and Experience","issn_l":"1040-3108","issn":["1040-3108","1096-9128"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310320595","host_organization_name":"Wiley","host_organization_lineage":["https://openalex.org/P4310320595"],"host_organization_lineage_names":["Wiley"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Concurrency: Practice and Experience","raw_type":"journal-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":20,"referenced_works":["https://openalex.org/W1517759690","https://openalex.org/W1975858062","https://openalex.org/W2008600417","https://openalex.org/W2022049964","https://openalex.org/W2022272738","https://openalex.org/W2036424138","https://openalex.org/W2037498361","https://openalex.org/W2039347004","https://openalex.org/W2067012168","https://openalex.org/W2094969361","https://openalex.org/W2107940287","https://openalex.org/W2125985213","https://openalex.org/W2127438580","https://openalex.org/W2145321007","https://openalex.org/W2159159598","https://openalex.org/W2166417226","https://openalex.org/W2916392783","https://openalex.org/W2983896310","https://openalex.org/W4210379884","https://openalex.org/W4232503961"],"related_works":["https://openalex.org/W2513846324","https://openalex.org/W1538056909","https://openalex.org/W1984807396","https://openalex.org/W2143594203","https://openalex.org/W2164472685","https://openalex.org/W2115632251","https://openalex.org/W2380486102","https://openalex.org/W2068183895","https://openalex.org/W2018438084","https://openalex.org/W2318278047"],"abstract_inverted_index":{"Abstract":[0],"We":[1,38,76],"present":[2,96],"a":[3,20,29,47,52,72],"fully":[4],"distributed":[5],"dynamic":[6,110],"load":[7,74],"balancing":[8],"algorithm":[9,15,42,101],"for":[10],"parallel":[11,24,81],"MIMD":[12],"architectures.":[13],"The":[14],"can":[16,43],"be":[17,44],"described":[18],"as":[19,46,87],"system":[21],"of":[22,31,36],"identical":[23],"processes,":[25],"each":[26],"running":[27],"on":[28],"processor":[30,89],"an":[32],"arbitrary":[33],"interconnected":[34],"network":[35],"processors.":[37],"show":[39],"that":[40],"the":[41,100],"interpreted":[45],"Poisson":[48],"(heath)":[49],"equation":[50,55],"in":[51,67,71],"graph.":[53],"This":[54],"is":[56,63],"analysed":[57],"using":[58],"Markov":[59],"chain":[60],"techniques":[61],"and":[62,83,108],"proved":[64],"to":[65],"converge":[66],"polynomial":[68],"time":[69],"resulting":[70],"global":[73],"balance.":[75],"also":[77],"discuss":[78],"some":[79],"important":[80],"architectures":[82],"interconnection":[84],"schemes":[85],"such":[86],"linear":[88],"arrays,":[90],"tori,":[91],"hypercubes,":[92],"etc.":[93],"Finally":[94],"we":[95],"two":[97],"applications":[98],"where":[99],"has":[102],"been":[103],"successfully":[104],"embedded":[105],"(process":[106],"mapping":[107],"molecular":[109],"simulation).":[111]},"counts_by_year":[{"year":2024,"cited_by_count":1},{"year":2023,"cited_by_count":2},{"year":2022,"cited_by_count":4},{"year":2021,"cited_by_count":7},{"year":2020,"cited_by_count":4},{"year":2019,"cited_by_count":3},{"year":2018,"cited_by_count":6},{"year":2017,"cited_by_count":3},{"year":2016,"cited_by_count":7},{"year":2015,"cited_by_count":4},{"year":2014,"cited_by_count":9},{"year":2013,"cited_by_count":3},{"year":2012,"cited_by_count":18}],"updated_date":"2026-05-21T06:26:12.895304","created_date":"2025-10-10T00:00:00"}