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

Multistage load estimating method facing task scheduling of cloud computing platform

A cloud computing platform and task scheduling technology, applied in the field of computer networks, to achieve the effects of strong real-time evaluation, high evaluation accuracy, and low system overhead

Inactive Publication Date: 2012-10-03
NANJING DUNHUA TRAFFIC TECH CO LTD
View PDF1 Cites 65 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

[0007] The technical problem to be solved by the present invention is to overcome the shortcomings of the existing cloud computing platform load evaluation mechanism, provide a multi-level load evaluation method for cloud computing platform task scheduling, and reduce the load evaluation while improving the load evaluation accuracy as much as possible The system overhead brought by the method itself

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
  • Multistage load estimating method facing task scheduling of cloud computing platform
  • Multistage load estimating method facing task scheduling of cloud computing platform
  • Multistage load estimating method facing task scheduling of cloud computing platform

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0037] The technical scheme of the present invention is described in detail below in conjunction with accompanying drawing:

[0038] The idea of ​​the present invention is to adopt a multi-level load evaluation method to realize the high efficiency and reliability of the cluster node load evaluation in consideration of the average number of processes in the running queue of the cluster nodes, the utilization rate of CPU and memory, and the utilization rate of network bandwidth.

[0039] 1. Evaluation model

[0040] (1) Node model

[0041] The cluster nodes of the cloud computing platform are functionally divided into two categories: the management node (Master Node) and the task node (Task Node), such as figure 1 As shown, when the job is submitted to the cloud computing platform, the management node is responsible for dividing the job into several tasks and then selecting the appropriate task node to deploy the task. Nodes are defined as follows:

[0042]Definition 1. The ...

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 multistage load estimating method facing task scheduling of a cloud computing platform. The method provided by the invention fully considers dynamic variation of own loads of task nodes, difference in performance of different task nodes and difference in different task load needs, selects operation queue average progress number, average CPU (central processing unit) utilization ration, average memory utilization ratio and average network bandwidth utilization ratio as load parameters for estimating, and gives different priorities to load parameters, so that a multistage load estimating method is provided for task scheduling of a large-scale server cluster. An adaptive task scheduling method of the cloud computing platform further is disclosed by the invention. Compared with the prior art, the method provided by the invention has the advantages of high precision and low consumption, and fully meets demands on task scheduling policies of the cloud computing platform.

Description

technical field [0001] The invention relates to a load evaluation method, which is mainly used to realize the load evaluation of cluster nodes in task scheduling of a cloud computing platform, and belongs to the technical field of computer networks. Background technique [0002] Cloud Computing (Cloud Computing) is currently a hotspot in the field of computer research, with the advantages of high scalability and high availability. The cloud computing platform is deployed on large-scale server clusters to provide reliable computing capabilities for cloud computing. In a large-scale server cluster, nodes responsible for job scheduling and task assignment are called management nodes; cluster nodes responsible for task execution are called task nodes. [0003] When the cloud computing platform implements task scheduling, it is limited by the limited resources and computing power of task nodes, and cannot allocate tasks without limit. An effective and simple method is by settin...

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
Patent Type & Authority Applications(China)
IPC IPC(8): G06F9/50
Inventor 徐小龙曹玲玲孙雁飞杨庚李玲娟
Owner NANJING DUNHUA TRAFFIC TECH CO LTD
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