Matches in SemOpenAlex for { <https://semopenalex.org/work/W2892371235> ?p ?o ?g. }
Showing items 1 to 85 of
85
with 100 items per page.
- W2892371235 abstract "This thesis considers optimization problems defined over a network of nodes, where each node knows only part of the objective functions. We are motivated by broad applications of these problems within engineering and sciences, where problems are characterized by either complex networks with a large number of nodes or massive amounts of data. Algorithms for solving these problems should be implemented in parallel between the nodes, and are based only on local computation and communication, necessitating the development of distributed algorithms. Our interest, therefore, is to study distributed methods for solving networked optimization problems, where our focus is on distributed gradient algorithms. In particular, we move beyond the existing results to significantly enhance the performance and reduce the complexity of distributed gradient methods, while taking practical issues, such as communication delays and resource uncertainty, into account. Our goal is to bridge the gap between theory and practice, leading to significant improvement in their performance for solving real-world problems. The remainder of this thesis is to focus on three main thrusts – first, we study the impact of communication delays, an inevitable issue in distributed systems, on the performance of distributed gradient algorithms. Our results address a notable omission in the existing literature, where the delays are often ignored. Second, we study different variants of distributed gradient algorithms, and show that under certain conditions we can improve their convergence. Finally, we study an important problem within engineering and computer science, namely, network resource allocation. For solving this problem, we propose distributed Lagrangian methods and show that our methods are robust to resource uncertainty. In addition, we design a novel algorithm, namely, the distributed gradient balancing protocol, for solving a special case of network resource allocation problems. We show that our algorithm achieves a quadratic convergence time, which improves the convergence of the existing algorithms by a factor of n, the size of the network." @default.
- W2892371235 created "2018-09-27" @default.
- W2892371235 creator A5035207859 @default.
- W2892371235 date "2018-04-17" @default.
- W2892371235 modified "2023-09-23" @default.
- W2892371235 title "On the performance of distributed algorithms for network optimization problems" @default.
- W2892371235 hasPublicationYear "2018" @default.
- W2892371235 type Work @default.
- W2892371235 sameAs 2892371235 @default.
- W2892371235 citedByCount "0" @default.
- W2892371235 crossrefType "dissertation" @default.
- W2892371235 hasAuthorship W2892371235A5035207859 @default.
- W2892371235 hasConcept C100776233 @default.
- W2892371235 hasConcept C11413529 @default.
- W2892371235 hasConcept C120314980 @default.
- W2892371235 hasConcept C120665830 @default.
- W2892371235 hasConcept C121332964 @default.
- W2892371235 hasConcept C126255220 @default.
- W2892371235 hasConcept C126322002 @default.
- W2892371235 hasConcept C127413603 @default.
- W2892371235 hasConcept C130120984 @default.
- W2892371235 hasConcept C137836250 @default.
- W2892371235 hasConcept C162324750 @default.
- W2892371235 hasConcept C192209626 @default.
- W2892371235 hasConcept C206345919 @default.
- W2892371235 hasConcept C2777303404 @default.
- W2892371235 hasConcept C31258907 @default.
- W2892371235 hasConcept C33923547 @default.
- W2892371235 hasConcept C41008148 @default.
- W2892371235 hasConcept C45374587 @default.
- W2892371235 hasConcept C50522688 @default.
- W2892371235 hasConcept C62611344 @default.
- W2892371235 hasConcept C66938386 @default.
- W2892371235 hasConcept C71924100 @default.
- W2892371235 hasConcept C80444323 @default.
- W2892371235 hasConceptScore W2892371235C100776233 @default.
- W2892371235 hasConceptScore W2892371235C11413529 @default.
- W2892371235 hasConceptScore W2892371235C120314980 @default.
- W2892371235 hasConceptScore W2892371235C120665830 @default.
- W2892371235 hasConceptScore W2892371235C121332964 @default.
- W2892371235 hasConceptScore W2892371235C126255220 @default.
- W2892371235 hasConceptScore W2892371235C126322002 @default.
- W2892371235 hasConceptScore W2892371235C127413603 @default.
- W2892371235 hasConceptScore W2892371235C130120984 @default.
- W2892371235 hasConceptScore W2892371235C137836250 @default.
- W2892371235 hasConceptScore W2892371235C162324750 @default.
- W2892371235 hasConceptScore W2892371235C192209626 @default.
- W2892371235 hasConceptScore W2892371235C206345919 @default.
- W2892371235 hasConceptScore W2892371235C2777303404 @default.
- W2892371235 hasConceptScore W2892371235C31258907 @default.
- W2892371235 hasConceptScore W2892371235C33923547 @default.
- W2892371235 hasConceptScore W2892371235C41008148 @default.
- W2892371235 hasConceptScore W2892371235C45374587 @default.
- W2892371235 hasConceptScore W2892371235C50522688 @default.
- W2892371235 hasConceptScore W2892371235C62611344 @default.
- W2892371235 hasConceptScore W2892371235C66938386 @default.
- W2892371235 hasConceptScore W2892371235C71924100 @default.
- W2892371235 hasConceptScore W2892371235C80444323 @default.
- W2892371235 hasLocation W28923712351 @default.
- W2892371235 hasOpenAccess W2892371235 @default.
- W2892371235 hasPrimaryLocation W28923712351 @default.
- W2892371235 hasRelatedWork W2523720233 @default.
- W2892371235 hasRelatedWork W2781354165 @default.
- W2892371235 hasRelatedWork W2791870365 @default.
- W2892371235 hasRelatedWork W2803379808 @default.
- W2892371235 hasRelatedWork W2810942778 @default.
- W2892371235 hasRelatedWork W2885085733 @default.
- W2892371235 hasRelatedWork W2911479423 @default.
- W2892371235 hasRelatedWork W2917189468 @default.
- W2892371235 hasRelatedWork W2950568970 @default.
- W2892371235 hasRelatedWork W2964097997 @default.
- W2892371235 hasRelatedWork W2972701970 @default.
- W2892371235 hasRelatedWork W3009270241 @default.
- W2892371235 hasRelatedWork W3010000173 @default.
- W2892371235 hasRelatedWork W3013406922 @default.
- W2892371235 hasRelatedWork W3024967635 @default.
- W2892371235 hasRelatedWork W3042841574 @default.
- W2892371235 hasRelatedWork W3047276497 @default.
- W2892371235 hasRelatedWork W3110154020 @default.
- W2892371235 hasRelatedWork W3121342298 @default.
- W2892371235 hasRelatedWork W3184192984 @default.
- W2892371235 isParatext "false" @default.
- W2892371235 isRetracted "false" @default.
- W2892371235 magId "2892371235" @default.
- W2892371235 workType "dissertation" @default.