Abstrakt. Overlay topologi design har varit ett av de mest utmanande forskningsområden under de senaste åren. I den här artikeln överväger vi problemet med att hitta overlay topologin som minimerar en kostnadsfunktion som tar hänsyn till kostnaden för att skapa overlay-länken och routingkostnaden. Först formulerar vi problemet som en Integer Linear Programmering (ILP) givet en trafikmatris i fall av kooperativ och icke-kooperativ nod beteende. Sedan föreslår vi några heuristiker för att hitta nästan optimala topologier med minskad komplexitet. Lösningarna av ILP-problemet i medelstora nätverk har analyserats, vilket visar att trafikkraven mellan noderna påverkar beslutet att skapa nya overlay-länkar. Heuristiken jämförs också genom omfattande numerisk utvärdering, och riktlinjer för valet av den bästa heurismen som en funktion av kostnadsparametrarna ges också.
I REF, författarna hanterar VNet design problem för fallet med overlay nätverk genom att minimera kostnaden för overlay nätet.
Optimal topology design for overlay networks
{'venue': 'Networking', 'journal': None, 'mag_field_of_study': ['Computer Science']}