Documenti di Didattica
Documenti di Professioni
Documenti di Cultura
Abstract :
Resource allocation and job scheduling are the core functions of grid computing.
These functions are based on adequate information of available resources. Timely acquiring
resource status information is of great importance in ensuring overall performance of grid
computing. This work aims at building a distributed system for grid resource monitoring and
prediction models based on the user negotiation strategies. In this paper, we present the design
and evaluation of system architecture for grid resource monitoring and prediction with a new
model of service provisioning in heterogeneous distributed systems on users negotiating with
service providers on their required Quality of Service and on the corresponding price to reach a
Service Level Agreement by proposing a Hybridization algorithm QPSO on resource scheduling
based on a novel concept called Partial Critical Paths(PCP) of Workflow Execution meeting user
deadline. We implement above algorithm by including machine learning-based methodologies
for modeling and optimization of resource prediction models based on Deadline distribution and
planning distribution. Our experimental results indicate that the efficiency and accuracy of our
system meet the demand of online system for grid resource monitoring and prediction.
Modules:
1. Construction of Grid Computing Architecture
2. Prediction of Task and Resources Using Machine learning based strategies
3. Construction of Hybrid resources Scheduling Algorithm
4. Estimation of Partial critical paths of Work flows
5. Construction of Resources Management systems based on Workloads
6. Performance Evaluation.
Fix a machine learning algorithm for the prediction model, and set
its default hyper parameters. Separate the sample set into three parts: training set, validation set,
and test set. Feed the learning algorithm with a sample of training set, and repeat it one by one
until all samples are used. For some algorithms, the training procedure runs only once; for others,
iterations are needed. Feed the trained model with all samples of validation set, and record the
errors between true data and predicted ones. A resource sensor is activated as requested, and
timely updated monitoring data are then sent back to information service through local and group
registers; historical records are stored in the database for achieving prediction. Information
service chooses a prediction service and sends a customized prediction request. The chosen
prediction service then takes charge of the whole prediction procedure. Prediction service
acquires historical monitoring data from information service, and builds a set of candidate
prediction models of different types and parameters. It combines each candidate model with
historical data as an evaluation subtask. Prediction service sends subtasks to evaluation services
for feedback, and then fixes the model with best performance out of comparison on evaluation
results. If an evaluation service is time out, prediction service will redirect the subtask to another
one. Prediction service feeds the fixed prediction model with timely updated monitoring data for
prediction, and then timely updated prediction data are sent to information service through local
and group register; historical prediction records are stored in the database for checking prediction
error. Grid user gets the resource information monitored or predicted from a browser. If upon
request or prediction error exceeds a certain threshold, the prediction service will reload the
latest historical data for model optimization. Information service terminates the monitoring or
prediction procedure when the customized time is used out.
Existing System:
Resource allocation and job scheduling are the core functions of grid computing. These
functions are based on adequate information of available resources. Timely acquiring resource
status information is of great importance in ensuring overall performance of grid computing.
This work aims at building a distributed system for grid resource monitoring and prediction.The
design and evaluation of system architecture for grid resource monitoring and prediction. We
discuss the key issues for system implementation, including machine learning-based
methodologies for modeling and optimization of resource prediction models.
Evaluations are performed on a prototype system
Disadvantage of Existing system:
Grid resource state prediction fails to focuses on the variation trend and running track of
resources in a grid system by means of modeling and analyzing historical monitoring
data.
Existing technique fails to answer Diagnosing fault, and maintaining dynamic load
balancing, thus, to help grid users obtain desired computing results by efficiently utilizing
system resources in terms of minimized cost, maximized performance, or trade-offs
between cost and performance.
Metaheuristic approach is presented but scheduling is made slow due to this constraints
and increases the makespan
Workflow scheduling is the problem of mapping each task to a suitable resource and of
ordering the tasks on each resource to satisfy some performance criterion.
So existing system is not more reliable in security and availability.
Proposed system:
Resource allocation and job scheduling are the core functions of grid
computing. These functions are based on adequate information of available resources. Timely
acquiring resource status information is of great importance in ensuring overall performance of
grid computing. This work aims at building a distributed system for grid resource monitoring and
prediction models based on the user negotiation strategies. The multiobjective nature of the
scheduling problem in utility Grids makes it difficult to solve, especially in the case of complex
jobs like workflows. This has led most researchers to use time-consuming metaheuristic
approaches, instead of fast heuristic methods. In this paper, we propose a new heuristic algorithm
for scheduling workflows in utility Grids, and we evaluate its performance on some well-known
scientific workflows in the Grid context. In this paper, we present the design and evaluation of
system architecture for grid resource monitoring and prediction with a new model of service
provisioning in heterogeneous distributed systems on users negotiating with service providers on
their required Quality of Service and on the corresponding price to reach a Service Level
Agreement by proposing a Hybridization algorithm QPSO on resource scheduling based on a
novel concept called Partial Critical Paths(PCP) of Workflow Execution meeting user deadline.
We implement above algorithm by including machine learning-based methodologies for
modeling and optimization of resource prediction models based on Deadline distribution and
planning distribution. Our experimental results indicate that the efficiency and accuracy of our
system meet the demand of online system for grid resource monitoring and prediction.
Hardware requirements
RAM capacity : 2 GB
Software configuration