... được lưu và bị hủy. Vì bộ đệm của Y lưu lại các
gói tin chưa được báo nhận (để truyền lại) nên bộ đệm của Y cũng dần
bị đầy và tràn.
Nút X có thể chuyển 8 Kbps khi lưu lượng đầu vào của nó là ... vào danh sách quét và nó là nút đầu tiên được quét, S
đánh nhãn C bằng (2, 4, S, +) và C được đặt vào danh sách
quét. Vì độ dài giữa S và chính nó bằng 0 và không c...
... về một hệ thống bao gồm một hàng
đợi Q và hai thực thể phục vụ (server) A và B cùng phục vụ các gói
đang đợi ở Q. Đầu tiên các gói sẽ đi vào hàng đợi Q và đợi cho đến
lượt mình được phục vụ. ... tả các mối quan hệ toán học,
logic hoặc cấu trúc của nó về mặt trạng thái, các thực thể làm nên
hệ thống, sự kiện làm thay đổi trạng thái hệ...
... một hàng đợi các
nút để quét. Khi một nút được đánh nhãn nó được thêm vào hàng đợi
trừ khi nó đã tồn tại trong hàng đợi. Hàng đợi được quản lý theo quy
tắc vào trước, ra trước. Vì thế các ... là 11 và 6. D và E
cũng được đặt vào hàng đợi. Sau đó chúng ta quét C, khi đó B được
gán nhãn là 4 và lại được đặt vào sau hàng đợi. E được quét và F
được gá...
... dài.
Các qui tắc của hàng đợi.
Chiều dài tối đa của hàng đợi (phụ thuộc vào kích thước của
Buffer).
Phản ứng của khách hàng khi bị trễ, tắc nghẽn, …
2.6.1. Qui tắc và tổ chức hàng đợi ...
Các khách hàng sau khi đến hệ thống có thể phải đứng vào hàng đợi,
do đó cần có các qui tắc nhất định để đảm bảo khách hàng được phục
vụ một cá...
... thị tắc nghẽn được gửi đi từ nút mạng có tắc nghẽn. Trong
ví dụ này, kích thước cửa sổ ban đầu là W = 4, việc kết luận về tình
trạng tắc nghẽn được dựa trên các nhóm 7 báo nhận gửi về. Trong 7 ...
116
Thông lượng của mạng
Hình: Mối quan hệ giữa kích thước cửa sổ và lưu lượng mạng
Hình trên đây trình bày mối quan hệ giữa kích thước cửa sổ và thông
lượng của...
... Phân loại điều khiển luồng và tránh tắc nghẽn
Trong các phần tới, chúng ta sẽ lần lượt tìm hiểu các cơ chế và chính
sách thực hiện điều khiển luồng và tránh tắc nghẽn. Các cơ chế này
được phân ... đó, trong phần này, chúng tôi
trình bày các khái niệm cơ bản về các cơ chế ARQ làm nền tảng cho
việc tìm hiểu về điều khiển luồng và điều khiển tắc nghẽ...
... thành phần và có một nút ở mỗi thành
phần gọi là nút gốc của thành phần thì trỏ vào chính nó. Vì thế lúc đầu,
bản thân mỗi nút là một thành phần và nó trỏ vào chính nó. Khi một
cạnh được thêm vào ... bằng cách dựa vào các con trỏ từ
các nút cuối của nó và xem rằng chúng có dẫn đến cùng một nơi hay
không. Chuỗi các con trỏ càng ngắn, việc kiểm tra càng dễ dàn...
... số của hàng đợi được xác định thông qua lý thuyết xác suất
thống kê, định lý Little, qui tắc duy trì hàng đợi Kleinrock và quan trọng
hơn cả là các tiến trình đi - đến của khách hàng là các ... Enqueue, Dequeue là các thủ tục để thêm
một phần tử vào cuối hàng đợi và chuyển một phần tử ra từ đầu
hàng đợi. Hàm NotEmpty trả về TRUE hoặc FALSE tuỳ thuộ...
... thành phần :
Thời gian đợi
Thời gian phục vụ
Tính toán các tham số hiệu năng này đòi hỏi những giả thiết thêm dựa
trên đặc tính của hệ thống hàng đợi :
Quy tắc phục vụ khách hàng : ... gian” của hệ thống hàng đợi. Để thuận tiện cho hệ thống
hàng đợi biến được chọn sẽ là số khách hàng trong hệ thống tại thời
điểm t.
Trạng thái...
... Tổng trễ (bao gồm trễ hàng đợi và trễ phục vụ )
Số lượng khách hàng trong hàng đợi
Số lượng khách hàng trong hệ thống (gồm khách hàng chờ và
khách hàng đang được phục vụ )
Xác suất nghẽn ... tính và cấu trúc
của hệ thống hàng đợi đạt được kết quả chính xác ít nhất là cho
các thông số hiệu năng trung bình với điều kiện ổn định.
2.1.2. C...