Många vetenskapliga tillämpningar behöver stöd från en kommunikationsinfrastruktur som ger förutsägbar prestanda, vilket kräver effektiva algoritmer för bandbreddsreservationer. Nätreservationssystem såsom ESnet OSCARS, upprätta garanterad bandbredd av säkra virtuella kretsar för en viss bandbredd och tid. Men användare för närvarande inte kan fråga om bandbredd tillgänglighet, och inte heller har alternativa förslag när bokningsförfrågningar misslyckas. I allmänhet är antalet bokningsalternativ exponentiellt med antalet noder n, och nuvarande reservationsåtaganden. Vi presenterar en ny metod för att hitta vägar i tidsberoende nätverk som utnyttjar användartillhandahållna parametrar för total volym och tidsbegränsningar, som ger alternativ för tidigaste färdigställande och kortaste varaktighet. Den teoretiska komplexiteten är endast O(n 2 r 2 ) i värsta fall, där r är antalet reservationer i önskat tidsintervall. Vi har implementerat vår algoritm och utvecklat effektiva metoder för integrering i nätverksbokningsramar. Prestandamätningar bekräftar de teoretiska förutsägelserna.
Balman m.fl. REF utvecklade en flexibel bokningsalgoritm för sökvägar i OSCARS-systemet genom att dra nytta av användartillhandahållna parametrar såsom den totala volymen (i byte) och tidsbegränsningar, i stället för bandbreddskrav.
A Flexible Reservation Algorithm for Advance Network Provisioning
{'venue': '2010 ACM/IEEE International Conference for High Performance Computing, Networking, Storage and Analysis', 'journal': '2010 ACM/IEEE International Conference for High Performance Computing, Networking, Storage and Analysis', 'mag_field_of_study': ['Computer Science']}