Θεωρία Ουρών & Δίκτυα Υπολογιστών

Το Διαδίκτυο καθιερώθηκε για πρώτη φορά στα τέλη της δεκαετίας του 1960 από μια ομάδα ακαδημαϊκών των οποίων το έργο είχε αναληφθεί από το Υπουργείο Άμυνας των ΗΠΑ . Το έργο τους δεν θα ήταν δυνατή χωρίς θεωρία αναμονής , η οποία τους βοήθησαν να προσδιοριστεί ο βέλτιστος αριθμός των servers και το μέγεθος των πακέτων δεδομένων που απαιτούνται για να κάνουν τα συστήματα λειτουργούν για καθημερινή χρήση . Ιστορία
Η

Αναμονής θεωρία εφευρέθηκε τη δεκαετία του 1940 από AK Erlang να μελετήσει τα δεδομένα μέσω τηλεφωνικών δικτύων . Εφαρμόστηκε με τη θεωρία των δικτύων των υπολογιστών στην Leonard Kleinrock στη δεκαετία του 1950 , με βάση το έργο του από τον James Jackson , ο οποίος σπούδασε θεωρία ουρών αναμονής σε σχέση με πολλαπλούς κόμβους .
Εικόνων Σημασία

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

Η Λειτουργία
Η

Queuing θεωρία απαιτεί μόνο τρία κομμάτια των πληροφοριών να προβλέψουμε το μήκος της ουράς : η μεταβλητότητα των αιτήσεων , ο χρόνος που χρειάζεται για την επεξεργασία αυτών των αιτήσεων , και ο αριθμός των ουρών . Στην περίπτωση της δικτύωσης , αυτό σημαίνει ότι η μεταβλητότητα των οποίων οι υπολογιστές να ζητήσει πληροφορίες , το χρονικό διάστημα που οι servers για να επεξεργαστεί την αίτηση , καθώς και τον αριθμό των servers .
Εικόνων Εκτιμήσεις
Η

Καθώς ο αριθμός των χρηστών σχετικά με τις αυξήσεις του Διαδικτύου, η μεταβλητότητα μειώνεται. Αυτό επιτρέπει στους μηχανικούς να χρησιμοποιούν servers πιο αποτελεσματικά για να χειριστεί τα δεδομένα . Επίσης , Kleinrock ανακάλυψε ότι οι ουρές θα μειωθεί εάν το μήκος των αιτήσεων μειώθηκε , οδηγώντας επιστήμονες να σπάσει τα δεδομένα σε πακέτα . Πακέτα πραγματικά να αυξήσει το χρόνο να μεταφέρετε μεγάλα αρχεία , αλλά γενικά βοηθά το Διαδίκτυο, επειδή από τα πολλά μικρά μηνύματα που ταξιδεύουν πάνω .
Εικόνων Άλλες χρήσεις
Η

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

Αναμονής χρησιμοποιείται επίσης σε κατασκευής για να καθορίσει πόσο καιρό θα πάρει για να δημιουργήσει προϊόντα, όταν η διαθεσιμότητα των υλικών είναι μεταβλητή .
Η
εικόνων