Abstract-The energiförbrukning enorma nätverk enheter i datacenter har dykt upp som en stor oro för datacenter operatörer. Trots många trafiktekniska lösningar har mycket liten uppmärksamhet ägnats åt prestationsgaranterade energibesparingssystem. I detta dokument föreslår vi en ny energisparmodell för datacenternätverk genom att schemalägga och routing "deadline-constriced flöden" där överföringen av varje flöde måste utföras innan en strikt deadline, är det mest kritiska kravet i produktionsdata center nätverk. Baserat på hastighetsskalning och energibesparingsstrategier för nätenheter syftar vi till att utforska det mest energieffektiva sättet att schemalägga och routa flöden på nätet, samt att bestämma överföringshastigheten för varje flöde. Vi behandlar två allmänna versioner av problemet. För den version av endast flödesplanering där flödesvägar är pre-given, visar vi att det kan lösas polynomialt och vi utvecklar en optimal kombinatorial algoritm för det. För versionen av gemensamt flöde schemaläggning och routing, visar vi att det är starkt NP-hård och inte kan ha en Fullt Polynomial-Time Caimation Scheme (FPTAS) om inte P=NP. Baserat på en avslappning och randomiserad avrundningsteknik ger vi en effektiv approximationsalgoritm som kan garantera ett påvisbart prestandaförhållande med avseende på ett polynom av det totala antalet flöden.
I Ref fokuserade författarna på de resultatgaranterade energibesparingssystemen.
Energy-Efficient Flow Scheduling and Routing with Hard Deadlines in Data Center Networks
{'venue': '2014 IEEE 34th International Conference on Distributed Computing Systems', 'journal': '2014 IEEE 34th International Conference on Distributed Computing Systems', 'mag_field_of_study': ['Computer Science']}