Abstract-This paper tar upp problemet med routing och våglängdstilldelning (RWA) av schemalagda ljussökarkrav (SLDs) i våglängdsstyrda optiska nätverk utan våglängdsomvandlare. Målet är att minimera antalet våglängder som används. Detta problem har visat sig vara NPfullständigt så heuristiska algoritmer har utvecklats för att lösa det suboptimalt. Föreslagna är en tabu söka algoritm tillsammans med två enkla och snabba giriga algoritmer för RWA SLD problemet. Vi jämför de föreslagna algoritmerna med en befintlig tabu-sökalgoritm för samma problem och med lägre gränser härledda i detta papper. Resultaten visar att de föreslagna algoritmerna inte bara ger lösningar som är överlägsna de som erhålls genom den befintliga algoritmen, utan har drastiskt kortare utförandetider. Index Terms-Routing och våglängd uppdrag, schemalagda ljusvägar krav, optiska nätverk, tabu sökning.
En förbättrad Tabu Search algoritm och effektiva giriga algoritmer för samma problem föreslogs i REF.
Heuristic algorithms for the routing and wavelength assignment of scheduled lightpath demands in optical networks
{'venue': 'IEEE Journal on Selected Areas in Communications', 'journal': 'IEEE Journal on Selected Areas in Communications', 'mag_field_of_study': ['Computer Science']}