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

<span class='text_page_counter'>(1)</span><div class='page_container' data-page=1>

<b>NHỮNG ĐÓNG GÓP MỚI CỦA LUẬN ÁN </b>

<b>I. Thông tin chung về Luận án </b>

Họ và tên nghiên cứu sinh: Nguyễn Hồng Quốc

<b>Tên đề tài luận án: Nghiên cứu một số phương pháp lập lịch trong mạng chuyển mạch </b>
<b>chùm quang </b>

<b>Chuyên ngành: Khoa học Máy tính </b> <b>Mã số: 62.48.01.01 </b>
Tập thể hướng dẫn: 1. PGS. TS. Võ Viết Minh Nhật

2. TS. Nguyễn Hoàng Sơn

<b>Cơ sở đào tạo: Trường Đại học Khoa học, Đại học Huế </b>
<b>II. Các kết quả chính của Luận án </b>

1. Tổng hợp phân tích, đánh giá và phân lớp các giải thuật lập lịch đã được công bố theo
các hướng tiếp cận khác nhau trong mạng OBS. Qua đó đưa ra được những ưu điểm và tồn tại
của các giải thuật và đây chính là cơ sở để đề xuất và cải tiến các giải thuật lập lịch nhằ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 tốn.

2. Đề xuất giải thuật lập lịch iCSA kết hợp giữa lập lịch trực tiếp, cải tiến lập lịch lại và
kỹ thuật phân đoạn chùm. Kết quả cài đặt mô phỏng đã chứng minh giải thuật lập lịch đề xuất
iCSA có xác suất mất gói tin thấp hơn và giảm số lượng chùm bị phân đoạn so với các giải
thuật đã được công bố trước đó.

3. Đề xuất giải thuật lập lịch nhóm trên đơn kênh LGS và các giải thuật lập lịch cải tiến
LGS-VF và LAGS-VF có độ phức tạp thấp hơn so với các giải thuật lập lịch nhóm đã được
cơng bố trước đó. Kết quả cài đặt mơ phỏng đã chỉ ra rằng giải thuật lập lịch nhóm đề xuất có
xác suất mất gói tin thấp hơn các giải thuật lập lịch cùng loại. Bên cạnh đó, giải thuật LAGS và

LAGS-VF còn cải thiện đáng kể độ trễ nên mang lại hiệu quả lâu dài đối với các hoạt động lập
lịch tại các nút khác và các hoạt động truyền thông khác trong mạng.

4. Đề xuất giải thuật lập lịch nhóm trên đa kênh LGS-MC, MWC-GS, MWC-VF-GS
<i>theo hướng tiếp cận heuristic và lập lịch nhóm theo hướng tiếp cận tối ưu OPT-GS. Qua kết </i>
quả mô phỏng cho thấy các giải thuật để xuất có xác suất mất gói tin thấp hơn so với các giải
thuật cùng loại. Bên cạnh đó trong hai giải thuật MWC-GS và OPT-GS, Luận án đưa ra một
cách tiếp cận trên đồ thị để giải quyết bài tốn lập lịch nhóm trên đa kênh trong mạng OBS,
hơn nữa giải thuật đề xuất GS-OPT theo hướng tiếp cận tối ưu không làm gia tăng số lượng
gói điều khiển, khơng thay đổi giao thức truyền thơng hiện tại và thực tế có thể triển khai trên
mạng thật.

<i>Thừa Thiên Huế, ngày 27 tháng 11 năm 2017 </i>

ĐẠI DIỆN TẬP THỂ HƯỚNG DẪN NGHIÊN CỨU SINH

</div>
<span class='text_page_counter'>(2)</span><div class='page_container' data-page=2>

<b>THE NEW CONTRIBUTIONS OF THE DOCTORAL THESIS </b>

<b>I. GENERAL INFORMATION </b>
<b>Full name: Nguyen Hong Quoc </b>

<b>Thesis </b> <b>title: </b> <b>RESEARCH </b> <b>ON </b> <b>SOME </b> <b>SCHEDULING </b> <b>METHOD </b>
<b>IN OPTICAL BURST SWITCHING NETWORK. </b>

<b>Major: Computer Science </b> <b>Code: 62.48.01.01 </b>
<b>Supervisors: </b>

<b>1. Assoc.Dr. Vo Viet Minh Nhat, </b>
<b>2. Dr. Nguyen Hoang Son </b>

<b>Research Institution: Hue College of Sciences </b>

<b>II. THE NEW CONTRIBUTIONS OF THE THESIS </b>

1. Synthesize, analyze, evaluate, and classify published scheduling algorithms according to
different approaches in the OBS network. This reveals the advantages and drawbacks of the
algorithms which is the foundation for proposing and improving better scheduling
<b>algorithms for congestion control. </b>

2. Proposing iCSA scheduling algorithm that combines direct scheduling, re-scheduling, and
cluster segmentation techniques. The simulation result proved that the iCSA scheduling
<b>algorithm has a lower packet loss probability than previously published algorithms. </b>

3. Suggesting scheduling algorithm on single-channel LGS and LGS-VF and LAGS-VF
scheduling algorithms have lower complexity than published group scheduling algorithms.
The simulation result indicated that the proposed group scheduling algorithm had a lower
probability of packet loss than the scheduling algorithms with the same type. In addition,
the LAGS and LAGS-VF algorithms significantly improve terminal latency, therefore they
lead to longer-term effect for scheduling activities at other nodes and other communications
<b>activities on the network. </b>

4. Modeling the problem of scheduling and proposing group scheduling algorithms on
<i>multi-channel LGS-MC, MWC-GS with a heuristic approach and group scheduling to an optimal </i>
approach GS-OPT. The simulation results demonstrated that the proposal algorithms have
lower probabilities of packet loss than those of the same type and can be implemented on
the real network. Moreover, the dissertation illustrates a graphical approach to solving
multi-channel group scheduling problems in an Optical Burst Switching Network.

<i>Date: 27 november 2017 </i>

Representative Advisor PhD Candidate

</div>

<!--links-->