Luận án tiến sĩ Khoa học máy tính: Nghiên cứu một số phương pháp lập lịch trong mạng chuyển mạch chùm quang

Mục tiêu của Luận án là nghiên cứu, cải tiến và đề xuất một số giải thuật lập lịch nhằm nâng cao hiệu năng của mạng chuyển mạch chùm quang bao gồm: tối thiểu mất mát dữ liệu, tối đa hiệu suất băng thông, giảm độ trễ và giảm độ phức tạp tính toán.
Nội dung trích xuất từ tài liệu:
Luận án tiến sĩ Khoa học máy tính: Nghiên cứu một số phương pháp lập lịch trong mạng chuyển mạch chùm quang ĐẠI HỌC HUẾ TRƯỜNG ĐẠI HỌC KHOA HỌC NGUYỄN HỒNG QUỐC NGHIÊN CỨU MỘT SỐ PHƯƠNG PHÁP LẬP LỊCH TRONG MẠNG CHUYỂN MẠCH CHÙM QUANG LUẬN ÁN TIẾN SĨ KHOA HỌC MÁY TÍNH HUẾ - NĂM 2017 ĐẠI HỌC HUẾ TRƯỜNG ĐẠI HỌC KHOA HỌC NGUYỄN HỒNG QUỐC NGHIÊN CỨU MỘT SỐ PHƯƠNG PHÁP LẬP LỊCH TRONG MẠNG CHUYỂN MẠCH CHÙM QUANG CHUYÊN NGÀNH: KHOA HỌC MÁY TÍNH MÃ SỐ: 62.48.01.01 LUẬN ÁN TIẾN SĨ KHOA HỌC MÁY TÍNH Người hướng dẫn khoa học: PGS. TS. VÕ VIẾT MINH NHẬT TS. NGUYỄN HOÀNG SƠN HUẾ - NĂM 2017 LỜI CAM ĐOAN Tôi xin cam đoan đây là công trình nghiên cứu do tôi thực hiện dưới sự hướng dẫn của PGS. TS. Võ Viết Minh Nhật và TS. Nguyễn Hoàng Sơn. Những nội dung trong các công trình đã được công bố chung với các tác giả khác đã được sự đồng ý của đồng tác giả khi đưa vào Luận án. Các số liệu và kết quả nghiên cứu được trình bày trong Luận án là trung thực, khách quan và chưa được công bố bởi tác giả nào trong bất kỳ công trình nào khác. Nghiên cứu sinh Nguyễn Hồng Quốc i LỜI CẢM ƠN Trước hết tôi xin bày tỏ lòng biết ơn chân thành và sâu sắc đến PGS. TS. Võ Viết Minh Nhật và TS. Nguyễn Hoàng Sơn là những người Thầy đã tận tình hướng dẫn chỉ bảo, động viên và giúp đỡ để tôi có thể hoàn thành được Luận án này. Tôi xin trân trọng cảm ơn sự giúp đỡ của Quý Thầy Cô trong Khoa Công nghệ Thông tin - Trường Đại học Khoa học, Đại học Huế đã quan tâm, giúp đỡ, hướng dẫn trong suốt quá trình học tập. Tôi xin chân thành cảm ơn Quý Thầy Cô, Ban chủ nhiệm Khoa Tin học - Trường Đại học Sư phạm, Đại học Huế đã tạo điều kiện thuận lợi trong công tác để tôi có đủ thời gian hoàn thành Luận án này. Tôi xin cảm ơn Quý Thầy Cô, cán bộ quản lý phòng Đào tạo Sau Đại học - Trường Đại học Khoa học, Đại học Huế đã giúp đỡ tôi hoàn thành kế hoạch học tập. Cuối cùng tôi xin chân thành cảm ơn các bạn đồng nghiệp, người thân trong gia đình luôn động viên, giúp đỡ tôi về mọi mặt trong suốt quá trình học tập, nghiên cứu. Nghiên cứu sinh Nguyễn Hồng Quốc ii MỤC LỤC Lời cam đoan i Lời cảm ơn ii Mục lục iii Danh mục các từ viết tắt v Danh mục bảng biểu vii Danh mục hình vẽ viii Mở đầu 1 Chương 1. TỔNG QUAN VỀ LẬP LỊCH TRONG MẠNG CHUYỂN MẠCH CHÙM QUANG 1.1 Tóm lược lịch sử phát triển của truyền thông quang . . . . . . 1.2 Các mô hình chuyển mạch quang . . . . . . . . . . . . . . . . 1.2.1 Chuyển mạch kênh quang . . . . . . . . . . . . . . . . 1.2.2 Chuyển mạch gói quang . . . . . . . . . . . . . . . . . 1.2.3 Chuyển mạch chùm quang . . . . . . . . . . . . . . . . 1.3 Mạng chuyển mạch chùm quang . . . . . . . . . . . . . . . . . 1.3.1 Kiến trúc mạng OBS . . . . . . . . . . . . . . . . . . . 1.3.2 Các hoạt động bên trong mạng OBS . . . . . . . . . . 1.4 Lập lịch trong mạng OBS . . . . . . . . . . . . . . . . . . . . 1.4.1 Giới thiệu bài toán lập lịch . . . . . . . . . . . . . . . . 1.4.2 Một số kiến thức liên quan . . . . . . . . . . . . . . . . 1.4.3 Các giải thuật lập lịch đã công bố . . . . . . . . . . . . 1.4.4 Một số nhận xét các giải thuật lập lịch đã công bố . . 1.5 Tiểu kết Chương 1 . . . . . . . . . . . . . . . . . . . . . . . . Chương 2. MỘT CẢI TIẾN MÔ HÌNH KẾT HỢP LẬP LỊCH 2.1 2.2 2.3 2.4 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . TRỰC TIẾP VỚI LẬP LỊCH LẠI VÀ PHÂN ĐOẠN CHÙM Giới thiệu . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . Phân tích và đánh giá các giải thuật lập lịch kết hợp đã công bố . 2.2.1 Giải thuật ODBR . . . . . . . . . . . . . . . . . . . . . . 2.2.2 Giải thuật ABR . . . . . . . . . . . . . . . . . . . . . . . 2.2.3 Kỹ thuật phân đoạn chùm . . . . . . . . . . . . . . . . . . 2.2.4 Giải thuật SODBRA . . . . . . . . . . . . . . . . . . . . . 2.2.5 Giải thuật PCSA . . . . . . . . . . . . . . . . . . . . . . . Giải thuật lập lịch kết hợp đề xuất iCSA . . . . . . . . . . . . . . Mô phỏng và phân tích kết quả . . . . . . . . . . . . . . . . . . . iii . . . . . . . . . . . . . . . . . . . . . . . . . . . 7 7 9 9 10 11 12 14 17 22 22 23 26 35 36 37 37 37 38 39 40 42 42 44 48