THMMY.gr

Στο πρωτο θεμα η λυση ειναι ως εξης (απορια ειναι):

Αφου εχουμε συστημα Μ/Μ/4/οο , αρα ειναι σαν να ειχαμε ενα συστημα Μ/Μ/1/οο και θα διαιρεσουμε δια 4 το αποτελεσμα, αφου για τις γραμμες δεν αναφερει κατι αλλο.  Η καθυστερηση για τετοιο συστημα ειναι D = m +... απο σελ 123. Απο εκει ξερουμε το λ, το D και λυνουμε δευτεροβαθμια ως προς μ. Αφου ξερουμε το μ, ξερουμε την μεση τιμη του χ, εστω x' (δεν μπορω να βαλω παυλα πανω απο γραμμα). Επειδη χ'=L'/C, οπου L' το μεσο μηκος μηνυματος, δηλ 512 bits λυνουμε ως προς C και διαιρουμε δια 4 ????????????????

Οποιος μπορει να απαντησει ας απαντησει. Ειναι που ειναι οι ασκησεις που ελυνε στην ταξη οτι να ναι, τουλαχιστον να ξερουμε αν λυνονται ετσι τα παλια θεματα.

Εεε.... ειναι 512bytes οχι bits δηλ 4096bits αν δεν κάνω λάθος.

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

Και εγώ απο τις σημειώσεις του Α4 τα έχω και δυστυχώς δεν έχω σκάνερ.
Εσένα τί σου λέει η παραπάνω εκφώνηση?

Ε προφανως εχεις δικιο. Κατ τα αλλα ειναι σωστο?

Στο δευτερο θεμα, την ρυθμαποδοση πως μπορουμε να την εκφρασουμε μαθηματικα. Απο τα δεδομενα που μας δινει βγαζουμε την μεση καθυστερηση χρονου χ'=L'/C=128/(56*10^3) ...
Η πιθανοτητα λανθασμενου πακετου ειναι 1-(1-0.0001)^128=Q. Αρα η πιθανοτητα επανεκπομπης k φορες μηνυματων ειναι Q*(1-Q)^(k-1), οπως λεει σελ.125. Αν ως εδω ειναι σωστα, μετα τι κανουμε?

Τα ανεβαζω εδω μεχρι να τα εγκρινει ο αντμιν και στα downloads.

Δεν τις έπιασα ακόμα αυτές του 2006 απλά κοιτούσα τα ποστς!!!  :P Πάντως πιστεύω μέχρι το απόγευμα να τις βγάλω. Είμαι στο 2002 ακόμα. Αν δεν με προλάβει κάποιος άλλος θα απαντήσω. Πάντως οι σημειώσεις του Α4 δεν την έχουν λυμένη οπότε καλό είναι να την λύσουμε εδώ γιατί ποτέ δεν ξέρεις!!!

thnx aurelius...
θα ξεκινησουμε κ εμεις(με την ομαδα που εχουμε) να τα βλεπουμε απογευμα κ τα συζηταμε μετα...

Μοιάζει με το θέμα 3 Φεβρουαρίου 2006. Quote απο το topic για τα θέματα feb. 2006.


...και για να υποτετραπλασιαστεί p(4). Αρα για να πετυχουμε τη μέγιστη τιμή ; p(0); Τη ρυθμαπόδοση γιατι μας την δίνει;

Ναι (μαλλον δηλαδή) η μέγιστη τιμή της ρυθμαπόδοσης θα είναι για ρ(0) και αντιστοιχα για να θποτετραπλασιασεις θελεις το ρ(4). Τα κοιτουσα σήμερα με τον Aurelious  τα θέματα και η πιθανότητα να καταλάβαμε ακριβώς τί παίζει αρχισε να πέρνει τιμες ανω τοθ 0,2 μετά τις 3-4 ώρες. Αντε βγάλε άκρη.

Οσον αφορά στο πρώτο θέμα αν m(μέση)=l(μέση)/c  τότε (m^2)μέση=(l^2)μέση/c^2 
   
 και (m(μέση))^2=(l(μέση))^;;;2/c^2

άρα και (m(μέση))^2 /(l(μέση))^2=(m^2)μέση/(l^2)μέση =>

(m^2)μέση=(l^2)μέση*(m(μέση))^2/(l(μέση))^2).

Το (l^2)μέση  θα βρεθεί με ολοκλήρωση του l^2 απο 0 ως 512*8;;;;

Και επίσης τί εννοεί όταν λέει ποσοστά χρόνου;Και πως θα τα βρούμε;

Zoe κατέβασε τις λύσεις που υπάρχουν σε αυτό το topic. http://www.thmmy.gr/smf/index.php?topic=338.0
Στην πρώτη σελιδα έχει την λύση ενος θέματος που μοιάζει με το θέμα 1 Σεπτεβρίου 2006.

Απ ότι έχω καταλάβει, όταν λέει ποσοστό χρόνου, εννοεί πιθανότητα.

Οι τύποι στη σελίδα 123 είναι για σύστημα Μ/G/1/oo,δε νομίζω να εφαρμόζονται σε Μ/Μ/1/οο,έτσι?

*(Στα παρακάτω κ'= κ μέσο)*

-Εγώ το έλυσα όπως στο αρχείο που επισυνάπτω έχοντας δει λυμένο ακριβώς έτσι το Θέμα1 ΦΕβ.2001
το οποίο έχει ολόιδια εκφώνηση με άλλα νούμερα.

Το θέμα είναι οτι ο τύπος κ'=ρ/(1-ρ) είναι βγαλμένος από τον ορισμό (σελ.100) για Μ/Μ/1/οο,και όχι για
Μ/Μ/4/οο,αρκεί που μετά παίρνουμε ρ=λ/4μ και όχι ρ=λ/μ ή θα έπρεπε να υπολογίσουμε το κ' από τον ορισμό(προκύπτει το ίδιο μετά από πράξεις?)??

-Αν δεν χρησιμοποιήσουμε αυτό τον τύπο και θεωρήσουμε το σύστημα ως erlang -c  τότε πάλι από τον τύπο του little  έχουμε το κ' ,και από τον τύπο κ'=(Α/Μ-Α)*C(A,M) βρίσκουμε το Α και μετά το μ και το ζητούμενο c.

Όμως σε αυτή την περίπτωση θα πρέπει να υπολογίσουμε το Α είτε με δοκιμές,είτε με Bolzano, δηλαδή τα πράγματα είναι πιο πολύπλοκα.

'Αρα αν στέκει η παρακάτω λύση γλιτώνουμε από πράξεις.Ας το επιβεβαιώσει κάποιος/α.

Επίσης όταν ζητάει ποσοστό απορριπτόμενων κλήσεων για Μ/Μ/1/Ν και έχουμε και μηνυμα στην έξοδο θεωρούμε το P(N) ή P(N+1) λαμβάνοντας υπόψη και την έξοδο?

Είναι σημαντικό, και το ξαναρώτησαν αν το χει ξεκαθαρίσει κάποιος/α ας μας το πει..

Μπορούμε στον τύπο της σελίδας 123 να λύσουμε δευτεροβάθμια ως προς m;; αυτό εννοείς; μα δεν είναι το τετράγωνο της μέσης τιμής,και η μέση τιμή του m. Είναι η τετραγωνική μέση τιμή του m,και η μέση τιμή του m.Που υπολογίζονται ανάλογα με την κατανομή,όπως μάθαμε στις πιθανότητες. Όχι;;; (ωχ τί πάθαμε,αυτό έχω να πώ)

Και δεύτερον,εγώ αυτή την άσκηση την βρήκα λυμένη στις σημειώσεις ώς εξής:
θεωρούμε το σύστημα σαν 4 Μ/Μ/1/οο. υπολογίζουμε το μ από τον τύπο D=1/(μ-λ). και άρα απο μ=C/L,βρίσκουμε το C. και μετά επί 4 για να βρούμε τη συνολική χωρητικότητα. Έτσι την βρήκα. Απλά και γρήγορα (και λάθος;;!!) HELP!

Παιδιά τα attachments πρέπει να έχουν όνομα ΜΟΝΟ μεε λατινικούς χαρακτήρες...

Ο D'=1/(μ-λ) προκύπτει απο τους N'=λD' και Ν'=ρ/(1-ρ) οποτε οι δυο λύσεις είναι ίδιες.  :)

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

Μα εγώ δεν έχω δεί άσκηση που να ξεκαθαρίζει οτι το σύστημα βρίσκεται σε στατιστική ισορροπία. Στατιτιστική ισορροπία δεν έχουμε όταν ρ<1; Δηλαδή,δεν χρησιμοποιούμε τις εξισώσεις στατιστικής ισορροπίας (λ_κ*P_k=μ_κ+1*P_κ+1) αν δεν μου λέει οτι το σύστημα βρίσκεται σε τέτοια; επειδή δεν έχω δεί άσκηση που να το αναφέρει ρητά θεωρώ πως εννοείται.Εσύ έχεις ασκήσεις με τέτοια εκφώνηση; 

Στατιστικη ισορροπια νομιζω οτι εχουμε σε ολα τα συστηματα. Μου φαινεται οτι ειναι βασικη αρχη στην μελετη των δικτυων που κανουμε αυτη την στιγμη τελος παντων. Η λυση οπως την περιγαρφεις Marianna σωστη μου φαινεται. Αν βρω κατι παρομοιο θα γραψω.


Ποιες δυο λυσεις???

Οντως μαλλον ιδιες ειναι. Αλλα αυτο πο ειπα εγω στην αρχη δεν ειναι σωστο, γιατι προφανως το τετραγωνο της μεσης τιμης ΔΕΝ ειναι το ιδιο με την μεση τετραγωνικη τιμη.

Μάλλον έχετε δίκιο παιδιά. Αυτό το θυμάμαι από την περυσινή χρονιά που το έδινα το μάθημα και το είχαμε συζητήσει για τη συγκεκριμένη άσκηση.
Πάντως, μόλις βρήκα και μια άλλη λύση, έχει ξανασυζητηθεί το θέμα. Δείτε τα posts του Megawatt εδώ:http://www.thmmy.gr/smf/index.php?topic=55.45 (http://www.thmmy.gr/smf/index.php?topic=55.45)

Στο θέμα 2ο της πτυχιακής του Ιουνίου 2007, στο ερώτημα (β) ζητάει το ποσοστό του χρόνου για το οποίο η ρυθμαπόδοση πέφτει κάτω από το ένα τέταρτο της μέγιστης τιμής. Θέλει το p(4) ή το p(l>=4)?

Για το 1ο θεμα του Σεπτεμβριου 2006 νομιζω οτι δε λυνεται ετσι κ να μου πειτε αν λεω οτι οτι ναναι.Σίγουρα είναι Ν'=λD' αλλα εδω έχουμε διαφορετικο Ν'.Όπως για παραδειγμα στη σειρα 4 η 2 ασκηση για Μ/Μ/2 δίνει τελείως διαφορετικη σχεση Pk  απο την Μ/Μ/1 αρα βγαζει και διαφορετικης μορφης Ν'.  Αλλα αν ισχυει αυτο που λεω τοτε φεξε μου και γλιστρησα για να βρουμε το μ

 Ναι,αλλά  σ'αυτή τη λύση θεωρείς οτι έχεις 4 συστήματα Μ/Μ/1/οο. Οπότε μπορείς να πάρεις αυτόν τον τύπο.Απλά στο τέλος πολλαπλασιάζεις με 4 τη χωρητικότητα που βρήκες. Τώρα αυτά,εννόείται με κάθε επιφύλαξη.. τί να πω..

Η λύση για το 1ο θέμα όπως την βρήκα εγώ στις σημειώσεις μου,τώρα που την σκέφτηκα λίγο καλύτερα,μου φαίνεται εντελώς λάθος.Γιατί αν εγώ πάρω το σύστημα σαν να έχει μία ζευκτική γραμμή με μ,δεν μπορώ να χρησιμοποιήσω το D,αφού αυτό αναφέρεται σε 4μ.Άρα για να πώ D=1/(μ-λ) αυτό το μ είναι 4μ. Σωστά; Δηλαδή,η λύση που δίνει ο Supernova μου φαίνεται η πιο λογικη απ'ολες. (και υπάρχουν μπόλικες δοξα σοι ο Θεός)

Ασχολήθηκε κανένας με το τρίτο θέμα? Όταν λέει για ζευκτικές γραμμές, αυτές θα είναι στην είσοδο του πολυπλέκτη? Η συνθήκη ευστάθειας είναι ο μηδενισμός της ρυθμαπόδοσης σωστά?

Συνθηκη ευσταθειας ειναι το λ<=μ ή συνηθως ρ<=0.6.

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

Για το δεύτερο θέμα,βρήκα αυτό,από τα σχόλια μετά την πτυχιακή εξεταστική:


Δηλαδη,αυτό είναι το ζητούμενο; βρίσκουμε την κατανομή και μετά Ρ(1) και Ρ(4) και λύθηκε; αυτά είναι τα ποσοστά χρόνου;; ούτε το C δεν χρησιμοποιήθηκε! τι στο καλό μας το δίνει για την επόμενη;;  :-\

Λογικά ναι.Για να υπολογίσουμε στο τρίτο θέμα τη ρυθμαπόδοση. Όμως μέγιστη ρυθμαπόδοση δεν έχουμε για P(0)?? Αφού τότε δεν έχουμε καμμια επανεκμπομπή, γιατί να πάρουμε το P(1)?

@Aurelius: Δηλαδή πως θα βγει μετά ο μέγιστος ρυθμός εισόδου πακέτων ώστε το σύστημα να λειτουργεί με ευστάθεια?

Καλημέρα σε όλους!!!

Έχω μια απορία: Στο πρώτο θέμα του Σεπτεμβρίου 2001 έτσι οπως είναι λυμένο στο Α4 δεν είναι λάθος??? Παίρνει μ=24pps ενώ στην εκφώνηση λέει οτι η χωρητικότητα είναι 24pps...

Βασικά για να βγει αυτή η ασκηση δεν θα έπρεπε να μας δίνει το μέσο μήκος του πακέτου??? Έτσι όπως είναι μου φαίνεται αδύνατο να βγάλεις αποτέλεσμα αριθμητικό...

Ναι λειπει το μηκος  αλλα δεν ξερω τι μπορει να κανουμε.Ελπιζω οτι ειναι λαθος διατυπωση

Λάθος διατύπωση.... Σωθήκαμε δηλαδή...! :D :o Βάζει θέματα που δεν έχουν λύση!!!! >:(

Νομιζω τελικα οτι η λυση που δινει ο Megawatt στο αλλο post ειναι η καλυτερη για το 1ο θεμα του Σεπτεμβριου 2006.Βγαινει με δοκιμες αλλα ειναι ο πιο σωστος τροπος αφου παιρνει τον τυπο για Μ/Μ/4/οο με χρηση του C(A,4).

Ουσιαστικα για να βρεις την ευσταθη λειτουργια, πρεπει να βρεις το πραγματικο μ. Απο την δευτερη ασκηση, αφου λεει οτι εχουμε καναλια ιδια με της δευτερης ασκησης, βγαζουμε τον μεσο αριθμο επανεκπομπης πακετων : l μεσο. Τοσες φορες θα πρεπει δηλαδη καθε πακετο του συστηματος να ξαναστελνεται. Πολλαπλασιζαζοντας με L/C, που ειναι ο χρονος, ανα τον οποιο διωχνονται τα μηνυματα απο το συστημα, βρισκουμε καθε ποτε στελνονται πακετα απο το συτημα, με τι ρυθμο δηλαδη. Αφου θα εχουμε επανεκπομπες, χρονος αυτος μεγαλωνει, αφου το l μεσο θα ειναι μεγαλυτερο της μοναδας. Αυτο θα ειναι το μ του συστηματος. Αρα πρεπει το l να ειναι μικροτερο απο αυτο. Η 0.6 επι αυτο(αυτο το ειδα καπου, αλλα το βασικο ειναι λ<=μ). Αφου θελει το μεγιστο παιρνουμε το λ=μ.

Που ειναι αυτη η λυση?

Αν και πιστευω οτι εχω σιχαθει και δεν θελω να σκεφτω καν ξανα.

Κατάλαβα, ευυχαριστώ!
Η λύση του Megawatt είναι εδώ: http://www.thmmy.gr/smf/index.php?topic=55.45 (http://www.thmmy.gr/smf/index.php?topic=55.45)
Δες και από την επόμενη σελίδα για να καταλάβεις καλύτερα

Τα θεματα της πτυχιακης ομως ποια ειναι ;; Τι εξισωσεις 5ου βαθμου ειναι αυτες??

Τα θέματα της πτυχιακής είναι τα θέματα σεπτ 2006. είναι ακριβώς τα ίδια...


ναι μάλιστα,πιστεύω πως θα μπερδευτούμε λιγάκι.. ε μωρέ,χρόνο έχουμε.. :P :P :P πάνω που λέμε το βρήκαμε..

πάντως στη λογική του supernova γι'αυτή την άσκηση (θέμα 1) δε μπορώ να βρώ λάθος.. τί να πω..

Συμφωνώ...
Και νομίζω οτι ο Megawatt όπως είχε λύσει το 1ο θεμα του Ιουνιου2007, είχε πάρει λάθος τον τύπο που έχει και στο Α4 σελ.24, εννοώ εκεί που λέει:ο.576={Α/(Α-4)}*C(Α,Μ) έπρεπε να λέει συμφωνα με το Α4... Α/(4-Α).. Ετσι δεν είναι??

Επισης το C(A,M) το αντικαθιστούμε από τον 2ο τύπο του βιβλίου σελ.80???

Ναι, καλά τα λες

Yeap

Εγω νομιζω οτι ειναι λαθος το Ν' αφου ειναι διαφορετικο το Pk.Με ποια λογικη να παρεις Ν'=p/(1-p) αφου αυτος ο τυπος προκυπτει για Μ/Μ/1/οο.Αν μπεις στη διαδικασια να βρεις το σωστο Ν' τοτε βγαινεις σε 5βαθμια με αγνωστο το p.Αν αντι γιαυτο παρεις τον τυπο που δινει η 2.3 απο τις ασκησεις με δοκιμες βγαζεις κατι.

Αλλα στον τύπο αυτό τι καταστάσεια πρέπει να αθροίσουμε??? Δηλαδη, στο Σ(από κ=0 εως Μ....) θα πρεπει να γράψουμε όλο αυτό το αγγούρι(με το συμπάθειο) για κ από 0 εως 4 ???

Επισης εχει λυσει κανεις το 1ο θεμα Φεβρουαριου 2003?Αν ναι ας πει και τι κανουμε . Τhanks  :)

Εγω ειδα μονο λυση του Megawatt. Που ειναι η λυση της SuperNova???

Εγω λεω για τον τυπο D'=X'[1+C(A,M)/(M-A)]=0.04
Aν αντικαταστησεις εδω οπου Μ=4 ,Α=λ/μ με μ=1/X' και Χ'=L/C με δοκιμες του C bβρισκεις το σωστο. Καλα αντε να δουμε τι σκατα θα γραψουμε .....

Κια γιατί D'=0.04 αφούστην εκφώνηση λέει 32msec.. ή παρανόησα?

είναι attachment κάπου.. τελοσπάντων,παίρνει Ν=λ*D,υπολογίζει το Ν, από Ν=ρ/(1-ρ) υπολογίζει το ρ,και βρίσκει μ,από ρ=λ/4μ (αφού έχω 4 γραμμές). δηλαδή εγώ πιστεύω οτι έτσι διορθώνεται το πρόβλημα του πως μπορούμε και χρησιμοποιούμε τον τύπο με το Ν για Μ/Μ/4/οο,ενώ είναι υπολογισμένο στο βιβλίο για Μ/Μ/1/οο. (σε 5 ωρες γράφουμε και δεν έχω ούτε μισό σιγουρο,ούτε τίποτα.. )

Καλα μην κολλας εκει νομιζω σε καποιο θεμα ηταν 40 msec γιαυτο εβαλα 0.04 .Το θεμα ειναι αυτο που λεω εχει νοημα?Θα καταληξουμε να κανει ο καθενας τις δικες του παραδοχες σε καθε θεμα και οτι κατσει?

Νομίζω ότι επειδή δεν ξέρουμε ούτε το Α καλύτερη είναι η λύση του Megawatt απλά είναι πολύ δύσκολο να τη βγάλεις έτσι όπως είναι οι τύποι!!!!

Τελικά ποια ειναι η σωστη λυση του Θ1 Σεπτεμβριου 2006?


megawatt:   http://www.thmmy.gr/smf/index.php?topic=55.msg312984#msg312984

superNova:  http://www.thmmy.gr/smf/index.php?topic=18577.msg373514#msg373514

marianna:    http://www.thmmy.gr/smf/index.php?topic=18577.msg373527#msg373527