Máy tính hàng đợi M/M/1

Giới thiệu về công cụ này

Hàng đợi M/M/1 là mô hình nền tảng của lý thuyết hàng đợi: một máy chủ phục vụ, lượt đến Markov (Poisson) với tốc độ λ, và thời gian phục vụ Markov (mũ) với tốc độ μ — tên "M/M/1" xuất phát trực tiếp từ ký hiệu Kendall cho tổ hợp lượt đến/phục vụ/số máy chủ này. Công cụ này nhận λ và μ (bắt buộc λ < μ để hàng đợi ổn định, không bùng nổ) và trả về các chỉ số hiệu năng tiêu chuẩn.

Nó tính hệ số sử dụng ρ = λ/μ, số khách trung bình trong hệ thống L = ρ/(1−ρ) và trong hàng đợi Lq = ρ²/(1−ρ), cùng thời gian trung bình trong hệ thống W = 1/(μ−λ) và thời gian chờ Wq = ρ/(μ−λ) — qua định luật Little, L = λW. Nhà nghiên cứu vận hành, người hoạch định tổng đài và kỹ sư mạng máy tính dùng các công thức này để dự đoán thời gian chờ và tình trạng tắc nghẽn chỉ từ tốc độ đến và tốc độ phục vụ.