... distributed) Các tiếntrình đến thông dụng : M: Tiếntrình mũ (là tiếntrình Markov hay tiếntrình không nhớ) Er: Tiếntrình Erlang bậc r Hr: Tiếntrình siêu số mũ bậc r D: Tiếntrình tất định ... hoá hay dạng sửa đổi tiếntrình Poisson Tiếntrình Poisson mô tả nhiều tiếntrình đời sống thực tế, có tính ngẫu nhiên 12 Đặc tính tiếntrình Poisson : Những đặc tính tiếntrình Poisson là: ... t o ( t ) Tiếntrình đến nhớ: tiếntrình đến khoảng thời gian t độc lập với tiếntrình trước tiếntrình tương lai Nếu lấy chu kỳ T, tìm xác suất p(k) k tiếntrình đến thời gian T cho...
... Poisson tiếntrình điểm tiếntrình quan trọng Các tiếntrình khác rút gọn hay phát triển tiếntrình Poisson Tiếntrình Poisson tiếntrình mô tả nhiều tiếntrình đời sống thực tế nên tiếntrình ngẫu ... liệu Tiếntrình điểm tiếntrình quan trọng cho phép phân biệt khách hàng đến (các kiện) tiếntrình ngẫu nhiên với tính chất như: tính độc lập, tính đặn thời điểm tính dừng Tiếntrình Poisson tiến ... dịch vụ phân bố theo hàm mũ (số mũ ), tiếntrình sử dụng tiếntrình Poisson với tốc độ Loại lưu lượng gọi PCT -I (Pure Chance Traffic Type I) Tiếntrình lưu lượng trở thành tiếntrình Mackov...
... mạng thông tin 4.1.2 Các khái niệm lýthuyết graph Phần giới thiệu thuật ngữ khái niệm nhằm mô tả mạng, graph, thuộc tính Lýthuyết graph môn học xuất từ lâu, lýthuyết có số thuật ngữ chấp nhận ... lại theo nút kề cận chúng (B, C D) E, F, G H Tiếp tục tới nút kề cận khác bên cạnh nút Khi đó, việc duyệt kết thúc tới nút I, J, K L Quá trình gọi tìm kiếm theo chiều rộng Trong trình tìm kiếm theo ... toàn trình duyệt là: A, B, E, F, I, J, K, L, C, D, G, H Nhớ thứ tự trình duyệt không Trong trình duyệt ta chọn nút kề cận để xâm nhập theo thứ tự từ trái qua phải Nếu chọn theo thứ tự khác, trình...
... kiểm tra tất cạnh cải tiếntrình cách thực xếp phân đoạn Cụ thể, lưu giữ cạnh khối (heap) sau lấy ra, kiểm tra cạnh tạo Chúng ta dễ dàng biết trình dừng vào lúc nào; đơn giản theo dõi số lượng cạnh ... biểu diễn chuỗi liên kết Nếu s trùng với t đường gọi chu trình, nút trung gian xuất không lần chu trình gọi chu trình đơn giản Một chu trình đơn giản graph đơn giản biểu diễn chuỗi nút liên tiếp ... bắc cầu tối thiểu Tính đắn thuật toán dựa định lý sau: Định lý 4.3 Các rừng thoả mãn tính chất Như biết, rừng tập hợp cạnh mà tập hợp không chứa chu trình Rõ ràng tập cạnh rừng (thậm chí tập rỗng)...
... dụng trình Có thể sử dụng dãy in_queue để theo dõi nút có hàng đợi Theotrình viết thuật toán Bellman trình tìm kiếm theo chiều rộng Người ta chứng minh trường hợp xấu nhất, nút quét n-1 lần Vì trình ... quản lýtheo quy tắc vào trước, trước Vì nút quét theo thứ tự mà chúng đánh nhãn Nếu nút đánh nhãn lại sau nút quét thêm vào sau hàng đợi quét lần Ví dụ 4.8: Trong ví dụ hình 4.6, bắt đầu trình ... việc không quét nút theo thứ tự Mặt khác thuật toán không cần thiết phải tìm kiếm nút có nhãn nhỏ Cũng hai ví dụ 4.4 4.5 cho thuật toán Prim thuật toán Dijkstra, trình bày kết trình ví dụ bảng sau...
... quan sát ngược từ d s theo pred từ d Thựctrình bao gồm việc tăng luồng liên kết theo hướng thuận giảm luồng liên kết theo hướng ngược lại Nếu nhãn cho d, thuật toán kết thúc Khi thuật toán luồng ... Yêu cầu đặt phải theo dõi luồng liên kết giống thuật toán Ford-Fulkerson, sử dụng liên kết chưa bão hoà theo chiều thuận, sử dụng liên kết theo chiều ngược liên kết có luồng theo chiều thuận ... Thuật toán tìm kiếm theo chiều rộng thực việc Từ trước tới nay, toán luồng lớn tìm hiểu kỹ có nhiều thuật toán thuật toán cải tiến từ thuật toán dùng để giải toán Trong thực tế, trìnhthực thuật...
... tin thu ta chuyển thành trường hợp < p < 0,5 Vì lý đó, lýthuyết thông tin, người ta tìm hiểu môi trường truyền dẫn có xác suất lỗi ≤ p ≤ 0,5 Như trình bày, truyền thông tin môi trường có lỗi, ... động minh họa trình bày đây, cần ý số điểm sau tìm hiểu hoạt động Go-back-N Trong trường hợp phía thu có khả xử lý W khung thông tin không cần đệm Phía thu nhận xử lý thông tin theo thứ tự (dựa ... cửa sổ tối đa Wmax = 2k (về mặt lý thuyết) Ví dụ sử dụng bit để đánh số thứ tự cho khung thông tin Lúc kích thước cửa sổ cực đại (yêu cầu sinh viên giải thích lý do) Tại thời điểm ban đâu, phía...
... bị lỗi, khung đến phía thu không theo thứ tự phát phía phát Phía thu phải có khả xử lý khung thông tin không theo thứ tự Do khung thông tin phải đưa lên lớp theo thứ tự nên phía thu phải có ... tính cho hai trường hợp: lý tưởng không lý tưởng 1) Trường hợp 1: lý tưởng Do chất selective repeat hoạt động dựa phương pháp cửa sổ trượt (giống Go-back-N) nên trường hợp lý tưởng (không có lỗi), ... thông tin không vượt khả xử lý phía thu Theo chế này, phía phát không thực phát tin chừng phía thu chưa xử lý xong gói tin (hoặc số gói tin) trước Khi phía thu xử lý xong thông tin phía phát...
... với trình tự thời gian tăng dần 129 Hình 6.2 thể trình mô hệ thống theotrình tự thời gian đồng hồ trình thay đổi, bổ sung ghi kiện danh sách kiện Việc xử lý danh sách kiện nhiệm vụ chương trình ... tức thời điểm xảy kiện Như trình chạy mô thực chất trình khảo sát hệ thống trạng thái thay đổi từ thời điểm sang thời điểm khác, tương ứng với thời điểm xảy kiện theotrình tự thời gian tăng dần ... Đối với nhiệm vụ yêu cầu tính hiệu chương trình mô (như khoảng thời gian chạy chương trình, quản lý nhớ v.v.), thực thể bắt buộc phải viết C++ Mặt khác, trình xây dựng kịch mô đặt cấu hình cho...
... distributed) Các tiếntrình đến thông dụng : M: Tiếntrình mũ (là tiếntrình Markov hay tiếntrình không nhớ) Er: Tiếntrình Erlang bậc r Hr: Tiếntrình siêu số mũ bậc r D: Tiếntrình tất định ... hoá hay dạng sửa đổi tiếntrình Poisson Tiếntrình Poisson mô tả nhiều tiếntrình đời sống thực tế, có tính ngẫu nhiên 12 Đặc tính tiếntrình Poisson : Những đặc tính tiếntrình Poisson là: ... t o ( t ) Tiếntrình đến nhớ: tiếntrình đến khoảng thời gian t độc lập với tiếntrình trước tiếntrình tương lai Nếu lấy chu kỳ T, tìm xác suất p(k) k tiếntrình đến thời gian T cho...
... dịch vụ phân bố theo hàm mũ (số mũ ), tiếntrình sử dụng tiếntrình Poisson với tốc độ Loại lưu lượng gọi PCT -I (Pure Chance Traffic Type I) Tiếntrình lưu lượng trở thành tiếntrình Mackov ... = Pq 1 (2-50) Thời gian đợi: Wq = Lq (2-51) 2.5 Lýthuyết lưu lượng 2.5.1 Khái niệm lưu lượng đơn vị Erlang Định nghĩa Trong lýthuyết lưu lượng viễn thông thường sử dụng thuật ngữ lưu ... Đan mạch A.K Erlang (1878-1929), người tìm lýthuyết lưu lượng điện thoại) Khối lượng lưu lượng: tổng lưu lượng mang chu kỳ T đo đơn vị Erlang - (Eh) (theo tiêu chuẩn ISO đơn vị tiêu chuẩn Erlang...
... Poisson tiếntrình điểm tiếntrình quan trọng Các tiếntrình khác rút gọn hay phát triển tiếntrình Poisson Tiếntrình Poisson tiếntrình mô tả nhiều tiếntrình đời sống thực tế nên tiếntrình ngẫu ... liệu Tiếntrình điểm tiếntrình quan trọng cho phép phân biệt khách hàng đến (các kiện) tiếntrình ngẫu nhiên với tính chất như: tính độc lập, tính đặn thời điểm tính dừng Tiếntrình Poisson tiến ... thông số hàng đợi xác định thông qua lýthuyết xác suất thống kê, định lý Little, qui tắc trì hàng đợi Kleinrock quan trọng tiếntrình - đến khách hàng tiếntrình Poisson với phân bố hàm mũ với...
... lại theo nút kề cận chúng (B, C D) E, F, G H Tiếp tục tới nút kề cận khác bên cạnh nút Khi đó, việc duyệt kết thúc tới nút I, J, K L Quá trình gọi tìm kiếm theo chiều rộng Trong trình tìm kiếm theo ... toàn trình duyệt là: A, B, E, F, I, J, K, L, C, D, G, H Nhớ thứ tự trình duyệt không Trong trình duyệt ta chọn nút kề cận để xâm nhập theo thứ tự từ trái qua phải Nếu chọn theo thứ tự khác, trình ... giữ lời gọi hàm đối số Cả hai loại duyệt trình bày trình duyệt thuận (nghĩa trình duyệt nút sau duyệt tới nút nút đó) Quá trình duyệt ngược cần thiết, trình duyệt ngược nút duyệt sau duyệt nút...
... kiểm tra tất cạnh cải tiếntrình cách thực xếp phân đoạn Cụ thể, lưu giữ cạnh khối (heap) sau lấy ra, kiểm tra cạnh tạo Chúng ta dễ dàng biết trình dừng vào lúc nào; đơn giản theo dõi số lượng cạnh ... thêm cạnh vào tập nhỏ không tạo chu trình Một tập lời giải thoả mãn tính chất gọi matroid Định lý sau quan trọng (chúng ta thừa nhận không chứng minh) Định lý 4.1 Thuật toán “háu ăn” đảm bảo đảm ... đa không thiết phải có trọng lượng lớn Định lý đảo định lý nghiã tính chất thoả mãn tập khả thi tối đa có số lượng phần tử, tính chất thoả mãn Định lý 4.2 cho phép chuyển đổi toán tối thiểu P...
... biểu diễn chuỗi liên kết Nếu s trùng với t đường gọi chu trình, nút trung gian xuất không lần chu trình gọi chu trình đơn giản Một chu trình đơn giản graph đơn giản biểu diễn chuỗi nút liên tiếp ... quản lýtheo quy tắc vào trước, trước Vì nút quét theo thứ tự mà chúng đánh nhãn Nếu nút đánh nhãn lại sau nút quét thêm vào sau hàng đợi quét lần Ví dụ 4.8: Trong ví dụ hình 4.6, bắt đầu trình ... V and E' tập hợp E Các tập có không tuân theo quy định nêu Hình 4.4 Graph hữu hướng Một graph không chứa chu trình gọi Một bắc cầu graph liên thông chu trình Những graph gọi cách đơn giản Khi...
... dụng trình Có thể sử dụng dãy in_queue để theo dõi nút có hàng đợi Theotrình viết thuật toán Bellman trình tìm kiếm theo chiều rộng Người ta chứng minh trường hợp xấu nhất, nút quét n-1 lần Vì trình ... cung có độ dài âm Tuy nhiên cần ý graph có chu trình có tổng độ dài âm chí thuật toán Bellman không khả dụng Trong trường hợp này, thuật toán không kết thúc nút tiếp tục đánh nhãn nút khác cách vô ... thuật toán Floyd Thuật toán Floyd dựa vào quan hệ đệ quy trình bày phần giới thiệu thuật toán Dijkstra, thuật toán sử dụng quan hệ đệ quy theo cách khác Lúc này, dij(k) định nghĩa đường ngắn từ...
... quan sát ngược từ d s theo pred từ d Thựctrình bao gồm việc tăng luồng liên kết theo hướng thuận giảm luồng liên kết theo hướng ngược lại Nếu nhãn cho d, thuật toán kết thúc Khi thuật toán luồng ... Yêu cầu đặt phải theo dõi luồng liên kết giống thuật toán Ford-Fulkerson, sử dụng liên kết chưa bão hoà theo chiều thuận, sử dụng liên kết theo chiều ngược liên kết có luồng theo chiều thuận ... Thuật toán tìm kiếm theo chiều rộng thực việc Từ trước tới nay, toán luồng lớn tìm hiểu kỹ có nhiều thuật toán thuật toán cải tiến từ thuật toán dùng để giải toán Trong thực tế, trìnhthực thuật...
... lưu lượng thông tin đến vượt thông lượng mạng, trường hợp lý tưởng mạng phải có khả chuyển gói với tốc độ thông lượng mạng (theo đường lý tưởng hình vẽ) Trong trường hợp thực tế, hệ thống mạng ... (interleaving) Trong khuôn khổ chương này, trình bày việc điều khiển lỗi theo chế phát lại Các chế gọi ARQ (Automatic Repeat Request) Cơ chế sửa lỗi trực tiếp bên thu trình bày nội dung môn học khác Các ... trường hợp lý tưởng, chí nhỏ so với trường hợp đ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 chế nhằm đảm bảo việc truyền thông tin phía phát không vượt khả xử lý phía...
... tin thu ta chuyển thành trường hợp < p < 0,5 Vì lý đó, lýthuyết thông tin, người ta tìm hiểu môi trường truyền dẫn có xác suất lỗi ≤ p ≤ 0,5 Như trình bày, truyền thông tin môi trường có lỗi, ... động minh họa trình bày đây, cần ý số điểm sau tìm hiểu hoạt động Go-back-N Trong trường hợp phía thu có khả xử lý W khung thông tin không cần đệm Phía thu nhận xử lý thông tin theo thứ tự (dựa ... cửa sổ tối đa Wmax = 2k (về mặt lý thuyết) Ví dụ sử dụng bit để đánh số thứ tự cho khung thông tin Lúc kích thước cửa sổ cực đại (yêu cầu sinh viên giải thích lý do) Tại thời điểm ban đâu, phía...
... tế trình cải cách - đổi kinh tế tiếntrình chuyển đổi chế từ kế hoạch hóa tập trung quan liêu bao cấp qua kinh tế hàng hóa nhiều thành phần vận hành theo chế thò trường có quản lý Nhà nước theo ... tế trình cải cách - đổi kinh tế tiếntrình chuyển đổi chế từ kế hoạch hóa tập trung quan liêu bao cấp qua kinh tế hàng hóa nhiều thành phần vận hành theo chế thò trường có quản lý Nhà nước, theo ... nghệ trình độ quản lý Trong mục tiêu cần nhấn mạnh mục tiêu nâng cao trình độ quản lý doanh nghiệp; muốn đạt mục tiêu nên để nhà đầu tư nước tham gia quản lý công ty cổ phần, từ nhà quản lý Việt...