Abstract-I detta papper tar vi itu med problemet med virtuella nätverk omkonfigurering. I vårt tidigare arbete med virtuella nätverk inbäddning strategier, fann vi att de flesta virtuella nätverk avslag orsakades av flaskhalsade substrat länkar medan topp resursanvändning är lika med 18%. Dessa observationer leder oss att föreslå en ny girig Virtual Network Omkonfigurering algoritm, VNR. Huvudsyftet med vårt förslag är att "tidera upp" substratnätet för att minimera antalet överbelastade substratlänkar, samtidigt som kostnaderna för omkonfigurering minskar. Vi jämför vårt förslag med den relaterade omkonfigureringsstrategin VNA-Periodic, båda ingår i de bästa befintliga inbäddningsstrategierna VNE-AC och VNE-Greedy när det gäller avstötningsfrekvens. Resultaten visar att VNR överträffar VNA-Periodic. Vår forskning visar faktiskt att VNR:s resultat inte är beroende av strategin för det virtuella nätverket. Dessutom minimerar VNR antalet avslag på ansökningar om virtuella nät med minst 83 %, medan kostnaden för omkonfigurering är lägre än med VNA-Periodic. Nyckelord: Nätverksvirtualisering, Inbäddningsproblem, Konfigurering. Under de senaste åren har nätverksvirtualisering väckt stort intresse från industrin och forskarvärlden som ett sätt att utforma den framtida Internetarkitekturen. I själva verket erbjuder nätverksvirtualisering ett lovande sätt att dela ett fysiskt nätverk mellan många samtidiga, oberoende och isolerade virtuella nätverk [1], [2]. Varje virtuellt nätverk (VN ) fördelar resurser i Substrate Network (SN ) såsom processkraft, minne och bandbredd. Nätverksvirtualiseringsparadigmet står inför många utmaningar [3] såsom säkerhet, driftskompatibilitet, resursplanering m.m. I detta forskningsdokument kommer vi att undersöka problemet med resurstilldelning i SN s. Huvudsyftet är att maximera VN leverantörens intäkter genom att hitta en omdömesgill tilldelning av en VN begäran i SN. Det är värt att notera att varje virtuell nod är värd i endast en substrat nod. Dessutom är varje virtuell länk inbäddad i ett substrat väg. I vårt tidigare arbete [4] föreslog vi i själva verket en inbäddningsstrategi som betecknades av VNE-AC. Det är baserat på Max-Min Ant System metaheuristic och överträffar alla relaterade strategier som finns i befintlig litteratur [5]-[8]. Trots den föreslagna algoritmens effektivitet har vi dock observerat två nackdelar i de resultat som uppnåtts. Den första är underutnyttjandet av SN:s resurser. I detta avseende lade vi märke till att den genomsnittliga bandbredden är låg (dvs. 15%). Vi kan därför dra slutsatsen att SN:s lönsamhet kan förbättras. Den andra nackdelen är flaskhalsning i substrat länkarna. I de flesta fall orsakas därför avslagna ansökningar om VN av ett bandbreddsunderskott. Det är värt att notera att SN:s resurser med tiden blir fragmenterade på grund av nya och redan underställda VN:s ankomst och avgång. Dessa observationer har motiverat oss att undersöka omkonfigureringen av VN s kartlagts i SN för att övervinna problemet med resursfragmentering. Med andra ord siktar vi på att "tidy up" SN för att minimera hastigheten av överbelastade substrat länkar. Avvisandet av VN-förfrågningar kommer i sin tur att minimeras. I detta dokument kommer vi att föreslå en ny hybrid (dvs. reaktiv och proaktiv) Virtual Network Reconfiguration algoritm, betecknad av VNR. Den föreslagna metoden är reaktiv så det utförs endast när en inbäddningsstrategi inte kan tilldela en VN begäran i SN. Dessutom är VNR ett proaktivt tillvägagångssätt eftersom det endast fungerar med SN och dess värdar för VN för att minimera andelen avslag på framtida VN-förfrågningar. Observera att VNR inte är relaterat till någon kartläggning algoritm och fungerar endast med SN och dess värd VN s. En virtuell nod med dess bifogade hängande virtuella länkar bildar en stjärna rörliga kandidat, betecknad av א i. Eftersom migration är kostsamt i termer av driftsavbrott period, VNR migrerar inte en hel VN topologi utan endast en minimal uppsättning av {א i} värd i SN. Huvudidén bakom vårt förslag är att med hjälp av migrering flytta stjärnflytande kandidater {א i} i syfte att minimera antalet överbelastade substratlänkar. För att göra det, VNR först av alla slag, i fallande ordning, stjärna rörliga kandidater {א i} av alla VN s utplacerade i SN. Kandidaterna sorteras baserat på en fördefinierad metriska, i, kvantifiera lämpligheten för migration av varje א i. Därefter väljer VNR endast den första framgångsrika migreringen א i i det sorterade urvalet, bland N max högsta (dvs. i termer av i) stjärnflyttningskandidater {א 1, א 2, · ·, א Nmax }. Om VNR inte lyckas med migrationen avvisar inbäddningsstrategin VN-begäran. Annars försöker inbäddningsstrategin kartlägga VN-begäran igen. Om det misslyckas en gång till upprepas processen från sorteringsstadiet, som mest N-migreringar. Vi införlivade vårt omkonfigureringssystem, VNR, med de bästa inbäddningsstrategierna, när det gäller avstötningsfrekvens, som finns i befintlig litteratur i) VNE-Greedy [6] och ii) VNE-AC [4]. Baserat på omfattande simuleringar fann vi att VNR avsevärt minskar avvisandet av VN-förfrågningar. Dessutom jämförde vi VNR med omkonfigureringsalgoritmen VNA-Periodic [5]. Resultaten visar att vårt förslag överträffar VNA-Periodic. Resten av detta dokument är organiserat enligt följande: I nästa avsnitt kommer vi att sammanfatta de relaterade tillvägagångssätten för att lösa VN omkonfigureringsproblem. I avsnitt III kommer vi att redogöra för huvudorsakerna till denna forskning. Därefter kommer vi att formulera VN omkonfigureringsproblem i Avsnitt IV, innan vi beskriver vår VN omkonfigureringsalgoritm, VNR, och ger en prestandautvärdering i Avsnitt V respektive Avsnitt VI. Slutligen, Avsnitt VII kommer att avsluta detta amerikanska regeringsarbete som inte skyddas av USA: s copyright Detta dokument i fulltext granskades i riktning mot IEEE Communications Society ämnesexperter för publicering i IEEE Globecom 2011 förfaranden.
Författarna i Ref föreslår en lösning som syftar till att minimera antalet överbelastade substratlänkar genom att utföra länkmigreringar.
VNR Algorithm: A Greedy Approach for Virtual Networks Reconfigurations
{'venue': '2011 IEEE Global Telecommunications Conference - GLOBECOM 2011', 'journal': '2011 IEEE Global Telecommunications Conference - GLOBECOM 2011', 'mag_field_of_study': ['Computer Science']}