Ιδρυματικό Αποθετήριο
Πολυτεχνείο Κρήτης
Πολυτεχνείο Κρήτης
EN
|
EL
| URI | http://purl.tuc.gr/dl/dias/ED0AD883-02EC-4DA7-B5FD-F0E167314912 | - |
| Αναγνωριστικό | https://doi.org/10.26233/heallink.tuc.24471 | - |
| Γλώσσα | en | - |
| Μέγεθος | 73 pages | en |
| Τίτλος | Decomposition methods for network utility maximization | en |
| Δημιουργός | Kostoulas Georgios | en |
| Δημιουργός | Κωστουλας Γεωργιος | el |
| Συντελεστής [Επιβλέπων Καθηγητής] | Liavas Athanasios | en |
| Συντελεστής [Επιβλέπων Καθηγητής] | Λιαβας Αθανασιος | el |
| Συντελεστής [Μέλος Εξεταστικής Επιτροπής] | Paterakis Michalis | en |
| Συντελεστής [Μέλος Εξεταστικής Επιτροπής] | Πατερακης Μιχαλης | el |
| Συντελεστής [Μέλος Εξεταστικής Επιτροπής] | Koutsakis Polychronis | en |
| Συντελεστής [Μέλος Εξεταστικής Επιτροπής] | Κουτσακης Πολυχρονης | el |
| Εκδότης | Πολυτεχνείο Κρήτης | el |
| Εκδότης | Technical University of Crete | en |
| Ακαδημαϊκή Μονάδα | Technical University of Crete::School of Electronic and Computer Engineering | en |
| Ακαδημαϊκή Μονάδα | Πολυτεχνείο Κρήτης::Σχολή Ηλεκτρονικών Μηχανικών και Μηχανικών Υπολογιστών | 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 Work | en |
| Άδεια Χρήσης | http://creativecommons.org/licenses/by/4.0/ | en |
| Ημερομηνία | 2015-03-23 | - |
| Ημερομηνία Δημοσίευσης | 2015 | - |
| Θεματική Κατηγορία | Project networks | en |
| Θεματική Κατηγορία | network analysis planning | en |
| Θεματική Κατηγορία | project networks | en |
| Θεματική Κατηγορία | Optimization (Mathematics) | en |
| Θεματική Κατηγορία | Optimization techniques | en |
| Θεματική Κατηγορία | Optimization theory | en |
| Θεματική Κατηγορία | Systems optimization | en |
| Θεματική Κατηγορία | mathematical optimization | en |
| Θεματική Κατηγορία | optimization mathematics | en |
| Θεματική Κατηγορία | optimization techniques | en |
| Θεματική Κατηγορία | optimization theory | en |
| Θεματική Κατηγορία | systems optimization | en |
| Βιβλιογραφική Αναφορά | Georgios Kostoulas, "Decomposition methods for network utility maximization", Diploma Work, School of Electronic and Computer Engineering, Technical University of Crete, Chania, Greece, 2015 | en |
| Βιβλιογραφική Αναφορά | Γεώργιος Κωστούλας, "Decomposition methods for network utility maximization", Διπλωματική Εργασία, Σχολή Ηλεκτρονικών Μηχανικών και Μηχανικών Υπολογιστών, Πολυτεχνείο Κρήτης, Χανιά, Ελλάς, 2015 | el |
Copyright © DIAS 2013
