Cloud data center load aware routing request method based on SDN

A cloud data center and routing technology, applied in data exchange networks, digital transmission systems, electrical components, etc., can solve the problems of large virtual machine processing time, large total response time, large network delay, etc., and reduce the packet loss rate. , The effect of maximizing benefits and improving utilization

Active Publication Date: 2017-06-13
BEIJING JIAOTONG UNIV +1
View PDF3 Cites 4 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

However, the total latency of a request is the sum of the latency of the request on the network and in the virtual machine, so the processing latency in the underlying virtual machine also has a significant impact on the user experience
If the request is routed to an abnormal or overloaded virtual machine, then this will cause a large virtual machine processing time
In addition, the routing mechanism in the existing controller is usually relatively simple, such as Floodlight only selects the target virtual machine according to the principle of the shortest path
This simple routing method may cause large network delays in the network due to network congestion or overloaded virtual machines or large processing delays in virtual machines, which may result in large overall response times

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
  • Cloud data center load aware routing request method based on SDN
  • Cloud data center load aware routing request method based on SDN
  • Cloud data center load aware routing request method based on SDN

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0065] The specific steps of a load-aware request routing method will be given below.

[0066] The first step proposes a load-aware request routing method

[0067] This method comprehensively considers the network congestion and the request queue information in the virtual machine, and assigns the combination of the virtual machine and the network routing path with the smallest response time for each request sent by the application. figure 2 It introduces in detail how the load-aware controller allocates virtual machines and network routing paths for application requests in the cloud data center, and finally returns the best combination of network routing paths and virtual machines for each application to process its requests.

[0068] First, according to the detailed information of the application and the cloud data center (including the network and the underlying server), the load-aware controller can obtain the request arrival rate of the current application, the number of...

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 relates to a cloud data center load aware routing request method based on SDN. The cloud data center load aware routing request method based on SDN comprehensively takes into account the network congestion information and the virtual machine load information to obtain the best virtual machine to process an application request and the path combination to arrive at the virtual machine, so as to minimize the response time. In the process, the response time calculation model of a load aware controller is proposed; in addition, the link set through which each application can send the request to the virtual machine is obtained based on the genetic algorithm, the calculation model for calculating the required time for each virtual machine to process the current application request is provided, and the calculation model of the delay time of the request in the link is given, so as to obtain the minimized total response time finally by calculating the time that the virtual machine processes the request and the delay time of the link. By means of the invention, the delay time of the application in the data center is reduced, the user experience is improved, and the loss of the profit for the cloud data center provider is reduced.

Description

technical field [0001] The invention relates to an SDN-based cloud data center load-aware request routing method. Background technique [0002] Physical servers in cloud data center infrastructure are virtualized and pooled into multiple isolated virtual machines. The requests accepted by the cloud data center first need to go through the cloud data center network, and then reach the underlying virtual machine for processing. Therefore, the total latency of a request is the sum of the latency of the request in the network and in the virtual machine. Studies have shown that the delay time of applications in cloud data centers has a greater effect on user experience, and will bring profit losses to cloud data center providers. [0003] The recently emerging software-defined network technology can provide centralized and unified control of the network through programmable network devices based on the OpenFlow protocol. These network devices include software-defined network (...

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/08H04L12/803
CPCH04L47/125H04L67/1001
Inventor 苑海涛毕敬张立波
Owner BEIJING JIAOTONG UNIV
Who we serve
  • R&D Engineer
  • R&D Manager
  • IP Professional
Why Eureka
  • Industry Leading Data Capabilities
  • Powerful AI technology
  • Patent DNA Extraction
Social media
Try Eureka
PatSnap group products