... p
0
(t+Δt )= p
0
(t)(1-λΔt)+p
1
(t)µΔt, N=0.
Giáo trình hình thành công cụ phân tích
hàm mũ với tham số theo tiến trình
Poisson với tham số
... tính của tiến trình đến và tiến trình phục
vụ, còn có thêm các giả thiết sau:
Tiến trình đến là tiến trình Poisson với tham số λ
Khoảng thời gian đến phân bố theo hàm mũ...
... mô hình Loss
(tổn thất) Erlang hay mô hình LCC (Lost Calls Cleared).
Lưu lượng: Giả sử rằng trong khoảng thời gian dịch vụ được phân bố
theo hàm mũ (số mũ
), và tiến trình sử dụng là tiến ... tiến trình Poisson với
tốc độ
. Loại lưu lượng này được gọi là PCT -I (Pure Chance Traffic
Type I). Tiến trình lưu lượng này sẽ trở thành tiến trình Macko...
... 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 mô tả nhiều tiến trình
trong đời sống ... là các tiến trình đi - đến của khách hàng là các tiến trình
Poisson với phân bố hàm mũ cùng với thuật toán xếp hàng của nó.
Xác định các thông...
...
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 phần được đánh số theo
trật tự các ... lời gọi
hàm và đối số.
Cả hai loại duyệt trình bày ở trên đều là quá trình duyệt thuận (nghĩa là
các quá trình này duyệt một nút rồi sau đó duyệt tới nút tiếp theo của
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 ... hơn so với O(n+m) một
chút với n là số lượng nút và m là số lượng cạnh được kiểm tra.
Ví dụ 4.3:
Hình 4-4. Phép tính Minimum Spanning Tree ( MST)
Xét một mạng đượ...
... nhằm kết nối hai thành phần thì số lượng
thành phần giảm đi một.
Một tập hợp các cạnh mà sự biến mất của nó chia cắt một graph (hay
nói một cách khác là làm tăng số lượng thành phần của graph) ... sánh với thuật toán Kruskal ta thấy rằng độ phức tạp của
thuật toán Prim tăng nhanh hơn so với độ phức tạp của thuật toán
Kruskal nếu m, số lượng các cạnh, bằng O(n2),còn nếu m c...
... 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 chiều ... đối với các cặp này. Khi thực hiện quá trình này,
chú ý rằng đường đi ngắn nhất từ A tới E trở thành 4 (qua nút C) và
đường đi ngắn nhất từ B tới C trở thành 5 (qua A). Tuy nhiê...
... nổi tiếng của Ford-Fulkerson.
Giới hạn (1) đã nêu trên gọi là điều kiện giới hạn bảo toàn luồng. Điều
kiện này đảm bảo rằng với các nút khác với nút nguồn và nút đích thì
luồng vào bằng với ... bằng luồng từ nguồn tới đích. Bất kỳ SD-
cut nào cũng phân chia các nút thành hai tập X và Y với S thuộc X và
D thuộc Y. Nếu điều kiện (1) đối với tất cả các nút thuộc tập X được
cộn...
... dùng tài nguyên
mạng với cơ hội như nhau. Trong trường hợp người sử dụng được
chia thành các nhóm với mức độ ưu tiên khác nhau thì bảo đảm
tính công bằng được thực hiện đối với các người dùng ... nhiên, số lượng bit thông tin có thể
sửa sai phụ thuộc vào số loại mã sửa sai và số bit thông tin thêm
vào cho mục đích sửa sai. Nhìn chung, số bít thông tin thêm vào
càng lớn...
... điển hình, hiệu suất của cả một phiên
truyền cho nhiều khung thông tin về bản chất chính bằng hiệu suất khi
tính cho một khung (vì cả tử số và mẫu số cùng nhân với một hệ số tỷ
lệ là số khung ...
NAK không bị lỗi. Ta thấy, với xác suất lỗi là p thì:
Xác suất để truyền khung thành công ngay lần đầu là 1-p
Xác suất để truyền khung đến lần thứ hai mới thành công là...