Luật Little’s Law là một nguyên tắc cơ bản trong lý thuyết viết tắt, liên kết số lượng trung bình các mục trong hệ thống với mức trung bình đến mức trung bình và thời gian trung bình một vật dùng trong hệ thống.

Hiểu luật nhỏ

Luật pháp của Little cho biết [FLT: 0] [FLT: 0] L = [FLT: 1], nơi [FLT:] L [FLT:] là số trung bình các mục trong hệ thống [FLT: 0] [FLT:] [FLT:]] [FLT:] [FLT:], nơi [FLT:] [FLT:] [FLT:] là số thời gian trung bình của các mục trong hệ thống. Mối quan hệ này giữ vững hệ thống với các hệ thống giao thông ổn định và không có gì bị mất.

Ứng dụng trong Trình quản lý Hàng đợi

Trong hệ thống máy tính, việc sắp xếp các nguồn lực được chia sẻ trong nhiều tiến trình hoặc yêu cầu dữ liệu. Áp dụng định luật Little’s Law cho phép các nhà thiết kế hệ thống dự đoán thời gian xếp hàng theo kiểu xe cộ. Sự hiểu biết này giúp thiết kế các hệ thống tối thiểu hoạt động và tối đa hóa.

Gương mẫu thực tiễn

Chẳng hạn, trong ống dẫn CPU, nếu chỉ dẫn lấy 100 chỉ dẫn trong một phần nghìn giây và thời gian thực hiện trung bình mỗi phần nghìn giây là 5 phần nghìn giây, thì Luật Little’s Law cho thấy trung bình 500 hướng dẫn trong đường ống.

  • Dự đoán chiều dài hàng đợi
  • Ước tính thời gian chờ
  • Cách sắp xếp tài nguyên
  • Giảm độ trễ của hệ thống