Abstract-Energibevarandet drar till sig allt större uppmärksamhet i datanätverk. En skola av tänkande tror att en dominerande mängd energibesparing kommer från att stänga av nätverk element. Svårigheten är att övergången mellan de aktiva och sovande transportsätten förbrukar betydande energi och tid. Detta leder till en uppenbar kompromiss mellan att spara energi och att tillhandahålla resultatgarantier, t.ex. förseningar från början till slut. Vi studerar följande routing och schemaläggning problem i ett nätverk där varje nätverkselement antingen fungerar i full-rate aktivläge eller noll-rate sovläge. För en given nät- och trafikmatris bestämmer routing den väg längs vilken varje trafikström passerar. För rambaserad periodisk schemaläggning avgör ett schema den aktiva perioden per element inom varje ram och prioriterar paket inom varje aktiv period. För en linje topologi, presenterar vi ett schema med nära till minimal fördröjning för en minsta aktiv period per element. För en godtycklig topologi delar vi upp nätverket i en samling linjer och använder det nästan optimala schemat längs varje linje. Ytterligare fördröjning uppstår endast när en stig växlar från en linje till en annan. Genom att minimera antalet byten via routing, visar vi en logaritmisk approximation för både energiförbrukning och end-to-end förseningar. Om routing ges som indata, presenterar vi två scheman av vilka en har en aktiv period proportionell mot trafikbelastningen per nätelement, och den andra proportionell mot den maximala belastningen över alla element. Förseningen från början till slut av den senare är mycket förbättrad jämfört med förseningen för den förra. Detta visar på kompromissen mellan energi och förseningar.
Andrews m.fl. REF studerar routing- och trading-problemet i ett nätverk där varje nätverkselement antingen fungerar i nollställningsläge eller fullhastighetsläge, och de två scheman jämförs när routing ges som indata.
Routing and Scheduling for Energy and Delay Minimization in the Powerdown Model
{'venue': '2010 Proceedings IEEE INFOCOM', 'journal': '2010 Proceedings IEEE INFOCOM', 'mag_field_of_study': ['Computer Science']}