THMMY.gr

Λοιπόν:
Πείτε πως έχουμε τον τύπο του CSMA/CD, δλδ ρ=(R*e^-Ra)/(R(1+2a)+e^-Ra). Πως λοιπόν από αυτόν τον τύπο θα βρούμε το ρ_max;;  (Και μη μου πει κανένας να παραγωγίσω ως προς R, οι πράξεις δε βγαίνουν... :()
Χρειάζεται στην άσκηση 2 της σειράς 5 που την έχω λυμένη (όπως και εσείς ελπίζω) αλλά εκεί παίρνει κατευθείαν την τιμή του R_max

Και μια γενική ερώτηση: Το ρ τι ακριβώς συμβολίζει; Μέσα στο βιβλίο γράφει ότι είναι η πυκνότητα των νέων πακέτων που παράγονται (άρα και κατ'επέκταση εμφανίζονται στο σύστημα). Όμως στις ασκήσεις που έχω εννοείται ότι είναι η πυκνότητα των πακέτων που μεταδίδονται με επιτυχία.
Αυτοί οι δυο συμβολισμοί δεν είναι διαφορετικοί; (εκτός και αν κάτι δεν έχω καταλάβει καλά :-\)

Παραγωγίζεται! (Ή τουλάχιστον έτσι το κάνει σε μία άσκηση που έχω λυμένη :P Δεν το έλεγξα, αλλά το βγάζει ρίζα του 1/α(1+2α))

Για το δεύτερο ρ είναι η πιθανότητα επιτυχούς εκπομπής ενός πακέτου σε ένα σλοτ. Η αλλιώς το ποσοστό του χρόνου που έχουμε επιτυχή εκπομπή πακέτων.
Μέσω του ρ μπορείς να βρείς -προφανώς- και τη ρυθμαπόδοση, καθώς η effective χωρητικότητα του καναλιού θα είναι Ceff=ρ*Ctotal.
Μες στο βιβλίο ορίζει ως πυκνότητα των νέων πακέτων που παράγονται το s κι όχι το ρ.

Μέσα στο βιβλίο λέει ότι το ρ=λΤ,όπου λ μέσος αριθμός πακέτων που μπαίνουν στο σύστημα ανα μονάδα χρονου, δηλαδή είναι η πυκνότητα τηλεπικοινωνιακής κίνησης,δηλ πόσα νέα πακέτα παράγονται-μπαίνουν στο σύστημα, θα συμφωνήσω με τον marauber. Τουλαχ αυτό λέει στη σελίδα 149.
Τώρα στη σελίδα 155 λέει ότι η πιθανότητα εμφάνισης νέου πακέτου στην περίοδο Τ είναι σ=...(σελ 154) και ο ρυθμός εμφάνισης νέων πακέτων είναι: S = αριθμός τερματικών*σ.
 Νομίζω ότι η διαφορά είναι ότι στη πρώτη περίπτωση υποθέτουμε άπειρο αριθμό τερματικών ένω στη δεύτερη πεπερασμένο.


 

Βασικά, απ ότι έχω καταλάβει, ως ρ εννοεί την επιτυχώς διεκπεραιωμένη τηλεπικοινωνιακή κίνηση, ενώ ως R όλη την τηλεπικοινωνιακή κίνηση (και με τις συγκρούσεις δηλαδή). Αρα, ομοιως προκύπτει και η έννοια των λ και Λ από τους τύπους ρ=λΤ και R=ΛΤ.

Πάμε στο ψαχνό όμως καλύτερα!
Αυτό το θεματάκι το έχετε δει? Εχετε καμμιά ιδέα για το πώς προσεγγίζεται? :D

Iούνιος 2004
Θέμα 2ο
Σταθμός βάσης κινητής τηλεφωνίας προσφέρει την υπηρεσία μετάδοδης δεδομένων υψηλής ταχύτητας GPRS σε Μ τερματικά με την βοήθεια των χρονοθυρίδων τgprs οι οποίες εναλλάσσονται με χρονοθυρίδες Τgprs. Θεωρώντας ότι το σύστημα λειτουργεί με συγχρονισμό και ότι τα τερματικά αποπειρώνται (προσεγγιστικά) το καθένα με πιθανότητα q στη χρονοθυρίδα τgprs για εκπομπή (αν υπάρξει επιτυχία) ενός πακέτου στη χρονοθυρίδα Τgprs που ακολουθεί, προσδιορίσατε τον αριθμό Μ των τερματικών που μεγιστοποοεί τη ρυθμαπόδοση του συστήματος για q=0.18. Σχολιάσατε τα αποτελέσματά σας.

Επίσης, έχω απορία στο Θέμα 1 του 2005.
΄Εχει ένα κανάλι με C=2,4kbps και παρατηρημένη μέση ρυθμαπόδοση 16kbps. Mε αυτά τα δεδομένα ρωτά αν υπάρχει περίοδος λειτουργίας κατά την οποία η μέση ρυθμαπόδοση να είναι ίση με 128kbps και μεγαλύτερη από 128kbps. Mεγαλύτερη από την χωρητικότητα του καναλιου προφανώς δεν μπορεί να είναι ποτέ.
Ίση σημαίνει ότι για κάποιο χρόνο στέλνεται επιτυχώς ένα πακέτο σε κάθε slot. Για τον υπολογισμό αυτού του ποσοστού χρόνου μπερδεύτηκα. Γενικώς, υπολογίζεται από τη γεωμετρική κατανομή P(l)=Q*(1-Q)^l-1. Aλλά για την συγκεκριμένη περίπτωση θα πάρουμε l=0 ή l=1? Δηλαδή δεν έχω καταλάβει αν στο μέσο αριθμό επανεκπομπών μέχρι την επιτυχή μετάδοση ενός πακέτου, βάζουμε μόνο τα slot όπου γίνονται συγκρούσεις ή βάζουμε και το slot στο οποίο γίνεται η επιτυχής εκπομπή.

Last but not least, να πω ότι το θεματάκι 3 που έβαλε τώρα το είχε βάλει και το 2005. Να το δούμε κι αυτό :D Θα επανέλθω αργότερα με τη λύση που έχω σκεφτεί...

Έχω κάπου γραμμένο:  1 / { sqrt[α(1+2α)] }  ^dontknow^

Δεν κατάλαβα ακριβώς πως προκύπτει, (μόνο αν θεωρήσω e^(-αR)=1 μου προκύπτει 1 / { sqrt[α(1+2α)] }), αλλά με βάση τα αποτελέσματα του A4 ;) , αυτή η λύση ισχύει...


Επίσης, το θέμα 1 του Ιουνίου 2004, θα λυθεί θεωρώντας ότι έχουμε μέγιστο προσφερόμενο φορτίο στο σύστημα?

deleted

deleted

Να'σαι καλά Μάστορα :)

deleted

Αυτός εκεί στο Α4, απότι κατάλαβα το βγάζει γραφικά, παίρνοντας διάφορες τιμές για το R και βρίσκοντας κάθε φορά το ρ , με δεδομένο α=0.129. Δηλαδή για R=0.0194 βγάζει ρ=0,0189, για R=2.5119 βγάζει ρ=0.4678, και για R=52.4867 βγάζει ρ=0.0009 και παίρνειΤο ρ είναι τα πρωτοεμφανιζόμενα πακέτα, μετά από απελευθέρωση των MAC, δηλαδή μετά από επιτυχή εκπομπή "παλιότερων" πακέτων τους ή πιο σωστά συγκρουόμενων πακέτων τους. Ονομάζεται και "προσφερόμενη τηλεπικοινωνιακή κίνηση" (κατά ΜΙΤ μικρός Πουασόν)
Το R είναι η συνολική μέση ροή , που προκύπτει σαν άθροισμα των πρωτοεμφανιζόμενων πακέτων και των επανεκπεμπόμενων πακέτων μετά από σύγκρουση (κατα ΜΙΤ 'μεγάλος Πουασόν')

Πάντως οι πράξεις στην παραγώγιση πραγματικά δε βγαίνουν. Το δοκίμασα και πελάγωσα. Αν τύχει κάτι τέτοιο θα πάρω κατευθείαν τον τύπο για το Rmax και ελπίζω να το δεχτεί...

Σ'αυτό που λες, μετά την παραγώγιση και εξίσωση με 0 βγαίνει:

R= sqrt[e^-Rα] / sqrt[α(1+2α)]

Τώρα μόνο αν πάρεις σ'αυτο e^-Rα=1 βγαίνει αυτός ο τύπος:

R= 1 / sqrt[α(1+2α)] 

 ^banghead^

Στη σελίδα 163 πάνω πάνω, ο τύπος για την πιθανότητα δε μου βγάζει και πολύ νόημα. Ποιο είναι το j;

Λογικά νομίζω θα έπρεπε στη θέση του i να έχει j και στη θέση του j να έχει l.

Οπως το λες ειναι.... ;)

Κατι αλλο....που μπορω να βρω τυπολογιο υπολογισμου συνελιξεων των βασικων κατανομων που χρησιμοποιουμε?...πχ μεταξυ Bernoulli, εκθετικων κλπ?.....

Εχει δει καποιος την ασκηση 5 / Σειρά 2;  Ειναι και παλιο θεμα.
Πρεπει να βγαινει ευκολα αλλα εχω κολλησει αγρια. Καμια ιδεα κανεις;

Επισης οταν λεει επιτυχως προσφερόμενο τηλεπικοινωνιακό φορτιο
εννοεί μαλλον ρ και οχι το R. Σωστά;

Ναι, σωστά.

Αυτήν την άσκηση τη λύσαμε στην τάξη. Θα τη σκανάρω κάποια στιγμή.

Ευχαριστώ.

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

Επειδή δε θα φτιάξει ούτε σε 10 χρόνια >:( το έγραψα στο Word.

Για να μαι ειλικρινης δεν ελεγα αυτή την ασκηση. Λεω αυτή που ο πομπός σε σωστή ληψη
στέλνει  ACK το οποίο είναι το 1/4 του πακετου πληροφορίας. Νομίζω ειναι η ασκηση 5 σειρά 2. 

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

ε ρε καψονια.....καλα ρε δε τη λυπασαι?.... ;D ;D

Σειρά 2 άσκηση 4, πώς λύνεται; Τη λύσαμε στην τάξη, αλλά δεν καταλαβαίνω τι γράφω ^aytoxeir^ α ρε akis μόνο από τις δικές σου σημειώσεις μπορώ να διαβάσω τελικά!

HELP!! διάβασα τις σημειώσεις και ότι ασκήσεις κάναμε στην τάξη και πήγα να λύσω παλιά θέματα αλλά δεν τα κατάφερα! Αν έχει λύσει κανείς κάνα παλιό θέμα οτιδήποτε και μπορεί να το ανεβάσει εδώ θα βοηθούσε πάρα πολύ!! :)

Thanx!!

Ως ένα σημείο καταλαβαίνω τι κάνει! Παίρνει τον τύπο της πιθανότητας P(l)=(Λ^l)/ (l !) * (e^ -Λ) και κάνει αναγωγή ανά μονάδα χρόνου j-1 και μετά για k-(j-1)+1!
Μετά λέει κάτι για ρυθμαπόδοση και το χάνω! Αν θες μπορώ να σκανάρω την λύση μου και να την ανεβάσω!

Μπα, το έχει και στις σημειώσεις από το Α4... έπρεπε να τις κοιτάξω από την αρχή.

Ευχαριστώ πάντως.

Σε CSMA/CD εχω υπολογισει ενα ρ και εχω Μ τερματικα.....ποιο ειναι το οριο που μπορω να αυξανω τα bits του πακετου ωστε να εχω τελικα καλτερο Bολικο?...θα μου πειτε οσο ειναι το C....ειναι λογικο δλδ να μπορω να αυξησω μεχρι να πιασω το C?...αυτο προφανως δε θα επρεπε να ειχε επιπτωση στο ρ-τερματικου?....δλδ μοναχα ενας να χρησιμοποιει τη γραμμη και οι αλλοι αναμονη?....αναφερομαι στην Ασκ2 σειρα 5 που κανουμε συσχετισμους με το μηκος καλωδιου και πακετου....

Νεσσα: Θεωρει 2 διαδοχικα πακετα i-1,i και i+1....θελουμε να περασει τουλαχιστον ενα bit....τα βαζεις κατω και βλεπεις για το καθε πακετο τι χρονους-περιορισμους εχεις ωστε να αφηνεται αυτο το bit...αυτοι ειναι κατα Poisson και τελικα βγαζει την τελικη πιθανοτητα, οπου πολλαπλασιασμενη επι Λκ σου δινει το ρ.....

Ξαναρωταω....πως ακριβως θα βγαζω τις συνελιξεις κατανομων?....πχ σε μια ασκηση χρειαζεται μεταξυ διωνυμικων και αναφερει κατι κουλα με ροπογεννητριες...ροπογεννητριες?,...αυτο ειναι diet?... 8)....

Για τις ροπογεννήτριες θα διαβάσεις σελίδες 109-111.

κανείς?  :???:

Γιατί έχεις την εντύπωση ότι εμείς μπορούμε να τα λύσουμε; :P

Ένας καλός άνθρωπος μπορεί να μου εξηγήσει τι συμβαίνει στο θέμα 1 Ιούνιος 2005 ? Διαβάζω τη λύση που κυκλοφορεί και δεν καταλαβαίνω.. Τι είναι το α στο 48/128 = 1/(1+α) ?
Το ολοκλήρωμα πώς προκύπτει?
Είναι όντως δυνατον να παρατηρηθούν περίοδοι με >48Κbps μέση ρυθμαπόδοση?
Στο aloha συγχρονισμού δεν είναι ρmax=0.37? (48/128 = 0.375)
Γιατί δεν είναι όλα όχι?

Eλπίζω να τα καταφέρουμε τουλάχιστον με τα σημερινά θέματα!! :P
Καλή επιτυχία σε όλους!  ^beer^

Για τους τύπους ειλικρινά δε μπορώ να σου πω με σιγουριά πως προκύπτουν. Για το aloha τώρα το 37,5% που λες είναι το ποσοστό κατά το οποίο μπορεί να αξιοποιηθεί το κανάλι, δεν είναι μέγιστη τιμή ρυθμαπόδοσης. Ρίξε μια ματιά και στην σελ.151 κάτω κάτω.
"...μόνο το 18% της χωρητικότητας του καναλιού προσφέρεται στην εξυπηρέτηση της προσφερόμενης τηλεπικοινωνιακής κίνησης."

Ξέρει κανένας πως γράφουμε?

Τα πάντα ανοιχτά? Βιβλία, σημειώσεις, Α4?

Τα πάντα ανοιχτά (μέχρι και τη Encyclopedia Brittanica που λέει ο gpap)... αλλά εγώ αυτό το χοντρό πράμα του Tanenbaum ΔΕΝ ΠΡΟΚΕΙΤΑΙ να το κουβαλήσω κι ας γράψω για 0 :-X

Μια απορια, αν σε ενα τοπικο δικτυο με ταχητυτα С εχουμε κ τερματικα και το συνολικος μεγεθος των πακετων ολων των τερματικων ειναι L bits (L/k bits ανα τερματικο) τοτε ο χρονος Tc ειναι L/С ή L/kC ???

Το πρώτο είναι λογικά...

Την ρυθμααπόδοση πώς την υπολογίζουμε?

Απ οτι καταλαβα Εξ ορισμου ειναι λ/μ οπου λ ρυθμος εισερχομενων / μ ρυθμος εξερχομενων πακετων απο το συστημα. Πρεπει ρ<1 ωστε να μην ειναι ασταθες. Τωρα απ στις ασκησεις δινεται με διαφορες μορφες πχ επι τοθ ποσοστου της χωρητικοτητας του καναλιου κα

Αυτή που λες είναι η τηλεπικοινωνιακή κίνηση. Η ρυθμαπόδοση μετριέται σε bps.

deleted

Για την άσκηση 1.4 απο τα φυλλάδια διαβάζω μια λύση απο το Α4 αλλα στο ερώτημα γ δεν καταλαβαίνω τι κανει...

(http://i149.photobucket.com/albums/s67/nicktgr15/14.jpg)

...το γ λοιπον το λύνει έτσι:

(http://i149.photobucket.com/albums/s67/nicktgr15/l.jpg)

....τι είναι αυτό;

Αυτό που κάνει στην συγκεκριμένη λύση του Α4 περιγράφεται πιο αναλυτικά στην σελίδα 306 του tanenbaum. Επίσης απο το βιβλίο του tanenbaum γίνεται ευκολότερα κατανοητό το τι αντιπροσωπεύει το p.

κανά θέμα πιστέυετε ότι μπορείτε να λύσετε ολόσωστα??

Γιατί νομ΄ζιω κανείς δεν μπορεί να λύσει θέμα εξετάσεων στα δίκτυα2...ενώ στα 1 ας πούμε ΄΄ηταν ψιλοστάνταρ

Επίσης σχετικά με την ρυθμαποδοση οπου δεν είναι και πολυ ξεκάθαρα τα πράγματα, βρήκα αυτό..

(http://i149.photobucket.com/albums/s67/nicktgr15/Untitled-4-3.jpg)

Η ρυθμαποδοση είναι δηλαδή το S. Οπότε στο θεμα 1 του 2007 με το οποίο ασχολούμαι η ρυθμαπόδοση δεν μπορεί να είναι μεγαλύτερη απο το 37% του 64kbps ....??  Αρα δεν μπορεί να είναι μεγαλύτερη απο 23.68kbps...? Οποτε παραμένει συνεχώς κάτω απο τα 32kbps που μας ρωτάει? :???:

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

Συνοψίζοντας οσα περιγράφει ο foumou για το θέμα 1 Ιουνίου 2006 επισυνάπτω την λύση του...οι αναφορές είναι στο βιβλίο του tanenbaum. Sorry για την photo αλλα δεν εχω scanner. :)

Μπορει καποιος να πει τις λυσεις αν τις γνωριζει απο τα θεματα σεπτεμβριου του 2007?

Παιδία μπορεί κάποιος να εξηγήσει τι παίζει στην άσκηση 2 της σειράς ασκήσεων 5? Πως υπολογίζει τα Λmax και λmax? Ευχαριστώ.

Λmax=Rmax/T και λmax=pmax/T

Τελικά μάλλον μπορεί να τις ξεπεράσει. Δηλαδη το οτι η μέση ρυθμαπόδοση είναι 16kbps με πακέτα των 256bits σημαίνει οτι χρειάζονται 8 time slots για μια επιτυχημένη εκπομπή κατα μέσο όρo. Ωστόσο θα υπάρχουν και στιγμές οπου θα χρειάζονται μόνο 4 ας πουμε slots για μια επιτυχημένη εκπομπή οπότε η ρυθμαπόδοση θα αυξάνεται. Τέλος όταν χρειάζεται μόνο ενα slot η ρυθμαπόδοση θα φτάσει το εύρος του καναλιού..

Κατα μέσο όρο ομως χρειάζονται 8 slots γι αυτό και η μέση ρυθμαπόδοση  είναι 16kbps. Επίσης με βάση το μέσο αριθμό επανεκπομπών υπολογίζουμε και την πιθανότητα επιτυχημένης εκπομπής.

Ποιον τυπο παιρνω για να υπολογισω τις 2 τιμες g για το s που δινει??
δεν εχω τανενμπαουμ στο ασπρο η στο καινουργιο βιβλιο του stallings υπαρχει καπου αυτο?

S=G*e^(-G) και με δοκιμές υπολογίζεις το G

Aυτο το αρχειο υπαρχει απο κανεναν γτ δε μου το βγαζει?

Ποιος ειναι ο μεσος αριθμος επανεκπομπων ομως? Βγαζοντας ρ=0,125, το R βγαινει 3,3 ή 0,15.

Παιρνοντας τον τυπο της σελιδας 306 βγαζω μεσο αριθμο επανεκπομπων 27,1 ή 1,16.

Παιρνοντας το 1,16 σαν αποτελεσμα, ποιο συμπερασμα βγαζουμε?

Οτι επανεκπεμπονται κατα μεσο ορο 1,16 φορες αλλα θελει 8 slots για να φυγει. Δηλαδη λιγες συγκρουσεις, αλλα μεγαλη αδρανεια.

Ειμαι σωστος?

Στην σειρά 2 άσκηση 3 στον πίνακα το P12 πόσο είναι??(Όχι αριθμιτικά..Τον τύπο εννοώ)Γτ έχω μπεερδευτεί..

Θέλει κατα μέσο όρο 8 προσπάθειες για 1 επιτυχημενη εκπομπή. Άρα ο μέσος αριθμός επανεκπομπών είναι 8 και η πιθανότητα επιτυχημένης εκπομπής είναι 1/8=0.125.

Έτσι μου φαίνεται εμενα τουλάχιστον, με βάση όσα εχουν ειπωθεί σε προηγούμενα post και όσα έχω καταλάβει. :)

Αλλο τα slots, και αλλο οι επανεκπομπες. Σε καποιο Slot μπορει να μην εκπεμψει, αλλα παρολα αυτα μετραει σαν ενα σλοτ που περασε και το πακετο δεν εφυγε.

Για το 1ο θεμα του 2005 και τη λυση του εχει κανεις καμια ενσταση?

Για το θεμα 2 από τις εξετάσεις του  2007(Σεπτεμβρίου) έχει κανείς καμια ιδεα πως λύνεται    :???:;

Έχει κανένας σημειώσεις? Γιατί με Α4 μόνο δε γίνεται δουλειά

οι σημειωσεις ειναι καποιες ασκησεις απο αυτες που εχει το Α4. εγω εχω τις περσυνες,αλλα κ παλι Α4 χρησιμοποιω γιατι εχει περισσοτερες λυμενες απ'οτι κανει ο Μητρακος. Κανενα θεμα πρεπει να λυσουμε αλλιως...

Έχει κανείς τα θέματα του Ιούνη; :(

Έχουμε πουθενά λυμένα τα θέματα Ιουνίου 2004?

Έχει ασχοληθεί κανεις με αυτά???

υπαρχουν πουθενα λυμενα θεματα???

Θέμα του Ιουνίου 2010 και του Σεπτεμβρίου 2007:

ahola με συγχρονισμό, Μ=3, ρ=0.2
Ποσοστό του χρόνου λειτουργίας κατά τον οποίο η ρυθμαπόδοση του συστήματος παραμένει κάτω από το 1/4 της μέγιστης τιμής της.

Πόσο το βρίσκετε? εγώ όταν προσπαθώ να το λύσω μου προκύπτει ότι θα είναι 0.  :-\

Επίσης στο πρώτο θέμα του Ιουνίου 2010, σας βγαίνει εξίσωση 3ου βαθμού;

λυμένα θέματα κανείς? πώς θα ξέρουμε αν κάτι είναι σωστό?  :D

To y=xe^-x πως λύνεται ως προς x; :P

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

lnizeis. diladi ln(y/x)=-x ara telika x= -ln(y/x)

epeidi lne=1 kai lne^-x = -x

Πάντως παιδιά αυτό δεν θα χρειαστεί αν το λύσουμε νομίζω, απλά να θυμάστε στο απλό aloha ρ=0.18 και R=0.5 και σε αυτό με συγχρονισμό ρ=0.37 και R=1

Έχει λύσει κανείς το 3ο θέμα του Ιουνίου του 2010;
Τι ακριβώς σημαίνει "για το 80% του χρόνου λειτουργίας του";
Ο χρόνος απόκρισης είναι λογικά το Τc όπως το ορίζει στις σημειώσεις του (σελ 187 περίπου) αλλά τι αλλάζει όταν υπολογίζω "για το 80% του χρόνου λειτουργίας"; :???:

Οχι φίλε, κι εγώ σ'αυτό έχω κολλήσει..αν κάποιος την έχει λύσει ας την ανεβάσει..

Κάποιες ασκήσεις το είχαν να το λύσεις.. Το "x= -ln(y/x)" πάντως δεν είναι λυμένο ως προς x (υπάρχει και στο δεξί μέλος) :D

hahahahahahaha, ότι να ναι! είμαι τραγική.....   :D
Τι να πω, φανταζομαι οτι ενα καλο κουμπιουτερακι το λύνει.

Ρε πάτε καλά; :P
Το δεν μπορεί να εκφρασθεί ως προς x σε κλειστή μορφή. Period.

Τα είπαμε μια φορά..από την γραφική προσεγγιστικά ή/και με δοκιμές..

Ευκαιρία να χρησιμοποιήσουμε το κουμπί "SOLVE" στα κομπιουτεράκια μας  :P

Δε λύνεται αυτή η μούφα! Ούτε με TI ούτε με matlab  :D

Απορία:  Η ρυθμαπόδοση πώς υπολογίζεται???

Όταν πχ ζητάει το σύστημα να έχει μέγιστη ρυθμαπόδοση τι σχέση παίρνουμε?

Αν και δεν απαντήθηκε η πρώτη μου, συνεχίζω με δεύτερη ερώτηση η οποία συσχετίζεται με την πρώτη:
Θέμα 2ο - Σεπτέμβριος 2010

Ένα σύστημα ALOHA με συγχρονισμό διαθέτει κανάλι ταχύτητας 4800 bps και μεταφέρει πακέτα μήκους 512 bits. Δύο σταθμοί εκπέμπουν πακέτα, σε κάθε περίοδο συγχρονισμού Τ (slot), με πιθανότητες P και Q αντίστοιχα. Θεωρώντας σταθερή την τιμή της πιθανότητας Ρ, προσδιορίσατε την τιμή της πιθανότητας Q, η οποία μεγιστοποιεί την ρυθμαπόδοση του συστήματος. Υπολογίσατε ενδεικτικά τις μέγιστες τιμές της ρυθμαπόδοσης για Ρ=0.1,0.4,0.6 και 0.8.
Σχολιάστε τα αποτελέσματά σας.


Σκέφτηκα να πάρω την σχέση ρ<0.36 που ισχύει για ALOHA με συγχρονισμό αλλά νομίζω σε αυτή την περίπτωση για τις διάφορες τιμές του Ρ αλλάζει μόνο η τιμή του Q και όχι της ρυθμαπόδοσης..?
Και τελικά επανέρχομαι στο αρχικό ερώτημα, την ρυθμαπόδοση πως την βρίσκουμε????

To ρ<0.37 σου δίνει το όριο μέχρι το οποίο μπορείς να αξιοποιήσεις το σύστημά σου. Όπως λέει και στο βιβλίο το slotted aloha μπορεί να αξιοποιήσει το 37% της διαθέσιμης χωρητικότητας του καναλιού, δλδ σε ένα κανάλι 4800bps θα βλέπεις πραγματικά 0.37*4800=1776bps περίπου. Τα υπόλοιπα χάνονται σε καταστάσεις idle, συγκρούσεων πακέτων και επανεκπομπών, τα οποία δε μετράνε φυσικά στο bandwidth γιατί δεν εξυπηρετούν τα νέα πακέτα

Οπότε νομίζω ότι όταν σου λέει για ρυθμαπόδοση ψάχνεις να βρεις που κινείται το ρ. Συνεπώς μέγιστο ρ => μέγιστη ρυθμαπόδοση. Επίσης αυτό το όριο ρ<0.37 είναι για άπειρα τερματικά. Δεν ισχύει όταν έχεις 2 τερματικά.

Οπότε τι κάνουμε; :D

Νομίζω ότι πρέπει να βρεις τις πιθανότητες με τις οποίες παίζουν τα 2 τερματικά και να βρεις που μεγιστοποιείται το Q..βρίσκεις R εννοείται από δεδομένα και τέλειωσες..

To R πώς το βρίσκω από τα δεδομένα...?
Εγώ από τα δεδομένα βρήκα το Τ=512/4800

Μπορεις να δωσεις λιγη βοηθεια παραπανω(πχ ποιον τυπο χρησιμοποίησες ) γιατι εχω χαοθει λιγακι??
 :D

μην σας παίρνω και στον λαιμό μου, απλά το Τ δεν νομίζω οτί χρειάζεται πουθενά..Για μέγιστη ρυθμαπόδοση έχω p=Re^-R ..πιο πριν έχω ότι p(0)=e^-R, άρα βρίσκω το R=f(P,Q), που είναι γνωστά  αυτά..και μετά λέω ότι για να έχω μέγιστη ρυθμαπόδοση θέλω p=0,37 ή/και R=1 ανάλογα πως θα το λύσει ο καθένας, οπότε κ στήνω τις εξισώσεις..αν έχω κάπου λάθος πείτε, γιατί στη λύση μου δεν χρησιμοποιώ καθόλου το C και το χ :S:S:S:S

Την τιμή της ρυθμαπόδοσης για τις διάφορες τιμές του Ρ από ποια σχέση την βρίσκεις?

οταν θελω να υπολογισω την ηρεμια και τη δραστηριοτητα σε ενα καναλι (π.χ θεμα 1 ιουνιος 06) θα πρεπει να βρω Ι και Β οπως το κανει στην σελ. 170 η απλα μπορω να πω οτι η ηρεμια ειναι το P(0) οπως στην σελ. 152;

Both!
Υπολογίζεις το Q=P(0) και μετά βρίσκεις τα Ι και Β  :)

Σου ζητάει την max ρυθμαπόδοση..οπότε για slotted aloha παίρνεις p=0.37 ή/και R=1 ανάλογα πώς θα το λύσεις...

Επισης,το R=f(P,Q) πως προκυπτει?

P(0)=(1-Q)(1-P)=e^(-R) ---> Λύνοντας ως προς R

Θέμα 2ο - Σεπτέμβρης 2007

Σε σύστημα aloha με συγχρονισμό ο μέγιστος δυνατός αροθμος τερματικών με
πακέτο προς μετάδοση σε κάθε slot διατηρείται στην τιμή Μ μέσω κατάλληλου
μηχανισμού αποδοχής νέων συνδέσεων (admission control) ενώ η πιθανότητα
εκπομπής πακέτου, είτε νέου είτε μετά από σύγκρουση, από κάποιο τερματικό είναι
p. Προσδιορίσατε το ποσοστό του χρόνου λειτουργίας κατά τον οποίο η
ρυθμαπόδοση του συστήματος παραμένει κάτω από το ένα τέταρτο της μεγίστης
τιμής της για Μ=3 και p=0.2.

Το Μ χρειάζεται κάπου στην επίλυση? Γιατί δεν το χρησιμοποίησα :S
( Βρήκα ρ΄=0.37/4 , από την ρ'=1/(1+α) βρήκα το α και μετά πήρα το ολοκλήρωμα από 0 μέχρι α του p*(1-p)^xdx )
Any ideas??

πόσο βρήκες ?

Στο Θέμα 3 του Σεπτεμβρίου 2010 το p που ακριβώς χρησιμοποιείται..;;

31%

Εμένα μου βγαίνει 20.4% με α=9,8 και ολοκλήρωμα από 0 μέχρι α=9,8 του( p*(1-p)^xdx ) με p=0,2 ..:S

βασικά λάθος..η νέα ρυθμαπόδοση δεν μπορεί να είναι 0,37/4 αφού μετριέται σε bps..αυτό ειναι το μέγιστο της χωρητικότητας του καναλιού που μπορει να αξιοποιηθεί δια 4...

Το ρ=1/1+α τι αναπαριστά?

Ουπς λάθος στις πράξεις :Ρ
Αλλά τώρα μου βγαίνει ακόμη μεγαλύτερο:

Αν βγάλουμε το ολοκλήρωμα είναι: (0.2/ln0.8)*0.8^x|από 9.81 μέχρι 0 = -0.896(0.8^9.81-1) = 0.796 = 79,6 %

100% - 79,6% = 20,4% όσο βρήκα κι εγώ..το θέμα είναι απλά ότι μέσα στο ολοκλήρωμα είναι σωστό που παίρνουμε το p=0,2 ή αφού το κάναμε με αυτόν τον τρόπο πρέπει να πάρουμε το p=0,0925? αφού στην θεώρηση που κάνουμε για να βρούμε το 'α', το 'ρ' το θεωρούμε πιθανότητα :S ...εδώ έχω μπερδευτεί τέρμα...

Γενικά οποιος μπορει ας ανεβασει με καπιο τροπο τις λυσεις απο τα θεματα που λυνει γιατι επικρατει ενα χαος!!!! :o
Merci!!!

Ναι αλλά γιατί το αφαιρείς από το 100?
Όχι νομίζω ότι μέσα στο ολοκλήρωμα πρέπει να μπει το 0.2, ωστόσο μην σε πάρω και στον λαιμό μου...
Επίσης υπάρχει μια άποψη την οποία δεν έχω καταλάβει αρκετά καλά ώστε να στην αιτιολογήσω, ότι για το ρ=ρmax/4 πρέπει να πάρουμε ρmax=1 γιατί μιλάμε για το επόμενο slot κάθε φορά, ενώ το 0.37 ισχύει για το σύνολο των άπειρων σλοτς ή κάτι τέτοιο  :S

Δεν έχω σκάνερ ρε γμτω αλλιώς θα ανέβαζα..αλλά γενικά αν καταλάβεις τι σημαίνει η κάθε μεταβλητή δεν νομίζω να έχεις πρόβλημα...αφού με το 1/1+α ξεκαθαρίζεις ότι όσα και να είναι τα slots σε νοιάζει το επόμενο idle...μλκια ???  το αφαιρείς από το 100 γιατί αυτό που βρήκες είναι για το μεγαλύτερο από 1/4 της μέγιστης τιμής (έως +οο) ...έτσι νομίζω τουλάχιστον..μλκια κι αυτό???

Τωρα να σου πω οτι ειμαι χαομενος μεχρι αηδιας θα νε πιστέψεις??Ψαχνω να βρω απο καπου να αρπαχτω....
Οποτε μην αγχώνεσαι για το αν λες μαλακιες!!! ;D

Ε οχι και να λεει μλκιες ο λαζα ρε παιδια...  ;D

Αντε μην παρω το περιστροφο βραδυατικα  ;D

Λαζα δυνατα ρε φιλε!  ;)

Να ρωτήσω και εγώ τι είναι το α εδώ?

Αν κατάλαβα καλά το a σχετίζεται με το γεγονός της πτώσης της ρυθμαπόδοσης και συμβολίζει τα μη οφέλιμα slots (συγκρουσεις και idle)

Οπότε το εξισώνεις το 1/1+α με το λόγο πραγματικης/μεγιστης ρυθμαποδοσης και μετα χρησιμοποιείς το α στο ολοκλήρωμα απο 0 έως α του p(1-p)^x dx ώστε να βρεις το ποσοστό κατα το οποίο το C<C1<Cmax. Με αυτο λυνονται θεματα που λεει να βρειτε το ποσοστο του χρονου κατα το οποιο η ταχυτητα πεφτει κατω απο 4Kbps κτλ

βέβαια δε ξέρω κατα πόσο είναι σωστο να παρεις ολοκληρωμα αντι αθροισματος

το ίδιο αποτέλεσμα βγαίνει, το τσέκαρα..

Δεν κατάλαβα γιατί να ολοκληρώσουμε το p(1-p)^x ? Τι ακριβώς μας δίνει?

Την πιθανότητα να χρειαστούν a επαναλήψεις για την επιτυχή εκπομπή πακέτου
Αρα και την ζητούμενη ρυθμαπόδοση

κατι τετοιο :P dont ask

παιδια πως διαβαζετε το μαθημα?απο τις σημειωσεις τ μητρακου + Α4?

Παλία θέματα, λυμένες σειρές ασκήσεων.

υπαρχουν πουθενα λυμενα τα θεματα η οι σειρες?

oxi >:( >:( >:( >:( >:( >:( >:( >:( >:( >:( >:( >:(

ωραια!!!!! :D :D :D :D :D

τελεια!!!! και βαζει και δυσκολα. Σαν τα προβατα στη σφαγη..

έχουμε ανοιχτά βιβλια/σημειώσεις? ή κλειστά ολα??

ανοιχτα ολα!

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

η εστω αν τ Α4 εχει τυποτα λυμενα????

https://www.thmmy.gr/smf/index.php?topic=34410.0 (https://www.thmmy.gr/smf/index.php?topic=34410.0)

εχει καποιες λυμενες ασκησεις αλλα και παλι ειναι πολυ λιγες

Αυτό το τέρας που προκύπτει στην Άσκηση 2 Σειράς 6 με τα αθροίσματα γινομένων επί γινομένων ώ γινόμενα για να βρούμε το μέσο αριθμό επανεκπομπών υπολογίζεται κάπως??
Στο Α4 απλά πετάει απλά ένα όμορφο νούμερο 1,64 slots..

Μπορεί κάποοιος να βοηθήσει με το Θέμα 3 2004 ?!?!

πως βρίσκουμε το χρόνο απόκρισης για 80% τοθ χρόνου λειτουργίας!?!?!

νομιζω μεσος αρθμος επανεκπομπων ειναι l=1/Q=e^R

ασχοληθηκε κανεις με τα θεματα του ιουνιου 2011??στο πρωτο θεμα το Μ=8 που το χρεαιζομαστε αφου ξερουμε pmax=0,37...???

χωρις να ειμαι και πολυ σιγουρος νομιζω οτι αυτη η αναλυση με το 0.37 και την κατανομη poisson ισχυει μονο οταν εχουμε απειρα τερματικα.. οταν εχουμε Μ πρεπει να παρουμε τυπους διωνυμικης κατανομης.. ακομα το ψαχνω...  :-\ :-\ :-\

και εγω το σκεφτηκα αυτο αλλα δεν ξερω τι ισχυει γιατι σε ασκησεις π εχει τ Α4 πχ σειρα 1 ασκηση1 το περνει το ρmax...

Ρε παιδιά είναι πολύ απλό. Μυρίζεις το δαχτυλάκι σου και βγαίνει εύκολα μετά

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

 ;D ;D ;D

Σε token ring ,πώς βρίσκουμε το χρόνο  απόκρισης του Συστήματος!??!?! 

Πχ. Ιούνιος 2010 3ο θέμα!

εχω την αισθηση πως απο σελ 187 παμε να βρουμε τπ χρονο αποκρισης Τc...ομως αυτο π λεει γ το 80% του  χρονου λειτουργειας τι ειναι???

το a πόσο είναι??

εβγαλες κανεις καμια ακρη μ τ θεματα?

νομιζω αυτο με το 0,37 μου το πιασε σωστο το καλοκαιρι στο 1ο θεμα..

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

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

νομιζω βρισκεις το Β=LT το καινουργιο ειναι Β'=80%Β αρα το Τ' ειναι Β'/L..

Στην ασκηση 2.3 απο το Α4 πως βρίσκει τα Πκ?
χρησιμοποιω τον τυπο απο σελιδα 155 αλλα βγαζω αλλα νουμερα

Εχει κανεις λυσεις απο τα θεματα Ιουνιου 2012 ??

Για το θέμα 2 Ιουνίου 2012:
το c' = 4,9 msec/km ή έχει κάνει λάθος και είναι μsec? υποθέτω πως έκανε λάθος και συνεχίζω..
Τ=x/C
τ=L*c'
α=τ/Τ=0.01
από εδώ μπορώ να πω ρmax= περίπου 0,75 (απο γράφημα 5.14 σελ.170)?
και όταν λέει μέγιστη ρυθμαπόδοση εννοεί το ρ?

στο θεμα 1 του 2012 που ζηταει την αποκριση τι ακριβως πρεπει να βρουμε?

+1

γενικά αν κάποιοσ έχει λύσει τα θέματα 2012 ασ βοηθήσει...