Abstract-Vi betraktar problemet med att bygga kostnadseffektiva nätverk som är robusta till dynamiska förändringar i efterfrågemönster. Vi jämför flera arkitekturer baserade på att använda demandoblivious routing strategier. Traditionella tillvägagångssätt inkluderar enhop arkitekturer baserade på en (statisk eller dynamisk) kretsar växlade kärninfrastruktur, och multi-hop (packet-switched) arkitekturer baserade på punkt-till-punkt kretsar i kärnan. För att ta itu med efterfrågeosäkerhet söker vi efter ett minimum av kostnadsnätverk som kan bära klassen slangefterfrågans matriser. Förutom kortast möjliga routing, Valiants randomiserade lastbalansering (RRB), och VPN-trädrouting, föreslår vi ett tredje, mycket attraktivt tillvägagångssätt: selektiv randomiserad lastbalansering (SRLB). Detta är en blandning av dual-hop nav routing och randomiserad lastbalansering som kombinerar fördelarna med båda arkitekturerna när det gäller nätverkskostnader, fördröjningar och fördröjningar jitter. I synnerhet ger vi empiriska analyser av kostnaderna (i fråga om transport- och bytesutrustning) för de diskuterade arkitekturerna, baserade på tre representativa transportnätverk. På dessa tre nätverk upprätthåller SRLB RLB:s motståndskraftsegenskaper samtidigt som man uppnår betydande kostnadsminskningar för alla andra arkitekturer, inklusive RLB- och multihop-IP/MPLS-nätverk med hjälp av VPN-trädrouting.
Vårt arbete motiverades delvis av arbete i REF, där Selective Randomized Load Balancing (SRRB) används för att designa minimikostnadsnätverk.
Selective randomized load balancing and mesh networks with changing demands
{'venue': None, 'journal': 'Journal of Optical Networking', 'mag_field_of_study': ['Computer Science']}