Ιδρυματικό Αποθετήριο [SANDBOX]
Πολυτεχνείο Κρήτης
EN  |  EL

Αναζήτηση

Πλοήγηση

Ο Χώρος μου

Decomposition methods for network utility maximization

Kostoulas Georgios

Απλή Εγγραφή


URIhttp://purl.tuc.gr/dl/dias/ED0AD883-02EC-4DA7-B5FD-F0E167314912-
Αναγνωριστικόhttps://doi.org/10.26233/heallink.tuc.24471-
Γλώσσαen-
Μέγεθος73 pagesen
ΤίτλοςDecomposition methods for network utility maximizationen
ΔημιουργόςKostoulas Georgiosen
ΔημιουργόςΚωστουλας Γεωργιοςel
Συντελεστής [Επιβλέπων Καθηγητής]Liavas Athanasiosen
Συντελεστής [Επιβλέπων Καθηγητής]Λιαβας Αθανασιοςel
Συντελεστής [Μέλος Εξεταστικής Επιτροπής]Paterakis Michalisen
Συντελεστής [Μέλος Εξεταστικής Επιτροπής]Πατερακης Μιχαληςel
Συντελεστής [Μέλος Εξεταστικής Επιτροπής]Koutsakis Polychronisen
Συντελεστής [Μέλος Εξεταστικής Επιτροπής]Κουτσακης Πολυχρονηςel
ΕκδότηςΠολυτεχνείο Κρήτηςel
ΕκδότηςTechnical University of Creteen
Ακαδημαϊκή ΜονάδαTechnical University of Crete::School of Electronic and Computer Engineeringen
Ακαδημαϊκή ΜονάδαΠολυτεχνείο Κρήτης::Σχολή Ηλεκτρονικών Μηχανικών και Μηχανικών Υπολογιστώνel
ΠερίληψηNetwork Utility Maximization (NUM) is the problem of allocating the right amount of resources to the nodes of a network, in order to maximize an overall utility function. There are many optimization tools to solve this problem in a centralized manner. In this thesis, we discuss distributed ways to solve various formulations of NUM problems. We decompose the problems into subproblems using Primal Decomposition, by applying direct resource allocation and then adjust the resources by small steps until equilibrium, and Dual Decomposition by pricing the resource in such manner that each node achieves the optimal utility. Many alternatives can be derived from these two methods, in different NUM formulations, with the use of multilevel decompositions. These decompositions may lead to better understanding of existing networks, reverse engineering of network protocols like TCP, better management of existing networks, and ways to design and operate new networks by layering as optimization. Finally, we experiment with the message passing of these algorithms and try to minimize the data transferred by quantizing the values.en
ΤύποςΔιπλωματική Εργασίαel
ΤύποςDiploma Worken
Άδεια Χρήσηςhttp://creativecommons.org/licenses/by/4.0/en
Ημερομηνία2015-03-23-
Ημερομηνία Δημοσίευσης2015-
Θεματική ΚατηγορίαProject networksen
Θεματική Κατηγορίαnetwork analysis planningen
Θεματική Κατηγορίαproject networksen
Θεματική ΚατηγορίαOptimization (Mathematics)en
Θεματική ΚατηγορίαOptimization techniquesen
Θεματική ΚατηγορίαOptimization theoryen
Θεματική ΚατηγορίαSystems optimizationen
Θεματική Κατηγορίαmathematical optimizationen
Θεματική Κατηγορίαoptimization mathematicsen
Θεματική Κατηγορίαoptimization techniquesen
Θεματική Κατηγορίαoptimization theoryen
Θεματική Κατηγορίαsystems optimizationen
Βιβλιογραφική ΑναφοράGeorgios Kostoulas, "Decomposition methods for network utility maximization", Diploma Work, School of Electronic and Computer Engineering, Technical University of Crete, Chania, Greece, 2015en
Βιβλιογραφική ΑναφοράΓεώργιος Κωστούλας, "Decomposition methods for network utility maximization", Διπλωματική Εργασία, Σχολή Ηλεκτρονικών Μηχανικών και Μηχανικών Υπολογιστών, Πολυτεχνείο Κρήτης, Χανιά, Ελλάς, 2015el

Διαθέσιμα αρχεία

Υπηρεσίες

Στατιστικά