Matches in SemOpenAlex for { <https://semopenalex.org/work/W2029278268> ?p ?o ?g. }
Showing items 1 to 89 of
89
with 100 items per page.
- W2029278268 endingPage "1122" @default.
- W2029278268 startingPage "1107" @default.
- W2029278268 abstract "Many network-based problems are naturally distributed optimization problems. Examples include routing and flow control in wireless sensor networks, congestion pricing on the Internet, and resource allocation in distributed data-processing systems. Most of the distributed solutions provided by existing work utilize algorithms based on the sub-gradient method. Although stability and asymptotic optimality of these algorithms have been extensively studied and confirmed in the literature, the practical convergence speed of these algorithms attracted little attention. Our simulation results show that sometimes it is far below what it is expected to be. This paper presents a generic formulation for distributed optimization that can model all above-mentioned problems, and proposes two classes of distributed algorithms: one using a simple coordinator and the other using network consensus. These algorithms are based on the barrier method and are closely related to the interior-point method for non-distributed optimization problems. Using new techniques, we prove that our distributed algorithms converge linearly to the optimal solution. Simulation experiments demonstrate that the actual convergence speed of these algorithms is much faster than existing distributed algorithms. We further investigate how their algorithmic parameters affect the convergence speed." @default.
- W2029278268 created "2016-06-24" @default.
- W2029278268 creator A5003058598 @default.
- W2029278268 creator A5035345816 @default.
- W2029278268 creator A5058479146 @default.
- W2029278268 creator A5066716873 @default.
- W2029278268 date "2010-11-01" @default.
- W2029278268 modified "2023-09-24" @default.
- W2029278268 title "Linear-speed interior-path algorithms for distributed control of information networks" @default.
- W2029278268 cites W1603765807 @default.
- W2029278268 cites W1901187898 @default.
- W2029278268 cites W1970388397 @default.
- W2029278268 cites W1986458296 @default.
- W2029278268 cites W2044212084 @default.
- W2029278268 cites W2047689715 @default.
- W2029278268 cites W2098254860 @default.
- W2029278268 cites W2103098926 @default.
- W2029278268 cites W2105177639 @default.
- W2029278268 cites W2117363591 @default.
- W2029278268 cites W2117905067 @default.
- W2029278268 cites W2133365683 @default.
- W2029278268 cites W2140655807 @default.
- W2029278268 cites W2159715570 @default.
- W2029278268 cites W2163634514 @default.
- W2029278268 cites W2296319761 @default.
- W2029278268 cites W2611147814 @default.
- W2029278268 cites W2798766386 @default.
- W2029278268 cites W3029645440 @default.
- W2029278268 doi "https://doi.org/10.1016/j.peva.2010.08.002" @default.
- W2029278268 hasPublicationYear "2010" @default.
- W2029278268 type Work @default.
- W2029278268 sameAs 2029278268 @default.
- W2029278268 citedByCount "4" @default.
- W2029278268 countsByYear W20292782682013 @default.
- W2029278268 countsByYear W20292782682015 @default.
- W2029278268 crossrefType "journal-article" @default.
- W2029278268 hasAuthorship W2029278268A5003058598 @default.
- W2029278268 hasAuthorship W2029278268A5035345816 @default.
- W2029278268 hasAuthorship W2029278268A5058479146 @default.
- W2029278268 hasAuthorship W2029278268A5066716873 @default.
- W2029278268 hasConcept C112972136 @default.
- W2029278268 hasConcept C11413529 @default.
- W2029278268 hasConcept C119857082 @default.
- W2029278268 hasConcept C120314980 @default.
- W2029278268 hasConcept C126255220 @default.
- W2029278268 hasConcept C130120984 @default.
- W2029278268 hasConcept C155253501 @default.
- W2029278268 hasConcept C162324750 @default.
- W2029278268 hasConcept C24590314 @default.
- W2029278268 hasConcept C2777303404 @default.
- W2029278268 hasConcept C31258907 @default.
- W2029278268 hasConcept C33923547 @default.
- W2029278268 hasConcept C41008148 @default.
- W2029278268 hasConcept C50522688 @default.
- W2029278268 hasConceptScore W2029278268C112972136 @default.
- W2029278268 hasConceptScore W2029278268C11413529 @default.
- W2029278268 hasConceptScore W2029278268C119857082 @default.
- W2029278268 hasConceptScore W2029278268C120314980 @default.
- W2029278268 hasConceptScore W2029278268C126255220 @default.
- W2029278268 hasConceptScore W2029278268C130120984 @default.
- W2029278268 hasConceptScore W2029278268C155253501 @default.
- W2029278268 hasConceptScore W2029278268C162324750 @default.
- W2029278268 hasConceptScore W2029278268C24590314 @default.
- W2029278268 hasConceptScore W2029278268C2777303404 @default.
- W2029278268 hasConceptScore W2029278268C31258907 @default.
- W2029278268 hasConceptScore W2029278268C33923547 @default.
- W2029278268 hasConceptScore W2029278268C41008148 @default.
- W2029278268 hasConceptScore W2029278268C50522688 @default.
- W2029278268 hasIssue "11" @default.
- W2029278268 hasLocation W20292782681 @default.
- W2029278268 hasOpenAccess W2029278268 @default.
- W2029278268 hasPrimaryLocation W20292782681 @default.
- W2029278268 hasRelatedWork W1485627940 @default.
- W2029278268 hasRelatedWork W1521406429 @default.
- W2029278268 hasRelatedWork W2037420005 @default.
- W2029278268 hasRelatedWork W2094933093 @default.
- W2029278268 hasRelatedWork W2344305358 @default.
- W2029278268 hasRelatedWork W2385146268 @default.
- W2029278268 hasRelatedWork W2388295423 @default.
- W2029278268 hasRelatedWork W2998813341 @default.
- W2029278268 hasRelatedWork W94000989 @default.
- W2029278268 hasRelatedWork W2516240846 @default.
- W2029278268 hasVolume "67" @default.
- W2029278268 isParatext "false" @default.
- W2029278268 isRetracted "false" @default.
- W2029278268 magId "2029278268" @default.
- W2029278268 workType "article" @default.