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