Selfish Behavior and Compact Representation in Routing and Information Networks

Το τεκμήριο παρέχεται από τον φορέα :
Εθνικό και Καποδιστριακό Πανεπιστήμιο Αθηνών   

Αποθετήριο :
Πέργαμος   

δείτε την πρωτότυπη σελίδα τεκμηρίου
στον ιστότοπο του αποθετηρίου του φορέα για περισσότερες πληροφορίες και για να δείτε όλα τα ψηφιακά αρχεία του τεκμηρίου*



Selfish Behavior and Compact Representation in Routing and Information Networks

Παπακωνσταντινοπούλου Αικατερίνη (EL)

born_digital_thesis
Διδακτορική Διατριβή (EL)
Doctoral Dissertation (EN)

2015


We study modern networks, focusing on two main such classes of problems, namely problems that arise due to the selfish nature of the network users, and problems concerning the representation of such networks in systems’ level. We study the selfish behavior of the network users based on Game Theory. We present two frameworks, one for the study of selfish routing with time dependent strategies, and another for the study of strategic placement of hyperlinks in the worldwide web. Moreover, we present a network compression method, appropriate for networks created by human activity, that outperforms the currently best method by achieving a better compression ratio and retrieval time of the network’s elements. (EL)
Μελετάμε σύγχρονα δίκτυα, εστιάζοντας σε δύο κύριες κατηγορίες προβλημάτων: σε προβλήματα που προκύπτουν λόγω της ιδιοτελούς φύση των χρηστών τους, και σε προβλήματα που αφορούν στην αναπαράσταση των εν λόγω δικτύων σε επίπεδο συστήματος. Μελετάμε την εγωιστική συμπεριφορά των χρηστών των δικτύων χρησιμοποιώντας τη Θεωρία Παιγνίων. Παρουσιάζουμε δύο πλαίσια, ένα για τη μελέτη της δρομολόγησης ιδιοτελών οντοτήτων με στρατηγικές εξαρτώμενες από το χρόνο, και ένα άλλο για τη μελέτη της στρατηγικής τοποθέτησης υπερσυνδέσμων στον παγκόσμιο ιστό. Επιπλέον, παρουσιάζουμε μια μέθοδο συμπίεσης δικτύων, κατάλληλη για δίκτυα που δημιουργούνται από την ανθρώπινη δραστηριότητα, που υπερτερεί της τρέχουσας καλύτερης μεθόδου, επιτυγχάνοντας καλύτερο λόγο συμπίεσης και ταχύτερη ανάκτηση των στοιχείων του δικτύου. (EN)


Αγγλική γλώσσα

Σχολή Θετικών Επιστημών » Τμήμα Πληροφορικής & Τηλεπικοινωνιών » Τομέας Θεωρητικής Πληροφορικής
Βιβλιοθήκη και Κέντρο Πληροφόρησης » Βιβλιοθήκη Σχολής Θετικών Επιστημών

https://creativecommons.org/licenses/by-nc/4.0/




*Η εύρυθμη και αδιάλειπτη λειτουργία των διαδικτυακών διευθύνσεων των συλλογών (ψηφιακό αρχείο, καρτέλα τεκμηρίου στο αποθετήριο) είναι αποκλειστική ευθύνη των αντίστοιχων Φορέων περιεχομένου.