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

Forwarding task scheduling method and system for guaranteeing hierarchical time delay in virtual switch

A technology for virtual switch and task scheduling, applied in the field of scheduling methods and systems for guaranteeing hierarchical delay, can solve problems such as inability to guarantee delay, and achieve the effect of being efficient and easy to implement and guaranteeing delay requirements

Inactive Publication Date: 2021-04-16
INST OF COMPUTING TECH CHINESE ACAD OF SCI
View PDF4 Cites 3 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

Therefore, in the software vSwitch, the main delay source of the VM is waiting for the PMD thread to complete the batch processing process of other VMs. If the traditional packet queuing method is simply used on the network card port, the delay cannot be guaranteed, and what is worse is , as the number of VM deployments increases, all VMs will face a sharp increase in latency without distinction, which requires a scheduling method suitable for the vSwitch operating mode to ensure differentiated latency for VMs

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
  • Forwarding task scheduling method and system for guaranteeing hierarchical time delay in virtual switch
  • Forwarding task scheduling method and system for guaranteeing hierarchical time delay in virtual switch

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0029] Because the traditional port-based traffic scheduling strategy only queues data packets on a certain port, it can only reduce the waiting delay of data packets on the port but cannot guarantee the waiting delay of data packets in the entire soft forwarding process of vSwitch. On the other hand, the forwarding mode in vSwitch is relatively simple, and the PMD thread operates continuously on a batch of data packets for each VM. Therefore, the method we propose is based on the entire forwarding task, rather than a certain port or stage. This requires a task scheduling method to ensure the sequence of task execution and further guarantee the delay differentiation.

[0030] To ensure hierarchical latency, VMs need to be prioritized first. The priority of each VM can be determined by the service provider. For example, delay-sensitive services (such as Web, video, etc.) can be set to a higher priority. Then let these priorities affect the order in which they can be batch-forwa...

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 forwarding task scheduling method and system for guaranteeing hierarchical time delay in a virtual switch, and the method comprises the steps: 1, distributing the priority of forwarding task scheduling to each virtual machine in the same server, setting a threshold value for a speed limiting token bucket of each virtual machine according to the batch processing capability of the virtual switch in the server, and constructing a priority queue corresponding to each priority; 2, taking out a data set taking a virtual machine as a unit from the priority queue according to the priority, forwarding a batch of data packets by the virtual switch, judging whether the number of tokens in the data set is greater than the threshold value or not, if so, writing the data set back to the corresponding priority queue, and otherwise, putting the data set into a waiting queue; and 3, monitoring the number of tokens in each data set in the waiting queue, and migrating the data sets of which the number of tokens in the waiting queue is greater than the threshold value to the corresponding priority queues.

Description

technical field [0001] The invention relates to a task scheduling method, and provides a scheduling method and system for guaranteeing hierarchical time delay in a virtual switch. Background technique [0002] Cloud computing has become an indispensable part of the computer industry due to its high cost performance and flexibility. Thanks to virtualization technology, more and more enterprises deploy their own applications and services in the form of virtual machines (VMs) on cloud platforms. Many VMs on the same server implement network virtualization through a virtual switch (vSwitch process). A vSwitch process provides traffic forwarding and external network connection functions for so many VMs at the same time, which makes the vSwitch process a highly centralized virtualization component with serious resource competition, and puts forward higher requirements for improving the network delay of VMs and providing differentiated services. requirements. [0003] On a typic...

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): H04L29/08G06F9/455G06F9/50G06F9/48
Inventor 杨晔姜海洋谢高岗
Owner INST OF COMPUTING TECH CHINESE ACAD OF SCI
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