Trước khi chúng tôi cung cấp cho định nghĩa của các lớp QoS khác nhau, chúng tôi lần đầu tiên cung cấp một sốtả sẽ được sử dụng trong toàn bộ phần này. Ở đây, chúng tôi cho n biểu thịTổng số máy chủ. Đối với một n nhất định, chúng tôi cho phép Tn biểu thị thời gian màmột công việc trong hệ thống trước khi khởi hành, Qn biểu thị tổng số việc làmtrong hệ thống, Wn biểu thị thời gian mà công việc chờ đợi trong hệ thống trước khiđược xử lý. Cho hai chức năng giải và g(n) n, g(n) = o(f(n)) nếuvà chỉ khi limn! 1g(n)/f(n) = 0. Ngoài ra, chúng tôi sử dụng ∼ như tương đương asymptotics,Ví dụ, giải ∼ g(n) có nghĩa là rằng limn! 1f(n)/g(n) = 1. Chúng tôi cũng sử dụng (·) và(·) Hàm mật độ xác suất và hàm phân phối tích lũyphân phối bình thường, và sử dụng ' X(·) như các chức năng đặc trưng của cácbiến ngẫu nhiên X.
đang được dịch, vui lòng đợi..