2005 · 21 citations · 21 references
ComputingComputer EngineeringComputer ScienceDistributed SystemsGrid ComputingSchedulingCompute Resource ManagementCpu SchedulingGrid ArchitecturePerformance OptimizationResource SchedulingTask SchedulingGrid Computing ArchitecturesGrid SchedulingJoint Resource AllocationNetwork AvailabilityResource Management ArchitectureResource Scheduling PoliciesScheduling In Grid ComputingScheduling Under Resource Constraints
While resource management and task scheduling are identified challenges of grid computing, current grid scheduling systems mainly focus on CPU and network availability. Recent performance improvement of CPU and computer network has made memory usage a significant factor of overall performance. In this study, we consider memory availability as a performance factor and introduce memory conscious task partition and scheduling. Three task partition policies are discussed. They are CPU-based, memory-based, and CPU-memory combined partition. We first investigate the three task partition policies on dedicated resources and verify the effectiveness of the CPU-memory combined partition algorithm in finding an optimal solution. We then extend the task partition policies in nondedicated environments with the consideration of resource sharing. Analytical and experimental results show that the CPU-memory combined scheduling approach outperforms either the CPU-based or memory-based scheduling approach considerably for memory-intensive applications in grid environments.
21
Condor-a hunter of idle workstations
Michael Litzkow, Miron Livny, Matt W. Mutka · 2003 · 2.3K citations · Full text