Cross-data-center network task scheduling method based on reinforcement learning

A cross-data center, task scheduling technology, applied in the field of communications, can solve the problems of resource fragmentation, not clearly specifying how to schedule, affecting the work efficiency of the data center, etc., to overcome serious resource fragmentation and low resource utilization, and improve resources. Utilization, the effect of improving network performance

Active Publication Date: 2019-04-19
XIDIAN UNIV
View PDF5 Cites 22 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

The disadvantage of this method is that it does not realize the effective utilization of multi-dimensional resources by quantifying the degree of fragmentation of multi-dimensional resources, resulting in resource fragmentation and affecting the work efficiency of the data center; this method belongs to a fixed heuristic strategy and lacks network The interaction of the real-time state of the environment cannot adaptively optimize the scheduling strategy in the case of dynamic changes in the network environment and task requirements, and is limited

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
  • Cross-data-center network task scheduling method based on reinforcement learning
  • Cross-data-center network task scheduling method based on reinforcement learning
  • Cross-data-center network task scheduling method based on reinforcement learning

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0034] The present invention will be described in further detail below in conjunction with the accompanying drawings.

[0035]Refer to attached figure 1 , to further describe in detail the specific steps of the present invention.

[0036] Step 1, generate a training data set.

[0037] The user's historical task resource requests within a period of time are used to form a training data set.

[0038] Step 2, generate state space and action space for reinforcement learning.

[0039] The user's historical task resource requests and the computing resources, memory resources, and hard disk storage resource information of each data center in the cross-data center network form the state space of reinforcement learning.

[0040] All nodes in the cross-data center network are assembled to form an action space for reinforcement learning.

[0041] Step 3, calculate the reward value of feasible actions in the action space.

[0042] According to the following formula, calculate the min...

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 cross-data-center network task scheduling method based on reinforcement learning. The method mainly solves the problem that task self-adaptive real-time scheduling and three-resource balanced and effective use are realized in a cross-data-center network in a reinforcement learning mode. The method comprises the following specific steps: 1, generating a training data set;2, generating a state space and an action space of reinforcement learning; 3, calculating a reward value of a feasible action in the action space; 4, training a reinforcement learning task schedulingmodel; And 5, scheduling the tasks arrived in the cross-data-center network in real time. Task scheduling across the data center network is achieved through the reinforcement learning method, three-dimensional resource balance and effective utilization serve as the target, the performance of the cross-data center network is optimized, and the resource utilization rate of the cross-data center network is increased.

Description

technical field [0001] The invention belongs to the technical field of communication, and further relates to a network task scheduling method across data centers based on reinforcement learning in the technical field of wired communication networks. The present invention can be applied to a cross-data center network composed of multiple data centers to realize the scheduling of user tasks, so as to satisfy users' requests for computing resources, memory resources, and hard disk storage resources in the cross-data center network when completing tasks. Realize efficient allocation of network resources across data centers. Background technique [0002] With the emergence of technologies such as 5G, Internet of Things, machine learning, and AR / VR, large-scale deployment of cross-data center networks, sudden increase in network traffic, real-time changes in network status, and diversified business requirements have created new challenges for cross-data center networks. Task sche...

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/48G06F9/50G06N3/08
CPCG06F9/4881G06F9/5005G06N3/08
Inventor 顾华玺魏雯婷王琨杨其鹏陈子启
Owner XIDIAN UNIV
Who we serve
  • R&D Engineer
  • R&D Manager
  • IP Professional
Why Eureka
  • Industry Leading Data Capabilities
  • Powerful AI technology
  • Patent DNA Extraction
Social media
Try Eureka
PatSnap group products