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
Vol. 127 No. 2A (2018), Research Articles
Vol. 127 No. 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

Research Articles
https://doi.org/10.26459/hueuni-jtt.v127i2A.4619
Published 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ế

Abstract

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 (Vietnamese)

References

  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

This work is licensed under a Creative Commons Attribution-ShareAlike 4.0 International License.

Copyright (c) 2018 Array