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

Tạp chí Khoa học Đại học Huế: Kỹ thuật và Công nghệ; pISSN 2588-1175 | eISSN 2615-9732 Tập 132, Số 2A, 2023, Tr. 5–21; DOI: 10.26459/hueunijtt.v132i2A.7363 * Liên hệ: nhquoc@hueuni.edu.vn Ngày nhận bài: 24–11–2023; Ngày nhận đăng: 14–12–2023 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ốc1*, Nguyễn Thị Hồng Luyến2, Lê Văn Hòa3, Võ Hồ Thu Sang1 1 Trường Đại học Sư phạm, Đại học Huế, Việt Nam 2 Trường Đại học Nội vụ Hà Nội, Việt Nam 3Trường Du lịch - Đại học Huế, Việt Nam Tóm tắt. Lập lịch là một trong những hoạt động quan trọng trong mạng chuyển mạch chùm quang. Khi gói điều khiển của một chùm đến tại một nút lõi mạng, dựa vào thông tin được chứa trong gói điều khiển như thời điểm đến, thời điểm kết thúc của chùm, một giải thuật lập lịch sẽ được gọi để tìm kênh bước sóng ra khả dụng cho việc lập lịch chùm đến. Mục đích chính của giải thuật lập lịch là sắp xếp các chùm đến trên các kênh bước sóng ra sao cho tối đa hiệu suất sử dụng băng thông và giảm mất mát chùm. Trong bài báo này chúng tôi đề xuất một giải thuật lập lịch nhóm MF_GS nhằm tối ưu kết quả lập lịch trong mỗi khe thời gian chờ lập lịch. Qua phân tích và đánh giá từ kết quả mô phỏng, giải thuật được đề xuất mới đã khẳng định được ưu điểm, đó là giảm xác suất mất gói tin và giảm độ phức tạp của giải thuật. Từ khoá: mạng OBS, lập lịch nhóm, hiệu suất sử dụng băng thông, tỉ lệ mất mát chùm. A optimal approach to group scheduling in optical burst switching networks Nguyen Hong Quoc1*, Nguyen Thi Hong Luyen2, Le Van Hoa3, Vo Ho Thu Sang1

1 University of Education, Hue University, Vietnam 2 Hanoi University of Home Affairs, Vietnam 3 School of Hospitality and Tourism - Hue University, Vietnam Abstract. Scheduling is one of the crucial activities in the optical burst switching network. When the control packet of a burst arrives at a core network node, relying on information contained in the control packet, such as burst arrival time and end time, a scheduling algorithm is invoked to find an available wavelength channel for scheduling the incoming burst. The primary goal of the scheduling algorithm is to arrange incoming bursts on wavelength channels to maximize bandwidth utilization and minimize burst loss. This paper proposes a scheduling algorithm called MF_GS to optimize the scheduling efficiency.