Mô hình phân tích cơ bản

Một phần của tài liệu Luận án tiến sĩ toán học : Một số cơ chế điều khiển tránh tác nghẽn tại nút lõi trong mạng (Trang 45 - 46)

Các mô hình phân tích trong Chương 2 này dựa trên mô hình hàng đợi Markov đa chiều , xuất phát từ mô hình cơ bản gồm 2 giai đoạn (Hình 2.5) [5][28] tại mỗi nút lõi OBS, trong đó về cơ bản các mô hình có phương thức hoạt động giống nhau ở giai đoạn 1. Mô hình phân tích cơ bản với giai đoạn 1 dựa trên ý tưởng sử dụng FDL để làm trễ các chùm lệch hướng được chỉ ra trong

[19][58]. Các mô hình tiếp theo khác nhau chủ yếu ở giai đoạn 2. Việc đưa ra mô hình cơ bản cho phép hệ thống hóa các mô hình phân tích, bắt đầu từ mô hình đơn giản nhất và cải tiến với các mô hình tiếp theo.

– Giai đoạn đầu tiên tương ứng với mô hình hàng đợi , trong đó , với đường trễ quang FDL để cung cấp thời gian offset mở rộng cho các chùm lệch hướng. Điều này có nghĩa là các chùm lệch hướng sẽ được làm trễ trong một FDL trước khi nó được phục vụ (ở các giai đoạn sau). Độ trễ được cung cấp bởi FDL bằng thời gian offset mở rộng để đảm bảo chùm lệch hướng không vượt trước gói điều khiển của nó.

o Như mô tả trong Hình 2.5, , với , xác định đường trễ quang FDL “ảo” thứ được thiết kế cho các chùm lệch hướng. Xác suất tắc nghẽn khi tất cả các đường trễ FDL “ảo” đều bận được tính bằng công thức Erlang (Erlang’s loss formula) [10] như sau:

∑ ⁄ (2.1)

o Độ phức tạp của giai đoạn 1 tính được bằng [8].

o Tốc độ trung bình của các chùm sau giai đoạn 1 (giả thiết cũng theo phân phối Poisson) do đó sẽ là:

(2.2)

– Các mô hình phân tích trong các phần tiếp theo sẽ khác nhau ở giai đoạn sau tương ứng với mô hình hai lớp lưu lượng hay mô hình lưu lượng đa chiều (lưu lượng lệch hướng và không lệch hướng, ứng với tốc độ trung bình là và ) cùng chia s bước sóng trên kết nối sợi quang ra (xét với 2 trường hợp: có và không có QoS). Ngoài ra, tại giai đoạn này, – FDL còn lại cũng có thể được sử dụng dành riêng cho các chùm không lệch hướng.

Hình 2.5. Mô hình phân tích cơ bản tại nút lõi OBS

Một phần của tài liệu Luận án tiến sĩ toán học : Một số cơ chế điều khiển tránh tác nghẽn tại nút lõi trong mạng (Trang 45 - 46)