Applying Internet random early detection strategies to scheduling in grid environments
Visualitza/Obre
Estadístiques de LA Referencia / Recolecta
Inclou dades d'ús des de 2022
Cita com:
hdl:2117/86317
Tipus de documentReport de recerca
Data publicació2007-09
Condicions d'accésAccés obert
Tots els drets reservats. Aquesta obra està protegida pels drets de propietat intel·lectual i
industrial corresponents. Sense perjudici de les exempcions legals existents, queda prohibida la seva
reproducció, distribució, comunicació pública o transformació sense l'autorització del titular dels drets
Abstract
Resource Allocation in Grid environments to date is generally carried out under the assumption that there is one primary scheduling system scheduling jobs. However, as environments tend towards larger open “utility” Grids it becomes increasingly likely that deployments will involve multiple independent schedulers allocating jobs over the same resources. In this paper we show that, if using current standard scheduling approaches, such multischeduler environments may well be prone to serious oscillation problems in resource allocation similar to those commonly found in IP network traffic. Further we demonstrate how common techniques from IP networks – in particularly approaches based on Random Early Detection (RED) buffer management and its subsequent extensions / variations – may provide an effective way to damp or eliminate such oscillations. The paper describes the analogy between multischeduler Grid resource allocation and IP network routing and explores the impact of oscillation and RED methods by simulation.
CitacióWillmott, S., Brugnoli, M., Heymann, E., Hurley, P., Senar, M. "Applying Internet random early detection strategies to scheduling in grid environments". 2007.
Forma partLSI-07-34-R
Fitxers | Descripció | Mida | Format | Visualitza |
---|---|---|---|---|
R07-34.pdf | 686,1Kb | Visualitza/Obre |