Εξετάστε το σύστημα ουράς(QS) είναι ένας μηχανισμός στον οποίο, με τη βοήθεια ενός ειδικά αναπτυγμένου συνόλου συσκευών, ικανοποιεί μια ποικιλία απαιτήσεων που έρχονται σε αυτό το σύστημα. Η βασική ιδιότητα αυτού του συστήματος είναι η ποσοτική παράμετρος του αριθμού των συσκευών που λειτουργούν (συντήρηση). Μπορεί να κυμαίνεται από ένα έως άπειρο.
Σύμφωνα με το εάν υπάρχει δυνατότητα αναμονής για σέρβις ή όχι, τα συστήματα διακρίνονται:
- QS, όπου δεν υπήρχε ούτε ένα εργαλείο (συσκευή) που να πληροί τις απαιτήσεις που λαμβάνονται σε μια δεδομένη στιγμή. Σε αυτήν την περίπτωση, μια τέτοια απαίτηση χάνεται.
- ένα σύστημα αναμονής με προσδοκία, το οποίο περιέχει ένα τέτοιο απόθεμα απαιτήσεων που είναι ικανό να τα αποδεχτεί όλα, σχηματίζοντας έτσι μια ουρά ·
- σύστημα με κίνηση περιορισμένης χωρητικότητας,όπου αυτός ο περιορισμός καθορίζει το μέγεθος της σειράς απαιτήσεων που πρέπει να πληρούνται. Εδώ, οι απαιτήσεις που δεν μπορούν να χωρέσουν στη μονάδα δίσκου χάνονται.
Σε όλα τα QS, η επιλογή των απαιτήσεων και η συντήρησή της βασίζεται στην πειθαρχία της υπηρεσίας. Παραδείγματα τέτοιων μοντέλων υπηρεσιών περιλαμβάνουν:
- FCFS / FIFO - ένα σύστημα στο οποίο ικανοποιείται πρώτα το αίτημα πρώτης γραμμής.
- LCFS / LIFO - QS, όπου εμφανίζεται το τελευταίο αίτημα στην ουρά.
- τυχαίο μοντέλο - ένα σύστημα για την ικανοποίηση των απαιτήσεων που βασίζονται σε τυχαία επιλογή.
Κατά κανόνα, ένα τέτοιο σύστημα έχει πολύ περίπλοκη δομή.
Κάθε σύστημα ουράς περιγράφεται χρησιμοποιώντας τις ακόλουθες έννοιες και κατηγορίες:
- απαίτηση - ο σχηματισμός και η παρουσίαση ενός αιτήματος υπηρεσίας.
- εισερχόμενη ροή - όλα τα αιτήματα για ικανοποίηση των απαιτήσεων που λαμβάνονται στο σύστημα ·
- χρόνος υπηρεσίας - το χρονικό διάστημα που απαιτείται για την πλήρη εξυπηρέτηση της ληφθείσας αίτησης ·
- μαθηματικό μοντέλο - εκφράζεται σε μαθηματική μορφή και χρησιμοποιώντας το μοντέλο μαθηματικής συσκευής αυτού του QS.
Όντας ένα σύνθετο δομικό φαινόμενο, το σύστημαΗ ουρά είναι το αντικείμενο μιας επιστημονικής μελέτης της θεωρίας πιθανότητας. Μέσα σε αυτόν τον τεράστιο χώρο των επιστημονικών γνώσεων, ξεχωρίζουν πολλές έννοιες, καθεμία από τις οποίες είναι μια αρκετά αυτόνομη θεωρία της μαζικής υπηρεσίας. Αυτές οι θεωρίες χρησιμοποιούν συνήθως τη μεθοδολογία των μαθηματικών στατιστικών.
Ιδρυτής ενός από τους πρώτουςΤο σύγχρονο QS είναι ο A. Ya. Khinchin, ο οποίος τεκμηρίωσε την έννοια μιας ροής ομοιογενών εκδηλώσεων. Στη συνέχεια, ο Δανός τηλεφωνητής, και αργότερα ο επιστήμονας Agner Erlang, ανέπτυξε τη δική του ιδέα (για παράδειγμα, το έργο των τηλεφωνικών χειριστών που περιμένουν ένα αίτημα για ικανοποίηση της σύνδεσης), στην οποία ήδη ταυτοποίησε το QS με και χωρίς προσδοκία.
Δημιουργία σύγχρονων μαζικών τεχνολογιώνη συντήρηση πραγματοποιείται κυρίως με μεθόδους προσομοίωσης. Υπάρχουν επίσης συστήματα που διερευνούνται με αναλυτικές μεθόδους, αλλά αυτή η προσέγγιση είναι μάλλον περίπλοκη. Το QS περιλαμβάνει επίσης εκείνα τα συστήματα που μπορούν να διερευνηθούν χρησιμοποιώντας τις μεθόδους στατιστικής - στατιστική μοντελοποίηση και στατιστική ανάλυση.
Κάθε τέτοιο σύστημα αναμονήςa priori υποθέτει ότι υπάρχουν ορισμένοι τυπικοί τρόποι με τους οποίους οι ισχυρισμοί των οντοτήτων για ικανοποίηση πηγαίνουν. Αυτές οι εφαρμογές περνούν από τα λεγόμενα κανάλια υπηρεσίας, τα οποία ποικίλλουν ως προς τον σκοπό και τα χαρακτηριστικά τους. Οι εφαρμογές έρχονται κυρίως τυχαία στο χρόνο, υπάρχουν πολλές από αυτές, οπότε είναι εξαιρετικά δύσκολο να δημιουργηθούν λογικές και αιτιώδεις σχέσεις μεταξύ τους. Το επιστημονικό συμπέρασμα, σε αυτή τη βάση, είναι ότι το QS, στη συντριπτική του πλειοψηφία, λειτουργεί βάσει των αρχών της τύχης.
