High concurrent service request processing method and device based on distributed ubiquitous computing

A technology of service request and processing equipment, applied in the field of Internet of Things, can solve problems such as service search failure, network congestion, network bandwidth occupation, etc., and achieve the effect of reducing data traffic and shortening service response time

Active Publication Date: 2021-11-30
SHANGHAI INST OF MICROSYSTEM & INFORMATION TECH CHINESE ACAD OF SCI
View PDF9 Cites 0 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

Although task allocation models based on linear programming and game theory can quickly solve task requests, they search for services for a single task rather than for a workflow containing multiple subtasks. Therefore, complex service requests need to be decomposed first. The workflow of the required tasks; using the distributed service search model can reduce the delay caused by the process of finding services. The solution usually uses an abstract overlay network to support fast service search, and uses index functions such as distributed hash tables to shorten the search time. And a layered virtual fog topology network is introduced to manage historical composite services so that they can be accessed quickly in the future. However, this solution needs to send search instructions frequently in the network when responding to high concurrent service requests, which makes the network bandwidth consumed by a large amount. Occupation, resulting in network congestion, resulting in failure to search for some services

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
  • High concurrent service request processing method and device based on distributed ubiquitous computing
  • High concurrent service request processing method and device based on distributed ubiquitous computing
  • High concurrent service request processing method and device based on distributed ubiquitous computing

Examples

Experimental program
Comparison scheme
Effect test

Embodiment 1

[0036] Embodiment 1: as figure 2 shown, including the following steps:

[0037] Step 1. The processing device groups the requests according to the similarity between the requests, wherein the basis for determining the similarity includes the functional characteristic requirements and non-functional characteristic requirements of the requests:

[0038] (1) In this example, the functional requirement is the semantic expression F of the function of the service request R, and the non-functional requirement is the sending time SP of the service request and the location TP of the sending device in the network topology;

[0039] Given the heterogeneity of the features in question, first consider a two-dimensional feature vector V i =(SP i ,TP i) indicates the sending time of the service request and the location of the sending device in the network topology, and the Mahalanobis distance (Mahalanobis distance) is used to calculate the similarity between request i and request j in t...

Embodiment 2

[0063] Embodiment 2: as image 3 shown, including the following steps:

[0064] Step 1. The processing device groups the requests according to the similarity between the requests, wherein the basis for judging the similarity includes the functional characteristic requirements and non-functional characteristic requirements of the requests:

[0065] (1) In this example, the functional requirement is the semantic expression F of the function of the service request R, and the non-functional requirement is the sending time SP of the service request;

[0066] Firstly, Euclidean distance is used to calculate the similarity between request i and request j in the time SP dimension:

[0067] dist sp (i,j)=|SP i -SP j |

[0068] Semantic distances are then utilized to indicate functional similarity, requesting a semantic representation F of an R function as a workflow consisting of a set of subtasks. The similarity calculation is defined as:

[0069] dist sem (i,j)=sim(F i , F ...

Embodiment 3

[0091]Another embodiment of the present invention relates to a high-concurrency service request processing device based on distributed ubiquitous computing. The device may be an edge device such as a small base station, a vehicle terminal, or a fog computing device; a mobile phone, a car, and a household appliance and other terminal devices are connected to the nearest device through a wired or wireless connection. The device structure is as Figure 4 As shown, it mainly includes a request grouping module 310 and a service management module 320 . The request grouping module 310 is used for receiving requests from multiple terminal devices, and grouping requests according to the correlation between functional and non-functional features. The basis for grouping requests is that there may be a large number of requests in a short period similarity, for example, live video service requests from terminal devices during the World Cup, real-time traffic service requests from vehicle ...

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 high-concurrency service request processing method and device based on distributed ubiquitous computing. The method includes: the processing device groups requests according to the similarity between requests, and the similarity judgment basis includes the functional characteristics and non- Functional characteristics; the processing device extracts the service requirements in a set of requests, and finds the microservices that can meet the requirements according to the requirements. The device includes: a request grouping module and a service management module. When solving a large number of concurrent service requests, the present invention can not only shorten the service response time, but also reduce the data flow.

Description

technical field [0001] The invention relates to the technical field of the Internet of Things, in particular to a method and device for processing high concurrent service requests based on distributed ubiquitous computing. Background technique [0002] In recent years, with the development of IoT technology, traditional cloud computing centers have been unable to carry the massive data generated by IoT devices every day. In order to alleviate the pressure on the cloud, computing devices deployed at the edge of the network can handle part of the service requests from IoT devices. With the development of technologies such as edge computing and fog computing, it has become a feasible solution to use distributed computing nodes to process service requests from IoT devices. [0003] The ubiquitous network enables its infrastructure (small servers, base stations, etc.) to be between the cloud and the terminal device. The ubiquitous network consists of shared computing nodes and ...

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): H04L29/08
CPCH04L67/1097H04L67/60
Inventor 陈南希陈超张柔佳
Owner SHANGHAI INST OF MICROSYSTEM & INFORMATION TECH CHINESE ACAD OF SCI
Who we serve
  • R&D Engineer
  • R&D Manager
  • IP Professional
Why Eureka
  • Industry Leading Data Capabilities
  • Powerful AI technology
  • Patent DNA Extraction
Social media
Try Eureka
PatSnap group products

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

© 2024 PatSnap. All rights reserved.Legal|Privacy policy|Modern Slavery Act Transparency Statement|Sitemap