Đang chuẩn bị liên kết để tải về tài liệu:
NGHIÊN CỨU CÁC GIẢI THUẬT XẾP LỊCH ĐỂ TỐI ƯU HÓA VIỆC TRUYỀN SỐ LIỆU TRONG MẠNG OBS - 7

S(i, j) , E(i, j) : Thời điểm bắt đầu và kết thúc của mỗi burst thứ j đã được sắp xếp trên kênh thứ i. Gapi : Nếu kênh rỗi, gap là sự chênh lệch giữa thời gian đến của burst và các thông số LAUTi đối với trường hợp không sử dụng void filling, và thông số E(i, j) đối với trường hợp có void filling. Thông số Gap là cơ sở để thuật toán quyết định nên sử dụng kênh nào khi có hơn 1 kênh rỗi. Trong trường hợp kênh không rỗi, hệ số gap bằng 0. 4.3 Các. | Sgj Ej Thời điểm bắt đầu và kết thúc của mỗi burst thứ j đã được sắp xếp trên kênh thứ i. Gap Nếu kênh rỗi gap là sự chênh lệch giữa thời gian đến của burst và các thông số LAUTj đối với trường hợp không sử dụng void filling và thông số Ej đối với trường hợp có void filling. Thông số Gap là cơ sở để thuật toán quyết định nên sử dụng kênh nào khi có hơn 1 kênh rỗi. Trong trường hợp kênh không rỗi hệ số gap bằng 0. 4.3 Các giải thuật xếp lịch cơ bản 4.3.1 Các thuật toán không sử dụng void-filling 4.3.1.1 Thuật toán FFUC Giải thuật FFUC First Fit Unschedule Channel không sử dụng void filling có thể được trình bày cơ bản như sau Khi một burst dữ liệu đến một nút. Nút đó sẽ so sánh thông số Gap í - LAUTị nếu thông số này lớn hơn 0 thì kênh đó sẽ thích hợp để cấp cho burst đó. Trong trường hợp có nhiều hơn 1 kênh thích hợp thuật toán sẽ chọn kênh có hệ số i thấp nhất. tub time Hình 4.1 Mô hình giải thuật FFUC không sử dụng void filling. Trong ví dụ trên ta thấy khi burst dữ liệu đến nút lõi thì có 2 kênh không thỏa mãn yêu cầu của thuật toán là kênh 0 và kênh 3 do hệ số LAUT lớn trong khi đó kênh 1 và kênh 2 là 2 kênh thỏa điều kiện của thuật toán. Trong trường hợp này thuật toán sẽ chọn lựa kênh 1 1 2 để là kênh ngõ ra cho burst dữ liệu. Hình 4.2 Lưu đồ giải thuật FFUC 4.3.1.2 Giải thuật LAUC Giải thuật LAUC Latest Available Unschedule Channel không sử dụng void filling có thể được trình bày cơ bản như sau Khi một burst dữ liệu đến một nút. Nút đó sẽ so sánh thông số Gap tub - LAUT nếu thông số này lớn hơn 0 thì kênh đó sẽ thích hợp để cấp cho burst đó. Trong trường hợp có nhiều hơn 1 kênh thích hợp thuật toán sẽ chọn kênh có hệ số gap nhỏ nhất. LAUT LAUTo tu 1 L_ 1 1 DO LAUT1 1 1 DI LAUTz __l L D2 LAUTa 1 1 J L D3 time Hình 4.3 Mô hình giải thuật LAUC không sử dụng void filling. Trong trường hợp trên cũng chỉ có 2 kênh thỏa mãn yêu cầu của thuật toán nhưng Hình 4.4 Lưu đồ giải thuật .