Abstract-Overlay-nätverk är virtuella nätverk som finns över IP-nätverket; därför kan overlay-länkar dela dolda flaskhalsar på lägre nivå. Tidigare arbete har antagit en oberoende overlay-modell: en graf med oberoende länkkapacitet. Vi introducerar en modell av overlays som innehåller korrelerad länkkapacitet och linjär kapacitetsbegränsningar (LCC) för att formulera dolda gemensamma flaskhalsar; vi hänvisar till dessa som LCC-overlays. Vi definierar mätvärden för att kvalitativt mäta överlagringskvaliteten i termer av dess noggrannhet (när det gäller att representera den sanna nätverkstopologin) och effektivitet (dvs. prestanda). Genom analyser och simuleringar visar vi att LCC-omläggningen är helt korrekt och därmed har mycket högre effektivitet än den felaktiga oberoende överlagringen. Vi upptäcker att även en mycket begränsad LCC klass-node-baserad LCC-yields nära-optimal noggrannhet och betydligt högre effektivitet. Vi studerar två problem med nätverksflödet i samband med LCC-grafer: bredast väg och maximalt flöde. Vi bevisar att den bredaste vägen med LCC är NP-komplett. Vi formulerar Maximum Flow med LCC som ett linjärt program och föreslår en effektiv distribuerad algoritm för att lösa det. Baserat på LCC-modellen studerar vi vidare problemet med att optimera fördröjningen samtidigt som vi bibehåller optimal eller nästan optimal bandbredd. Vi skisserar också en distribuerad algoritm för att effektivt konstruera ett överlägg med nodbaserad LCC. Index Terms-Overlay nätverk, nätverksprotokoll, algoritm / protokoll design och analys, nätverk topologi.
I vårt tidigare dokument REF studerade vi bara problemet med overlay unicast (bredast väg och maximalt flöde) och tog inte hänsyn till problemet med overlay multicast.
Overlay Networks with Linear Capacity Constraints
{'venue': 'IEEE Transactions on Parallel and Distributed Systems', 'journal': 'IEEE Transactions on Parallel and Distributed Systems', 'mag_field_of_study': ['Computer Science']}