CN111445318A - NVM-oriented edge cache auction method for differentiated services - Google Patents

NVM-oriented edge cache auction method for differentiated services Download PDF

Info

Publication number
CN111445318A
CN111445318A CN202010145809.9A CN202010145809A CN111445318A CN 111445318 A CN111445318 A CN 111445318A CN 202010145809 A CN202010145809 A CN 202010145809A CN 111445318 A CN111445318 A CN 111445318A
Authority
CN
China
Prior art keywords
user
service provider
content
nvm
users
Prior art date
Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
Granted
Application number
CN202010145809.9A
Other languages
Chinese (zh)
Other versions
CN111445318B (en
Inventor
刘芳
张振源
蔡振华
苏屹宏
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
National Sun Yat Sen University
Original Assignee
National Sun Yat Sen University
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by National Sun Yat Sen University filed Critical National Sun Yat Sen University
Priority to CN202010145809.9A priority Critical patent/CN111445318B/en
Publication of CN111445318A publication Critical patent/CN111445318A/en
Application granted granted Critical
Publication of CN111445318B publication Critical patent/CN111445318B/en
Active legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Images

Classifications

    • GPHYSICS
    • G06COMPUTING; CALCULATING OR COUNTING
    • G06QINFORMATION 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
    • G06Q30/00Commerce
    • G06Q30/06Buying, selling or leasing transactions
    • G06Q30/08Auctions
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L67/00Network arrangements or protocols for supporting network services or applications
    • H04L67/50Network services
    • H04L67/56Provisioning of proxy services
    • H04L67/568Storing data temporarily at an intermediate stage, e.g. caching

Landscapes

  • Business, Economics & Management (AREA)
  • Engineering & Computer Science (AREA)
  • Accounting & Taxation (AREA)
  • Finance (AREA)
  • Physics & Mathematics (AREA)
  • Economics (AREA)
  • Marketing (AREA)
  • Strategic Management (AREA)
  • Development Economics (AREA)
  • General Business, Economics & Management (AREA)
  • General Physics & Mathematics (AREA)
  • Entrepreneurship & Innovation (AREA)
  • Theoretical Computer Science (AREA)
  • Computer Networks & Wireless Communication (AREA)
  • Signal Processing (AREA)
  • Management, Administration, Business Operations System, And Electronic Commerce (AREA)

Abstract

The invention discloses an edge cache auction method for NVM-oriented differentiated services, which comprises the following steps: s1: constructing an edge cache model, S2: defining the interested content set of the user j as SjWherein, in the step (A),
Figure DDA0002400676710000011
defining the set of users interested in content i as omegai(ii) a S3: defining the content demand of the user as a user estimation value, and constructing a joint probability density distribution function of the user estimation value by using the user estimation value; s4: constructing a user income target function; s5: introducing the differentiated service factors and the NVM factors into an edge cache model, and constructing a mathematical objective function of the profit of the service provider, wherein ER is the profit of the service provider; s6: and dividing a system where the service provider is located into two stages, and solving the maximized benefit of the service provider. The invention is constructed by combining multiple factorsThe internet scene edge cache model achieves maximization of benefits of service providers while meeting different requirements of users and considering NVM abrasion cost.

Description

NVM-oriented edge cache auction method for differentiated services
Technical Field
The invention relates to the technical field of edge cache, in particular to an edge cache auction method for NVM-oriented differentiated services.
Background
In the big data era, with the explosive growth of internet data, organizations have predicted that over 500 billion devices will be connected to the internet by 2020, and that internet data will reach 44ZB, with 70% of the data needing to be processed in edge devices. In addition, a large number of internet users frequently request/acquire content from the cloud, which puts a great load pressure on the servers of the network service provider SP. In the peak period of network data transmission of the big data background, because the cloud server bears huge load pressure, the traditional cloud computing technology is difficult to meet the QoS and QoE.
A number of studies have shown that edge caching can effectively address such problems. Edge caching still faces some challenges. First, the storage capacity of the edge devices and their embarrassment. Most of the existing edge devices are small in capacity, and although the capacity can be extended by using NVM (non-volatile memory/storage), the NVM has the disadvantages of asymmetric reading and writing and limited erasing times/lifetime. Second, diverse and varied user preferences will affect the effectiveness of the edge cache. The growing trend of internet data changes the distribution of user preference from a distribution following zigh's law to a stretched exponential distribution SED. Changes in user preferences can affect content placement in edge devices and can even exacerbate NVM wear, reducing NVM lifetime. Thirdly, in an actual internet application scenario, different internet users have different service level requirements, i.e., differentiated services. The content quality of service depends on the user's demand for content, and the SP needs to provide different levels of quality of service to users with different demands.
Reference [1] discloses an edge computing task unloading method and device based on a bidirectional auction mechanism, which are applied to a resource allocation server in an edge computing system, and include a resource allocation server, a plurality of user devices and a plurality of edge servers, so as to improve the utilization rate of computing resources of the edge servers. It models the edge server side's need to know the user device side, which is undesirable in internet scenarios, which do not take into account the privacy of the user. In addition, the method does not consider applying the NVM with wide storage prospect to the edge server side, and does not consider the storage wear cost of the edge server side.
Reference [2] discloses an optimal auction method based on an edge cache scenario. In an internet scene, considering the relation between CP-SP-users, the SP obtains the content from the CP and caches the content, and the user obtains the content from the SP. In the method, the user preference is assumed to be unknown, the CP-SP-user relation is modeled, the user is stimulated to speak the true words, and the most profitable content is cached in the SP so as to maximize the benefit of the SP. But it is not preferable in the internet application scenario that different users can deliver the same content to different users with the same service quality without considering the requirements of different users for different service levels of the same content among CP-SP-users. In addition, the SP in this method does not consider applying the NVM having a wide storage prospect to the edge server side, and does not consider the storage wear cost of the edge server side.
Therefore, a method for maximizing the service provider profit is obtained based on the research of an interconnection scenario model of the combined factors.
Disclosure of Invention
The invention provides an edge cache auction method for NVM-oriented differentiated services, aiming at overcoming the defects that in the prior art, the elements based on an Internet scene model are single and the income of a maximized service provider cannot be obtained.
The primary objective of the present invention is to solve the above technical problems, and the technical solution of the present invention is as follows:
an edge cache auction method of NVM-oriented differentiated services, comprising the following steps:
s1: constructing an edge cache model, wherein the edge cache model comprises the following steps: the system comprises m content publishers, a service provider and n users, wherein m and n are positive integers, the content publishers are used for publishing videos, and the users are used for requesting videos from the service provider;
s2: defining the interested content set of the user j as SjWherein, in the step (A),
Figure BDA0002400676690000021
defining the set of users interested in content i as omegaiWherein, in the step (A),
Figure BDA0002400676690000022
setting up
Figure BDA0002400676690000023
Wherein | SjL represents the number of contents that interest user j, | ΩiI represents the number of users interested in the content i;
s3: defining the content demand of the user as a user estimation value, and constructing a joint probability density distribution function of the user estimation value by using the user estimation value;
s4: constructing a user income target function;
s5: introducing the differentiated service factors and the NVM factors into an edge cache model, and constructing a mathematical objective function of the profit of the service provider, wherein ER is the profit of the service provider;
s6: and dividing a system where the service provider is located into two stages, and solving the maximized benefit of the service provider.
In this embodiment, the user estimation in step S3 includes: a virtual estimate and a real estimate, said virtual estimate being denoted as τ ═ τ12,...,τn]And the real estimation value is recorded as t ═ t1,t2,...,tn]τ and t are independent of each other, where tjIn the interval
Figure BDA0002400676690000024
Is denoted as fj(tj) The cumulative distribution function of which is denoted as Fj(tj) The joint evaluation interval for all users can be recorded as
Figure BDA0002400676690000031
The joint probability density distribution function can be written as
Figure BDA0002400676690000032
In the scheme, the evaluation value of the user is the demand of the user for the content.
In the scheme, the specific process of constructing the user income target function in the step S4 is as follows: the content publisher publishes content i to the service provider, which is at a fixed price per unit riPaying to the content distributor when the service provider assumes a transmission quality thetakkK) to K users, the transmission cost of the service provider is
Figure BDA0002400676690000033
Where h is a content transfer cost calculation function, assuming that user j receives the in-set S from the service providerjAnd the delivery quality is theta, and the unit satisfaction degree of the user j is recorded as theta tjThe user's profit can be recorded as
Figure BDA0002400676690000034
Wherein p isi(t) represents the ratio of the storage capacity of the content i in the service provider (0. ltoreq. p)i≤1);
In this embodiment, the mathematical objective function of the profit of the service provider in step S5 is:
Figure BDA0002400676690000035
wherein the integral term
Figure BDA0002400676690000036
The sum of payments for the user,
Figure BDA0002400676690000037
Cost of content paid to content publishers for service providers,
Figure BDA0002400676690000038
For NVM wear cost in service provider,
Figure BDA0002400676690000039
A delivery cost for the service provider to deliver the content to the user; wherein xj(t) represents the payment amount of user j, pi(t) represents the ratio of the storage capacity of the content i in the service provider (0. ltoreq. p)i≤1),riRepresenting the price per unit of content i, η is the NVM wear coefficient, η increases with NVM usage duration, initialize η1=1,gi(t) represents the amount of change in the current to last storage capacity ratio of content i, ciRepresents the i unit abrasion cost of the content, | omegaiL represents the number of users interested in the content i, h (θ) is a delivery cost function of the SP service provider when the delivery quality is θ;
change g of next time content i is in proportion to current storage capacityi(t) is defined as:
gi(t)=pi(x)-pi(t) (2)
where x is the distribution of the next user real estimate (user preferences most recently collected by the service provider), and t is the distribution of the user real estimate (reflecting previous user preferences) currently running by the service provider system.
In the scheme, the system where the service provider is located is divided into two stages, and the specific process of solving the maximized benefit of the service provider is as follows:
the service provider is in the initial operation phase of the system, the operation phase flag is marked as T, T is 0, and the setting is η1=1,gi(t) 0, the objective function is simplified as:
Figure BDA0002400676690000041
defining a virtual estimate
Figure BDA0002400676690000042
Optimal content storage ratio p*(t) solving to obtain:
Figure BDA0002400676690000043
solving out the optimal payment amount of the user
Figure BDA0002400676690000044
Comprises the following steps:
Figure BDA0002400676690000045
the service provider delivers the data in different delivery qualities theta according to different valuations of the usersjDelivering to the user; defining a content delivery cost function as
Figure BDA0002400676690000046
The sum of the delivery costs of the service provider is obtained as
Figure BDA0002400676690000047
According to S4, the benefit of user j is solved as:
Figure BDA0002400676690000048
the system of the service provider operates at the middle and later stages, the operation stage marks that T is 1, and the current valuation of the user is T1The last collected user is estimated as t0Definition taking into account NVM wear and cost incurred by content replacement in service providers
Figure BDA0002400676690000049
η thereinwRepresenting the wear state coefficient of the NVM when T ═ w, let η0When 1, Delta is expressed in pi(t1) Not equal to 0 and pi(t0) Content set not equal to 0;
in order to reduce the NVM wear cost, the service provider needs to suppress the number of NVM wear times and reduce the number of unnecessary cache replacement times, i.e. maximize equation (2), which is solved as follows:
Figure BDA0002400676690000051
optimal user payment amount if content replacement occurs in the system of the service provider
Figure BDA0002400676690000052
Is composed of
Figure BDA0002400676690000053
Figure BDA0002400676690000054
Where 1 (-) is an indicator function, when j ∈ ΩΔWhen 1(·) is 1, otherwise 1(·) is 0, the user profit is updated to
Figure BDA0002400676690000055
Compared with the prior art, the technical scheme of the invention has the beneficial effects that:
according to the method, the edge cache model of the internet scene is constructed by combining multiple factors, so that the profit of a service provider is maximized while different requirements of users are met and the NVM abrasion cost is considered.
Drawings
FIG. 1 is a flow chart of the method of the present invention.
Detailed Description
In order that the above objects, features and advantages of the present invention can be more clearly understood, a more particular description of the invention will be rendered by reference to the appended drawings. It should be noted that the embodiments and features of the embodiments of the present application may be combined with each other without conflict.
In the following description, numerous specific details are set forth in order to provide a thorough understanding of the present invention, however, the present invention may be practiced in other ways than those specifically described herein, and therefore the scope of the present invention is not limited by the specific embodiments disclosed below.
Example 1
As shown in fig. 1, an edge cache auction method for NVM-oriented differentiated services includes the following steps:
s1: constructing an edge cache model, wherein the edge cache model comprises the following steps: the system comprises m content publishers, a service provider and n users, wherein m and n are positive integers, the content publishers are used for publishing videos to the service provider, and the users are used for requesting videos to the service provider;
s2: defining the interested content set of the user j as SjWherein, in the step (A),
Figure BDA0002400676690000061
defining the set of users interested in content i as omegaiWherein, in the step (A),
Figure BDA0002400676690000062
setting up
Figure BDA0002400676690000063
Wherein, | SjL represents the number of contents that interest user j, | ΩiI represents the number of users interested in the content i;
it should be noted that different users have different requirements for the same content, and the same user also has different requirements for the same content. The more the service provider can make a profit, as analyzed from the service provider perspective, the greater the user's demand for content and the user obtains content from the service provider. For this purpose, the invention defines the user's demand for content as a user rating.
S3: defining the content demand of the user as a user estimation value, and constructing a joint probability density distribution function of the user estimation value by using the user estimation value;
the user estimation in step S3 includes: a virtual estimate and a real estimate, said virtual estimate being denoted as τ ═ τ12,...,τn]And the real estimation value is recorded as t ═ t1,t2,...,tn]τ and t are independent of each other, where tjIn the interval
Figure BDA0002400676690000064
Is denoted as fj(tj) The cumulative distribution function of which is denoted as Fj(tj) The joint evaluation interval for all users can be recorded as
Figure BDA0002400676690000065
The joint probability density distribution function can be written as
Figure BDA0002400676690000066
S4: constructing a user income target function;
the specific process of constructing the user income objective function in the step S4 is as follows: the content publisher publishes content i to the service provider, which is at a fixed price per unit riPaying to the content distributor when the service provider assumes a transmission quality thetakkK) to K users, the transmission cost of the service provider is
Figure BDA0002400676690000067
Where h is a content transfer cost calculation function, assuming that user j receives the in-set S from the service providerjAnd the delivery quality is theta, and the unit satisfaction degree of the user j is recorded as theta tjThe user's profit can be recorded as
Figure BDA0002400676690000068
Wherein p isi(t) represents the ratio of the content i in the storage capacity of SP (0. ltoreq. p)i≤1);
S5: introducing the differentiated service factors and the NVM factors into an edge cache model, and constructing a mathematical objective function of the profit of the service provider, wherein ER is the profit of the service provider;
the mathematical objective function of the revenue of the service provider in step S5 is:
Figure BDA0002400676690000071
wherein the integral term
Figure BDA0002400676690000072
The sum of payments for the user,
Figure BDA0002400676690000073
Cost of content paid to content publishers for service providers,
Figure BDA0002400676690000074
For NVM wear cost in service provider,
Figure BDA0002400676690000075
A delivery cost for the service provider to deliver the content to the user; wherein xj(t) represents the payment amount of user j, pi(t) represents the ratio of the storage capacity of the content i in the service provider (0. ltoreq. p)i≤1),riRepresenting the price per unit of content i, η is the NVM wear coefficient, η increases with NVM usage duration, initialize η1=1,gi(t) represents the amount of change in the current to last storage capacity ratio of content i, ciRepresents the i unit abrasion cost of the content, | omegaiL represents the number of users interested in the content i, h (θ) is a delivery cost function of the SP service provider when the delivery quality is θ;
change g of next time content i is in proportion to current storage capacityi(t) is defined as:
gi(t)=pi(x)-pi(t) (2)
where x is the distribution of the next user real estimate (user preferences most recently collected by the service provider), and t is the distribution of the user real estimate (reflecting previous user preferences) currently running by the service provider system.
S6: and dividing a system where the service provider is located into two stages, and solving the maximized benefit of the service provider.
In the scheme, the system where the service provider is located is divided into two stages, and the specific process of solving the maximized benefit of the service provider is as follows:
the service provider is in the initial operation phase of the system, the operation phase flag is marked as T, T is 0, and the setting is η1=1,gi(t) 0, the objective function is simplified as:
Figure BDA0002400676690000076
defining a virtual estimate
Figure BDA0002400676690000077
Optimal content storage ratio p*(t) solving to obtain:
Figure BDA0002400676690000081
solving out the optimal payment amount of the user
Figure BDA0002400676690000082
Comprises the following steps:
Figure BDA0002400676690000083
the service provider delivers the data in different delivery qualities theta according to different valuations of the usersjDelivering to the user; defining a content delivery cost function as
Figure BDA0002400676690000084
The sum of the delivery costs of the service provider is obtained as
Figure BDA0002400676690000085
According to S4, the benefit of user j is solved as:
Figure BDA0002400676690000086
the system of the service provider operates at the middle and later stages, the operation stage marks that T is 1, and the current valuation of the user is T1Last time of collectionThe users of the set estimate t0Definition taking into account NVM wear and cost incurred by content replacement in service providers
Figure BDA0002400676690000087
η thereinwRepresenting the wear state coefficient of the NVM when T ═ w, let η0When 1, Delta is expressed in pi(t1) Not equal to 0 and pi(t0) Content set not equal to 0;
in order to reduce the NVM wear cost, the service provider needs to suppress the number of NVM wear times and reduce the number of unnecessary cache replacement times, i.e. maximize equation (2), which is solved as follows:
Figure BDA0002400676690000088
optimal user payment amount if content replacement occurs in the system of the service provider
Figure BDA0002400676690000089
Is composed of
Figure BDA00024006766900000810
Figure BDA00024006766900000811
Where 1 (-) is an indicator function, when j ∈ ΩΔWhen 1(·) is 1, otherwise 1(·) is 0, the user profit is updated to
Figure BDA0002400676690000091
The invention carries out the verification of the method through the following algorithm configuration, and the configuration parameters are as shown in the table 1:
TABLE 1
Figure BDA0002400676690000092
To is coming toDifferentiated service to users, in experiments we give high delivery quality to highly valued users (set θ)j2), a low delivery quality is given to a user with a low evaluation value (set θ)j=1)。
Figure BDA0002400676690000093
For algorithm 104The repeated simulation experiments verify that the experiments show that the user evaluation value distribution (uniform distribution Uni, exponential distribution Exp, uniform to exponential distribution Uni2Exp) is similar to the document [2]]Compared with the algorithm in (1), our algorithm obtains a ratio document [2] in four important evaluation indexes (SP profit ER, user profit u, profit margin of user profit, average wear number of NVM in SP)](Baseline) is better.
Reference to the literature
[1] An edge computing task unloading method and device based on a two-way auction mechanism is disclosed in application number 201910789821.0.
[2]Cao,X.,Zhang,J.,Poor,H.V.:An optimal auction mechanism for mobileedge caching.In:2018IEEE 38th International Conference on DistributedComputing Systems(ICDCS).pp.388–399.IEEE(2018).
[3]Guo L,Tan E,Chen S,et al.The stretched exponential distribution ofinternet media access patterns[C]//Proceedings of the twenty-seventh ACMsymposium on Principles of distributed computing.2008:283-294.
It should be understood that the above-described embodiments of the present invention are merely examples for clearly illustrating the present invention, and are not intended to limit the embodiments of the present invention. Other variations and modifications will be apparent to persons skilled in the art in light of the above description. And are neither required nor exhaustive of all embodiments. Any modification, equivalent replacement, and improvement made within the spirit and principle of the present invention should be included in the protection scope of the claims of the present invention.

Claims (6)

1. An edge cache auction method for NVM-oriented differentiated services, characterized by comprising the following steps:
s1: constructing an edge cache model, wherein the edge cache model comprises the following steps: the system comprises m content publishers, a service provider and n users, wherein m and n are positive integers, the content publishers are used for publishing videos to the service provider, and the users are used for requesting videos to the service provider;
s2: defining the interested content set of the user j as SjWherein, in the step (A),
Figure FDA0002400676680000011
defining the set of users interested in content i as omegaiWherein, in the step (A),
Figure FDA0002400676680000012
setting up
Figure FDA0002400676680000013
Wherein, | SjL represents the number of contents that interest user j, | ΩiI represents the number of users interested in the content i;
s3: defining the content demand of the user as a user estimation value, and constructing a joint probability density distribution function of the user estimation value by using the user estimation value;
s4: constructing a user income target function;
s5: introducing differential service factors and NVM factors into an edge cache model, and constructing a mathematical objective function of the profit of a service provider, wherein ER is the profit of the service provider, and the NVM is a nonvolatile memory/storage;
s6: and dividing a system where the service provider is located into two stages, and solving the maximized benefit of the service provider.
2. The method of claim 1, wherein the step S3 of evaluating the user value comprises: a virtual estimate and a real estimate, said virtual estimate being denoted as τ ═ τ12,...,τn]And the real estimation value is recorded as t ═ t1,t2,...,tn]τ and t are independent of each other, where tjIn the interval
Figure FDA0002400676680000014
Is denoted as fj(tj) The cumulative distribution function of which is denoted as Fj(tj) The joint evaluation interval for all users can be recorded as
Figure FDA0002400676680000015
The joint probability density distribution function can be written as
Figure FDA0002400676680000016
3. The method of claim 2, wherein the user's valuation is the user's demand for content.
4. The method for auction edge cache of NVM-oriented differentiated services according to claim 3, wherein the specific process of constructing the user profit objective function in step S4 is as follows: the content publisher publishes content i to the service provider, which is at a fixed price per unit riPaying to the content distributor when the service provider assumes a transmission quality thetakkK) to K users, the transmission cost of the service provider is
Figure FDA0002400676680000021
Where h is a content transfer cost calculation function, assuming that user j receives the in-set S from the service providerjAnd the delivery quality is theta, and the unit satisfaction degree of the user j is recorded as theta tjThe user's profit can be recorded as
Figure FDA0002400676680000022
Wherein p isi(t) represents the ratio of the storage capacity of the content i in the service provider (0. ltoreq. p)i≤1)。
5. The method for auction edge cache of NVM-oriented differential services according to claim 4, wherein the mathematical objective function of the revenue of the service provider in step S5 is:
Figure FDA0002400676680000023
wherein the integral term
Figure FDA0002400676680000024
The sum of payments for the user,
Figure FDA0002400676680000025
Cost of content paid to content publishers for service providers,
Figure FDA0002400676680000026
For NVM wear cost in service provider,
Figure FDA0002400676680000027
A delivery cost for the service provider to deliver the content to the user; wherein xj(t) represents the payment amount of user j, pi(t) represents the ratio of the storage capacity of the content i in the service provider (0. ltoreq. p)i≤1),riRepresenting the price per unit of content i, η is the NVM wear coefficient, η increases with NVM usage duration, initialize η1=1,gi(t) represents the amount of change in the current to last storage capacity ratio of content i, ciRepresents the i unit abrasion cost of the content, | omegaiL represents the number of users interested in the content i, h (θ) is a delivery cost function of the service provider when the delivery quality is θ;
change of content i in next ratio to current storage capacityVariable gi(t) is defined as follows:
gi(t)=pi(x)-pi(t) (2)
wherein, x is the distribution of the real estimation value of the user at the next time, and t is the distribution of the real estimation value of the user currently running by the current service provider system.
6. The method according to claim 5, wherein the system of the service provider is divided into two stages, and the specific process of solving the maximum profit of the service provider is as follows:
the service provider is in the initial operation phase of the system, the operation phase flag is marked as T, T is 0, and the setting is η1=1,gi(t) 0, the objective function is simplified as:
Figure FDA0002400676680000031
defining a virtual estimate
Figure FDA0002400676680000032
Optimal content storage ratio p*(t) solving to obtain:
Figure FDA0002400676680000033
solving out the optimal payment amount of the user
Figure FDA0002400676680000034
Comprises the following steps:
Figure FDA0002400676680000035
the service provider delivers the data in different delivery qualities theta according to different valuations of the usersjDelivering to the user; defining a content delivery cost function as
Figure FDA0002400676680000036
The sum of the delivery costs of the service provider is obtained as
Figure FDA0002400676680000037
According to S4, the benefit of user j is solved as:
Figure FDA0002400676680000038
the system of the service provider operates at the middle and later stages, the operation stage marks that T is 1, and the current valuation of the user is T1The last collected user is estimated as t0Definition taking into account NVM wear and cost incurred by content replacement in service providers
Figure FDA0002400676680000039
η thereinwRepresenting the wear state coefficient of the NVM when T ═ w, let η0When 1, Delta is expressed in pi(t1) Not equal to 0 and pi(t0) Content set not equal to 0;
in order to reduce the NVM wear cost, the service provider needs to suppress the number of NVM wear times and reduce the number of unnecessary cache replacement times, i.e. maximize equation (2), which is solved as follows:
Figure FDA00024006766800000310
optimal user payment amount if content replacement occurs in the system of the service provider
Figure FDA00024006766800000311
Is composed of
Figure FDA0002400676680000041
Where 1 (-) is an indicator function, when j ∈ ΩΔWhen 1(·) is 1, otherwise 1(·) is 0, the user profit is updated to
Figure FDA0002400676680000042
CN202010145809.9A 2020-03-05 2020-03-05 Edge cache auction method for differentiated service of NVM Active CN111445318B (en)

Priority Applications (1)

Application Number Priority Date Filing Date Title
CN202010145809.9A CN111445318B (en) 2020-03-05 2020-03-05 Edge cache auction method for differentiated service of NVM

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
CN202010145809.9A CN111445318B (en) 2020-03-05 2020-03-05 Edge cache auction method for differentiated service of NVM

Publications (2)

Publication Number Publication Date
CN111445318A true CN111445318A (en) 2020-07-24
CN111445318B CN111445318B (en) 2024-04-16

Family

ID=71650998

Family Applications (1)

Application Number Title Priority Date Filing Date
CN202010145809.9A Active CN111445318B (en) 2020-03-05 2020-03-05 Edge cache auction method for differentiated service of NVM

Country Status (1)

Country Link
CN (1) CN111445318B (en)

Citations (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US20150287131A1 (en) * 2014-03-06 2015-10-08 Tsinghua University Auction method and system for allocation of mobile cloud resources
US20160292724A1 (en) * 2015-04-06 2016-10-06 Jed HOROVITZ Systems and methods for maximizing marketplace transactions
CN107483630A (en) * 2017-09-19 2017-12-15 北京工业大学 A kind of construction method for combining content distribution mechanism with CP based on the ISP of edge cache
CN109901922A (en) * 2019-03-05 2019-06-18 北京工业大学 A kind of container cloud resource method for optimizing scheduling of oriented multilayer service

Patent Citations (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US20150287131A1 (en) * 2014-03-06 2015-10-08 Tsinghua University Auction method and system for allocation of mobile cloud resources
US20160292724A1 (en) * 2015-04-06 2016-10-06 Jed HOROVITZ Systems and methods for maximizing marketplace transactions
CN107483630A (en) * 2017-09-19 2017-12-15 北京工业大学 A kind of construction method for combining content distribution mechanism with CP based on the ISP of edge cache
CN109901922A (en) * 2019-03-05 2019-06-18 北京工业大学 A kind of container cloud resource method for optimizing scheduling of oriented multilayer service

Also Published As

Publication number Publication date
CN111445318B (en) 2024-04-16

Similar Documents

Publication Publication Date Title
Li et al. Credit-based payments for fast computing resource trading in edge-assisted Internet of Things
Xu et al. Smart pacing for effective online ad campaign optimization
Dai et al. Collaborative caching in wireless video streaming through resource auctions
CN108600014B (en) Stackelberg game-based storage resource allocation method
Stößer et al. Market-based pricing in grids: On strategic manipulation and computational cost
CN110111189B (en) Online combined resource allocation and payment method based on double-sided auction
CN111210341A (en) Method and device for determining service quota
CN106846031A (en) Credible P 2 P Streaming Media bandwidth pricing method based on credit system and Stackelberg games
US10521828B2 (en) Methods for determining targeting parameters and bids for online ad distribution
Lv et al. An economic model for pricing tiered network services
Aperjis et al. A peer-to-peer system as an exchange economy
CN111445318A (en) NVM-oriented edge cache auction method for differentiated services
CN110650047B (en) Main and distribution network integrated dynamic resource distribution method and device
Reiffers-Masson et al. Timelines are publisher-driven caches: Analyzing and shaping timeline networks
Satsiou et al. Trust-based exchange of services to motivate cooperation in P2P networks
Mansoury et al. Barter exchange economy: a new solution concept for resource sharing in wireless multimedia cloud networks
Ren et al. Pricing and investment for online TV content platforms
Dai et al. Collaborative caching for video streaming among selfish wireless service providers
Tsigkari et al. Split the cash from cache-friendly recommendations
Mitra et al. The case for formation of ISP-Content providers consortiums by Nash bargaining for internet content delivery
Hu et al. Media delivery competition with edge cloud, remote cloud and networking
Satsiou et al. A trust-based exchange framework for multiple services in p2p systems
CN111524002A (en) Method and device for determining credit line of joint name card
WO2020050748A9 (en) Blockchain-based decentralized network of advertising screens
Al-Abbasi A quantitative framework for cdn-based over-the-top video streaming systems

Legal Events

Date Code Title Description
PB01 Publication
PB01 Publication
SE01 Entry into force of request for substantive examination
SE01 Entry into force of request for substantive examination
GR01 Patent grant
GR01 Patent grant