from
koukos on 2008-11-24 01:41
programming
,
Pastry
,
pc
,
Project
,
Programming
,
Distributed Systems
Pastry:
programming
,
Pastry
,
pc
,
Project
,
Programming
,
Distributed Systems
- Intro:
καθε χρηστης αντιπροσωπευεται απο εναν κομβο (=node).
Κάθε κόμβος πρεπει να έχει ενα μοναδικό δικό του κωδικό/αναγνωριστικό(=nodeId)
Κάθε κόμβος μπορεί να στείλει μήνυμα με βάση ένα κλειδί (=key).
Κάθε κόμβος γνωρίζει k γειτονικούς κωδικούς κόμβων (neighborhood nodeId's)
Οι κόμβοι οργανώνονται σε μια κυκλική κατα κάποιο τροπο διάταξη (=token ring, δακτύλιος) ανάλογα με τους κωδικούς τους, οι οποίοι όπως θα δουμε παρακάτω δινονται σχεδόν τυχαία.
Όταν εισέλθει ένας νέος κόμβος στον δακτύλιο τότε ο κοντινότερος κόμβος που το αντιλαμβάνεται πρέπει να ενημερώσει την εφαρμογή και τους υπόλοιπους κόμβους για το γεγονός αυτό. Το ίδιο ισχύει και για περιπτώσεις εξόδου κόμβου και επανασύνδεσεις/επιδιώρθωσης κόμβου.
Proximity Metric and Network Locality:
Το pastry σα σκοπο εχει τη σωστη δρομολογιση των πακετων, ωστε αυτα να φτανουν σωστα, γρηγορα, σε οσο το δυνατον λιγοτερο χρονο στον σωστο παραλήπτη. Για να ειναι αποτελεσματική η δρομολογηση πρέπει να ορίσουμε ενα κατάλληλο proximity metric. Το proximity metric είναι ο κανονας με τον οποίο θα μετράμε την αποτελεσματικότητα της δρομολόγισης.
Πχ. number of IP routing hops, a ping time delay, the actual geographical distance etc.
H επιλογή κατάλληλων και αποτελεσματικών αλγόριθμων για τον εντοπισμό του πακέτου και τη σωστή δρομολόγιση αυτού είναι άμεσα σημαντικά.
Στο επομενο ποστ, θα εμβαθύνω στον γενικό σχεδιασμό του pastry και σιγά σιγά θα προχωρισω στον ορισμό της αρχιτεκτονικής της υλοποιησής.
Καληνυχτες.
παρτε και μια ομπρέλα, βρέχει σήμερα..
from
koukos on 2008-11-24 01:01
internet
,
pc
,
programming
,
Distributed Systems
,
Programming
,
Pastry
,
Project
Σαν καλός φοιτητής κι εγώ , πρέπει να κάνω εργασίες.
internet
,
pc
,
programming
,
Distributed Systems
,
Programming
,
Pastry
,
Project
Φέτος λοιπόν πήρα Κατανεμημένα Συστήματα. Το μάθημα έχει σκοπό να μας διδάξει τη θεωρία πίσω από τα κατανεμημένα συστήματα, πως λειτουργούν, γιατί υπάρχουν και τί θέλουν απο τη ζωή μου.
Κατανεμημένο σύστημα λοιπον ειναι μια ομάδα ανεξάρτητων υπολογιστών που απο τη μεριά του χρήστη φαίνονται σαν ενα ολοκληρωμένο σύστημα. Καθε υπολογιστής όμως είναι αυτόνομος, ολοι οι υπολογιστές επικοινωνούν μεταξύ τους διαμεσω δικτύου και χρήστες κ εφαρμογές επικοινωνούν με εναν καθορισμένο καθολικό τρόπο ανεξάρτητα απο το σημειο ή τη στιγμη που η επικοινωνία λαμβάνει μέρος. Οτιδηποτε σχεδόν βρίσκεται πάνω σε δίκτυο είναι μέρος ενός κατανεμημένου συστήματος.
Το κατανεμημένο σύστημα παρουσιάζεται σαν ενα ενδιάμεσο επιπεδο μεταξύ του (υλισμικού+)λειτουργικού συστήματος και των διεργασιών κ εφαρμογών.
| Υπηρεσιες, Εφαρμογες, Διεργασιες |
||
| Middleware - Distributed Implementation |
||
| Operating System |
||
| Computer and Network Hardware |
To middleware ειναι υπεύθυνο για την αναγνώριση του νέου χρήστη, τη σωστή δρομολόγηση του, τη διαχείριση του δικτύου, τον χρονοπρογραμματισμο, την ανοχή λαθών και την ασφάλεια.
Με άλλα λόγια κατανεμημένο σύστημα έχουμε όποτε προσπαθούμε να εξυπηρετηθούμε από κάποιον άλλο (κάτι που γίνεται μόνο μέσω δικτύου).
You know you have a distributed system when the crash of computer you have never heard of, stops you from getting any work done.
-Lamport
Και μετά από όλη την θεωρία έχουμε την εργασία (60%του βαθμού):
Το θέμα είναι η υλοποίηση του Pastry με κώδικα Java.
Pastry is a generic, scalable and efficient substrate for peer-to-peer applications. Pastry nodes form a decentralized, self-organizing and fault-tolerant overlay network within the Internet. Pastry provides efficient request routing, deterministic object location, and load balancing in an application-independent manner. Furthermore, Pastry provides mechanisms that support and facilitate application-specific object replication, caching, and fault recovery.
Reference @ Pastry Homepage , Pastry Short Overview
Pastry Publications , Free Pastry
Για το pastry θα γράφω αναλυτικά εδώ(σε νέα ποστ), όποτε έχω χρόνο. Ενα μέρος της εργασίας είναι η δημιουργία ενός blog με πληροφορίες κ ενημέρωση για την ανάπτυξη του λογισμικού κ της εφαρμογής που θα το διαχειρίζεται. Οπότε περιμένετε πληροφορίες και κώδικά. Σιγά σιγα..
Ελπίζω να αντέξω.


Καμια ιδέα από πού είναι αυτο?
Man1 - That is another one.
Man2 - But you got to see me crawl
Man1 - That's who I am?, who are you ?
Man2 - I'm the one you can't break. I'm what you've been afraid of all your life.
Man1 - I'm afraid of nothing
Man2 - You're afraid, I'm not gonna play games,
Man1 - That is another one.
Man2 - But you got to see me crawl
Man1 - That's who I am?, who are you ?
Man2 - I'm the one you can't break. I'm what you've been afraid of all your life.
Man1 - I'm afraid of nothing
Man2 - You're afraid, I'm not gonna play games,
Για κανουμε τη ζωη μας ευκολοτερη..
ορίστε μερικές υπηρεσίες που χρησιμοποιώ συχνά.
- lastfm
κάντε ενα λογαριασμό και συμπληρώστε τους αγαπημένους σας καλλιτέχνες και ακούστε τα αγαπημένα σας τραγούδια οπουδήποτε ευκόλα κ οργανωμένα. Υπαρχει και υποστίριξη απο τον Amarok
- mediafire.com
καντε δωρεαν ενα λογαριασμο και καντε upload files
- scribd
αν ψαχνετε για καποιο βιβλιο εδω θα το βρειτε (ελπιζω). Καντε λογαριασμο και μπορειτε να το κατεβάσετε τσαμπα σαν pdf ή doc ή txt.
- tinypic / imagebam
οργανώστε τις φωτογραφίες σας εύκολα και γρήγορα.
- TinyUrl / Turl
καντε τα λινκ μικροτερα. καπου θα χρειαστει κι αυτό.. !?
- pastebin.com
αντι να ανταλασετε αρχεια txt(κωδικας συνηθως) μεσω msn,mails κλπ καντε τα paste εδω και στειλτε το λινκ, ο αλλος μπορει αμεσως να κανει αλλαγες και να σας απαντησει. Μπορειτε με diff tool να δειτε τι αλλαγες εγιναν. Εχει syntax highlight και υποστιριζει πολλες γλωσσες.
- flvto.com
youtube to mp3 !
- Interfacelift / Deviantart
οτιδηποτε θελετε σχετικο με τεχνη, ωραιες photos, εδω ειναι.
- και βεβαια PirateBay κ Gamato.info
για οτιδηποτε αλλο χρειάζεστε..
ορίστε μερικές υπηρεσίες που χρησιμοποιώ συχνά.
- lastfm
κάντε ενα λογαριασμό και συμπληρώστε τους αγαπημένους σας καλλιτέχνες και ακούστε τα αγαπημένα σας τραγούδια οπουδήποτε ευκόλα κ οργανωμένα. Υπαρχει και υποστίριξη απο τον Amarok
- mediafire.com
καντε δωρεαν ενα λογαριασμο και καντε upload files
- scribd
αν ψαχνετε για καποιο βιβλιο εδω θα το βρειτε (ελπιζω). Καντε λογαριασμο και μπορειτε να το κατεβάσετε τσαμπα σαν pdf ή doc ή txt.
- tinypic / imagebam
οργανώστε τις φωτογραφίες σας εύκολα και γρήγορα.
- TinyUrl / Turl
καντε τα λινκ μικροτερα. καπου θα χρειαστει κι αυτό.. !?
- pastebin.com
αντι να ανταλασετε αρχεια txt(κωδικας συνηθως) μεσω msn,mails κλπ καντε τα paste εδω και στειλτε το λινκ, ο αλλος μπορει αμεσως να κανει αλλαγες και να σας απαντησει. Μπορειτε με diff tool να δειτε τι αλλαγες εγιναν. Εχει syntax highlight και υποστιριζει πολλες γλωσσες.
- flvto.com
youtube to mp3 !
- Interfacelift / Deviantart
οτιδηποτε θελετε σχετικο με τεχνη, ωραιες photos, εδω ειναι.
- και βεβαια PirateBay κ Gamato.info
για οτιδηποτε αλλο χρειάζεστε..
Τρείς κι ο κούκος λοιπόν, εγώ δηλαδή.
Και ποιός είμαι εγώ? Εγώ είμαι εγώ ..και γι αυτό υπάρχω.
...και υπάρχω 19 χρόνια τώρα, μα ξέχασα! Χάρηκα! Καρλος Χουαν Ιβαν Ιωαννου Μαραντονα Ντε λα Μαγιορκα Χοσε Καρρερας και κατι που ξεχνάω... αλλά επειδή οι φίλοι μου μπερδεύονται με φωνάζουν σκέτο Ιβάν. Eσεις μπορείτε να με λέτε και κούκο. Όπως βολεύεται κανείς.
Γούστα είναι αυτά, είπε ο πίθηκος κι έφαγε το σαπούνι (ευτυχώς δεν έφαγε τον κούκο).
Ασχολούμαι με τον αθλητισμό, την επιστήμη και την πληροφορική (η οποία αποτελεί και το θέμα των σπουδών μου). Έχω περάσει από Μπάσκετ, Ποδόσφαιρο, Rugby, Στίβο 100μ, Γυμναστήρια, καυτά σίδερα, πύρινες κολάσεις και σκουριασμένα αγκάθια για να χτίσω ένα φιδίσιο κορμί γεμάτο χάρη. Μεγάλη αγάπη παραμένει το Μπάσκετ και το Rugby βέβαια. Θα μιλήσω για αυτά παραπάνω σε νέο κεφάλαιο.
Κι όπως η πείνα μου δε σταματά - πραγματικά ψωνίζω κάθε δύο μέρες και από τη πρώτη μέρα το ψυγείο αδειάζει, - έτσι έχω μια ανάλογη πείνα για γνώση. Συνήθως το θυμάμαι αφού έχει περάσει η εξεταστική αλλά τι να κάνουμε..
- Κι ενώ άρχισα με μεγάλη προσήλωση από τη χημεία, με βλέψεις για βιολογία έχω καταλήξει ότι ωραιότερη επιστήμη είναι τα μαθηματικά. Πραγματικά φτιάχνεις ένα δικό σου κόσμο με νέους κανόνες όπου και μπορείς να χαθείς για πάντα. Αρκετά επικίνδυνο.
- Ακολουθεί η φυσική, η σχετικότητα, η αναλογία μικρόκοσμου και σύμπαντος, η λογική παράνοια και τα σωματίδια Higgs μαζί με ένα Standard Model που προβλέπει τι χρώμα έχει ο ουρανός και πόσο βαθιά είναι η θάλασσα.
- Τέλος λοιπόν έχουμε την χημεία και την βιολογία. Και τα δύο χωριστά δε με ενδιαφέρουν και πολύ. Τα έχω βαρεθεί, με έχουν ξενερώσει, δε ξέρω. Έχασαν τη γοητεία τους. Εκεί βρήκα λοιπόν την βιοχημεία --> Biochemistry. Οκ, πρακτικά μιλώντας, δεν υπάρχει κάτι πιο ενδιαφέρον από αυτό. H Βιοχημεία είναι πάνω απ όλα, είναι οι πιο βαθιές μας σκέψεις, η αναγκαιότητα που μας ωθεί σε πρόστυχες πράξεις (πονηροί που πάει το μυαλό σας? ..εκεί λοιπόν), τα συναισθήματα που *αισθανόμαστε*, οτιδήποτε παράξενο και λογικό. Η Βιοχημεία μας καθορίζει και εμείς απλά υπακούμε, δε μπορούμε να κάνουμε τπτ άλλο.
Η πληροφορική.. χοχο. 1η επιλογή είχα Χημικός Μηχανικός, 2η ήταν η πληροφορική, και ίσως να είναι καλύτερα έτσι. Ασχολούμαι με τους υπολογιστές από μικρός. Γενικά πράγματα πάντα, παιχνίδια, Internet, κ μεγαλύτερος ίσως κάποια πιο προχωρημένα από τον μέσο όρο πράγματα, manual removal of malicious viruses ένα πράγμα.
Τον τελευταίο χρόνο έβαλα Linux, και κόλλησα. Κλασικά αρχικά με Ubuntu αλλά στους 4μήνες δεν ξεκίναγε ούτε ο Firefox.. τα διέλυσα όλα.
Διαγραφή τα πάντα και πλέον είμαι με Gentoo (Gentoo-0 | Gentoo-1) το οποίο αν και με παίδεψε αρχικά μπορώ να πω ότι είμαι πολύ ευχαριστημένος, κ μου έχει μάθει ότι δε θα μάθαινα ποτέ για τις ενδοεπικοινωνίες και εξαρτήσεις του πυρήνα και των πακέτων από πάνω του.
Αυτά τα πολλά για αρχή. Σαν κούκος κι εγώ κάνω καμιά βόλτα στα δεντράκια και φέρνω και καμιά άνοιξη που και που. Δε με θέλει όμως, το έχω καταλάβει, την ειρήνη την πήρε το περιστέρι, πρέπει να κάνω κάτι..
Πολλές βόλτες εδώ κοντά και κανα Ψειρή ή Γκάζι, πολλές ταινίες κ αρκετή μουσική.
Έχω άπειρες εργασίες να κάνω τώρα, οπότε μη με ενοχλείται αλλο.
Πάω να φάω.
Και ποιός είμαι εγώ? Εγώ είμαι εγώ ..και γι αυτό υπάρχω.
...και υπάρχω 19 χρόνια τώρα, μα ξέχασα! Χάρηκα! Καρλος Χουαν Ιβαν Ιωαννου Μαραντονα Ντε λα Μαγιορκα Χοσε Καρρερας και κατι που ξεχνάω... αλλά επειδή οι φίλοι μου μπερδεύονται με φωνάζουν σκέτο Ιβάν. Eσεις μπορείτε να με λέτε και κούκο. Όπως βολεύεται κανείς.
Γούστα είναι αυτά, είπε ο πίθηκος κι έφαγε το σαπούνι (ευτυχώς δεν έφαγε τον κούκο).
Ασχολούμαι με τον αθλητισμό, την επιστήμη και την πληροφορική (η οποία αποτελεί και το θέμα των σπουδών μου). Έχω περάσει από Μπάσκετ, Ποδόσφαιρο, Rugby, Στίβο 100μ, Γυμναστήρια, καυτά σίδερα, πύρινες κολάσεις και σκουριασμένα αγκάθια για να χτίσω ένα φιδίσιο κορμί γεμάτο χάρη. Μεγάλη αγάπη παραμένει το Μπάσκετ και το Rugby βέβαια. Θα μιλήσω για αυτά παραπάνω σε νέο κεφάλαιο.
Κι όπως η πείνα μου δε σταματά - πραγματικά ψωνίζω κάθε δύο μέρες και από τη πρώτη μέρα το ψυγείο αδειάζει, - έτσι έχω μια ανάλογη πείνα για γνώση. Συνήθως το θυμάμαι αφού έχει περάσει η εξεταστική αλλά τι να κάνουμε..
- Κι ενώ άρχισα με μεγάλη προσήλωση από τη χημεία, με βλέψεις για βιολογία έχω καταλήξει ότι ωραιότερη επιστήμη είναι τα μαθηματικά. Πραγματικά φτιάχνεις ένα δικό σου κόσμο με νέους κανόνες όπου και μπορείς να χαθείς για πάντα. Αρκετά επικίνδυνο.
- Ακολουθεί η φυσική, η σχετικότητα, η αναλογία μικρόκοσμου και σύμπαντος, η λογική παράνοια και τα σωματίδια Higgs μαζί με ένα Standard Model που προβλέπει τι χρώμα έχει ο ουρανός και πόσο βαθιά είναι η θάλασσα.
- Τέλος λοιπόν έχουμε την χημεία και την βιολογία. Και τα δύο χωριστά δε με ενδιαφέρουν και πολύ. Τα έχω βαρεθεί, με έχουν ξενερώσει, δε ξέρω. Έχασαν τη γοητεία τους. Εκεί βρήκα λοιπόν την βιοχημεία --> Biochemistry. Οκ, πρακτικά μιλώντας, δεν υπάρχει κάτι πιο ενδιαφέρον από αυτό. H Βιοχημεία είναι πάνω απ όλα, είναι οι πιο βαθιές μας σκέψεις, η αναγκαιότητα που μας ωθεί σε πρόστυχες πράξεις (πονηροί που πάει το μυαλό σας? ..εκεί λοιπόν), τα συναισθήματα που *αισθανόμαστε*, οτιδήποτε παράξενο και λογικό. Η Βιοχημεία μας καθορίζει και εμείς απλά υπακούμε, δε μπορούμε να κάνουμε τπτ άλλο.
Η πληροφορική.. χοχο. 1η επιλογή είχα Χημικός Μηχανικός, 2η ήταν η πληροφορική, και ίσως να είναι καλύτερα έτσι. Ασχολούμαι με τους υπολογιστές από μικρός. Γενικά πράγματα πάντα, παιχνίδια, Internet, κ μεγαλύτερος ίσως κάποια πιο προχωρημένα από τον μέσο όρο πράγματα, manual removal of malicious viruses ένα πράγμα.
Τον τελευταίο χρόνο έβαλα Linux, και κόλλησα. Κλασικά αρχικά με Ubuntu αλλά στους 4μήνες δεν ξεκίναγε ούτε ο Firefox.. τα διέλυσα όλα.
Διαγραφή τα πάντα και πλέον είμαι με Gentoo (Gentoo-0 | Gentoo-1) το οποίο αν και με παίδεψε αρχικά μπορώ να πω ότι είμαι πολύ ευχαριστημένος, κ μου έχει μάθει ότι δε θα μάθαινα ποτέ για τις ενδοεπικοινωνίες και εξαρτήσεις του πυρήνα και των πακέτων από πάνω του.
Αυτά τα πολλά για αρχή. Σαν κούκος κι εγώ κάνω καμιά βόλτα στα δεντράκια και φέρνω και καμιά άνοιξη που και που. Δε με θέλει όμως, το έχω καταλάβει, την ειρήνη την πήρε το περιστέρι, πρέπει να κάνω κάτι..
Πολλές βόλτες εδώ κοντά και κανα Ψειρή ή Γκάζι, πολλές ταινίες κ αρκετή μουσική.
Έχω άπειρες εργασίες να κάνω τώρα, οπότε μη με ενοχλείται αλλο.
Πάω να φάω.
from
koukos on 2008-11-10 22:15
Καλωσόρισες koukos!
Ευχαριστούμε που συμμετάσχετε στο kaotonik.Είσαστε στον προσωπικό σας φάκελο όπου μπορείτε να προσθέσετε περιεχόμενο.
Στη δεξιά πλευρά μπορείτε να δείτε ένα μενού που ονομάζεται "ενέργειες". Περιέχει τις ενέργειες που μπορείτε να εκτελέσετε σε κάθε αντικείμενο.
Για παράδειγμα εδώ μπορείτε να προσθέσετε σελίδες , φωτογραφίες , να επεξεργαστείτε τα δικαιώματα της τρέχουσας σελίδας , κ.ο.κ. .
Ακολουθήστε τον τίτλο αυτής της σελιδας και μια ενέργεια 'επεξεργασία' θα φανεί δεξιά. Κάντε κλίκ σε αυτή την ενέργεια και θα μπορέσετε να επεξεργαστείτε το περιεχόμενο της σελίδας.
Επιλέξτε διαγραφή για να τη διαγράψετε (καλό θα ήταν να το κάνετε αφού διαβάσετε αυτό το μύνημα).
Μία από τις διαθέσιμες ενέργειες είναι η 'επεξεργασία ετικετών'. Οι ετικέτες επιτρέπουν να κατηγοριοποιήσεις το περιεχόμενο σου.
Μπορείτε ακόμα να προσθέτετε σχόλια στο περιεχόμενο των άλλων (ή και στο δικό σας). Δείτε τον σύνδεσμο προσθήκη σχολίου στο μενού ενέργειες.
Υπάρχει ακόμα στη δεξιά πλευρά, ένα μενού πού έχει το όνομα του χρήστη σας. Εκεί υπάρχουν συνδεσμοι προς τον φακελό σας , αποσύνδεσης , και ρυθμίσεων.
Απο τις ρυθμίσεις μπορείτε να θέσετε ένα εικονίδιο χρήστη ή να αλλάξετε τα προσωπικά στοιχεία σας και το password. Οταν βρισκόσαστε στο blog σας μπορείτε να ακολουθήσετε τον σύνδεσμο "επεξεργασία" και να αλλάξετε το μύνημα που φαίνεται πάνω δεξιά στο φακελό σας. Αν αποσυνδεθείτε , μπορείτε να επανασυνδεθείτε πάλι, από το μενού εισόδου στη δεξιά πλευρά .
Ευχόμαστε να έχετε μια ευχάριστη εμπειρία στο kaotonik.