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

Dynamic resource management method based on sliding window

A sliding window and dynamic resource technology, which is applied in the field of cloud computing or distributed computing, can solve problems such as preempting all resources, algorithm inadaptability, resource waste, etc., to ensure resource quality, improve execution success rate and execution efficiency, and reduce resources wasteful effect

Active Publication Date: 2013-05-15
NAT COMP NETWORK & INFORMATION SECURITY MANAGEMENT CENT
View PDF2 Cites 5 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

[0003] Traditional static resource management algorithms usually reserve excellent resources of a fixed size for important tasks. The disadvantages are: the algorithm cannot adapt to sudden task changes, causing resource waste when there are few important tasks, and service degradation when there are many important tasks
[0004] The traditional dynamic resource management algorithm can adjust the size of the reserved resource pool according to the current number of important tasks, but on the one hand, it may cause important tasks to seize all resources and cannot take care of all tasks; on the other hand, when important tasks suddenly surge When , it will still cause the algorithm to be unable to adapt to the situation instantaneously

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
  • Dynamic resource management method based on sliding window
  • Dynamic resource management method based on sliding window
  • Dynamic resource management method based on sliding window

Examples

Experimental program
Comparison scheme
Effect test

Embodiment 1

[0049] In Embodiment 1 of a sliding window-based dynamic resource management method provided by the present invention, the available resource r in the system i The collection of Φ is dynamically changing. According to the performance indicators of resources, ordinary resources and excellent resources are distinguished, and ordinary resources and excellent resources are stored in ordinary resource pools respectively. base and excellent resource poolΦ vip , initially, Φ base = Φ, Φ vip Is empty. resources i The degree of excellence is based on the resource evaluation function V(r i ) to get, V(r i ) The larger the value, the resource r i more excellent. V(r i ) will send the record to r in the past period of time i The execution success rate of the task is proportional to the average execution time, and is directly proportional to the task execution success rate, and inversely proportional to the average task execution time.

[0050] Task t to be scheduled in the syste...

Embodiment 2

[0061] In Embodiment 2 of the present invention provides a dynamic resource management method based on a sliding window, the pseudocode of the data structure of the resource used is:

[0062]

[0063]

[0064] A dynamic resource management method based on a sliding window, comprising the following steps:

[0065] Initialize the common resource pool pool_base to store all resources;

[0066] Initialize the excellent resource pool pool_vip to be empty;

[0067] The priority of the initialization task is 1~z, and the priority is greater than z 0 tasks are important tasks, and the rest are ordinary tasks. In this embodiment, z=9, z 0 =5;

[0068] Initialize z task queues task_queue(1), task_queue(2), ..., task_queue(z) to store tasks with different priorities;

[0069] The maximum number of resources for initializing the candidate resource pool is n 0 =5;

[0070] Initialize the sliding window initial size ω 0 =0.2;

[0071] Initialize the sliding window adjustment 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 provides a dynamic resource management method based on a sliding window. A set phi of available resource ri in a definition system comprises a common resource pool phi base and an excellent resource pool phi very important person (vip), and common resources and excellent resources are respectively stored in the common resource pool phi base and the excellent resource pool phi vip; a set of a task tj with a k priority level is psi k, the task tj is defined as an important task or a common task according to priority levels of tasks; a sliding window size omega is defined to indicate a proportion of the excellent resources contained in the excellent resource pool in the whole resources, omega epsilon (0,1); i=1, 2, ...n, j=1, 2, ...m, wherein n and m are both natural numbers; task scheduling is conducted periodically, when each task scheduling period is over, a resource situation contained in the common resource pool phi base and the excellent resource pool phi vip is judged according to values of a flag bit F vip and an F base, and the sliding window size omega is adjusted; the sliding window size omega is used for adjusting the resources contained in the common resource pool phi base and the excellent resource pool phi vip, and by dynamic refreshing adjustment of the sliding window size, the resources contained in the common resource pool and the excellent resource pool are adjusted, and a relation between supply and demand of the resources and the tasks is adjusted.

Description

technical field [0001] The invention relates to the field of cloud computing or distributed computing, in particular to a dynamic resource management method based on a sliding window. Background technique [0002] Resource dynamic management algorithm is an important research topic in the field of cloud computing and distributed computing. In the service classification environment, in order to ensure the service quality of important tasks, it is necessary to reserve certain excellent resources in the system. Common resource management methods are divided into two categories: static resource management (SRM) and dynamic resource management (DRM). [0003] Traditional static resource management algorithms usually reserve excellent resources of a fixed size for important tasks. The disadvantages are: the algorithm cannot adapt to sudden task changes, causing resource waste when there are few important tasks, and service degradation when there are many important tasks . [00...

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 NAT COMP NETWORK & INFORMATION SECURITY MANAGEMENT CENT
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