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
Tập 127 Số 2A (2018), Bài nghiên cứu
Tập 127 Số 2A (2018)

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

Bài nghiên cứu
https://doi.org/10.26459/hueuni-jtt.v127i2A.4619
Đã xuất bản 2018-06-05
Nguyễn Hồng Quốc
Trường Đại học Sư phạm
Võ Viết Minh Nhật
Đại học Huế
Nguyễn Hoàng Sơn
Trường Đại học Khoa học, Đại học Huế
PDF

Từ khóa

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

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 OPT-GS nhằm tối ưu hiệu quả lập lịch.

https://doi.org/10.26459/hueuni-jtt.v127i2A.4619
PDF

Tài liệu tham khảo

  1. Y. Chen, C. Qiao, and X. Yu, “Optical Burst Switching: New Area in Optical Networking Research,” IEEE Network, vol. 18, no. 3, June 2004, pp. 16–23.
  2. S. Charcranoon et al., “Group-Scheduling for Optical Burst Switched (OBS) networks,” IEEE GLOBECOM, vol. 5, Dec. 1–5, 2003, pp. 2745–2749.
  3. H. Zheng, C. Chen, and Y. Zhao, “Optimization Scheduling for OBS Networks with Wavelength Conversion,” IEEE Int. Conf. Commun. Techno., Guilin, China, Nov. 2006, pp. 1–4.
  4. J.S. Turner, “Terabit Burst Switching,” J. High Speed Networks, vol. 8, 1999, pp. 3–16.
  5. Y. Xiong, M. Vandenhoute, and H.C. Cankaya, “Control Architecture in Optical Burst-Switched WDM Networks,” IEEE J. Sel. Areas Comm., vol. 18, no. 10, Oct. 2000, pp. 1838–1851.
  6. N.H. Quoc, V.V.M. Nhat, and N.H. Son, “A New Algorithm of Group Scheduling in OBS Core Nodes.” IEEE Int. Conf. Adv. Techno. Commun., Ho Chi Minh City, Vietnam, Oct. 2013, pp. 592–596.
  7. A. Kaheel and H. Alnuweiri, “Batch Scheduling Algorithms: a Class of Wavelength Schedulers in Optical Burst Switching Networks,” IEEE Int. Conf. Commun., 2005, vol. 3, May 2005, pp. 1713–1719.
  8. G.B. Figueiredo, E.C. Xavier, and N.L.S. da Fonseca, “Optimal Algorithms for the Batch Scheduling Problem in OBS Networks,” Comput. Networks, vol. 56, no. 14, Sept. 2012, pp. 3274–3286.
  9. N.H. Quoc, V.V.M. Nhat, and N.H. Son, “Group Scheduling for Multiple Channels in OBS Networks,” REV J. Electron. Commun., vol. 3, no. 3–4, Dec. 2013, pp. 134–137.
  10. E.M. Arkin and E.B. Silverberg, “Scheduling Jobs with fixed Start and End Times,” Discrete Appl. Math., vol. 18, Sept. 1987, pp. 1–8.
  11. A.A. Bertossi and A. Gori, “Total Domination and Irredundance in Weighted Interval Graphs,” SIAM J. Discrete Math., vol. 1, no. 3, Aug. 1988, pp. 317–327.
  12. OBS-ns Simulator, Optical Internet Research Center, Accessed Oct. 2007. http://www.wine.icu.ac.kr/obsns/index.php.
Creative Commons License

công trình này được cấp phép theo Creative Commons Ghi công-Chia sẻ tương tự 4.0 License International .

Bản quyền (c) 2018 Array