A Hybrid Algorithm for Lightpath Assignment

Abstract

<p class="MsoNormal" style="text-align: left; margin: 0cm 0cm 0pt;" align="left"><span class="text"><span style="font-family: ";Arial";,";sans-serif";; font-size: 8.5pt;">This paper focuses on the assignment of multiple-wavelength lightpaths and presents a computationally simple algorithm to increase the number of simultaneous lightpath assignments in optical networks. Several approaches for lightpath assignment have been proposed in the literature, and most of them involve some variation of selecting or rejecting edge-disjoint paths for lightpath allocation, followed by assigning wavelengths in order. We have developed the Hybrid algorithm which either selects or rejects an edgedisjoint path, depending on the length of that path. We show using simulations that the algorithm performs significantly better (up to ~1,300%) than the consistent selection or rejection of edge-disjoint paths, and it performs comparably with (and in some cases even better than) an algorithm that makes lightpath selections dynamically based on the current network state.</span></span><span style="font-family: ";Arial";,";sans-serif";; font-size: 8.5pt;"></span></p

Parallel and multi-wavelength downloading in optical grid networks

“…Furthermore, each replica is downloaded with multiple wavelengths (i.e., multiple lightpaths) [11]. Although parallel and multi-wavelength downloading reduce downloading time, they additionally raise blocking probability of file downloading despite the blocking probability in optical networks is generally large.…”

Replica Selection and Downloading based on Wavelength Availability in λ-grid Networks

“…In general, the size of files shared in λ-grid networks is very huge. Thus files should be downloaded with multiple wavelengths (i.e., lightpaths) to reduce downloading time [8]. However, file downloading with multiple wavelengths often generates bottleneck links because it simultaneously uses more wavelength resources than that with a single wavelength.…”