Given a set of connections, the pro

Given a set of connections, the problem of setting up
lightpaths by routing and assigning a wavelength to each connection
is called the Routing and Wavelength-Assignment
(RWA) problem. Typically, connection requests may be of
three types: static, incremental, and dynamic [3]. With static
traffic, the entire set of connections is known in advance, and
the problem is then to set up lightpaths for these connections
in a global fashion while minimizing network resources such
as the number of wavelengths or the number of fibers in the
network. Alternatively, one may attempt to set up as many of
these connections as possible for a given fixed number of
wavelengths. The RWA problem for static traffic is known as
the Static Lightpath Establishment (SLE) problem. In the
incremental-traffic case, connection requests arrive sequentially,
a lightpath is established for each connection, and the
lightpath remains in the network indefinitely. For the case of
dynamic traffic, a lightpath is set up for each connection
request as it arrives, and the lightpath is released after some
finite amount of time. The objective in the incremental and
dynamic traffic cases is to set up lightpaths and assign wavelengths
in a manner that minimizes the amount of connection
blocking, or that maximizes the number of connections that
are established in the network at any time. This problem is
referred to as the Dynamic Lightpath Establishment (DLE)
problem. In this study, we survey the different approaches to
solve both the static and the dynamic RWA problems

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

Cho một tập các kết nối, vấn đề về thiết lập
đường quang bằng cách định tuyến và gán bước sóng cho mỗi kết nối
được gọi là định tuyến và độ dài sóng Assignment
vấn đề (RWA). Thông thường, các yêu cầu kết nối có thể của
ba loại: tĩnh, gia tăng, và năng động [3]. Với tĩnh
giao thông, toàn bộ các kết nối được biết trước, và
vấn đề là sau đó thiết lập đường quang cho những kết nối
trong một thời trang toàn cầu trong khi giảm thiểu tài nguyên mạng như
là số bước sóng hoặc số lượng sợi trong
mạng. Ngoài ra, người ta có thể cố gắng để thiết lập nhiều của
những kết nối này là có thể cho một số cố định cho các
bước sóng. Các vấn đề RWA cho giao thông tĩnh được gọi là
vấn đề tĩnh đường quang lập (SLE). Trong
trường hợp gia tăng lưu lượng truy cập, yêu cầu kết nối đến tuần tự,
một đường quang được thiết lập cho mỗi kết nối, và các
đường quang vẫn còn trong mạng vô thời hạn. Đối với trường hợp
giao thông năng động, một đường quang được thiết lập cho mỗi kết nối
yêu cầu khi nó đến, và các đường quang được phát hành sau khi một số
lượng hữu hạn của thời gian. Mục tiêu trong gia tăng và
các trường hợp giao động là thiết lập đường quang và gán bước sóng
trong một cách giảm thiểu số lượng kết nối
ngăn chặn, hoặc tối đa hóa số lượng các kết nối
được thiết lập trong mạng bất cứ lúc nào. Vấn đề này được
gọi là (DLE) Dynamic đường quang lập
vấn đề. Trong nghiên cứu này, chúng tôi khảo sát các phương pháp tiếp cận khác nhau để
giải quyết cả hai tĩnh và các vấn đề RWA động