MỘT HƯỚNG TIẾP CẬN LẬP LỊCH NHÓM TỐI ƯU TRONG MẠNG CHUYỂN MẠCH CHÙM QUANG

Nguyễn Hồng Quốc và CS. Tập 132, Số 2A, 2023 20 tìm ra tập các chùm có độ dài lớn nhất có thể lập lịch cùng nhau trên các kênh ra. Qua phân tích và kết quả thực nghiệm mô phỏng cho thấy giải thuật đề xuất giảm xác suất mất chùm, độ phức tạp của giải thuật chỉ là 𝑂(|𝑉| × |𝐸|2 × 𝑙𝑜𝑔 (|𝑉|)). Tài liệu tham khảo 1. Akter, Dilruba, Md Sharif Uddin, and Faria Ahmed Shami. "Modification of EDMONDS-KARP Algorithm for Solving Maximum Flow Problem." International Journal of Innovation and Applied Studies 31.4 (2021): 703- 711. 2. Argibay-Losada, Pablo Jesus, Dominique Chiaroni, and Chunming Qiao. "Optical packet switching and optical burst switching." Springer Handbook of Optical Networks (2020): 665-701. 3. Arun Kumar, Krishnan, et al. "Scheduling approach for optical burst switching nodes based on hybrid multipriority algorithm." Optical Engineering 61.3 (2022): 036112-036112. 4. G. B. Figueiredo and N. L. S. Da Fonseca. “Algorithm with linear computational complexity for batch scheduling in OBS networks.” In IEEE International Conference on Communications, 2011 5. G. B. Figueiredo, E. Candido Xavier, and N. L. S. D. Fonseca. Optimal algorithms for the batch scheduling problem in OBS networks. Computer Networks, 56(14):3274–3286, 2012. 6. K. Janicki, P. Mrozicki, and P. Wiatr. “Management platform for next generation optical networks.” 2009 7. Kaheel and H. Alnuweiri. “Batch scheduling algorithms for optical burst switching networks.” Lecture notes in computer science, 3462:90–101, 2005.

8. M. F. Hayat, F. Z. Khan, and H. R. van As. “Performance model for an OBS node with a shared wavelength converter pool and an FDL buffer per link”. Optical Network Design and Modeling (ONDM), 2011 15th International Conference on, pages 1–6, 2011. 9. Naji, L. A. W. A., et al. "Performance analysis comparison of optical burst switching networks’ contention resolution techniques." Indonesian Journal of Electrical Engineering and Computer Science 25.3 (2022): 1539- 1548. 10. Nguyen Hong Quoc, Vo Viet Minh Nhat, Nguyen Hoang Son. “An Algorithm of Group Scheduling with Void Filling in OBS Core Nodes.” Advanced in Computer Science and its Applications, Lecture Notes in Electrical Engineering, 2014, No: 279, pp: 107-114. 11. P. K. Chandra, A. K. Turuk, and B. Sahoo. “Survey on optical burst switching in WDM networks”. In 2009 International Conference on Industrial and Information Systems (ICIIS), pages 83–88, 2009 12. Parsons, Nick, and Nicola Calabretta. "Optical switching for data center networks." Springer Handbook of Optical Networks (2020): 795-825. 13. Nguyễn Hồng Quốc, Võ Viết Minh Nhật, Nguyễn Hoàng Sơn. "Một giải thuật lập lịch nhóm tối ưu trong mạng chuyển mạch chùm quang." Hue University Journal of Science: Techniques and Technology 127.2A (2018): 5- 17. 14. R. Shenai, S. Gowda, and K. Sivalingam. Oirc obs-ns simulator, 2006. 15. Vo Viet Minh Nhat, Nguyen Hong Quoc, Nguyen Hoang Son. “A Group Scheduling Algorithm with Void Filling for Multi-Channel in OBS Networks.” Journal of Science, Hue University, Vol. 107, No. 08, 2015, pp. 77-87, 2015. (ISSN: 1859-1388).