Moderna dataintensiva applikationer flyttar stora mängder data mellan flera platser runt om i världen. För att möjliggöra förutsägbara och tillförlitliga dataöverföringar tillåter nästa generations nätverk sådana tillämpningar att reservera nätresurser för exklusiv användning. I detta dokument löser vi ett viktigt problem (som kallas SMR 3 ) för att tillgodose flera och samtidiga förfrågningar om nätverksbokning mellan ett par slutplatser. Med tanke på den varierande tillgången på bandbredd inom nätverket är vårt mål att tillgodose så många bokningsförfrågningar som möjligt samtidigt som vi minimerar den totala tid som behövs för att slutföra dataöverföringarna. Först bevisar vi att SMR 3 är ett NPhard-problem. Sedan löser vi det genom att utveckla en polynom-tids heurist som kallas RRA. RRA-algoritmen är beroende av en effektiv mekanism för att tillgodose ett stort antal förfrågningar på ett iterativt sätt. Slutligen visar vi via numeriska resultat att RRA konstruerar scheman som tillgodoser betydligt större antal förfrågningar jämfört med andra, till synes effektiva, heuristiker.
Sharma m.fl. REF presenterar en bandbredd schemaläggning algoritm, kallas RRA, för att tillgodose flera flexibla begäran om dataöverföring mellan ett enda par slut platser.
End-to-end network QoS via scheduling of flexible resource reservation requests
{'venue': '2011 International Conference for High Performance Computing, Networking, Storage and Analysis (SC)', 'journal': '2011 International Conference for High Performance Computing, Networking, Storage and Analysis (SC)', 'mag_field_of_study': ['Computer Science']}