[Δίκτυα ΙΙ] Παλια θέματα Σχολιασμός και Απορίες

[Thmmy.gr portal]

  Thmmy.gr portal
   Forum
   Downloads
   Ενεργ. Λογαριασμού
   Επικοινωνία
  
  Χρήσιμα links
   Σελίδα τμήματος
   Βιβλιοθήκη Τμήματος
   Elearning
   Φοιτητικά fora
   Πρόγραμμα Λέσχης
   Πρακτική Άσκηση
   Ηλεκτρονική Εξυπηρέτηση Φοιτητών
   Διανομή Συγγραμμάτων
   Ψηφιακό Καταθετήριο Διπλωματικών
   Πληροφορίες Καθηγητών
   Instagram @thmmy.gr
   mTHMMY
  
  Φοιτητικές Ομάδες
   ACM
   Aristurtle
   ART
   ASAT
   BEAM
   BEST Thessaloniki
   EESTEC LC Thessaloniki
   EΜΒ Auth
   IAESTE Thessaloniki
   IEEE φοιτητικό παράρτημα ΑΠΘ
   SpaceDot
   VROOM
   Panther
  

THMMY.gr Web

Helios_MultiScribbles2SMF Default ThemeSMFone_Blue

[Ανεβάζετε τα θέματα των εξετάσεων στον τομέα Downloads]

Είσαι πρωτοετής;... Καλώς ήρθες! Μπορείς να βρεις πληροφορίες εδώ. Βοήθεια για τους καινούργιους μέσω χάρτη.

Κατεβάστε εδώ το Android Application για εύκολη πρόσβαση στο forum.

Ανεβάζετε τα θέματα των εξετάσεων στον τομέα Downloads με προσοχή στα ονόματα των αρχείων!

[Πληροφορίες Καθηγητών]

Πληροφορίες Καθηγητών

[greekoo]

Δειτε λιγο και αυτο για 1ο θεμα 2013 και πειτε γνωμες (με επιφυλαξη)

Εγώ πάντως συμφωνώ. Δεν μπορώ να σκεφτώ κάτι άλλο σχετικά με το να πάρουμε άλλα R,ρ από τα μέγιστα.

Εκεί που έχω τις επιφυλάξεις μου είναι στο εξής:

Γράφουμε:
p(l) = p(0) (1-p(0))^(l-1). 

Το l δηλώνει τις εκπομπές και όχι τις επανεκπομπές. Δηλαδή δηλώνει τον άυξοντα αριθμό της προσπάθειας στον οποίο θα γίνει επιτυχή μετάδοση του πακέτου.

Δηλα΄δη p(1) σημαίνει 1 εκπομπή, δλδ στην 1η προσπάθεια φεύγει κατευθείαν, δεν χρειάζεται καμιά ΕΠΑΝεκπομπή.

Άρα η μέση τιμή l που βρίσκεις δεν θα έπρεπε να δηλώνει τις μέσες προσπάθειες μέχρι την επιτυχή μετάδοση του πακέτου;

Δηλαδή αυτό το 3 που βρίσκουμε, σημαίνει ότι στην 3η προσπάθεια φεύγει επιτυχώς.

Άρα χρειάζεται 3 timeSlots για να ξεφορτωθεί το πακέτο (?)

Διορθώστε με αν κάνω λάθος.

[Ragnar Lothbrok]

επειδη εχω κανει ολοκληρη συζητηση επανω σ αυτο το θεμα καταληξαμε οτι το l ειναι ο αριθμός των επανεκπομπών και οχι ο αριθμός των συνολικών προσπαθειών .Η πιθανότητα p(l) αναφέρεται στις επανεκπομπές και όχι στις συνολικές εκπομπές άρα το p(1) σημαίνει οτι θέλει μία επανεκπομή και άλλη μια επιτυχή εκπομπή άρα σύνολο 2 προσπάθειες.. για να φύγει με την πρώτη είναι η πιθανότητα p(0) π την βρίσκεις απ τους γνωστούς τύπους και συναρτήσει αυτής βρίσκεις και την πιθανότητα για τις επανεκπομπές. Αυτό που λες για το p(1)  απ ότι κατάλαβα ισχύει για την κατανομή bernoulli που δεν εχεις απειρα τερματικα. ειδα κι εγω μια ασαφεια γύρω απο αυτα αλλα δεν μπορω να σκεφτω κατι καλυτερο βασει με αυτα π εχω δει και στις ασκησεις. ελπιζω να καταλαβες τι θελω να πω

+1 και γω ετσι το εκανα

[Terzos]

Σειρά 5 Άσκηση 2
Πώς βρίσκεται το R_max;

[mpazouki]

Σειρά 5 Άσκηση 2
Πώς βρίσκεται το R_max;

μαλλον προσσεγγιστικα απο διαγραμμα γτ οι πραξεις δεν πολυβγαινουνε

[Λήσταρχος Γιαγκούλας]

p(l) είναι σίγουρα ο αριθμός των εκπομπών.
Αν κάνουμε την θεώρηση της ασφαλούς μετάδοσης εντός ακεραίου αριθμού slot
πιστέυω ότι θα πούμε πως έχουμε 2 αποτυχίες+1επιτυχία=3 τ-σλοτς. (Πέφτουμε στο ρ=0,3333)...
(Κανονικά βέβαια θέλουμε 1000 σλοτς για 368 μηνύματα) ρ=0.368..

@mpazouki

Δεν είναι σωστό αυτό που λες πιστέυω... πρόσεξε μην μπερδεύεις πως αριθμητικά στο slotted aloha έχω p(0)=p(1)=0.368 για άπειρα τερματικά.
Το p(1) είναι το ίδιο και για την poisson και για την Bernoulli αφού έχω M=48=άπειρο.(Ενδεικτικά αναφέρω πως Smax για 48 terms = 0,3717)
Προφανώς θεωρώ 48=άπειρο εδώ...

Με την παραδοχή της στρογγυλοποίησης π.χ αν θέλω 1,56 σλοτς λέω ότι θέλω 2
και με τον ίδιο τρόπο που δουλέυει η mpazouki έχω αντίστοιχα 2 και 6 προσπάθειες (πριν είχα 2 και 4).

Σε κάθε περίπτωση έτσι "χάνω" ταχύτητα(και throughput) στους υπολογισμούς... ωστόσο αναγκάζομαι να το κάνω καθώς βάζω ακέραιο αριθμό προσπαθειών l στους υπολογισμούς.

[greekoo]

επειδη εχω κανει ολοκληρη συζητηση επανω σ αυτο το θεμα καταληξαμε οτι το l ειναι ο αριθμός των επανεκπομπών και οχι ο αριθμός των συνολικών προσπαθειών .Η πιθανότητα p(l) αναφέρεται στις επανεκπομπές και όχι στις συνολικές εκπομπές άρα το p(1) σημαίνει οτι θέλει μία επανεκπομή και άλλη μια επιτυχή εκπομπή άρα σύνολο 2 προσπάθειες.. για να φύγει με την πρώτη είναι η πιθανότητα p(0) π την βρίσκεις απ τους γνωστούς τύπους και συναρτήσει αυτής βρίσκεις και την πιθανότητα για τις επανεκπομπές. Αυτό που λες για το p(1)  απ ότι κατάλαβα ισχύει για την κατανομή bernoulli που δεν εχεις απειρα τερματικα. ειδα κι εγω μια ασαφεια γύρω απο αυτα αλλα δεν μπορω να σκεφτω κατι καλυτερο βασει με αυτα π εχω δει και στις ασκησεις. ελπιζω να καταλαβες τι θελω να πω

Ναι καταλαβαίνω τι λες   απλά πιστεύω πως αν θεωρείς ότι το l είναι επανεκπομπες θα πρέπει να γράψεις έτσι την κατανομή:

p (l) = p (0)* (1-p (0))^l ( και όχι l-1)
όπου l  τώρα δηλώνει τον αριθμό επανεκπομπων δλδ το πακέτο φεύγει επιτυχώς στην l+1 προσπάθεια.

άρα τώρα συμφωνω πως p (1) = (1-p (0)) * p (0)
δηλαδή 1 επανεκπομπη και μια επιτυχής εκπομπή. (σύνολο 2 εκπομπές/προσπαθείες)

[mpazouki]

Ναι καταλαβαίνω τι λες   απλά πιστεύω πως αν θεωρείς ότι το l είναι επανεκπομπες θα πρέπει να γράψεις έτσι την κατανομή:

p (l) = p (0)* (1-p (0))^l ( και όχι l-1)
όπου l  τώρα δηλώνει τον αριθμό επανεκπομπων δλδ το πακέτο φεύγει επιτυχώς στην l+1 προσπάθεια.

άρα τώρα συμφωνω πως p (1) = (1-p (0)) * p (0)
δηλαδή 1 επανεκπομπη και μια επιτυχής εκπομπή. (σύνολο 2 εκπομπές/προσπαθείες)

ναι ναι εχεις δικιο... το ξαναεβλεπα κι εγω τωρα.. ωραια περα απο αυτο. εσυ συμφωνεις οτι θεωρουμε τα τερματικα απειρα και δεν χρησιμοποιουμε το 48?? γτ μια αλλη λυση που ειχε ανεβει πιο παλια δεν πολυκαταλαβα γτ εκανε αυτα π εκανε..

[greekoo]

ναι ναι εχεις δικιο... το ξαναεβλεπα κι εγω τωρα.. ωραια περα απο αυτο. εσυ συμφωνεις οτι θεωρουμε τα τερματικα απειρα και δεν χρησιμοποιουμε το 48?? γτ μια αλλη λυση που ειχε ανεβει πιο παλια δεν πολυκαταλαβα γτ εκανε αυτα π εκανε..

Ναι ναι συμφωνώ.  Αλλά απτην άλλη δν έχω κάτι άλλο να σκεφτώ.

Μας είχε πει βέβαια κάποτε ο μητρακος ότι είχε βάλει ένα θέμα με πολλά πεπερασμένα τερματικα και έπρεπε να τα θεωρήσεις ως άπειρα για να βρεις λύση. 
Έβγαινε όμως και αν τα θεωρούσες πεπερασμένο αλλά ήθελε άπειρες πράξεις, κάτι τέτοιο

[mpazouki]

Ναι ναι συμφωνώ.  Αλλά απτην άλλη δν έχω κάτι άλλο να σκεφτώ.

Μας είχε πει βέβαια κάποτε ο μητρακος ότι είχε βάλει ένα θέμα με πολλά πεπερασμένα τερματικα και έπρεπε να τα θεωρήσεις ως άπειρα για να βρεις λύση. 
Έβγαινε όμως και αν τα θεωρούσες πεπερασμένο αλλά ήθελε άπειρες πράξεις, κάτι τέτοιο

ενταξει βγαζει νοημα τοτε.. αλλαγη στα νουμερα χρειαζεται.. ευχαριστω

[Terzos]

μαλλον προσσεγγιστικα απο διαγραμμα γτ οι πραξεις δεν πολυβγαινουνε

Το διάγραμμα πού το βρίσκουμε;

Επίσης Σειρά 6, Άσκηση 2, έχω το ίδιο πρόβλημα. Υπολογίζω κάποιους τύπους αλλά δεν ξέρω πως να τους επιλύσω.

[mpazouki]

Το διάγραμμα πού το βρίσκουμε;

Επίσης Σειρά 6, Άσκηση 2, έχω το ίδιο πρόβλημα. Υπολογίζω κάποιους τύπους αλλά δεν ξέρω πως να τους επιλύσω.

δεν ειδα συγκεκριμενα αυτην την ασκηση οποτε δεν μπορω να σ πω σιγουρα αλλα μια παρομοια π ειχε πεσει σε θεμα την προσεγγιση την πηρα απ το διαγραμμα σελ 22 απ τις σημειωσεις του μητρακου αρκει να σ βγει ενα α κοντα σε αυτα π σ δινει.. αλλιως σκεφτομαι μηπως βρω καποιο πιο αναλυτικο διαγραμμα στο ιντερνετ.. δεν το εψαξα ακομα.. οπως και με τα erlangs στα δικτυα 1 δεν ηταν τοσο αναλυτικα τα διαγραμματα του κι εγω ειχα βρει αλλα.. καπως ετσι βγαινει πιστευω.. τι να πω

[Terzos]

δεν ειδα συγκεκριμενα αυτην την ασκηση οποτε δεν μπορω να σ πω σιγουρα αλλα μια παρομοια π ειχε πεσει σε θεμα την προσεγγιση την πηρα απ το διαγραμμα σελ 22 απ τις σημειωσεις του μητρακου αρκει να σ βγει ενα α κοντα σε αυτα π σ δινει.. αλλιως σκεφτομαι μηπως βρω καποιο πιο αναλυτικο διαγραμμα στο ιντερνετ.. δεν το εψαξα ακομα.. οπως και με τα erlangs στα δικτυα 1 δεν ηταν τοσο αναλυτικα τα διαγραμματα του κι εγω ειχα βρει αλλα.. καπως ετσι βγαινει πιστευω.. τι να πω

Επιτρέπεται το wolframalpha στις εξετάσεις; :p

[mpazouki]

p(l) είναι σίγουρα ο αριθμός των εκπομπών.
Αν κάνουμε την θεώρηση της ασφαλούς μετάδοσης εντός ακεραίου αριθμού slot
πιστέυω ότι θα πούμε πως έχουμε 2 αποτυχίες+1επιτυχία=3 τ-σλοτς. (Πέφτουμε στο ρ=0,3333)...
(Κανονικά βέβαια θέλουμε 1000 σλοτς για 368 μηνύματα) ρ=0.368..

@mpazouki

Δεν είναι σωστό αυτό που λες πιστέυω... πρόσεξε μην μπερδεύεις πως αριθμητικά στο slotted aloha έχω p(0)=p(1)=0.368 για άπειρα τερματικά.
Το p(1) είναι το ίδιο και για την poisson και για την Bernoulli αφού έχω M=48=άπειρο.(Ενδεικτικά αναφέρω πως Smax για 48 terms = 0,3717)
Προφανώς θεωρώ 48=άπειρο εδώ...

Με την παραδοχή της στρογγυλοποίησης π.χ αν θέλω 1,56 σλοτς λέω ότι θέλω 2
και με τον ίδιο τρόπο που δουλέυει η mpazouki έχω αντίστοιχα 2 και 6 προσπάθειες (πριν είχα 2 και 4).

Σε κάθε περίπτωση έτσι "χάνω" ταχύτητα(και throughput) στους υπολογισμούς... ωστόσο αναγκάζομαι να το κάνω καθώς βάζω ακέραιο αριθμό προσπαθειών l στους υπολογισμούς.

εσβησα το προηγουμενο για να μην το δει και μπερδευτει κ αλλος εχεις δικιο ναι.. συνεπως η p(l) ειναι η πιθανοτητα για l-1 ανεπιτυχεις προσπαθειες ( αν θελω οπωσδηποτε να αναφερθω στις επανεκπομπες).. σ ευχαριστω κι εσενα

[mpazouki]

Επιτρέπεται το wolframalpha στις εξετάσεις; :p

φανταζομαι οχι δυστυχως 

[TrueForce]

φανταζομαι οχι δυστυχως 

Μιας και το ανέφερες, πέρσι δε νομίζω να επιτρεπόταν να έχεις laptop μαζι. Δεν ξέρω πως τα έχετε κανονίσει αλλά στείλτε mail καλου κακου μη φατε κανα ακυρο.