Dissertation > Excellent graduate degree dissertation topics show

Algorithms for Task Scheduling on Grid Computing

Author: ShangMingSheng
Tutor: SunShiXin
School: University of Electronic Science and Technology
Course: Applied Computer Technology
Keywords: Grid computing task scheduling scheduling model scheduling algorithm divisible task independent task dependent task
CLC: TP393.01
Type: PhD thesis
Year: 2007
Downloads: 953
Quote: 11
Read: Download Dissertation

Abstract


The Grid is a new national information infrastructure for many future applications. It has been a research focus in the field of information technology in recent years. In a grid computing environment, the problem of task scheduling is very critical. In this thesis, models and algorithms for scheduling tasks in the grid are studied. The main results are as follows:1. Models for task scheduling including application model, platform model and scheduling objective are investigated in detail. The trade-off between model accuracy and model simplicity is discussed. Several parameters of more realistic task scheduling model are induced.2. The problem of divisible task scheduling is studied and the following results are presented. First, optimal algorithms based on a more realistic model, i.e., non-zero start-up cost for non-blocking model of communication, are proposed for scheduling large workload on heterogeneous system. Second, a periodic multi-installment algorithm is proposed and closed-form expressions for optimal parameters on homogeneous systems are derived. Third, two kinds of heuristic scheduling algorithm are proposed for scheduling divisible load on arbitrary topological network.3. The problem of dependent task' dissertation">independent task scheduling is studied and the following results are acquired. First, a local search algorithm is proposed to solve the problem of task scheduling in homogeneous environment. Second, a memory based algorithm is proposed for scheduling same-size tasks on heterogeneous platform. Third, a concept of task scheduling priority is proposed and a class of scheduling algorithm can be derived according to the priority. Fourth, a local search algorithm is proposed for task scheduling in heterogeneous system.4. The problem of dependent task scheduling is studied and an efficient list scheduling algorithm based on critical path is presented. By means of a new approach for constructing the task list, and an efficient processor selection procedure using looking ahead strategy, the algorithm shortens the makespan greatly.

Related Dissertations

  1. Design and Implementation of Automotive Can-Can Gateway,TP273
  2. Research of Scheduling Algorithm Based on Hybrid Adaptive Genetic Algorithm in Computing Grid,TP393.09
  3. Research of Packet Scheduling Algorithm of the Click Modular Software,TP393.05
  4. Design and Implementation of a Black Field Analysis Module of MPEG-2 Video Decoder,TP391.41
  5. The Research on A Scheduling Algorithm for Real-time Tasks in Multi-core Systems,TP332
  6. Research on Adaptive Grid Workflow Scheduling Based on Domain Trust Mechanism,TP311.52
  7. P2P streaming media technology based IPTV System,TP393.02
  8. Temperature limits based on multi-core systems saving scheduling algorithm,TP332
  9. Embedded real-time operating system ARTs-OS 's EDF scheduling improvements,TP316.2
  10. IP-based DiffServ Scheduling Algorithm,TN915.09
  11. Enterprise Manufacturing Execution System technology of a product applied research,F273
  12. Cloud-based Software Testing Services Research,TP311.53
  13. GALS -based multi-core interconnection and task scheduling strategy,TN47
  14. Multi-core parallel cluster environment GeoComputation execution time prediction technology research,TP338.6
  15. Cloud computing task -dependent mechanism of dynamic parallel scheduling,TP3
  16. The co-design of scheduling and control of the network control system with resource constraints,TP13
  17. Massive Video Conversion Platform Design and Implementation Based on Cloud Computing,TP311.52
  18. Ecological Operation Based on Supply-demand Equilibrium of River Eco-environmental Water on Hongyashan Reservoir,TV697.11
  19. Analysis and Algorithm Study on Multicriteria Airport Limited Frontal Stands Assignment,F224
  20. Research and simulation of grid job scheduling algorithm based on the expectation trust benefit function,TP393.01
  21. Research on Reconfigurable Task Scheduling Algorithms Based on LRSS,TP393.05

CLC: > Industrial Technology > Automation technology,computer technology > Computing technology,computer technology > Computer applications > Computer network > General issues > Theory of computer networks
© 2012 www.DissertationTopic.Net  Mobile