Under de senaste åren har overlay-nätverken fått mycket uppmärksamhet, men det har gjorts få studier om "interaktionen" av flera, samexisterande overlays på toppen av ett fysiskt nätverk. Förutom tidigare introducerade koncept för overlay routing strategi såsom självisk routing, introducerar vi en ny strategi som kallas "overlay optimal routing". Enligt denna routing policy försöker overlay minimera sin viktade genomsnittliga fördröjning genom att dela sin trafik på flera vägar. Vi fastställer att (i) den optimala överlagringen kan uppnå bättre fördröjning jämfört med självisk routing och (ii) det finns en Nash jämvikt när flera overlays antar denna strategi. Även om en jämviktspunkt finns för överlagring optimal routing och möjligen för självisk routing, visar vi att samspelet mellan flera overlay routing kanske inte är Pareto optimal och att vissa rättvisa anomalier av resursallokering kan uppstå. Detta är värt att uppmärksammas eftersom överlägg kanske inte känner till förekomsten av andra överlägg och de kommer att fortsätta att fungera vid denna suboptimala punkt. Vi undersöker två prissättningssystem för att lösa ovanstående frågor. Vi visar att genom att införa ett korrekt prissättningssystem kan overlay routing-spelet ledas till den önskade jämvikten och undvika de problem som nämns ovan. Omfattande vätskebaserade simuleringar utförs för att stödja de teoretiska påståendena.
REF studerade problemet med lastbalansering genom overlay routing, och hur man kan lindra rasförhållanden bland flera samexisterande overlays.
On The Interaction Of Multiple Overlay Routing
{'venue': 'Perform. Evaluation', 'journal': 'Perform. Evaluation', 'mag_field_of_study': ['Computer Science']}