Αλγόριθμοι ελέγχου συμφόρησης για την μετάδοση δεδομένων χρονικής ευελιξίας, που έχουν τον ελάχιστο αντίκτυπο στην χρονική διάρκεια μετάδοσης δεδομένων πραγματικού χρόνου

Περίληψη

Η διατριβή εισαγάγει αλγορίθμους ελέγχου συμφόρησης για την μετάδοση δεδομένων «φόντου», οι οποίοι έχουν τον ελάχιστο αντίκτυπο στην χρονική διάρκεια μετάδοσης δια-δραστικών δεδομένων. Τα δεύτερα σχετίζονται με εφαρμογές πραγματικού χρόνου, ευαίσθητες στην καθυστέρηση, για τις οποίες ο στιγμιαίος ρυθμός μετάδοσης είναι σημαντικός. Τα πρώτα εξυπηρετούν εφαρμογές που παρουσιάζουν χρονική ευελιξία ως προς την μετάδοση των δεδομένων τους. Σαν αποτέλεσμα οι αλγόριθμοι μετατοπίζουν χρονικά την μετάδοση του κύριου όγκου των δεδομένων φόντου σε στιγμές όπου η ζήτηση για δια-δραστικά είναι μειωμένη. Μία σημαντική διαφορά με την σχετική βιβλιογραφία, είναι ότι οι αλγόριθμοι ελέγχουν μόνο ένα μέρος από τα δεδομένα φόντου, ενώ τα υπόλοιπα όπως και τα δια-δραστικά θεωρούνται έξω από το πεδίο σχεδιασμού τους.Οι προτεινόμενοι αλγόριθμοι υποστηρίζονται από δύο προβλήματα βελτιστοποίησης τα οποία συμπεριλαμβάνουν την προαναφερθείσα χρονική διαφοροποίηση και καθορίζουν την κατανομή των πόρων μετάδοσης ...
περισσότερα

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

The thesis introduces congestion control algorithms for background data transfers which account for their impact on the average delay of the coexisting interactive traffic. The latter refers to flows associated with the transmission of delay-sensitive data, for which the instantaneous throughput is important. The former are indifferent to temporal throughput variations, provided some average performance guarantee. The model includes also long-lived (persistent) volume flows which (as the interactive) are out of the designer’s control. The proposed algorithms are motivated by means of two optimization problems, both capturing the pre-described time diversity. The resulting capacity allocations provide suitable incentive to background users for their adoption.The first considers long-lived background flows such as those for the Operating Systems updates. It determines their long-term throughput, while accounting the negative externalities of this magnitude on the average download times o ...
περισσότερα

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

DOI
10.12681/eadd/39950
Διεύθυνση Handle
http://hdl.handle.net/10442/hedi/39950
ND
39950
Εναλλακτικός τίτλος
Congestion control algorithms for background data transfers of minimal delay impact
Συγγραφέας
Κανακάκης, Μιχαήλ του Αδάμ
Ημερομηνία
2016
Ίδρυμα
Οικονομικό Πανεπιστήμιο Αθηνών. Σχολή Επιστημών και Τεχνολογίας της Πληροφορίας. Τμήμα Πληροφορικής
Εξεταστική επιτροπή
Δημάκης Αντώνιος
Σταμούλης Γεώργιος
Κουρκουμπέτης Κωνσταντίνος
Πολύζος Γεώργιος
Σύρης Βασίλειος
Τουμπής Σταύρος
Κοντογιάννης Ιωάννης
Επιστημονικό πεδίο
Φυσικές ΕπιστήμεςΕπιστήμη Ηλεκτρονικών Υπολογιστών και Πληροφορική
Λέξεις-κλειδιά
Αλγόριθμοι ελέγχου συμφόρησης; Βέλτιστη μετάδοση δεδομένων φόντου; Ελαχιστοποίηση της καθυστέρησης μετάδοσης δεδομένων πραγματικού χρόνου
Χώρα
Ελλάδα
Γλώσσα
Αγγλικά
Άλλα στοιχεία
115 σ., εικ., πιν., σχημ., γραφ.
Στατιστικά χρήσης
ΠΡΟΒΟΛΕΣ
Αφορά στις μοναδικές επισκέψεις της διδακτορικής διατριβής.
Πηγή: Google Analytics.
ΞΕΦΥΛΛΙΣΜΑΤΑ
Αφορά στο άνοιγμα του online αναγνώστη.
Πηγή: Google Analytics.
ΜΕΤΑΦΟΡΤΩΣΕΙΣ
Αφορά στο σύνολο των μεταφορτώσων του αρχείου της διδακτορικής διατριβής.
Πηγή: Εθνικό Αρχείο Διδακτορικών Διατριβών.
ΧΡΗΣΤΕΣ
Αφορά στις μοναδικές επισκέψεις της διδακτορικής διατριβής.
Πηγή: Εθνικό Αρχείο Διδακτορικών Διατριβών.