Looking for breakthrough ideas for innovation challenges? Try Patsnap Eureka!

Heterogeneous granularity classification-based cloud environment task scheduling method

A non-uniform granularity and task scheduling technology, applied in resource allocation, multi-programming devices, etc., can solve the problems of short tasks with long waiting time and failure to complete within the specified time

Inactive Publication Date: 2015-05-27
南京理工大学紫金学院
View PDF5 Cites 10 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

By searching for large tasks each time, this method can effectively alleviate the unbalanced resource load. However, it

Method used

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
View more

Image

Smart Image Click on the blue labels to locate them in the text.
Viewing Examples
Smart Image
  • Heterogeneous granularity classification-based cloud environment task scheduling method
  • Heterogeneous granularity classification-based cloud environment task scheduling method
  • Heterogeneous granularity classification-based cloud environment task scheduling method

Examples

Experimental program
Comparison scheme
Effect test

Embodiment 1

[0060] The present invention uses the CloudSim simulation platform to carry out simulation experiment scheduling based on the cloud environment task scheduling method based on non-uniform granularity classification (abbreviation: TSNUGC algorithm) and Min-Min algorithm and Max-Min algorithm, from the average completion time of the scheduling strategy, user satisfaction The performance of the three algorithms is compared in terms of degree, load balance and system throughput.

[0061] The experimental simulation environment of the present invention is composed of two cloud providers and several cloud users, and each user has several tasks to be executed. The simulation system mainly includes user scheduler, task generator, resource generator and task scheduler. The user scheduler can select an appropriate cloud provider according to the user's requirements for resource performance, and realize the binding of the user with a specific cloud provider. The task generator randomly ...

Embodiment 2

[0082] like figure 1 As shown, the present invention provides a cloud environment task scheduling method based on non-uniform granularity classification, the method includes the following steps:

[0083] Step 1: Classify and preprocess the resource vectors in the cloud system, and establish an initial sample matrix of resource vectors;

[0084] Step 2: Perform standard range processing on the sample matrix to ensure that the sample values ​​in the sample matrix are between 0-1;

[0085] Step 3: Using the Euclidean distance between samples as the similarity measure function, perform a clustering operation on the obtained sample matrix to obtain a cluster pedigree graph; gradually reduce the threshold T, cut the cluster pedigree graph, and finally obtain three resource classifications: calculation type resource classification, bandwidth type resource classification, and storage type resource classification;

[0086] Step 4: Sort the resources in different categories according to...

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
Login to View More

PUM

No PUM Login to View More

Abstract

The invention discloses a heterogeneous granularity classification-based cloud environment task scheduling method, which comprises the following steps of performing classification preprocessing on resource vectors in a cloud system, and establishing an original sample matrix of the resource vectors; performing range standardizing processing on the sample matrix; executing cluster operation on the obtained sample matrix by taking the between-sample Euclidean distance as a similarity measure function to obtain a cluster dendritic diagram; selecting appropriate classification thresholds T to finally obtain three resource classifications: a compute mode, a bandwidth mode and a storage mode; computing the overall comprehensive property CrGPi of resources in all the classifications, and soring the resources in all the classifications from high to low of properties; computing task resource expectation tGP and a task preference coefficient tRP for a scheduled task in the system, selecting a resource which is lighter in load and has optimal resource comprehensive properties in the corresponding classification according to the tRP, and allocating the resource to the task by a scheduler; computing user satisfaction Usatisfy, and measuring the coincidence level between the resource actually obtained by a user and the expectation requirement.

Description

technical field [0001] The invention relates to a cloud environment task scheduling method based on non-uniform granularity classification, and belongs to the technical field of computer applications. Background technique [0002] At present, cloud computing mainly uses virtualization technology to virtualize the physical resources of the data center into resource nodes for unified management and external services. The level of service quality enjoyed by users will be directly proportional to the fees they need to pay. It is precisely because of the different needs of users that the cloud task scheduling method needs to select appropriate resources for user tasks, satisfy the user's demand for service quality to the greatest extent, improve resource utilization, and maintain resource load balance. Therefore, it is of great significance to study the task scheduling method in the cloud environment. [0003] At present, the existing basic algorithms for cloud computing task s...

Claims

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
Login to View More

Application Information

Patent Timeline
no application Login to View More
IPC IPC(8): G06F9/50
Inventor 邵雯娟金仙力陈晶晶
Owner 南京理工大学紫金学院
Who we serve
  • R&D Engineer
  • R&D Manager
  • IP Professional
Why Patsnap Eureka
  • Industry Leading Data Capabilities
  • Powerful AI technology
  • Patent DNA Extraction
Social media
Patsnap Eureka Blog
Learn More
PatSnap group products

Browse by: Latest US Patents, China's latest patents, Technical Efficacy Thesaurus, Application Domain, Technology Topic, Popular Technical Reports.

© 2024 PatSnap. All rights reserved.Legal|Privacy policy|Modern Slavery Act Transparency Statement|Sitemap|About US| Contact US: help@patsnap.com