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

[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 με προσοχή στα ονόματα των αρχείων!

[ονόματα των αρχείων]

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

με προσοχή στα ονόματα των αρχείων!

[fellos]

Φεβρουαριος 16 - Θεμα 1ο

Στη λυση που υπάρχει στα downloads θεωρειται πως το ποσοστο επιτυχίας ειναι ισο με το p(0), δηλαδη το ποσοστο του χρονο που το συστημα ειναι αδρανες.
Ωστοσο, πως γινεται να εχω επιτυχια οταν εχω 0 πακετα στο συστημα , δεν θα επρεπε να ειναι επιτυχια οταν εχω 1 πακετο?

[giannis1411]

Φεβρουαριος 16 - Θεμα 1ο

Στη λυση που υπάρχει στα downloads θεωρειται πως το ποσοστο επιτυχίας ειναι ισο με το p(0), δηλαδη το ποσοστο του χρονο που το συστημα ειναι αδρανες.
Ωστοσο, πως γινεται να εχω επιτυχια οταν εχω 0 πακετα στο συστημα , δεν θα επρεπε να ειναι επιτυχια οταν εχω 1 πακετο?

Αν υπαρχει ενα πακετο μεσα, τοτε αν προσπαθησω να εκπεμψω πακετο, θα συγκρουστει με το ηδη υπαρχον στο συστημα. Αρα για να εχω επιτυχια πρεπει το συστημα να ειναι αδρανες (αδειο, δηλαδη κ=0)

[Van Gogh]

Φεβρουάριος 2019 - Θέμα 1

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

Έχει κανείς καμία ιδέα; Το 0.45 μήπως αναφέρεται μόνο στην επιτυχής μετάδοση και όχι στη συνολική;

[giannis1411]

Λογικα το 45% ειναι μονο για την επιτυχη μεταδοση

[fellos]

Σχετικα με το Θεμα 1 του Ιουνιου 19 (αλλα και για αλλα παρομοια).
Μπορουμε να θεωρησουμε πως η μεση καθυστέρηση του συστηματος ALOHA ειναι ιση με τον μεσο αριθμο επανεκπομπων επι το Τ (timeslot);

[syrgianm]

Σχετικα με το Θεμα 1 του Ιουνιου 19 (αλλα και για αλλα παρομοια).
Μπορουμε να θεωρησουμε πως η μεση καθυστέρηση του συστηματος ALOHA ειναι ιση με τον μεσο αριθμο επανεκπομπων επι το Τ (timeslot);

Νομιζω πως ναι αφου αυτο βγαζει το συνολικο μεσο χρονο που κανει ενα πακετο μεχρι την επιτυχη εξοδο του

[neniak]

Έχει λύσει κανείς τα θέματα του 2019 φλεβάρη και ιούνη να τα ανεβάσει θα βοηθούσε πολύ

[rafailnik]

Για το 1ο θεμα του Φλεβάρη 2019 εχω μια παρατηρηση, αλλα μπορει να ειναι και λαθος, οποτε οποιος εχει μια ιδεα ας βοηθησει. αφου μιλαμε για slotted aloha και υποθέτουμε ότι έχουμε άπειρα τερματικά, η μέγιστη ρυθμαπόδοση του συστήματος θα είναι ρ=0.368. Συνεπώς δεν προκύπτει και ότι ο μέγιστος ρυθμός που μπορεί να πιάσει το σύστημα είναι Bmax= ρ * C = 0.368 * 64 Kbps = 23.55 Kbps ? Αρα δεν είμαστε κάτω απο τα 32 Kbps για το 100% του χρόνου λειτουργίας?

[syrgianm]

Για το 1ο θεμα του Φλεβάρη 2019 εχω μια παρατηρηση, αλλα μπορει να ειναι και λαθος, οποτε οποιος εχει μια ιδεα ας βοηθησει. αφου μιλαμε για slotted aloha και υποθέτουμε ότι έχουμε άπειρα τερματικά, η μέγιστη ρυθμαπόδοση του συστήματος θα είναι ρ=0.368. Συνεπώς δεν προκύπτει και ότι ο μέγιστος ρυθμός που μπορεί να πιάσει το σύστημα είναι Bmax= ρ * C = 0.368 * 64 Kbps = 23.55 Kbps ? Αρα δεν είμαστε κάτω απο τα 32 Kbps για το 100% του χρόνου λειτουργίας?

Νομιζω δε μπορεις να κανεις προσεγγιση poisson γιατι δεν εχεις απειρα τερματικα ουτε λεει οτι η κατανομη τον πακετων στο συστημα ακολουθει poisson.Iσως, με την πιθανοτητα 45% πρεπει να βγαινει και να ισουται με την πιθανοτητα επιτυχιας.

[fellos]

Για τον Ιουνιο 19:

Θεμα 1ο : Ανεβαζω μια λυση , πιστευω ειναι σωστη αν ισχυει αυτο που ρωτησα παραπανω για τον χρονο καθυστερησης.
Θεμα 2ο: Θυμιζει την ασκηση 4.2 αλλα δεν πολυ καταλαβα ποιο ακριβως ειναι το ζητουμενο , ας πει οποιος εχει καμια ιδεα.
Θεμα 3ο: Ιδια με την ασκηση 8.5, υπαρχει μια λυση της στις λυμενες ασκησεις του 2018 που ειναι ανεβασμενες.

Edit: Το οριο στο θεμα 1 ειναι λαθος λογικα. Δειτε το σχολιο του rafailnik παρακατω.

[fellos]

Επισης για το Θεμα 2 - Φεβρουαριος 19

Καταλαβε κανεις ποια ειναι αυτη η μεση ρυθμαποδοση που πρεπει να ειναι < 256 Κbps ;

[rafailnik]

Επισης για το Θεμα 2 - Φεβρουαριος 19

Καταλαβε κανεις ποια ειναι αυτη η μεση ρυθμαποδοση που πρεπει να ειναι < 256 Κbps ;

Εχεις Β_τερματικου = λ_τερμ * L > 256 Kbps => (λ_συστηματος / Ν)* L > 256 => N < (λ_συστηματος / 256)*L . Οπου λ_συστηματος = ρ / Τ. Για να εχεις το μεγιστο αριθμο εξυπηρετουμενων τερματικων φανταζομαι θες να βρεις και τη μεγιστη ρυθμαποδοση που μπορει να επιτευχθει, οποτε οπως κανεις και σε αλλες σχετικες ασκησεις θα παρεις την παραγωγο της σχεσης για τη ρυθμαποδοση στο CSMA ιση με το μηδεν και θα βρεις το R που την μεγιστοποιει.

[rafailnik]

Για τον Ιουνιο 19:

Θεμα 1ο : Ανεβαζω μια λυση , πιστευω ειναι σωστη αν ισχυει αυτο που ρωτησα παραπανω για τον χρονο καθυστερησης.
Θεμα 2ο: Θυμιζει την ασκηση 4.2 αλλα δεν πολυ καταλαβα ποιο ακριβως ειναι το ζητουμενο , ας πει οποιος εχει καμια ιδεα.
Θεμα 3ο: Ιδια με την ασκηση 8.5, υπαρχει μια λυση της στις λυμενες ασκησεις του 2018 που ειναι ανεβασμενες.

Στο θεμα πρωτο το 1ο υποερωτημα το εχεις λυσει σωστα. Ωστοσο το οριο που παιρνεις στο 2ο το βγαζεις λαθος , δεν βγαινει 1 αλλα 1/e. Αυτο προκυπτει και απ τον ορισμο του e. Επειδη ουτε και γω δεν ηξερα πριν το βαλλω στο wolfram ποσο βγαινει το οριο σκεψου καλυτερα το εξης. Οταν το Μ τεινει στο απειρο, η διωνυμικη σου κατανομη προσεγγιζει την poisson, οποτε και δεδομενου οτι το συστημα σου λειτουργει με βελτιστο τροπο (κατι που απεδειξες στο 1ο υποερωτημα) τοτε σκεψου οτι φτανεις στην περιπτωση slotted aloha με poisson κατανομη και R=1. Τοτε εχεις P(0) = e^(-1) και επομενως η μεση καθυστερηση ειναι e slots

[fellos]

Στο θεμα πρωτο το 1ο υποερωτημα το εχεις λυσει σωστα. Ωστοσο το οριο που παιρνεις στο 2ο το βγαζεις λαθος , δεν βγαινει 1 αλλα 1/e. Αυτο προκυπτει και απ τον ορισμο του e. Επειδη ουτε και γω δεν ηξερα πριν το βαλλω στο wolfram ποσο βγαινει το οριο σκεψου καλυτερα το εξης. Οταν το Μ τεινει στο απειρο, η διωνυμικη σου κατανομη προσεγγιζει την poisson, οποτε και δεδομενου οτι το συστημα σου λειτουργει με βελτιστο τροπο (κατι που απεδειξες στο 1ο υποερωτημα) τοτε σκεψου οτι φτανεις στην περιπτωση slotted aloha με poisson κατανομη και R=1. Τοτε εχεις P(0) = e^(-1) και επομενως η μεση καθυστερηση ειναι e slots

Ευχαριστω για την διορθωση!
Η αληθεια ειναι πως δεν ειναι πολυ λογικο να εχουμε επιτυχια σε καθε σλοτ.

[haroldpoi]

Πώς το λύσατε σήμερα;