Abstract-Precomputation-baserade metoder har nyligen föreslagits som ett instrument för att underlätta skalbarhet, förbättra svarstiden och minska beräkningsbelastningen på nätverkselement. Nyckelidén är att effektivt minska den tid som krävs för att hantera en händelse genom att utföra en viss mängd beräkningar i förväg, dvs. före evenemangets ankomst. Sådana beräkningar utförs som bakgrundsprocesser, vilket gör det möjligt att snabbt tillhandahålla en lösning på begäran, genom ett enkelt, snabbt förfarande. I detta dokument undersöker vi förberäkningsmetoder inom ramen för Quality-of-Service (QoS) routing. Förberäkning är mycket önskvärt för QoS routing system på grund av den höga beräkning komplexiteten i att välja QoS vägar å ena sidan, och behovet av att snabbt tillhandahålla en tillfredsställande väg på en begäran å andra sidan. Vi överväger två stora inställningar av QoS routing. Det första är fallet där QoS-restriktionen är av typen "bottleneck", t.ex. ett bandbreddskrav, och nätverksoptimering eftersträvas genom humleminimering. Den andra är den mer allmänna inställningen av "tillkommande" QoS-begränsningar (t.ex. försening) och allmänna länkkostnader. Detta dokument är främst inriktat på den första inställningen. För det första visar vi att man genom att utnyttja den typiska hierarkiska strukturen i storskaliga nätverk kan uppnå en betydande förbättring när det gäller beräkningskomplexitet. Därefter överväger vi nätverk med topologiaggregation. Vi anger att precomputation är en nödvändig del för alla QoS routing system och fastställa en precomputation system lämplig för sådana inställningar. Slutligen anser vi att det rör sig om begränsningar av tillsatsen QoS (t.ex. försening) och allmänna kopplingskostnader. När routingproblemet blir svårt fokuserar vi på -optimala approximationer och härleder ett förberäkningssystem som erbjuder en stor förbättring jämfört med standardmetoden.
Arbetet i REF tar hänsyn till QoS routing med bandbredd och kostnadsmått.
Precomputation Schemes for QoS Routing
{'venue': 'IEEE/ACM TRANSACTIONS ON NETWORKING', 'journal': None, 'mag_field_of_study': ['Computer Science']}