Dissertation > Excellent graduate degree dissertation topics show

Research and Implementation of job scheduling algorithm in the Linux cluster environment

Author: LiangChengSheng
Tutor: ZhuDaYong;CaoZhiChao
School: University of Electronic Science and Technology
Course: Software Engineering
Keywords: Cluster system Job scheduling Load-balancing Reservations backfill OpenPBS
CLC: TP301.6
Type: Master's thesis
Year: 2011
Downloads: 19
Quote: 0
Read: Download Dissertation

Abstract


In cluster system, the job scheduling receives user requests and the scheduling policies used to choose the appropriate nodes. Job scheduling policies determines the efficiency of the cluster system; in particular, when users submit the large jobs, good job scheduling policies can greatly speed up the implementation of speed, therefore, job scheduling policies is a key factor in the utilization of the cluster system and the efficiency of the parallel implementation.This thesis deep analysis the job scheduling process and job scheduling policies of OpenPBS, focus on the reservations backfill scheduling strategies A cluster job scheduling strategy is put forward, which called combination of nodes load and reservations backfill scheduling strategy. The main work of this paper is as follows:ⅰWe study the job scheduling strategy of OpenPBS and these classic job scheduling strategies, analyze their advantages and disadvantages, on this basis, discuss the reservations backfill scheduling.ⅱThe load-balancing is the key factor to the utilization ratio and performance of cluster system, this paper presented a combination of nodes load and reservations backfill scheduling strategy, make full use of cluster system resources and increase system throughput and utilization ratio.ⅲWe added this job scheduling strategy in the scheduling module of OpenPBS, the scheduling module made full use of the job management framework of OpenPBS, and afforded reservation and scheduling functions.ⅳIn the experimental test, we set up a small cluster system and compare this job scheduling strategy with FirstFit scheduling strategy and FCFS scheduling strategy. These results showed that this job scheduling strategy had better performance than other on load-balancing and system resources throughput. l;

Related Dissertations

  1. Research on Parallel Frequent Graph Pattern Mining,TP311.13
  2. Remote sensing data processing grid platform design and initial implementation,TP79
  3. Educational Administration System Optimization Study Online Course,TP393.09
  4. Several studies for scheduling problem,O157.5
  5. The Application of Linux Cluster System Based on the Load Balancing Algorithm in Webgis,TP393.05
  6. Research on Self-Organizing Networks in LTE-A Heterogeneous Networks,TN929.5
  7. Selection Algorithm in Heterogeneous Network Based on An Economic Model,TN929.5
  8. The Research on Routing Protocols and Related Technology of Wireless Mesh Network Based on QoS,TN929.5
  9. Research and Implementation of Key Techniques of Building Distributed System,TP338.8
  10. Research and Design of Virtual Research Center System of Yalong River Based on S2SH,TP311.52
  11. Research of Hybrid Application Layer Multicast Model Based on Load-balance,TP393.02
  12. Streaming Media Server System Based on Network Storage,TN919.8
  13. Research on Routing Protocols of Wireless Sensor Networks,TP212.9
  14. The Design and Implementation of a Network-Based Distribute Storage System,TP333
  15. RFID data cleaning treatment strategies and algorithms,TP391.44
  16. New Container Terminal mixed loading optimization scheduling strategy,U691.3
  17. Based on energy -aware wireless sensor network clustering algorithm,TP212.9
  18. Research on QoS of Multi-nexthop Routing Mechanisms,TP393.02
  19. Research on Key Technology of a Kind of HSS Suitable for Converged Network,TN915.02
  20. Development of Key Modules for CAPP and PPS Integrated System Based on Manufacturing Resources,TH166

CLC: > Industrial Technology > Automation technology,computer technology > Computing technology,computer technology > General issues > Theories, methods > Algorithm Theory
© 2012 www.DissertationTopic.Net  Mobile