Disclosure of Invention
The present disclosure has been made in view of the above-mentioned state of the art, and an object of the present disclosure is to provide a power distribution internet of things access control method based on SDN and matching theory, which can maximize the long-term throughput of power distribution internet of things devices.
Therefore, the power distribution internet of things access control method based on the SDN and the matching theory is provided. The method comprises the following steps: the method comprises the steps of obtaining power distribution Internet of things equipment needing task unloading, obtaining a plurality of unmatched sub-channels to establish unmatched sub-channel sets, configuring the sub-channels to be used for task unloading of the power distribution Internet of things equipment to unload data tasks of the power distribution Internet of things equipment to a base station, and calculating preference values of the power distribution Internet of things equipment to the sub-channels, wherein the preference values meet a formula, Li,j(t)=-(Zi(t)Ei,j(t)-VUi,j(t))-PjWherein L isi,j(t) represents the preference value, P, of the ith distribution IOT device to the jth sub-channeljRepresenting the virtual price of the jth sub-channel, Ei,j(t) represents the energy consumed by the ith distribution IOT device for task offloading by using the jth sub-channel, Zi(t) a virtual queue for representing deviation values of energy consumed by the current matching situation and energy budget when the ith power distribution Internet of things equipment uses the jth sub-channel for task unloading, wherein V represents a weight parameter, U represents a weight parameteri,j(t) representing the throughput of the distribution internet of things equipment at the t time slot when the ith distribution internet of things equipment utilizes the j sub-channel to carry out task unloading, and sorting preference values in a descending manner to obtain a favorite list of each distribution internet of things equipment; each piece of distribution internet of things equipment sends a request to a subchannel with the highest preference value in the favorite list, if the subchannel only receives the request of one piece of distribution internet of things equipment, the subchannel is matched with the distribution internet of things equipment and is moved out of the set of the subchannels which are not matched, if the subchannel receives the request of more than one piece of distribution internet of things equipment, the virtual price of the subchannel is increased to reduce the preference value of the distribution internet of things equipment for the subchannel, and each piece of distribution internet of things equipment selects the matched subchannel to unload tasks according to the matching result.
Under the condition, a proper matching result can be obtained before the power distribution internet of things equipment utilizes the unmatched sub-channels to carry out task unloading, so that the task unloading can be carried out under the condition that the long-term throughput of the power distribution internet of things equipment is maximized. Therefore, the power distribution internet of things access control method based on the SDN and the matching theory and capable of maximizing the long-term throughput of the power distribution internet of things equipment can be provided.
In addition, in the power distribution internet of things access control method related to the present disclosure, optionally, if a sub-channel receives a request of more than one power distribution internet of things device, the sub-channel is added to the set of sub-channels matching the conflict. In this case, the sub-channel can be added to the set of matching conflicted sub-channels to facilitate subsequent up-matching.
In addition, in the access control method for the power distribution internet of things according to the present disclosure, optionally, after adding a subchannel set with a matching conflict, performing price-raising matching, where the price-raising matching includes: and increasing the virtual price of the subchannel to reduce the preference value of the power distribution Internet of things equipment to the subchannel, updating the favorite list, and sending a request to the subchannel with the highest preference value in the updated favorite list by each power distribution Internet of things equipment. Under the condition, the position of the sub-channel in the favorite list of the power distribution internet of things equipment can be reduced, so that the probability of occurrence of matching conflicts is reduced.
In addition, in the power distribution internet of things access control method related to the present disclosure, optionally, when a subchannel in the matching conflicting subchannel set receives a request of only one power distribution internet of things device, the subchannel is matched with the power distribution internet of things device, and the subchannel is moved out of the matching conflicting subchannel set. In this case, the sub-channel can be requested by only one power distribution internet of things device through price-up matching and the sub-channel with the matching conflict can be determined through the set of the matching conflict sub-channels.
In addition, in the power distribution internet of things access control method, optionally, when each sub-channel is matched with the power distribution internet of things device or each power distribution internet of things device is matched with the sub-channel, each power distribution internet of things device selects the matched sub-channel to unload the task according to the matching result. In this case, task offloading can be performed according to the matching result.
In addition, in the power distribution internet of things access control method related to the present disclosure, optionally, the virtual queue Z is
i(t) satisfies the formula:
where J denotes the number of unmatched sub-channels, x
i,j(t) represents the matching condition of the jth sub-channel and the ith distribution Internet of things equipment, E
i,meanAnd representing the time average energy consumption constraint of the ith distribution internet of things equipment. In this case, the virtual queue can be used to represent the deviation value of the energy consumed by the current matching case from the energy budget.
In addition, in the power distribution internet of things access control method related to the present disclosure, optionally, the throughput Ui,j(t) satisfies the formula: u shapei,j(t)=min{Ai(t),Ri,j(t) τ }, wherein Ai(t) bit value, R, of data task unloaded to base station by ith distribution IOT equipment in the tth time sloti,jAnd (t) represents the data transmission rate when the ith power distribution internet of things equipment utilizes the jth sub-channel to carry out task unloading at the tth time slot, and tau represents the length of the time slot. In this case, the throughput of the power distribution internet of things equipment in the corresponding time slot can be calculated by using the bit value, the data transmission rate and the length of the time slot of the data task unloaded to the base station by the power distribution internet of things equipment.
In addition, in the power distribution internet of things access control method related by the disclosure, optionally, the data transmission rate R
i,j(t) satisfies the formula:
wherein, B
iDenotes the bandwidth of the ith subchannel, P
TXDenotes the transmission power, H
i,j(t) represents the channel gain when the ith sub-channel is used for data transmission between the ith power distribution Internet of things equipment and the base station in the tth time slot, and sigma
2Representing the noise power. In this case, the distribution object can be calculatedAnd the data transmission rate when the networking equipment utilizes the corresponding sub-channel to carry out task unloading.
In addition, in the power distribution internet of things access control method related in the present disclosure, optionally, the sub-channel is an orthogonal sub-channel divided by an orthogonal frequency division multiplexing technology. In this case, mutual interference between the subchannels can be reduced.
In addition, in the power distribution internet of things access control method related to the present disclosure, optionally, when the power distribution internet of things device is matched to the J +1 th sub-channel in the matching result, the power distribution internet of things device is kept in a dormant state. In this case, since the J +1 th sub-channel does not exist in the actual power distribution internet of things system, the J +1 th sub-channel can be used to indicate that the power distribution internet of things device is kept in the sleep state.
According to the method, the SDN and matching theory-based access control method for the power distribution Internet of things can be provided, and long-term throughput of the power distribution Internet of things equipment is maximized.
Detailed Description
All references cited in this disclosure are incorporated by reference in their entirety as if fully set forth. Unless defined otherwise, technical and scientific terms used herein have the same meaning as commonly understood by one of ordinary skill in the art to which this disclosure belongs. Those of skill in the art will recognize many methods and materials similar or equivalent to those described herein that can be used in the practice of the present disclosure. Indeed, the disclosure is in no way limited to the methods and materials described.
Hereinafter, preferred embodiments of the present disclosure will be described in detail with reference to the accompanying drawings. In the following description, the same components are denoted by the same reference numerals, and redundant description thereof is omitted. The drawings are schematic and the ratio of the dimensions of the components and the shapes of the components may be different from the actual ones.
It is noted that the terms "comprises," "comprising," and "having," and any variations thereof, in this disclosure, for example, a process, method, system, article, or apparatus that comprises or has a list of steps or elements is not necessarily limited to those steps or elements expressly listed, but may include or have other steps or elements not expressly listed or inherent to such process, method, article, or apparatus.
Fig. 1 illustrates a model diagram of a power distribution internet of things system to which examples of the present disclosure relate.
Fig. 2 shows a schematic step diagram of a control method according to an example of the present disclosure.
The disclosure describes a power distribution internet of things access control method based on an SDN and a matching theory.
In some examples, the control method may give a selection decision for selecting a subchannel for task offloading by the power distribution internet of things based on status information of the subchannel.
In some examples, a control method may include: the method comprises the steps of obtaining power distribution Internet of things equipment needing task unloading, and obtaining a plurality of unmatched sub-channels to establish unmatched sub-channel sets. In this case, the status of the sub-channel and the distribution internet of things device can be acquired.
In some examples, the sub-channel may be configured for task offloading of the power distribution internet of things device to offload data tasks of the power distribution internet of things device to the base station.
In some examples, a control method may include: and calculating preference values of the distribution Internet of things equipment on the sub-channels, and sequencing the preference values in a descending manner to obtain a favorite list of the distribution Internet of things equipment. In this case, the favorite list of each distribution internet of things device can be obtained, so that the matching result can be obtained according to the favorite list.
In some examples, a control method may include: and each distribution Internet of things device sends a request to the subchannel with the highest preference value in the favorite list. In this case, the number of requests received by the sub-channel from different power distribution internet of things devices can be determined.
In some examples, if a subchannel receives a request from only one power distribution internet of things device, the subchannel may be matched to the power distribution internet of things device and moved out of the set of unmatched subchannels. In some examples, if a subchannel receives a request for more than one power distribution internet of things device, the virtual price of the subchannel may be increased to reduce the preference value of the power distribution internet of things device for the subchannel. Under the condition, the probability that the sub-channel receives the requests of more than one power distribution internet of things device can be reduced, and the matching relation between the sub-channel and the single pair of the power distribution internet of things devices is obtained.
In some examples, each distribution internet of things device may select a matched sub-channel for task offloading according to a matching result. Under the condition, the sub-channels can be utilized to the maximum extent to carry out task unloading, and further the long-term throughput maximization of the power distribution Internet of things equipment can be realized.
In this case, the control method can acquire a proper matching result before the power distribution internet of things equipment uses the unmatched sub-channels to perform task unloading, so that task unloading can be performed under the condition that the long-term throughput of the power distribution internet of things equipment is maximized. Therefore, the power distribution internet of things access control method based on the SDN and the matching theory and capable of maximizing the long-term throughput of the power distribution internet of things equipment can be provided.
In some examples, as shown in fig. 1, a power distribution internet of things to which the present disclosure relates may include a control plane 10 and a data plane 20.
In some examples, as shown in fig. 1, there may be a Software Defined Network (SDN) controller 11 at the control plane 10. In some examples, the SDN controller 11 may sense state information of the sub-channels and feed back selection decisions of the sub-channels to the distribution internet of things devices.
In some examples, in the data plane 20, the base station 21 may provide communication and computing services for the power distribution internet of things devices.
In some examples, as shown in fig. 1, data plane 20 may include a base station 21, a set of subchannels 22, and a set of power distribution internet of things devices 23.
In some examples, subchannel set 22 may include a plurality of subchannels. For example, subchannel set 22 may include subchannel 221, subchannel 222, subchannel 223, and subchannel 224. Examples of the disclosure are not so limited and, in some examples, subchannel set 22 may include 5, 10, 20, or 100 subchannels.
In some examples, the set of power distribution internet of things devices 23 may include a plurality of power distribution internet of things devices. For example, the distribution internet of things device set 23 may include a distribution internet of things device 231, a distribution internet of things device 232, a distribution internet of things device 233, and a distribution internet of things device 234. The present disclosure is not limited thereto, and in some examples, the set of power distribution internet of things devices 23 may include 5, 10, 20, 100 power distribution internet of things devices.
In some examples, the power distribution internet of things device may be matched to a subchannel and the power distribution internet of things device may utilize the subchannel for task offloading. For example, as shown in fig. 1, a power distribution internet of things device 232 may be matched to a sub-channel 221.
In some examples, the subchannels may be orthogonal subchannels divided by orthogonal frequency division multiplexing techniques. In this case, mutual interference between the subchannels can be reduced.
In some examples, as shown in fig. 2, a control method according to examples of the present disclosure may include: the method comprises the steps of acquiring power distribution Internet of things equipment needing task unloading and unmatched sub-channels (step S101), acquiring a favorite list (step S102), acquiring a matching relation (step S103) and unloading tasks (step S104).
In some examples, in step S101, a plurality of unmatched subchannels may be obtained to establish a set of unmatched subchannels.
In some examples, the set of sub-channels that are not matched may be represented as:
N={n1,n2,n3,...nj,...nJ}
where N represents the set of sub-channels that are not matched, NiRepresenting the i-th subchannel in the set of unmatched subchannels, J representing the total number of unmatched subchannels.
In some examples, in step S101, a plurality of power distribution internet of things devices that need to be task offloaded may be acquired to establish a set of power distribution internet of things devices. In some examples, the set of power distribution internet of things devices may be represented as:
M={m1,m2,m3,...mi,...mI}
m represents a distribution Internet of things equipment set, MiThe method comprises the steps of representing the ith distribution Internet of things equipment in a distribution Internet of things equipment set, wherein I represents the total number of distribution Internet of things equipment needing task unloading.
In some examples, the time consumed by the power distribution internet of things device for task offloading may be divided into a plurality of timeslots and a timeslot set may be established, where the timeslot set may be represented as:
τ={1,2,3,...t,...,T}
wherein τ represents a time slot set, T represents the tth time slot, T represents the total number of time slots, and the length of each time slot is τ.
In some examples, the J +1 th sub-channel may be utilized to indicate that the power distribution internet of things device remains in a sleep state. Specifically, when the distribution internet of things equipment is matched to the J +1 th sub-channel in the matching result, the distribution internet of things equipment can be kept in a dormant state. In this case, since the J +1 th sub-channel does not exist in the actual power distribution internet of things system, the J +1 th sub-channel can be used to indicate that the power distribution internet of things device is kept in the sleep state.
In some examples, as described above, the favorites list may be obtained through preference values, so as to obtain matching relationships of sub-channels with the distribution internet of things devices.
In some examples, the preference values may include an optimization term and a preset virtual price for reflecting maximizing the long-term throughput of the power distribution internet of things equipment. In this case, the preference value can be correlated with the long-term throughput of the distribution internet of things device, so that the distribution internet of things device can have larger long-term throughput when selecting the subchannel with higher preference value. Meanwhile, the preference value can be adjusted by changing the virtual price.
In some examples, the optimization term for reflecting the maximized long-term throughput of the power distribution internet of things equipment can be obtained through a set optimization problem. Under the condition, the constraint condition in the optimization problem can be met while the long-term throughput of the power distribution Internet of things equipment is maximized.
In some examples, as described above, the optimization problem may include constraints. In some examples, the optimization problem may include constraints and optimization objectives. In some examples, the optimization problem may include 4 constraints and 1 optimization objective.
In some examples, the optimization goal may be to maximize the matching of the sub-channels to the distribution internet of things devices when the long-term throughput of the distribution internet of things devices is maximized. In some examples, the constraints of the optimization problem may include a first constraint, a second constraint, a third constraint, and a fourth constraint.
In some examples, the first constraint may be that each sub-channel can only be allocated to at most one power distribution internet of things device. That is, each sub-channel can only be matched with one power distribution internet of things device at most. In some examples, the second constraint condition may be that each distribution internet of things device can only select one sub-channel at most for data transmission, that is, each distribution internet of things device can only match with one sub-channel at most. In some examples, the third constraint may be that when the power distribution internet of things device matches the J +1 th sub-channel, the power distribution internet of things device is kept in a sleep state. In some examples, the fourth constraint may be that an average of the energy consumed by the distribution internet of things devices while task offloading is less than the time-averaged energy consumption constraint. In this case, the matching condition of the subchannel maximizing the long-term throughput of the distribution internet-of-things equipment and the distribution internet-of-things equipment can be solved under the first constraint condition, the second constraint condition, the third constraint condition and the fourth constraint condition.
In some examples, the optimization problem may be represented by the following formula:
P1:
s.t.
wherein, P1Denotes optimization objective, s.t. denotes an abbreviation of "subject to", denotes "under constraint … …", C1Denotes a first constraint, C2Denotes a second constraint, C3Denotes a third constraint, C4Denotes the fourth approximationThe beam condition. T represents the T-th time slot, T represents the last time slot when the task is unloaded, I represents the number of the power distribution Internet of things equipment, J represents the number of sub-channels, and xi,j(t) represents the matching condition of the jth sub-channel and the ith distribution Internet of things equipment, Ui,j(t) represents the throughput of the distribution IOT equipment when the ith distribution IOT equipment in the tth time slot uses the jth sub-channel to carry out task unloading, Ei,j(t) represents the energy consumed by the ith distribution IOT device for task offloading by using the jth sub-channel, Ei,meanAnd representing the time average energy consumption constraint of the ith distribution internet of things equipment.
In some examples, throughput U when an ith distribution internet of things device utilizes a jth subchannel for task offloadingi,j(t) satisfies the formula:
Ui,j(t)=min{Ai(t),Ri,j(t)τ},
wherein A isi(t) bit value, R, of data task unloaded to base station by ith distribution IOT equipment in the tth time sloti,jAnd (t) represents the data transmission rate when the ith power distribution internet of things equipment utilizes the jth sub-channel to carry out task unloading at the tth time slot, and tau represents the length of the time slot. In this case, the throughput of the power distribution internet of things equipment in the corresponding time slot can be calculated by using the bit value, the data transmission rate and the length of the time slot of the data task unloaded to the base station by the power distribution internet of things equipment.
In some examples, the data transmission rate Ri,j(t) satisfies the formula:
wherein, BjDenotes the bandwidth of the ith subchannel, PTXDenotes the transmission power, Hi,j(t) represents the channel gain when the ith sub-channel is used for data transmission between the ith power distribution Internet of things equipment and the base station in the tth time slot, and sigma2Representing the noise power. In this case, the distribution internet of things equipment can be calculated by utilizing the corresponding sub-channelsData transfer rate when a task is offloaded.
In some examples, the long-term throughput maximization problem may be solved by converting it into a short-term deterministic sub-problem using lyapunov theory. This simplifies the optimization problem.
In some examples, a virtual queue may be established to simplify the optimization problem. In some examples, the virtual queue may satisfy the formula:
wherein Z isi(t) represents a virtual queue, namely a virtual queue of deviation values of energy consumed by the ith power distribution IOT device for task unloading by utilizing the jth sub-channel and energy budget, Ei,j(t) represents the energy consumed by the distribution IOT equipment during task offloading, Ei,meanAnd representing the time average energy consumption constraint of the ith distribution internet of things equipment. In some examples, Zi(1) May be set to 0. In this case, the virtual queue can be used to represent the deviation value of the energy consumed by the current matching case from the energy budget.
In some examples, a virtual queue Z may be utilizedi(t) construct the queue vector Θ (t). In some examples, the queue vector Θ (t) may satisfy the formula:
Θ(t)={Z1(t),Z2(t),...Zi(t),...ZI(t)},
in some examples, the lyapunov function may be defined as:
wherein L (Θ (t)) represents the lyapunov function.
In some examples, since lyapunov drift is defined as an expected change in the conditions of the lyapunov function in two consecutive time slots, the lyapunov drift of first order may be expressed as:
ΔL(Θ(t))=E{L(Θ(t+1))-L(Θ(t))|Θ(t)},
where Δ L (Θ (t)) represents lyapunov drift, E represents an expectation value, and E { a | B } represents an expectation of a under B condition. That is, E { L (Θ (t +1)) -L (Θ (t)) | Θ (t) } may be the expectation of L (Θ (t +1)) -L (Θ (t)) under the Θ (t) condition.
In some examples, a penalty term may be added to the lyapunov drift to form a lyapunov drift-penalty. In this case, the problem can be solved in consideration of the penalty.
In some examples, the lyapunov drift-penalty may be expressed as:
DM(Θ(t))=ΔL(Θ(t))-VE{U(t)|Θ(t)},
where DM (Θ (t)) represents the Lyapunov drift-penalty. V denotes a weight parameter, which represents the correlation of lyapunov drift Δ L (Θ (t)) and penalty E { u (t) | Θ (t) }, that is, V can be used as a trade-off between "queue stability" and "penalty maximization". U (t) represents the total throughput.
In some examples, based on Lyapunov drift-penalty theory, at any Θ (t) and V ≧ 0, the upper bound of the drift-penalty can be expressed as:
wherein Φ is a normal number.
In some examples, the optimization problem may be simplified to:
s.t.C1~C3,
ψ[xi,j(t)]=Zi(t)Ei,j(t)-VUi,j(t),
wherein, P2Indicating an optimization objective, i.e. minimizing ψ xi,j(t)]Matching condition of time sub-channel and power distribution internet of things equipment psi [ x [ ]i,j(t)]Representing an optimization term, Z, reflecting maximizing the long-term throughput of power distribution IOT devicesi(t) denotes a virtual queue, Ei,j(t) represents the energy consumed by the power distribution internet of things equipment during task unloading, V represents a weight parameter, and U represents a weight parameteri,jAnd (t) represents the throughput of the power distribution internet of things equipment at the t time slot.
In some examples, V may be a parameter greater than 0. In this case, the trade-off between throughput performance and energy consumption performance, i.e. the trade-off between lowest energy consumption and highest throughput, can be adjusted dynamically by changing V.
Fig. 3 shows a schematic diagram of steps involved in obtaining a favorites list according to an example of the present disclosure.
As described above, in some examples, a control method may include acquiring a favorite list (step S102). In some examples, as shown in FIG. 3, the step of obtaining the favorites list may include calculating preference values (step S201), sorting the preference values (step S202)
In some examples, in step S201, a preference value of the power distribution internet of things device for the sub-channel may be obtained based on an optimization term for reflecting maximizing the long-term throughput of the power distribution internet of things device. In some examples, the preference value for a sub-channel for a power distribution internet of things device may also be referred to simply as a preference value.
In some examples, the preference value may satisfy the formula:
Li,j(t)=-ψ[xi,j(t)]-Pj,
wherein L isi,j(t) represents the energy consumed by the ith distribution IOT device for task offloading by using the jth sub-channel, PjRepresenting the virtual price of the jth sub-channel. That is, the preference values may include optimization terms and virtual prices reflecting maximizing the long-term throughput of the power distribution internet of things devices. In this situationUnder the condition, a higher preference value can embody a lower optimization item, and the long-term throughput of the power distribution internet of things equipment can be maximized.
In some examples, in step S202, the preference values may be sorted in a descending manner to obtain a favorites list of the various power distribution internet of things devices.
As described above, in some examples, the control method may include obtaining a matching relationship (step S103).
In some examples, in step S103, the power distribution internet of things device may send a request to the subchannel with the highest preference value in the favorites list.
In some examples, if a subchannel receives a request from only one power distribution internet of things device, the subchannel may be matched to the power distribution internet of things device and removed from the set of unmatched subchannels. In this case, the sub-channel can be matched with the distribution internet of things device to obtain the maximum long-term throughput.
In some examples, if a subchannel receives a request from more than one power distribution internet of things device, the subchannel may be added to the set of subchannels that match the conflict. In this case, the sub-channel can be added to the set of matching conflicted sub-channels to facilitate subsequent up-matching.
In some examples, if a subchannel receives a request from more than one power distribution internet of things device, the virtual price of the subchannel may be increased to reduce the preference value of the power distribution internet of things device for the subchannel. Under the condition, the position of the sub-channel in the favorite list of the power distribution internet of things equipment can be reduced, so that the probability of occurrence of matching conflicts is reduced.
Fig. 4 shows a schematic diagram of steps of price up matching according to an example of the present disclosure.
In some examples, if a subchannel receives a request from more than one power distribution internet of things device, the subchannel may be added to the set of subchannels matching the conflict. In some examples, up-rate matching may be performed after a subchannel joins a set of subchannels that match a conflict. Under the condition, the position of the sub-channel in the favorite list of the power distribution internet of things equipment can be reduced, so that the probability of occurrence of matching conflicts is reduced.
In some examples, as shown in fig. 4, the price-up matching may include: the method comprises the steps of increasing a virtual price (step S301), updating a favorite list (step S302), sending a matching request (step S303), and judging whether a subchannel receives a request of only one power distribution Internet of things device (step S304).
In some examples, in step S301, the virtual price of a subchannel may be increased. In this case, the preference value of the distribution internet of things equipment for the sub-channels can be reduced.
In some examples, increasing the virtual price may be accomplished by the following formula:
Pj=Pj+ΔP,
wherein, PjRepresents the virtual price of the jth sub-channel, and Δ P represents the amount of change in the virtual price. In some examples, the virtual price PjMay be set to 0. In some examples, Δ P can be between 0 and 1. For example, Δ P may take on values of 0.01, 0.1, 0.2, 0.3, 0.4, 0.5, 0.6, 0.7, 0.8, 0.9, 1, and the like.
In some examples, in step S302, the favorites list may be updated.
In some examples, in step S303, each distribution internet of things device may send a request to the subchannel with the highest preference value in the updated favorites list. In this case, whether the subchannel receives a request of only one distribution internet of things device can be judged again after the preference value of the distribution internet of things device for the subchannel is reduced.
In some examples, in step S304, it may be determined whether the sub-channel receives a request from only one power distribution internet of things device.
In some examples, in step S304, if the sub-channel receives a request of only one power distribution internet of things device, the price-up matching may be ended.
In some examples, in step S304, if the sub-channel receives a request from more than one power distribution internet of things device, step S301 may be executed again, that is, the virtual price is increased. In this case, the sub-channel can receive the request of only one power distribution internet of things device through price-raising matching.
In some examples, in step S304, if a subchannel receives a request from only one power distribution internet of things device, the subchannel may be matched with the power distribution internet of things device and shifted out of the set of subchannels in which the matching conflict occurs. In this case, it is possible to determine the sub-channel in which the matching collision exists through the set of matching collision sub-channels.
As described above, in some examples, a control method may include task offloading (step S104). In step S104, the power distribution internet of things device may perform task offloading based on the current matching result.
In some examples, when each sub-channel is matched with a distribution internet of things device or each distribution internet of things device is matched with a sub-channel, each distribution internet of things device may select the matched sub-channel to perform task offloading according to the matching result. That is, when all the sub-channels are matched with the distribution internet of things device, all the sub-channels are occupied, and the distribution internet of things device can perform task unloading based on the current matching result. When all the power distribution internet of things equipment are matched with the sub-channels, the power distribution internet of things equipment can carry out task unloading based on the current matching result. In this case, task offloading can be performed according to the matching result.
In some examples, the matching result may be a matching relationship of each distribution internet of things with the sub-channel.
Fig. 5 shows a graph of average throughput over time slots according to examples of the present disclosure.
In some examples, as shown in fig. 5, a plot of average throughput over time slots may be obtained using a variety of methods.
In some examples, in greedy matching, each timeslot of the power distribution internet of things device always selects a subchannel with the highest data transmission rate for task offloading. In this case, other power distribution internet of things devices with a large amount of data to be transmitted cannot use the sub-channels with high data transmission rate to perform task offloading, thereby causing throughput performance degradation.
In some examples, in random matching, each time slot of the power distribution internet of things device randomly selects a sub-channel for data transmission. In this case, due to the randomness of the subchannel selection, the usage of the subchannels is more balanced, and the maximization of the average throughput cannot be achieved.
In some examples, in price matching, matching of the distribution internet of things device with the sub-channel is performed using the control method of the present disclosure. Under the condition, a proper matching result can be obtained before the power distribution internet of things equipment utilizes the unmatched sub-channels to carry out task unloading, so that the task unloading can be carried out under the condition that the long-term throughput of the power distribution internet of things equipment is maximized.
Therefore, compared with greedy matching and random matching, the average throughput can be effectively improved by using the control method disclosed by the invention, namely the price matching in fig. 5, so that the efficiency of the power distribution internet of things can be improved.
While the present disclosure has been described in detail in connection with the drawings and examples, it should be understood that the above description is not intended to limit the disclosure in any way. Those skilled in the art can make modifications and variations to the present disclosure as needed without departing from the true spirit and scope of the disclosure, which fall within the scope of the disclosure.