THMMY.gr

Εδώ μπορείτε να σχολιάζετε τα θέματα και
να συζητάτε τις όποιες απορίες σας πάνω σε παλιά θέματα των
Δικτύων Υπολογιστών Ι.
(Τα παλιά θέματα υπάρχουν εδώ (http://www.thmmy.gr/index.php?option=com_docman&task=cat_view&gid=187&Itemid=45)).

Γενικα, εχετε λυσει τιποτα απο τα παλια θεματα. Αν ναι ποια;;; Πως φαινονται, δυσκολα???

Να κάνω μια ερώτηση σχετικά με το 2ο θέμα από Φεβ'02: Το σύστημα είναι Μ/Μ/1/Ν με Ν=2 ή 3 γιατί η εκφώνηση είναι λίγο ψαρωτική. "...μνήμη συστήματος για προσωρινή αποθήκευση 2 πακέτων επιπλέον του ενός πακέτου στον buffer της εξόδου."
Και χρησιμοποιούμε τον τύπο της σελ101 για το Pk (n=N) για να βρούμε το ερώτημα α) σωστά???

Λογικα 2. Σου λεει οτι η RAM χωραει δυο πακετα και εχεις και το τριτο στην εξοδο.

Και ναι λογικα καποια απο αυτες τι σχεσεις χρησιμοποιεις. οταν θα κοιταξω καλα την ασκηση θα πω και γω τι νομιζω.

Απλά φοβάμαι μην είναι παγίδα στην ερώτηση, αλλά του γκέι, τόσο υπουλος πια???

Στα θεματα Φεβρουαριου 2006 λεει οτι εχουμε συστημα M/G. Γιατι παιρνει γενικευμενη εξοδο??? Οποτε δεν μας λεει τι ειναι παιρνουμε γενικευμενη εξοδο?

Και δευτερον, αφου εχουμε stdm και ARQ γιατι δεν χρησιμοποιουμε αυτα που λεει στο κεφαλαιο 4.8 σελ.138

 Να ρωτήσω λίγο, όταν μας δίνεται η χωρητικότητα C σε pps κι όχι σε bps, και δε μας δίνεται το μήκος του πακέτου,πώς υπολογίζεται το μ; γιατί βλέπω να ξεκινάω την άσκηση λάθος και δε με βλέπω καλά....  :(

 Επίσης κάτι γενικό... αν έχω ένα σύστημα έστω με μιά ζευκτική γραμμή,και χώρο στην αναμονή για ένα μήνυμα,όταν η ζητείται η πιθανότητα απόριψης μηνύματος, αυτή είναι η P(1); δηλαδή όταν στο σύστημα υπάρχει ήδη ένα μήνυμα; ή θεωρώ "σύστημα" και τη γραμμή, οπότε με ένα μήνυμα στη γραμμή,ένα στη μνήμη (σύνολο 2) η πιθανότητα απόριψης είναι το P(2); γιατί απ'τις λυμένες ασκήσεις που έχω δεν μπορώ να βγάλω τη λογική...

Έχει κανένας τα θέματα Σεπτεμβρίου 2003 ???

Τα θέματα τα έχω αλλά δυστυχώς δεν έχω scanner. Μπορώ να σου πω όμως τα εξής: το πρώτο θέμα είναι ίδιο με το πρώτο του Σεπτ2006,το 3ο θέμα είναι το κλασσικό με το σύστημα που μπορεί να λειτουργήσει είτε με μία γραμμή με χωρητικότητα C,ή με δυό γραμμές χωρητικότητας C/2 η καθεμία και ζητάει πώς προτιμάμε να το λειτουργήσουμε.Όσο για το 2ο: Πόσο βελτιώνεται η D σ'ενα σύστημα Μ/Μ/1/οο του οποίου η χωρητικότητα ζευκτικής γραμμής διπλασιάζεται όταν η κατάσταση του συστήματος υπερβαίνει την τιμή κ=3; αυτά.  :)

Γενικά έχω να ρωτήσω...με τα σφάλματα τί κάνουμε; γιατί εγώ ας πούμε σύμφωνα με τις λύσεις που έχω,δεν μπορώ να βγάλω άκρη... π.χ. όταν μας δίνει το ΒΕR,αυτό το λέω q,κι απ'αυτό υπολογίζω το Q που είναι η πιθανότητα η λέξη να έρθει λάθος.σωστά; μέχρι εδώ οκ. μετά παίρνει-η λύση μου- και λέει γεωμετρική κατανομή κλπ,....άρα: m =1/(1-Q) και m²=(Q+1)/(1-Q²) και μ'αυτό υπολογίζω τα m m² Συμφωνείτε;;

Και καλά εγώ θα συμφωνήσω-αν μπορώ ας κάνω κι αλλιώς- αλλά έρχεται το θέμα Φεβρουαρίου 98 στο οποίο,υπολογίζει το m από την συνθήκη για την ισορροπία και ΑΠ'ΑΥΤΟ υπολογίζω το Q... και δε βλέπω η λυση δηλαδή να έχει βάλει πουθενά το ΒΕR.. Πείτε μια γνώμη...

Ερωτηση:

Στον Φεβρουαριο 2006 ρωταει ουσιαστικα να βρουμε την τηλεπ.κινηση καθε γραμμης με τυχαια και ακολουθιακη ευρεση.

1η ερωτηση

Στην ακολουθιακη ευρεση ολη η τηλεπ.κινηση εξυπηρετειται? Αυτο το ρωταω, διοτι αν παρουμε τον αναδρομικο τυπο, θα εχουμε

Α1=1.8*(1-Β(1.8,1))=1.8*(1-0.65)=0.63

και Α2=1.8*((Β(1.8,1)-Β(1.8,2))=1.8*(0.65-0.35)=0.54

και 0.54+0.63 != 1.8

2η ερωτηση

Αν ειχαμε 3 γραμμες, πως θα βρισκαμε την τηλεπ. κινηση με τυχαια ευρεση;

Θα ειχαμε

Α1 = Α - (Α2+Α3)

Α2 + Α3 = 1.8*Β(1.8,1)

Α3 = (Α2 + Α3)*Β(1.8,2)

????

Διαβαζοντας αρκετες λυμενες ασκησεις ειδα λυσεις και με Ρ(1) και με Ρ(2)..
Σωστες μου φαινονται αυτες με Ρ(2)...

Έτσι ακριβώς..κι εγώ είχα καταλήξει στο να το πάρω έτσι..  :) Ευχαριστώ..

Στο 1ο Θέμα του Σεπτεμβρίου 2009 τι λύση έχετε βρει?

Μπορεί να βοηθήσει κάποιος?

Κανεις τα λυμενα θεματα απο το 2008 και 2009 που ειναι ανεβασμενα . Δινεται ανταμοιβη!  :D

Του Σεπτεμβρίου 2009 έχω βρει κάποιες παρόμοιες.

1ο Θέμα Δες Σεπτέμβριο 2004/Φεβρουάριο 2007/Σεπτέμβριο 2006 Πρόκειται για την ίδια ακριβώς φιλοσοφία απλά είναι αντεστραμμένο και με διαφορετικό αριθμό ζευκτικών γραμμών.
2ο Θέμα Μοιάζει με ένα του Φεβρουαρίου 2000.
3ο Θέμα Δες το 3ο Θέμα του 1998! Είναι σχεδόν τα ίδια!


εντιτ, χαχαχα μόλις συνειδητοποίησα πόσο παλιό είναι το ποστ :-P Δεν πειράζει, για τους επόμενους!

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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 Έχει κάτι πράγματα σχετικά με την προτεραιότητα των πακέτων φωνής.

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

εγω το λεω ετσι γιατι δεν θα καθυστερησει οταν (και οι δυο γραμμες αδειες)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 ως άπειρο είναι μονάδα.

μπορεί να πει κάποιος με σιγουριά τι εκφράει το k στην συνθήκη ισορροπίας ;;

λ_κ-1 * Ρ(k-1)  =  μ_κ * Ρ(k)

εκφράζει τον αριθμό δεσμευμένων γραμμών ; τον αριθμό πακέτων στο σύστημα ; τον αριθμό πακέτων σε αναμονή ;

An M/M/1 queue is a stochastic process whose state space is the set {0,1,2,3,...} where the value corresponds to the number of customers in the system, including any currently in service.

Το παραπάνο βρήκα εγώ στο Wikipedia.
Αλλά δεν ξέρω. Στα λυμένα θέματα παίζει πολύ. Θέλω και εγώ αν κάποιος ξέρει να μας πει, ωστε να ξέρουμε για ποιο k γίνεται η απόρριψη πακέτων.

Διπλό post, ώστε να υπάρξει ειδοποίηση σε όσους παρακολουθούν το topic.
Έστειλα mail στο Μητράκο και απάντησε αμέσως (τον συμπάθησα, λίγοι μπαίνουν στη διαδικασία)

Εγώ:

Μητράκος:

φαντάζομαι το Γ (στο Α/Β/Γ/Δ) παριστάνει τις γραμμές που έχει το σύστημα;

ναι. σελίδα 11 σημειώσεων μητράκου

Εγώ βέβαια έχω και μια ακόμη απορία, που την έστειλα στο Μητράκο.
Αν ξέρει κάποιος ας απαντήσει:

Όμως, σε σύστημα Μ/Μ/1/2 που διπλασιάζει τη χωρητικότητα της ζευκτικής γραμμής όταν στο σύστημα βρεθούν σε αναμονή περισσότερα από δύο πακέτα?
(Πρόκειται για παλιό θέμα εξετάσεων)
Εδώ, αν αποφασίσω να κάνω το birth-death process διάγραμμα, το 2μ θα συνδέει τις καταστάσεις 2 και 3. Άρα υπάρχει κατάσταση 3. Πρέπει να ληφθεί υπόψη.
Επομένως θα έλεγα πως εδώ, στο ίδιο ερώτημα, η απάντηση είναι το P(3). Αλλά πως προκύπτει η επιπλέον κατάσταση; Είναι ακριβώς λόγω του διπλασιασμού της χωρητικότητας της ζευκτικής γραμμής?

1)Για θέμα 3ο Φεβρουάριος 2016 έχουμε καμία ιδέα?? Εγώ σκέφτηκα ότι το χ μέσο είναι x =  512 bytes / C και το λ = 8P + 4Q. Είναι σωστό ? γιατί έτσι δεν χρησιμοποιώ τα L των πακέτων. Και επίσης τα ερωτήματα α,β είναι ξεχωριστά ή τα παίρνουμε μαζί σαν προδιαγραφές για την εύρεση της περιοχής τιμών ?

2)Στο P = (1 - BER)^L το L περιλαμβάνει και τα bits διόρθωσης σφάλματος ?

Καμια ιδέα για το θέμα με την αναβάθμιση της γραμμής από 24άρα σε 50άρα κ  κατά πόσο αυτό αξίζει σε σχέση με το θόρυβο??(έχει πέσει 2 σερί φορές)...

πρωτα πηγαινε στο αρχειο diktia1_palia_themata πχ για να δεις τι παιζει με ρυθμαποδοση ber κτλπ.σε αυτο το ερωτημα πρεπει να συγκρινεις 2 χρονους αλλα θα δεις οτι σου λειπει ενα μεγεθος το μεσο μηκος των πακετων.Lmax=1/ber βαλε αυτο για L στις 2 περιπτωσεις και θα εχεις συμπερασμα.Πως λυνεται το θεμα 3 Σεμπτεβρι του 2015  ξερει κανεις?


Για ποιο λογο δινεται προτεραιοτητα στα πακετα φωνης εναντι στα πακετα δεδομενων??

καμια ιδεα για αυτο?
σε καποιες αυτος που εχει λυσει καποια θεματα σε ενα απ τα αρχεια του τημμυ παιρνει μ =  C το οποιο γτ?

λογικά και το μ θα το βγάλουμε σε pps, τώρα γιατί μ=C δεν ξέρω .. νομίζω θα έπρεπε να είναι μ=C/L, όπου L το μήκος του πακέτου

γνωρίζει κανείς εάν ισχύει η σχέση ;

Χωρίς να είμαι σίγουρος. Ναι μπορείς να το πάρεις. Αλλά όταν θα υπολογίσεις το 1/m^2=l^2μέσο/C^2 το l^2 μέσο θα το βρεις από το τύπο: l^2μέσο=Ολοκλήρωμα του l^2*p(l)dl, 'οπου p(l) η κατανομή που ακολουθεί το l. Έτσι το είδα λυμένο σε παλιά θέματα...

ευχαριστώ!

κάτι ακόμη: υπάρχουν λυμένα θέματα από πρόσφατες χρονιές, γιατί ό,τι βρήκα είναι μέχρι το 2006

Υπάρχει καμία πρακτική διαφορά ,ανάμεσα σε DSL γραμμή και σε VDSL;;
 Μιλάω για το 3ο θέμα Φεβ/1ο Σεπτ.. Γιατί αν απλά μας ενδιαφέρει η χωρητικότητα το θέμα απαντιέται νομίζω παρόμοια με την άσκηση 9.2 και τον υπολογισμό του R.. Μας λείπει βέβαια το L, αλλά αφού έχεις Τ και BER το βάζεις κάπως μεγάλο ( αφού έτσι και αλλιώς θα περιμένεις T, αλλά όχι συγκρίσιμο με το BER ( αφού αν είναι κοντινά το Q πάει στο 1) Λες και ότι ΠΑΝΤΑ ισχύει R<C , άρα αν βάλεις κατάλληλα L τότε σίγουρα αξίζει τα λεφτά της..

Την εξήγησα λίγο γρήγορα, αλλά νομίζω σαν ιδέα δεν είναι πολύ μακριά από τη λύση...
Παρακαλώ την 1η ερώτηση μου αν ξέρεις κάποιος..

Επειδή είδα τώρα το shout raptalex νόμιζα υπήρχε το ανεβάζω εδώ για γρήγορα ας το ανεβάσει κάποιος

Είχα δει χθές αυτό (http://itstillworks.com/differences-between-dsl-vdsl-7386070.html) το σαίτ και αυτό που κατάλαβα είναι ότι η διαφορά ανάμεσα στα δύο που μας ενδιαφέρει είναι στην ταχύτητα, δηλαδή στην χωρητικότητα .. οπότε αυτό που λές νομίζω πως είναι σωστό, παραπάνω κάποιος είχε απαντήσει γι αυτό το θέμα ότι λύνεται με αυτό τον τρόπο

Οοο τέλεια σε ευχαριστώ πάρα πολύ

Ναι απλά δεν ξέρω ο τύπος αντικατάστασης του L που προτείνει είναι σωστός.. Όπως και να έχει ευχαριστώ !

Παιδιά help.. Πως ξεχωρίζουμε ένα σύστημα Erlang B από το C, όταν δεν μας το διευκρινίζει;;
(Βλέπε Ιουνίου 17 το 2ο)

Στο συγκεκριμένο θέμα θα επέλεγα Β εγώ, αλλά δεν μπορώ να σου δώσω μια γενική απάντηση. Ίσως αν λέει κέντρο μεταγωγής κυκλώματος ή μηνύματος.

Σε παλιές σημειώσεις που υπάρχουν στα downloads (shmeioseis_diktua_1 του Κουρτσιδη Σωκρατη ) 4η σελίδα λέει ότι σε Erlang B οι κλήσεις που δεν εξυπηρετούνται χάνονται,ενώ σε ένα Erlang C όχι. Άρα , φαντάζομαι, έχει να κάνει με το Δ στο Α/Β/Γ/Δ;; αν Δ+οο τότε Erl C;;

edit :Και στην 1.1 από τις λυμένες αν δούμε που λέει ότι το 1% δεν εξυπηρετείται παίρνει το Β(Α,Μ) και σε σημειώσεις έχω βρει ότι η τελεπικοινωνική κίνηση σε Erlang Β που χάνεται είναι Α*ΒΑΜ... Άρα μάλλον αυτό είναι...

Ναι, σωστός πρέπει να είσαι.

Τη σχέση σελίδα 28 των σημειώσεων τη χρησιμοποιούμε μόνο όταν έχουμε STDM?

Θέμα 2 Σεπτέμβρης 16 έχουμε καμία επαφή;

Σε ασκήσεις ναι τότε παίρνει τον τύπο κάτω κάτω..


Για το 1ο Ιουνίου, αφού δεν μας λέει Για erlangs όπως το 2ο, πρέπει να πάρουμε ένα γενικό σύστημα να πάρουμε το
λκ-1*P(k-1)=μk*P(k) και να βρούμε το P(0)+P(1)+P(2);;

Μία ιδέα:
Για το 1ο ερώτημα βρίσκεις L μέσο από εκεί,αφού έχεις C, το x bar. Βάζεις το ρ=λ/μ περίπου με 1 για να βρεις το λmax
Και τη μέση καθυστέρηση την υπολογίζεις από τη σελ 28 κάτω κάτω ανάλογα το λ κάθε φορά... Τι παρατηρείς δεν ξέρω...

Λογικά γράφεις τις εξισώσεις ισορροπίας μέχρι με την πρώτη για μP(1),την δέυτερη για 2μP(2),τριτη 3μP(3) μέχρι και για 3μP(4),αφού μέχρι 4 πακέτα μπορεί να έχει το σύστημα. Βρισκεις κανονικά το P(0) για άθροισμα μέχρι κ=4 και μετά βρίσκεις μέση τιμή αριθμού πακέτων όπως σελ 12 αλλά ξανα λέω γενικά τα αθροίσματα και δεν είναι άπειρα είμαι μέχρι το μέγιστο κ=4,τέλος απο τον Little βρίσκης D

Για το 1ο Ιουνίου 2017 αναφέρεσαι;; Αν ναι γιατί μέχρι 4 πακέτα μπορεί να έχει το σύστημα;; Έχει 2 γραμμές που εξυπηρετούν και άπειρη αναμονή...

Όχι δίκιο έχεις έκανα λάθος,απλά διάβασα όλα τα παραπάνω μαζί και μπέρδεψα τα θέματα,απάντησα για το 2ο του ιουνιου 2017.Για το πρώτο πρέπει να είναι το P(0)+P(1) διότι αν υπάρχουν 2 πακέτα στο σύστημα P(2) τότε αν έρθει τρίτο θα περιμένει.

Έχει καταλάβει κάποιος τι κάνουμε όταν μας λέει μια άσκηση για 2 ομάδες τερματικών που στέλνουν πακέτα με κάποιο ποσοστό πχ θέμα 3ο Ιουνίου 2017 ή 3ο Φεβρουάριος 2016?

Θεωρείς δυο διαφορετικά λ, και το συνολικο προκυπτει απο το αθροισμα τους .. Αν θες τσεκαρε σειρα 5 ασκηση 2

Για το 2ο Ιουνίου το θέμα το λύνεις αλλιώς νομίζω.. ( Ή τουλάχιστον και αλλιώς )
Δες σελ 29 από το pdf shmeioseis_diktua_1. ( υπάρχει στα Downloads)
Ακριβώς ίδια λογική λυμένη και μου φαίνεται πολύ σωστό σαν ιδέα, αφού έχεις ακολουθιακή αναζήτηση..


θα το κοιτάξω σε λίγο, γενικά του αρέσουν τέτοια θέματα ( Και από δίκτυα 2 )

τωρα πιθανον να εχω σκαλωσει ασχημα και να μην το βρισκω, αλλα: ο τυπος με το R υπαρχει καπου μεσα στο τυπολογιο που θα μπορουμε να εχουμε μαζι μας;
και το R ουσιαστικα τι μας δινει;

Στην τάξη τον χρησιμοποίησε κατευθείαν, απλά εξηγώντας τον με την λογική. Είναι το throughout put ή κάπως έτσι το είπε, ουσιαστηκά ( αν και δεν νομίζω να το αποδώσω σωστά) είναι κάτι σαν ταχύτητα εξόδου των bits ανά sec. ( Έχει ίδια μονάδα με τη χωρητικότητα δλδ MBps πχ)

Το πως προκύπτει ο τύπος θυμάμαι να λέει ότι είναι ανάλογος του μήκος L και αντιστρόφος ανάλογος του γινομένου μεταξύ το μέσο αριθμό προσπαθειών επί το άθροισμα του T (χρόνος επιβεβαίωσης ACK η ΝΑCK ) + το πόσο χρειάζεσαι να φύγει από το πομπό (L/C).  Ο τύπος έχει λογική αν το σκεφτείς για κάθε ποσότητα ξεχωριστά..

Δηλαδή R=L/lbar*(T+ L/C)

όπου lbar το γνωστό lbar=1/1-Q , Q= 1- (1-BER)^L

Σημαντικό: Πάντα R<C ( από αυτ'η τη σχέση ίσως να μπορούσε να πει και κάποιος πόσο ποσοστό χρησιμοποιείται πραγματικά από το σύνολο της χωρητικότας, δηλαδή αν R=12Kbps και C=24αρα , χρησιμοποιείς τη μισή χωρητικότητα κτλπ...)

παιχτης, με σωζεις! πολλα θενκς  ;)

επισης, στο ιδιο θεμα με πριν, καλο ειναι να θεωρησουμε το ιδιο L και για τις δυο γραμμες; ή να παρουμε καθε φορα Lmax = 1 / BER?

To Lmax= 1 / ΒΕR από που προκύπτει;;; από dR/dL=0;;

Δεν μου φαίνεται σωστό. Έστω ότι Lmax είναι όντως 1/BER και BER= 10^-2. Πρακτικά το BER αυτό σημαίνει πως έχει 1 error σε 1 από 100  bit πακέτου. Μα αν βάλεις Lmax = 1/BER =100 bit, σημαίνει πως θα έχεις με πιθανότητα 1 , κατα μέσο όρο error άρα NACK άρα συνέχεια επαναεκπομπές...

Είναι όντως το Lmax 1/ BER αλλά όχι ως προς το βέλτιστο ΑΛΛΑ ως το άνω φραγμα ας πούμε... Ελπίζω να μην λέω αρλούμπες και σε πάρω στο λαιμό μου..

Άρα στο θέμα 3 του Φεβρουαρίου ισχύει και για τα 2 συστήματα T=T_pac+8ms. Όπου Tpac ίδιο και στα 2 συστήματα. 'Η έχω καταλάβει κάτι τελείως λάθος;

Εγώ αυτό που θα γράψω αν πέσει, θα του γράψω το τύπο του R θα θεωρήσω μία "καλή" τιμή για Lbar=10^4 περίπου ας πούμε, δηλαδή να μην έχει κανένα από τα 2 ΒΕΡ μεγάλο πρόβλημα, ΑΛΛΑ ΚΑΙ να είμαι αρκετά μεγάλος χρόνος, αφού όπως και να έχει θα περιμένω το χρόνο 8 μsec. και θα βρω και στις 2 περιπτώσεις το R πως πηγαίνει .. Εε ανάλογα το τελικό αποτέλεσμα θα πω και αν αξίζει

Ένα επίσης σημαντικό νομίζω που νομίζω θα τον κερδίσεις είναι να του γράψεις ότι σε πραγματικό πρόβλημα ( Πχ εγώ σαν χρήστης) αν ανέβαζα την ταχύτητά μου θα άλλαζα και τα πακέτα που θα έστελνα μιας και πλέον έχω πιο πολύ ταχύτητα. Δηλαδή L'>Lπριν . Και αφού το BER χειροτέρεψε πλέον, υπάρχει κίνδυνος να "σέρνομαι"...  ( Αυτό καθαρά δικό μου comment οπότε πολύ επίφοβο.. :D )


(επίσης αξίζει διευκρίνησης αν το t=8μsec ισχύει και για DSL και για VDSL

Οχι το T=L/C όπου L θα έλεγα ότι καλύτερο να είναι το ίδιο και για τις δύο περιπτώσεις διότι όσο μεγαλώνει μεγαλώνουν και τα σφάλματα και αυξάνεται και ο αριθμός επανεκπομπών,άρα θα είναι άδικο για αυτό που έχει πιο μεγάλο L,εκτός και αν υποστηρίξεις ότι ρε παιδί μου για διαφορετικά L αξίζει αλλά νομίζω μπερδεύει πολύ μετά το πράγμα.Επίσης το c 24 ή 50 είναι σε Mbps νομίζω,γιαυτό δίνει και την τιμή 8 σε μsec

Ναι σωστό είναι

Ρε συ ο χρόνος μετάδοσης δεν μπορεί να είναι ίδιος και στα δύο συστήματα,εξαρτάται από την χωρητικότητα όπως είπα πριν,κάνω κάπου λάθος?

ΑΑΑααα ναι τώρα ξύπνησα

Προφανώς διαφορετικό C έχουν

όπως το διάβασα σκέφτηκα το Τpack ίδιο ως προς τη σχέση (L/C). Είναι διαφορετικό βέβαια ως προς τη τιμή

Για θέμα 2 Φεβρουαρίου 17 έχουμε καμιά ιδέα;

Παιδιά στο 3ο θέμα Σεπτ 2016 πως ακριβώς ενεργούμε;
Εγώ σκέφτηκα ότι θα πρέπει να υπολογίσουμε το μέσο μήκος πρώτα για τα 8 τερματικά, μετά για τα άλλα 12 και μετά κάπως να ενώσουμε αυτά σε ένα ενιαίο lbar. Έχει κανείς καμιά ιδέα πως λύνεται;

το ειδα απο τις σημειωσεις που ειχε ανεβασει ο lodi, και ηταν στην ασκ9/σειρα 2, αλλα ναι αυτο ακριβως, το εννοουσα ως ανω φραγμα, οχι ως βελτιστο, σωστος εισαι  ;)

τωρα θα πιασω προσφατα θεματα, αν τυχον καταφερω κατι θα ποσταρω

Αρχικά να πω ότι και εγώ ακόμα το ψάχνω με αυτού του είδους τα θέματα όποτε δεν είμαι σίγουρος για αυτά που θα πω.Αυτό που σκέφτηκα είναι ότι αν ένα τερματικό παράγει πακέτα με ρυθμό λ τότε τα Ν τερματικά θα πρέπει να παράγουν με Νλ ρυθμό. Επίσης για δύο ομάδες τερματικών θα πρέπει ο συνολικός ρυθμός να εξαρτάται και από την πιθανότητα παραγωγής από κάθε ομάδα,άρα για συνολική ροή έχουμε Ν1*λ*Q+N2*λ*P όπου P και Q οι αντίστοιχες πιθανότητες.Άρα κάπως έτσι προκύπτει η ροή στην είσοδο.Τώρα στην συνέχεια για μέσω χρόνο όπου ζητάει μάλλον χρησιμοποιούμε τους τύπους σελ 28 και αν δεν δίνεται το μέσω μήκος πακέτων θα πρέπει λογικά να το βρούμε βρούμε με την λογική L=μηκοςΟμαδα1*Q+μήκοςΟμαδας2*P.Ξανα λέω ότι είναι σκέψεις.Έχω και εγώ ακόμα απορίες.

πάντως σε απάντηση του ίδιου του Μητράκου σε λύση παιδιου, που έβαλε σταθερό L (δεν γνωρίζω πόσο έβαλε), είπε ότι θα έπρεπε να γίνει η εξέταση για μη σταθερό L. Τι ακριβώς θέλει ωστόσο δεν ξέρω

>:(
παντως τοτε ισως να λυνεται, οπως στο 3ο θεμα Φεβρουαριος 2000, οπου σου λεει οτι ακολουθει κανονικη κατανομη. Αφου δεν μας δινει τιποτα ο Μητρακος, λογικα θα μπορουσαμε να θεωρησουμε κανονικη κατανομη, και να υπολογισουμε τα R
θα μπορουσε να ειναι και λιγο πιο ασαφης η εκφωνηση, γιατι οχι

Xbar εννοεις το Lbar / C?

Ναι

μπορει να λεω και βλακειες, αλλα νομιζω πως καπως θα πρεπει να χρησιμοποιησουμε τους τυπους σελ. 3 και σελ. 4, χωρις ακομη να εχω καταλαβει το πως  :-\

και για την καθυστερηση τον τυπο του D στη σελιδα 28 (?)

+1

Για το 1ο ερώτημα λες ότι ακολουθεί κατανομή Bernulli , για την οποία ισχύει ότι λ=q*N ( Θεωρώντας το μ=1/Τ , και βάζοντας το ίσο με μονάδα ανα Τ χρονικές μονάδες) και αφού μ = 1 τότε το ρ=λ/μ=q*N. Για να είναι μέγιστο το ρ πρέπει να τείνει στη μονάδα, άρα πρακτικτά qmax=1/N.

Για τη καθυστέρηση ούτε εγώ είμαι απόλυτα σίγουρος, και ο τύπος σελ 28 μου φαίνεται καλός και ο τύπος σελ 32 κάτω κάτω.. ( ο οποίος έχει μέσα και το Τ , και από την εκφώνηση μου φαίνεται σαν STDM mul- burst arrivals)
Δεν ξέρω αν θεωρήσεις μ=1/Τ αν οι τύποι είναι ισοδύναμοι... :/

Να κάνω μία ερώτηση, αν έχεις ένα Erlang C , το οποίο έχει 1 ζευκτική γραμμή, και πεπερασμένη θέση αποθήκευσης στο σύστημα ( πχ 1). Αν εξυπηρετεί πχ Α=2 erlangs , πως "λειτουργεί" το σύστημα;; Δηλαδή πως θα βρω πόσα Erlangs χάνονται και το χρόνο καθυστέρησης;;

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

Τελικα ποτε χρησιμοποιούμε erlang c καταλαβε καποιος?

erlang B χρησιμοποιούμε όταν δεν έχουμε αναμονή και τα πακέτα που έρχονται χάνονται όταν είναι γεμάτο το σύστημα, erlang C χρησιμοποιούμε όταν υπάρχει κάποιο σύστημα προσωρινής αποθήκευσης πακέτων

Οκ εχαριστω..

Edit  αν εχουμε αναμονη 1 πακετο πχ και γεμισει και ερθουν κι αλλα , αυτα δεν θα χαθουν?

+1




Μιλάω για το Θέμα 2 του Ιουνίου 17. Ξανακοιτώντας λίγο τον ορισμό του P(k) σε Erlang C, αν έχεις προσωρινή μνήμη πεπερασμένη πχ 3, παίρνεις P(k) όχι μέχρι το +οο ( μιλάω για τη 2η διακλάδωση του τύπου) αλλά μέχρι εκεί που θες, οπότε ΣP(k)=1 => βρίσκεις P(0) κτλπ..


Ναι

Κι γω κάτι τέτοιο έχω στο μυαλό μου. Να σαι καλά!

Στα θέματα Σεπτ 2007 στο 3ο θέμα τι ακριβώς ζητάει; Κατάλαβε κανείς; Μήπως θεωρεί ότι για την πρώτη περίπτωση με δύο πακέτα έχουμε λ και για την περίπτωση με ένα πακέτο λ/2; Καμιά ιδέα κανείς;

Σε ερωτήματα του τύπου για ποιο ποσοστό του χρόνου η στιγμιαία απόκριση βυθίζεται περισσότερο από 4 φορές ως προς τη μέση απόκριση πως κινούμαστε;; (Σεπτ 15)

Η και εδώ Ιούνιος του 17 το 1ο: Ποιο ποσοστό πακέτων καθυστερεί πάνω από 180msec;;

Μια ακόμα απορια, οταν ζηταει καθυστέρηση ποτε παιρνω το ολοκληρωμα S(μ-λ) * e^(μ-λ)t?
Θεμα 1ο ιουνιου 17 ετσι θελει,σωστα?

Για τον Ιούνιο του 17 νομίζω παίρνεις τον τύπο σελίδα 16. Και αφού θέλεις μεγαλύτερο κάνεις P{Τ>t} =1 - P{T<t}

για τον ιούνιο του 17 κι εγώ τον τύπο σελ 16 θα έπαιρνα .. στο άλλο δεν είχα καταλάβει τι εννοεί, οπότε το άφησα

Με αυτο τον τυπο βγαζω πιθανοτητα 2 !!! Δεν ξερω τι λαθος κανω .

Αν κατάλαβα καλά την εκφώνηση.. Ουσιαστηκά σου λέει ποια η πιθανότητα 2 πακέτα που θα έρθουν να έχουν συνολικό μέγεθος λιγότερο από το 1 που θα έρθει. Γιατί γενικά ο χρόνος του κάθε πακέτου είναι t=Lpackage/C.
Άρα για τη 1η περίπτωση tολ= t1+t2=L1/C+L2/C
για τη 2η περίπτωση tολ=τ1=L/C

Δεδομένου ότι τα πακέτα είναι ομοιόμορφα κατανεμημένα από 128 έως 256 αυτό είναι αδύνατο ( Στην βέλτιστη περίπτωση ( τα 2 που έρχονται ταυτόχρονα να έχουν το καθένα το ελάχιστο δυνατό μέγεθος, ενώ αυτό που είναι μόνο του να είναι το μέγιστο δυνατό) δηλαδή τα 2 πακέτα θα είναι από 128 bytes δηλαδή 128*2=256, και το μονό θα είναι 256 bytes, άρα στην καλύτερη θα είναι ίδιος ο χρόνος)

Αυτό δεν θα ίσχυε το αδύνατο αν ήταν ομοιόμορφα από 1 έως 100 ας πούμε..

Ναι πρέπει να έχεις δίκιο. Αν όμως δεν ήταν αδύνατο, τι θα κάναμε; Θα έπρεπε να υπολογίσουμε την πιθανότητα (L1+L2<L)

Ναι

Πως όμως;

ο τυπος που λεει ο unfo, χρησιμοποιειται στην λυση του παρομοιου θεματος του 1998, και βγαζει επισης 2, οποτε..
ποτε διαλεγουμε τον εναν και ποτε τον αλλον;
και γιατι βγαζουν 2 και οι δυο; περιεργο  :-\

Μία ιδέα είναι να πεις πως το άθροισμα 2 ομοιόμορφων κατανομών είναι επίσης ομοιόμορφο. Να πεις βρεις και τις δύο κατανομές πιθανοτήτων, από εκεί τις αθροιστικές κατανομές ( Την αρχική δηλαδή της καθεμίας) Και να ζητήσεις ένα Lο για το οποίο η μία να είναι μικρότερη και η άλλη μεγαλύτερη... Η κάπως έτσι... ( Ελπίζω πάντα ότι αν πέσει θα βγει η περίπτωση του αδύνατου! :D

Αυτό το U(t) πως το αντικαθιστούμε;;

βεβαιοτητα μηδενικου χρονου αναμονης οταν δεν υπαρχουν αλλα πακετα, δηλαδη P(0) φανταζομαι

Παιδιά στο θέμα 2 Ιουνίου 17. εγώ σκέφτηκα ότι επειδή το σύστημα είναι υβριδικό θα πάρω Erlang B για τις πρώτες 2 γραμμές και Erlang C για την 3. Θα βρω τα κ και θα βρω το συνολικό κ όπως στην άσκηση 2 σειρά 5. Είναι κάτι από αυτά που λέω σωστό ή έχω μπερδευτεί;

Κα εγω ετσι θα το έκανα

Κοίτα έτσι πρέπει να είναι. Όμως λέει ότι έχεις ακολουθιακή  αναζήτηση ελεύθερης γραμμής. Αυτό σημαίνει ότι η 1η του Erlang B παίζει με 4 erlangs, από τα οποία εξυπηρετεί τα p1=4*(1-B(1,4))
για τη 2η γραμμή έχουμε: Β(2,4)=...
άρα εξυπηρετεί p2=4*(B(1,4)- B(2,4))  (Αναδρομικός τύπος της 2.4)
Και στο C θα υπάρχει το υπόλοιοπο φορτίο δλδ 4-p1-p2=..

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


ανεβάστε αν γίνεται λίγο την αρχή με τις πράξεις

Πινακα με erlang πρεπει νς εχουμε εμεις? ? Αυτος που εχει σε κατι σειρες δεν κανει.δεν μπορω να βγαλω πραξεις

Σελ 17, αυτό που βγάζει pd(t)=(μ-λ)*e^-(μ-λ)t, άρα εκθετική κατανομή

από αυτή τη σχέση, εμείς δεν μπορούμε να πούμε ότι Pd(t) είναι η αθροιστική συνάρτηση κατανομής, δηλαδή η αρχική της pd(t)
δηλαδή = 1 - e^-(μ-λ)t.

Και στις ασκήσεις που θέλει D>180msec( βλέπε 1ο Ιούνιος 17) Να πούμε P(t>180)= 1 - P (t<0,180)= 1 - Pd(180)= e^-(μ-λ)*0,18(sec), όπου μ= 2 * 8 , λ =12;;

Σα σκέψη πως σας φαίνεται;

αυτο εκανα και εγω αν καταλαβα καλα, πηρα το ολοκληρωμα της σχεσης στη σελ. 17 απο 0 εως 180msec και βγαινουν οπως τα λες, αλλα εβγαλα αποτελεσμα 2.05 και δεν μου φαινεται πολυ λογικο

Πόσο βρήκες το ποσοστό που έχουν μηδενικό χρόνο αναμονής (++ πως τα βρήκες :D );; Γιατί μετά ζητάει από αυτό το σύνολο να βρεις πόσα καθυστερούν μεγαλύτερο χρόνο του 180msec.. Οπότε λέω μήπως θέλει και ένα πολλαπλασιασμό στη τιμή του ολοκλ. με το ποσοστό;;;  :-\  :-\

ΓΙΑ το συγκεκριμένο θέμα, μπορούμε να υποθέσουμε ότι έχουμε Erlang C ώστε να πάρουμε έτοιμους τύπους;;

ωχ αυτο δεν το ειχα προσεξει. Βρηκα ποσοστο 35%, αρα εαν γινει ο πολλαπλασιασμος, ειναι περιπου 0.7. not so bad  :D
τα βρηκα με στατιστικη ισορροπια μεχρι Κ, και στο τελος το ποσοστο αυτο ειναι P(0) + P(1) (ελπιζω να ισχυουν και να μη λεω μπαρουφες  :P)

πιθανον ναι, αλλα δεν ειμαι σιγουρος

Αφού έχουμε  Μ/Μ/2/οο  , Το ποσοστό δεν θα είναι P(0) + P(1) +P(2);;

Μάλλον λέω βλακείες..

σελ. 24 στο diktia1_palia_themata.pdf παιρνει P(0) + P(1) και μαλλον γι'αυτο πηρα τον ιδιο τυπο και γω  :D
ομως, δεδομενου και αυτο που ειπε ο μητρακος εδω (https://www.thmmy.gr/smf/index.php?topic=1914.msg1173904#msg1173904): αν εχουμε 1 γραμμη η πιθανοτητα απορριψης θα ειναι P(2). αν εχουμε 2 γραμμες, αναλογα η πιθανοτητα απορριψης θα παει P(3). Άρα οι P(0) + P(1) +P(2) θα μπορουσαν να εκφραζουν την πιθανοτητα μηδενικης αναμονης.
δεν μπορω να σου απαντησω σιγουρα, γιατι τα εχω μπερδεψει εντελως, πιθανον και να εχεις δικαιο οντως  ::)

Στο συγκεκριμένο παράδειγμα ο Μητράκος λέει ότι το Δ (στο Α/Β/Γ/Δ) παριστάνει το σύνολο των πακέτων στο σύστημα, γι αυτό και παίρνει πιθανότητα P(2) .. μήπως σωστό είναι το αρχικό P(0)+P(1);

Εγώ έχω καταλάβει και σύμφωνα με αυτο που λεει ο μητράκος ότι η πιθανότητα να έχει μηδενική αναμονή για 2 γραμμες είναι P(0) + P(1) και P(2) είναι η πιθανότητα απόρριψης ή να περιμένει

το μ πόσο το πήρες?

ναι αλλα αυτο που λεει ο μητρακος ειναι για 1 γραμμη στο συστημα, οχι για δυο, τοτε δεν αλλαζει;

8 pps. επειδη σε καποιες ασκησεις μετετρεπε τη χωρητικοτητα σε μ, το θεωρησα και εδω ετσι, γιατι δεν ηξερα πως αλλιως να βγει

Όταν έχω ομοιόμορφη κατανομή τι ισχύει για το κ; Είναι το ίδιο με την εκθετική κατανομή;

Όντως P(0) + P(1) πρέπει να είναι η απάντηση.
Θέλει ποσοστό πακέτων που συναντούν μηδενικό χρόνο αναμονής, δηλαδή μόλις έρθουν θα φύγουν.
Οι περιπτώσεις είναι οι εξής:
Να έρθει πακέτο και να είναι άδειο το σύστημα ( P(0) ). Ποιάνει τη μία γραμμή στη τύχη και δρόμο
Να έρθει πακέτο και να είναι μία γραμμή κατειλημμένη ( P(1) ). Ποιάνει την άλλη γραμμή  και δρόμο
Αν έρθει πακέτο και είναι και οι 2 κατειλημμένες θα περιμένει.

Άρα P(0)+P(1)... Δεν παίζει και άλλο σενάριο νομίζω .
Συγνώμη για όποιον μπέρδεψα, τα έχω κάνει λίγο σαλάτα αυτά..

Αν μπορεί κάποιος ας ανεβάσει λύσεις του Θέματος 2 Φεβρουάριος 2016 και τα θέματα 1,3 από Σεπτέμβριο 2015 ;

Στο pdf με τα παλιά θέματα στις λύσεις του Σεπτεμβρίου 2001 (σελ.23) γιατί στην εξίσωση στατιστικής ισορροπίας παίρνουμε το μ = 2μ για κ>=1 ; Και επίσης, όταν η εκφώνηση μας δίνει τη χωρητικότητα της κάθε ζευκτικής γραμμής, μας δίνει ουσιαστικά το μ που χρειαζόμαστε ;

Τι λέτε; Σωστό σας φαίνεται;
(https://www.thmmy.gr/smf/index.php?action=dlattach;topic=1914.0;attach=56794)

Σε θέματα με ARQ, αν δε δίνει το Τack (χρόνος που μεσολαβεί μεταξύ 2 πακέτων ή απλό Τ του μητράκου), παίρνουμε κάποιο default, το θεωρούμε 0 (λίγο κακό μου φαίνεται αυτό) ή το αφήνουμε απλώς σαν άγνωστο Τ;

Εχει κανεις καμια καλη ιδεα για το θεμα με την 24αρα DSL και 50αρα VDSL (θεμα 1ο Σεπτεμβριος 2016 αλλα και καπου το φλεβαρη υπηρχε...)?? Πως θα βρουμε τον αριθμο των bits L??  :'( :'(

Και εγώ έχω ζοριστεί με αυτή την άσκηση, χωρίς να έχω μπορέσει να την λύσει.
Και στην εκφώνηση μπερδεύομαι αλλά και στις πράξεις μετά.

Αφού πρέπει να συγκρίνουμε τις δύο συνδέσεις, δεν χρειάζεται προφανώς να βρεις κάποιο L. σύγκρινε τον χρόνο μετάδοσης για ίδια L. Αλλά κάπου στις πράξεις, πρέπει να βάλεις τις ταχύτητες 24Mbps & 50Mbps. Στα Τpac και Tack;
Η καθυστέρηση που εισάγει το σύστημα, είναι καθυστέρηση της ADSL & VDSL; Ή εννοεί πως Η VDSL εισάγει καθυστέρηση 8μs;
Αν το πρώτο, τότε Τpac = Lpac/C , Tack = σταθερό  , τ = 8ms ... ;
Και όταν λέει "Η κατάσταση ως προς τον θόρυβο χειροτερεύει κατά μια τάξη μεγέθους όταν η γραμμή αναβαθμιστεί" εννοεί BER(50) = n*BER(24);

Εγώ για να την λύσω παίρνω τον λόγο των δύο xn και προσπαθώ να βγάλω μία ανισότητα με το n.

Τελικά την έχει λύσει κανείς; Εγώ καταλαβαίνω οτι δεν χρειάζεται να βρεις L και πως αφού είναι μια τάξη μεγέθους χειρότερα, ισχύει BER(VDSL)=10^(-6). Επίσης καταλαβαίνω οτι
D(VDSL) = D(ADSL) + 8μsec
Και;;;

Ο μητρακος ξερει λυσεις ή απλως μαγειρευει;

Αν μπορεί κάποιος ας ανεβάσει λύσεις του Φεβρουαρίου 2018 !

+1

όταν λέει ότι το μήκος πακέτου είναι α<=L<=β με ομοιόμορφη κατανομή πως το υπολογίζουμε?

Φεβρουάριος 18, Θέμα 2
Έχει κανείς καμία ιδέα πως δουλεύουμε για να βρούμε ρυθμαπόδοση συστήματος;

Εχω δει και στο βιβλιο αλλα και σε ασκησεις οτι σε καποιες περιπτωσεις χρησιμοποιειται αντι για το B(A,M)  το B(M,A) ....Υπαρχει καποια διαφορα ή ειναι το ιδιο  ???

Μπορει να πει καποιος πως καταλαβαινουμε ποια κατανομη πιθανοτητας παιρνουμε καθε φορα?
Αν η εκφωνηση δεν αναφερει κατι πως καταλαβαινουμε ποιο τυπο χρησιμοποιουμε?

Σεπτ15 Θεμα 2 ειναι ιδιο με Φεβρ 2007 Θεμα 2 με μονη διαφορα οτι στο πρωτο δινει επιπλεον: "Το συστημα διαθετει μηχανισμο διορθωσης 1 bit ανα πακετο". Προκυπτει καποια διαφορετικη λυση απο αυτην του 2007 λογω αυτου του δεδομενου; Αν ναι. Σε τι διαφοροποιειται;

Σε ένα σύστημα Μ Μ 2 4 η πιθανότητα απόρριψης πακέτων είναι Ρ(4) ή Ρ(6) ;

+1

Εγώ θα έλεγα P(κ>=6).

Σχετικά με τα διαγράμματα erlangs οταν μια τιμή  ξεφεύγει από το διάγραμμα που μας δίνει στις ασκήσεις τι κανουμε; Υπάρχει κάποιος άλλος τρόπος υπολογισμου;

Εγώ έψαξα στο Internet για πίνακες με τιμές, υπάρχουν και calculators για μεγαλύτερη ακρίβεια. Στις εξετάσεις ελπίζω πως οι πίνακες που δίνει θα καλύπτουν τις ανάγκες μας, αλλά καλού κακού θα έχω τυπωμένα μαζί μου κάποια πράγματα.

Καταλαβαα. Σε ευχαριστωω.

Στο θεμα 1 ΦΕΒΡ 1998 στο α ερωτημα . Στην εκφωνηση λεει ''απαιτειται χρονος αναμονης μεχρι την εναρξη εκπομπης για το 90% των μηνυματων μικροτερο απο 2 δευτερολεπτα''. Παιρνει στη λυση τον  τυπο με το W(2) καλως μεχρι εδω.Γιατι ομως το εξισωνει με το 0.9? πιθανοτητα δεν εκφραζει το W(2)? το 0.9 αφορα το πληθος των εκπεμπομενων μηνυματων και συνεπως δεν θα επρεπε να σχετιζεται με το λ και με το ρ?

Φεβρουάριος 2018 Θέμα 1 έχει κανείς καμία ιδέα?

Φεβρουάριος 15 , 1ο θέμα
Ξερει κανεις πώς βρίσκουμε την χωρητικότητα της γραμμής που ζητάει?

Για το φεβρουαριο 2002 1ο θεμα που ζηταει την αυξηση την συνολικης  μεσης καθυστερησης οταν η χωρητικοτητα της γραμμης C υποδιπλσιαζεται για κ<=4 πακετα.Θα βρω το D'  απο τυπο του λιτλ D'=λ/κ' ,δηλαδη αρχικα το κ' για 4 πακετα οταν η γραμμη εχει χωρητικοτητα C/2, και στη συνεχεια, το D μεσω του κ για 4 πακετα οταν η γραμμη λειτουργει με χωρητικοτητα  C και μετα θα διαιρεσω τα D για να βρω την σχεση τους.Ειναι σωστη η σκεψη μου;

Εμένα μου ήρθε αυτό σαν ιδέα, αλλά δεν είμαι και εντελώς σίγουρος.

Σωστό μου φαίνεται ;)

στο 2ο θεμα φεβρουαριος 2018 την διαδικασια διορθωσης 1 bit πως την αξιοποιουμε στην ρυθμαποδοση;

Νομίζω λύνεται κάπως έτσι το θέμα.

ακριβως ιδια λύση έβγαλα και εγώ αλλα το πρατησα προς το τέλος με τα πολλά δεκαδικα... σκεφτηκα τι @@ κάνω...αλλά μετά είδα ότι και εσύ έβγαλες τα ίδια "τρελά" νούμερα  :D :D :D

Ευχαριστώ πολυ!
Μηπως εχετε καμια ιδεα για το 3ο θεμα φεβρ 2019;

Παίρνεις την σχέση της πιθανότητας με  διόρθωση bit   P = (1-BER)^L + 0.8*(L 1)*(1-BER)^(L-1)*BER+ 0.4*(L 2)*(1-BER)^(L-2)*BER^2 από όπου βρίσκεις το P , μετά Q=1-P .
Για την ρυθμαποδοση έχεις R  =( L* (1-Q))/ Tarq , όπου Tarq = L/C + Tack  , τον δευτερο τον θεωρω  ψιλο αυθαιρετα μηδεν αφου δεν δινει και κανα στοιχειο και βγαινει η ρυθμαποδοση. Δηλαδη δεν υπαρχει καθυστερηση μεταξυ της αποστολης 2 πακετων

 Παιδιά η παρακάτω λύση για το Φεβρ2017 Θεμα 2 ειναι simple as that? ή χάνω κάτι?

Για το φεβρουαριο του 2018  το 2ο θεμα
R'=L'/(n*(T+L'/C))  n=ο μεσος αριθμος επανεκπομπων απο τα δεδομενα υπολογιζω n και μετα παιρνω ξανα τον τυπο της ρυθμοαποδοσης για το νεο μηκος που ειναι  κατα 1 μεγαλυτερο απο το προηγουμενο δηλαδη 101 bit   τελικα  το ποσοστο ειναι R'-R/R *100

Η λύση μου για το 2ο θεμα Φεβρουαριου 18

εμενα R' μου βγαινει 501,98 Kb

Καμια ιδεα για το (β) τι ακριβως ειναι η συμμετρικη γυρω απο τη μεση τιμη τριγωνικη κατανομη? Φεβρουαριος 2004

(https://i.imgur.com/uxkgpIJ.jpg)

αυτό, με το ύψος να είναι όσο χρειάζεται ώστε το ολοκλήρωμα να βγει =1

Θέμα 1 Ιουνίου 2019: Όταν λέει 2 γραμμές εξόδου και μνήμη αποθήκευσης 4 πακέτων, το σύστημα είναι M/M/2/6 ; Ή επειδή τα πακέτα στις γραμμές εξόδου δε θεωρούνται πλέον οτι ανήκουν στο σύστημα, είναι τελικά M/M/2/4?

Εφόσον ο μητράκος είπε οτι το Δ στο Α/Β/Γ/Δ αντιπρωσοπεύει τον αριθμό των πακέτων που υπάρχουν στο σύστημα και όχι αυτών στο χώρο αποθήκευσης (άσχετα με το τι γράφουν οι σημειώσεις του βεβαια).

Εχω ακριβως την ιδια απορια ..... Ξερει κανεις;
Νομιζω παιρνεις Μ=2 που εξυπηρετουνται και Ν=4 στη μνημη , αρα 6. Από εκεί παίρνεις εξισώσεις Στατιστικής Ισορροπιας για κατανομή Erlang-B μεχρι το κ=6. Απλά πρόσεχε αυτό το kav/8 γιατί νομίζω κολλάει στην πιθανότητα εισόδου για κ>2.

Καμιά ιδέα για το 3ο Θέμα?

Νομιζω απλα θεωρουσες Μ/Μ/1/οο συστημα με ολικό ρυθμό αφίξεων 2λ. Από εκει επαιρνες την πυκνοτητα πιθανοτητας για τον χρονο αναμονης που δινει στις σημειωσεις και ολοκληρωνεις απο 0 εως το οριο D που εδινε..Αυτο ειναι το ποσοστο του χρονου(σαν πιθανοτητα δηλαδη) που και οι δυο ροες εξυπηρετουνται αφου μολις ξεπερασουμε το οριο το συστημα αλλαζει.

Καλή προσέγγιση αλλά δεν πρέπει να λάβουμε υπόψιν ότι όταν αποκατασταθεί το μέσο D μετά την απόρριψη της μιας ροής, αυτή θα ξαναμπεί πάλι στο σύστημα?
Αλλά μάλλον δεν θέλει κάτι τέτοιο.Ό,τι να ναι θέμα

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

Ήταν εύκολα ή είναι ιδέα μου;  :o

Έχει κανείς καμία ιδέα για το θέμα 3 του Ιουλίου του 21;

παίζει να έχεις λύση για το β) του πρώτου θέματος Ιουλίου 2021?

Στη φωτογραφία που επισυνάπτω είναι τα θέματα 2 και 3 από τον Σεπτέμβριο 2016.

Για το θέμα 3 υπάρχουν παρόμοια λυμένα ανεβασμένα στα downloads στα οποία παίρνει τον τύπο Pollaczek-Khinchine αλλά το σύστημα είναι M/G? Δεν έχω καταλάβει τι είναι αυτό που κάνει την κατανομή εξόδου γενικευμένη σε αυτή την περίπτωση. Αν φταίει το μεταβλητό μήκος των πακέτων τότε και στο θέμα 2 που φαίνεται θα πρέπει να χρησιμοποιήσουμε Pollaczek-Khinchine.

Όταν έχουμε σύστημα με memoryless κατανομή εξόδου, δηλαδή εκθετική, θεωρούμε ότι τα πακέτα στέλνονται σε χρόνο που ακολουθεί εκθετική κατανομή. Αλλά αυτό τι σημαίνει για το μήκος τους; Πότε αυτή η παραδοχή επιτρέπεται και πότε όχι; Ας πούμε στην άσκηση 3 γιατί παίρνουμε τύπους Pollaczek-Khinchine?

Μετά από λίγη φιλοσοφία κατέληξα σε αυτό:

Αν σου δίνει απλά μέση τιμή μήκους L, το καλύτερο που μπορείς να κάνεις είναι να υποθέσεις memoryless έξοδο.

Αν σου δίνει την κατανομή του L μπορείς εύκολα να βρείς μέση τιμή χρόνου x και x^2_bar. Άρα η έξοδος ακολουθεί την ίδια κατανομή με το μήκος L αφού x = L/C

Τέλος, αν το μήκος L είναι σταθερό, η λογική μου λέει ότι η έξοδος είναι deterministic. Έχει λυμένο κάτι παρόμοιο στην σελ 29 των σημειώσεων του Μητράκου, απλά προσοχή επειδή η κατανομή εισόδου στο λυμένο έχει μηνύματα εισόδου με πολλαπλά πακέτα ανά μήνυμα...

Άρα με αυτή τη λογική τα Θέματα 2 και 3 λύνονται με  Pollaczek-Khinchine.
Επίσης δεν μπορείς να χρησιμοποιήσεις τον τύπο λ_k-1 * P(k-1) = μ_k * P(k) επειδή το σύστημα δεν είναι M/M. Πρέπει να βρείς το λmax από το
 Ε [ των πακέτων που έρχονται όσο ένα πακέτο φεύγει ] < 1 =
= Ε [ Ε [ πακέτων που έρχονται σε χρόνο T | T = t ] πιθανότητα T = t ]
που είναι λογικό να ισχύει γιατί αν η ροή εισόδου είναι μεγαλύτερη από τη ροή εξόδου δεν θα μπορούσαν να εξυπηρετηθούν όλα τα πακέτα. Προφανώς υποθέτουμε άπειρο χώρο αποθήκευσης μπλα μπλα μπλα, που δεν το λέει αλλά είπαμε τυπικά ότι ισχύει στα ρούτερ. Γενικά τρέχα γύρευε...


_{Χμ.................. Δεν μαρέσει καθόλου αυτή η φάση.}

Υπάρχει πουθενά απόδειξη γιατί σε σύστημα Μ/Μ/2/{οτιδήποτε} ο συνολικός χρόνος αναμονής ακολουθεί εκθετική κατανομή;

Εκτός και αν δεν ισχύει, αλλά σε κάποιες λυμένες ασκήσεις το παίρνει δεδομένο.

Καμία ιδέα;  :(

Edit: Μάλλον αυτό δεν ισχύει. Παρατηρώ ότι για κ = 0, 1 ο χρόνος αναμονής είναι 0. Άρα η συνάρτηση πυκνότητας πιθανότητας θα έπρεπε να έχει τουλάχιστον μια dirac δ(t)...

Το ίντερνετ δεν μου δείχνει τίποτα πάντως και το να το αναλύσω μόνος μου φαίνεται ακατόρθωτο.

Edit2: Μετά από απολύτως νόμιμο ψάξιμο σε συγγράμματα, και ρωτώντας το ChatGPT κατέληξα στο ότι η ανάλυση είναι πολύ δύσκολη και κανένα δεν την περιείχε. Η εκθετική κατανομή είναι μια οκ προσέγγιση (ακόμη και αν δεν είναι, είναι το καλύτερο που μπορώ να κάνω με τις πληροφορίες που δωθηκα...).

Warning προς μελλοντικούς φοιτητές που διαβάζουν αυτό το μάθημα

Το μάθημα αλλάζει καθηγητή για το ακαδημαικό έτος 2023-2024. Απλά επειδή είναι πιθανό οι επόμενοι να διαβάσουν από τα παλιά θέματα που είναι ήδη ανεβασμένα, θέλω να προειδοποιήσω ότι πολλές αν όχι οι περισσότερες λυμένεις ασκήσεις που είναι ανεβασμένες είναι λάθος.

Συνεπώς μην εμπιστεύεστε τις λυμένες γιατί έχω βρει άπειρα λάθη. Ελπίζω ο επόμενος καθηγητής/τρια να έχει λυμένες ασκήσεις δικές τ@ ώστε να μπορούν οι φοιτητές να καταλάβουν πώς λύνονται σωστά οι ασκήσεις. Παρόλα αυτά, αν είναι να τις δείτε από τα downloads να ξέρετε ότι υπάρχουν πολλά λάθη.