The major contributions of this wor

The major contributions of this work are: (i) We
formally define the routing and spectrum allocation (RSA)
problem and prove its NP-hardness. (ii) We present Integer
Linear Programming (ILP) formulations for the static RSA
problem, which can optimally allocate the sub-carriers and
guard-carriers in the network. (iii) We analyze the lower/upper
bounds of the required sub-carriers in networks with different
topologies. (iv) Efficient heuristic algorithms, namely balanced
load spectrum allocation (BLSA) and shortest path with maximum
spectrum reuse (SPSR), are proposed to solve the RSA
problem in a large network, which are shown to be nearoptimal
in the simulation studies

Kết quả (Việt) 1:

Sự đóng góp lớn của tác phẩm này là: (i) chúng tôichính thức xác định định tuyến và quang phổ phân bổ (RSA)vấn đề và chứng minh của nó độ cứng NP. (ii) chúng tôi trình bày số nguyênTuyến tính lập trình (ILP) công thức cho RSA tĩnhvấn đề, tối ưu có thể phân bổ các tàu sân bay phụ vàbảo vệ-tàu sân bay trong mạng. (iii) chúng tôi phân tích thấp hơn/thượngCác giới hạn của các tàu sân bay tiểu cần thiết trong các mạng với khác nhautopo. (iv) hiệu quả thuật toán heuristic, cụ thể là cân bằngtải quang phổ phân bổ (BLSA) và các đường đi ngắn nhất với tối đaquang phổ tái sử dụng (SPSR), được đề xuất để giải quyết RSACác vấn đề trong một mạng lưới rộng lớn, được chứng minh là nearoptimaltrong các nghiên cứu mô phỏng

Kết quả (Việt) 2:

Những đóng góp chính của công việc này là: (i) Chúng tôi
chính thức xác định tuyến và quang phổ phân bổ (RSA)
vấn đề và chứng minh NP-độ cứng của nó. (ii) Chúng tôi trình bày Integer
Lập trình tuyến tính (ILP) công thức cho RSA tĩnh
vấn đề, ​​mà có thể phân bổ tối ưu các sóng mang phụ và
bảo vệ tàu sân bay trong mạng. (iii) Chúng tôi phân tích / trên thấp hơn
giới hạn của yêu cầu phụ tàu sân bay trong các mạng khác nhau với
cấu trúc liên kết. (iv) các thuật toán heuristic hiệu quả, cụ thể là cân bằng
phân bổ phổ tải (BLSA) và đường ngắn nhất với tối đa
tái sử dụng quang phổ (SPSR), được đề xuất để giải quyết các RSA
vấn đề trong một mạng lưới rộng lớn, được chứng minh là có nearoptimal
trong nghiên cứu mô phỏng