1. Home page
  2. Search

Selfish Behavior and Compact Representation in Routing and Information Networks

This item is provided by the institution :
/aggregator-openarchives/portal/institutions/uoa   

Repository :
Pergamos Digital Library   

see the original item page
in the repository's web site and access all digital files if the item*



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)
English
Σχολή Θετικών Επιστημών » Τμήμα Πληροφορικής & Τηλεπικοινωνιών » Τομέας Θεωρητικής Πληροφορικής
Βιβλιοθήκη και Κέντρο Πληροφόρησης » Βιβλιοθήκη Σχολής Θετικών Επιστημών
https://creativecommons.org/licenses/by-nc/4.0/
University of Athens
Pergamos Digital Library
Doctoral Dissertation



*Institutions are responsible for keeping their URLs functional (digital file, item page in repository site)