1 / 14

Cluster scheduling

Cluster scheduling. Presented by: Priti Lohani. What is cluster?. It is a group of loosely coupled computers. They are arranged in a way to improvise in a speed and reliability provided by a single computer. It allows the organizations to boost their processing power.

marny-cain
Download Presentation

Cluster scheduling

An Image/Link below is provided (as is) to download presentation Download Policy: Content on the Website is provided to you AS IS for your information and personal use and may not be sold / licensed / shared on other websites without getting consent from its author. Content is provided to you AS IS for your information and personal use only. Download presentation by click this link. While downloading, if for some reason you are not able to download a presentation, the publisher may have deleted the file from their server. During download, if you can't get a presentation, the file might be deleted by the publisher.

E N D

Presentation Transcript

  1. Cluster scheduling Presented by: Priti Lohani

  2. What is cluster? • It is a group of loosely coupled computers. • They are arranged in a way to improvise in a speed and reliability provided by a single computer. • It allows the organizations to boost their processing power. • It provides expandability.

  3. Classification of clusters: • High -availability clusters • Load-balancing clusters • High-Performance clusters • Grid clusters

  4. Clustering algorithm requirements: • scalability • Broad scope • Sensitivity to compute node and interconnect architecture • Fair share capability • Capability to integrate with standard resource managers • Fault tolerance

  5. Resource management system • It manages the processing of load by preventing jobs from competing with each other for limited compute resources • Resource managers do basic node state monitoring, receive job submission requests and executes the requests on the computer node. • The scheduler communicates with the resource manager to obtain information about queues, loads on compute nodes, and resource availability to make scheduling decisions.

  6. Cluster scheduling algorithms: There are two types of schedulers: • Time sharing • Space sharing Time sharing: • Local scheduling • Gang scheduling • Communication driven co-scheduling Space sharing: • Batch scheduling

  7. Batch scheduling: • FCFS (First come first serve) • SJF (Shortest job first) • LJF (Longest job first) • Advance reservation • Backfilling • Preemptive backfilling

  8. Classifications of clustering algorithms: Exclusive Clustering Overlapping Clustering Hierarchical Clustering Probabilistic Clustering

  9. Maui cluster scheduler: • It is an open source advanced job scheduler. • It focuses on large turn around of large parallel jobs • It is a best open source scheduler. • It is capable of optimizing scheduling and node allocation decisions. • It has a 2 phase scheduling algorithm.

  10. Resource managers for Maui: • PBS Version of PBS: • Open PBS • Professional PBS • Torque

  11. Open PBS VS Torque Torque is better than PBS in following areas: Fault tolerance Scheduling interface Scalability Usability

  12. Scheduling policies for Maui • Advance reservation • Backfill • Job prioritization

  13. Backfill algorithm:

  14. Thank you for listening!

More Related