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

A service request distribution method for edge computing environment

A technology of service request and allocation method, applied in the direction of calculation, calculation model, resource allocation, etc., to achieve the effect of speeding up convergence, avoiding falling into local optimum, and improving efficiency

Active Publication Date: 2021-06-29
ZHEJIANG UNIV
View PDF5 Cites 0 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

[0005] In view of the above, the present invention provides an edge computing environment-oriented service request allocation method, which can solve the problems of service request allocation and service scheduling in the edge computing environment

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
  • A service request distribution method for edge computing environment
  • A service request distribution method for edge computing environment
  • A service request distribution method for edge computing environment

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0026] In order to describe the present invention more specifically, the technical solutions of the present invention will be described in detail below in conjunction with the accompanying drawings and specific embodiments.

[0027] The existing service request allocation method is not suitable for the edge computing environment. After research, it is found that the main reason is that the powerful cloud server can handle all service requests by default, and the queuing time of service requests in the server is relatively short, so service requests do not need to be in the distributed among servers. Compared with cloud servers, edge devices have limited resources and can only meet some service requests, and when overloaded, it will seriously affect the response time of service requests. For this reason, the present invention proposes a service request allocation method for the edge computing environment, which allocates service requests in the edge computing environment, and s...

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 service request allocation method oriented to an edge computing environment, comprising: (1) monitoring the available resources and service request execution status of each edge device in the system in real time; (2) collecting the services received by all edge devices in the system (3) Apply the GASD algorithm to select the optimal edge server or cloud server for all service requests; (4) Perform service request scheduling for all edge servers. Compared with the prior art, the present invention optimizes the response time of the service to the maximum extent from the perspectives of service request allocation and scheduling; meanwhile, the present invention adopts a heuristic method, and introduces the temperature of the simulated annealing method into the genetic algorithm. The control mechanism can slow down the convergence speed of the algorithm in the initial stage of the algorithm, effectively avoid falling into a local optimum, speed up the convergence speed in the termination stage of the algorithm, and improve the efficiency of the algorithm.

Description

technical field [0001] The invention belongs to the technical field of software optimization, and in particular relates to a method for allocating service requests facing an edge computing environment. Background technique [0002] In recent years, with the popularization of mobile devices and the vigorous development of mobile communication technology, mobile devices have become more and more widely used and have increasingly powerful functions, which have brought many conveniences to our daily life. However, the resources of mobile devices are limited and cannot meet the increasingly complex and changing user needs; the introduction of mobile edge computing technology enables mobile devices to offload their complex applications to surrounding edge devices for execution. Edge devices refer to devices such as base stations, routers, and switches at the edge of the network. On the one hand, the way edge devices provide services greatly reduces the execution time of mobile ser...

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): G06F9/48G06F9/50G06N3/00
CPCG06F9/4843G06F9/5027G06N3/006
Inventor 邓水光吴洪越尹建伟吴健李莹
Owner ZHEJIANG 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