...
distributed). Các tiến trình đến thông dụng nhất là :
M: Tiến trình mũ (là tiến trình Markov hay tiến trình không nhớ)
Er: Tiến trình Erlang bậc r
Hr: Tiến trình siêu số mũ bậc r
D: Tiến trình tất ...
hệ thống tại thời điểm t+Δt như sau:
p
0
(t+Δt )= p
0
(t)(1-λΔt)+p
1
(t)µΔt, N=0.
Giáo trình phân tích quy trình ứng dụng
nguyên lý đi...
...
dừng. Tiến trình Poisson là một tiến trình điểm và là tiến trình quan
trọng nhất. Các tiến trình khác chỉ là rút gọn hay phát triển của tiến
trình Poisson. Tiến trình Poisson là tiến trình ...
2.5.3. Hệ thống trễ (Delay) và công thức Erlang C
Xét lưu lượng với tiến trình poisson (Không gới hạn về tài nguyên) .
Phân bố thời gian phục vụ là PCT-1. Hệ...
...
Hình 4-1. Hàng chờ bên trong router
46
Hình 4-3. Các thành phần
Hình 4-3 biểu diễn một graph có 4 thành phần. Giả sử vòng trên tập
các nút đi theo tuần tự alphabet, các thành ... thể
biểu diễn
V={v
i
| i=1,2, N}
Trong đó N là số lượng nút. Tương tự E được biểu diễn:
E={e
i
| i=1,2, M}
Một liên kết, ej, tương ứng một kết nối giữa một cặp nút....
... trong F1
giảm số lượng thành phần trong S đi một, do đó tổng số lượng thành
phần là k-p. Tương tự, F2 tạo ra k-(p+1) thành phần từ S (số lượng
thành phần vừa nói bé hơn với số lượng thành phần ... chu trình đó được gọi là
chu trình đơn giản. Một chu trình đơn giản trong một graph đơn
giản có thể được biểu diễn bởi một chuỗi các nút liên tiếp.
Ví dụ 4.5:
Xét gr...
... được sử dụng quá trình trên. Có thể sử dụng dãy
in_queue để theo dõi nút nào đang hiện có trong hàng đợi.
Theo quá trình được viết ở trên thì thuật toán Bellman là một quá trình
tìm kiếm theo ... có thể trình bày kết quả của các quá trình trong ví dụ
này như trong bảng sau
72
chuỗi các đường đi từ k tới i cũ, liên kết (i, j) và đường đi từ j tới m.
Điều này...
... sử
dụng lẫn (hoặc kết hợp) các khái niệm điều khiển luồng (flow control)
và điều khiển tắc nghẽn (congestion control).
Vì lý do đó, trong tài liệu này, chúng tôi sử dụng khái niệm điều khiển ... hợp không có
điều khiển.
5.1.2. Khái niệm điều khiển luồng
Định nghĩa – Điều khiển luồng là cơ chế nhằm đảm bảo việc
truyền thông tin của phía phát không vượt q...
... điều khiển luồng hop-by-hop được sử dụng ở lớp
liên kết dữ liệu, điều khiển luồng end-to-end được sử dụng ở lớp giao
vận và điều khiển tắc nghẽn được sử dụng ở lớp mạng.
5.1.5. Phân loại điều ... giới hạn số lượng
gói tin đi vào mạng (và do đó, giảm trễ hàng đợi). Vì lý do đó, điều
khiển luồng không có tác dụng với những ứng dụng đòi hỏi trễ nhỏ
tr...
... pháp
điều khiển lỗi và phát lại ARQ ở lớp 2 của mô hình OSI (đã được trình
bày ở phần trên).
5.3.1. Điều khiển luồng theo cửa sổ (Window Flow Control)
Phương pháp điều khiển luồng theo cửa ... trễ T sẽ tăng tỷ lệ
với số lượng tiến trình được điều khiển luồng (chính xác ra là kích
thước cửa sổ của chúng). Như vậy, nếu số lượng tiến trình là rất lớ...
... 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ệ thống, các tiến trình
hoặc các hoạt động của hệ thống đó. ... trên, chúng ta đã thấy hạn chế cơ bản của điều khiển
luồng theo phương pháp cửa sổ là trễ gói sẽ tăng tỷ lệ với số lượng
kết nối cần thực hiện điều khiển luồng. Mặc...
...
distributed). Các tiến trình đến thông dụng nhất là :
M: Tiến trình mũ (là tiến trình Markov hay tiến trình không nhớ)
Er: Tiến trình Erlang bậc r
Hr: Tiến trình siêu số mũ bậc r
D: Tiến trình tất ... trong hệ thống
Tất cả các giả thiết tạo thành lớp đơn giản nhất của hệ thống hàng đợi.
2.2. Nhắc lại các khái niệm thống kê cơ bản
2.2.1. T...