CN109041130A - Resource allocation methods based on mobile edge calculations - Google Patents

Resource allocation methods based on mobile edge calculations Download PDF

Info

Publication number
CN109041130A
CN109041130A CN201810904391.8A CN201810904391A CN109041130A CN 109041130 A CN109041130 A CN 109041130A CN 201810904391 A CN201810904391 A CN 201810904391A CN 109041130 A CN109041130 A CN 109041130A
Authority
CN
China
Prior art keywords
crb
several
optimal
terminal
terminals
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
CN201810904391.8A
Other languages
Chinese (zh)
Other versions
CN109041130B (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.)
State Grid Zhejiang Electric Power Co Ltd
Original Assignee
Beijing University of Posts and Telecommunications
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 Beijing University of Posts and Telecommunications filed Critical Beijing University of Posts and Telecommunications
Priority to CN201810904391.8A priority Critical patent/CN109041130B/en
Publication of CN109041130A publication Critical patent/CN109041130A/en
Application granted granted Critical
Publication of CN109041130B publication Critical patent/CN109041130B/en
Active legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Classifications

    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04W—WIRELESS COMMUNICATION NETWORKS
    • H04W28/00—Network traffic management; Network resource management
    • H04W28/16—Central resource management; Negotiation of resources or communication parameters, e.g. negotiating bandwidth or QoS [Quality of Service]
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04W—WIRELESS COMMUNICATION NETWORKS
    • H04W24/00—Supervisory, monitoring or testing arrangements
    • H04W24/06—Testing, supervising or monitoring using simulated traffic
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04W—WIRELESS COMMUNICATION NETWORKS
    • H04W4/00—Services specially adapted for wireless communication networks; Facilities therefor
    • H04W4/50—Service provisioning or reconfiguring

Landscapes

  • Engineering & Computer Science (AREA)
  • Computer Networks & Wireless Communication (AREA)
  • Signal Processing (AREA)
  • Quality & Reliability (AREA)
  • Mobile Radio Communication Systems (AREA)

Abstract

The embodiment of the present invention provides a kind of resource allocation methods based on mobile edge calculations, it include: based on the Stackelberg Model between several corresponding terminals of wireless access points AP and AP, optimal physical resource block CRB number needed for determining AP, and optimal CRB number is sent to Edge Server；Several CRB of Edge Server based on optimal CRB number assignment are received, and several CRB are distributed into several corresponding terminals of AP, wherein several CRB are that Edge Server is based on optimal CRB number, are determined by one-to-many matching algorithm.Resource allocation methods provided in an embodiment of the present invention based on mobile edge calculations, meet the needs of time delay sensitive type is applied for time delay and rate, so that the maximizing the benefits of Edge Server at the problem of having comprehensively considered three layers of fairness and maximizing the benefits.The advantage that mobile edge calculations are located at network edge is utilized in the present invention well, it is contemplated that wireless access points.

Description

Resource allocation methods based on mobile edge calculations
Technical field
The present embodiments relate to mobile edge calculations technical fields, more particularly, to a kind of based on mobile edge The resource allocation methods of calculation.
Background technique
The development of Internet of Things is that economy and individual have opened huge opportunity.Current technology of Internet of things is moved in cloud computing task Shifting, edge calculations video monitoring, smart home, smart city, intelligent transportation, collaboration operation etc. have been achieved with extensive fortune With.By taking smart home as an example, the study found that the market of Chinese smart home is expected to every average annual growth rate 48%, it is contemplated that 2022 Year, China possessed the household demand of smart home potential market up to 400,000,000.Smart home is logical using comprehensive wiring technology, network Home equipment relevant information is integrated in a platform based on house by letter technology, automatic control technology etc., and building is efficient Housing facilities and family's routine matter management system.Application in smart home system can exchange each other, cope with different outer Portion's environment provides immediate service.For example, domestic video monitoring system can be carried out recognition of face, needed when there is stranger to rush into house It to sound an alarm at the first time.
The convenient experience that the smart machine to emerge one after another in Internet of Things provides the user with is dependent in execution business procedure Low time delay and quick response, in order to realize the rapid deployment of these business and the efficient process of data, proposition business cloud in 2010 Change, " cloud pipe end " information service framework of network IPization and Intelligent Terminal, " cloud pipe end " framework is towards individual, family, Internet of Things The users such as net industry, this system cover rich and varied intelligent terminal, have played important function in the Internet of Things emerging stage. However, traditional cloud computing middle and long distance transmission and lengthy and tedious intermediate treatment link result in expensive transmission cost and higher clothes A possibility that business is delayed, and also increases leaking data.It is estimated according to Cisco's global cloud index, the data that various terminal equipment generates are total Be expected to reach 600ZB in the year two thousand twenty, if by mass data be transferred completely into cloud platform processing will bring serious network Blocking；Simultaneously with the development of communication technology, cloud computing has been difficult to meet the needs of some time delay sensitive type business.In this feelings Under condition, has the characteristics that low time delay, the mobile edge calculations (MEC, Mobile Edge Computing) of strong interactivity enter people The visual field.
MEC is in the network edge close to user or data source header, integrated network, calculating and a kind of novel meter of storage Model is calculated, is with a wide range of applications.By the way that mobile operator, server, terminal to be combined together, MEC can improve sound Sensitivity is answered, realizes the real-time, interactive between application.In the upcoming 5G epoch, MEC is regarded together with NFV, SDN by 5GPPP For the key technology of 5G network Development.It, can be by the way that computing capability be sunk to network edge by edge calculations in conjunction with Internet of Things Edge improves service, environment and the cloud computing ability of IT, can satisfy low time delay, high bandwidth on the position close to mobile subscriber Business demand.Internet of Things framework based on edge calculations is " cloud tube edge end " framework or " cloud side end " framework.It and cloud computing The maximum difference of frame is that edge calculations use distributed computing architecture, and operation is dispersed to set to the edge close to data source Standby processing, shares the workload of cloud platform, so that solving tradition needs the drawbacks of data back cloud is handled, real-time is more It is good, more efficient, delay is most short, it might even be possible to the " real of edge device is completed in the case where no network, cloud can not be accessed When " calculate.
In conjunction with Internet of Things current situation, smart home has bright development prospect, and MEC is introduced smart home system, The time delay that intelligent terminal can be reduced meets the needs of they are for bandwidth and computing capability, ensures the convenience and peace of house Quan Xing, to be obviously improved the adventure in daily life of user.But the further development of smart home also faces new under edge calculations scene Constraint.The blowout of intelligent terminal application brings heavy pressure to bandwidth resource allocation, results in serious bandwidth resources Insufficient and computing resource waste.Therefore we discuss how height is formulated under edge calculations environment towards smart home system The resource allocation algorithm of effect.In face of limited computing resource, as far as possible raising bandwidth efficiency, reduce energy consumption, whether for The interaction of real time data or the realization of all things on earth internet framework and universal in smart home system, are all of great importance.
A kind of existing technical solution provides a kind of resource allocation methods, and specific method includes: base station according to getting The service request of terminal determine the corresponding mobile edge calculations application of the service request；Base station is according to where the base station The address of the corresponding mobile edge calculations application of the service request in mobile cellular network, is answered to the mobile edge calculations With transmission session request.After the service request that base station receives terminal transmission, mobile bee is deployed in using the base station is existing It is the terminal distribution resource that mobile edge calculations in nest network, which are applied, enable the terminal to using mobile edge calculations application The limitation of the mobile edge calculations application of base station itself installation is not will receive.
This method can solve in the prior art since mobile edge calculations application is all deployed on base station, and terminal uses Mobile edge calculations application will receive base station itself installation mobile edge calculations application type limitation, and mobile edge The deployment for calculating application is influenced by base station location, causes the lower deployment cost of mobile edge calculations application higher, functional effect It is poor, and the application of mobile edge calculations deployment the not high problem of flexibility ratio.By being deployed in shifting using base station is existing It is the terminal distribution resource that mobile edge calculations in dynamic cellular network, which are applied, enable the terminal to using mobile edge calculations Using the limitation for the mobile edge calculations application that not will receive base station itself installation.But although the method can significantly reduce user Cost, but traverse all applications in mobile cellular network and expend a large amount of time delays, and increase the burden to bandwidth resources.
Another existing technical solution provides a kind of resource allocation methods.This method task based access control is cached and is transmitted excellent Change mechanism, when realizing OPTIMAL TASK caching and uploading download time distribution and low complex degree suboptimum task buffer and upload downloading Between distribute, when the calculated result of the pending task of mobile device by node B cache when, mobile device from base station end downloading should The task is uploaded to base station and calculated by the calculated result of task, otherwise, mobile device, then downloads the task from base station Calculated result, when multiple mobile devices upload same task to base station, the best mobile device of base station selected channel is realized It passes, when multiple mobile devices download the calculated result of same task, the mode of base station multicast sends the meter of the primary task Calculate as a result, and the mobile device that keeps channel worst be properly received the calculated result just.
This method combined optimization communication, caching and computing resource in the mobile limbic system of multitask request, thus Reach energy saving purpose, the mobile edge calculations system of energy-efficient caching auxiliary type can be designed.But although the program reduces ability Consumption, but implement more complex, is located at the advantage of network edge using mobile edge calculations well, with mist calculate into Row is distinguished, and the computing resource of system in the case of low complex degree is sacrificed.
Also a kind of existing technical solution provides a kind of based on the resource allocation for moving edge calculations and base station service department Arranging method, this method comprises: sending computation migration request to intelligent base station when detecting has calculating task in mobile terminal； Needed for lacking the task requests in the cache unit of base station when calculating data, task data needed for sending to network side is needed It asks；Receive the required task data of network side return；According to the required task data received, calculation delay income and energy consumption are received Benefit；Computation migration, which is obtained, according to experience utility function adjudicates matrix；Matrix, which is adjudicated, according to computation migration carries out computation migration.It is described Base station service arrangement scheme includes cache unit, computing unit, obtains processing unit, transmission unit, can provide computing capability With data caching capabilities.
This method describes control and the resource regulating method of the mobile edge calculations of multiserver.Center base station is responsible Business scheduling and data buffer storage, serving BS are responsible for being calculated, and take full advantage of the infrastructure and computing resource of network, reduce Task handles the time；Simultaneously according to different application task, the ability migrated by task immigration, in proportion is provided for terminal, so that It migrates more flexible.Entire computation migration process regards the game of limited action collection as, and mobile device user is for equilibrium-like When state, a mutually satisfied solution may be implemented.But the program does not consider that multiple accessing wirelesslies connect in system The competitive relation of access point (AP, WirelessAccessPoint), needs more detail.
Summary of the invention
In view of the problems of the existing technology, the embodiment of the present invention provides a kind of resource allocation based on mobile edge calculations Method.
The embodiment of the present invention provides a kind of resource allocation methods based on mobile edge calculations, comprising: is based on accessing wirelessly Stackelberg Model between several corresponding terminals of the access point AP and AP, determines optimal object needed for the AP Resource block CRB number is managed, and the optimal CRB number is sent to Edge Server；It receives the Edge Server and is based on institute Several CRB of optimal CRB number assignment are stated, and several described CRB are distributed into several corresponding terminals of the AP, In, several described CRB are that the Edge Server is based on the optimal CRB number, are determined by one-to-many matching algorithm 's.
The embodiment of the present invention provides a kind of AP, comprising: at least one processor；And connect with the processor communication At least one processor, in which: the memory is stored with the program instruction that can be executed by the processor, the processor tune Above-mentioned resource allocation methods are able to carry out with described program instruction.
The embodiment of the present invention provides a kind of non-transient computer readable storage medium, the non-transient computer readable storage Medium storing computer instruction, the computer instruction make the computer execute above-mentioned resource allocation methods.
The embodiment of the present invention provides a kind of resource allocation methods based on mobile edge calculations, comprising: receives edge service The required optimal CRB number that every AP is determined in several corresponding AP of device, by one-to-many matching algorithm, with all AP Priority sequence from high to low will be assignable according to optimal CRB number needed for every AP in several described AP CRB distributes to several described AP, so that any AP for being assigned to CRB receives several of the Edge Server distribution Several described CRB are distributed to several corresponding terminals of the AP by CRB.
The embodiment of the present invention provides a kind of Edge Server, comprising: at least one processor；And it is logical with the processor Believe at least one processor of connection, in which: the memory is stored with the program instruction that can be executed by the processor, described Processor calls described program instruction to be able to carry out above-mentioned resource allocation methods.
The embodiment of the present invention provides a kind of non-transient computer readable storage medium, the non-transient computer readable storage Medium storing computer instruction, the computer instruction make the computer execute above-mentioned resource allocation methods.
The embodiment of the present invention provides a kind of resource allocation methods based on mobile edge calculations, comprising: receives AP and is based on side The CRB of several CRB distribution of edge server distribution, executes business based on the CRB.
The embodiment of the present invention provides a kind of terminal, comprising: at least one processor；And it is connect with the processor communication At least one processor, in which: the memory is stored with the program instruction that can be executed by the processor, the processor Described program instruction is called to be able to carry out above-mentioned resource allocation methods.
The embodiment of the present invention provides a kind of non-transient computer readable storage medium, the non-transient computer readable storage Medium storing computer instruction, the computer instruction make the computer execute above-mentioned resource allocation methods.
Resource allocation methods provided in an embodiment of the present invention based on mobile edge calculations, by the way that resource allocation system is arranged Framework can be improved bandwidth efficiency, solve a large amount of time delays of consuming existing in the prior art, and increase to bandwidth resources The problem of burden.By establishing Stackelberg Model, it is allocated by one-to-many matching algorithm, has comprehensively considered three The problem of fairness and maximizing the benefits of layer, meets the needs of time delay sensitive type is applied for time delay and rate, so that edge The maximizing the benefits of server.The advantage that mobile edge calculations are located at network edge is utilized in the present invention well, it is contemplated that nothing Line access points.
Detailed description of the invention
In order to more clearly explain the embodiment of the invention or the technical proposal in the existing technology, to embodiment or will show below There is attached drawing needed in technical description to be briefly described, it should be apparent that, the accompanying drawings in the following description is this hair Bright some embodiments for those of ordinary skill in the art without creative efforts, can be with root Other attached drawings are obtained according to these attached drawings.
Fig. 1 is the resource allocation system configuration diagram in the embodiment of the present invention；
Fig. 2 is that the present invention is based on the flow charts of the resource allocation methods embodiment of mobile edge calculations；
Fig. 3 is that the present invention is based on the module maps of the resource allocation system embodiment of mobile edge calculations；
Fig. 4 is the block schematic illustration of the AP in the embodiment of the present invention；
Fig. 5 is that the present invention is based on the flow charts of the resource allocation methods embodiment of mobile edge calculations；
Fig. 6 is that the present invention is based on the module maps of the resource allocation system embodiment of mobile edge calculations；
Fig. 7 is the block schematic illustration of the Edge Server in the embodiment of the present invention；
Fig. 8 is that the present invention is based on the flow charts of the resource allocation methods embodiment of mobile edge calculations；
Fig. 9 is that the present invention is based on the module maps of the resource allocation system embodiment of mobile edge calculations；
Figure 10 is the block schematic illustration of the terminal in the embodiment of the present invention；
Figure 11 is under the different AP number structures in the embodiment of the present invention with Edge Server when can distribute the increase of CRB number Benefit change curve；
Figure 12 is under the different AP number structures in the embodiment of the present invention with the benefit of AP when can distribute the increase of CRB number Change line chart；
Figure 13 is under the different AP number structures in the embodiment of the present invention with the benefit of terminal when can distribute the increase of CRB number Variation line chart；
Figure 14 is the group for increasing Edge Server total benefit under the different AP numbers in the embodiment of the present invention with delay upper bound Group type three-dimensional bar chart；
Figure 15 is the group's type three-dimensional for increasing AP total benefit under the different AP numbers in the embodiment of the present invention with delay upper bound Bar chart；
Figure 16 is the group's type three for increasing terminal total benefit under the different AP numbers in the embodiment of the present invention with delay upper bound Tie up bar chart；
Edge Server total revenue is with the average required service of terminal under the conditions of Figure 17 is the different AP in the embodiment of the present invention The variation diagram that rate increases；
AP total revenue increases with the average required service speed of terminal under the conditions of Figure 18 is the different AP in the embodiment of the present invention Variation diagram；
Figure 19 be the embodiment of the present invention in different AP number lower edge server total benefits with CRB service speed increase and The staircase chart of variation；
Figure 20 is the rank that AP total benefit changes with the growth of CRB service speed under the different AP numbers in the embodiment of the present invention Ladder figure；
Figure 21 is that terminal total benefit increases with CRB service speed and changed under the different AP numbers in the embodiment of the present invention Staircase chart；
Figure 22 is the benefit pair of the Edge Server benefit and other methods under 5 kinds of AP numbers in the embodiment of the present invention Compare bar chart.
Specific embodiment
In order to make the object, technical scheme and advantages of the embodiment of the invention clearer, below in conjunction with the embodiment of the present invention In attached drawing, technical scheme in the embodiment of the invention is clearly and completely described, it is clear that described embodiment is A part of the embodiment of the present invention, instead of all the embodiments.Based on the embodiments of the present invention, those of ordinary skill in the art Every other embodiment obtained without creative efforts, shall fall within the protection scope of the present invention.
Fig. 1 is the resource allocation system configuration diagram in the embodiment of the present invention, provided in an embodiment of the present invention based on shifting The resource allocation methods of dynamic edge calculations, are realized according to resource allocation system framework, should by taking smart home system as an example Resource allocation system framework includes that the three-layer unit system of Edge Server, AP and terminal is as shown in Figure 1.Each terminal can lead to The demand service that the AP of Edge Server laying in a network needs to be implemented oneself is crossed to be unloaded on edge calculations server, because This AP is located at middle layer, is connected directly and is the terminal raising service of bottom with the Edge Server of top layer.Smart home system Comprising multiple subsystems, be enumerated three smart home subsystems in Fig. 1: Intelligent light system, intelligent appliance system and Intelligent safety and defence system is each responsible for different services.The different business of different subsystem responsibles, result in they to time delay and The difference that transmission speed requires.To which there are the differences of priority when distributing resource to AP for Edge Server.
Edge Server can be assigned to certain bandwidth resources, within a certain period of time, band from edge calculations data center Wide number of resources is stablized.Computational resource allocation is then given into its connected wireless base station.There is a nothing in each wireless base station Line access points (AP, Wireless Access Point), between the terminal in its coverage area for be wirelessly connected. When terminal need to be implemented low delay, strong interactivity business when, can to AP initiate request.Under the conditions of computing resource is enough, Business just can be unloaded on Edge Server by communication link and be handled by terminal.
In a network, Edge Server only has with connected AP and directly contacts, and allocates resources to AP；It can divide in AP determination After the bandwidth number being fitted on, then allocate resources to the terminal in coverage area.
In this three layers of resource allocation system frameworks, it is assumed that have K AP in Edge Server coverage area, be denoted as A= {a1,a2,……,aK}。akIn have unloading business demand terminal number be Mk, it is denoted asTerminal sj It is required that rate of debarkation be λj。
Fig. 2 is the present invention is based on the flow chart of the resource allocation methods embodiment of mobile edge calculations, as shown in Fig. 2, packet It includes: S201, based on the Stackelberg Model between several corresponding terminals of the wireless access points AP and AP, really Optimal physical resource block CRB number needed for the fixed AP, and the optimal CRB number is sent to Edge Server；S202, Several CRB of the Edge Server based on the optimal CRB number assignment are received, and several described CRB are distributed to Several corresponding terminals of the AP, wherein several described CRB are that the Edge Server is based on the optimal CRB number, It is determined by one-to-many matching algorithm.
Specifically, the executing subject of the present embodiment is wireless access points AP.
Further, described described several CRB of Edge Server based on the optimal CRB number assignment of reception, and Several described CRB are distributed into several corresponding terminals of the AP, later further include: calculate Edge Server, AP and end The benefit at end.
Further, it is necessary first to which defining the virtual unit computing resource that Edge Server can distribute is Physical Resource Block (computational resource block, CRB), the service speed that can achieve are μ.
Further, it before carrying out the resource allocation methods based on mobile edge calculations in the embodiment of the present invention, needs Determine the benefit function of the benefit function of Edge Server, the benefit function of AP and terminal.
Consider that terminal executes the benefit obtained when business in network.For k-th of AP, i.e. akThe terminal of coveringIf It can be assigned to enough CRB from AP and smoothly execute business, the workload that terminal is completed is its income.In addition, terminal is to AP Buying the service delay expended in the expense and process of service execution of CRB is expense.So the benefit function of terminal is as follows:
CRB is sold to after the terminal in coverage area and obtains benefit by AP, but owned computing resource is all from side Edge server is leased, so also needing to pay the rates of CRB to Edge Server.Therefore k-th of AP, i.e. akEffect Beneficial function are as follows:
Edge Server can collect the rates of CRB from AP, while need to safeguard the normal operation of network, undertake The transmission process expense of computing resource.The difference of the two is the benefit function of Edge Server, as follows:
Further, in step S201, Stackelberg Model is by German Economy scholar's Stackelberg A kind of yield Leadership Model that (H.Von Stackelberg) was proposed (1934) thirties in last century, the model reflect Asymmetric competition.Stackelberg oligarch theory in, propose by the role positioning of oligarchic game be leader with The analysis normal form of follower.In general, the Liang Ge manufacturer of follower is evenly matched each other in Cournot model.And Stark that primary In lattice model, one is fully reinforced leader, and one is the relatively weak follower of strength.The basic assumption item of the model Part is that there are two manufacturers in oligarch's industry, they produce identical product, wherein an oligarchic game is in branch Leader with status, the other is the follower of oligarchic game；In addition, the decision of each manufacturer becomes as Cournot model Amount is all yield, i.e., each manufacturer can select the optimum output of oneself to generate profit and maximize.
In an embodiment of the present invention, include several AP under Edge Server coverage area, include under AP coverage area Several terminals, several in the embodiment of the present invention refer to one or more.
In step S201, several terminals under AP and the AP coverage area are created as Stackelberg Model, On the basis of this model, AP finally determines required optimal CRB number, and the optimal CRB number is sent to edge clothes Business device.
Resource allocation methods provided in an embodiment of the present invention based on mobile edge calculations, by the way that resource allocation system is arranged Framework can be improved bandwidth efficiency, solve a large amount of time delays of consuming existing in the prior art, and increase to bandwidth resources The problem of burden.By establishing Stackelberg Model, it is allocated by one-to-many matching algorithm, has comprehensively considered three The problem of fairness and maximizing the benefits of layer, meets the needs of time delay sensitive type is applied for time delay and rate, so that edge The maximizing the benefits of server.The advantage that mobile edge calculations are located at network edge is utilized in the present invention well, it is contemplated that nothing Line access points.
For j-th of terminal of k-th of APtthIt is its delay upper bound.The queuing delay of terminal is no more than time delay Otherwise the upper limit can be considered as the process of service execution once to fail.In Stackelberg game between terminal and AP, AP It first attempts to set up the unit price that terminal buys CRB, terminal determines that oneself is complete under the premise of being no more than delay upper bound on this basis At the optimal CRB number for servicing and reaching greatest benefit, it is clear that the income that terminal completes workload should be always positive value.Terminal It obtains that greatest benefit can be obtained under the conditions of optimal CRB number.Therefore the optimization aim of the terminal in the embodiment of the present invention is:
After receiving the feedback of CRB number needed for terminal, the CRB that AP just can determine that all terminals need in coverage area is total Number, it is later determined that the price of terminal purchase CRB.In each base station range, if the CRB sum distributed to cell terminal More than the CRB number that AP is leased from Edge Server, that one community user may occupy same bandwidth resources, generate interference Conflict, and the income of AP is absolutely positive.WithIndicate k-th of AP, i.e. akOptimal CRB sum when greatest benefit is obtained,Table Show j-th of terminal that k-th of AP is removed in coverage areaThe service price vector of other outer terminals needs optimal in terminal CRB number, other terminal service prices and to server lease CRB price determine under conditions of, derive akReach maximum It is given when incomeThe service unit price set up, that is, find out best price.Therefore the optimization aim of AP is in the embodiment of the present invention:
The CRB sum that Edge Server possesses is M, i.e. the CRB number upper limit that AP can be leased to Edge Server.It considers There is transport to consume in calculating process, the expense that AP is leased should be more than cost, can just Edge Server be made to be got a profit.For side For edge server, after CRB number needed for specifying each AP, the CRB number for determining to distribute to each AP according to preference value is needed Mesh, to reach maximum return.It indicates to remove akCRB number needed for other outer AP,Refer to that other AP can be provided leases Price, in the case where these conditions determine, can calculate can distribute to a when server being enabled to reach greatest benefitkMeter Calculate resource.Therefore the optimization aim of the Edge Server in the embodiment of the present invention is:
Based on the above embodiment, described based between several corresponding terminals of the wireless access points AP and AP Stackelberg Model, optimal physical resource block CRB number needed for determining the AP, and the optimal CRB number is sent out It send to Edge Server, specifically includes: based on this between several corresponding terminals of the wireless access points AP and AP Plutarch Er Baige model obtains the AP for institute by several described terminals as follower using the AP as leader State the optimal CRB number of prediction of any terminal in several terminals；By the optimal CRB number of the prediction be sent to it is described several Any terminal in terminal, so that any terminal is based on the corresponding optimal CRB number acquisition pair of prediction in several described terminals The optimal CRB number of corresponding terminal is sent to the AP by the optimal CRB number of the terminal answered；In several cumulative described terminals The optimal CRB number of the terminal of all terminals obtains optimal CRB number needed for the AP.
Specifically, the executing subject of the present embodiment is wireless access points AP.
The optimal CRB number of terminal of all terminals, obtains optimal CRB needed for the AP in several cumulative described terminals Number, formula are as follows:
Based on the above embodiment, it is described receive the Edge Server based on the optimal CRB number assignment several CRB, and several described CRB are distributed into several corresponding terminals of the AP, it specifically includes: receiving the Edge Server Based on several CRB of the optimal CRB number assignment, judge whether the number of several CRB is equal to the optimal CRB Number；If the number of several CRB is equal to the optimal CRB number, according to any terminal in several described terminals Several described CRB are distributed to several corresponding terminals of the AP by the optimal CRB number of required terminal；If described several The number of a CRB is less than the optimal CRB number and several described CRB is distributed to institute then based on one-to-many matching algorithm State several corresponding terminals of AP.
Specifically, the executing subject of the present embodiment is wireless access points AP.
Further, several CRB that AP receives Edge Server not necessarily fully meet required optimal CRB number Mesh, it is understood that there may be two kinds of situations, one is being just met for, one is for that should not need.
When situation is to be just met for, AP is optimal by terminal needed for any terminal in several corresponding terminals at this time Respectively required CRB directly is distributed by CRB number.
When situation is for that should not take, it is necessary to be allocated according to one-to-many matching algorithm to CRB.
Based on the above embodiment, described that the optimal CRB number of prediction is sent to any end in several described terminals End, so that any terminal is optimal based on the corresponding terminal of the optimal CRB number acquisition of corresponding prediction in several described terminals CRB number, and the optimal CRB number of corresponding terminal is sent to the AP, later further include: calculated based on optimal CRB number Formula adjusts the benefit function of the AP；The first derivative of benefit function based on the AP adjusted determines described several Minimum CRB number needed for any terminal in a terminal；The minimum CRB number according to needed for any terminal in several described terminals The first derivative of the benefit function of any terminal in mesh and several described terminals obtains and appoints into several described terminals The resource purchasing price that one terminal is set up；It is corresponding, it is described based on one-to-many matching algorithm, it will several CRB distribution It gives the AP several corresponding terminals, specifically includes: each terminal in several described terminals is purchased according to corresponding resource Priority is arranged in buying price lattice；With the sequence of the priority of all terminals from high to low, according to any end in several described terminals Several described CRB are distributed to several corresponding terminals of the AP by the optimal CRB number of terminal needed for end.
Specifically, the executing subject of the present embodiment is wireless access points AP.
Specifically, it is based on optimal CRB number calculation formula, the benefit function of the AP is adjusted, specifically includes:
It, will based on optimal CRB number calculation formulaIt substitutes into the benefit function of AP, is further simplified the optimization mesh of AP It marks as follows:
Based on optimal CRB number calculation formula, the benefit function of AP is adjusted are as follows:
The first derivative of the benefit function of the AP adjusted are as follows:
Minimum CRB number are as follows:
Appoint in minimum CRB number and several described terminals according to needed for any terminal in several described terminals The first derivative of the benefit function of one terminal obtains the resource purchasing price that any terminal is set up into several described terminals, The resource purchasing price that any terminal is set up into several described terminals are as follows:
Further, priority is arranged according to corresponding resource purchasing price in each terminal in several described terminals, It is preferably provided to the corresponding terminal of higher resource purchasing price and is arranged to higher priority, lower resource purchasing price pair The terminal answered is arranged to lower priority.
The sequence of the priority with all terminals from high to low, according to needed for any terminal in several described terminals The optimal CRB number of terminal, several described CRB are distributed into several corresponding terminals of the AP and are meant that: with all The sequence of the priority of terminal from high to low gives terminal distribution CRB, until several described CRB are assigned.It may deposit at this time It cannot be assigned to CRB in the terminal having, the terminal receives the stopping service order that AP is sent at this time, and stops execution business, also A kind of situation is that the CRB that terminal distribution arrives is less than the optimal CRB number of terminal, and the terminal can also receive stopping for AP transmission at this time Only service order, and stop execution business.
Resource allocation methods provided in an embodiment of the present invention based on mobile edge calculations, enable to Edge Server Benefit is maximum.
Based on the above embodiment, described based between several corresponding terminals of the wireless access points AP and AP Stackelberg Model, optimal physical resource block CRB number needed for determining the AP, and the optimal CRB number is sent out It send to Edge Server, later further include: if not receiving the CRB of the Edge Server distribution within a preset time, to Several corresponding terminals of the AP send halt instruction so that corresponding several terminals stopping execution of the AP is corresponding Business.
Specifically, the executing subject of the present embodiment is wireless access points AP.
Based on the above embodiment, the first derivative of the benefit function based on the AP adjusted, if determining described Minimum CRB number needed for any terminal, specifically includes: one of the benefit function based on the AP adjusted in dry terminal Order derivative knows the correlativity of the resource purchasing price of any terminal in the benefit and several described terminals of the AP；Base In the correlativity of the resource purchasing price of the benefit and any terminal in several described terminals of the AP and described several The queuing delay of any terminal in a terminal determines minimum CRB number needed for any terminal in several described terminals.
Specifically, the executing subject of the present embodiment is wireless access points AP.
Specifically, the first derivative values of the benefit function of the AP are consistently greater than 0, therefore the benefit function of AP is about institute The monotonically increasing function of the resource purchasing price of any terminal in several terminals is stated, i.e. service price is higher, and AP is obtainable Profit is higher, this be the AP benefit in several described terminals the resource purchasing price of any terminal it is related pass System.
Terminal sjDelay tjIt can indicate are as follows:
tj=hj+oj。
Wherein ojQueuing delay of the expression in business on the server treatment process, and hjIt is then network delay, research hair The time that business is executed after existing terminal acquisition CRB is extremely short compared to queuing delay, can be neglected.According to queuing model, arranged Team time delay ojSpecific formula for calculation it is as follows:
Network delay hjIt is influenced by factors such as transmission range, the magnitude of traffic flow, hardware device conditions, it is past in these factors It is past unpredictable.It is considered that network delay can be interior from server to AP and from AP to end by a period of time in real life The total distance at end is measured, and l is set asj, for network delay with apart from linear, it is as follows to establish its mathematical model by coefficient θ:
hj=θ lj。
Based on the above embodiment, Fig. 3 is that the present invention is based on the modules of the resource allocation system embodiment of mobile edge calculations Figure, as shown in Figure 3, comprising: CRB determining module 301, for based on the wireless access points AP and AP it is corresponding several Stackelberg Model between terminal, optimal physical resource block CRB number needed for determining the AP, and will be described optimal CRB number is sent to Edge Server；Distribution module 302 is based on the optimal CRB number for receiving the Edge Server Several described CRB and are distributed to several corresponding terminals of the AP by several CRB of distribution, wherein it is described several CRB is that the Edge Server is based on the optimal CRB number, is determined by one-to-many matching algorithm.
The resource allocation system based on mobile edge calculations of the embodiment of the present invention, can be used for executing shown in Fig. 2 be based on The technical solution of the resource allocation methods embodiment of mobile edge calculations, it is similar that the realization principle and technical effect are similar, herein no longer It repeats.
Based on the above embodiment, Fig. 4 is the block schematic illustration of the AP in the embodiment of the present invention.Referring to FIG. 4, the present invention is real It applies example and a kind of AP is provided, comprising: processor (processor) 410, communication interface (Communications Interface) 420, memory (memory) 430 and bus 440, wherein processor 410, communication interface 420, memory 430 pass through bus 440 complete mutual communication.Processor 410 can call the logical order in memory 430, to execute following method, packet It includes: based on the Stackelberg Model between several corresponding terminals of the wireless access points AP and AP, determining institute Optimal physical resource block CRB number needed for stating AP, and the optimal CRB number is sent to Edge Server；Described in reception Several CRB of Edge Server based on the optimal CRB number assignment, and several described CRB are distributed to described AP pairs Several terminals answered, wherein several described CRB are that the Edge Server is based on the optimal CRB number, pass through a pair What more matching algorithms determined.
The embodiment of the present invention discloses a kind of computer program product, and the computer program product is non-transient including being stored in Computer program on computer readable storage medium, the computer program include program instruction, when described program instructs quilt When computer executes, computer is able to carry out resource allocation methods provided by above-mentioned each method embodiment, for example, is based on Stackelberg Model between several corresponding terminals of the wireless access points AP and AP, determines needed for the AP Optimal physical resource block CRB number, and the optimal CRB number is sent to Edge Server；Receive the edge service Several CRB of device based on the optimal CRB number assignment, and it is corresponding several that several described CRB are distributed to the AP A terminal, wherein several described CRB are that the Edge Server is based on the optimal CRB number, pass through one-to-many matching What algorithm determined.
Based on the above embodiment, the embodiment of the present invention provides a kind of non-transient computer readable storage medium, described non-temporary State computer-readable recording medium storage computer instruction, it is real that the computer instruction makes the computer execute above-mentioned each method Apply resource allocation methods provided by example, for example, be based on several corresponding ends of the wireless access points AP and AP Stackelberg Model between end, optimal physical resource block CRB number needed for determining the AP, and will be described optimal CRB number is sent to Edge Server；Several CRB of the Edge Server based on the optimal CRB number assignment are received, And several described CRB are distributed into several corresponding terminals of the AP, wherein several described CRB are the edge clothes Device be engaged in based on the optimal CRB number, is determined by one-to-many matching algorithm.
Based on the above embodiment, Fig. 5 is that the present invention is based on the processes of the resource allocation methods embodiment of mobile edge calculations Figure, as shown in Figure 5, comprising: S501, receive that every AP in corresponding several AP of Edge Server determines it is required optimal CRB number, by one-to-many matching algorithm, with the sequence of the priority of all AP from high to low, according to several described AP In optimal CRB number needed for every AP, assignable CRB is distributed into several described AP, so that being assigned to appointing for CRB One AP receives several CRB of the Edge Server distribution, and it is corresponding several that several described CRB are distributed to the AP A terminal.
Specifically, the executing subject of the present embodiment is Edge Server.
Specifically, by one-to-many matching algorithm, with the sequence of the priority of all AP from high to low, if according to described Optimal CRB number needed for every AP in dry AP, distributes to several described AP, meaning for assignable CRB are as follows: with all The sequence of the priority of AP from high to low distributes CRB to AP, until assignable CRB is assigned.
Resource allocation methods provided in an embodiment of the present invention based on mobile edge calculations, enable to Edge Server Maximizing the benefits.
Based on the above embodiment, optimal needed for every AP that several corresponding AP of the reception Edge Server are determined CRB number, with the sequence of the priority of all AP from high to low, according to optimal CRB needed for every AP in several described AP Assignable CRB is distributed to several described AP, before by number further include: by every AP in several described AP according to right The preference amount setting priority answered；Wherein, the corresponding preference amount of any AP is to appoint in several described AP in several described AP One AP pays the CRB rates of the Edge Server, and any into several described AP from the Edge Server The difference of the transportation cost of AP.
Specifically, the executing subject of the present embodiment is Edge Server.
Further, priority is arranged according to corresponding preference amount in every AP in several described AP, be preferably provided to The corresponding AP of higher preference amount is arranged to higher priority, and the corresponding AP of lower preference amount is arranged to lower preferential Grade.
Based on the above embodiment, Fig. 6 is that the present invention is based on the modules of the resource allocation system embodiment of mobile edge calculations Figure, as shown in Figure 6, comprising: server distribution module 601, for receiving every AP in several corresponding AP of Edge Server Determining required optimal CRB number, by one-to-many matching algorithm, with the sequence of the priority of all AP from high to low, According to optimal CRB number needed for every AP in several described AP, assignable CRB is distributed into several described AP, with So that any AP for being assigned to CRB receives several CRB of the Edge Server distribution, it will several CRB distribution Give the AP several corresponding terminals.
The resource allocation system based on mobile edge calculations of the embodiment of the present invention, can be used for executing shown in fig. 5 be based on The technical solution of the resource allocation methods embodiment of mobile edge calculations, it is similar that the realization principle and technical effect are similar, herein no longer It repeats.
Based on the above embodiment, Fig. 7 is the block schematic illustration of the Edge Server in the embodiment of the present invention.Referring to FIG. 7, The embodiment of the present invention provides a kind of Edge Server, comprising: processor (processor) 710, communication interface (Communications Interface) 720, memory (memory) 730 and bus 740, wherein processor 710, communication Interface 720, memory 730 complete mutual communication by bus 740.Processor 710 can call patrolling in memory 730 Volume instruction, to execute following method, comprising: receive that every AP in corresponding several AP of Edge Server determines it is required most Excellent CRB number, by one-to-many matching algorithm, with the sequence of the priority of all AP from high to low, according to it is described several Assignable CRB is distributed to several described AP, so that being assigned to CRB's by optimal CRB number needed for every AP in AP Any AP receives several CRB of the Edge Server distribution, if it is corresponding that several described CRB are distributed to the AP Dry terminal.
The embodiment of the present invention discloses a kind of computer program product, and the computer program product is non-transient including being stored in Computer program on computer readable storage medium, the computer program include program instruction, when described program instructs quilt When computer executes, computer is able to carry out resource allocation methods provided by above-mentioned each method embodiment, for example, receives The required optimal CRB number that every AP is determined in several corresponding AP of Edge Server, by one-to-many matching algorithm, It can according to optimal CRB number needed for every AP in several described AP with the sequence of the priority of all AP from high to low The CRB of distribution distributes to several described AP, so that any AP for being assigned to CRB receives the Edge Server distribution Several described CRB are distributed to several corresponding terminals of the AP by several CRB.
Based on the above embodiment, the embodiment of the present invention provides a kind of non-transient computer readable storage medium, described non-temporary State computer-readable recording medium storage computer instruction, it is real that the computer instruction makes the computer execute above-mentioned each method Apply resource allocation methods provided by example, for example, receive what every AP in several corresponding AP of Edge Server was determined Required optimal CRB number, by one-to-many matching algorithm, with the sequence of the priority of all AP from high to low, according to institute Optimal CRB number needed for every AP in several AP is stated, assignable CRB is distributed into several described AP, so that score Any AP for being fitted on CRB receives several CRB of the Edge Server distribution, several described CRB is distributed to described Several corresponding terminals of AP.
Based on the above embodiment, Fig. 8 is that the present invention is based on the processes of the resource allocation methods embodiment of mobile edge calculations Figure, as shown in Figure 8, comprising: S801, the CRB for receiving several CRB distribution that AP is distributed based on Edge Server, based on described CRB executes business.
Specifically, the executing subject of the present embodiment is terminal.
Based on the above embodiment, the CRB for receiving several CRB distribution that AP is distributed based on Edge Server, is based on The CRB executes business, before further include: based on the Stark that primary between several corresponding terminals of the AP and AP Lattice model receives the optimal CRB number of prediction that the AP is sent；According to the optimal CRB number of prediction, by terminal benefit function First derivative values be 0 when first derivative bring into optimal CRB number calculation formula, obtain the optimal CRB number of required terminal Mesh, and the optimal CRB number of the terminal is sent to the AP, so that the AP is based on owning in several corresponding terminals The optimal CRB number of the terminal of terminal obtains optimal CRB number needed for the AP and the optimal CRB number is sent to side Edge server is to receive several CRB of the Edge Server based on the optimal CRB number assignment.
Specifically, the executing subject of the present embodiment is terminal.
Optimal CRB number calculation formula are as follows:
Second order derivation is carried out to the benefit function of terminal, as follows:
Since second dervative is always negative value, the first derivative monotone decreasing of the benefit function of terminal can be derived, it is former Function is convex function.It is not difficult to obtain by Functional Quality, works as first derivative valuesWhen taking 0, greatest benefit can get.
The first derivative of terminal benefit function are as follows:
Based on the above embodiment, Fig. 9 is that the present invention is based on the modules of the resource allocation system embodiment of mobile edge calculations Figure, as shown in Figure 9, comprising: receiving module 901, what several CRB distribute for receiving AP based on Edge Server were distributed CRB executes business based on the CRB.
The resource allocation system based on mobile edge calculations of the embodiment of the present invention, can be used for executing shown in Fig. 8 be based on The technical solution of the resource allocation methods embodiment of mobile edge calculations, it is similar that the realization principle and technical effect are similar, herein no longer It repeats.
Based on the above embodiment, Figure 10 is the block schematic illustration of the terminal in the embodiment of the present invention.Referring to FIG. 10, this hair Bright embodiment provides a kind of terminal, comprising: processor (processor) 1010, communication interface (Communications Interface) 1020, memory (memory) 1030 and bus 1040, wherein processor 1010, communication interface 1020, storage Device 1030 completes mutual communication by bus 1040.Processor 1010 can call the logical order in memory 1030, To execute following method, comprising: the CRB for receiving several CRB distribution that AP is distributed based on Edge Server is based on the CRB Execution business.
The embodiment of the present invention discloses a kind of computer program product, and the computer program product is non-transient including being stored in Computer program on computer readable storage medium, the computer program include program instruction, when described program instructs quilt When computer executes, computer is able to carry out resource allocation methods provided by above-mentioned each method embodiment, for example, receives The CRB for several CRB distribution that AP is distributed based on Edge Server, executes business based on the CRB.
Based on the above embodiment, the embodiment of the present invention provides a kind of non-transient computer readable storage medium, described non-temporary State computer-readable recording medium storage computer instruction, it is real that the computer instruction makes the computer execute above-mentioned each method Apply resource allocation methods provided by example, for example, receive what AP was distributed based on several CRB that Edge Server distributes CRB executes business based on the CRB.
It should be noted that table 1 corresponds to table, the symbol occurred in the embodiment of the present invention for the symbol in the embodiment of the present invention Please refer to table 1.
Symbol in 1 embodiment of the present invention of table corresponds to table
Those of ordinary skill in the art will appreciate that: realize that above equipment embodiment or embodiment of the method are only schematic , wherein the processor and the memory can be physically separate component may not be it is physically separated, i.e., It can be located in one place, or may be distributed over multiple network units.It can select according to the actual needs therein Some or all of the modules achieves the purpose of the solution of this embodiment.Those of ordinary skill in the art are not paying creative labor In the case where dynamic, it can understand and implement.
Through the above description of the embodiments, those skilled in the art can be understood that each embodiment can It realizes by means of software and necessary general hardware platform, naturally it is also possible to pass through hardware.Based on this understanding, on Stating technical solution, substantially the part that contributes to existing technology can be embodied in the form of software products in other words, should Computer software product may be stored in a computer readable storage medium, such as USB flash disk, mobile hard disk, ROM/RAM, magnetic disk, CD Deng, including some instructions use is so that a computer equipment (can be personal computer, server or the network equipment etc.) Execute method described in certain parts of each embodiment or embodiment.
The benefit of the resource allocation methods of the embodiment of the present invention is further described with a specific example below.
Algorithm is verified by matlab emulation.It is former according to the structure of smart home system under MEC scene and operation Reason, there is an Edge Server in simulation model, 5 AP, has several terminals in each AP coverage area.AP be distributed in away from In the range of Edge Server 10km, the terminal number that each AP includes is the random generation number that mean value is 20, they are distributed in In the range of distance AP 1km.The CRB sum that Edge Server can distribute is 1000, according to priority after receiving AP request By computational resource allocation to AP, then user is further distributed by AP.The service speed of CRB is set as 0.1 (ms)-1, each The rate of debarkation of demanding terminal is with 0.5 (ms)-1For mean value, the random number of normal distribution, the patient delay upper bound of terminal is 60ms.The parameter alpha occurred in the benefit function of terminal, beta, gamma are successively set as 50,0.01,0.001.
Figure 11 is under the different AP number structures in the embodiment of the present invention with Edge Server when can distribute the increase of CRB number Benefit change curve, Figure 12 be the embodiment of the present invention in different AP number structures under with can distribute CRB number increase When AP benefit variation line chart, Figure 13 is under the different AP number structures in the embodiment of the present invention with can distribute CRB number The variation line chart of the benefit of terminal, AP number are set to 5,10,15,20 when increase.As seen from Figure 11, with CRB Number increases, and the benefit of Edge Server persistently increases, and after reaching definite value, benefit tends towards stability.In Figure 12, AP total benefit increases Greatly, tend to be steady after reaching a definite value.In Figure 13, terminal build phase benefit and CRB are close to direct ratio, subsequent AP number K=5 When, curve takes the lead in reaching stationary value, other curves continue to increase, and illustrates that terminal requirements are also not up to saturated, to the last AP= 20 system also reaches definite value.Complex chart 11 reaches terminal, AP, Edge Server obtain after stablizing benefit and paving to Figure 13 If AP number it is directly proportional.When terminal requirements, which are greater than, provides CRB number, CRB number is more, and income obtained by each layer is got over Greatly；But after all terminals can be assigned to enough computing resources, total revenue no longer changes.In conjunction with figure, as K=5, reach CRB number needed for saturation is about 1500；When K=10, required CRB number is about 3500；When K=15, CRB number is about 4500；When K=20, corresponding CRB is about 6000.The CRB number being arranged when emulation is 1000, is less than under the conditions of several AP setting Demand of the terminal to CRB in system, so as to significantly find out influence of its dependent variable to income, the performance of verification algorithm.
Figure 14 is the group for increasing Edge Server total benefit under the different AP numbers in the embodiment of the present invention with delay upper bound Group type three-dimensional bar chart, Figure 15 are the group for increasing AP total benefit under the different AP numbers in the embodiment of the present invention with delay upper bound Type three-dimensional bar chart, Figure 16 are the group for increasing terminal total benefit under the different AP numbers in the embodiment of the present invention with delay upper bound Type three-dimensional bar chart, in three width figures, x-axis is AP number, the delay upper bound variation range of each bar shaped group setting be from 40ms to 140ms is incremented by from left to right.It is seen from figure 14 that the income of Edge Server and delay upper bound are negative correlation, delay upper bound Bigger, Edge Server benefit is lower, and it is smaller and smaller to simultaneously decline speed.The reason is that terminal executes as delay upper bound relaxes The CRB number of required by task is reduced, thus Edge Server is also decreased from the profit that distribution CRB is obtained.In Figure 15, in phase Under same AP number, AP total revenue increases with delay upper bound and is increased, linear positive correlation.The service that AP sets up terminal Price and delay upper bound are at secondary positive correlation.As T increases, service price increases comparatively fast, and AP needs to pay server Lease price is constant, therefore the benefit that AP is obtained increases.In Figure 16, terminal total revenue and delay upper bound are negative correlativing relation, It is positively correlated with AP number.In conjunction with the analysis to Edge Server and AP benefit change, it can be found that the CRB number that terminal needs Mesh is reduced, but service price is increased with bigger amplitude, so that the getable income of terminal reduces.Complex chart 14 to Figure 16, though So the variation of every layer of income is inconsistent, but can sum up under the conditions of same time delay, and AP number is more, Edge Server, AP with And the total revenue of terminal is higher.In the case where being unable to satisfy conditions of demand of all users to CRB, AP number is more in system, eventually It holds number more, is more conducive to the reasonable distribution of computing resource, realizes higher income.Delay upper bound and server, terminal are received Benefit is negatively correlated, and is positively correlated with AP income, therefore should select suitable delay upper bound value, makes the income of three in zone of reasonableness Interior, the upper limit being preferably provided with is 60ms.
Edge Server total revenue is with the average required service of terminal under the conditions of Figure 17 is the different AP in the embodiment of the present invention The variation diagram that rate increases, AP total revenue is with the average required service of terminal under the conditions of Figure 18 is the different AP in the embodiment of the present invention The variation diagram that rate increases.X-axis is AP number, and y-axis is the mean value of service speed λ needed for terminal is average, and z-axis is total benefit.? In Figure 17, Edge Server income and service speed are to be positively correlated, and service speed is higher, and income is bigger, and rate of rise is more next It is faster.Other conditions are constant, if the service speed of demanding terminal increases, need to obtain more computing resources to hold Industry business, therefore the CRB that Edge Server is sold increases, and obtains more booming income.Under same rate, income and AP number are at positive It closes.It is found by Figure 18, is increased with service speed, AP total revenue constantly reduces, and after λ value is greater than 0.75, income becomes negative value.λ CRB number needed for value will affect terminal with and AP be arranged service price, λ is bigger, and service price is lower, and AP is collected to terminal Benefit it is lower.And AP depends on distance to the price that server leases CRB, is not influenced by service speed, eventually makes AP The income collected from terminal is less than the total price that need to be paid to Edge Server, and total revenue is reduced to negative.It is preferred that 0.5 is set by λ, The two benefit is positive value.
Figure 19 be the embodiment of the present invention in different AP number lower edge server total benefits with CRB service speed increase and The staircase chart of variation, Figure 20 are that AP total benefit increases with CRB service speed and become under the different AP numbers in the embodiment of the present invention The staircase chart of change, Figure 21 are that terminal total benefit increases with CRB service speed and become under the different AP numbers in the embodiment of the present invention The staircase chart of change.It finds that the benefit of Edge Server successively decreases with the increase of CRB service speed μ from Figure 19, finally levels off to 0, But consistently greater than 0.This is because the CRB number that terminal needs can be reduced, therefore side when μ is increased so that executing same business Edge server be unable to reach before income.AP total benefit increases with the increase of μ in Figure 20, in μ value 0.05, removes AP number Except in the case of mesh is 5, the AP income under other conditions is negative.After μ value increases to 0.1, income has all reached positive value, and μ value When constant, income is positively correlated with AP number.Therefore, in order to ensure that AP makes a profit, the value of μ cannot be less than 0.1.With service speed Increase, the growth trend of yield curve tends towards stability.Since value of the AP to service price and μ that terminal is arranged is in positive It closes, so the income of AP increases therewith.In Figure 21, the income situation of change of terminal is different under different AP numbers: when K=5, terminal Total revenue increases with μ and is successively decreased, but the amplitude declined is smaller；In the case where K=10,15 and 20, reach most in μ=0.1 Big value, then begins to successively decrease, plots changes are similar.Comprehensive three figures, when μ value is constant, AP number is more, three layers of object More efficient benefit can be obtained.When μ=0.1, server total revenue is larger, and AP income is positive.
Figure 22 is the benefit pair of the Edge Server benefit and other methods under 5 kinds of AP numbers in the embodiment of the present invention Than bar chart, Figure 22 is please referred to, under same terminal and loading condition, server is made to resource reasonable distribution using algorithm The income of acquisition is consistently higher than the benefit of server when being allocated according to AP sequence, when AP number is less, due to terminal Demand is smaller, and assignable CRB number meets the calculating requirement of user enough, so the two income gap is smaller.But with AP number increases, and the superiority of the embodiment of the present invention starts to embody, and gap gradually widens.By terminal number and service speed Randomness influences, and when directly sequentially distributing, the income that server obtains is extremely unstable, is easy to be influenced by extreme price, may Occur AP number shown in figure increase and income reduce the case where.And use resource allocation methods provided in an embodiment of the present invention When, server can select optimal situation preferentially to distribute computing resource in all AP, can be full when possessing same CRB number The demand of sufficient more users, is optimal income.To sum up, being based on game theory and matching under comparable bandwidths resources supplIes Computational resource allocation algorithm the server of edge calculations can be made to obtain more stable and higher income, to demonstrate this hair The superiority and reasonability for the resource allocation methods that bright embodiment provides.
Resource allocation methods provided in an embodiment of the present invention based on mobile edge calculations, by the way that resource allocation system is arranged Framework can be improved bandwidth efficiency, solve a large amount of time delays of consuming existing in the prior art, and increase to bandwidth resources The problem of burden.By establishing Stackelberg Model, it is allocated by one-to-many matching algorithm, has comprehensively considered three The problem of fairness and maximizing the benefits of layer, meets the needs of time delay sensitive type is applied for time delay and rate, so that edge The maximizing the benefits of server.The advantage that mobile edge calculations are located at network edge is utilized in the present invention well, it is contemplated that nothing Line access points.Resource allocation methods provided in an embodiment of the present invention based on mobile edge calculations enable to edge service The benefit of device is maximum.The embodiment of the present invention takes full advantage of mobile edge calculations platform and can will handle on business unloading server Advantage, meet the needs of business is for low time delay and high-speed, reduce additional lower deployment cost, while improving bandwidth efficiency, Mitigate and is blocked to core network bring.
Finally, it should be noted that the above embodiments are merely illustrative of the technical solutions of the present invention, rather than its limitations；Although Present invention has been described in detail with reference to the aforementioned embodiments, those skilled in the art should understand that: it still may be used To modify the technical solutions described in the foregoing embodiments or equivalent replacement of some of the technical features； And these are modified or replaceed, technical solution of various embodiments of the present invention that it does not separate the essence of the corresponding technical solution spirit and Range.

Claims (10)

1. a kind of resource allocation methods based on mobile edge calculations characterized by comprising
Based on the Stackelberg Model between several corresponding terminals of the wireless access points AP and AP, institute is determined Optimal physical resource block CRB number needed for stating AP, and the optimal CRB number is sent to Edge Server；
Several CRB of the Edge Server based on the optimal CRB number assignment are received, and will be several CRB points described Several corresponding terminals of AP described in dispensing, wherein several described CRB are that the Edge Server is based on the optimal CRB Number is determined by one-to-many matching algorithm.
2. resource allocation methods according to claim 1, which is characterized in that described to be based on wireless access points AP and institute State the Stackelberg Model between several corresponding terminals of AP, optimal physical resource block CRB needed for determining the AP Number, and the optimal CRB number is sent to Edge Server, it specifically includes:
It, will be described based on the Stackelberg Model between several corresponding terminals of the wireless access points AP and AP AP obtains the AP for any end in several described terminals by several described terminals as follower as leader The optimal CRB number of the prediction at end；
The optimal CRB number of prediction is sent to any terminal in several described terminals, so that several described terminals Middle any terminal is based on the corresponding optimal CRB number of prediction and obtains the corresponding optimal CRB number of terminal, and corresponding terminal is optimal CRB number is sent to the AP；
The optimal CRB number of terminal of all terminals, obtains optimal CRB number needed for the AP in several cumulative described terminals Mesh.
3. resource allocation methods according to claim 2, which is characterized in that described to receive the Edge Server based on institute Several CRB of optimal CRB number assignment are stated, and several described CRB are distributed into several corresponding terminals of the AP, are had Body includes:
Several CRB of the Edge Server based on the optimal CRB number assignment are received, judge several CRB's Whether number is equal to the optimal CRB number；
If the number of several CRB is equal to the optimal CRB number, according to any terminal institute in several described terminals Several described CRB are distributed to several corresponding terminals of the AP by the optimal CRB number of terminal needed；
If the number of several CRB is less than the optimal CRB number, based on one-to-many matching algorithm, if will be described A dry CRB distributes to several corresponding terminals of the AP.
4. resource allocation methods according to claim 3, which is characterized in that described to send out the optimal CRB number of prediction Any terminal into several described terminals is sent, so that any terminal is optimal based on corresponding prediction in several described terminals CRB number obtains the corresponding optimal CRB number of terminal, and the optimal CRB number of corresponding terminal is sent to the AP, later also Include:
Based on optimal CRB number calculation formula, the benefit function of the AP is adjusted；
The first derivative of benefit function based on the AP adjusted determines in several described terminals needed for any terminal Minimum CRB number；
Any end in minimum CRB number and several described terminals according to needed for any terminal in several described terminals The first derivative of the benefit function at end obtains the resource purchasing price that any terminal is set up into several described terminals；
It is corresponding, it is described based on one-to-many matching algorithm, several described CRB are distributed into several corresponding ends of the AP End, specifically includes:
Priority is arranged according to corresponding resource purchasing price in each terminal in several described terminals；
With the sequence of the priority of all terminals from high to low, most according to terminal needed for any terminal in several described terminals Several described CRB are distributed to several corresponding terminals of the AP by excellent CRB number.
5. resource allocation methods according to claim 1, which is characterized in that described to be based on wireless access points AP and institute State the Stackelberg Model between several corresponding terminals of AP, optimal physical resource block CRB needed for determining the AP Number, and the optimal CRB number is sent to Edge Server, later further include:
If the CRB of the Edge Server distribution is not received within a preset time, to several corresponding terminals of the AP Halt instruction is sent so that several corresponding terminals of the AP stop executing corresponding business.
6. resource allocation methods according to claim 4, which is characterized in that the benefit based on the AP adjusted The first derivative of function determines minimum CRB number needed for any terminal in several described terminals, specifically includes:
The first derivative of benefit function based on the AP adjusted is known in the benefit and several described terminals of the AP The correlativity of the resource purchasing price of any terminal；
The correlativity of the resource purchasing price of any terminal, Yi Jisuo in benefit and several described terminals based on the AP The queuing delay of any terminal in several terminals is stated, determines minimum CRB number needed for any terminal in several described terminals Mesh.
7. a kind of resource allocation methods based on mobile edge calculations characterized by comprising
The required optimal CRB number that every AP is determined in several corresponding AP of Edge Server is received, by one-to-many Matching algorithm, with the sequence of the priority of all AP from high to low, according to optimal CRB needed for every AP in several described AP Assignable CRB is distributed to several described AP by number,
So that any AP for being assigned to CRB receives several CRB of Edge Server distribution, will it is described several CRB distributes to several corresponding terminals of the AP.
8. resource allocation methods according to claim 7, which is characterized in that the reception Edge Server is corresponding several Optimal CRB number needed for every AP that a AP is determined, with the sequence of the priority of all AP from high to low, according to described several Assignable CRB is distributed to several described AP, before by optimal CRB number needed for every AP in a AP further include:
Priority is arranged according to corresponding preference amount in every AP in several described AP；
Wherein, the corresponding preference amount of any AP is that any AP pays the edge in several described AP in several described AP The CRB rates of server, and the difference from Edge Server transportation cost of any AP into several described AP.
9. a kind of resource allocation methods based on mobile edge calculations characterized by comprising
The CRB for receiving several CRB distribution that AP is distributed based on Edge Server, executes business based on the CRB.
10. resource allocation methods according to claim 9, which is characterized in that the reception AP is based on Edge Server point The CRB for several CRB distribution matched executes business based on the CRB, before further include:
Based on the Stackelberg Model between several corresponding terminals of the AP and AP, receive what the AP was sent Predict optimal CRB number；
According to the optimal CRB number of the prediction, first derivative when by the first derivative values of terminal benefit function being 0 is brought into optimal In CRB number calculation formula, the optimal CRB number of required terminal is obtained, and the optimal CRB number of the terminal is sent to described AP, so that terminal optimal CRB number of the AP based on all terminals in several corresponding terminals, obtains needed for the AP Optimal CRB number and the optimal CRB number is sent to Edge Server with receive the Edge Server be based on it is described Several CRB of optimal CRB number assignment.
CN201810904391.8A 2018-08-09 2018-08-09 Resource allocation method based on mobile edge calculation Active CN109041130B (en)

Priority Applications (1)

Application Number Priority Date Filing Date Title
CN201810904391.8A CN109041130B (en) 2018-08-09 2018-08-09 Resource allocation method based on mobile edge calculation

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
CN201810904391.8A CN109041130B (en) 2018-08-09 2018-08-09 Resource allocation method based on mobile edge calculation

Publications (2)

Publication Number Publication Date
CN109041130A true CN109041130A (en) 2018-12-18
CN109041130B CN109041130B (en) 2021-11-16

Family

ID=64632574

Family Applications (1)

Application Number Title Priority Date Filing Date
CN201810904391.8A Active CN109041130B (en) 2018-08-09 2018-08-09 Resource allocation method based on mobile edge calculation

Country Status (1)

Country Link
CN (1) CN109041130B (en)

Cited By (9)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN109819047A (en) * 2019-02-26 2019-05-28 吉林大学 A kind of mobile edge calculations resource allocation methods based on incentive mechanism
CN112020075A (en) * 2019-05-29 2020-12-01 中国移动通信集团重庆有限公司 Communication guarantee method and device based on traffic prediction and computing equipment
CN112526945A (en) * 2020-11-09 2021-03-19 福建福瑞康信息技术有限公司 Full-process monitoring and early warning system with feedback and closed-loop control functions
CN112929412A (en) * 2021-01-22 2021-06-08 山东大学 Method, device and storage medium for joint bandwidth allocation and data stream unloading based on MEC single-vehicle single-cell
CN113573319A (en) * 2021-06-28 2021-10-29 山东师范大学 Multi-access edge computing node deployment method, system, equipment and storage medium
CN113703970A (en) * 2021-08-13 2021-11-26 北京信息科技大学 Auction mechanism-based server resource allocation method, device, equipment and medium
CN115037620A (en) * 2022-05-18 2022-09-09 国网浙江省电力有限公司电力科学研究院 Edge-oriented intelligent gateway resource allocation method and equipment
WO2022213538A1 (en) * 2021-03-30 2022-10-13 清华大学 Method and apparatus for establishing simulation test platform, and electronic device
CN115967962A (en) * 2022-12-27 2023-04-14 广东技术师范大学 Intelligent super-surface assisted end edge collaborative computing migration method and system

Citations (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN101594685A (en) * 2008-05-29 2009-12-02 中国移动通信集团上海有限公司 Allocation of radio resources and service priority are determined method, Apparatus and system
US20130185486A1 (en) * 2012-01-18 2013-07-18 Samsung Electronics Co., Ltd. Storage device, storage system, and input/output control method performed in storage device
CN105491569A (en) * 2014-09-19 2016-04-13 电信科学技术研究院 Spectrum resource distribution, acquisition method and device
CN105657750A (en) * 2015-12-29 2016-06-08 北京邮电大学 Network dynamic resource calculating method and device
CN108234603A (en) * 2017-12-12 2018-06-29 华南理工大学 A kind of edge calculations resource allocation methods and system based on price

Patent Citations (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN101594685A (en) * 2008-05-29 2009-12-02 中国移动通信集团上海有限公司 Allocation of radio resources and service priority are determined method, Apparatus and system
US20130185486A1 (en) * 2012-01-18 2013-07-18 Samsung Electronics Co., Ltd. Storage device, storage system, and input/output control method performed in storage device
CN105491569A (en) * 2014-09-19 2016-04-13 电信科学技术研究院 Spectrum resource distribution, acquisition method and device
CN105657750A (en) * 2015-12-29 2016-06-08 北京邮电大学 Network dynamic resource calculating method and device
CN108234603A (en) * 2017-12-12 2018-06-29 华南理工大学 A kind of edge calculations resource allocation methods and system based on price

Non-Patent Citations (1)

* Cited by examiner, † Cited by third party
Title
XIAODONG XU等: "Mobile Edge Computing Enhanced Adaptive Bitrate Video Delivery With Joint Cache and Radio Resource Allocation", 《SPECIAL SECTION ON MOBILE EDGE COMPUTING》 *

Cited By (13)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN109819047B (en) * 2019-02-26 2021-04-30 吉林大学 Mobile edge computing resource allocation method based on incentive mechanism
CN109819047A (en) * 2019-02-26 2019-05-28 吉林大学 A kind of mobile edge calculations resource allocation methods based on incentive mechanism
CN112020075B (en) * 2019-05-29 2022-12-16 中国移动通信集团重庆有限公司 Communication guarantee method and device based on traffic prediction and computing equipment
CN112020075A (en) * 2019-05-29 2020-12-01 中国移动通信集团重庆有限公司 Communication guarantee method and device based on traffic prediction and computing equipment
CN112526945A (en) * 2020-11-09 2021-03-19 福建福瑞康信息技术有限公司 Full-process monitoring and early warning system with feedback and closed-loop control functions
CN112929412A (en) * 2021-01-22 2021-06-08 山东大学 Method, device and storage medium for joint bandwidth allocation and data stream unloading based on MEC single-vehicle single-cell
WO2022213538A1 (en) * 2021-03-30 2022-10-13 清华大学 Method and apparatus for establishing simulation test platform, and electronic device
CN113573319A (en) * 2021-06-28 2021-10-29 山东师范大学 Multi-access edge computing node deployment method, system, equipment and storage medium
CN113573319B (en) * 2021-06-28 2024-03-15 山东师范大学 Multi-access edge computing node deployment method, system, equipment and storage medium
CN113703970A (en) * 2021-08-13 2021-11-26 北京信息科技大学 Auction mechanism-based server resource allocation method, device, equipment and medium
CN115037620A (en) * 2022-05-18 2022-09-09 国网浙江省电力有限公司电力科学研究院 Edge-oriented intelligent gateway resource allocation method and equipment
CN115037620B (en) * 2022-05-18 2024-05-10 国网浙江省电力有限公司电力科学研究院 Resource allocation method and equipment for edge intelligent gateway
CN115967962A (en) * 2022-12-27 2023-04-14 广东技术师范大学 Intelligent super-surface assisted end edge collaborative computing migration method and system

Also Published As

Publication number Publication date
CN109041130B (en) 2021-11-16

Similar Documents

Publication Publication Date Title
CN109041130A (en) Resource allocation methods based on mobile edge calculations
US11516146B2 (en) Method and system to allocate bandwidth based on task deadline in cloud computing networks
Fan et al. Towards workload balancing in fog computing empowered IoT
CN111538587B (en) Service function chain reconfiguration method based on load balancing
Kuang et al. A quick-response framework for multi-user computation offloading in mobile cloud computing
CN103905343B (en) Method for dynamically allocating broadband resources
CN110098969A (en) A kind of mist calculating task discharging method of internet of things oriented
Li et al. On efficient offloading control in cloud radio access network with mobile edge computing
CN104619029B (en) It is a kind of centralization cellular network architecture under baseband pool resource allocation methods and device
WO2023116460A1 (en) Multi-user multi-task computing offloading method and system in mobile edge computing environment
CN105446817B (en) A kind of federated resource configuration of reservations algorithm based on robust optimization in mobile cloud computing
Sun et al. Energy-efficient multimedia task assignment and computing offloading for mobile edge computing networks
CN108174397A (en) A kind of multiple gateway Synergistic method of task-driven
CN106357823B (en) A kind of cloud resource optimizing distribution method of Energy Saving Control
CN113419867B (en) Energy-saving service supply method in edge-oriented cloud collaborative computing environment
CN109254726A (en) QoS guarantee method, control node and system in distributed memory system
CN104539744B (en) A kind of the media edge cloud dispatching method and device of two benches cooperation
Zamzam et al. Game theory for computation offloading and resource allocation in edge computing: A survey
WO2023222061A1 (en) Intent-driven wireless network resource conflict resolution method and apparatus
CN109743217B (en) Self-adaptive resource adjusting method based on SVRA algorithm
Panda et al. User allocation in mobile edge computing: A deep reinforcement learning approach
Guo et al. Qoe-oriented resource optimization for mobile cloud gaming: A potential game approach
EP4024212A1 (en) Method for scheduling interference workloads on edge network resources
CN104159110A (en) Video transmission bandwidth optimal allocation method based on Nash Bargaining Theory
CN104507166B (en) Virtual resource configuration method is shared in a kind of baseband pool

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
TA01 Transfer of patent application right

Effective date of registration: 20190516

Address after: 100876 Beijing city Haidian District Xitucheng Road No. 10

Applicant after: Beijing University of Posts and Telecommunications

Applicant after: Zhejiang Electric Power Co., Ltd.

Address before: 100876 Beijing city Haidian District Xitucheng Road No. 10, Beijing University of Posts and Telecommunications

Applicant before: Beijing University of Posts and Telecommunications

TA01 Transfer of patent application right
GR01 Patent grant
GR01 Patent grant