Abstract-Network virtualisering har dykt upp som en lovande strategi för att övervinna förbening av Internet. En stor utmaning i nätverksvirtualisering är det så kallade problemet med inbäddning av virtuella nätverk, som hanterar effektiv inbäddning av virtuella nätverk med resursbegränsningar i ett gemensamt substratnätverk. Ett antal heuristiker har föreslagits för att hantera problemets NPhardness, men alla befintliga förslag reserverar fasta resurser under hela det virtuella nätverkets livstid. I detta dokument granskar vi på nytt detta problem med den ståndpunkt som innebär att tidsvarierande resursbehov för virtuella nätverk bör beaktas, och vi presenterar en opportunistisk resursdelningsbaserad kartläggningsram, ORS, där substratresurser opportunistiskt delas mellan flera virtuella nätverk. Vi formulerar tidsslot-uppdraget som ett optimeringsproblem; då bevisar vi beslutsversionen av problemet att vara NP-hård i stark bemärkelse. När vi ser likheten mellan vårt problem och förpackningsproblemet i papperskorgen, antar vi kärnidén om förstklassiga lösningar och föreslår två praktiska lösningar: först på plats genom kollisionsannolikhet (CFF) och först på plats genom förväntan på indikatorers summa (EFF). Simuleringsresultat visar att ORS ger ett effektivare utnyttjande av substratresurser än två toppmoderna system för inbäddning av fasta resurser.
Opportunistiska resursdelningsbaserade inbäddningar undersöktes i REF.
Virtual Network Embedding with Opportunistic Resource Sharing
{'venue': 'IEEE Transactions on Parallel and Distributed Systems', 'journal': 'IEEE Transactions on Parallel and Distributed Systems', 'mag_field_of_study': ['Computer Science']}