Supercharge Your Innovation With Domain-Expert AI Agents!

Large-scale computing cluster task scheduling method based on energy-saving tree

A computing cluster and task scheduling technology, which is applied in the field of computer networks, can solve problems such as waste, server utilization rate less than 30%, infrastructure not fully utilizing energy, etc., and achieve the effect of avoiding waste of resources and energy

Active Publication Date: 2014-08-13
INST OF BIG DATA RES AT YANCHENG OF NANJING UNIV OF POSTS & TELECOMM
View PDF2 Cites 0 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

[0003] In order to ensure the quality of service, most data centers currently construct and configure server clusters according to the highest possible load, which makes the utilization rate of servers generally less than 30%.
Underutilization of data center infrastructure is one of the main causes of energy waste

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
  • Large-scale computing cluster task scheduling method based on energy-saving tree
  • Large-scale computing cluster task scheduling method based on energy-saving tree
  • Large-scale computing cluster task scheduling method based on energy-saving tree

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

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

[0034] The idea of ​​the present invention is to use the energy-saving tree model when assigning data nodes to tasks, and use the active data nodes with additional computing power as leaf nodes of a complete binary tree, and double Two comparisons, the node with lower energy consumption is used as the energy saver, and the selected energy saver is used as the non-leaf node of the upper layer, and then the pairwise comparison is performed, and so on, until the root node is selected, and the root node is the last node. Appropriate data nodes.

[0035] Before describing the technical solution of the present invention in detail, first briefly introduce the system model of the large-scale computing cluster:

[0036] 1) Node model

[0037] The nodes of the cloud data center used in the present invention are functionally divided into two categories: manageme...

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 large-scale computing cluster task scheduling method based on energy-saving tree. The energy-saving tree is introduced as a model in task scheduling oriented to a large-scale cloud data center, data nodes are taken as leaf nodes of the energy-saving tree, and the ultimate energy-saving task is selected by comparing every two tasks based on the purpose of low energy consumption. Meanwhile, the complexity of the large-scale cloud data center is fully considered, a task comparison coefficient is defined, different priorities are provided for different tasks according to the task comparison coefficient, so that the scheduling strategy is more reasonable when multiple tasks are processed simultaneously by the cloud data center. Compared with the prior art, by adopting the method, the node utilization rate of the cloud data center can be increased effectively, and thus the overall energy consumption of the cloud data center can be reduced.

Description

technical field [0001] The invention relates to a large-scale computing cluster task scheduling method, in particular to a large-scale computing cluster task scheduling method for reducing energy consumption by using an energy-saving tree, and belongs to the technical field of computer networks. Background technique [0002] With the rise and development of large-scale computing cluster technology represented by cloud computing (Cloud Computing), large-scale cloud data center (Cloud Data Center), as the infrastructure of cloud computing technology, has also entered a stage of rapid development. The pollution of the natural environment caused by the high energy consumption of cloud data centers has become increasingly prominent, and has become a hot issue that is generally concerned by countries all over the world. In the life cycle of a data center, the cost of energy consumption has surpassed the cost of hardware, and has become the second largest cost expenditure after the...

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 Patents(China)
IPC IPC(8): H04L12/24H04L29/08
CPCY02B60/31Y02D30/50
Inventor 徐小龙吴家兴曹玲玲杨庚丁卫平孙雁飞李玲娟
Owner INST OF BIG DATA RES AT YANCHENG OF NANJING UNIV OF POSTS & TELECOMM
Features
  • R&D
  • Intellectual Property
  • Life Sciences
  • Materials
  • Tech Scout
Why Patsnap Eureka
  • Unparalleled Data Quality
  • Higher Quality Content
  • 60% Fewer Hallucinations
Social media
Patsnap Eureka Blog
Learn More