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

A heuristic cloud computing resource allocation and scheduling method for energy saving

A resource allocation and scheduling method technology, applied in the computer field, can solve problems such as affecting user experience, and achieve the effect of improving user request acceptance rate and reducing energy consumption

Active Publication Date: 2019-05-17
EAST CHINA NORMAL UNIV
View PDF4 Cites 0 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

Although this dynamic server integration technology can improve server resource utilization, virtual machine migration will inevitably affect user experience, such as the extension of task execution time, so this method is not suitable for some scenarios with high time constraints

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
  • A heuristic cloud computing resource allocation and scheduling method for energy saving
  • A heuristic cloud computing resource allocation and scheduling method for energy saving
  • A heuristic cloud computing resource allocation and scheduling method for energy saving

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0032] The present invention will be further described in detail in conjunction with the following specific embodiments and accompanying drawings.

[0033] The invention is an energy-saving heuristic cloud resource allocation and scheduling method, which generates energy-saving scheduling for task requests submitted by users. First, the initial schedule is generated by the initialization method, and then the initial schedule is optimized through the evolutionary optimization process: select the target task for the server, randomly group the servers, and generate a partial schedule descendant for each group, and select the optimal local schedule to replace the original schedule by simulation. Schedules in this group. Multiple optimization executors work independently to find the global optimal schedule.

[0034] The present invention comprises the following steps, and concrete process is as figure 1 Shown:

[0035] Step 1: Initialization phase

[0036] To speed up the gener...

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 an energy conversation-oriented heuristic cloud computing resource distributing and scheduling method. The method comprises the following steps: a first fit algorithm FF or a modified best fit algorithm MBFD is used for generating initial task scheduling for task requests submitted by all users, a heuristic scheduling optimization method is put forward, the initial scheduling is optimized in an iterative manner, and scheduling capable of helping remarkably lower energy consumption of a data center and improve user request acceptance rates can be finally obtained. Via the energy conversation-oriented heuristic cloud computing resource distributing and scheduling method, an approximately optimal solution to resource distribution scheduling for task requests sent out by cloud computing users can be effectively found, and energy consumption of the data center can be effectively lowered.

Description

technical field [0001] The invention belongs to the field of computers, focuses on cloud computing resource allocation and task scheduling, and in particular relates to an energy-saving heuristic cloud computing resource allocation and scheduling method. Background technique [0002] At present, there are quite a lot of cloud computing resource allocation and scheduling methods, as follows: [0003] It adopts Dynamic Voltage and Frequency Scaling (DVFS) and Dynamic Power Management (DPM). They are both a hardware technology. At present, the processors of some servers support DVFS technology, which refers to reducing the voltage or frequency of the processor and reducing the performance of the processor to keep it in a low power consumption state when the processor utilization is low; When the load of the processor is high, the voltage or frequency of the processor is increased to improve the performance of the processor, and at this time, the power consumption of the proce...

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): H04L29/08G06F9/455
CPCG06F9/45558G06F2009/4557H04L67/10
Inventor 陈铭松吴庭明
Owner EAST CHINA NORMAL UNIV
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