Check patentability & draft patents in minutes with Patsnap Eureka AI!

Virtual desktop oriented VCPU (Virtual Central Processing Unit) scheduling method

A scheduling method and virtual desktop technology, applied in the fields of virtualization, virtual desktops, and cloud computing, can solve problems such as poor support for virtual desktop system operation, large operation delay, and poor user experience, and achieve denial of service attack defense, The effect of increasing quantity and saving hardware cost

Inactive Publication Date: 2016-10-12
INST OF COMPUTING TECH CHINESE ACAD OF SCI
View PDF6 Cites 5 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

[0004] Although the existing CFS scheduling algorithm can reflect the balance of resource allocation to the greatest extent, it cannot well support the operation of virtual desktop systems.
Especially in terms of user experience, it is difficult for the CFS scheduling algorithm to be comparable to physical desktop computers (such as laptops, desktops, etc.) with the same configuration. When users use virtual desktop systems, they often have problems such as large operation delays and slow responses. experience, which is one of the main challenges of virtual desktop systems
The more virtual desktops running simultaneously on the host physical machine, the worse the user experience

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
  • Virtual desktop oriented VCPU (Virtual Central Processing Unit) scheduling method
  • Virtual desktop oriented VCPU (Virtual Central Processing Unit) scheduling method
  • Virtual desktop oriented VCPU (Virtual Central Processing Unit) scheduling method

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0029] As mentioned above, when users use the virtual desktop system, they often have bad experience such as large operation delay and slow response, which is also one of the main challenges of the virtual desktop system. The more virtual desktops run simultaneously on the host physical machine, the worse the user experience will be. The inventor has conducted in-depth research on this and found that it is directly related to the current virtual machine VCPU scheduling policy oriented to the principle of fairness. Multiple VCPUs of different virtual machines run on the same physical CPU on the host machine, and perform fair scheduling through various scheduling algorithms (such as CFS). When the user operates in the virtual desktop system (such as tapping the keyboard), a certain VCPU of the virtual desktop system needs to respond to the keyboard input interrupt. At this time, the VCPU may not be scheduled for execution, so it cannot respond in time. Interrupt, and only when ...

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 virtual desktop oriented VCPU (Virtual Central Processing Unit) scheduling method, which comprises the following steps: 1) in each scheduling period, dividing the VCPU into foreground VCPUs and background VCPUs according to the collected type of a task processed by each VCPU at present; and 2) on the basis of a preemptive principle, scheduling the VCPUs, wherein the preemptive principle comprises that the foreground VCPUs preempt the physical resources of the background VCPU which is under operation and the foreground VCPUs do not mutually preempt physical resources. The method can adaptively match the load type of a virtual desktop system and improve the user interaction experience of the virtual desktop system.

Description

technical field [0001] The present invention relates to the technical field of cloud computing, virtualization and virtual desktop, in particular, the present invention relates to a virtual desktop-oriented VCPU scheduling method. Background technique [0002] Existing virtualization software such as Xen, KVM, etc. basically schedule VCPUs for virtual desktops in accordance with the traditional principle of fairness, emphasizing that processor resources are allocated as evenly as possible between virtual desktops. For example, in the KVM virtualization software, the completely fair scheduling (Completely Fair Schedule, CFS) algorithm of the Linux kernel is adopted. The characteristic of this algorithm is that all processes are treated uniformly. superior. The CFS scheduling algorithm was first released in the Linux 2.6.23 kernel, which improved the complexity of the early kernel scheduling algorithm and made the scheduling algorithm simpler and more effective. Its appearan...

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/50G06F9/48
CPCG06F9/5027G06F9/4881
Inventor 唐宏伟王晖史骁赵晓芳
Owner INST OF COMPUTING TECH CHINESE ACAD OF SCI
Features
  • R&D
  • Intellectual Property
  • Life Sciences
  • Materials
  • Tech Scout
Why Patsnap Eureka
  • Unparalleled Data Quality
  • Higher Quality Content
  • 60% Fewer Hallucinations
Social media
Patsnap Eureka Blog
Learn More