ΔΡΟΜΟΛΟΓΗΣΗ ΜΗΝΥΜΑΤΩΝ ΣΕ ΔΙΚΤΥΟ ΥΠΟΛΟΓΙΣΤΩΝ ΒΑΣΕΙ ΤΗΣ ΜΕΘΟΔΟΥ ΜΕΙΩΣΗΣ ΜΕΤΑΒΛΗΤΩΝ

Περίληψη

ΜΕΛΕΤΑΤΑΙ ΤΟ ΠΡΟΒΛΗΜΑ ΔΡΟΜΟΛΟΓΗΣΗΣ ΜΗΝΥΜΑΤΩΝ ΣΕ ΔΙΚΤΥΟ ΥΠΟΛΟΓΙΣΤΩΝ ΜΕΤΑΓΩΓΗΣ ΠΑΚΕΤΩΝ ΚΑΙ ΔΙΑΝΕΜΗΜΕΝΟΥ ΕΛΕΓΧΟΥ. ΚΡΙΤΗΡΙΟ ΒΕΛΤΙΣΤΗΣ ΛΕΙΤΟΥΡΓΙΑΣ ΘΕΩΡΕΙΤΑΙ Η ΕΛΑΧΙΣΤΟΠΟΙΗΣΗ ΤΗΣ ΜΕΣΗΣ ΧΡΟΝΙΚΗΣ ΚΑΘΥΣΤΕΡΗΣΗΣ ΤΩΝ ΜΥΝΗΜΑΤΩΝ ΣΤΟ ΔΙΚΤΥΟ. ΓΙΝΕΤΑΙ ΣΥΝΤΟΜΗ ΙΣΤΟΡΙΚΗ ΑΝΑΔΡΟΜΗ ΣΤΙΣ ΤΕΧΝΙΚΕΣ ΠΟΥ ΕΦΑΡΜΟΣΘΗΚΑΝ ΓΙΑ ΤΗΝ ΕΠΙΛΥΣΗ ΤΟΥ ΠΡΟΒΛΗΜΑΤΟΣ ΔΡΟΜΟΛΟΓΗΣΗΣ. ΕΞΕΤΑΖΕΤΑΙ Η ΤΕΛΕΥΤΑΙΑ ΜΕΘΟΔΟΣ ΠΟΥ ΠΡΟΤΑΘΗΚΕ ΓΙΑ ΤΗΝ ΕΠΙΛΥΣΗ ΤΟΥ ΠΡΟΒΛΗΜΑΤΟΣ ΑΥΤΟΥ, Η ΜΕΘΟΔΟΣ ΠΟΛΛ/ΣΤΩΝ LAGRANGE ΠΟΥ ΒΑΣΙΖΕΤΑΙ ΣΕ ΤΕΧΝΙΚΕΣ ΜΗ ΓΡΑΜΜΙΚΟΥ ΠΡΟΓΡΑΜΜΑΤΙΣΜΟΥ (ΜΕΘΟΔΟΣ NEWTON). ΕΠΙΣΗΜΑΙΝΟΝΤΑΙ ΤΑ ΜΕΙΟΝΕΚΤΗΜΑΤΑ ΤΗΣ ΜΕΘΟΔΟΥ ΑΥΤΗΣ ΚΑΙ ΣΥΓΚΕΚΡΙΜΕΝΑ Η ΠΑΡΑΔΟΣΗ ΟΤΙ Η HESSIAN ΜΗΤΡΑ ΤΗΣ ΑΝΤΙΚΕΙΜΕΝΙΚΗΣ ΣΥΝΑΡΤΗΣΗΣ ΕΙΝΑΙ ΔΙΑΓΩΝΙΟΣ. ΣΤΗ ΣΥΝΕΧΕΙΑ ΑΠΟΔΕΙΚΝΥΕΤΑΙ: 1) ΟΤΙ Η HESSIAN ΔΕΝ ΕΙΝΑΙ ΔΙΑΓΩΝΙΟΣ, 2) ΥΠΟΛΟΓΙΖΕΤΑΙ Η ΠΛΗΡΗΣ ΜΗΤΡΑ ΚΑΙ ΕΥΡΙΣΚΕΤΑΙ ΜΗ ΑΝΑΣΤΡΕΨΙΜΗ , 3) ΠΡΟΤΕΙΝΕΤΑΙ ΚΑΙ ΕΦΑΡΜΟΖΕΤΑΙ Η ΜΕΘΟΔΟΣ ΜΕΙΩΣΗΣ ΜΕΤΑΒΛΗΤΩΝ, 4) ΓΙΝΕΤΑΙΣΥΓΚΡΙΣΗ ΤΩΝ ΔΥΟ ΜΕΘΟΔΩΝ ΚΑΙ ΣΧΟΛΙΑΖΟΝΤΑΙ ΤΑ ΑΠΟΤΕΛΕΣΜΑΤΑ ΕΦΑΡΜΟΓΩΝ ΤΟΥΣ.

Περίληψη σε άλλη γλώσσα

THE ROUTING PROBLEM IN PACKET-SWITCHED DISTRIBUTED-CONTROL COMPUTER NETWORKS ISCONSIDERED. THE MINIMISATION OF MEAN TIME DELAY OF PACKETS IS ATTAINED. LAGRANGE MULTIPLIERS METHOD IS STUDIED AND THE PROBLEMS ASSOCIATED WITH IT ARE EXAMINED. FURTHERMORE IT IS SHOWN THAT: 1) THE HESSIAN MATRIX OF THE OBJECTIVE FUNCTION IS NON-DIAGONAL AND SINGULAR. THE ELEMENTS OF THE MATRIX ARE EVALUATED. 2) THE VARIABLE REDUCTION METHOD IS PROPOSED FOR THE SOLUTION OF THE ROUTING PROBLEM AND A COMPARISON OF THE TWO TECHNIQUES IS GIVEN THROUGH VARIOUS NUMERICAL APPLICATION.
Πρέπει να είστε εγγεγραμένος χρήστης για έχετε πρόσβαση σε όλες τις υπηρεσίες του ΕΑΔΔ  Είσοδος /Εγγραφή

Όλα τα τεκμήρια στο ΕΑΔΔ προστατεύονται από πνευματικά δικαιώματα.

DOI
10.12681/eadd/1130
Διεύθυνση Handle
http://hdl.handle.net/10442/hedi/1130
Εναλλακτικός τίτλος
A VARIABLE REDUCTION ROUTING ALGORITHM FOR PACKET-SWITCHED COMPUTER NETWORKS
Συγγραφέας
ΠΑΥΛΙΔΟΥ, ΦΩΤΕΙΝΗ
Ημερομηνία
1988
Ίδρυμα
Αριστοτέλειο Πανεπιστήμιο Θεσσαλονίκης (ΑΠΘ). Σχολή Πολυτεχνική. Τμήμα Ηλεκτρολόγων Μηχανικών
Εξεταστική επιτροπή
ΚΟΥΡΗΣ ΣΤΑΜΑΤΗΣ
ΚΡΙΕΖΗΣ ΕΠΑΜΕΙΝΩΝΔΑΣ
ΜΗΤΡΑΚΟΣ ΔΗΜΗΤΡΙΟΣ
ΠΡΩΤΟΝΟΤΑΡΙΟΣ ΕΜΜΑΝΟΥΗΛ
ΛΟΥΚΑΚΗΣ ΕΜΜΑΝΟΥΗΛ
Επιστημονικό πεδίο
Μηχανική & Τεχνολογία
Επιστήμες Ηλεκτρολόγου Μηχανικού, Ηλεκτρονικού Μηχανικού & Μηχανικού Η/Υ
Λέξεις-κλειδιά
ΔΙΑΝΕΜΗΜΕΝΟΣ ΕΛΕΓΧΟΣ; ΔΙΚΤΥΑ ΕΠΙΛΟΓΗΣΠΑΚΕΤΩΝ (ΜΕΤΑΓΩΓΗΣ ΠΑΚΕΤΩΝ); Δίκτυα τηλεπικοινωνιών; Δίκτυα υπολογιστών; Δρομολόγηση μηνυμάτων
Χώρα
Ελλάδα
Γλώσσα
Ελληνικά