# US 12,118,592 B2 · Spontaneous edge application deployment and pricing method based on incentive mechanism

> Agents: this data is available as JSON from the patentgrep API and MCP server — see https://patentgrep.com/llms.txt

- Number: US 12,118,592 B2
- Document ID: US12118592B2
- Status: Granted
- Kind: B2
- Application number: 17/435,371
- Filed: 2020-07-30
- Published: 2022-05-19
- Granted: 2024-10-15
- Earliest claimed: 2019-12-25
- Assignees: Zhejiang University
- Applicants: Zhejiang University
- Inventors: Shuiguang Deng; Yishan Chen; Ying Li; Jianwei Yin; Zhaohui Wu
- Web page: https://patentgrep.com/patent/US12118592B2

## CPC

- G06Q 30/0283: Price estimation or determination
- G06F 8/60: Software deployment
- G06F 9/5027: {the resource being a machine, e.g. CPUs, Servers, Terminals}
- G06F 2209/506: Constraint
- G06Q: INFORMATION AND COMMUNICATION TECHNOLOGY [ICT] SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES; SYSTEMS OR METHODS SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES, NOT OTHERWISE PROVIDED FOR
- G06F: ELECTRIC DIGITAL DATA PROCESSING (computer systems based on specific computational models G06N)

## Abstract

Disclosed in the present invention is a spontaneous edge application deployment and pricing method based on an incentive mechanism. The method comprises the following steps: building an edge end application oriented spontaneous deployment system architecture; then proposing an incentive mechanism aiming at spontaneous edge application deployment and prizing; solving the spontaneous edge application deployment and prizing problem based on a backward induction method, thereby obtaining an optimal deployment solution of an edge server and an optimal prizing strategy of an application provider.

## Claims

### Claim 1

A computer-implemented spontaneous edge application deployment and pricing method based on an incentive mechanism, comprising the following steps:
1) building an edge application oriented spontaneous deployment system architecture;
2) proposing an incentive mechanism aiming at spontaneous edge application deployment and pricing; and
3) obtaining the spontaneous edge application deployment and pricing method;
wherein the edge application oriented spontaneous deployment system architecture in step 1) comprises three portions:
(a) deployment monitoring, wherein the deployment monitoring is used for collecting real-time information from a user application deployment request;
(b) deployment planning, wherein a core of a deployment system is calculated and is used for planning the spontaneous edge application deployment and pricing method according to related given information; and
(c) a deployment engine, wherein current application deployment operation is executed according to the obtained spontaneous deployment and pricing method;
wherein the incentive mechanism aiming at spontaneous edge application deployment and pricing in step 2) is defined as follows:
a ratio of capacity of each edge server to obtain deployment right is defined as
β
i
⁡
(
x
m
i
,
x
-
m
i
)
=
x
m
i
∑
k
∈
ℳ
⁢
x
k
i
,
wherein:
(1) xmi is a deployment willingness of an edge server m to service i, and x−mi, is a deployment willingness matrix of all edge servers except the edge server m; and
(2) the deployment willingness xmi is related to an intention value of a current round of deployment right competition, and processing capacity and a memory space of the edge server m, which is as follows:
xmi=γmi(ξumii+εfm) (1)
wherein ξ and ε represent weighting parameters, umi is a memory space left when the edge server m deploys service i, fmi represents a clock frequency of the edge server m, and γmi represents a given intention value, aiming a charge of an application provider, of deployment right competition when the edge server m deploys service i;
characterized in that an objective function of the spontaneous edge application deployment and pricing method in step 3) is:
profit UiA obtained by the application provider in each round of service deployment:
U
A
i
=
max
p
m
⁢
∑
m
∈
ℳ
⁢
p
m
i
⁢
x
m
i
(
2
)
wherein,
(aa) the profit UiA obtained by the application provider in each round of service deployment comes from expense needing to be paid to the application provider by the edge server after winning the deployment right;
where pmi represents pricing proposed by the application provider to the edge server m obtaining the deployment right in the ith round of deployment right competition;
profit Uis obtained by the edge server in each round of service deployment:
U
S
i
=
max
x
m
,
i
∈
𝒩
,
n
∈
ℳ
⁢
{
(
R
+
rs
i
)
⁢
x
m
i
∑
k
∈
ℳ
⁢
x
k
i
⁢
QoS
-
p
m
i
⁢
x
m
i
-
c
m
i
}
(
3
)
(bb) the profit Uis obtained by the edge server in each round of service deployment consists of reward available for the edge server after winning the deployment right, expense paid to the application provider by the edge server and spending of service operation of the edge server;
where R represents fixed reward earning available for the edge server after succeeding in obtaining the deployment right; rsi represents part of variable award value; r is a given variable award factor; si is a memory size of an ith service; and cim is source energy consumption cost of the edge server m when deploying and operating service i, a value thereof is related to a unit memory cost of the edge server and a unit calculation cost of a CPU, and a calculation equation thereof is as follows:
cmi=amsi+bmosi (4)
bm=ψfm (5)
wherein am represents the unit memory cost of the edge server m; bm represents the unit calculation cost of a CPU of the edge server m and is relates to a clock frequency of the edge server, and ψ is a weighting coefficient; and osi represents a clock number consumed by operating service i;
QoS, a quality of service, is a function related to service transmission time and execution time, the lower the quality of service is, the lower the reward obtained by the edge server is, the calculation is as follows:
QoS=f(bmtrani,bmexeci) (6)
wherein, bmtrani is a transmission time of data needed by edge server m before deploying service i; bmexeci is an executed time of service i on the edge server m; and f is a function for normalization processing of bmtrani and bmexeci;
characterized in that a specific process for the spontaneous edge application deployment and pricing method is as follows:
1a) request stage, wherein a deployment request of any application from a user is received by the application provider;
2a) competitive stage, wherein an edge server is made to compete for the deployment right of each service of a required application, and a Nash equilibrium between a service pricing and a deployment intention value of the edge server are found on the basis of a Stackelberg game model;
3a) deployment stage, wherein the service is deployed; and
4a) repeating steps 2a)-3a) until after all services of the application are deployed.