Less-than-best-effort service for Community Wireless Networks: Challenges at three layers

Welzl, Michael; Gjessing, Stein; Khademi, Navid

doi:10.1109/wons.2014.6814737

Cited by 3 publications

(2 citation statements)

References 30 publications

Supporting

Mentioning

Contrasting

Order By: Relevance

“…A community network of N citizens offers its spare Internet capacity through a gateway device. These gateways can offer IP or HTTP access: IP tunnels, Web proxies and TCP over CONNECT HTTP method [4].…”

Section: Introductionmentioning

confidence: 99%

Community sharing of spare network capacity

Dimogerontakis

Meseguer

Navarro

et al. 2017

2017 IEEE 14th International Conference on Networking, Sensing and Control (ICNSC)

View full text Add to dashboard Cite

In several community scenarios, people share benevolently their spare broadband Internet access connectivity with other people who cannot afford it. Although laudable, this sharing process can negatively affect the service received by the primary users, thus jeopardizing the continuity of this community service. In this paper we propose the use of a gateway that separates the traffic of the primary users from that of the secondary users, the beneficiaries of this sharing. We analyze the impact and behavior of several mechanisms for using this gateway, to determine how to maximize network utilization, use of the excess network capacity, and minimize the impact on the primary traffic. As a result we present a set of lessons learned and recommendations. Particularly, some strategies that use tunneling for managing the primary and secondary traffic achieve the best performance isolation for the primary user, while the secondary user obtains the spare capacity equivalent to non-differentiated best effort, with a limited penalty (around 20%). Combined with complementary queueing techniques (instead of FIFO), other important flows for the user experience (such as DNS or ICMP) can be practically unaffected.Peer ReviewedPostprint (published version

show abstract

Section: Introductionmentioning

confidence: 99%

Community sharing of spare network capacity

Dimogerontakis

Meseguer

Navarro

et al. 2017

2017 IEEE 14th International Conference on Networking, Sensing and Control (ICNSC)

View full text Add to dashboard Cite

show abstract

“…LBE solutions have been proposed on both transport and network layers; the authors of [72] provide a survey of LBE access protocols and congestion control mechanisms. The challenges that a LBE access method faces at various network layers are described in [73].…”

Section: Low Extra Delay Background Transport Access Methodsmentioning

confidence: 99%

Extending internet access and enhancing mobile data offloading through peer - and vehicle - assisted communications

Komnios¹,

Κόμνιος²

View full text Add to dashboard Cite

Στην παρούσα διδακτορική διατριβή μετράμε το πρόβλημα της πρόσφατης έκρηξης του όγκου δεδομένων που μεταφέρονται μέσα από τα δίκτυα κινητής τηλεφωνίας, καθώς επίσης και την αυξανόμενη δυσαναλογία ανάμεσα στα άτομα που έχουν πρόσβαση στο Διαδίκτυο και τα άτομα που δεν έχουν τη δυνατότητα να συνδεθούν στις υπηρεσίες του Διαδικτύου. Για την αντιμετώπιση των παραπάνω προκλήσεων, στο πλαίσιο της παρούσας διατριβής προτείνουμε λύσεις για την εκφόρτωση δεδομένων από τα δίκτυα κινητής τηλεφωνίας και την επέκταση της υπάρχουσας διαδικτυακής κάλυψης. Συγκεκριμένα, αξιοποιούμε της αρχές των ανεκτικών δικτύων σε καθυστερήσεις και διακοπές (Delay/Disruption Tolerant Networks), από τη στιγμή που πολλές εφαρμογές για κινητές συσκευές είναι ανεκτικές σε καθυστερήσεις, όπως ο συγχρονισμός δεδομένων που αποθηκεύονται στο υπολογιστικό νέφος, και λειτουργούν αποδοτικά σε περίπτωση καθυστερήσεων χωρίς να επηρεάζουν την εμπειρία χρήσης.Αρχικά, επικεντρωνόμαστε σε ασύρματα κοινοτικά δίκτυα (wireless community networks) σε αναπτυσσόμενες χώρες που συχνά βασίζονται σε συνδέσεις χαμηλού εύρους ζώνης τα οποία μοιράζονται από ένα μεγάλο αριθμό χρηστών, οδηγώντας τις συνδέσεις στη συνθήκη του υπο-πακέτου, όπου η απόδοση ανά ροή είναι μικρότερη από ένα πακέτο ανά RTT. Έχει αποδειχθεί ότι το Transmission Control Protocol (TCP) δεν λειτουργεί αποδοτικά σε τέτοιες συνθήκες, οδηγώντας σε μη δικαιοσύνη, μεγάλο ποσοστό απώλειας πακέτων και συνεχόμενες λήξεις του χρονικού περιθωρίου (timeout). Ως εναλλακτική στο TCP, μελετάμε την απόδοση μιας μεθόδου πρόσβασης less-than-best-effort (LBE), την Low Extra Delay Background Transport (LEDBAT) και τη παραλλαγή της που εγγυάται δικαιοσύνη ανάμεσα στις ροές fLEDBAT, στη συνθήκη του υπο-πακέτου για συνδέσεις που μοιράζονται από πολλούς χρήστες. Σκοπός μας είναι να εξερευνήσουμε τη δυνατότητα χρήσης μιας μεθόδου πρόσβασης LBE, που έχει σχεδιαστεί ώστε να είναι λιγότερο επιθετική από το TCP, στη θέση του TCP για την μετάδοση δεδομένων σε συνδέσεις με περιορισμένο εύρος ζώνης.Στη συνέχεια στοχεύουμε σε αστικά περιβάλλοντα και αναζητούμε λύσεις ώστε να αυξήσουμε τον όγκο των δεδομένων που εκφορτώνονται από τα δίκτυα κινητής τηλεφωνίας μέσω σημείων πρόσβασης WiFi. Σήμερα οι χρήστες εφαρμόζουν είτε επί τόπου εκφόρτωση δεδομένων (on-the-spot offloading) όταν ένα σημείο πρόσβασης WiFi είναι άμεσα διαθέσιμο, είτε ανεκτική στην καθυστέρηση εκφόρτωση δεδομένων (delay-tolerant offloading) όταν η μετάδοση καθυστερεί για κάποιο χρονικό περιθώριο σε περίπτωση που κάποιος χρήστης έχει την ευκαιρία να εκφορτώσει δεδομένα μέσω WiFi αργότερα. Πολλές εφαρμογές, όπως το ηλεκτρονικό ταχυδρομείο και η μεταφορά αρχείων, μπορούν να καθυστερήσουν τη μετάδοση δεδομένων χωρίς να επηρεάσουν την εμπερία χρήσης. Παρόλα αυτά, ο περιορισμένος αριθμός ανοιχτών σημείων πρόσβασης WiFi περιορίζει τα οφέλη των υπαρχόντων μεθόδων εκφόρτωσης δεδομένων από δίκτυα κινητής τηλεφωνίας. Ως λύση προτείνουμε τον μηχανισμό Cost-Effective Multi-Mode Offloading (CEMMO) που ενισχύει την επί τόπου εκφόρτωση δεδομένων και την ανεκτική στην καθυστέρηση εκφόρτωση δεδομένων με μια μέθοδο εκφόρτωσης δεδομένων πολλαπλών βημάτων μέσω χρηστών. Όλες οι μέθοδοι εκφόρτωσης δεδομένων μέσω χρηστών ως τώρα βασίζονται στην αρχή των ενδιαφερόντων και των συνδρομών σε δημοφιλές περιεχόμενο. Η νέα μέθοδος εκφόρτωσης δεδομένων μέσω χρηστών που προτείνουμε είναι η πρώτη λύση του είδους που επιτρέπει την εκφόρτωση δεδομένων από τις συνδέσεις ανεξάρτητα από το περιεχόμενο και τη δημοφιλία. Σκοπός μας είναι να αναπτύξουμε έναν μηχανισμό εκφόρτωσης δεδομένων που ενισχύει τη συνολική δυνατότητα εκφόρτωσης δεδομένων και αυξάνει το συνολικό όγκο δεδομένων που εκφορτώνονται από τα δίκτυα κινητής τηλεφωνίας.Στο επόμενο βήμα, επικεντρωνόμαστε στην παροχή δωρεάν πρόσβασης στο Διαδίκτυο, η οποία είναι ανεκτική στην καθυστέρηση, σε όσους βρίσκονται αποκομμένοι από τον σημερινό ψηφιακό κόσμο. Η εγκατάσταση ανοιχτών σημείων πρόσβασης WiFi σε μεγάλη κλίμακα έχει αποδειχθεί μη εφαρμόσιμη λόγω του τεράστιου οικονομικού κόστους που συνεπάγεται. Τα δίκτυα που παρέχονται από τους χρήστες (user-provided networks) έχουν προταθεί ως εναλλακτική, ωστόσο τέτοιες προσεγγίσεις παρέχουν πρόσβαση στο Διαδίκτυο μόνο σε συγκεκριμένες περιοχές χωρίς να παρέχουν εκτεταμένη κάλυψη. Ως λύση, σχεδιάζουμε μια δικτυακή αρχιτεκτονική, ο κορμός της οποίας αποτελείται από κόμβους ανεκτικούς στην καθυστέρηση που τοποθετούνται τόσο σε μέσα μαζικής μεταφοράς, όπως λεωφορεία και τραμς, όσο στις αντίστοιχες στάσεις και λειτουργούν ως μεταφορείς δεδομένων και πύλες δικτύων, αντίστοιχα. Για να επιτύχουμε μέγιστο κέρδος, αναπτύσσουμε το πρωτόκολλο δρομολόγησης γράφου συνδεσιμότητας (Connectivity Plan Routing Protocol), ένα DTN πρωτόκολλο δρομολόγησης που αξιοποιεί το γράφο συνδεσιμότητας των δικτύων μαζικής μεταφοράς και επιλέγει τη βέλτιστη διαδρομή που εκτιμάται πως θα παρέχει το γρηγορότερο χρόνο παράδοσης ανάμεσα στον τελικό χρήστη και μια συνδεδεμένη πύλη δικτύου. Στη συνέχεια προτείνουμε το ενισχυμένο πρωτόκολλο δρομολόγησης γράφου συνδεσιμότητας (Enhanced Connectivity Plan Routing Protocol), το οποίο αξιοποιεί όχι μόνο την εκ των προτέρων γνώση συνδέσεων ανάμεσα σε πύλες δικτύων και μεταφορείς δεδομένων, αλλά αξιοποιεί ακόμη και ευκαιριακές επαφές ανάμεσα σε μεταφορείς δεδομένων για να υπολογίσει διαδρομές, ενώ ταυτόχρονα είναι ανεκτικό σε καθυστερήσεις που δεν μπορούν να προβλεφθούν, όπως για παράδειγμα λόγω οδικών ατυχημάτων. Σκοπός μας είναι να αναπτύξουμε μια ολοκληρωμένη δικτυακή αρχιτεκτονική που αξιοποιεί τα μέσα μαζικής μεταφοράς σε αστικά περιβάλλοντα για να επεκτείνει την υπάρχουσα συνδεσιμότητα στο Διαδίκτυο.Στο τελευταίο μέρος της παρούσας διατριβής, επικεντρωνόμαστε στο σχεδιασμό μιας αρχιτεκτονικής για το Μελλοντικό Διαδίκτυο (Future Internet) η οποία συνδυάζει την ικανότητα των Δικτύων που βασίζονται στην Πληροφορία (Information Centric Networks) να «σπρώχνουν» δεδομένα στα άκρα του δικτύου ώστε να παρέχουν τοπική πρόσβαση σε σημαντικό περιεχόμενο, με μια στρατηγική μετάδοσης μόνο όταν χρειάζεται που παρέχεται από τα δίκτυα ανεκτικά στις καθυστερήσεις και διακοπές. Μια τέτοια αρχιτεκτονική, όχι μόνο ωθεί την καινοτομία σε ένα μεγάλο εύρος νέων υπηρεσιών και εφαρμογών, αλλά συμπεριλαμβάνει και τις υπάρχουσες επιτυχημένες υπηρεσίες του Διαδικτύου. Σκοπός μας είναι να χτίσουμε μια αρχιτεκτονική Διαδικτύου η οποία παρέχει καθολική κάλυψη, αξιοποιώντας όλες τις επιλογές συνδεσιμότητας, και επιτρέπει μεγαλύτερη ενσωμάτωση των επίγειων και των δορυφορικών επικοινωνιών. Ως ένα πρώτο βήμα προς την εφαρμογή της αρχιτεκτονικής αναπτύσσουμε το SPICE testbed, ένα DTN testbed που αξιοποιεί την τελευταία λέξη της τεχνολογίας και βρίσκεται στο Κέντρο Διαστημικής Διαδικτύωσης στην Ξάνθη. Το SPICE DTN testbed είναι ένα πειραματικό ερευνητικό περιβάλλον το οποίο έχει σχεδιαστεί συγκεκριμένα για επίγειες, δορυφορικές και διαστημικές επικοινωνίες και περιλαμβάνει εκτός από πολλούς κόμβους DTN, εξειδικευμένα εξαρτήματα τα οποία εξομοιώνουν με ακρίβεια τη λειτουργεία τυπικών σταθμών βάσης, διαστημικών συνδέσεων και δορυφόρων.

show abstract