Dynamic resource management method based on sliding window
What is Al technical title?
Al technical title is built by PatSnap Al team. It summarizes the technical point description of the patent document.
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
This helps you quickly interpret patents by identifying the three key elements:
Problems solved by technology
Method used
Benefits of technology
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
Click on the blue label to locate the original text in one second.
Reading with bidirectional positioning of images and text.
Smart Image
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
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
Application Date:The date an application was filed.
Publication Date:The date a patent or application was officially published.
First Publication Date:The earliest publication date of a patent with the same application number.
Issue Date:Publication date of the patent grant document.
PCT Entry Date:The Entry date of PCT National Phase.
Estimated Expiry Date:The statutory expiry date of a patent right according to the Patent Law, and it is the longest term of protection that the patent right can achieve without the termination of the patent right due to other reasons(Term extension factor has been taken into account ).
Invalid Date:Actual expiry date is based on effective date or publication date of legal transaction data of invalid patent.
Login to view more
Patent Type & Authority Applications(China)
IPC IPC(8): G06F9/50
Inventor 刘欣然沈时军张鸿朱春鸽
Owner NAT COMP NETWORK & INFORMATION SECURITY MANAGEMENT CENT
Login to view more 
Login to view more