Dissertation > Excellent graduate degree dissertation topics show

Research on Grid Resource Scheduling Algorithm Based on Econometrics Model

Author: ChenXin
Tutor: LiuFangAi
School: Shandong Normal University
Course: Applied Computer Technology
Keywords: grid resources scheduling econometrics model DBC algorithm Cost-effectiv-e resource scheduling algorithm
CLC: TP393.01
Type: Master's thesis
Year: 2010
Downloads: 34
Quote: 0
Read: Download Dissertation

Abstract


Grid computing is the next-generation computing platform to address the issues raised by large-scale resource-intensive. It is a development direction about the parallel and distributed processing technology. And the computational grid resource management is one of the key technologies. However, because of the distribution, heterogeneous and dynamic nature of grid resource management, it is more complex than in distributed computing environment and cluster computing environment. It is not only to support task scheduling, real-time monitoring of resources and job execution status in inter-organizational or management domain, but also to protect the local site autonomy, and provide the appropriate QoS support. In grid environment, how can scheduling the resources effectively is a very important issue.In the study of applying market mechanism to grid resource allocation, an influential prototype system is Nimrod/G which is developed by Rajkumar Buyya in Australia’s Monash University. Rajkumar Buyya and others discussed some grid scheduling algorithms developed by them constrained by the task deadline and the budget of cost (Deadline and Budget Constrained, DBC), specifically including the cost optimal scheduling, time optimal scheduling, and the cost - time to balance scheduling.In this paper, the resource scheduling algorithm which based on the econometrics model was analyzed extensively. By this model, the resource owner can offer and upgrade sharing resources more actively. In addition, this model is more convenient to use resources. At the same time, based on the characters of grid resources, this paper made some improvement on the primary algorithms, which are the resources scheduling algorithms based on Deadline Budget Constrain. And the improved algorithm can satisfy the users’need on completing more jobs. The main content of the article includes 4 aspects as below:(1) Summarize the research state and features of the grid resource scheduling systems.(2) Analysis some important models and algorithms in grid resources scheduling, and focus on the algorithms based on Deadline and Budget Constrained in the econometrics model.(3) Improve the primary algorithms and propose a new algorithm called budget/deadline algorithm to meet the users’requirements of task output.(4) Carry out a simulation experiment on improved algorithm by grid simulator. And the experimental results are given to show that the proposed algorithm increases the task output greatly and give better cost-effective performance.

Related Dissertations

  1. Analysis on the Method of Estimating the Value of Local Public Facilities Based on Spatial Correlation,F290
  2. An Indissoluble Bond between the Science and Engineering and Economics,F091.3
  3. The Research of Grid Resource Scheduling Based on Economic Model,TP393.01
  4. The Study and Implementation of Resources Scheduling of Collaborative Task in Grid,TP301.6
  5. Empirical Analysis of on Relationship between Human Capital and Economic Growth of Northeast Three Province,F127;F224
  6. Algorithms Based Trust and Economic Model for Manufacturing Grid Resource Scheduling,TP393.09
  7. Task Partition of Network Simulation under Large-Scale Computing,TP393.01
  8. Research on Grid Resource Scheduling Techniques Based on Computational Economy Model,TP393.01
  9. Grid File Replication Strategy Based on Distributed File Sharing,TP393.01
  10. Study and Experiment of Grid Task Scheduling Algorithm Based in IM-ACO,TP393.01
  11. Optimization of node selection algorithm based on the BitTorrent peer-to-peer networks,TP393.01
  12. CDN cache replacement mechanism and Implementation,TP393.01
  13. QoS Routing Research Based on Improved Ant Colony Algorithm,TP393.01
  14. Vector network based on the new multicast routing systems research,TP393.01
  15. Fast Packet Classification Algorithm,TP393.01
  16. Mobile Internet multicast technology research,TP393.01
  17. Research and Application on the Algorithm of Grid Resource Allocation and Pricing Based on Combinatorial Double Auction,TP393.01
  18. Research on Consistency between Mental Model and Information Architecture and the Practice in Mobile Internet Software Design,TP393.01
  19. Grid task scheduling based on economic models,TP393.01
  20. Data Grid replica eliminated Strategy,TP393.01

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