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

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

[pansakk]

Θεμα 1 Φεβρουάριος 2016
Αυτό με την καθυστέρηση πως λύνεται?

[kaspas]

Λοιπόν κανείς να μας δώσει τα φώτα του για τα θέματα του Φεβρουαρίου του 2016;

[ΒruteΦorce_attack]

Λοιπόν κανείς να μας δώσει τα φώτα του για τα θέματα του Φεβρουαρίου του 2016;

γενικά τα φώτα του μαθήματος!!!

[kaspas]

Θέμα 2ο Φεβρουάριος του 2014: είναι απ' τα θέματα που βάζει συχνά έχει κανείς καμία ιδέα πως απαντώνται τα 2 (γιατί ?) και μετά η πιθανότητα πως βρίσκεται;

[gdims]

Θέμα 2ο Φεβρουάριος του 2014: είναι απ' τα θέματα που βάζει συχνά έχει κανείς καμία ιδέα πως απαντώνται τα 2 (γιατί ?) και μετά η πιθανότητα πως βρίσκεται;

Αυτοσχεδιάζοντας στο πρώτο (γιατί?) θα έλεγα ότι αν απορρίπτονται πακέτα φωνής, τότε θα έχουμε διακοπή στη ροή της συνομιλίας. Αυτό δε το θέλουμε. Επομένως πρέπει να κρατήσουμε σταθερή τη ροή των πακέτων φωνής.

Στο δεύτερο (γιατί?) αναρωτιέμαι ακόμα.

EDIT_1: Θα δοκιμάσω να τη λύσω θεωρώντας λ=λφ+λδ.

EDIT_2: Θεωρώντας ότι μέχρι και k=N το λ=λφ+λδ ενώ για k>N το λ=λφ, και εφαρμόζοντας τη στατιστική ισορροπία, μπορείς να καταλήξεις σε μία σχέση για το P(0) συναρτήσει των τεσσάρων παραμέτρων λφ, λδ, Ν και μ. Τα αθροίσματα είναι λίγο μπελάς ίσως αλλά πρέπει να βγαίνει. Δεν ξέρω αν είναι σωστό. Δε χρησιμοποίησα πουθενά το μέσο μήκος που δίνεται 1/μ. Άλλες προτάσεις;

[kaspas]

Έτσι όπως λες πρέπει να βγαίνει . Χρησιμοποίησες το μ φτάνει.

[tsitsivas]

Όταν έχουμε σύστημα Μ/Μ/1/inf και ζητάει το ποσοστό μηδενικού χρόνου αναμονής παίρνουμε το Ρ(0) ή το Ρ(0)+Ρ(1) ?
και αντίστοιχα τι παίρνουμε στο Μ/Μ/2/inf ?

[Cern O' Bill]

Όταν έχουμε σύστημα Μ/Μ/1/inf και ζητάει το ποσοστό μηδενικού χρόνου αναμονής παίρνουμε το Ρ(0) ή το Ρ(0)+Ρ(1) ?
και αντίστοιχα τι παίρνουμε στο Μ/Μ/2/inf ?

γενικα ετσι πως το σκεφτομαι αναμονη θα εχεις οταν ολες οι γραμμες σου ειναι δεσμευμενες...η τα slots της μνημης σου(χωρις πολλη σιγουρια αυτο)...οποτε αν εχεις μια γραμμη λογικα θα ειναι το p(0) ενω με 2 ειναι το p1(0)(συνελιξη)p2(0)+p1(0)(συνελιξη)p2(1)

δεν ειμαι 100% σιγουρος γι αυτα που λεω...αμα ειναι χαζομαρες διορθωστε με γιατι μονο με τις σημειωσεις του 2003 δεν γινεται δουλεια νομιζω (οχι οτι με του 16 γινεται....)

[gdims]

Όταν έχουμε σύστημα Μ/Μ/1/inf και ζητάει το ποσοστό μηδενικού χρόνου αναμονής παίρνουμε το Ρ(0) ή το Ρ(0)+Ρ(1) ?
και αντίστοιχα τι παίρνουμε στο Μ/Μ/2/inf ?

Η γνώμη μου: (δεν είμαι καθόλου σίγουρος)

Σε σύστημα Μ/Μ/1/inf, ένα νέο πακέτο περνάει κατ' ευθείαν στην εξυπηρέτηση μόνο όταν ο (άπειρος) buffer εισόδου είναι άδειος (ώστε να μη χρειάζεται να περιμένει να εξυπηρετηθούν άλλα πακέτα).
Επομένως, θα έλεγα P(0).

Για το Μ/Μ/2/inf θα ισχύει το ίδιο πράγμα, όμως εφόσον έχουμε δύο ζευκτικές γραμμές (εξόδου?), αν έρθουν δύο νέα πακέτα θα εξυπηρετηθούν αμέσως.
Άρα P(0) + P(1).

[Ancient]

Ξέρει κανείς πως λύνεται το 3ο θέμα του Φεβρουαρίου 2016? Χρειάζεται συνέλιξη?

[tsitsivas]

Η γνώμη μου: (δεν είμαι καθόλου σίγουρος)

Σε σύστημα Μ/Μ/1/inf, ένα νέο πακέτο περνάει κατ' ευθείαν στην εξυπηρέτηση μόνο όταν ο (άπειρος) buffer εισόδου είναι άδειος (ώστε να μη χρειάζεται να περιμένει να εξυπηρετηθούν άλλα πακέτα).
Επομένως, θα έλεγα P(0).

Για το Μ/Μ/2/inf θα ισχύει το ίδιο πράγμα, όμως εφόσον έχουμε δύο ζευκτικές γραμμές (εξόδου?), αν έρθουν δύο νέα πακέτα θα εξυπηρετηθούν αμέσως.
Άρα P(0) + P(1).

γενικα ετσι πως το σκεφτομαι αναμονη θα εχεις οταν ολες οι γραμμες σου ειναι δεσμευμενες...η τα slots της μνημης σου(χωρις πολλη σιγουρια αυτο)...οποτε αν εχεις μια γραμμη λογικα θα ειναι το p(0) ενω με 2 ειναι το p1(0)(συνελιξη)p2(0)+p1(0)(συνελιξη)p2(1)

δεν ειμαι 100% σιγουρος γι αυτα που λεω...αμα ειναι χαζομαρες διορθωστε με γιατι μονο με τις σημειωσεις του 2003 δεν γινεται δουλεια νομιζω (οχι οτι με του 16 γινεται....)

Τελικά το πήρα όπως ο @gdims και βρήκα Ρ(0) και Ρ(1).

Και μετά που ρωτάει ποιο ποσοστό από τα πακέτα αυτά καθυστερεί περισσότερο από πχ 200msec πως το βρίσκουμε?

[kaspas]

Αυτοσχεδιάζοντας στο πρώτο (γιατί?) θα έλεγα ότι αν απορρίπτονται πακέτα φωνής, τότε θα έχουμε διακοπή στη ροή της συνομιλίας. Αυτό δε το θέλουμε. Επομένως πρέπει να κρατήσουμε σταθερή τη ροή των πακέτων φωνής.

Στο δεύτερο (γιατί?) αναρωτιέμαι ακόμα.

EDIT_1: Θα δοκιμάσω να τη λύσω θεωρώντας λ=λφ+λδ.

EDIT_2: Θεωρώντας ότι μέχρι και k=N το λ=λφ+λδ ενώ για k>N το λ=λφ, και εφαρμόζοντας τη στατιστική ισορροπία, μπορείς να καταλήξεις σε μία σχέση για το P(0) συναρτήσει των τεσσάρων παραμέτρων λφ, λδ, Ν και μ. Τα αθροίσματα είναι λίγο μπελάς ίσως αλλά πρέπει να βγαίνει. Δεν ξέρω αν είναι σωστό. Δε χρησιμοποίησα πουθενά το μέσο μήκος που δίνεται 1/μ. Άλλες προτάσεις;

http://eclass.uoa.gr/modules/document/file.php/D251/%CE%A3%CE%B7%CE%BC%CE%B5%CE%B9%CF%8E%CF%83%CE%B5%CE%B9%CF%82/delay_models.pdf
σελίδα 10 Έχει κάτι πράγματα σχετικά με την προτεραιότητα των πακέτων φωνής.

[tpvagenas]

Καμία ιδέα για το θέμα 3ο φεβρουάριος 2016 ?

[Cern O' Bill]

Τελικά το πήρα όπως ο @gdims και βρήκα Ρ(0) και Ρ(1).

Και μετά που ρωτάει ποιο ποσοστό από τα πακέτα αυτά καθυστερεί περισσότερο από πχ 200msec πως το βρίσκουμε?

εγω το λεω ετσι γιατι δεν θα καθυστερησει οταν (και οι δυο γραμμες αδειες)U(μια απο τις δυο γραμμες αδειες)= [οι πιθανοτητες που εγραψα πριν]

[gdims]

εγω το λεω ετσι γιατι δεν θα καθυστερησει οταν (και οι δυο γραμμες αδειες)U(μια απο τις δυο γραμμες αδειες)= [οι πιθανοτητες που εγραψα πριν]

Αν σου πω οτι δεν έχω δει καν αυτό με τη συνέλιξη που λες... Οπότε μπορεί απλά να είμαι εντελώς λάθος. Μπορείς να μας πεις που το είδες;

Τώρα, για την καθυστέρηση: Υπάρχει μια συνάρτηση ΣΥΝΟΛΙΚΗΣ καθυστέρησης:
Βρήκα το εξής: v(t) = (μ-λ)exp[-(μ-λ)t] που συνήθως την ονομάζει "κατανομή πυκνότητας πιθανότητας της συνολικής καθυστέρησης".

Έτσι, η πιθανότητα συνολικής καθυστέρησης τάδε θα δίνεται από το ολοκλήρωμα της v(t)dt. Τα όρια τα προσδιορίζεις ανάλογα με το ζητούμενο.
Αν σου ζητείται να βρεις το ποσοστό των πακέτων που καθυστερεί ΛΙΓΟΤΕΡΟ από 200ms, δηλαδή την ΠΙΘΑΝΟΤΗΤΑ ένα πακέτο να καθυστερήσει λιγότερο από 200ms,
απαντάς με το ολοκλήρωμα από 0 ως 0.200sec της v(t)dt.
Αν σου ζητείται να βρεις το ποσοστό των πακέτων που καθυστερεί ΠΕΡΙΣΣΟΤΕΡΟ από 200ms, μπορείς να υπολογίσεις το ολοκλήρωμα από 0.200sec ως άπειρο της v(t)dt,
όμως μπορείς και να απαντήσεις με το [1-(ολοκλ.από 0 ως 0.200 της v(t)dt] ώστε να μπορείς να το κάνεις με κομπιουτεράκι, γιατί το ολοκλήρωμα της v(t)dt από 0 ως άπειρο είναι μονάδα.