Nothing Special   »   [go: up one dir, main page]

CN114614940A - User bandwidth allocation method with 90-degree rotation and electronic equipment - Google Patents

User bandwidth allocation method with 90-degree rotation and electronic equipment Download PDF

Info

Publication number
CN114614940A
CN114614940A CN202210141181.4A CN202210141181A CN114614940A CN 114614940 A CN114614940 A CN 114614940A CN 202210141181 A CN202210141181 A CN 202210141181A CN 114614940 A CN114614940 A CN 114614940A
Authority
CN
China
Prior art keywords
time
optical link
constraint
frequency
equations
Prior art date
Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
Granted
Application number
CN202210141181.4A
Other languages
Chinese (zh)
Other versions
CN114614940B (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.)
Hubei University of Technology
Original Assignee
Hubei University of Technology
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 Hubei University of Technology filed Critical Hubei University of Technology
Priority to CN202210141181.4A priority Critical patent/CN114614940B/en
Publication of CN114614940A publication Critical patent/CN114614940A/en
Application granted granted Critical
Publication of CN114614940B publication Critical patent/CN114614940B/en
Active legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Images

Classifications

    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04JMULTIPLEX COMMUNICATION
    • H04J14/00Optical multiplex systems
    • H04J14/02Wavelength-division multiplex systems
    • H04J14/0227Operation, administration, maintenance or provisioning [OAMP] of WDM networks, e.g. media access, routing or wavelength allocation
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04QSELECTING
    • H04Q11/00Selecting arrangements for multiplex systems
    • H04Q11/0001Selecting arrangements for multiplex systems using optical switching
    • H04Q11/0062Network aspects
    • H04Q11/0067Provisions for optical access or distribution networks, e.g. Gigabit Ethernet Passive Optical Network (GE-PON), ATM-based Passive Optical Network (A-PON), PON-Ring
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04QSELECTING
    • H04Q11/00Selecting arrangements for multiplex systems
    • H04Q11/0001Selecting arrangements for multiplex systems using optical switching
    • H04Q11/0062Network aspects
    • H04Q2011/0086Network resource allocation, dimensioning or optimisation

Landscapes

  • Engineering & Computer Science (AREA)
  • Computer Networks & Wireless Communication (AREA)
  • Signal Processing (AREA)
  • Optical Communication System (AREA)

Abstract

The invention discloses a user bandwidth allocation method and electronic equipment with 90-degree rotation, which maximize the throughput of a network on the premise that the user bandwidth request is known and the frequency spectrum and the reconstruction time of an optical link are limited; the method considers the spectral capacity constraint of the optical link and the reconstruction time constraint of the optical link; the method takes into account the time-spectral product constraint of the optical link; the method considers the user bandwidth request non-overlapping constraint, the constraint considers 90 degrees of rotation, and the bandwidth request is guaranteed to be a rectangle. The invention can greatly improve the network throughput and can improve the service physical examination of the terminal user and the economic benefit of a cloud service provider.

Description

User bandwidth allocation method with 90-degree rotation and electronic equipment
Technical Field
The invention belongs to the technical field of communication, relates to a bandwidth allocation method and a system, and particularly relates to a bandwidth allocation method and electronic equipment for providing 90-degree rotation for a bandwidth request of a user in an Orthogonal Frequency Division Multiplexing (OFDM) data center-based optical network, which can improve the throughput of the network.
Background
Due to the large-scale application of data-intensive services in data centers, the data transmission of these services requires huge bandwidth, which poses a serious challenge to the bandwidth of the data centers. At present, the electrical switching technology is widely applied to commercial data centers, but the transmission rate of the electrical switching technology has a bottleneck, and cannot meet the huge bandwidth requirement inside the data centers.
In order to meet the bandwidth requirement of a data center, the optical switching technology can realize huge transmission rate, and is an ideal transmission technology. In recent years, some data center optical network architectures, including c-through, FSCOI, OSA, etc., have been proposed by the industry and academia, and high throughput is the goal pursued by these network architectures. Although FSCOI, OSA, and the like adopt a Wavelength Division Multiplexing (WDM) technique to increase network capacity, the granularity of the spectral interval of WDM is fixed, which causes the problems that the spectrum is not fully utilized and the utilization efficiency of the network capacity is too low.
Orthogonal Frequency Division Multiplexing (OFDM) can overcome the disadvantages of WDM, and can provide fine-grained and on-demand bandwidth allocation for users (enterprise organizations, cloud service providers, government departments, and the like). Therefore, in the architecture of the data center optical network, OFDM is a very ideal technology choice.
As with the backbone network, in an OFDM-based data center optical network, the optical path is a bandwidth resource allocated by a user, and has a fixed reserved bandwidth and a sustainable time. Once the sustainable time is over, the data center optical network stops providing bandwidth to the user. However, in order to cope with the change of the traffic, the data center optical network needs to periodically reconfigure the network, i.e., adjust the network topology according to the traffic. The period of the reconstruction network is called the reconstruction time, i.e. the lifetime of the optical link, so the optical link has two resource dimensions, frequency spectrum and time. Bandwidth requests (with two dimensions of frequency spectrum and time) of the users are known, and how to allocate user bandwidth to maximize network throughput is a problem to be solved urgently.
To solve this problem, some scholars propose a corresponding user bandwidth allocation method, which is an 0/1 integer programming method, aiming at maximizing the network throughput, i.e. maximizing the network throughput per reconstruction period. However, the method can be further improved. The data center optical network allocates bandwidth of a user, that is, allocates spectrum and time of the user, that is, satisfies the data volume of the user, and the data volume is equal to the product of time and spectrum, which is referred to as the product of time and spectrum. The data volume of the user is kept unchanged, the frequency spectrum and the time of the user are changed, the resource allocation can be more flexible, and the network throughput is improved. However, since the data amount is fixed and the frequency spectrum and time are variables, the method is a nonlinear method with square terms and is difficult to solve.
Disclosure of Invention
In an OFDM-based data optical network, in order to utilize flexibility of frequency spectrum and time, the invention provides a user bandwidth allocation method with 90-degree rotation and an electronic device, namely a user bandwidth request with 90-degree rotation, wherein the frequency spectrum request of a user considers the time dimension of an optical link, and the time request of the user considers the frequency spectrum dimension of the optical link.
The technical scheme adopted by the method is as follows: a90 degree rotation user bandwidth allocation method maximizes the throughput of the network under the premise that the user bandwidth request is known and the frequency spectrum and the reconstruction time of an optical link are limited;
g (V, L, T, S) is defined as an OFDM-based data center optical network. V is the set of optical network nodes and L is the set of optical links. The resources of the optical link have two dimensions of time and spectrum, and T is the reconstruction time of the optical link; s is the spectral capacity of the optical link; the capacity, i.e. the time-spectral product, of the optical link is T × S.
Define a set of user requests as
Figure BDA0003507003000000021
Wherein Dij={Dij},Dij=<Tij,SijIs a bandwidth request of a user, DijIs a shared optical link lijThe request set of (2). DijRepresenting a slave source node ViTo destination node VjThe route between the two is the optical link lijThe bandwidth request is a rectangle, and the required number of time slots and the number of time slots are T respectivelyijAnd SijTime-frequency product of Tij*Sij
Definition Dij′=<Tij′,Sij' is user bandwidth request, and the number of required time slots are T respectivelyij' and Sij', which is DijIs different from DijThe bandwidth request of the user.
Optimization of data center optical networks is targeted to maximum network throughput, i.e.
Figure BDA0003507003000000022
Wherein r isijIs a Boolean variable when rij1 represents DijIs served, i.e. DijAssigned time slots and frequency slots; otherwise D ij0 represents DijAre not served.
The data center optical network optimization is subjected to optical link reconstruction time constraint, optical link spectrum capacity constraint, optical link time-spectrum product constraint and request non-overlapping constraint, wherein the request non-overlapping constraint considers the request 90-degree rotation, and the request is guaranteed to be a rectangle.
Optical link reconstruction time constraint tij+Tij≤T,
Figure BDA0003507003000000036
Represents DijThe allocated time slots cannot exceed the reconstruction time of the optical link. Wherein, tijIs an integer variable representing DijStarting time slot of the allocated time slot, tij+TijIndicating its expiration time slot.
Optical link spectral capacity constraint of sij+Sij≤S,
Figure BDA0003507003000000037
Represents DijThe allocated frequency slots cannot exceed the spectral capacity of the optical link. Wherein s isijIs an integer variable representing DijStarting frequency slot, s, of the allocated frequency slotij+SijIndicating its cutoff frequency slot.
Optical link time-frequency product constraint of
Figure BDA0003507003000000031
Meaning that for many user requestsShared optical link lijThe sum of the time-frequency products requested by some of the users, which can be allocated time-frequency resources, must not be greater than the time-frequency product of the optical link.
The user request non-overlapping constraint that considers a request 90 rotation guarantees that the request is a rectangle:
Figure BDA0003507003000000032
Figure BDA0003507003000000033
Figure BDA0003507003000000034
Figure BDA0003507003000000035
m ═ max (T, S) is a maximum number, which is used to satisfy the constraint condition; c. Cij,mnIs an 0/1 Boolean variable when DijAnd DmnSharing an optical linkijWhen c is greater thanij,mnWhen D is equal to 1ij′=Dmn(ii) a Otherwise cij,mn=0。αij,mnAnd betaij,mnAre all 0/1 Boolean variables, (. alpha.)ij,mnij,mn) Represents DijAnd DmnRelative position in the time and spectral dimensions. z is a radical ofijIs an 0/1 Boolean variable when z isijWhen it is 0, it represents DijNo 90 ° rotation; when z isijWhen 1 denotes DijA 90 deg. rotation is performed.
When c is going toij,mnNot equal to 1, i.e. DijAnd DmnNot sharing the same optical link lijWhen, the equations (1) to (4) are always true, i.e., DijAnd DmnAre all rectangular and do not overlap; otherwise, when cij,mnWhen 1, i.e. DijAnd DmnSharing the same lightLink lijWhen the equations (1) - (4) are activated, i.e. cij,mnSubstituting 1 into equations (1) - (4), the convention is:
Figure BDA0003507003000000041
Figure BDA0003507003000000042
Figure BDA0003507003000000043
Figure BDA0003507003000000044
when D is presentijAnd Dij' when any of the above is not served (r)ijNot equal to 1 or rij' ≠ 1), equations (5) to (8) hold constantly, i.e. DijAnd Dij' are all rectangular and do not overlap; when D is presentijAnd DijWhen both are served (r)ij=rij' -1), equations (5) - (8) are activated, i.e. r isij1 and rijIf' 1 is substituted into equations (5) - (8), the convention is:
Figure BDA0003507003000000045
Figure BDA0003507003000000046
Figure BDA0003507003000000047
Figure BDA0003507003000000048
when z isij0 and zijWhen'' is 0, DijAnd DijWithout a 90 ° rotation, equations (9) - (12) are activated and the convention is:
Figure BDA0003507003000000049
Figure BDA00035070030000000410
Figure BDA00035070030000000411
Figure BDA00035070030000000412
when z isij1 and zijWhen'' is 1, DijAnd Dij' 90 ° rotation is performed, equations (9) - (12) are activated and the convention is:
Figure BDA00035070030000000413
Figure BDA0003507003000000051
Figure BDA0003507003000000052
Figure BDA0003507003000000053
ij,i′j′ij,i′j′) There are four possible values of (A), (B), respectivelyIs (0,0), (0,1), (1,0) and (1,1), D can be controlledijAnd Dij' relative position in time or spectrum, it is guaranteed that they do not intersect in the dimension of time or spectrum. For (alpha)ij,i′j′ij,i′j′) Value of (D) regardless ofijAnd Dij' whether a 90 ° rotation is performed, only one is activated and further specified in equations (13) - (16); in equations (17) - (20), only one is activated and further reduced.
At DijAnd Dij' without 90 deg. rotation, (. alpha.)ij,i′j′ij,i′j′) When (1,0), equation (15) is activated, the convention is tij+Tij-tij' < 0, ensure DijAnd Dij' disjoint in the time dimension, i.e. DijHas a cutoff time slot not greater than DijThe starting slot of' is referred to as a request disjoint constraint. The constraint also ensures DijOccupy TijA number of consecutive time slots; further, since the formula (13) is always satisfied, D is ensuredijOccupy SijA continuous frequency slot, so request DijIs one time and frequency length of TijAnd SijIs rectangular. In the same way (alpha)ij,i′j′ij,i′j′) Equation (13) is activated when (0,0) ensures DijAnd DijAre disjoint in spectral dimension and DijOccupy SijA succession of frequency slots. (alphaij,i′j′ij,i′j′) When (0,1) activates equation (14), D is guaranteedijAnd DijAre disjoint in spectral dimension and Dij' take up Sij' a number of consecutive frequency slots. (alpha.) ofij,i′j′ij,i′j′) Equation (16) is activated when (1,1) ensures DijAnd DijAre disjoint in the time dimension, and Dij' take up Tij' a number of consecutive time slots.
At DijAnd Dij' when 90 DEG rotation is performed, (. alpha.)ij,i′j′ij,i′j′) When (1,0), equation (19) is activated, the convention is tij+Sij-tij' < 0, ensure DijAnd Dij' disjoint in the time dimension, D is also guaranteedijOccupy SijA number of consecutive time slots; further, since the formula (17) is always established, D is ensuredijOccupy TijA continuous frequency slot, so request DijThe rotation of 90 degrees is a time and frequency length SijAnd TijIs rectangular. In the same way (alpha)ij,i′j′ij,i′j′) When (0,0) activates equation (17), D is guaranteedijAnd DijAre disjoint in spectral dimension and DijOccupy TijA succession of frequency slots. (alphaij,i′j′ij,i′j′) Equation (18) is activated when (0,1) ensures DijAnd DijAre disjoint in spectral dimension and Dij' take up Tij' a continuous frequency slot. (alphaij,i′j′ij,i′j′) Equation (20) is activated when (1,1) ensures DijAnd DijAre disjoint in the time dimension, and Dij' take up Sij' a number of consecutive time slots.
The integer linear mathematical model is input into mathematical optimization software such as Cplex and Gurobi, and the optimal algorithm carried by the software can obtain the optimal solution, namely the maximum network throughput, on the premise of meeting constraint conditions.
The present invention also provides an electronic device, comprising:
one or more processors;
a storage device to store one or more programs that, when executed by the one or more processors, cause the one or more processors to implement a 90 ° rotated user bandwidth allocation method.
The integer linear mathematical model is input into the Cplex, Gurobi and other mathematical optimization software, and the self-contained optimal algorithms of the software can obtain the optimal solution, namely the maximum network throughput, on the premise of meeting constraint conditions.
The invention considers the spectral capacity constraint of the optical link and the reconstruction time constraint of the optical link, considers the time-spectral product constraint of the optical link, considers the non-overlapping constraint of the user bandwidth request, considers the 90-degree rotation, ensures that the bandwidth request is a rectangle, and changes the requirements of the user on the frequency spectrum and the time through the 90-degree rotation on the premise of not changing the data volume of the user, thereby ensuring that the resource allocation is more flexible, improving the network throughput and also improving the service physical examination of the terminal user and the economic benefit of a cloud service provider.
Drawings
Fig. 1 is a schematic diagram of a 90 ° rotation bandwidth allocation method according to an embodiment of the present invention.
Detailed Description
In order to facilitate the understanding and implementation of the present invention for those of ordinary skill in the art, the present invention is further described in detail with reference to the accompanying drawings and examples, it is to be understood that the embodiments described herein are merely illustrative and explanatory of the present invention and are not restrictive thereof.
Referring to fig. 1, the 90-degree rotation user bandwidth allocation method provided by the present invention maximizes the throughput of the network on the premise that the user bandwidth request is known and the frequency spectrum and the reconstruction time of the optical link are limited;
in this embodiment, the optical network is composed of a network element node A, B and an optical link lABAnd (4) forming. Optical link lABThe reconstruction time of (1) is 4 time slots, the spectrum capacity is 4 frequency slots, and the time-spectrum product of the optical link is 4 x 4-16.
In this embodiment, there are four users' bandwidth requests,
Figure BDA0003507003000000071
the user needs 2 time slots and 4 frequency slots, the source node of resource allocation is A, and the destination node is B; the bandwidth requests of the other 3 users are respectively
Figure BDA0003507003000000072
And
Figure BDA0003507003000000073
in this embodiment, the mathematical model is input into Gurobi optimization softwareThe optimization target is to maximize the network throughput, and the constraint conditions are the spectral capacity constraint of the optical link and the reconstruction time constraint of the optical link; the bandwidth request of the user does not overlap the constraint, the constraint ensures that the bandwidth request is a rectangle and takes 90-degree rotation into consideration, and the optimization algorithm built in the optimization software can solve the problem and obtain the optimal solution. The optimal solution is
Figure BDA0003507003000000074
And
Figure BDA0003507003000000075
served (allocated time, spectrum resources), these requests are all rectangular and non-overlapping; due to the capacity limitations of the optical link,
Figure BDA0003507003000000076
no allocated resources, a network throughput of
Figure BDA0003507003000000077
And
Figure BDA0003507003000000078
the sum of the time-frequency products of (2 × 4+3 × 2+1 × 2 — 16), followed by the specific result.
In the present embodiment, the first and second electrodes are,
Figure BDA0003507003000000079
and
Figure BDA00035070030000000710
all share an optical link lABTherefore c isAB,A′B′Are all equal to 1.
In the present embodiment, the first and second electrodes are,
Figure BDA00035070030000000711
can be serviced without requiring a 90 ° rotation, i.e. zAB=0、rAB1, the number of allocated time slots is 2, and the starting time slot t isABWhen the number of the time slots is equal to 0, the time slot is the number 0 time slot, and the cut-off time slot is the number 2 time slot; the number of allocated frequency slots is 4, kFrequency start slot sABThe frequency slot number 0 is the frequency slot number 0, and the cutoff frequency slot number 4.
In the present embodiment, the first and second electrodes are,
Figure BDA00035070030000000712
requiring a 90 ° rotation to be serviced, i.e. zAB=1、rAB1, the number of allocated time slots is 2, and its starting time slot t AB2, namely the time slot No. 2, and the cut-off time slot is the time slot No. 4; the number of allocated frequency slots is 3, the frequency slot s is startedABThe frequency slot 0 is the frequency slot No. 0, and the cutoff frequency slot is the frequency slot No. 3.
In the present embodiment, the first and second electrodes are,
Figure BDA00035070030000000713
not served, i.e. rAB=0。
In the present embodiment, the first and second electrodes are,
Figure BDA00035070030000000714
requiring a 90 ° rotation to be serviced, i.e. zAB=1、rAB1, the number of allocated time slots is 2, and the starting time slot t isAB2, namely the time slot No. 2, and the cut-off time slot is the time slot No. 4; the number of allocated frequency slots is 1, the starting frequency slot is sABThe frequency slot 3 is the frequency slot No. 3, and the cutoff frequency slot is the frequency slot No. 4.
In this example, assume that
Figure BDA0003507003000000081
And
Figure BDA0003507003000000082
then D isABWithout the need for 90 deg. rotation (alpha)AB,A′B′AB,A′B′) When (1,0) activates equation (15) and the convention is tAB+TAB-tAB' < 0 due to tAB=0,tAB′=2,TABThe formula holds and guarantees D2ABNumber of occupied time slots is TAB=2。
In this example, assume that
Figure BDA0003507003000000083
And
Figure BDA0003507003000000084
then D isABWithout the need for 90 deg. rotation (alpha)AB,A′B′AB,A′B′) When (1,0) activates equation (15) and the convention is tAB+TAB-tAB' < 0 due to tAB=0,tAB′=2,TABThe formula holds and guarantees D2ABNumber of occupied time slots is TAB=2。
In this example, assume that
Figure BDA0003507003000000085
And
Figure BDA0003507003000000086
then D isABRequiring a 90 ° rotation (α)AB,A′B′AB,A′B′) (1,0) can activate equation (19) and specify as sAB+TAB-sAB' < 0, due to sAB=0,sAB′=3,TABThis equation holds true with D guaranteedABOccupied frequency slot number is TAB=3。
It should be understood that the above description of the preferred embodiments is given for clarity and not for any purpose of limitation, and that various changes, substitutions and alterations can be made herein without departing from the spirit and scope of the invention as defined by the appended claims.

Claims (3)

1. A method for allocating user bandwidth with 90 ° rotation, characterized by: on the premise that the bandwidth request of a user is known and the frequency spectrum and the reconstruction time of an optical link are limited, the throughput of the network is maximized;
defining G (V, L, T, S) as an OFDM-based data center optical network; wherein V is a set of optical network nodes and L is a set of optical links; the resources of the optical link have two dimensions of time and spectrum, and T is the reconstruction time of the optical link; s is the spectral capacity of the optical link; capacity of the optical link, i.e. the time-spectrum product ts;
define a set of user requests as
Figure FDA0003507002990000011
Wherein Dij={Dij},Dij=<Tij,SijIs the bandwidth request of the user, DijIs a shared optical link lijA request set of (2); dijRepresenting a slave source node ViTo destination node VjThe route between the two is the optical link lijThe bandwidth request is a rectangle, and the required number of time slots and the number of time slots are T respectivelyijAnd SijTime-frequency product of Tij*Sij
Definition Dij′=<Tij′,Sij' is user bandwidth request, and the number of required time slots are T respectivelyij' and Sij', it is DijIs different from DijThe user bandwidth request of (2);
the optimization objective of the data center optical network is maximum network throughput, i.e.
Figure FDA0003507002990000012
Wherein r isijIs a Boolean variable when rij1 represents DijIs served, i.e. DijAssigned time slots and frequency slots; otherwise Dij0 represents DijIs not serviced;
the data center optical network optimization is subjected to optical link reconstruction time constraint, optical link spectrum capacity constraint, optical link time-spectrum product constraint and request non-overlapping constraint, wherein the request non-overlapping constraint considers the request 90-degree rotation, and the request is guaranteed to be a rectangle.
2. The 90 ° rotated user bandwidth allocation method of claim 1, wherein:
optical link reconstruction time constraint tij+Tij≤T,
Figure FDA0003507002990000013
Represents DijThe allocated time slot cannot exceed the reconstruction time of the optical link; wherein, tijIs an integer variable representing DijStarting time slot of the allocated time slot, tij+TijIndicating its cutoff slot;
optical link spectral capacity constraint of sij+Sij≤S,
Figure FDA0003507002990000014
Represents DijThe allocated frequency slots cannot exceed the spectral capacity of the optical link; wherein s isijIs an integer variable representing DijStarting frequency slot, s, of the allocated frequency slotij+SijRepresenting its cutoff frequency slot;
optical link time-frequency product constraint of
Figure FDA0003507002990000021
Meaning that the optical link/is shared for several user requestsijThe sum of the time-frequency products requested by the users must not be greater than the time-frequency product of the optical link;
the user request non-overlap constraint that considers requesting a 90 rotation ensures that the request is a rectangle:
Figure FDA0003507002990000022
Figure FDA0003507002990000023
Figure FDA0003507002990000024
Figure FDA0003507002990000025
m ═ max (T, S) is a maximum number, which is used to satisfy the constraint condition; c. Cij,mnIs an 0/1 Boolean variable when DijAnd DmnSharing an optical linkijWhen c is greater thanij,mnWhen D is equal to 1ij′=DmnOtherwise cij,mn=0;αij,mnAnd betaij,mnAre all 0/1 Boolean variables, (. alpha.)ij,mnij,mn) Represents DijAnd DmnRelative position in the time and spectral dimensions; z is a radical of formulaijIs an 0/1 Boolean variable when z isijWhen equal to 0, denotes DijWithout 90 rotation, when zijWhen 1 denotes Dij90-degree rotation is carried out;
when c is going toij,mnNot equal to 1, i.e. DijAnd DmnNot sharing the same optical link lijWhen, the equations (1) to (4) are always true, i.e., DijAnd DmnAre all rectangular and do not overlap; otherwise, when cij,mnWhen 1, i.e. DijAnd DmnSharing the same optical link lijWhen the equations (1) - (4) are activated, i.e. cij,mnSubstituting 1 into equations (1) - (4), the convention is:
Figure FDA0003507002990000026
Figure FDA0003507002990000027
Figure FDA0003507002990000028
Figure FDA0003507002990000029
when D is presentijAnd DijWhen either of is not serviced, i.e. rijNot equal to 1 or rij' notequal to 1, the equations (5) to (8) hold consistently, i.e. DijAnd Dij' are all rectangular and do not overlap; when D is presentijAnd DijWhen both are served, i.e. rij=rij' 1, equations (5) - (8) are activated, i.e. rij1 and rijIf' 1 is substituted into equations (5) - (8), the convention is:
Figure FDA0003507002990000031
Figure FDA0003507002990000032
Figure FDA0003507002990000033
Figure FDA0003507002990000034
when z isij0 and zijWhen'' is 0, DijAnd DijWithout a 90 ° rotation, equations (9) - (12) are activated and the convention is:
Figure FDA0003507002990000035
Figure FDA0003507002990000036
Figure FDA0003507002990000037
Figure FDA0003507002990000038
when z isij1 and zijWhen'' is 1, DijAnd Dij' rotated 90 °, equations (9) - (12) are activated and are stated as:
Figure FDA0003507002990000039
Figure FDA00035070029900000310
Figure FDA00035070029900000311
Figure FDA00035070029900000312
ij,i′j′ij,i′j′) There are four possible values of (0,0), (0,1), (1,0) and (1,1), respectively, controlling DijAnd Dij"relative position in time or spectrum, ensuring that they do not intersect in the dimension of time or spectrum; for (alpha)ij,i′j′ij,i′j′) Value of (D) regardless ofijAnd Dij' whether a 90 ° rotation is performed, only one is activated and further specified in equations (13) - (16); in equations (17) - (20), only one is activated and further reduced;
at DijAnd Dij' in the case of no 90 ° rotation, the equations (13), (15) ensure DijOccupy SijA continuous frequency slot and TijA continuous time slot, i.e. DijIs a rectangle and has a sum D in the spectral and temporal dimensionsij' are all disjoint; the formulas (14) and (16) ensure Dij' take up Sij' successive frequency slots and Tij' several consecutive time slots, i.e. Dij' is a rectangle and has a sum D in the spectral and temporal dimensionsijAre all disjoint;
at DijAnd Dij' when 90 DEG rotation is performed, the equations (17) and (19) ensure DijOccupy TijA continuous frequency slot and SijA continuous time slot, i.e. DijIs a rectangle and has a sum D in the spectral and temporal dimensionsij' are all disjoint; equations (18), (20) ensure Dij' take up Tij' successive frequency slots and Sij' several consecutive time slots, i.e. Dij' is a rectangle and has a sum D in the spectral and temporal dimensionsijAre all disjoint;
on the premise of meeting the constraint conditions, the optimal solution is obtained, namely, the network throughput is maximized.
3. An electronic device, comprising:
one or more processors;
storage means for storing one or more programs which, when executed by the one or more processors, cause the one or more processors to implement the 90 ° rotated user bandwidth allocation method of claim 1 or 2.
CN202210141181.4A 2022-02-16 2022-02-16 90-Degree rotation user bandwidth allocation method and electronic equipment Active CN114614940B (en)

Priority Applications (1)

Application Number Priority Date Filing Date Title
CN202210141181.4A CN114614940B (en) 2022-02-16 2022-02-16 90-Degree rotation user bandwidth allocation method and electronic equipment

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
CN202210141181.4A CN114614940B (en) 2022-02-16 2022-02-16 90-Degree rotation user bandwidth allocation method and electronic equipment

Publications (2)

Publication Number Publication Date
CN114614940A true CN114614940A (en) 2022-06-10
CN114614940B CN114614940B (en) 2024-04-30

Family

ID=81858862

Family Applications (1)

Application Number Title Priority Date Filing Date
CN202210141181.4A Active CN114614940B (en) 2022-02-16 2022-02-16 90-Degree rotation user bandwidth allocation method and electronic equipment

Country Status (1)

Country Link
CN (1) CN114614940B (en)

Citations (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN106850427A (en) * 2017-01-17 2017-06-13 北京工业大学 The route frequency spectrum distributing method of the elastic optical multicast network that network-oriented coding is enabled
CN108900436A (en) * 2018-07-04 2018-11-27 北京邮电大学 A kind of tenant's bandwidth reservation method based on restructural OFDM data center optical-fiber network
CN109862447A (en) * 2019-02-22 2019-06-07 郑州轻工业学院 Minimize the elastic optical network frequency spectrum distributing method of network extra spare resource total reduction
US10404401B1 (en) * 2018-10-18 2019-09-03 Ciena Corporation Flexible grid bulk spectrum assignment systems and methods

Patent Citations (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN106850427A (en) * 2017-01-17 2017-06-13 北京工业大学 The route frequency spectrum distributing method of the elastic optical multicast network that network-oriented coding is enabled
CN108900436A (en) * 2018-07-04 2018-11-27 北京邮电大学 A kind of tenant's bandwidth reservation method based on restructural OFDM data center optical-fiber network
US10404401B1 (en) * 2018-10-18 2019-09-03 Ciena Corporation Flexible grid bulk spectrum assignment systems and methods
CN109862447A (en) * 2019-02-22 2019-06-07 郑州轻工业学院 Minimize the elastic optical network frequency spectrum distributing method of network extra spare resource total reduction

Non-Patent Citations (4)

* Cited by examiner, † Cited by third party
Title
AIJUN LIU: "Bandwidth Reservation for Tenants in Reconfigurable Optical OFDM Datacenter Networks", 《IEEE PHOTONICS JOURNAL》, 24 July 2018 (2018-07-24) *
刘爱军: "面向数据中心的光网络架构及资源优化机制研究", 《中国博士学位论文全文数据库 信息科技辑》, 15 August 2019 (2019-08-15) *
赵楠;武明虎;熊炜;刘聪;: "基于频谱合约的协作通信中继选择方法", 计算机应用, no. 09, 10 September 2015 (2015-09-10) *
鞠卫国;黄善国;徐珍珍;郭秉礼;赵永利;张杰;顾畹仪;: "面向频谱融合的路由频谱分配和碎片整理算法", 光子学报, no. 08, 15 August 2013 (2013-08-15) *

Also Published As

Publication number Publication date
CN114614940B (en) 2024-04-30

Similar Documents

Publication Publication Date Title
US10587939B2 (en) Dynamic capacity allocation in optical communication networks
Christodoulopoulos et al. Routing and spectrum allocation in OFDM-based optical networks with elastic bandwidth allocation
US8989205B2 (en) Method and system operable to facilitate signal transport over a network
US7715846B2 (en) Versatile system for adaptive subchannel allocation in wireless communications
US10009287B2 (en) Hierarchical software-defined network traffic engineering controller
Christodoulopoulos et al. Spectrally/bitrate flexible optical network planning
Velasco et al. Elastic spectrum allocation for variable traffic in flexible-grid optical networks
US9941992B2 (en) Method and apparatus for efficient network utilization using superchannels
CN113489617B (en) Minimum network energy consumption optimization method and system based on traffic grooming
WO2009081294A1 (en) Improved resource allocation plan in a network
Sayyad Khodashenas et al. Dynamic source aggregation of subwavelength connections in elastic optical networks
Panno et al. An enhanced joint scheduling scheme for GBR and non-GBR services in 5G RAN
Singh et al. Non-disruptive spectrum defragmentation with holding-time awareness in optical networks
CN108184175B (en) MC node limitation-based elastic optical network multicast routing and spectrum allocation method
CN114614940A (en) User bandwidth allocation method with 90-degree rotation and electronic equipment
Ajitha et al. Cognitive radio technology with reduced PAPR and complexity for IoT-based OFDM networks
CN104301255B (en) A kind of method of optical-fiber network multi-user fair bandwidth sharing
CN108900436B (en) Tenant bandwidth reservation method based on reconfigurable OFDM data center optical network
CN102938743B (en) Data transmission method and device
Kitsuwan et al. Reducing bandwidth blocking rate in elastic optical networks through scale-based slicer placement strategy
Mikavica et al. Lightpath routing and spectrum allocation over elastic optical networks in content provisioning with cloud migration
Chino et al. Adaptive elastic spectrum allocation based on traffic fluctuation estimate under time-varying traffic in flexible OFDM-based optical networks
JP2010045559A (en) Wireless line allocation method, and control station device which executes the method
Mahala et al. Spectrum assignment using prediction in elastic optical networks
CN116887080B (en) Combined unloading method for frequency spectrum and computing resource occupation in cloud edge elastic optical network

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