Unlock instant, AI-driven research and patent intelligence for your innovation.

CDN scheduling method and device based on genetic algorithm

A genetic algorithm and scheduling method technology, applied in the field of CND equipment scheduling, can solve problems such as spending a lot of time, unable to schedule traffic arbitrarily, and complexity, and achieve the effects of improving utilization, speed, and experience.

Active Publication Date: 2019-01-18
杭州领智云画科技有限公司
View PDF5 Cites 4 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

The strategy of DNS-based CDN bandwidth scheduling is a very complicated problem. Due to the limitations of DNS, traffic cannot be scheduled arbitrarily, and the traffic in a certain area can only be evenly distributed to node CDN devices, resulting in the calculation of bandwidth scheduling policies. It is very complicated. At present, how to choose a cost-optimal plan from countless scheduling plans is almost impossible. Experienced dispatchers can spend a lot of time to calculate a cost-optimal plan based on experience. Scheduling scheme, but there is still a lot of room for improvement from the optimal scheme

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
  • CDN scheduling method and device based on genetic algorithm
  • CDN scheduling method and device based on genetic algorithm
  • CDN scheduling method and device based on genetic algorithm

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0048] Reference will now be made in detail to the exemplary embodiments, examples of which are illustrated in the accompanying drawings. When the following description refers to the accompanying drawings, the same numerals in different drawings refer to the same or similar elements unless otherwise indicated. The implementations described in the following exemplary embodiments do not represent all implementations consistent with this application. Rather, they are merely examples of a genetic algorithm-based CDN scheduling method and apparatus consistent with aspects of the present application as recited in the appended claims.

[0049] figure 1 It is a genetic algorithm-based CDN scheduling method provided by an embodiment of this application, refer to figure 1 ,include:

[0050] S101: Obtain a scheduling policy determined based on a genetic algorithm;

[0051] Genetic Algorithm is a calculation model of the biological evolution process that simulates Darwin's biological ...

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 present invention relates to a CDN scheduling method based on a genetic algorithm, and the method is characterized in that the method includes the steps: acquiring a scheduling policy determined based on the genetic algorithm; receiving a content access request sent by a client, wherein the content access request includes a DNS packet for performing an IP query through a local DNS; determininga set of to-be-served CDN devices in an area corresponding to the IP of the local DNS; selecting at least one CDN device in the set of CDN devices according to the scheduling policy; and assigning the request to the selected CDN device for processing.

Description

technical field [0001] The present application relates to the field of CDN equipment scheduling, in particular to a genetic algorithm-based CDN scheduling method and equipment. Background technique [0002] The basic idea of ​​CDN (Content Delivery Network) is to avoid bottlenecks and links on the Internet that may affect the speed and stability of data transmission as much as possible, so as to make content transmission faster and more stable. The strategy of DNS-based CDN bandwidth scheduling is a very complicated problem. Due to the limitations of DNS, traffic cannot be scheduled arbitrarily, and the traffic in a certain area can only be evenly distributed to node CDN devices, resulting in bandwidth scheduling policy calculations. It is very complicated. At present, how to choose a cost-optimal plan from countless scheduling plans is almost impossible. Experienced dispatchers can spend a lot of time to calculate a cost-optimal plan based on experience. Scheduling scheme,...

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): H04L12/873G06N3/12H04L47/52
CPCH04L47/522G06N3/126
Inventor 刘小楷黄福鑫孙昌瑞李根党水利王江
Owner 杭州领智云画科技有限公司