CN108900436B - 一种基于可重构的ofdm数据中心光网络的租户带宽预留方法 - Google Patents
一种基于可重构的ofdm数据中心光网络的租户带宽预留方法 Download PDFInfo
- Publication number
- CN108900436B CN108900436B CN201810723734.0A CN201810723734A CN108900436B CN 108900436 B CN108900436 B CN 108900436B CN 201810723734 A CN201810723734 A CN 201810723734A CN 108900436 B CN108900436 B CN 108900436B
- Authority
- CN
- China
- Prior art keywords
- request
- link
- time
- tenant
- slot
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Active
Links
Images
Classifications
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L47/00—Traffic control in data switching networks
- H04L47/70—Admission control; Resource allocation
- H04L47/72—Admission control; Resource allocation using reservation actions during connection setup
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L41/00—Arrangements for maintenance, administration or management of data switching networks, e.g. of packet switching networks
- H04L41/08—Configuration management of networks or network elements
- H04L41/0896—Bandwidth or capacity management, i.e. automatically increasing or decreasing capacities
Landscapes
- Engineering & Computer Science (AREA)
- Computer Networks & Wireless Communication (AREA)
- Signal Processing (AREA)
- Data Exchanges In Wide-Area Networks (AREA)
Abstract
本发明公开了是一种基于可重构的OFDM(orthogonal frequency division multiplexing)数据中心光网络的带宽预留方法,该方法是在已知光链路的频谱容量、服务时间和租户请求的前提下进行的。针对已知的租户请求进行整数线性规划建模,目标是最大网络吞吐量;该方法受到链路服务时间约束、链路频谱容量约束和链路频谱时间积约束;该方法保证租户请求是个矩形,且互不相交,还受到请求选择性约束。该发明实现简单,能够给租户提供保证的带宽,提供可预见的服务质量。
Description
技术领域
本发明涉及通信技术领域,是一种基于可重构的OFDM(orthogonal frequencydivision multiplexing)数据中心光网络的带宽预留方法。该方法主要针对数据中心内部的租户请求,给租户提供保证的预留带宽,且最大化网络的吞吐量。
背景技术
随着全球网络流量的指数增长,数据中心承载着许多集群计算的应用业务,正在面临着带宽需求增大的巨大压力。目前的数据中心大多采用电交换,由于电交换的传输速率是有限的,这些电数据中心不能满足巨大的流量需求。
相对于电交换,光交换是一种提高网络容量的理想技术,这是由于光交换能够提供巨大的传输容量。近些年来,一些科研单位和高校提出了许多光/电混合或全光交换的光数据中心网络(c-through,Helios,OSA等),这些网络的目标是高吞吐量,低延时和低能耗。尽管上述光数据中心采用WDM(wavelength division multiplexing)技术进一步提高网络容量,但是由于WDM严格的交换粒度,导致了网络容量利用效率过低。
幸运的是,OFDM(orthogonal frequency division multiplexing)能够给租户(企业组织、服务提供商、个人等)提供细粒度且灵活的带宽分配。因此,对于光数据中心而言,OFDM也是一种非常理想的复用技术。
数据中心的基本功能是给多个租户提供共享资源。尽管电数据中心和光数据中心都在追求高带宽,但是,目前的云提供商不给租户提供保证的带宽。每个租户都包含了许多任务,租户的服务质量依赖于最后一个任务的完成时间。由于不同租户的许多任务竞争共享的网络带宽,以致同一个租户的许多任务的运行时间的变化幅度很大。这些变化的网络性能导致租户的服务质量是不可预测的,且严重阻碍了云的适用性,即支持依赖于可预见服务质量的业务,比如面向用户的web应用、平行的数据应用和科学计算应用。为了解决该问题,在电数据中心,Hitesh Ballani等人提出了带宽预留的方法,能够给租户提供保证的带宽,可以给租户提供可预见的服务质量。
在骨干网中,光路具有固定的预留带宽和持续时间,能够给租户提供保证的带宽。所以在OFDM数据中心光网络中,光路也能够给租户提供保证的带宽,提供可预见的服务质量。但是骨干网和OFDM数据中心光网络不一样。骨干网分为静态场景和动态场景。我们只考虑在动态场景下,骨干网和OFDM数据中心光网络的不同。一是,在骨干网中,租户的请求不是预先知道的,是随机到达的;而在OFDM数据中心光网络中,租户的请求是预先知道的,这是由于该网络只提供点对点的通信,到达的请求在网络中等待,直到它们链路的建立,所以租户的请求是已知的。二是,在骨干网中,租户的请求只能在其到达时分配带宽资源,而在OFDM数据中心光网络中,网络需要重构来应对流量的变化(重构时间,也就是网络变化的间隙,在数值上等于光链路的服务时间),租户的请求可以在服务时间内分配带宽资源。
综上分析和比较,骨干中的带宽预留方法不适用于OFDM数据光网络。本发明针对OFDM数据光网络中的已知的租户需求,提出了一种新的带宽预留方法且最大化网络吞吐量。
发明内容
本发明提出一种基于OFDM数据中心光网络的租户带宽预留方法,旨在最大化网络的吞吐量,其主要思想是在链路的有限频谱和时间资源的前提下,对已知的租户请求进行整数线性规划建模,目标函数是最大化网络吞吐量;该方法受到链路服务时间约束、链路频谱容量(链路的所有频隙)约束和链路的频谱时间积(链路频谱容量*链路服务时间)约束;该方法保证租户请求是个矩形,且互不相交,还受到请求选择性约束。具体发明内容如下:
1.我们假设OFDM数据中心光网络为G(N,E,F,T),其中N是网络节点的集合,E是双向链路的集合。链路资源是二维的,X轴表示频谱维度,F是链路频谱容量;Y轴表示时间维度,T是链路服务时间;链路的频谱时间积为F*T。
2.租户的请求Rij是一个二元组<Fij,Tij>,表示租户从源节点i到目的节点j(节点i和j是相邻的,组成一条链路“i-j”),需要的频隙数为Fij,需要的时隙数为Tij。
5.fij是一个整数变量,代表Rij的开始频隙(Rij被分配带宽的起始频隙),这个开始频隙是相对于Y轴而言的,且满足0≤fij<F;由于fij的取值范围是半开区间[0,F),所以fij具有任意性;fij+Tij为Rij的结束频隙。
6.tij是一个整数变量,代表Rij的开始时隙(Rij被分配带宽的起始时隙),这个开始时隙是相对于X轴而言的,且满足0≤tij<T;由于tij的取值范围是半开区间[0,T),所以tij具有任意性;tij+Tij为Rij的结束时隙。
7.δij,mn是一个布尔变量,代表Rij和Rmn在频谱维度的相对位置。
8.oij,mn是一个布尔变量,代表Rij和Rmn在时间维度的相对位置。
9.cij,mn是一个常数,假如Rij和Rmn共享链路“i-j”时,cij,mn=1;否则等于0。
10.sij是一个布尔变量,假如Rij被服务(即Rij被分配带宽资源),sij=1;否则等于0。
15.矩形请求约束、请求不相交约束和请求选择性约束如下:
当任意两个请求Rij和Rmn不共享链路“i-j”时(cij,mn≠1),公式(1)-(4)不用考虑,因为公式(1)-(4)恒成立。
为了阻止Rij和在频谱或者时间维度的相交,我们引入来了两个布尔变量和它们的组合可以表示请求的相对位置。这两个变量有四种组合,即对于四个值中的任意一个值,在公式(9)-(12)中,只有一个公式被激活且进一步规约。例如,当时,公式(10)被激活且规约成:
公式(13)表示了Rij在的右边且互不相交,我们称之为请求不相交约束。这是由于的结束频隙不大于Rij的开始频隙fij。另外,公式(13)还表示了从开始,占用了个频隙。在这个情况下,其它三个公式不能被激活。例如对于公式(9),它没有被激活且变成了该公式一直成立,这是因为fij和的差值小于F。
18.同理,能激活公式(9),表示Rij在的左边且不相交,且Rij从fij开始,在频谱维度占用的频隙数为Fij。同理,能激活公式(11),表示Rij在的下方且不相交,且Rij从tij开始,在时间维度占用的时隙数为Tij。同理,Rij也是个矩形。
19.在数学优化求解器(例如Cplex,Gurobi等)上输入该数学模型,在链路服务时间约束、链路频谱容量约束、链路的频谱时间积约束和请求选择性约束的条件下,保证被服务的请求是个矩形(被服务的请求Rij得到Fij个频隙和Tij个时隙),通过最优算法(比如分支定界算法)得到最优解,即被服务的请求的频谱时间积需求之和的最大值。
附图说明
图1为带宽预留方法示意图。
具体实施方式
为了使本发明的目的、技术方案及优点更加清楚明白,以下结合附图及实施例,对本发明进行进一步详细说明。应当理解,此处所描述的具体实施例仅仅用以解释本发明,并不用于限定本发明。
实施:
本实施例是基于如图1所示的带宽预留方法进行说明。本实施的具体工作流程如下:
1.OFDM数据中心光网络由节点A和节点B组成,有一个链路“A-B”,该链路的频谱容量为5个频隙(X轴),服务时间为6个时隙(Y轴),链路的频谱时间积为5*6=30。
3.在Cplex上输入该数学模型,在链路服务时间约束、链路频谱容量约束、链路的频谱时间积约束和请求选择性约束的条件下,保证被服务的请求是个矩形(被服务的请求Rij得到Fij个频隙和Tij个时隙),通过最优算法(比如分支定界)得到最优解,即被服务的请求的频谱时间积需求之和的最大值。最优解是和被服务了,被服务的请求都是矩形且不相交,没有被服务,网络吞吐量为和频谱时间积需求之和,即8+6+3+4+4=25,且小于该链路的频谱时间积30。接下来是具体的结果。
4.被服务了,sAB=1,其开始频隙fAB=0,即为第0号频隙,结束频隙为第2号频隙,被分配的频隙数为2;开始时隙为tAB=0,即为第0号时隙,结束时隙为第4号时隙,被分配的时隙数为4;坐标为(0,0)。
5.被服务了,sAB=1,其开始频隙fAB=2,即为第2号频隙,结束频隙为第5号频隙,被分配的频隙数为3;开始时隙为tAB=0,即为第0号时隙,结束时隙为第2号时隙,被分配的时隙数为2;坐标为(2,0)。
6.被服务了,sAB=1,其开始频隙fAB=0,即为第0号频隙,结束频隙为第3号频隙,被分配的频隙数为3;开始时隙为tAB=4,即为第4号时隙,结束时隙为第5号时隙,被分配的时隙数为1;坐标为(0,4)。
7.被服务了,sAB=1,其开始频隙fAB=4,即为第4号频隙,结束频隙为第5号频隙,被分配的频隙数为1;开始时隙为tAB=2,即为第2号时隙,结束时隙为第6号时隙,被分配的时隙数为4;坐标为(4,0)。
8.被服务了,sAB=1,其开始频隙fAB=2,即为第2号频隙,结束频隙为第4号频隙,被分配的频隙数为2;开始时隙为tAB=2,即为第2号时隙,结束时隙为第4号时隙,被分配的时隙数为2;坐标为(2,2)。
Claims (6)
1.一种基于可重构的OFDM数据中心光网络的租户带宽预留方法,该方法是在已知光链路的频谱时间资源和已知租户请求的前提下进行的,主要过程包括:
A.对已知的租户请求进行整数线性规划建模,目标函数是最大化网络吞吐量;该方法受到链路服务时间约束,即租户请求的结束时隙不超过链路的服务时间;该方法受到链路频谱容量约束,即租户请求的结束频隙不超过链路的频谱容量,其中链路的频谱容量为该链路上的频隙数量;该方法受到链路的频谱时间积约束,即所有租户请求的频谱时间积之和不大于链路的频谱时间积,其中链路的频谱时间积为链路频谱容量和链路服务时间的乘积;该方法受到矩形请求约束,即租户的请求资源为连续的频隙数和连续的时隙数,在频谱和时间两个维度上构成一个矩形;该方法受到请求不相交约束,即任意两个请求在频谱维度和时间维度上都不相交;该方法受到请求选择性约束,即有些租户请求被服务,有些租户请求不被服务;
B.在数学优化求解器上进行求解,得到最优解,即被服务的请求的频谱时间积需求之和的最大值。
2.如权利要求1所述的租户带宽预留方法,其特征在于,对已知的租户请求进行整数线性规划建模,目标函数为Maximize其中sij是一个布尔变量,表示请求Rij是否被服务,Fij表示请求Rij的频隙数需求,Tij表示请求Rij的时隙数需求,D表示网络中所有请求的集合;受到的约束条件为:
D.当任意两个请求共享一条共同链路时,矩形请求约束、请求不相交约束和请求选择性约束如下:
5.如权利要求2所述的租户带宽预留方法,其特征在于,该方法受到请求选择性约束,即当sij=1时,请求Rij被选择,被服务,当sij=0时,请求Rij没有被选择,没有被服务。
6.如权利要求2所述的租户带宽预留方法,其特征在于,在数学优化求解器上进行求解,在链路服务时间约束、链路频谱容量约束、链路的频谱时间积约束和请求选择性约束的条件下,保证被服务的请求是个矩形,即被服务的请求Rij得到Fij个连续频隙和Tij个连续时隙,通过最优算法得到最优解,即被服务的请求的频谱时间积需求之和的最大值。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201810723734.0A CN108900436B (zh) | 2018-07-04 | 2018-07-04 | 一种基于可重构的ofdm数据中心光网络的租户带宽预留方法 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201810723734.0A CN108900436B (zh) | 2018-07-04 | 2018-07-04 | 一种基于可重构的ofdm数据中心光网络的租户带宽预留方法 |
Publications (2)
Publication Number | Publication Date |
---|---|
CN108900436A CN108900436A (zh) | 2018-11-27 |
CN108900436B true CN108900436B (zh) | 2021-06-04 |
Family
ID=64348272
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN201810723734.0A Active CN108900436B (zh) | 2018-07-04 | 2018-07-04 | 一种基于可重构的ofdm数据中心光网络的租户带宽预留方法 |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN108900436B (zh) |
Families Citing this family (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN114614940B (zh) * | 2022-02-16 | 2024-04-30 | 湖北工业大学 | 一种90°旋转的用户带宽分配方法及电子设备 |
Citations (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN101286946A (zh) * | 2008-05-30 | 2008-10-15 | 北京北方烽火科技有限公司 | 一种基于ofdm系统的服务流接入控制和带宽分配方法 |
-
2018
- 2018-07-04 CN CN201810723734.0A patent/CN108900436B/zh active Active
Patent Citations (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN101286946A (zh) * | 2008-05-30 | 2008-10-15 | 北京北方烽火科技有限公司 | 一种基于ofdm系统的服务流接入控制和带宽分配方法 |
Non-Patent Citations (2)
Title |
---|
A scalable optical network architecture based on WSS for intra data center;Aijun Liu等;《21st OptoElectronics and Communications Conference》;20160807;全文 * |
Throughput-Competitive Advance Reservation;Reuven Cohen等;《IEEE/ACM TRANSACTIONS ON NETWORKING》;20111031;第19卷(第5期);全文 * |
Also Published As
Publication number | Publication date |
---|---|
CN108900436A (zh) | 2018-11-27 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
Zhang et al. | Spectrum-efficient anycast in elastic optical inter-datacenter networks | |
CN113784373B (zh) | 云边协同网络中时延和频谱占用联合优化方法及系统 | |
CN113746677B (zh) | 一种面向5g新空口的网络切片内资源分配方法 | |
CN107666448B (zh) | 一种时延感知下的5g虚拟接入网映射方法 | |
CN109690985B (zh) | 使用超信道实现高效网络利用的方法和装置 | |
CN106598727B (zh) | 一种通信系统的计算资源分配方法及系统 | |
Ye et al. | Virtual infrastructure embedding over software-defined flex-grid optical networks | |
US8503878B2 (en) | Flow-subcarrier mapping in optical orthogonal frequency division multiplexing | |
Zhu et al. | Crosstalk-aware virtual optical network embedding (VONE) in spatial division multiplexing enabled elastic optical networks with multi-core fibers | |
CN108900436B (zh) | 一种基于可重构的ofdm数据中心光网络的租户带宽预留方法 | |
Dixit et al. | Elastic optical network: a promising solution for future communication networks considering differentiated CoS | |
CN106936721B (zh) | 基于hsr的cdc-f roadm组播交换节点能效调度方法 | |
Chen et al. | Survivable spectrum-shared ability in flexible bandwidth optical networks with distributed data centers | |
CN104506442A (zh) | 一种灵活网格光网络的多点到多点组播业务光疏导方法 | |
Chino et al. | Adaptive elastic spectrum allocation based on traffic fluctuation estimate under time-varying traffic in flexible OFDM-based optical networks | |
Ge et al. | Blocking performance approximation in flexi-grid networks | |
Kim et al. | Two-service analytical model for partially-shared elastic optical link spectrum | |
WO2013178006A1 (zh) | 路径建立方法及装置 | |
WO2013178005A1 (zh) | 路径建立方法及装置 | |
Lu et al. | Asymmetric CDC ROADM architecture for efficient support of bi-directional asymmetric traffic demands | |
CN114614940B (zh) | 一种90°旋转的用户带宽分配方法及电子设备 | |
Wang et al. | Research on optical code assignment algorithm based on PCE domain | |
Yu et al. | Dynamic virtual network embedding algorithm based on multi-path virtual concatenation in elastic optical network | |
CN102104579B (zh) | 一种减少跨框媒体流资源的系统和方法 | |
Zhao et al. | Dynamic erasure-coded data retrieval in elastic optical data center networks |
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 |