Nätverksexperiment av många slag, särskilt emulering, kräver förmågan att kartlägga virtuella resurser som en försöksperson begär på tillgängliga fysiska resurser. Dessa resurser inkluderar värdar, routrar, växlar, och de länkar som ansluter dem. Experimentär begäran, såsom noder med särskild hårdvara eller programvara, måste uppfyllas, och flaskhalslänkar och andra knappa resurser i den fysiska topologin bör bevaras när fysiska resurser delas. Mot bakgrund av dessa begränsningar blir denna kartläggning ett svårt problem. Men för att förhindra att kartläggningen av tiden blir ett allvarligt hinder för experiment kan denna process inte ta alltför lång tid. I detta dokument undersöker vi detta problem, som vi kallar problemet med nättestbäddskartläggning. Vi beskriver de intressanta utmaningar som kännetecknar den, och utforskar dess tillämpning på emulering och andra utrymmen, såsom distribuerad simulering. Vi presenterar utformningen, genomförandet och utvärderingen av en lösning för detta problem, som är i produktion användning på Netbed delade nätverk testbädden. Vår lösare bygger på simulerad glödgning för att hitta mycket bra lösningar på några sekunder för vår historiska arbetsbelastning, och skalar graciöst på stora välanslutna syntetiska topologier.
I REF infördes algoritmen Assign för att lösa problem med kartläggning av nättestbäddar.
A solver for the network testbed mapping problem
{'venue': 'CCRV', 'journal': None, 'mag_field_of_study': ['Computer Science']}