Σεκηλάξην Τνκέα Λνγηζκηθνύ Γίθησα ποσ παρέτοληαη από τρήζηες: Κίλεηρα, ηετλοιογίες θαη αλοητηά δεηήκαηα Λεσηέρες Μακάηας (lmamatas@ee.ucl.ac.uk)
Περίιευε παροσζίαζες Τη είλαη ηα «Γίθηπα πνπ παξέρνληαη από ρξήζηεο» Κίλεηξα Πξνηεηλόκελνη αιγόξηζκνη Πεηξακαηηθά απνηειέζκαηα Αλνηρηά δεηήκαηα Δπίινγνο
Πρόζβαζε ζηο Internet (Μ. Βρεηαλία) 18,3 εθαηνκκύξηα ζπίηηα (ην 70%) έρνπλ ζύλδεζε ζην Internet 3
Μέζε τρήζε δηθησαθώλ πόρφλ (πεγή Cisco) 11.4 GB ην κήλα: 3,000 θείκελα email ή 100 MP3s ή 20,5 κηθξά Video ή 1,1 ώξεο Internet Video ηελ εκέξα. To 1% ησλ ρξεζηώλ επζύλεηαη γηα παξαπάλσ από ην 20% ηεο θπθινθνξίαο ζην Internet. Τν 10% ησλ ρξεζηώλ επζύλεηαη γηα παξαπάλσ από ην 60% ηεο θπθινθνξίαο ζην Internet. 4
Πρόβιευε απαηηήζεφλ ζσλδεζηκόηεηας θορεηώλ ζσζθεσώλ 5
Παράδεηγκα προβιήκαηος Νέα Hotspots ζα ρξεηαζηνύλ γηα ηα εθαηνκκύξηα ησλ επηζθεπηώλ: θόζηνο 150,000$ / ηεηξαγσληθό κίιη Γηαηί λα κελ ρξεζηκνπνηεζνύλ ηα access points πνπ ήδε ππάξρνπλ; Τη ζα γηλόηαλ αλ έδηλαλ όινη ζηνπο πεξαζηηθνύο ην 1% ησλ πόξσλ ηνπο; 6
Τί είλαη ηα «Γίθησα ποσ παρέτοληαη από τρήζηες» 7
Mοληέια δηακοηραζκού πόρφλ 8
Αλοητηά ερεσλεηηθά δεηήκαηα 9
Η πρόηαζε κας Οη ρξήζηεο εγγξάθνληαη ζε κηα θνηλόηεηα ρξεζηώλ κε ηελ πξνϋπόζεζε λα έρνπλ αλνηρηή ηε ζύλδεζε ηνπο. Οη νηθηαθνί ρξήζηεο πξνζθέξνπλ ζηνπο πεξαζηηθνύο ηεο θνηλόηεηαο κόλν ηνπο πόξνπο πνπ δελ ρξεζηκνπνηνύλ, δειαδή: ηα δεδνκέλα ηνπο ιακβάλνπλ ηελ κέγηζηε πξνηεξαηόηεηα. Οη ρξήζηεο-επηζθέπηεο δεκηνπξγνύλ ζηαηηζηηθά κεδεληθό αληίθηππν ζηνπο νηθηαθνύο ρξήζηεο: Οη ρξήζηεο θνξεηώλ ζπζθεπώλ κπνξεί λα έρνπλ ειάρηζηεο απαηηήζεηο ζπλδεζηκόηεηαο. Ζ πεξηνρή ζπλδεζηκόηεηαο όισλ απμάλεηαη ζεκαληηθά. 10
Άιιες προηάζεης FON Community (ή BTFON): 512Kbps ζηνπο πεξαζηηθνύο, ρξέσζε εθηόο από 250 FON ιεπηά. wifi.com (πξώελ Whisher community): Οη πόξνη δηακνηξάδνληαη εμ ίζνπ. Σηε βάζε θνηλσληθήο δηθηύσζεο. OpenSpark Community Χξέσζε ή όρη, πινπνίεζε κε ινγηζκηθό Σηε βάζε θνηλσληθήο δηθηύσζεο. 11
Κίλεηρα FON Community (ή BTFON): Αύμεζε πεξηνρήο ζπλδεζηκόηεηαο. Πηώζε απόδνζεο (512Kbps) Ο νηθηαθόο ρξήζηεο κπνξεί λα θεξδίζεη κεξηθά δνιάξηα. wifi.com & OpenSpark: Πεξηνξηζκέλε πεξηνρή ζπλδεζηκόηεηαο. Πηώζε απόδνζεο αλάινγα κε ηε ρξήζε. Ζ ιύζε καο: Αύμεζε πεξηνρήο ζπλδεζηκόηεηαο. Ο ρξήζηεο δελ ράλεη ηίπνηα: δίλεη πόξνπο πνπ πεξηζζεύνπλ. 12
Προηεηλόκελοη αιγόρηζκοη Γηαθνξνπνίεζεο ππεξεζίαο (service differentiation): User-provided Networks Queuing Καηαλνκήο πόξσλ (ή δξνκνιόγεζεο): Load-balancing for UPNs 13
Αιγόρηζκοη: User-provided Networks Queuing Τα παθέηα ησλ νηθηαθώλ ρξεζηώλ ιακβάλνπλ κέγηζηε πξνηεξαηόηεηα. Βαζίδεηαη ζηνλ αιγόξηζκν Non-preemptive priority queuing. Χξεζηκνπνηεί θαηώθιη πνπ νξίδεη κέγηζην πνζνζηό παθέησλ επηζθεπηώλ ζηελ νπξά. Από ηε ζεσξία νπξώλ, πξνθύπηεη όηη ν ξπζκόο παθέησλ επηζθεπηώλ πξέπεη λα πεξηνξηζηεί ζην: k: ην αληίθηππν ησλ παθέησλ επηζθεπηώλ ζε queuing delay (π.ρ. 1%) 14
Αιγόρηζκοη: Load-balancing for UPNs Αιιάδεη AP κε πηζαλόηεηα ίζε κε ην πνζνζηό πιεξόηεηαο ηεο νπξάο ηνπ AP πνπ βξίζθεηαη. 15
Πεηρακαηηθή αλάισζε: Σελάρηο 1 16
Πεηρακαηηθή αλάισζε: Σελάρηο 1 Home-user Goodput 17
Πεηρακαηηθή αλάισζε: Σελάρηο 1 Guest-user Goodput 18
Πεηρακαηηθή αλάισζε: Σελάρηο 2 Ο πεξαζηηθόο κεηαδίδεη 10MΒ θαη έρεη ηαρύηεηα 1m / sec. Όινη νη νηθηαθνί ρξήζηεο κεηαδίδνπλ 100MΒ πεξηνδηθά. Ζ απόζηαζε είλαη 553κ. Καηαγξάθνπκε ην κέζν θαη ρεηξόηεξν ρξόλν νινθιήξσζεο κεηάδνζεο. 19
Πεηρακαηηθή αλάισζε: Σελάρηο 2 20
Aλοητηά δεηήκαηα Βειηίσζε ησλ αιγνξίζκσλ (π.ρ. δξνκνιόγεζεο) θαη δνθηκή ηνπο ζε testbed. Γηάζεζε open-source ινγηζκηθνύ. Ννκηθά δεηήκαηα (ζπλεξγαζία ISPs) Εεηήκαηα αζθάιεηαο ή πξνζσπηθνύ απνξξήηνπ. Πεξαηηέξσ δηεξεύλεζε ηεο θνηλσληθννηθνλνκηθήο δηάζηαζεο. Χξήζε DTN κεραληζκώλ ζηηο θνξεηέο ζπζθεπέο. 21
Δπίιογος Τα «Γίθηπα πνπ παξέρνληαη από ρξήζηεο» απνηεινύλ κηα απάληεζε ησλ ρξεζηώλ ζηελ έιεηςε ζπλδεζηκόηεηαο ησλ θνξεηώλ ζπζθεπώλ. Πξνηείλακε θίλεηξα ζηνπο ρξήζηεο γηα λα «αλνίμνπλ» ηηο ζπλδέζεηο ηνπο. Σρεδηάζακε, πινπνηήζακε θαη δνθηκάζακε αληίζηνηρνπο αιγνξίζκνπο. 22
Δσταρηζηώ! 23