A Service Placement Method for Maximizing Social Welfare in Marginal Alliances

An edge and alliance technology, applied in transmission systems, electrical components, etc., can solve the problems of poor stability of EIP alliance, limited EIP resources and service scope, etc., to achieve the effect of improving income, ensuring social welfare, and multi-income

Active Publication Date: 2022-04-29
TIANJIN UNIV
View PDF0 Cites 0 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

[0012] The purpose of the present invention is to overcome the deficiencies in the prior art, aiming at the limited resources and service scope of a single EIP and the poor stability of multi-EIP alliances, to provide a service placement method for maximizing social welfare in edge alliances, through economic Learn knowledge to consolidate the stability of the edge alliance, thereby improving the income of EIP and QoS

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 Placement Method for Maximizing Social Welfare in Marginal Alliances
  • A Service Placement Method for Maximizing Social Welfare in Marginal Alliances
  • A Service Placement Method for Maximizing Social Welfare in Marginal Alliances

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0071] The present invention will be described in further detail below in conjunction with the accompanying drawings and specific embodiments. It should be understood that the specific embodiments described here are only used to explain the present invention, not to limit the present invention.

[0072] Such as figure 1 Shown is a schematic diagram of the edge alliance and intra-alliance transactions of the present invention. exist figure 1 , depicts the service placement of an edge consortium consisting of two edge infrastructure providers (EIPs). In the figure, each edge node is associated with a base station, and users can access the network through the base station. Assume that the user has signed a relevant contract with EIP 1, that is to say, the user can only access the network through the base station of EIP 1. First, the user's service is placed on the edge node 1, then the user can access the service through the base station 1. As the price for accessing service...

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 arrangement method for maximizing social welfare in an edge alliance, designs the horizontal cooperation of the edge alliance, and integrates all edge nodes of all EIPs. First, the present invention models the service allocation problem as a planning problem for maximizing social welfare. Then, the present invention proposes two EIP dynamic pricing methods to determine the bidding price for customers and the in-package price for other EIPs. Evaluation results based on two real datasets show that the proposed service placement model can increase the overall gain of EIP by up to 24.5%, while reducing the overall delay by 35.5%.

Description

technical field [0001] The present invention relates to related fields such as mobile edge computing, the Internet of Things, economics and the like, and in particular to a method for service placement. Background technique [0002] In MEC, the user's service placement problem has been studied for many years. Some researchers use heuristic algorithms to solve the placement of K cloudlets and the assignment of users to cloudlets. However, this approach has no approximation to prove its effectiveness. To this end, a constant factor approximation algorithm is proposed to find feasible solutions to the service placement problem to maximize the total system reward. Considering the mobility of users in MEC, some studies have used predicted user mobility or future cost parameters to find the optimal service placement solution. In order to avoid the prediction of user movement, the long-term optimization problem can be decomposed into a series of time slot problems to solve the s...

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/10H04L67/51
CPCH04L67/10H04L67/51
Inventor 郭得科陈宝超陈胜
Owner TIANJIN UNIV
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