THMMY.gr

Επισυνάπτω τα θέματα Φεβρουαρίου 2008 (τα έχω βάλει και στα downloads) για να ξεκινήσουμε σιγά σιγά να τα λύσουμε.

υπάρχουν κάπου τελικά ανεβασμένα τα θέματα του Φεβρουαρίου 2008...γιατί εγώ δεν τα βρίσκω....?

Εχει και δευτερη σελιδα στα downloads, την εχω πατησει και εγω :)

Για το 1ο θεμα....πρεπει να λυσουμε συμφωνα με το κατεβατο στην 105 και μετα να κανουμε τη συνελιξη?....ή μπορουμε να χρησιμοποιησουμε τον τυπο για συνολικη καθυστερηση ως D=Dαν+x'......για Erlang-C?......

Άντε ρε παιδιά κάποιος εθελοντής...

μπορουμε να χρησιμοποιησουμε τον τυπο για συνολικη καθυστερηση ως D=Dαν+x'......για Erlang-C. Το θεμα λυνεται οπως η ασκηση 3/σειρα 2.

Το 2ο θεμα το ελυσα ετσι: (δεν εγκυομαι οτι ειναι σωστο)

C₁=C₂=64kbps=64*1024bps
C₃=C₄=128kbps=128*1024bps
λ=8400ppm=8400/60pps=140pps
L=256Bytes=256*8bits

μ₁=μ₂=μ=C₁/L=32pps
μ₃=μ₄=2μ=64pps

A=λ/μ=140/32=4.375 erlangs

A₁=A*[1-B(A,1)], όπου Β(Α,1)=Α/(1+Α)

Α₂=Α*[Β(Α,1)-Β(Α,2)], όπου Β(Α,2)=(Α2/2)/(1+Α+Α2/2)

Για να υπολογισω το Β(Α,3):

λ*Ρ(0)=μ*Ρ(1)
λ*Ρ(1)=2μ*Ρ(2)
λ*Ρ(2)=4μ*Ρ(3)
Ρ(0)+Ρ(1)+Ρ(2)+Ρ(3)=1

Λύνω το σύστημα. Β(Α,3)=Ρ(3)

Α₃=Α*[Β(Α,2)-Β(Α,3)]

Για να υπολογισω το Β(Α,4):

λ*Ρ(0)=μ*Ρ(1)
λ*Ρ(1)=2μ*Ρ(2)
λ*Ρ(2)=4μ*Ρ(3)
λ*Ρ(3)=6μ*Ρ(4)
Ρ(0)+Ρ(1)+Ρ(2)+Ρ(3)+Ρ(4)=1

Λύνω το σύστημα. Β(Α,4)=Ρ(4)

Α₄=Α*[Β(Α,3)-Β(Α,4)]

Η τηλεποικινωνιακή κίνηση γιατί να είναι λ/μ??Το μ δεν είναι σταθερό

Πολυπλοκα το εκανες ρε συ...κι εχω μια αντιρρηση....το Α1 δε θα ειναι Α1=Α?....απο εκει και περα εγω εβρισκα απορριψη του καθε κομβου και εκοβα αυτην απο το αντιστοιχο λ που μεταβιβαζοταν σε καθε κομβο....τι αποτελεσματα βρηκες?....

η κινηση που εξυπηρετει η 1η γραμμη δινεται απο τον τυπο σελ85 τον πρωτο.

το Α το κρατησα σταθερο γιατι αλλιως δεν ηξερα πως να το κανω  :P


πως το εκανες αυτο; μπορεις ν' ανεβασεις τη λυση σου;

Aσχετο: πως καταλαβαίνουμε αν ένα σύστημα είναι M/M/.... ή M/G/... ?

Δεν εχω σκαννερ απλα ρε συ,....ξεκιναω με τις 2x64 και μετα τις 2x128 ως α,β,γ,δ γραμμες,....βρισκω το ρα αφου εχω το λ (οπου λα=λολικο) και ετσι βρισκω για 4,48 erlangs το ποσοστο απορριψης πρωτης γραμμης,. και βρηκα 0.8...το λβ λεω θα ειναι λβ=0.8λα....βρισκω ρβ και μετα απορριψη....κτλπ εως το τελος....σωστο μου φαινεται, εκανα καμια πατατα?....

Για το θεμα 3.....σκεφτηκα οτι απο την ρυμθαποδοση ουσιαστικα μπορω να βρω το μεσο αριθμο επανεκπομπων και απο εκει το ΒΕR...μετα μπορω να πω οπως γραφει σε μια στο Α4 m'=(n+1)m.....οπου n αριθμος επανεκπομπων και μετα βρισκω m'^2 kai τελικα το D'....ισχυει αυτο?....

αυτό δεν ισχύει γιατι οταν έχεις 2 γραμμές οι οποίες εξυπηρετούν ταυτόχρονα 2 πελάτες ο ρυθμός που το σύστημα εξυπηρετεί διπλασιάζεται. Με άλλα λόγια, άν έχεις 1 γραμμή τότε ο ρυθμός εξυπηρέτησης είναι μ, αν έχεις 2 γραμμές με 1 πακέτο στο σύστημα πάλι ο ρυθμός εξυπηρετησης είναι μ, αν όμως έχεις 2 γραμμές και >= 2 πακέτα στο σύστημα ο ρυθμός εξυπηρέτησης γίνεται 2μ γιατί λειτουργεί και η 2η γραμμή....

Κι εγώ έτσι το δούλεψα (σχεδόν) αυτό το θέμα άλλα επίσης δε ξέρω αν είναι σωστά τα βήματα. Δεν κατάλαβα γιατι λύνει η ladybird τις εξισώσεις P(x)=B(Ax,x) και γιατί πρέπει να χρησιμοποιούμε διαφορετικά Α. Υποψιάζομαι οτι κατι σωστό παίζει στη λυση της αλλά δε το κατάλαβα ακριβώς.. αν μπορεις ladybird  να εξηγήσεις plz...

l0v3null στο 3 κι εγώ έτσι νομίζω. αυτό έκανα. επίσης δεν κατάλαβα γιατι μας δίνει τον αριθμό των πακέτων ανα λεπτό.. Εγώ βρήκα την μέση καθυστέρηση χωρίς να το χρησιμοποιήσω. Μήπως επειδή ζητάει την "συνολική καθυστέρηση των πακέτων" πρέπει να το πολ/σιάσω με τον αριθμό των πακέτων/λεπτό και να δώσω αυτήν την απάντηση;

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

για το Θ3....δε το ελυσα αλλα δε το χρειαζομαστε για το ρ στον τυπο του D?...

Τις γραμμές καλά κάνεις και τις θεωρείς χωριστά. Οι εξισώσεις όμως περιγράφουν το σύστημα...
Τον τύπο του D? για βοήθα λίγο ....

Για το Θ2 καποιος να δωσει τα φωτα του αμεσα,...εγω ετσι οπως το φανταζομαι το βλεπω σα να εχω 4 γραμμες = 4 ανεξαρτητα συστηματα που συνδεονται μοναχα με την απορριψη του αλλου ακολουθιακα (οχι τπτ με βολευει κιολας  ;D ;D)..... ::)

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

μπα... εγώ πήρα Throughput=C/l όπου l αριθμός εκπομπών..
πρέπει να πάρω τον τύπο στη σελ. 123?

τι να σε πω εγω αυτο θα επαιρνα....ειναι βαρβατος τυπος καλος φαινεται....κοιτα με τους STDM δε τα παω καλα...(λες και τα παω με τα αλλα)...αλλα οποτε ακουω αυτη τη λεξη γυριζω προς τα εκει.... ;D ;D

ωπα.. ακυρο.. ό,τι να 'ναι... δίκιο έχεις, εγώ μπερδεύτικα..

στο Θ3 η ρυθμαποδοση απο ποιον τυπο δινεται; κι εγω πανω κατω αυτα τα βηματα εκανα. ο τυπος του D ειναι στη σελ 123 ο τελευταιος.

για το θ2 τωρα, εφαρμοσα τον τυπο της σελ85. Ομως επειδη οι χωρητικοτητες των γραμμων δεν ειναι ιδιες, υπολογισα τα Β(Α,3) και Β(Α,4) απο την αρχη γιατι γι' αυτες τις γραμμες δεν ισχυει ο γνωστος τυπος Β(Α,Μ). Για το μονο που δεν ειμαι σιγουρη για τη λυση μου ειναι αν η ολικη τηλεπικοινωνιακη κινηση ειναι ιση με λ/μ. αλλα απ' οτι καταλαβα απο τη λυση σας κι εσεις τοσο το πηρατε...
αν θες να συγκρινουμε αποτελεσματα βρηκα στο περιπου Α1=0.81 Α2=0.74 Α3=1 Α4=0.79

Δεν ειναι θεμα τυπου....βαση αναλογιων εγω βρηκα οτι χρειαζομαι 3 επανεκπομπες για μεταδοση,...αρα λμεσο=3 και απο εκει βρηκα ΒΕR....

Απο τις σελιδες που αναφερεις ουτε καν τις εχω διαβασει....εισαι σιγουρη για τη λυση?.....παντως αυτο το Α3=1 δε μ'αρεσει καθολου λογικα πως το εξηγεις?....δε θα επρεπε σε καθε επομενη γραμμη το ποσοστο απορριψης να ειναι μικροτερο?...αφου καθε φορα και το φορτιο στην εκαστοτε γραμμη μειωνεται?...

εγω βρηκα κατι τετοιο.....Α1=0,8 Α2=0,8 Α3=0,6 Α4=0,45

tourb ετσι οπως βρισκω εγω τα Α βρισκεις και τα λ σε καθε γραμμη,...νομιζω αυτο ζηταει....

Βασική απορία μου είναι η εξής: Αυτός στο Θ2 ζητάει τον αριθμό των πακέτων/λεπτο που περνάνε απο την κάθε γραμμη. Γιατί σταματάς στον υπολογισμό των Α;Μήπως είναι προφανές κι εγώ δε το κατάλαβα;

Το Θ3 εγώ το πηρα ως εξής:

Throughput=C/l (l ο αριθμός εκπομών)
λύνοντας την Throughput=32000 προκύπτει l=2 δηλαδή 1 επανεκπομπή(λογικό αφού το throughput μειώθηκε στο μισο)
μετά επειδη αυτό συμβαίνει με πιθανότητα 15% λύνω την
Q^(l-1)*(1-Q)=15% για l=2
ως προς Q
οπότε και ο μέσος αριθμός εκπομπών είναι u=1/1-Q
απο αυτό υπολογίζω το μέσο throughput που είναι R=C/u
και τον μέσο χρόνο εξυπηρέτησης 1/μ=(1/R*l)
οπότε μετά παω στην τύπο σελ 123 και υπολογίζεται το ζητούμενο

Και για να μην ξεχνιόμαστε: πως ξεχωρίζετε αν ένα σύστημα έιναι M/M/... ή M/G/... ?

Παντως ο Μητρακος αυτες τις σελιδες τις παρεδωσε περσυ που παρακολουθουσα. Και απο τι στιγμη που εχουμε συστημα Erlang B μαλλον ισχυουν. Δε μπορω να πω οτι εγω εχω σωστο κι εσυ λαθος, και το δικο σου σκεπτικο σωστο μου φαινεται... Το Α3=1 το εξηγω οτι αφου αυξανεται η χωρητικοτητα στην 3η γραμμη αυξανεται και ο αριμθος των μηνυματων που μπορουν να περασουν απο αυτη.

Αφου βρεις τα Αi μετα τα μηνυματα/λεπτο θα ειναι: Αi*μ*60.

Σχετικά με το Θέμα 2 νομίζω κι εγώ ότι πιο σωστό είναι αυτό της ladybird γιατί σε όσα θέματα έχω δει δε θεωρεί τις επιπλέον γραμμές σαν ανεξάρτητα συστήματα.

λ*Ρ(0)=μ*Ρ(1)
λ*Ρ(1)=2μ*Ρ(2)
λ*Ρ(2)=4μ*Ρ(3)
Ρ(0)+Ρ(1)+Ρ(2)+Ρ(3)=1


μηπως ειναι στην 3η σειρα 6μ;

Τέτοια ώρα τέτοια λόγια αλλά τέλος πάντων...

Για το θέμα 2 ψηφίζω και εγώ ladybird. Η ακολουθιακή αναζήτηση λύνεται με τους τύπους τις σελίδας 85. Ρίξτε μία ματιά και στην άσκηση 2.5 του Α4.

Εγώ έχω μία απορία στην 4.1 και έχει κολλήσει το  μυαλό μου. Πως το βγάζει αυτό το 10% στο τέλος; Όποια βοήθεια ευπρόσδεκτη.

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

Το βιβλιο το ξεκαθαριζει. Λεει οτι αν η συνολικη κινηση ειναι Α erlangs τότε ολη αυτη η κινηση διοχετευεται στην 1η γραμμη. Η κινηση του διοχετευεται στη 2η ειναι εκεινη που χανεται απο την πρωτη, δηλ Α*Β(Α,1) και επομενως η κινηση που εξυπηρετει η 1η γραμμη ειναι

 αυτή που διοχετευεται - αυτη που χανεται = Α - Α*Β(Α,1)=Α*[1-Β(Α,1)]

Στο θεμα 3 του φεβρουαριου 08 πως υπολογιζει το χ^2 μεσο αφου δεν μας δινει κατανομη?