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

A hybrid cloud job scheduling method based on q-learning

A job scheduling and hybrid cloud technology, applied in multi-programming devices, program control design, instruments, etc., can solve the problems that the scheduling method cannot meet the requirements of different types of job scheduling, violate users, etc., so as to improve the utilization rate and reduce the default. rate effect

Active Publication Date: 2019-04-26
GUANGDONG UNIV OF PETROCHEMICAL TECH
View PDF6 Cites 0 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

Existing cloud job scheduling algorithms are either aimed at computing-intensive cloud jobs, or focus on data-intensive cloud jobs, and there are few scheduling algorithms for hybrid jobs
In a real cloud computing environment, the types of jobs submitted by different users are often different, and the requirements of different types of cloud jobs are often different. The scheduling method designed for a single job type often cannot meet the requirements of different types of job scheduling, resulting in violation of the user level. Agreement

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 hybrid cloud job scheduling method based on q-learning
  • A hybrid cloud job scheduling method based on q-learning
  • A hybrid cloud job scheduling method based on q-learning

Examples

Experimental program
Comparison scheme
Effect test

Embodiment

[0035] like figure 1 As shown, a hybrid cloud job scheduling method based on Q-learning uses multi-agent parallel learning, that is, each agent independently learns the optimal strategy. When an agent first obtains a strategy that satisfies the condition of error<θ, Knowledge transfer between agents, specifically including:

[0036] Define the state space in Q-learning: the number of active virtual machines in the cloud environment resource pool is the state space;

[0037] Define the action set A in Q-learning: the action set includes two actions, namely accepting the currently scheduled job and rejecting the currently scheduled job;

[0038] Define the immediate return function for the system: Among them, job i .ini indicates the number of instructions executed by the job, job i .fsize indicates the job size, VM j .proc indicates the processing speed of the virtual machine, VM j .bw indicates the bandwidth of the virtual machine;

[0039] Initialize Q(s,a), where Q(s...

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 Q-learning-based hybrid cloud job scheduling method. A plurality of agents are used for parallel learning, namely, each agent independently performs optimal policy learning; and when one agent obtains a policy meeting a condition that error is less than theta first, knowledge transfer among the agents is carried out. According to the method, a reinforcement learning-based hybrid cloud jog scheduling method is designed by taking minimum user job completion time and waiting time as optimization goals by analyzing an executive process of a user job in a cloud environment, and the convergence of an optimal policy is accelerated by adopting a parallel multi-agent technology, so that the utilization rate of cloud resources is increased and the default rate of a user level protocol is reduced.

Description

technical field [0001] The invention relates to the field of cloud job scheduling, in particular to a hybrid cloud job scheduling method based on reinforcement learning. Background technique [0002] Job scheduling is one of the key technologies of cloud computing, which is of great significance to meet user needs and improve the service quality and economic benefits of cloud service providers. Job scheduling is one of the key technologies of cloud computing, which is of great significance to meet user needs and improve the service quality and economic benefits of cloud service providers. Existing cloud job scheduling algorithms are either aimed at computing-intensive cloud jobs, or focus on data-intensive cloud jobs, and there are few scheduling algorithms for hybrid jobs. In a real cloud computing environment, the types of jobs submitted by different users are often different, and the requirements of different types of cloud jobs are often different. The scheduling method...

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): G06F9/48G06F9/455
CPCG06F9/45558G06F9/4881G06F9/4887G06F2009/4557
Inventor 彭志平崔得龙李启锐许波柯文德
Owner GUANGDONG UNIV OF PETROCHEMICAL TECH
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