Υπολογιστής Ουράς M/M/1

Σχετικά με αυτόν τον υπολογιστή

Η ουρά M/M/1 είναι το θεμελιώδες μοντέλο της θεωρίας ουρών: ένας μοναδικός εξυπηρετητής, αφίξεις Markov (Poisson) με ρυθμό λ και χρόνοι εξυπηρέτησης Markov (εκθετικοί) με ρυθμό μ — η ονομασία «M/M/1» προέρχεται απευθείας από τον συμβολισμό του Kendall για αυτόν τον συνδυασμό άφιξης/εξυπηρέτησης/αριθμού εξυπηρετητών. Αυτός ο υπολογιστής δέχεται τα λ και μ (με απαίτηση λ < μ για μια σταθερή ουρά που δεν εκρήγνυται) και επιστρέφει τους τυπικούς δείκτες απόδοσης.

Υπολογίζει την αξιοποίηση ρ = λ/μ, τον μέσο αριθμό πελατών στο σύστημα L = ρ/(1−ρ) και στην ουρά Lq = ρ²/(1−ρ), καθώς και τον μέσο χρόνο στο σύστημα W = 1/(μ−λ) και τον χρόνο αναμονής Wq = ρ/(μ−λ) — μέσω του νόμου του Little, L = λW. Οι ερευνητές επιχειρησιακής έρευνας, οι σχεδιαστές τηλεφωνικών κέντρων και οι μηχανικοί δικτύων υπολογιστών χρησιμοποιούν αυτούς τους τύπους για να προβλέψουν τους χρόνους αναμονής και τη συμφόρηση μόνο από έναν ρυθμό άφιξης και έναν ρυθμό εξυπηρέτησης.