Sammanfattning Denna artikel behandlar problemet med att hitta en statisk virtuell topologi design och flöde routing i transparent optisk våglängd multiplexing nätverk under en tidsvariation (flertimmars) trafik efterfrågan. Fyra varianter av problemet beaktas, med hjälp av fast eller dynamiskt anpassningsbar (meningvariabel) flöde routing, som kan vara splittable eller osplittable. Vårt huvudsakliga mål är att minimera det antal transceivrar som behövs för att täcka de viktigaste nätkostnaderna. Vi formulerar problemvarianterna som exakt heltal linjära program (ILPs) och blandade ILPs. För större problemfall föreslår vi också en familj av heuristik som bygger på begreppet "dominans" mellan trafikmatriser. Detta koncept utgör den teoretiska grunden för en uppsättning tekniker som föreslås för att minska problemets komplexitet. Vi presenterar en lägre gräns till nätverkskostnaden för det fall där den virtuella topologin kan vara dynamiskt omkonfigurerad längs med tiden. Detta gör det möjligt för oss att bedöma gränsen för största möjliga nytta som kan uppnås genom att använda optisk omkonfigurerbar utrustning. Omfattande tester har genomförts med hjälp av både syntetiskt genererade och verkliga trafikkrav. I de undersökta fallen visar resultaten att en kombination av variabel routing och splittable-flöden ger en betydande, om än måttlig, kostnadsminskning. Högsta kostnad
I REF fokuserar vi på en jämförelse av en uppsättning varianter av det icke-konfigurerbara problemet, med och utan flöde routing omkonfigurering.
Virtual topology design and flow routing in optical networks under multihour traffic demand
{'venue': 'Photonic Network Communications', 'journal': 'Photonic Network Communications', 'mag_field_of_study': ['Computer Science']}