Abstract-Vi anser att problemet med att tillhandahålla QoS-garantier till Grid-användare genom förhandsbokning av resurser. Förhandsreservationsmekanismer ger möjlighet att fördela resurser till användare baserat på överenskomna QoS-krav och öka förutsägbarheten i ett Grid-system, men att införliva sådana mekanismer i nuvarande Grid-miljöer har visat sig vara en utmanande uppgift på grund av den resulterande resursfragmenteringen. Vi använder koncept från beräkningsgeometri för att presentera en ram för att ta itu med resursfragmenteringen, och för att formulera en uppsättning schemaläggningsstrategier. Vi utvecklar också effektiva implementeringar av schemaläggningsalgoritmer som skalas till stora rutnät. Vi genomför en omfattande resultatutvärderingsstudie med hjälp av simulering, och vi presenterar numeriska resultat för att visa att våra strategier presterar bra över flera mätvärden som speglar både användar- och systemspecifika mål. Vårt huvudsakliga bidrag är en snabb, praktisk och effektiv lösning på problemet med schemaläggning av resurser i framväxande datormiljöer på begäran.
Castillo et al REF använder koncept för beräkningsgeometri för att hantera resursfragmentering orsakad av förhandsbokningar.
On the Design of Online Scheduling Algorithms for Advance Reservations and QoS in Grids
{'venue': '2007 IEEE International Parallel and Distributed Processing Symposium', 'journal': '2007 IEEE International Parallel and Distributed Processing Symposium', 'mag_field_of_study': ['Computer Science']}