Please use this identifier to cite or link to this item: http://artemis.cslab.ece.ntua.gr:8080/jspui/handle/123456789/13844
Title: Παιχνίδια Και Ιδιοτελής Δρομολόγηση
Authors: Χριστίνα Απέργη
Ζάχος Ευστάθιος
Keywords: ιδιοτελής δρομολόγηση
θεωρία παιγνίων
Issue Date: 17-Jul-2003
Abstract: Η παρούσα διπλωματική μελετάει τη συμπεριφορά των ιδιοτελώνχρηστών στο διαδίκτυο, αλλά και σε οποιοδήποτε δίκτυο στο οποίο οιχρήστες όχι μόνο έχουν αντικρουόμενα συμφέροντα αλλά έχουν και τηνελευθερία να δράσουν ανάλογα με αυτά, δηλαδή να δρομολογήσουνκατάλληλα τα φορτία τους ή την κίνησή τους. Το ότι οι χρήστεςαφενός είναι ιδιοτελείς, δηλαδή αποκλειστικός σκοπός τους είναι ναελαχιστοποιήσουν το δικό τους κόστος χωρίς να ενδιαφέρονται για τουπόλοιπο σύστημα, και αφετέρου έχουν διαφορετικά και συχνάαντικρουόμενα συμφέροντα φέρνει στο προσκήνιο τη θεωρία παιγνίων(game theory). Από την άλλη, θεωρούμε ότι οι χρήστες δεσυνεργάζονται μεταξύ τους, οπότε μας ενδιαφέρει πιο συγκεκριμένα ημη συνεργατική θεωρία παιγνίων (non cooperative game theory). Γιααυτό το λόγο γίνεται μια εισαγωγή στη μη συνεργατική θεωρίαπαιγνίων στο κεφάλαιο 2.Στη συνέχεια παρουσιάζονται τα τρία μοντέλα που έχουν μελετηθείπερισσότερο στη βιβλιογραφία και μοντελοποιούν την ιδιοτελήσυμπεριφορά των χρηστών και τις συνέπειες αυτής της συμπεριφοράςγια το δίκτυο. Επειδή και τα τρία έχουν μελετηθεί τα τελευταίαχρόνια, δεν έχουν κάποιο επίσημο όνομα και ίσως τα ονόματα πουδίνουμε να μην είναι τα πιο κατάλληλα. Το μοντέλο της μοιραζόμενηςροής είναι το πιο παλιό (αρχές της δεκαετίας του 90) καιπαρουσιάζεται στο κεφάλαιο 3. Στο κεφάλαιο 4, παρουσιάζεται τομοντέλο της απειροστής ροής, το οποίο στηρίζεται σε παλιότερομοντέλο για το οδικό δίκτυο, αλλά μελετήθηκε πριν από μερικάχρόνια. Στο κεφάλαιο 5 παρουσιάζεται το μοντέλο των μεικτώνστρατηγικών, το οποίο επίσης μελετήθηκε τα τελευταία χρόνια.Τέλος, στο κεφάλαιο 6 παρουσιάζονται κάποιοι τρόποι με τουςοποίους μπορούν να αμβλυνθούν τα προβλήματα που δημιουργούνταιλόγω της ιδιοτελούς συμπεριφοράς των χρηστών.
URI: http://artemis-new.cslab.ece.ntua.gr:8080/jspui/handle/123456789/13844
Appears in Collections:Διπλωματικές Εργασίες - Theses

Files in This Item:
File SizeFormat 
DT2003-0068.ps1.02 MBPostscriptView/Open


Items in Artemis are protected by copyright, with all rights reserved, unless otherwise indicated.