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 PDFInfo
- 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
Links
- 238000000034 method Methods 0.000 title claims abstract description 23
- 230000003287 optical effect Effects 0.000 claims abstract description 79
- 238000001228 spectrum Methods 0.000 claims abstract description 30
- 230000003595 spectral effect Effects 0.000 claims abstract description 20
- 238000005457 optimization Methods 0.000 claims description 7
- 230000002123 temporal effect Effects 0.000 claims 4
- 238000005516 engineering process Methods 0.000 description 5
- 230000005540 biological transmission Effects 0.000 description 4
- 238000013178 mathematical model Methods 0.000 description 3
- 238000013468 resource allocation Methods 0.000 description 3
- 230000004075 alteration Effects 0.000 description 1
- 238000004891 communication Methods 0.000 description 1
- 238000010586 diagram Methods 0.000 description 1
- 238000006467 substitution reaction Methods 0.000 description 1
Images
Classifications
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04J—MULTIPLEX COMMUNICATION
- H04J14/00—Optical multiplex systems
- H04J14/02—Wavelength-division multiplex systems
- H04J14/0227—Operation, administration, maintenance or provisioning [OAMP] of WDM networks, e.g. media access, routing or wavelength allocation
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04Q—SELECTING
- H04Q11/00—Selecting arrangements for multiplex systems
- H04Q11/0001—Selecting arrangements for multiplex systems using optical switching
- H04Q11/0062—Network aspects
- H04Q11/0067—Provisions for optical access or distribution networks, e.g. Gigabit Ethernet Passive Optical Network (GE-PON), ATM-based Passive Optical Network (A-PON), PON-Ring
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04Q—SELECTING
- H04Q11/00—Selecting arrangements for multiplex systems
- H04Q11/0001—Selecting arrangements for multiplex systems using optical switching
- H04Q11/0062—Network aspects
- H04Q2011/0086—Network 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
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 asWherein 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.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,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,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 ofMeaning 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:
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,mn,βij,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:
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:
when z isij0 and zijWhen'' is 0, DijAnd DijWithout a 90 ° rotation, equations (9) - (12) are activated and the convention is:
when z isij1 and zijWhen'' is 1, DijAnd Dij' 90 ° rotation is performed, equations (9) - (12) are activated and the convention is:
(α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,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 respectivelyAnd
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 isAndserved (allocated time, spectrum resources), these requests are all rectangular and non-overlapping; due to the capacity limitations of the optical link,no allocated resources, a network throughput ofAndthe 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,andall share an optical link lABTherefore c isAB,A′B′Are all equal to 1.
In the present embodiment, the first and second electrodes are,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,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,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 thatAndthen 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 thatAndthen 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 thatAndthen 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 asWherein 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.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,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,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 ofMeaning 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:
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,mn,βij,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:
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:
when z isij0 and zijWhen'' is 0, DijAnd DijWithout a 90 ° rotation, equations (9) - (12) are activated and the convention is:
when z isij1 and zijWhen'' is 1, DijAnd Dij' rotated 90 °, equations (9) - (12) are activated and are stated as:
(α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.
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)
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 |
-
2022
- 2022-02-16 CN CN202210141181.4A patent/CN114614940B/en active Active
Patent Citations (4)
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)
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 |