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

Edge server configuration method and system based on AP clustering algorithm and multi-objective optimization algorithm

An edge server, multi-objective optimization technology, applied in the field of edge server configuration, can solve problems such as considering network traffic

Pending Publication Date: 2022-03-01
HANGZHOU DIANZI UNIV
View PDF0 Cites 0 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

In the process of edge server configuration, most studies directly assume the number of edge servers to be configured and optimize on this basis. At the same time, few people consider the traffic in the network during the edge server configuration process.

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
  • Edge server configuration method and system based on AP clustering algorithm and multi-objective optimization algorithm
  • Edge server configuration method and system based on AP clustering algorithm and multi-objective optimization algorithm
  • Edge server configuration method and system based on AP clustering algorithm and multi-objective optimization algorithm

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0059] In order to illustrate the embodiments of the present invention more clearly, the specific implementation manners of the present invention will be described below with reference to the accompanying drawings. Obviously, the accompanying drawings in the following description are only some embodiments of the present invention, and those skilled in the art can obtain other accompanying drawings based on these drawings and obtain other implementations.

[0060] The edge server configuration method based on the AP clustering algorithm and the multi-objective optimization algorithm of the present invention uses modeling to minimize the delay, minimize the edge server load balancing, minimize the total flow of the edge network, and maximize the high-quality request ratio as the optimization goals , looking for a better edge server configuration strategy.

[0061] Specifically, as figure 1 As shown, there are multiple candidate locations for edge servers in the network, and so...

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 an edge server configuration method and system based on an AP clustering algorithm and a multi-objective optimization algorithm, and the configuration method comprises the following steps: S1, modeling bus stops and edge server variables; s2, the number of servers based on an Affinity Propagation clustering algorithm and the coverage range of the servers are constructed; s3, constructing an edge server configuration model under the smart bus scene; s4, modeling time delay, task load balance, high-quality service request ratio, constraint conditions and total flow in an edge network configured by the edge server; and S5, on the premise that constraint conditions are met, time delay minimization, task load balance minimization, total flow minimization and high-quality service request ratio maximization are realized based on an NSGAII genetic algorithm, and configuration of an edge server is determined. According to the invention, automatic configuration of the edge server in an intelligent bus scene is realized, and the obtained edge server configuration strategy is better.

Description

technical field [0001] The invention belongs to the technical field of edge server configuration, and in particular relates to an edge server configuration method and system based on an AP clustering algorithm and a multi-objective optimization algorithm. Background technique [0002] At present, the urban smart bus system needs to use the comprehensive use of positioning system, wireless communication, image and video processing and other technologies to realize the intelligence of bus operation scheduling and the informatization and visualization of bus operation, so as to realize the perfect information service for public passengers. The realization of these functions needs to be connected to the network of bus stations and vehicles, so as to obtain relevant information in real time, and finally realize intelligent dispatching and intelligent monitoring. At the same time, it can also provide users with more accurate information on bus vehicles to improve the service qualit...

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/445G06K9/62G06N3/12
CPCG06F9/505G06F9/5083G06F9/44505G06N3/126G06F18/2321
Inventor 徐海涛郭志辉邬惠峰
Owner HANGZHOU DIANZI UNIV
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