CN107748692A - A kind of virtual resource collision probability algorithm - Google Patents
A kind of virtual resource collision probability algorithm Download PDFInfo
- Publication number
- CN107748692A CN107748692A CN201711112075.9A CN201711112075A CN107748692A CN 107748692 A CN107748692 A CN 107748692A CN 201711112075 A CN201711112075 A CN 201711112075A CN 107748692 A CN107748692 A CN 107748692A
- Authority
- CN
- China
- Prior art keywords
- cpu load
- probability
- calculated
- cpu
- virtual machine
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Pending
Links
Classifications
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F9/00—Arrangements for program control, e.g. control units
- G06F9/06—Arrangements for program control, e.g. control units using stored programs, i.e. using an internal store of processing equipment to receive or retain programs
- G06F9/44—Arrangements for executing specific programs
- G06F9/455—Emulation; Interpretation; Software simulation, e.g. virtualisation or emulation of application or operating system execution engines
- G06F9/45533—Hypervisors; Virtual machine monitors
- G06F9/45558—Hypervisor-specific management and integration aspects
Landscapes
- Engineering & Computer Science (AREA)
- Software Systems (AREA)
- Theoretical Computer Science (AREA)
- Physics & Mathematics (AREA)
- General Engineering & Computer Science (AREA)
- General Physics & Mathematics (AREA)
- Debugging And Monitoring (AREA)
Abstract
The invention discloses a kind of virtual resource collision probability algorithm, comprise the following steps；1）Within a sampling period, cpu load measurement is obtained from virtual machine internal and physical environment；2）According to the measurement result obtained from step 1, the probability that resource collision is calculated in virtualized environment is calculated.A kind of virtual resource collision probability algorithm of the present invention can easily calculate the probability of computing resource conflict under virtual environment, and system can use this probabilistic information as input and take corresponding recovery measure to ensure to provide the user unremitting service.
Description
Technical field
The present invention relates to a kind of virtual resource collision probability algorithm.
Background technology
Multiple virtual machines can share same physical computing resources under virtual environment.Because the property of this resource-sharing,
It there is a possibility that compete computing resource conflict still calculates virtually without ready-made method at present between different virtual machine
The probability of computing resource conflict under environment, lacks the information of this computing resource collision probability, and system and virtual machine can not all be adopted
Corresponding recovery measure is taken to eliminate competition conflict, the system of eventually resulting in is absorbed in serious resource contention state, for real-time
Influence especially serious for system, because the conflict of computing resource can cause dramatically increasing for shake and time delay, this can direct shadow
Ring to the service quality for being supplied to user.
The content of the invention
Easily to calculate it is an object of the invention to provide a kind of virtual resource collision probability algorithm and calculated under virtual environment
The probability of resource contention, system can use this probabilistic information as input and take corresponding recovery measure to ensure as user
Unremitting service is provided.
To achieve these goals, the technical scheme is that designing a kind of virtual resource collision probability algorithm, including
Following steps：
Step 1: within a sampling period, cpu load measurement is obtained from virtual machine internal and physical environment；From physical environment
The cpu load measured value of acquisition：T：Total sampling period；T1%：The cpu load contributed by VM 1.T2%：Contributed by VM 2
Cpu load；The cpu load measured value obtained from virtual machine internal：L1%：VM 1 cpu load in sampling period T；L2%：Adopt
VM 2 cpu load in sample cycle T；
Step 2: according to the measurement result obtained from step 1, the probability that resource collision is calculated in virtualized environment is calculated；Because
It is equal to the summation of the corresponding cpu load measured in physical environment in each cpu load of virtual machine internal measurement and VM is waited
The physical cpu of the operation of execution is taken by other VM, so we obtain below equation：
C1：The percentage of time that VM1 performs operation but physical cpu is taken by other VM.
C2：The percentage of time that VM2 performs operation but physical cpu is taken by other VM.
T1%+ C1%=L1%（1-1）
T2%+ C2%=L2%（1-2）
Accounting equation（1-1）With（1-2）Sum, carry out some conversion：
T1%+ C1%+T2%+C2%=L1%+L2%
C1%+C2（%）=L1%+L2%-T1%-T2%
We can draw the important probability that resource contention is calculated in virtualized environment now：
If without computing resource conflict,（C1%+ C2%）/（T1%+ T2%）0 should be equal to.If it is not 0, then it represents that deposit
In computing resource conflict.
If it is considered that scheduling virtual machine expense, probability is calculated as：X%：The expense of scheduling virtual machine
。
Above-mentioned steps configure suitable for simple virtual environment, and this is configured with 1 physical cpu and 2 virtual machines；It is each empty
Plan machine has 1 virtual cpu.
The advantages of the present invention are：
1）Simplicity：By measuring existing cpu load, it can easily calculate and the general of resource contention is calculated in virtualized environment
Rate；
2）Low cost：Pure software solution, it is not necessary to extra hardware；
3）Flexibly：The algorithm configures suitable for any virtual environment；
4）Improve reliability：Using computing resource collision probability information, what system can take appropriate measures raising system can
By property.
Embodiment
With reference to embodiment, the embodiment of the present invention is further described.Following examples are only used for more
Add and clearly demonstrate technical scheme, and can not be limited the scope of the invention with this.
Embodiment：
A kind of virtual resource collision probability algorithm, comprises the following steps：
Step 1: within a sampling period, cpu load measurement is obtained from virtual machine internal and physical environment；From physical environment
The cpu load measured value of acquisition：T：Total sampling period；T1%：The cpu load contributed by VM 1.T2%：Contributed by VM 2
Cpu load；The cpu load measured value obtained from virtual machine internal：L1%：VM 1 cpu load in sampling period T；L2%：Adopt
VM 2 cpu load in sample cycle T；
Step 2: according to the measurement result obtained from step 1, the probability that resource collision is calculated in virtualized environment is calculated；Because
It is equal to the summation of the corresponding cpu load measured in physical environment in each cpu load of virtual machine internal measurement and VM is waited
The physical cpu of the operation of execution is taken by other VM, so we obtain below equation：
C1：The percentage of time that VM1 performs operation but physical cpu is taken by other VM.
C2：The percentage of time that VM2 performs operation but physical cpu is taken by other VM.
T1%+ C1%=L1%（1-1）
T2%+ C2%=L2%（1-2）
Accounting equation（1-1）With（1-2）Sum, carry out some conversion：
T1%+ C1%+T2%+C2%=L1%+L2%
C1%+C2（%）=L1%+L2%-T1%-T2%
We can draw the important probability that resource contention is calculated in virtualized environment now：
If without computing resource conflict,（C1%+ C2%）/（T1%+ T2%）0 should be equal to.If it is not 0, then it represents that deposit
In computing resource conflict.
If it is considered that scheduling virtual machine expense, probability is calculated as：X%：The expense of scheduling virtual machine
。
Above-mentioned steps configure suitable for simple virtual environment, and this is configured with 1 physical cpu and 2 virtual machines；It is each empty
Plan machine has 1 virtual cpu.
Described above is only the preferred embodiment of the present invention, it is noted that for the ordinary skill people of the art
For member, without departing from the technical principles of the invention, some improvements and modifications can also be made, these improvements and modifications
Also it should be regarded as protection scope of the present invention.
Claims (1)
1. a kind of virtual resource collision probability algorithm, it is characterised in that comprise the following steps：
Step 1: within a sampling period, cpu load measurement is obtained from virtual machine internal and physical environment；From physical environment
The cpu load measured value of acquisition：
T：Total sampling period；
T1%：The cpu load contributed by VM 1；
T2%：The cpu load contributed by VM 2；
The cpu load measured value obtained from virtual machine internal：
L1%：VM 1 cpu load in sampling period T；
L2%：VM 2 cpu load in sampling period T；
Step 2: according to the measurement result obtained from step 1, the probability that resource collision is calculated in virtualized environment is calculated：
C1：The percentage of time that VM1 performs operation but physical cpu is taken by other VM；
C2：The percentage of time that VM2 performs operation but physical cpu is taken by other VM；
T1%+ C1%=L1%（1-1）；
T2%+ C2%=L2%（1-2）；
Accounting equation（1-1）With（1-2）Sum, carry out some conversion：
T1%+ C1%+T2%+C2%=L1%+L2%；
C1%+C2（%）=L1%+L2%-T1%-T2%；
Draw the important probability that resource contention is calculated in virtualized environment：
If without computing resource conflict,（C1%+ C2%）/（T1%+ T2%）0 should be equal to；If it is not 0, then it represents that deposit
In computing resource conflict；
If it is considered that scheduling virtual machine expense, probability is calculated as：X%：The expense of scheduling virtual machine
。
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN201711112075.9A CN107748692A (en) | 2017-11-13 | 2017-11-13 | A kind of virtual resource collision probability algorithm |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN201711112075.9A CN107748692A (en) | 2017-11-13 | 2017-11-13 | A kind of virtual resource collision probability algorithm |
Publications (1)
| Publication Number | Publication Date |
|---|---|
| CN107748692A true CN107748692A (en) | 2018-03-02 |
Family
ID=61252164
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| CN201711112075.9A Pending CN107748692A (en) | 2017-11-13 | 2017-11-13 | A kind of virtual resource collision probability algorithm |
Country Status (1)
| Country | Link |
|---|---|
| CN (1) | CN107748692A (en) |
Cited By (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN111198763A (en) * | 2019-12-25 | 2020-05-26 | 平安壹钱包电子商务有限公司 | Resource reuse detection method, terminal and computer-readable storage medium |
Citations (3)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN101651601A (en) * | 2008-08-11 | 2010-02-17 | 华为技术有限公司 | Resource allocation method, system and related device |
| CN102118189A (en) * | 2009-12-31 | 2011-07-06 | 华为技术有限公司 | Contention-based resource configuration method and device |
| CN105335208A (en) * | 2014-06-18 | 2016-02-17 | 上海贝尔股份有限公司 | Method and device for determining probability of physical computing resource conflict in virtual environment |
-
2017
- 2017-11-13 CN CN201711112075.9A patent/CN107748692A/en active Pending
Patent Citations (3)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN101651601A (en) * | 2008-08-11 | 2010-02-17 | 华为技术有限公司 | Resource allocation method, system and related device |
| CN102118189A (en) * | 2009-12-31 | 2011-07-06 | 华为技术有限公司 | Contention-based resource configuration method and device |
| CN105335208A (en) * | 2014-06-18 | 2016-02-17 | 上海贝尔股份有限公司 | Method and device for determining probability of physical computing resource conflict in virtual environment |
Cited By (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN111198763A (en) * | 2019-12-25 | 2020-05-26 | 平安壹钱包电子商务有限公司 | Resource reuse detection method, terminal and computer-readable storage medium |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| US11221880B2 (en) | Adaptive computing resource allocation approach for virtual network functions | |
| CA2849565C (en) | Method, apparatus, and system for scheduling processor core in multiprocessor core system | |
| Cerrato et al. | Supporting fine-grained network functions through Intel DPDK | |
| Kim et al. | The power of batching in the click modular router | |
| CN103336722B (en) | A kind of CPU resources of virtual machine monitoring and dynamic allocation method | |
| US9645909B2 (en) | Operation management apparatus and operation management method | |
| JP2014500549A5 (en) | ||
| WO2007137034A9 (en) | Managing computing resources in graph-based computations | |
| CN104331331B (en) | The resource allocation methods of the restructural polycaryon processor of task number and performance aware | |
| GB2492205A (en) | Querying performance data on a parallel computer system having compute nodes | |
| WO2015085475A1 (en) | Method and apparatus for scheduling virtual machine resources | |
| Hassan et al. | Scalability and communication performance of HPC on Azure Cloud | |
| US20180107621A1 (en) | Quality of service ordinal modification | |
| CN105978821B (en) | The method and device that network congestion avoids | |
| Sieber et al. | Towards optimal adaptation of nfv packet processing to modern cpu memory architectures | |
| CN107748692A (en) | A kind of virtual resource collision probability algorithm | |
| CN105550209B (en) | A kind of method for processing resource and device | |
| US20190042434A1 (en) | Dynamic prefetcher tuning | |
| CN105045667A (en) | Resource pool management method for vCPU scheduling of virtual machines | |
| CN107203394B (en) | High-safety docker container batch deployment method and device | |
| CN107832152A (en) | Virtual resource collision probability algorithm | |
| CN105511956B (en) | A kind of method for scheduling task and system based on shared scheduling information | |
| US9753770B2 (en) | Register-type-aware scheduling of virtual central processing units | |
| US11496418B1 (en) | Packet-based and time-multiplexed network-on-chip | |
| CN103281262B (en) | Data message receive-transmit system and method |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| PB01 | Publication | ||
| PB01 | Publication | ||
| SE01 | Entry into force of request for substantive examination | ||
| SE01 | Entry into force of request for substantive examination | ||
| RJ01 | Rejection of invention patent application after publication | ||
| RJ01 | Rejection of invention patent application after publication |
Application publication date: 20180302 |