Abstract-Network virtualisering står i centrum för arbetet med att avsluta Internetossifiering, och utnyttja nätverksinfrastrukturen effektivt. Nyckelbegreppet är att dela infrastrukturresurserna mellan många användare samtidigt och på ett sådant sätt att de kan använda de nödvändiga arkitekturerna. Detta leder till virtuella nätverk (VN) som kräver olika resurser som måste integreras i det underliggande gemensamma infrastrukturnätet. Kraven på en VN kan baseras på faktorer som den typ av trafik som den behöver bära. Vissa delar av samma resurser (substratresurser) måste tilldelas varje VN och substratresurserna är också begränsade. Därför måste en mekanism utarbetas för att planera resurserna. Denna inbäddningsprocess med resursbegränsningar på virtuella noder och länkar som ska tillämpas på substratet, som också har begränsade resurser, är utmanande och motsvarar kategorin NP-hårda problem. I detta dokument föreslår vi en strategi för att lösa detta problem genom att kartlägga VN:s hörn så nära som möjligt i substratnätverket och sedan tilldela virtuella kanter till de kortaste vägar som uppfyller deras krav. Detta kan göra det möjligt för substratet att rymma fler VN i samma resursdatabas och därmed optimera substratets bandbreddsutnyttjande. Såvitt vi vet är den närmaste nodkartläggning som föreslås i denna lösning ett nytt tillvägagångssätt och utvärderas och jämförs med det befintliga tillvägagångssättet med girig nodkartläggning i olika scenarier. Känslighetsanalysen genom att variera de olika parametrarna och deras effekt på kartläggningen av VN presenteras också.
Razzaq och Rathore REF föreslår också en tvåstegslösning, men utan antagandet av substratstöd: virtuella noder kartläggs först så nära det fysiska nätverket som möjligt, sedan kartläggs virtuella länkar till de kortaste vägar som uppfyller kraven.
An Approach towards Resource Efficient Virtual Network Embedding
{'venue': '2010 2nd International Conference on Evolving Internet', 'journal': '2010 2nd International Conference on Evolving Internet', 'mag_field_of_study': ['Computer Science']}