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

Service request distribution method oriented to edge computing environment

A technology for serving requests and allocation methods, applied in computing, resource allocation, computing models, etc., to slow down the convergence speed, improve efficiency, and avoid falling into local optimum.

Active Publication Date: 2018-11-23
ZHEJIANG UNIV
View PDF5 Cites 17 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
  • Service request distribution method oriented to edge computing environment
  • Service request distribution method oriented to edge computing environment
  • Service request distribution method oriented to 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 distribution method oriented to an edge computing environment. The method comprises the steps of (1) monitoring an available resource and a service request execution situation of each edge apparatus in a system in real time; (2) collecting service requests collected by all edge apparatuses in the system; (3) selecting an optimal edge server or a cloud server for all service requests by use of a GASD (Globally Aligned Spatial Distribution) algorithm; and (4) performing service request scheduling on all edge servers. Compared with the prior art, from twoaspects of distribution and scheduling of the service requests, the service response time is optimized to the utmost extent; meanwhile, a heuristic method is adopted, a temperature control mechanismin a simulated annealing method is introduced into a genetic algorithm, the convergence rate of the algorithm can be slowed down at the initial phase of the algorithm, thereby effectively avoiding local optimization; and the convergence rate is accelerated at the termination phase of the algorithm, thereby improving 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
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

Browse by: Latest US Patents, China's latest patents, Technical Efficacy Thesaurus, Application Domain, Technology Topic, Popular Technical Reports.

© 2024 PatSnap. All rights reserved.Legal|Privacy policy|Modern Slavery Act Transparency Statement|Sitemap|About US| Contact US: help@patsnap.com