Resource Management Techniques for Distributed Computing Systems

Summary

Resource allocation and scheduling are two important resource management operations that are discussed in Chapter 3. The resource allocator maps the application's threads/processes to processing resources and determines which process/thread will be executing on which processor. Well‐known results and algorithms in the area are described. This chapter discusses both optimal algorithms as well as techniques for devising heuristic resource allocation algorithms. The discussion of resource allocation is followed by a discussion of process/task scheduling. The task scheduler decides the order in which computation units allocated to a processor will execute. Scheduling of tasks for an application with service level agreements that include deadlines for completion is considered. Scheduling algorithms for both single‐processor systems as well as systems with multiple processors including clusters and clouds are described. Analyses of performance of these algorithms are presented. This chapter includes a discussion of scheduling techniques for client–server systems.