Absrucf-Vi anser att problemet med att bygga logiska topologier över ett våglängdsstyrt optiskt nätverk utan våglängdsväxlare. År [2] formulerades våglängdskontinuitetsbegränsningarna som en uppsättning icke-linjära begränsningar och målet som övervägdes var antingen fördröjningsminimering eller minimering av den maximala erbjudna belastningen. Simulerad glödgning har använts för att lösa det icke-linjära optimeringsproblemet [2]. Under [3] var våglängdskontinuitetsrestriktionen avslappnad, noderna utrustades med våglängdsväxlare, och målet var att minimera den genomsnittliga humlelängden. Detta resulterade i att humlelängderna var små och därmed minskade antalet våglängdsväxlare som användes, men den resulterande logiska topologin återspeglade inte trafikintensiteten mellan noderna. I detta papper presenterar vi en exuct lineur,fi)rmuluation (blandat heltal linjärt program) för att utforma en logisk topologi utan våglängdsväxlare. Eftersom målet för vår linjära formulering är att minimera den maximala erbjudna belastningen på någon länk, som kallas kongesfion, återspeglar den resulterande logiska topologin trafikintensiteten mellan noderna. Vår linjära formulering ger en logisk topologi och routing och våglängdstilldelning för de logiska länkarna. I [l] beaktas problemet med logisk topologi design, men antalet våglängder fibern kan stödja är inte en begränsning. I detta dokument tar vi hänsyn till antalet våglängder som fibern stöder, humlelängden på en logisk länk, och visar de kompromisser som är inblandade i att minimera trängsel. Eftersom hela problemet är lockearizable den lösning som erhålls genom avslappning av heltal begränsningar ger en lägre gräns på trängsel. Detta kan användas för att jämföra effektiviteten av heuristiska algoritmer. Vi löser problemet exakt för en liten storlek nätverk och för stora nätverk vi devefop vissa heuristiska algoritmer för att få en genomförbar lösning med hjälp av den lösning som erhålls genom att lätta heltal begränsningar. Efter [6] introducerar vi ett skärplan som gör det möjligt för oss att minska de tidigare erhållna övre gränserna vid trängsel. Numeriska resultat för ett sex nod brett område nätverk och National Science Foundation Network (NSFNET) presenteras för olika fall.
Våglängd kontinuitet begränsning för den virtuella topologi design problem har ansetts REF, dvs.. Det antas att noderna inte är utrustade med våglängdsomvandlare.
Design of logical topologies: A linear formulation for wavelength routed optical networks with no wavelength changers
{'venue': "Proceedings. IEEE INFOCOM '98, the Conference on Computer Communications. Seventeenth Annual Joint Conference of the IEEE Computer and Communications Societies. Gateway to the 21st Century (Cat. No.98", 'journal': "Proceedings. IEEE INFOCOM '98, the Conference on Computer Communications. Seventeenth Annual Joint Conference of the IEEE Computer and Communications Societies. Gateway to the 21st Century (Cat. No.98", 'mag_field_of_study': ['Computer Science']}