Sự chậm trễ chi nhánh trung bình, T, là một thước đo mạng lưới rộng khắp mà các biện pháp số tiền trung bình của thời gian (tính bằng giây) mà một gói tin sẽ chờ đợi trước khi được truyền dọc theo một cạnh trong mạng. Kleinrock (1964) đã phát triển một mô hình được chấp nhận rộng rãi cho sự chậm trễ trong các mạng truyền thông, trong đó mỗi cạnh được mô phỏng như một hàng đợi M/M/1 độc lập trong một mạng lưới các hàng đợi. Mỗi hàng đợi có thời gian phục vụ trung bình phân theo cấp số nhân, và một tỷ lệ xuất hiện trung bình của các gói mới tuân theo một phân phối Poisson. Độ dài gói tin được phân phối theo cấp số nhân, với chiều dài gói tin trung bình của 1 / Φ. Theo Kleinrock, sự chậm trễ trung bình trên cạnh i là:
Với ci là tổng công xuất và fi (của tất cả hàng hóa) tổng luồng trên cạnh i. Vì không có gì cụ thể để có thể được biết về độ dài trung bình của gói tin (nó thay đổi với từng ứng dụng), thiết lập Φ = 1. Kleinrock định nghĩa T, độ chậm trễ trung bình trên bất kỳ cạnh trong mạng, như sau:
(2.5) Với γ là tổng số luồng cực tiểu yêu cầu trên đồ thị, và nó được định nghĩa như sau :
(2.6) Lưu ý rằng mỗi yêu cầu được tính hai lần, một lần cho rij và một lần nữa cho rji
. Trừ trường hợp quy định, phương trình 2.5 sẽ được sử dụng để ước tính sự chậm trễ trong mạng. Tuy nhiên, một số người có thể cảm thấy mô hình chậm trễ này quá hạn chế, bởi vì nó bỏ qua sự lan truyền, chậm trễ nút. Kleinrock (1970) định nghĩa một công thức toàn diện hơn cho sự chậm trễ như sau :
(2.7) Với γ là tỷ lệ gói tin trung bình trên cạnh I, Pi là sự chậm trễ lân truyền trên cạnh i, và Ki là thời gian xử lý tại nút mà cạnh i kết thúc. Thuật ngữ Ti phụ thuộc vào bản chất của lưu lượng truy cập trên cạnh i và sự phân bố chiều dài gói. Vì một số các giá trị này phụ thuộc vào ứng dụng, mô hình chậm trễ tổng quát của phương trình 2.5 được sử dụng nhiều hơn.