Welcome to the InfoSci Platform
Scheduling

Scheduling

Valentin Cristea, Ciprian Dobre, Corina Stratan, Florin Pop
Copyright: © 2010 |Pages: 20
ISBN13: 9781615207039|ISBN10: 1615207031|EISBN13: 9781615207046
DOI: 10.4018/978-1-61520-703-9.ch005
Cite Chapter Cite Chapter

MLA

Valentin Cristea, et al. "Scheduling." Large-Scale Distributed Computing and Applications: Models and Trends, IGI Global, 2010, pp.91-110. https://doi.org/10.4018/978-1-61520-703-9.ch005

APA

V. Cristea, C. Dobre, C. Stratan, F. Pop , & A. Costan (2010). Scheduling. IGI Global. https://doi.org/10.4018/978-1-61520-703-9.ch005

Chicago

Valentin Cristea, et al. "Scheduling." In Large-Scale Distributed Computing and Applications: Models and Trends. Hershey, PA: IGI Global, 2010. https://doi.org/10.4018/978-1-61520-703-9.ch005

Export Reference

Mendeley
Favorite

Abstract

This chapter presents the scheduling problem in large scale distributed systems. Most parts of the chapter are devoted to discussion of scheduling algorithms and models. The main challenges of scheduling problem are approached here. The implementation issues are also covered. The chapter has three parts. The first part covers basics like scheduling models, scheduling algorithms for independent tasks and DAG scheduling Algorithms for tasks with dependencies. The first part of the chapter presents a classification of scheduling problems, methods that are relevant for the solution procedures, and computational complexity. The scheduling models are presented based on systems architecture described in Resource Management chapter. This firs part also provides a critical analysis of most important algorithms from different points of view, such as static versus dynamic policies, objective functions, applications models, adaptation, QoS constraints and strategies dealing with dynamic behavior of resources. The second part covers new scheduling mechanism like resources co-allocation and advance reservation. Multi-criteria optimization mechanisms for users and systems constrain (e.g. load-balancing, minimization of execution time) are described and analyzed in this chapter. This part uses algorithm and methods to highlight the importance of these topics. The dynamic scheduling is also the subject of this part. It is also presented the implementation issues for scheduler tools. Since it is not possible to cover the whole area of scheduling in one chapter, some restrictions are imposed. Firstly, the chapter presents only Scheduling for Large Scale Distributed Systems (LSDS), without single system scheduling. Secondly, some interesting topics of fault tolerance (re-scheduling) are not analyzed in this chapter.

Request Access

You do not own this content. Please login to recommend this title to your institution's librarian or purchase it from the IGI Global bookstore.