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

Scheduling method and scheduling terminal for fogcdn scenarios

A scheduling method and scenario technology, applied in the field of shared computing, can solve problems such as the discount of the entire node and service capacity, and achieve the effect of contributing to stability and expansion, high throughput, and uniform scheduling

Active Publication Date: 2022-02-22
深圳梨享计算有限公司
View PDF6 Cites 0 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

[0021] At this time, if the type of NAT behavior of the node is not considered, or if one or several types of services are simply not scheduled based on the above assumptions, the entire node and service capacity will be greatly reduced.

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
  • Scheduling method and scheduling terminal for fogcdn scenarios
  • Scheduling method and scheduling terminal for fogcdn scenarios
  • Scheduling method and scheduling terminal for fogcdn scenarios

Examples

Experimental program
Comparison scheme
Effect test

Embodiment 1

[0189] Please refer to figure 1 , Embodiment 1 of the present invention is:

[0190] The optimal scheduling method in this embodiment is used in a FogCDN scenario, where the client refers to the client that requests specific content / data / resources / resource fragments; the server refers to the client that stores the corresponding content / data / resource / resource Therefore, a terminal node may be a client node, a server node, or both a client node and a server node. That is, this embodiment provides a requester node in a FogCDN scenario. and the scheduling optimization method between the server and the server. At the same time, for the existing business scenarios, in order to facilitate understanding, this embodiment is the probabilistic scheduling on the client. If the scheduling decision occurs on the server, the following C and S is exchanged with each other, and the corresponding meaning of matrix P also changes, and its element p ij Indicates the probability or proportion of...

Embodiment 2

[0200] Please refer to figure 1 , the second embodiment of the present invention is:

[0201] For the scheduling method used in the FogCDN scenario, on the basis of the first embodiment above, in this embodiment, the highest overall utilization of FogCDN nodes is the optimization goal, and the specific steps for obtaining P are:

[0202] Solve the first model to obtain the first scheduled probability moment P 1 , where the first model is:

[0203] min||S-C(P·L)|| 1

[0204] s.t.C(P·L)≤S,

[0205] 0≤p ij ≤1,

[0206]

[0207] In this embodiment, matrix C is the distribution ratio vector of the number of client requests for a certain famous business served by PearShare under 5 node types, and matrix S is the statistics of all Fog nodes serving this business from PearShare in 5 types The distribution ratio vector under the node type, the matrix L is the connectivity rate matrix obtained after a lot of testing and practice under the condition of using some of the proprie...

Embodiment 3

[0216] Please refer to figure 1 , Embodiment three of the present invention is:

[0217] For the scheduling method used in the FogCDN scenario, on the basis of the second embodiment above, in this embodiment, the minimum overall connection delay of Fog nodes is the optimization goal, then P 1 After that also include steps:

[0218] Solve the second model to obtain the second scheduled probability matrix P 2 , the second model is:

[0219] min||C(P·D)|| 1

[0220] s.t.||S-C(P·L)|| 1 ≤∈,

[0221] C(P·L)≤S,

[0222] 0≤p ij ≤1,

[0223]

[0224] In this embodiment, the values ​​of matrix S, matrix C, and matrix L are the same as those in Embodiment 2, and D is the connection delay matrix in the case of using a stronger "two-way punching" technology, and its value is:

[0225]

[0226] At the same time, the value range of ε is [1.5X, 6X], and X is when P=P 1 Time Target||S-C(P·L)|| 1 The value of , that is, according to Example 2, the optimal solution ||S-C(P·L)||...

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 discloses a scheduling method and a scheduling terminal for a FogCDN scene. The node types are divided by the connection relationship between different nodes; the distribution ratio of the client in different node types, the distribution ratio of the server in different node types, and the distribution of different nodes Connectivity, connectivity or connectivity between types to schedule the server to respond to the client's request; the present invention makes the entire scheduling strategy fully consider the connection relationship between different types of nodes and the request of each different type of nodes through the above method scale or service capacity, so as to improve the single connection rate, connection efficiency and resource utilization as much as possible, that is, to provide a high throughput, low delay, uniform scheduling and try to make the utilization of each node within a certain level Scheduling strategy on .

Description

technical field [0001] The invention relates to the technical field of shared computing, in particular to a scheduling method and a scheduling terminal used in a FogCDN scenario. Background technique [0002] FogCDN refers to the use of idle bandwidth, storage, computing, etc. The content distribution network built by resources is also called fog computing CDN, shared CDN, P2P-CDN or PCDN in some occasions. In business, crowdsourcing or crowdfunding methods similar to Uber or AirBnb are usually used to obtain a large number of nodes to build resource pools. Usually, it can reduce costs for CP (ContentProvider, content provider) or traditional CDN manufacturers, increase <region, ISP> or ASN coverage, and improve service quality. The technology and business methods of these CDNs have been proposed and defined by Chinese patent CN104618506B (a crowdsourcing content distribution network system, method and device). In 2019, FogCDN has formed a new industry and achieved ...

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 Patents(China)
IPC IPC(8): H04L67/60H04L67/10H04L61/2514
CPCH04L67/10H04L61/2514H04L67/60
Inventor 庄奇东
Owner 深圳梨享计算有限公司