{"id":"https://openalex.org/W2054114108","doi":"https://doi.org/10.1109/tit.2015.2406323","title":"Approximate Consensus in Stochastic Networks With Application to Load Balancing","display_name":"Approximate Consensus in Stochastic Networks With Application to Load Balancing","publication_year":2015,"publication_date":"2015-02-24","ids":{"openalex":"https://openalex.org/W2054114108","doi":"https://doi.org/10.1109/tit.2015.2406323","mag":"2054114108"},"language":"en","primary_location":{"id":"doi:10.1109/tit.2015.2406323","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tit.2015.2406323","pdf_url":null,"source":{"id":"https://openalex.org/S4502562","display_name":"IEEE Transactions on Information Theory","issn_l":"0018-9448","issn":["0018-9448","1557-9654"],"is_oa":false,"is_in_doaj":false,"is_core":true,"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 Information Theory","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/A5010528189","display_name":"Natalia Amelina","orcid":"https://orcid.org/0000-0001-8792-2144"},"institutions":[{"id":"https://openalex.org/I172901346","display_name":"St Petersburg University","ror":"https://ror.org/023znxa73","country_code":"RU","type":"education","lineage":["https://openalex.org/I172901346"]}],"countries":["RU"],"is_corresponding":true,"raw_author_name":"Natalia Amelina","raw_affiliation_strings":["Faculty of Mathematics and Mechanics, Saint Petersburg State University, Saint Petersburg, Russia"],"affiliations":[{"raw_affiliation_string":"Faculty of Mathematics and Mechanics, Saint Petersburg State University, Saint Petersburg, Russia","institution_ids":["https://openalex.org/I172901346"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5047874759","display_name":"\u0410lexander L. Fradkov","orcid":"https://orcid.org/0000-0002-5633-0944"},"institutions":[{"id":"https://openalex.org/I173089394","display_name":"ITMO University","ror":"https://ror.org/04txgxn49","country_code":"RU","type":"education","lineage":["https://openalex.org/I173089394"]},{"id":"https://openalex.org/I4210142628","display_name":"Institute of Problems of Mechanical Engineering","ror":"https://ror.org/047pt5178","country_code":"RU","type":"facility","lineage":["https://openalex.org/I1313323035","https://openalex.org/I4210142628","https://openalex.org/I4210164537"]}],"countries":["RU"],"is_corresponding":false,"raw_author_name":"Alexander Fradkov","raw_affiliation_strings":["Institute of Problems in Mechanical Engineering, Saint Petersburg, Russia","Universities ITMO and SPbSU"],"affiliations":[{"raw_affiliation_string":"Institute of Problems in Mechanical Engineering, Saint Petersburg, Russia","institution_ids":["https://openalex.org/I4210142628"]},{"raw_affiliation_string":"Universities ITMO and SPbSU","institution_ids":["https://openalex.org/I173089394"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5108054662","display_name":"Yuming Jiang","orcid":"https://orcid.org/0000-0002-9495-0888"},"institutions":[{"id":"https://openalex.org/I204778367","display_name":"Norwegian University of Science and Technology","ror":"https://ror.org/05xg72x27","country_code":"NO","type":"education","lineage":["https://openalex.org/I204778367"]}],"countries":["NO"],"is_corresponding":false,"raw_author_name":"Yuming Jiang","raw_affiliation_strings":["Department of Telematics, Norwegian University of Science and Technology, Trondheim, Norway"],"affiliations":[{"raw_affiliation_string":"Department of Telematics, Norwegian University of Science and Technology, Trondheim, Norway","institution_ids":["https://openalex.org/I204778367"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5078858874","display_name":"Dimitrios J. Vergados","orcid":"https://orcid.org/0000-0003-3918-5236"},"institutions":[{"id":"https://openalex.org/I204778367","display_name":"Norwegian University of Science and Technology","ror":"https://ror.org/05xg72x27","country_code":"NO","type":"education","lineage":["https://openalex.org/I204778367"]}],"countries":["NO"],"is_corresponding":false,"raw_author_name":"Dimitrios J. Vergados","raw_affiliation_strings":["Department of Telematics, Norwegian University of Science and Technology, Trondheim, Norway"],"affiliations":[{"raw_affiliation_string":"Department of Telematics, Norwegian University of Science and Technology, Trondheim, Norway","institution_ids":["https://openalex.org/I204778367"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":4,"corresponding_author_ids":["https://openalex.org/A5010528189"],"corresponding_institution_ids":["https://openalex.org/I172901346"],"apc_list":null,"apc_paid":null,"fwci":17.8975,"has_fulltext":false,"cited_by_count":119,"citation_normalized_percentile":{"value":0.99265641,"is_in_top_1_percent":true,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":98,"max":100},"biblio":{"volume":"61","issue":"4","first_page":"1739","last_page":"1752"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10249","display_name":"Distributed Control Multi-Agent Systems","score":1.0,"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/T10249","display_name":"Distributed Control Multi-Agent Systems","score":1.0,"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/T11347","display_name":"Neural Networks Stability and Synchronization","score":0.9965999722480774,"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/T11896","display_name":"Opportunistic and Delay-Tolerant Networks","score":0.9958999752998352,"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/nonlinear-system","display_name":"Nonlinear system","score":0.5803815126419067},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.5634933710098267},{"id":"https://openalex.org/keywords/mathematical-optimization","display_name":"Mathematical optimization","score":0.5412182211875916},{"id":"https://openalex.org/keywords/upper-and-lower-bounds","display_name":"Upper and lower bounds","score":0.5313067436218262},{"id":"https://openalex.org/keywords/multi-agent-system","display_name":"Multi-agent system","score":0.475263774394989},{"id":"https://openalex.org/keywords/stochastic-process","display_name":"Stochastic process","score":0.46470752358436584},{"id":"https://openalex.org/keywords/network-topology","display_name":"Network topology","score":0.45940250158309937},{"id":"https://openalex.org/keywords/load-balancing","display_name":"Load balancing (electrical power)","score":0.4298292398452759},{"id":"https://openalex.org/keywords/stochastic-approximation","display_name":"Stochastic approximation","score":0.41937950253486633},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.3870091438293457},{"id":"https://openalex.org/keywords/topology","display_name":"Topology (electrical circuits)","score":0.3834685981273651},{"id":"https://openalex.org/keywords/control-theory","display_name":"Control theory (sociology)","score":0.3550477921962738}],"concepts":[{"id":"https://openalex.org/C158622935","wikidata":"https://www.wikidata.org/wiki/Q660848","display_name":"Nonlinear system","level":2,"score":0.5803815126419067},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.5634933710098267},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.5412182211875916},{"id":"https://openalex.org/C77553402","wikidata":"https://www.wikidata.org/wiki/Q13222579","display_name":"Upper and lower bounds","level":2,"score":0.5313067436218262},{"id":"https://openalex.org/C41550386","wikidata":"https://www.wikidata.org/wiki/Q529909","display_name":"Multi-agent system","level":2,"score":0.475263774394989},{"id":"https://openalex.org/C8272713","wikidata":"https://www.wikidata.org/wiki/Q176737","display_name":"Stochastic process","level":2,"score":0.46470752358436584},{"id":"https://openalex.org/C199845137","wikidata":"https://www.wikidata.org/wiki/Q145490","display_name":"Network topology","level":2,"score":0.45940250158309937},{"id":"https://openalex.org/C138959212","wikidata":"https://www.wikidata.org/wiki/Q1806783","display_name":"Load balancing (electrical power)","level":3,"score":0.4298292398452759},{"id":"https://openalex.org/C55479107","wikidata":"https://www.wikidata.org/wiki/Q97663916","display_name":"Stochastic approximation","level":3,"score":0.41937950253486633},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.3870091438293457},{"id":"https://openalex.org/C184720557","wikidata":"https://www.wikidata.org/wiki/Q7825049","display_name":"Topology (electrical circuits)","level":2,"score":0.3834685981273651},{"id":"https://openalex.org/C47446073","wikidata":"https://www.wikidata.org/wiki/Q5165890","display_name":"Control theory (sociology)","level":3,"score":0.3550477921962738},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.0},{"id":"https://openalex.org/C105795698","wikidata":"https://www.wikidata.org/wiki/Q12483","display_name":"Statistics","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/C38652104","wikidata":"https://www.wikidata.org/wiki/Q3510521","display_name":"Computer security","level":1,"score":0.0},{"id":"https://openalex.org/C62520636","wikidata":"https://www.wikidata.org/wiki/Q944","display_name":"Quantum mechanics","level":1,"score":0.0},{"id":"https://openalex.org/C121332964","wikidata":"https://www.wikidata.org/wiki/Q413","display_name":"Physics","level":0,"score":0.0},{"id":"https://openalex.org/C2775924081","wikidata":"https://www.wikidata.org/wiki/Q55608371","display_name":"Control (management)","level":2,"score":0.0},{"id":"https://openalex.org/C187691185","wikidata":"https://www.wikidata.org/wiki/Q2020720","display_name":"Grid","level":2,"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/C26517878","wikidata":"https://www.wikidata.org/wiki/Q228039","display_name":"Key (lock)","level":2,"score":0.0},{"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/C2524010","wikidata":"https://www.wikidata.org/wiki/Q8087","display_name":"Geometry","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/tit.2015.2406323","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tit.2015.2406323","pdf_url":null,"source":{"id":"https://openalex.org/S4502562","display_name":"IEEE Transactions on Information Theory","issn_l":"0018-9448","issn":["0018-9448","1557-9654"],"is_oa":false,"is_in_doaj":false,"is_core":true,"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 Information Theory","raw_type":"journal-article"}],"best_oa_location":null,"sustainable_development_goals":[{"score":0.4300000071525574,"id":"https://metadata.un.org/sdg/16","display_name":"Peace, Justice and strong institutions"}],"awards":[{"id":"https://openalex.org/G240371052","display_name":null,"funder_award_id":"15-08-02640","funder_id":"https://openalex.org/F4320321079","funder_display_name":"Russian Foundation for Basic Research"},{"id":"https://openalex.org/G2524515445","display_name":null,"funder_award_id":"13-07-00250","funder_id":"https://openalex.org/F4320321079","funder_display_name":"Russian Foundation for Basic Research"},{"id":"https://openalex.org/G7013424292","display_name":null,"funder_award_id":"14-08-01015","funder_id":"https://openalex.org/F4320321079","funder_display_name":"Russian Foundation for Basic Research"}],"funders":[{"id":"https://openalex.org/F4320321079","display_name":"Russian Foundation for Basic Research","ror":"https://ror.org/02mh1ke95"}],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":48,"referenced_works":["https://openalex.org/W571385272","https://openalex.org/W594357522","https://openalex.org/W607068030","https://openalex.org/W1509185796","https://openalex.org/W1554532768","https://openalex.org/W1555614177","https://openalex.org/W1568229137","https://openalex.org/W1788292158","https://openalex.org/W1965037406","https://openalex.org/W1970786657","https://openalex.org/W1982439975","https://openalex.org/W1982988061","https://openalex.org/W1987727642","https://openalex.org/W1992412916","https://openalex.org/W2017022360","https://openalex.org/W2021845006","https://openalex.org/W2026656492","https://openalex.org/W2027975715","https://openalex.org/W2031475099","https://openalex.org/W2055796072","https://openalex.org/W2061412229","https://openalex.org/W2076555516","https://openalex.org/W2078743871","https://openalex.org/W2078779642","https://openalex.org/W2087427091","https://openalex.org/W2089317779","https://openalex.org/W2099175737","https://openalex.org/W2107362923","https://openalex.org/W2107396783","https://openalex.org/W2108306501","https://openalex.org/W2125812768","https://openalex.org/W2127317693","https://openalex.org/W2135918060","https://openalex.org/W2146354236","https://openalex.org/W2150437630","https://openalex.org/W2154834860","https://openalex.org/W2160346828","https://openalex.org/W2160643434","https://openalex.org/W2166417226","https://openalex.org/W2293450022","https://openalex.org/W2571496458","https://openalex.org/W2982447286","https://openalex.org/W4243772471","https://openalex.org/W4300810540","https://openalex.org/W6633291494","https://openalex.org/W6670046938","https://openalex.org/W6680226841","https://openalex.org/W6729708091"],"related_works":["https://openalex.org/W1598820299","https://openalex.org/W2079049982","https://openalex.org/W1490949538","https://openalex.org/W2751205960","https://openalex.org/W2180200293","https://openalex.org/W2292721517","https://openalex.org/W2033417366","https://openalex.org/W2949597507","https://openalex.org/W2156326090","https://openalex.org/W2150901859"],"abstract_inverted_index":{"This":[0],"paper":[1],"is":[2,35,55,133,152],"devoted":[3],"to":[4,60,95,108,137],"the":[5,46,49,65,71,81,109,121,139,150],"approximate":[6,87,99],"consensus":[7,100],"problem":[8,112],"for":[9,74,98],"stochastic":[10,67,83,114],"networks":[11,116],"of":[12,40,45,52,64,80,104,124,130,142,149],"nonlinear":[13],"agents":[14,125],"with":[15,29,117,127],"switching":[16],"topology,":[17],"noisy,":[18],"and":[19,85,126,156],"delayed":[20],"information":[21,119],"about":[22,120],"agent":[23],"states.":[24],"A":[25],"local":[26],"voting":[27],"protocol":[28],"nonvanishing":[30],"(e.g.,":[31],"constant)":[32],"step":[33],"size":[34],"examined":[36],"under":[37],"time-varying":[38],"environments":[39],"agents.":[41],"To":[42],"analyze":[43],"dynamics":[44],"closed-loop":[47,66],"system,":[48],"so-called":[50],"method":[51],"averaged":[53,88],"models":[54],"used.":[56],"It":[57],"allows":[58],"us":[59],"reduce":[61],"analysis":[62],"complexity":[63],"system.":[68],"We":[69],"derive":[70],"upper":[72,91],"bounds":[73,92],"mean":[75],"square":[76],"distance":[77],"between":[78],"states":[79,123],"initial":[82],"system":[84,151],"its":[86],"model.":[89],"These":[90],"are":[93,145],"used":[94],"obtain":[96],"conditions":[97,136],"achievement.":[101],"An":[102],"application":[103],"general":[105],"theoretical":[106],"results":[107],"load":[110,143],"balancing":[111,144],"in":[113],"dynamic":[115],"incomplete":[118],"current":[122],"changing":[128],"set":[129],"communication":[131],"links":[132],"considered.":[134],"The":[135,147],"achieve":[138],"optimal":[140],"level":[141],"established.":[146],"performance":[148],"evaluated":[153],"both":[154],"analytically":[155],"by":[157],"simulation.":[158]},"counts_by_year":[{"year":2026,"cited_by_count":2},{"year":2025,"cited_by_count":6},{"year":2024,"cited_by_count":6},{"year":2023,"cited_by_count":13},{"year":2022,"cited_by_count":10},{"year":2021,"cited_by_count":15},{"year":2020,"cited_by_count":7},{"year":2019,"cited_by_count":9},{"year":2018,"cited_by_count":18},{"year":2017,"cited_by_count":15},{"year":2016,"cited_by_count":12},{"year":2015,"cited_by_count":6}],"updated_date":"2026-03-12T08:34:05.389933","created_date":"2025-10-10T00:00:00"}