{"id":"https://openalex.org/W2129295346","doi":"https://doi.org/10.1109/sfcs.1997.646119","title":"Global optimization using local information with applications to flow control","display_name":"Global optimization using local information with applications to flow control","publication_year":2002,"publication_date":"2002-11-22","ids":{"openalex":"https://openalex.org/W2129295346","doi":"https://doi.org/10.1109/sfcs.1997.646119","mag":"2129295346"},"language":"en","primary_location":{"id":"doi:10.1109/sfcs.1997.646119","doi":"https://doi.org/10.1109/sfcs.1997.646119","is_oa":false,"landing_page_url":"https://doi.org/10.1109/sfcs.1997.646119","pdf_url":null,"source":{"id":"https://openalex.org/S4210175768","display_name":"Annual Symposium on Foundations of Computer Science","issn_l":"0272-5428","issn":["0272-5428"],"is_oa":false,"is_in_doaj":false,"is_core":true,"listed_in":["cwts-core"],"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":"conference"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings 38th Annual Symposium on Foundations of Computer Science","raw_type":"proceedings-article"},"volume":null,"type":"conference-paper","is_traditional":true,"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/A5111705381","display_name":"Y. Bartal","orcid":null,"observed_orcids":[]},"institutions":[{"id":"https://openalex.org/I1297971548","display_name":"International Computer Science Institute","ror":"https://ror.org/01ewh7m12","country_code":"US","type":"nonprofit","lineage":["https://openalex.org/I1297971548"]},{"id":"https://openalex.org/I95457486","display_name":"University of California, Berkeley","ror":"https://ror.org/01an7q238","country_code":"US","type":"education","lineage":["https://openalex.org/I95457486"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Y. Bartal","raw_affiliation_strings":["The International Computer Science Institute in Berkeley, University of California, Berkeley, USA"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"The International Computer Science Institute in Berkeley, University of California, Berkeley, USA","institution_ids":["https://openalex.org/I1297971548","https://openalex.org/I95457486"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5103066327","display_name":"John W. Byers","orcid":"https://orcid.org/0009-0006-2720-4515","observed_orcids":["https://orcid.org/0009-0006-2720-4515"]},"institutions":[{"id":"https://openalex.org/I1297971548","display_name":"International Computer Science Institute","ror":"https://ror.org/01ewh7m12","country_code":"US","type":"nonprofit","lineage":["https://openalex.org/I1297971548"]},{"id":"https://openalex.org/I95457486","display_name":"University of California, Berkeley","ror":"https://ror.org/01an7q238","country_code":"US","type":"education","lineage":["https://openalex.org/I95457486"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"J.W. Byers","raw_affiliation_strings":["The International Computer Science Institute in Berkeley, University of California, Berkeley, USA"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"The International Computer Science Institute in Berkeley, University of California, Berkeley, USA","institution_ids":["https://openalex.org/I1297971548","https://openalex.org/I95457486"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5028747668","display_name":"David Raz","orcid":"https://orcid.org/0000-0001-8425-374X","observed_orcids":["https://orcid.org/0000-0001-8425-374X"]},"institutions":[{"id":"https://openalex.org/I1297971548","display_name":"International Computer Science Institute","ror":"https://ror.org/01ewh7m12","country_code":"US","type":"nonprofit","lineage":["https://openalex.org/I1297971548"]},{"id":"https://openalex.org/I95457486","display_name":"University of California, Berkeley","ror":"https://ror.org/01an7q238","country_code":"US","type":"education","lineage":["https://openalex.org/I95457486"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"D. Raz","raw_affiliation_strings":["The International Computer Science Institute in Berkeley, University of California, Berkeley, USA"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"The International Computer Science Institute in Berkeley, University of California, Berkeley, USA","institution_ids":["https://openalex.org/I1297971548","https://openalex.org/I95457486"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":2,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":7.8047,"has_fulltext":false,"cited_by_count":103,"citation_normalized_percentile":{"value":0.98146142,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":88,"max":99},"biblio":{"volume":null,"issue":null,"first_page":"303","last_page":"312"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10720","display_name":"Complexity and Algorithms in Graphs","score":0.9839000105857849,"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"}},"topics":[{"id":"https://openalex.org/T10720","display_name":"Complexity and Algorithms in Graphs","score":0.9839000105857849,"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"}},{"id":"https://openalex.org/T10249","display_name":"Distributed Control Multi-Agent Systems","score":0.0032999999821186066,"subfield":{"id":"https://openalex.org/subfields/2207","display_name":"Control and Systems Engineering"},"field":{"id":"https://openalex.org/fields/22","display_name":"Engineering"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T12288","display_name":"Optimization and Search Problems","score":0.0032999999821186066,"subfield":{"id":"https://openalex.org/subfields/2614","display_name":"Theoretical Computer Science"},"field":{"id":"https://openalex.org/fields/26","display_name":"Mathematics"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/global-optimization","display_name":"global optimization","score":0.7260000109672546},{"id":"https://openalex.org/keywords/local-information","display_name":"local information","score":0.8550000190734863},{"id":"https://openalex.org/keywords/flow-control","display_name":"flow control","score":0.796999990940094},{"id":"https://openalex.org/keywords/high-speed-networks","display_name":"high-speed networks","score":0.7609999775886536},{"id":"https://openalex.org/keywords/distributed-algorithms","display_name":"distributed algorithms","score":0.6330000162124634},{"id":"https://openalex.org/keywords/approximation-algorithms","display_name":"approximation algorithms","score":0.890999972820282},{"id":"https://openalex.org/keywords/bandwidth-allocation","display_name":"bandwidth allocation","score":0.7379999756813049},{"id":"https://openalex.org/keywords/distributed-routing","display_name":"distributed routing","score":0.3100000023841858}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7410129308700562},{"id":"https://openalex.org/C130120984","wikidata":"https://www.wikidata.org/wiki/Q2835898","display_name":"Distributed algorithm","level":2,"score":0.6352369785308838},{"id":"https://openalex.org/C2779136372","wikidata":"https://www.wikidata.org/wiki/Q10283002","display_name":"Information flow","level":2,"score":0.5617539286613464},{"id":"https://openalex.org/C39927690","wikidata":"https://www.wikidata.org/wiki/Q11197","display_name":"Logarithm","level":2,"score":0.5284751653671265},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.5232464671134949},{"id":"https://openalex.org/C120314980","wikidata":"https://www.wikidata.org/wiki/Q180634","display_name":"Distributed computing","level":1,"score":0.5048738121986389},{"id":"https://openalex.org/C2776257435","wikidata":"https://www.wikidata.org/wiki/Q1576430","display_name":"Bandwidth (computing)","level":2,"score":0.4592369496822357},{"id":"https://openalex.org/C41045048","wikidata":"https://www.wikidata.org/wiki/Q202843","display_name":"Linear programming","level":2,"score":0.45369651913642883},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.24353578686714172},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.18551510572433472},{"id":"https://openalex.org/C31258907","wikidata":"https://www.wikidata.org/wiki/Q1301371","display_name":"Computer network","level":1,"score":0.1177474856376648},{"id":"https://openalex.org/C41895202","wikidata":"https://www.wikidata.org/wiki/Q8162","display_name":"Linguistics","level":1,"score":0.0},{"id":"https://openalex.org/C138885662","wikidata":"https://www.wikidata.org/wiki/Q5891","display_name":"Philosophy","level":0,"score":0.0},{"id":"https://openalex.org/C134306372","wikidata":"https://www.wikidata.org/wiki/Q7754","display_name":"Mathematical analysis","level":1,"score":0.0}],"mesh":[],"locations_count":4,"locations":[{"id":"doi:10.1109/sfcs.1997.646119","doi":"https://doi.org/10.1109/sfcs.1997.646119","is_oa":false,"landing_page_url":"https://doi.org/10.1109/sfcs.1997.646119","pdf_url":null,"source":{"id":"https://openalex.org/S4210175768","display_name":"Annual Symposium on Foundations of Computer Science","issn_l":"0272-5428","issn":["0272-5428"],"is_oa":false,"is_in_doaj":false,"is_core":true,"listed_in":["cwts-core"],"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":"conference"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings 38th Annual Symposium on Foundations of Computer Science","raw_type":"proceedings-article"},{"id":"pmh:oai:CiteSeerX.psu:10.1.1.2.2035","doi":null,"is_oa":false,"landing_page_url":"http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.2.2035","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"http://www.mat.univie.ac.at/~neum/glopt/mss/BarBR97.ps.gz","raw_type":"text"},{"id":"pmh:oai:CiteSeerX.psu:10.1.1.2.3478","doi":null,"is_oa":false,"landing_page_url":"http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.2.3478","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"http://www.mat.univie.ac.at/~neum/glopt/mss/BarBR98.ps.gz","raw_type":"text"},{"id":"pmh:oai:CiteSeerX.psu:10.1.1.43.9307","doi":null,"is_oa":false,"landing_page_url":"http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.43.9307","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"http://www.cs.bu.edu/fac/byers/pubs/flowcontrol.ps","raw_type":"text"}],"best_oa_location":null,"sustainable_development_goals":[],"study_designs":[],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":11,"referenced_works":["https://openalex.org/W1603124920","https://openalex.org/W1992674660","https://openalex.org/W2027082532","https://openalex.org/W2027920448","https://openalex.org/W2063241141","https://openalex.org/W2112009244","https://openalex.org/W2123878303","https://openalex.org/W2134422938","https://openalex.org/W2139739478","https://openalex.org/W2160010469","https://openalex.org/W2170832776"],"related_works":["https://openalex.org/W2013470587","https://openalex.org/W7095457419","https://openalex.org/W7097367560","https://openalex.org/W7097386570","https://openalex.org/W4248332043","https://openalex.org/W7099698305","https://openalex.org/W2116055396","https://openalex.org/W2126878542","https://openalex.org/W1957963525","https://openalex.org/W7096144878"],"abstract_inverted_index":{"Flow":[0],"control":[1],"in":[2,18,36,80,146,155,204],"high":[3],"speed":[4],"networks":[5],"requires":[6],"distributed":[7,62,89,99,131,151,208],"routers":[8],"to":[9,21,43,101,111,124,139],"make":[10],"fast":[11],"decisions":[12],"based":[13],"only":[14],"on":[15,27,31,164],"local":[16,33,68],"information":[17,104],"allocating":[19],"bandwidth":[20],"connections.":[22],"While":[23,153],"most":[24],"previous":[25,191],"work":[26],"this":[28],"problem":[29,54],"focuses":[30],"achieving":[32,64],"objective":[34],"functions,":[35],"many":[37],"cases":[38],"it":[39],"may":[40,200],"be":[41],"necessary":[42],"achieve":[44],"global":[45,65,141],"objectives":[46,66],"such":[47,78],"as":[48],"maximizing":[49],"the":[50,58,75,98,112,115,119,122,125,140,165],"total":[51],"flow.":[52],"This":[53],"illustrates":[55],"one":[56],"of":[57,61,77,83,121,150],"basic":[59],"aspects":[60],"computing:":[63],"using":[67],"information.":[69],"Papadimitriou":[70],"and":[71,118,144,172,184,198,207],"Yannakakis":[72],"(1993)":[73,186],"initiated":[74],"study":[76],"problems":[79],"a":[81,130,135,147,161],"framework":[82],"solving":[84],"positive":[85,195],"linear":[86,126,196],"programs":[87],"by":[88,96,170,182],"agents.":[90],"We":[91,107,128],"take":[92],"their":[93],"model":[94],"further,":[95],"allowing":[97],"agents":[100],"acquire":[102],"more":[103],"over":[105],"time.":[106],"therefore":[108],"turn":[109],"attention":[110],"tradeoff":[113],"between":[114],"running":[116,156],"time":[117],"quality":[120],"solution":[123,143],"program.":[127],"give":[129],"algorithm":[132],"that":[133],"obtains":[134],"(1+/spl":[136],"epsiv/)":[137],"approximation":[138,192],"optimum":[142],"runs":[145],"polylogarithmic":[148],"number":[149],"rounds.":[152],"comparable":[154],"time,":[157],"our":[158],"results":[159],"exhibit":[160],"significant":[162],"improvement":[163],"logarithmic":[166],"ratio":[167],"previously":[168],"obtained":[169],"Awerbuch":[171],"Azar":[173],"(1994).":[174],"Our":[175],"algorithm,":[176],"which":[177],"draws":[178],"from":[179],"techniques":[180],"developed":[181],"Luby":[183],"Nisan":[185],"is":[187],"considerably":[188],"simpler":[189],"than":[190],"algorithms":[193],"for":[194],"programs,":[197],"thus":[199],"have":[201],"practical":[202],"value":[203],"both":[205],"centralized":[206],"settings.":[209]},"counts_by_year":[{"year":2025,"cited_by_count":1},{"year":2024,"cited_by_count":1},{"year":2020,"cited_by_count":1},{"year":2018,"cited_by_count":3},{"year":2017,"cited_by_count":2},{"year":2016,"cited_by_count":3},{"year":2015,"cited_by_count":5},{"year":2014,"cited_by_count":7},{"year":2013,"cited_by_count":1},{"year":2012,"cited_by_count":3}],"updated_date":"2026-11-12T12:28:57.059296","created_date":"2016-06-24T00:00:00"}