CN110650047B - Main and distribution network integrated dynamic resource distribution method and device - Google Patents

Main and distribution network integrated dynamic resource distribution method and device Download PDF

Info

Publication number
CN110650047B
CN110650047B CN201910905997.8A CN201910905997A CN110650047B CN 110650047 B CN110650047 B CN 110650047B CN 201910905997 A CN201910905997 A CN 201910905997A CN 110650047 B CN110650047 B CN 110650047B
Authority
CN
China
Prior art keywords
network resource
network
resource demand
server
period
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.)
Active
Application number
CN201910905997.8A
Other languages
Chinese (zh)
Other versions
CN110650047A (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.)
Guangdong Power Grid Co Ltd
Huizhou Power Supply Bureau of Guangdong Power Grid Co Ltd
Original Assignee
Guangdong Power Grid Co Ltd
Huizhou Power Supply Bureau of Guangdong Power Grid Co Ltd
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 Guangdong Power Grid Co Ltd, Huizhou Power Supply Bureau of Guangdong Power Grid Co Ltd filed Critical Guangdong Power Grid Co Ltd
Priority to CN201910905997.8A priority Critical patent/CN110650047B/en
Publication of CN110650047A publication Critical patent/CN110650047A/en
Application granted granted Critical
Publication of CN110650047B publication Critical patent/CN110650047B/en
Active legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Images

Classifications

    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L41/00—Arrangements for maintenance, administration or management of data switching networks, e.g. of packet switching networks
    • H04L41/08—Configuration management of networks or network elements
    • H04L41/0896—Bandwidth or capacity management, i.e. automatically increasing or decreasing capacities
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L41/00—Arrangements for maintenance, administration or management of data switching networks, e.g. of packet switching networks
    • H04L41/08—Configuration management of networks or network elements
    • H04L41/0893—Assignment of logical groups to network elements
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L41/00—Arrangements for maintenance, administration or management of data switching networks, e.g. of packet switching networks
    • H04L41/14—Network analysis or design
    • H04L41/147—Network analysis or design for predicting network behaviour
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04W—WIRELESS COMMUNICATION NETWORKS
    • H04W16/00—Network planning, e.g. coverage or traffic planning tools; Network deployment, e.g. resource partitioning or cells structures
    • H04W16/02—Resource partitioning among network components, e.g. reuse partitioning
    • H04W16/10—Dynamic resource partitioning
    • 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]

Abstract

The application discloses a dynamic resource allocation method and device for integration of a main network and a distribution network, which comprises the following steps: firstly, a network resource providing server acquires network resource demand request information of a plurality of network resource demand servers at a first time period, and responds to the network resource demand request information to carry out network resource allocation based on a VCG auction mechanism; secondly, the network resource providing server calculates a forecast price according to the self network resource amount and the first network resource demand amount of the network resource demand server acquired in the first period in the second period; then, the network resource providing server sends the predicted price to the network resource demand server to obtain an optimal resource demand strategy returned by the network resource demand server; and finally, the network resource providing server allocates network resources for the network resource demand server based on a VCG auction mechanism according to the optimal resource demand strategy. The technical problem that the distribution effect is not ideal in the network resource distribution process is solved.

Description

Main and distribution network integrated dynamic resource allocation method and device
Technical Field
The application relates to the technical field of network resource allocation, in particular to a dynamic resource allocation method and device for integration of a main network and a distribution network.
Background
With the development of smart power grids, power communication networks face new challenges, a networking mode for integrated construction and operation of a main network and a distribution network is provided, under the mode, the demand of the main network and the distribution network for basic network resources distributed by the power communication networks is larger, how to fully utilize the basic network resources and meet the power service demands of more main networks and distribution networks is a technical problem to be solved urgently.
The network resource allocation in the traditional network environment or the virtualized network environment is mainly based on the research on the cost, reliability or resource utilization rate of the power communication network, the existing network resource allocation technology does not consider the influence of the dynamic change of the network resource on the network resource allocation, and particularly does not aim at the network resource allocation on the premise that the resource demand party has selfishness, and the allocation effect of the network resource is not ideal.
Disclosure of Invention
The application provides a dynamic resource allocation method and device for integration of a main network and a distribution network, which are used for solving the technical problems that the influence of dynamic change of network resources on network resource allocation is not considered in the existing network resource allocation technology, and especially the allocation effect of the network resources is not ideal in the network resource allocation on the premise that selfishness exists in a resource demand party.
In view of this, a first aspect of the present application provides a method for dynamic resource allocation of a master-distribution network integration, including:
the network resource providing server acquires network resource demand request information of a plurality of network resource demand servers in a first time period, and responds to the network resource demand request information to perform network resource allocation based on a VCG auction mechanism, wherein the network resource demand request information comprises a first network resource demand amount;
the network resource providing server calculates a forecast price according to the network resource amount of the network resource providing server and the first network resource demand of the network resource demand server acquired in the first period in the second period, wherein the second period is a period after the first period;
the network resource providing server sends the predicted price to the network resource demand server to obtain an optimal resource demand strategy returned by the network resource demand server, and the optimal resource demand strategy is formulated by the network resource demand server according to the network resource request quantity in the first time period, the network resource request quantity in the second time period and the predicted price;
and the network resource providing server allocates network resources for the network resource demand server based on the VCG auction mechanism according to the optimal resource demand strategy.
Preferably, the first network resource demand is a total network resource demand of all the power services borne by the network resource demand server in the first period.
Preferably, the first period network resource request amount includes an amount of network resources obtained from the network resource providing server by the network resource demanding server in the first period.
Preferably, the network resource request amount in the second period is obtained by the network resource demand server through calculation according to the first network resource demand amount, the network resource request amount in the first period, and the second network resource demand amount.
Preferably, the second network resource demand is a total resource demand of all the power services borne by the network resource demand server in the second period.
Preferably, the network resource providing server provides a preset payment system to the network resource demand server, so that the network resource demand server performs revenue settlement in response to the network resource providing server allocating network resources to the network resource demand server based on the VCG auction mechanism according to the preset payment system.
The second aspect of the present application provides a dynamic resource allocation device for main and distribution network integration, including:
the system comprises a presetting module, a data processing module and a data processing module, wherein the presetting module is used for acquiring network resource demand request information of a plurality of network resource demand servers at a first time period through a network resource providing server and responding to the network resource demand request information to carry out network resource allocation based on a VCG auction mechanism, and the network resource demand request information comprises a first network resource demand;
the prediction module is used for calculating a prediction price according to the network resource amount of the network resource providing server and the first network resource demand amount of the network resource demand server acquired in the first period in the second period, wherein the second period is a period after the first period;
the construction module is used for sending the predicted price to the network resource demand server by the network resource providing server to obtain an optimal resource demand strategy returned by the network resource demand server, and the optimal resource demand strategy is formulated by the network resource demand server according to the first time period network resource request quantity, the second time period network resource request quantity and the predicted price;
and the network resource providing server allocates network resources for the network resource demand server based on the VCG auction mechanism according to the optimal resource demand strategy.
Preferably, the construction module comprises: a calculation module;
the computing module is configured to compute, by the network resource demand server, the second period network resource request amount according to the first network resource demand amount, the first period network resource request amount, and the second network resource demand amount.
Preferably, the second network resource demand is a total resource demand of all the power services carried by the network resource demand server in the second period.
Preferably, the method further comprises the following steps: a settlement module;
the settlement module is used for the network resource providing server to provide a preset payment system for the network resource demand server, so that the network resource demand server can perform income settlement responding to the network resource providing server to allocate network resources for the network resource demand server based on the VCG auction mechanism according to the preset payment system.
According to the technical scheme, the embodiment of the application has the following advantages:
in this application, a dynamic resource allocation method for integration of a main network and a distribution network is provided, which includes: firstly, a network resource providing server acquires network resource demand request information of a plurality of network resource demand servers at a first time period, responds to the network resource demand request information to carry out network resource allocation based on a VCG auction mechanism, and the network resource demand request information comprises a first network resource demand amount; secondly, the network resource providing server calculates a forecast price according to the self network resource amount and the first network resource demand amount of the network resource demand server acquired in the first period in the second period; then, the network resource providing server sends the predicted price to the network resource demand server to obtain an optimal resource demand strategy returned by the network resource demand server, wherein the optimal resource demand strategy is formulated by the network resource demand server according to the network resource request quantity in the first time period, the network resource request quantity in the second time period and the predicted price; and finally, the network resource providing server allocates network resources for the network resource demand server based on a VCG auction mechanism according to the optimal resource demand strategy. According to the method for allocating the main and distribution network integrated dynamic resources, network resource demands of the resource demand server are sequenced by researching the first time interval and the second time interval, so that task allocation of resource providing services is affected by the time sequence, and dynamic allocation of resources is achieved; the resource providing server predicts a price from the resource data in the first period, the optimal bidding strategy of the resource demand server is influenced by the predicted price, and then the resource is allocated through a VCG auction mechanism, so that the interaction is carried out in such a way, the limitation on the resource demand server is enhanced, the game between the resource demand server and the resource providing server is enhanced, and the irrationality of the resource allocation of the bidding strategy is reduced, thereby solving the technical problems that the influence of the dynamic change of the network resource on the network resource allocation is not considered in the existing network resource allocation technology, and especially the allocation effect of the network resource is not ideal on the premise that the selfishness exists in the resource demand party.
Drawings
Fig. 1 is a schematic flowchart of a first embodiment of a method for dynamic resource allocation of a master-distribution network integration provided in the present application;
fig. 2 is a schematic flowchart of a second embodiment of a method for dynamic resource allocation of a master-distribution network integration provided in the present application;
fig. 3 is a model schematic diagram of a second embodiment of a master-distribution network integrated dynamic resource allocation method provided by the present application;
fig. 4 is a comparison result diagram of the total utility value of the network resource demand provider according to the second embodiment of the master-distribution network integrated dynamic resource allocation method provided by the present application;
fig. 5 is a comparison result diagram of the total payment values of the network resource demand providers in the second embodiment of the master-distribution network integrated dynamic resource allocation method provided by the present application;
fig. 6 is a comparison result diagram of the total profit value of the network resource demand provider according to the second embodiment of the method for allocating dynamic resources integrated in a main network and a distribution network provided by the present application;
fig. 7 is a schematic structural diagram of an embodiment of a main-distribution-network-integrated dynamic resource allocation device provided in the present application.
Detailed Description
In order to make the technical solutions of the present application better understood, the technical solutions in the embodiments of the present application will be clearly and completely described below with reference to the drawings in the embodiments of the present application, and it is obvious that the described embodiments are only a part of the embodiments of the present application, and not all of the embodiments. All other embodiments, which can be derived by a person skilled in the art from the embodiments given herein without making any creative effort, shall fall within the protection scope of the present application.
For convenience of understanding, please refer to fig. 1, a first embodiment of a method for allocating dynamic resources for network and network integration provided by the present application includes:
step 101, a network resource providing server acquires network resource demand request information of a plurality of network resource demand servers at a first time period, and responds to the network resource demand request information to perform network resource allocation based on a VCG auction mechanism.
The network resource demand request information comprises a first network resource demand; the network resource providing server may be a power communication network; the first time period may be either the initialization time or the last time relative to the moment.
And 102, the network resource providing server calculates the forecast price according to the network resource amount per se and the first network resource demand of the network resource demand server acquired in the first period in the second period.
Wherein the second time interval is a later time interval of the first time interval.
It should be noted that the predicted price is the work done when the network resource demand server receives the information that the network resource demand server sends the network resource demand request to the network resource providing server again after the first time period, so the first time period is equivalent to the historical time or the previous time, and the network resource providing server calculates the predicted price by using the network resource demand amount at the previous time and the network resource amount of itself.
And 103, the network resource providing server sends the predicted price to the network resource demand server to obtain the optimal resource demand strategy returned by the network resource demand server.
And the optimal resource demand strategy is formulated by the network resource demand server according to the network resource request quantity in the first period, the network resource request quantity in the second period and the forecast price.
It should be noted that the second time period in the embodiment of the present application refers to the current time, at which the running time is the target time of the research, the first time period is a previous time period relative to the second time period; the establishment of the optimal resource demand strategy is simultaneously influenced by the network resource request amount in the previous period, the network resource request amount at the moment and the forecast price.
And step 104, the network resource providing server allocates network resources for the network resource demand server based on a VCG auction mechanism according to the optimal resource demand strategy.
On the basis of the optimal resource demand strategy, a VCG auction mechanism is adopted to distribute network resources for the network resource demand servers, so that the utility of all the network resource demand servers can be maximized.
In the embodiment of the application, the first time interval and the second time interval are relative time, which is proposed for achieving the purpose of describing the time sequence of the resource allocation process, if the network resource demand request information of the first time interval of the network resource demand server is only used, and the VCG auction mechanism is directly adopted to allocate the network resource to the network resource demand server, the dynamic change characteristic in the network resource classification process is ignored, namely the network resource demand server is not favorable for effectively acquiring the resource, and the network resource providing server is also not favorable for proposing an efficient network resource allocation mechanism, so that the network resource providing server is required to calculate a predicted price according to the self network resource amount and the first network resource amount acquired in the first time interval when the network resource demand server requests the resource in the second time interval, and the predicted value restricts the network resource demand server to formulate the optimal resource demand strategy, according to the optimal resource demand strategy, a VCG auction mechanism is adopted for network resource allocation, so that a benign game is achieved by the network resource demand server and the network resource providing server in the network resource allocation process, an optimal or win-win situation is achieved, and dynamic allocation of network resources is efficiently achieved. The method solves the technical problems that the influence of the dynamic change of the network resources on the network resource allocation is not considered in the existing network resource allocation technology, and the network resource allocation effect is not ideal in the network resource allocation without the selfishness on the resource demand side.
For convenience of understanding, please refer to fig. 2, an embodiment of a dynamic resource allocation method for integration of a main network and a distribution network is provided in the embodiment of the present application, assuming that N network resource demand servers submit network resource request information to a network resource providing server, specifically including:
step 201, the network resource providing server obtains the network resource demand request information of a plurality of network resource demand servers at a first time period, and performs network resource allocation in response to the network resource demand request information based on the VCG auction mechanism.
The network resource demand request information includes a first network resource demand.
It should be noted that the network resource demand request information includes the network resource demand amount of the network resource demand server in the first time period t, and the demand amount hint is the bandwidth value that the network resource demand server needs to apply in the first time period, and can be used
Figure BDA0002213283800000061
Indicates that this bandwidth value isQuantified by the sum of the resource requirements of all the power traffic carried by the network resource server during the first period. If the first time period represents the initial time, the network resource demand server can formulate an optimal resource demand strategy according to the first time period, and then the network resource providing server performs resource allocation on the network resource demand server through a VCG auction mechanism according to the optimal resource demand strategy, so as to define an objective function formula of the resource allocation:
Figure BDA0002213283800000071
Figure BDA0002213283800000072
wherein the content of the first and second substances,
Figure BDA0002213283800000073
the network resource amount, namely the bandwidth value, of the network resource providing server in the first time period is referred to;
Figure BDA0002213283800000074
the resource request quantity put forward by the network resource demand server is represented as
Figure BDA0002213283800000075
And then, providing the optimal resource demand strategy of the server for the network resource,
Figure BDA0002213283800000076
the utility function for the network resource demand server over the first time period may be expressed as
Figure BDA0002213283800000077
The resource quantity of the network resource providing server which is really used by the network resource demand server is indicated, wherein a coefficient eta is a numerical value used for normalizing all parameters; i refers to the ith network resource demand server; representing resources acquired by all network resource demand serversThe sum of the number of sources cannot be greater than the amount of the network resource providing server's own network resource in the first period.
Step 202, the network resource providing server calculates the forecast price according to the own network resource amount and the first network resource demand amount of the network resource demand server acquired in the first period of time at the second period of time t + 1.
Wherein the second time interval is a later time interval of the first time interval.
It should be noted that, at this moment, the second time interval in this embodiment refers to a time point, when the network resource server sends the network resource request information again, the network resource providing server needs to obtain the network resource request information in the first time interval, and the obtained information is used as a coefficient a and a coefficient b, a linear price reflection function d (p) -a-bp is established, and a probability density function f of a network resource request variation epsilon of the network resource providing server can be obtained from the network resource request information in the first time interval, and it is assumed that f is a continuous function of epsilon, and the price probability density function is introduced
Figure BDA0002213283800000078
The network resource providing server can adopt a random robust optimization method to solve the predicted price p of the network resource providing server according to the information and the amount of the network resource providing server at the moment, and establish a function formula of the predicted price:
Figure BDA0002213283800000079
in which a probability density is defined
Figure BDA00022132838000000710
Relative entropy with respect to probability density f of
Figure BDA00022132838000000711
Step 203, the network resource providing server sends the forecast price to the network resource demand server, and obtains the optimal resource demand strategy returned by the network resource demand server.
The optimal resource demand strategy is formulated by the network resource demand server according to the network resource request quantity in the first period, the network resource request quantity in the second period and the forecast price; the second period is a period subsequent to the first period.
It should be noted that the bandwidth value requested by the network resource in the first time period, i.e. the bandwidth value requested in the first time period, can be used
Figure BDA0002213283800000081
Indicating, similarly, the amount of network resource requests in the second period
Figure BDA0002213283800000082
Indicates, and the amount of network resource request in the second period
Figure BDA0002213283800000083
Can be determined by the formula:
Figure BDA0002213283800000084
is obtained in which
Figure BDA0002213283800000085
Is a second network resource demand;
Figure BDA0002213283800000086
then it is the first network resource demand.
It should be noted that the network resource providing server does not notify the state space information of the resource to the network resource demand server before resource allocation, and the network resource providing server also predicts a future nash equilibrium policy set according to the historical data. The method comprises the following steps of solving an optimal resource demand strategy of a network resource demand server by replacing dynamic factors such as a state space and an optimal bidding strategy with a predicted price p of a wireless network resource providing server under a dynamic network environment, and defining a formula:
Figure BDA0002213283800000087
wherein
Figure BDA0002213283800000088
Providing the network resource amount of the server for the network resource in the second period;
Figure BDA0002213283800000089
a profit value after the server uses the resources for the network resource demand;
Figure BDA00022132838000000810
and
Figure BDA00022132838000000811
respectively representing the network resource demand of the network resource demand server in a first time interval and a second time interval; s is a network resource allocation state space; both alpha and beta are influencing factors or coefficients;
Figure BDA00022132838000000812
can be expressed as:
Figure BDA00022132838000000813
wherein the content of the first and second substances,
Figure BDA00022132838000000814
a resource demand transition probability for each network resource demand server.
And step 204, the network resource providing server allocates network resources for the network resource demand server based on a VCG auction mechanism according to the optimal resource demand strategy.
The network resource providing server distributes network resources for the network resource demand server through a VCG auction mechanism according to the optimal resource demand strategy, and defines an objective function formula of resource distribution:
Figure BDA00022132838000000815
Figure BDA00022132838000000816
wherein the content of the first and second substances,
Figure BDA0002213283800000091
the resource request quantity put forward by the network resource demand server is represented as
Figure BDA0002213283800000092
And then, providing the optimal resource demand strategy of the server for the network resource,
Figure BDA0002213283800000093
the utility function for the network resource demand server for the second time period may be expressed as
Figure BDA0002213283800000094
The resource quantity of the network resource providing server which is really used by the network resource demand server is referred to, wherein a coefficient eta is a numerical value used for standardizing all parameters; i refers to the ith network resource demand server; indicating that the sum of the resource quantities acquired by all the network resource demand servers cannot be greater than the self network resource quantity of the network resource providing server in the second period.
In the embodiment of the application, a first time interval and a second time interval are relative time, the second time interval is a target research time interval, the first time interval is an initial time interval, only a network resource demand server is adopted to apply for network resource quantity to make an optimal resource allocation strategy, and finally a network resource providing server adopts a VCG auction mechanism to allocate resources to the network resource demand server according to the optimal resource allocation strategy; the process is mainly used for acquiring data such as the network resource demand request quantity, the network resource demand quantity and the distributed network resource quantity of the network resource providing server in the first time period of the network resource demand server, and is used for making the optimal resource distribution strategy in the subsequent time period.
Step 205, the network resource providing server provides a preset payment system to the network resource requiring server, so that the network resource requiring server performs income settlement responding to the network resource providing server and allocating network resources to the network resource requiring server based on the VCG auction mechanism according to the preset payment system.
It should be noted that, in an actual situation, after the network resource providing server performs optimal dynamic resource allocation on the network resource demand server, the network resource providing server may perform transaction settlement on allocated resources, specifically: the network resource providing server provides the established payment system for the network resource demand server; the network resource demand server determines the fee to be paid to the network resource providing server according to the amount of the network resource obtained in this period and the payment system
Figure BDA0002213283800000095
This cost formula is defined:
Figure BDA0002213283800000096
wherein t may be either a first period or a second period,
Figure BDA0002213283800000097
representing the sum of the optimal resource allocation strategies of all the network resource demand servers when the network resource demand server i does not participate in the auction;
Figure BDA0002213283800000098
representing the sum of the optimal resource allocation strategies of other network resource demand servers when the network resource demand server i participates in the auction; lambda [ alpha ]iW represents the network resource amount of the network resource providing server which is applied by the network resource demand server i. The network resource demand server can pay the fee to the network resource providing server according to the need
Figure BDA0002213283800000101
Defining a profit settlement formula:
Figure BDA0002213283800000102
in which ξiSince the profit of the network resource demand server can be obtained, the optimal resource allocation strategy can be established by the network resource demand server
Figure BDA0002213283800000103
And the method is introduced to the network resource demand server so as to work out an optimal resource allocation strategy which can maximize the benefit of the network resource demand server.
In the embodiment of the application, a plurality of network resource demand servers send network resource demand request information to the network resource providing server in the second time period, and the network resource providing server calculates a predicted price according to the network resource amount and the first network resource demand amount and sends the predicted price to all the network resource demand servers to restrict the network resource demand servers to make an optimal resource allocation strategy; the network resource demand server influences the resource allocation of the network resource providing server through an optimal resource allocation strategy, and the network resource demand server and the network resource providing server can reduce the occurrence of events of non-ideal network resource allocation caused by selfishness of the network demand server through interaction aiming at influence; the network resource allocation mechanism of the network resource providing server can also be enhanced.
Referring to fig. 3, in order to verify that the method for allocating dynamic resources integrated in a main network and a distribution network provided in this embodiment can solve the technical problem that the existing network resource allocation technology does not consider the influence of dynamic changes of network resources on network resource allocation, especially the allocation effect of network resources is not ideal on the premise that a resource demand party has selfishness, three algorithms are compared in the three aspects of total revenue, total payment and total utility of a network resource demand server. It is stated first that in this verificationThe network resource demand server is also called a network resource demand provider, and the network resource supply server is also called a network resource provider. Suppose a network resource provider provides link resources, broadband B of links, for 10 network resource providersproIncreasing the step length from 100Mbps to 200Mbps, wherein the step length is 10 Mbps; the resource demand of each network resource demand quotient is from [10Mbps, 30Mbps]Uniform distribution of (2); the test was run on a PC with i5-2520M CPU 2.50GHz, 4G memory. First, three comparison algorithms can be described uniformly, as follows:
Figure BDA0002213283800000104
Figure BDA0002213283800000111
finally, the test result can obtain a comparison graph of the total utility, total payment and total profit of the network resource demand provider of the three network resource allocation mechanisms, specifically refer to fig. 4 to 6, and it can be known through analyzing the obtained comparison graph that, as the bandwidth value of the network resource provider increases, the total utility, total payment and total profit of the network resource demand provider under the three network resource allocation mechanisms all increase, and the increasing trend gradually becomes slow, and the reason for analyzing is that: when the resources of the network resource provider are increased, the resources obtained by the network resource requirement provider are gradually increased by the three network resource allocation mechanisms, but when the resources of the network resource provider are increased more, the resource requirements of more network resource requirement providers can be met, and the bidding strategy value is reduced. The comparison of the three network resource allocation mechanisms shows that the total utility and the total profit obtained by the network resource demander using the network resource allocation mechanism PBRA-VCG provided by the embodiment of the application are higher than those obtained by using the PBRA-Greedy and PBRA-Mart network resource allocation mechanisms, and because the network resource allocation mechanism provided by the embodiment of the application can calculate a more optimized auction strategy, namely an optimal resource demand strategy in the embodiment, for the network resource demander, the penalty caused by unreasonable auction strategy is reduced, and the total utility and the total profit of the network resource demander are better improved.
Experiments prove that the method for allocating the dynamic resources of the integration of the main network and the distribution network can improve the total utility and the total income of a network demand server, and can solve the technical problems that the influence of the dynamic change of the network resources on the allocation of the network resources is not considered in the existing network resource allocation technology, and especially the allocation effect of the network resources is not ideal on the premise that the selfishness exists in the resource demand party.
It should be noted that the test is only for the purpose of proving the reasonable effectiveness of the method provided in the examples of the present application, and is not a limitation of the method of the present application, and the examples and descriptions used in the test are only provided for the convenience of understanding.
For convenience of understanding, please refer to fig. 7, an embodiment of a dynamic resource allocation apparatus integrated with a main network and a distribution network is provided in an embodiment of the present application, including: a presetting module 301, a prediction module 302, a construction module 303, a calculation module 304, a distribution module 305, and a settlement module 306.
The preset module 301 and the network resource providing server obtain network resource demand request information of a plurality of network resource demand servers at a first time period, and respond to the network resource demand request information to perform network resource allocation based on a VCG auction mechanism, wherein the network resource demand request information includes a first network resource demand.
After the first period, the prediction module 302 and the network resource providing server calculate the predicted price according to the own network resource amount and the first network resource demand amount of the network resource demand server acquired in the first period.
The construction module 303 and the network resource providing server send the predicted price to the network resource demand server, and obtain the optimal resource demand strategy returned by the network resource demand server, where the optimal resource demand strategy is formulated by the network resource demand server according to the first time period network resource request quantity, the second time period network resource request quantity, and the predicted price.
The calculating module 304 is configured to calculate, by the network resource demand server, the second period network resource request amount according to the first network resource demand amount, the first period network resource request amount, and the second network resource demand amount.
The allocation module 305 and the network resource providing server allocate the network resource for the network resource demand server based on the VCG auction mechanism according to the optimal resource demand policy.
And the settlement module 306 is used for the network resource providing server to provide a preset payment system for the network resource demand server, so that the network resource demand server performs income settlement responding to the network resource providing server and allocating network resources for the network resource demand server based on a VCG auction mechanism according to the preset payment system.
In the several embodiments provided in the present application, it should be understood that the disclosed apparatus and method may be implemented in other ways. For example, the above-described apparatus embodiments are merely illustrative, and for example, the division of the units is only one type of logical functional division, and other divisions may be realized in practice, for example, multiple units or components may be combined or integrated into another system, or some features may be omitted, or not executed. In addition, the shown or discussed mutual coupling or direct coupling or communication connection may be an indirect coupling or communication connection through some interfaces, devices or units, and may be in an electrical, mechanical or other form.
The units described as separate parts may or may not be physically separate, and parts displayed as units may or may not be physical units, may be located in one place, or may be distributed on a plurality of network units. Some or all of the units can be selected according to actual needs to achieve the purpose of the solution of the embodiment.
In addition, functional units in the embodiments of the present application may be integrated into one processing unit, or each unit may exist alone physically, or two or more units are integrated into one unit. The integrated unit can be realized in a form of hardware, and can also be realized in a form of a software functional unit.
The integrated unit, if implemented in the form of a software functional unit and sold or used as a stand-alone product, may be stored in a computer readable storage medium. Based on such understanding, the technical solution of the present application may be substantially implemented or contributed to by the prior art, or all or part of the technical solution may be embodied in a software product, which is stored in a storage medium and includes instructions for executing all or part of the steps of the method described in the embodiments of the present application through a computer device (which may be a personal computer, a server, or a network device). And the aforementioned storage medium includes: a U disk, a removable hard disk, a Read-Only Memory (ROM), a Random Access Memory (RAM), a magnetic disk or an optical disk, and other various media capable of storing program codes.
The above embodiments are only used for illustrating the technical solutions of the present application, and not for limiting the same; although the present application has been described in detail with reference to the foregoing embodiments, it should be understood by those of ordinary skill in the art that: the technical solutions described in the foregoing embodiments may still be modified, or some technical features may be equivalently replaced; and such modifications or substitutions do not depart from the spirit and scope of the corresponding technical solutions in the embodiments of the present application.

Claims (10)

1. A dynamic resource allocation method for integration of a main network and a distribution network is characterized by comprising the following steps:
the network resource providing server acquires network resource demand request information of a plurality of network resource demand servers in a first period, responds to the network resource demand request information to perform network resource allocation based on a VCG auction mechanism, and the network resource demand request information comprises a first network resource demand;
the network resource providing server calculates a forecast price according to the network resource amount of the network resource providing server and the first network resource demand of the network resource demand server acquired in the first period in a second period, wherein the second period is a period after the first period;
the network resource providing server sends the predicted price to the network resource demand server to obtain an optimal resource demand strategy returned by the network resource demand server, and the optimal resource demand strategy is formulated by the network resource demand server according to the network resource request quantity in the first period, the network resource request quantity in the second period and the predicted price;
and the network resource providing server allocates network resources for the network resource demand server based on the VCG auction mechanism according to the optimal resource demand strategy.
2. The method of claim 1, wherein the first network resource demand is a total network resource demand of all power services carried by the network resource demand server in the first time period.
3. The method as claimed in claim 1, wherein the first period network resource request amount includes an amount of network resources obtained from the network resource providing server by the network resource demanding server in the first period.
4. The method of claim 1, wherein the second period of network resource request is calculated by the network resource demand server according to the first network resource demand, the first period of network resource request, and a second network resource demand.
5. The method according to claim 4, wherein the second network resource demand amount is a total resource demand amount of all power services carried by the network resource demand server in the second time period.
6. The method for dynamic resource allocation of the integration of the main network and the distribution network according to claim 1, further comprising:
the network resource providing server provides a preset payment system for the network resource demand server, so that the network resource demand server performs income settlement responding to the network resource providing server and distributing network resources for the network resource demand server based on the VCG auction mechanism according to the preset payment system.
7. The utility model provides a dynamic resource allocation device of main and distribution network integration which characterized in that includes:
the system comprises a presetting module, a data processing module and a data processing module, wherein the presetting module is used for acquiring network resource demand request information of a plurality of network resource demand servers at a first time period through a network resource providing server and responding to the network resource demand request information to distribute network resources based on a VCG auction mechanism, and the network resource demand request information comprises a first network resource demand amount;
the prediction module is used for calculating a prediction price according to the network resource amount of the network resource providing server and the first network resource demand amount of the network resource demand server acquired in the first period in a second period, wherein the second period is a period after the first period;
the construction module is used for sending the predicted price to the network resource demand server by the network resource providing server to obtain an optimal resource demand strategy returned by the network resource demand server, and the optimal resource demand strategy is formulated by the network resource demand server according to the first time period network resource request quantity, the second time period network resource request quantity and the predicted price;
and the network resource providing server allocates network resources for the network resource demand server based on the VCG auction mechanism according to the optimal resource demand strategy.
8. The master-distribution network integrated dynamic resource allocation device according to claim 7, wherein the configuration module comprises: a calculation module;
the computing module is configured to compute, by the network resource demand server, the second period network resource request amount according to the first network resource demand amount, the first period network resource request amount, and the second network resource demand amount.
9. The master-distribution network integrated dynamic resource allocation device according to claim 8, comprising: the second network resource demand amount is the total resource demand amount of all the power services borne by the network resource demand server in the second period.
10. The master-distribution network integrated dynamic resource allocation device according to claim 7, further comprising: a settlement module;
the settlement module is used for the network resource providing server to provide a preset payment system for the network resource demand server, so that the network resource demand server can perform income settlement responding to the network resource providing server to allocate network resources for the network resource demand server based on the VCG auction mechanism according to the preset payment system.
CN201910905997.8A 2019-09-24 2019-09-24 Main and distribution network integrated dynamic resource distribution method and device Active CN110650047B (en)

Priority Applications (1)

Application Number Priority Date Filing Date Title
CN201910905997.8A CN110650047B (en) 2019-09-24 2019-09-24 Main and distribution network integrated dynamic resource distribution method and device

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
CN201910905997.8A CN110650047B (en) 2019-09-24 2019-09-24 Main and distribution network integrated dynamic resource distribution method and device

Publications (2)

Publication Number Publication Date
CN110650047A CN110650047A (en) 2020-01-03
CN110650047B true CN110650047B (en) 2022-06-14

Family

ID=68992519

Family Applications (1)

Application Number Title Priority Date Filing Date
CN201910905997.8A Active CN110650047B (en) 2019-09-24 2019-09-24 Main and distribution network integrated dynamic resource distribution method and device

Country Status (1)

Country Link
CN (1) CN110650047B (en)

Families Citing this family (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN112054924B (en) * 2020-08-27 2024-04-26 深圳供电局有限公司 Resource allocation method of integrated power grid

Family Cites Families (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US7421402B2 (en) * 2004-08-19 2008-09-02 International Business Machines Corp. Tier-based dynamic incentive arbitration in an on-demand computing environment

Also Published As

Publication number Publication date
CN110650047A (en) 2020-01-03

Similar Documents

Publication Publication Date Title
Wang et al. Dynamic cloud resource reservation via cloud brokerage
Mazzucco et al. Achieving performance and availability guarantees with spot instances
CN111480145B (en) System and method for scheduling workloads according to a credit-based mechanism
US7322034B2 (en) Method and system for dynamically allocating computer system resources
US20180240163A1 (en) Managing resource requests that exceed reserved resource capacity
Niu et al. A theory of cloud bandwidth pricing for video-on-demand providers
Tang et al. A framework for amazon ec2 bidding strategy under sla constraints
JPH11196113A (en) Network control system for performing flow control based on microeconomics, its method and recording medium
US8676621B1 (en) System and method for managing requests for pooled resources during non-contention
WO2019024445A1 (en) Collaborative optimization method for geographic distribution interactive service cloud resource
CN110111214B (en) User energy management method and system based on priority
Yi et al. Flexible instance: Meeting deadlines of delay tolerant jobs in the cloud with dynamic pricing
CN108712480A (en) Non- IT resource allocation methods in data center and system
Mihailescu et al. The impact of user rationality in federated clouds
CN110650047B (en) Main and distribution network integrated dynamic resource distribution method and device
Iyer et al. On the resource allocation and pricing strategies in compute clouds using bargaining approaches
Jayanthi Literature review: Dynamic resource allocation mechanism in cloud computing environment
CN113778675A (en) Calculation task distribution system and method based on block chain network
Yin et al. Analysis of admission control in P2P-based media delivery network based on POMDP
Wu et al. A truthful auction mechanism for resource allocation in mobile edge computing
Liu et al. An instance reservation framework for cost effective services in geo-distributed data centers
CN115421930A (en) Task processing method, system, device, equipment and computer readable storage medium
CN108449411A (en) Cloud resource dispatching method towards heterogeneous expense under a kind of stochastic demand
Jagannathan et al. A dynamic pricing scheme for e-content at multiple levels-of-service
CN107947983B (en) Fair distribution method for maximizing resource utilization rate in cloud platform

Legal Events

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