Ισορροπίες Nash σε πλήρως οπτικά δίκτυα

Στην εργασία αυτή ασχολούμαστε με το πρόβλημα της δρομολόγησης ενός συνόλου αιτήσεων επικοινωνίας σε WDM (Wavelength Division Multiplexing) πλήρως οπτικά δίκτυα από την άποψη της θεωρίας παιγνίων. Αν θεωρήσουμε κάθε αίτηση δρομολόγησης (ζεύγος κόμβων αφετηρία-προορισμός) ως παίκτη, τότε μία στρατηγι...

Πλήρης περιγραφή

Λεπτομέρειες βιβλιογραφικής εγγραφής
Κύριος συγγραφέας:	Σιούτης, Λεωνίδας
Άλλοι συγγραφείς:	Καββαδίας, Δημήτριος
Μορφή:	Thesis
Γλώσσα:	Greek
Έκδοση:	2008
Θέματα:	Οπτικά δίκτυα Θεωρία παιγνίων Ισορροπίες Nash Δρομολόγηση Optical networks Game theory Nash equilibria Routing 515.35
Διαθέσιμο Online:	http://nemertes.lis.upatras.gr/jspui/handle/10889/879

id	nemertes-10889-879
record_format	dspace
spelling	nemertes-10889-8792022-09-05T20:23:14Z Ισορροπίες Nash σε πλήρως οπτικά δίκτυα Σιούτης, Λεωνίδας Καββαδίας, Δημήτριος Καββαδίας, Δημήτριος Ράγγος, Όμηρος Ζαγούρας, Χαράλαμπος Οπτικά δίκτυα Θεωρία παιγνίων Ισορροπίες Nash Δρομολόγηση Optical networks Game theory Nash equilibria Routing 515.35 Στην εργασία αυτή ασχολούμαστε με το πρόβλημα της δρομολόγησης ενός συνόλου αιτήσεων επικοινωνίας σε WDM (Wavelength Division Multiplexing) πλήρως οπτικά δίκτυα από την άποψη της θεωρίας παιγνίων. Αν θεωρήσουμε κάθε αίτηση δρομολόγησης (ζεύγος κόμβων αφετηρία-προορισμός) ως παίκτη, τότε μία στρατηγική περιλαμβάνει ένα μονοπάτι από τον κόμβο-αφετηρία στον κόμβο-προορισμό και μία συχνότητα (χρώμα). Λαμβάνοντας υπόψη τον περιορισμό ότι δύο παίκτες δεν μπορούν να χρησιμοποιήσουν την ίδια συχνότητα στην ίδια ακμή, θεωρούμε ότι το κόστος δύο αλληλοσυγκρουόμενων στρατηγικών είναι απαγορευτικά μεγάλο. Στο παραπάνω πλαίσιο, μελετάμε διάφορες φυσικές συναρτήσεις κόστους επικεντρώνοντας στην ύπαρξη αμιγών σημείων ισορροπίας Nash και στην υπολογιστική πολυπλοκότητα αναγνώρισης και υπολογισμού τους. We consider the problem of routing a number of communication requests in WDM (wavelength division multiplexing) all-optical networks from the standpoint of game theory. If we view each routing request (pair of source-target nodes) as a player, then a strategy consists of a path from the source to the target and a frequency (color). To reflect the restriction that two requests must not use the same frequency on the same edge, conflicting strategies are assigned a prohibitively high cost. Under this formulation, we consider several natural cost functions focusing on the existence of Nash equilibria and on the complexity of recognizing and computing them. 2008-08-28T07:50:37Z 2008-08-28T07:50:37Z 2006 2008-08-28T07:50:37Z Thesis http://nemertes.lis.upatras.gr/jspui/handle/10889/879 gr Η ΒΥΠ διαθέτει αντίτυπο της διατριβής σε έντυπη μορφή στο βιβλιοστάσιο διδακτορικών διατριβών που βρίσκεται στο ισόγειο του κτιρίου της. 0 application/pdf
institution	UPatras
collection	Nemertes
language	Greek
topic	Οπτικά δίκτυα Θεωρία παιγνίων Ισορροπίες Nash Δρομολόγηση Optical networks Game theory Nash equilibria Routing 515.35
spellingShingle	Οπτικά δίκτυα Θεωρία παιγνίων Ισορροπίες Nash Δρομολόγηση Optical networks Game theory Nash equilibria Routing 515.35 Σιούτης, Λεωνίδας Ισορροπίες Nash σε πλήρως οπτικά δίκτυα
description	Στην εργασία αυτή ασχολούμαστε με το πρόβλημα της δρομολόγησης ενός συνόλου αιτήσεων επικοινωνίας σε WDM (Wavelength Division Multiplexing) πλήρως οπτικά δίκτυα από την άποψη της θεωρίας παιγνίων. Αν θεωρήσουμε κάθε αίτηση δρομολόγησης (ζεύγος κόμβων αφετηρία-προορισμός) ως παίκτη, τότε μία στρατηγική περιλαμβάνει ένα μονοπάτι από τον κόμβο-αφετηρία στον κόμβο-προορισμό και μία συχνότητα (χρώμα). Λαμβάνοντας υπόψη τον περιορισμό ότι δύο παίκτες δεν μπορούν να χρησιμοποιήσουν την ίδια συχνότητα στην ίδια ακμή, θεωρούμε ότι το κόστος δύο αλληλοσυγκρουόμενων στρατηγικών είναι απαγορευτικά μεγάλο. Στο παραπάνω πλαίσιο, μελετάμε διάφορες φυσικές συναρτήσεις κόστους επικεντρώνοντας στην ύπαρξη αμιγών σημείων ισορροπίας Nash και στην υπολογιστική πολυπλοκότητα αναγνώρισης και υπολογισμού τους.
author2	Καββαδίας, Δημήτριος
author_facet	Καββαδίας, Δημήτριος Σιούτης, Λεωνίδας
format	Thesis
author	Σιούτης, Λεωνίδας
author_sort	Σιούτης, Λεωνίδας
title	Ισορροπίες Nash σε πλήρως οπτικά δίκτυα
title_short	Ισορροπίες Nash σε πλήρως οπτικά δίκτυα
title_full	Ισορροπίες Nash σε πλήρως οπτικά δίκτυα
title_fullStr	Ισορροπίες Nash σε πλήρως οπτικά δίκτυα
title_full_unstemmed	Ισορροπίες Nash σε πλήρως οπτικά δίκτυα
title_sort	ισορροπίες nash σε πλήρως οπτικά δίκτυα
publishDate	2008
url	http://nemertes.lis.upatras.gr/jspui/handle/10889/879
work_keys_str_mv	AT sioutēsleōnidas isorropiesnashseplērōsoptikadiktya
_version_	1771297295088746496

Ισορροπίες Nash σε πλήρως οπτικά δίκτυα

Παρόμοια τεκμήρια