A novel algorithm for Ethernet-passive-optical-network dynamic bandwidth allocation based on threshold

The Ethemet passive optical network （EPON） is the next generation of broad-band network technique. A crucial issue in EPONs is the sharing of uplink bandwidth among optical network units （ONUs）. This article provides a novel dynamic bandwidth allocation algorithm, i.e. threshold dynamic bandwidth allocation （TDBA）, which is based on adaptive threshold, to increase resource utilization. The algorithm uses ONU data-transmitting rate to adjust optical line terminal （OLT） receiving data threshold from an ONU. Simulation results show that this algorithm can decrease average packet delay and increase network throughput in a l 0G EPON system.

Dynamic Bandwidth Allocation Technique in ATM Networks Based on Fuzzy Neural Networks and Genetic Algorithm

ＤｙｎａｍｉｃＢａｎｄｗｉｄｔｈＡｌｏｃａｔｉｏｎＴｅｃｈｎｉｑｕｅｉｎＡＴＭＮｅｔｗｏｒｋｓＢａｓｅｄｏｎＦｕｚｙＮｅｕｒａｌＮｅｔｗｏｒｋｓａｎｄＧｅｎｅｔｉｃＡｌｇｏｒｉｔｈｍ①ＺｈａｎｇＬｉａｎｇｊｉｅＬｉＹａｎｄａＷａｎｇＰｕ（Ｄｅｐｔｏｆ...

Optimal dynamic spectrum allocation-assisted latency minimization for multiuser mobile edge computing

Mobile Edge Computing(MEC)has been envisioned as an efficient solution to provide computation-intensive yet latency-sensitive services for wireless devices.In this paper,we investigate the optimal dynamic spectrum allocation-assisted multiuser computation offloading in MEC for overall latency minimization.Specifically,we first focus on a static multiuser computation offloading scenario and jointly optimize users'offloading decisions,transmission durations,and Edge Servers'(ESs)resource allocations.Owing to the nonconvexity of our joint optimization problem,we identify its layered structure and decompose it into two problems:a subproblem and a top problem.For the subproblem,we propose a bisection search-based algorithm to efficiently find the optimal users'offloading decisions and ESs’resource allocations under a given transmission duration.Second,we use a linear search-based algorithm for solving the top problem to obtain the optimal transmission duration based on the result of the subproblem.Further,after solving the static scenario,we consider a dynamic scenario of multiuser computation offloading with time-varying channels and workload.To efficiently address this dynamic scenario,we propose a deep reinforcement learning-based online algorithm to determine the near-optimal transmission duration in a real-time manner.Numerical results are provided to validate our proposed algorithms for minimizing the overall latency in both static and dynamic offloading scenarios.We also demonstrate the advantages of our proposed algorithms compared to the conventional multiuser computation offloading schemes.

Review on Dynamic Bandwidth Allocation of GPON and EPON

The passive optical network(PON)technology has been drastically improved in recent years.In spite of using the optical technology,the utilization of the entire bandwidth is a very challenging task.The main categories of PON are the Ethernet passive optical network(EPON)and gigabit passive optical network(GPON).These two networks use the dynamic bandwidth allocation(DBA)algorithm to attain the maximum usage of bandwidth,which is provided in the network dynamically according to the need of the customers with the support of the service level agreement(SLA).This paper will provide a clear review about the DBA algorithm of both technologies as well as the comparison。

QoS Guaranteed and Adaptive Downstream Bandwidth Utilization Scheme for Ethernet Passive Optical Networks

Dynamic bandwidth allocation（DBA） is an open and hot topic in the Ethernet passive optical network（EPON） ,which is regarded as one of the best choices for next-generation access networks. However,most proposed DBA schemes ignore the quality of service（QoS） guarantee on maximum delay and delay jitter for the real-time traffic and the downstream bandwidth utilization under light upstream load in EPON. In this paper,a new DBA scheme,QoS guaranteed adaptive downstream bandwidth utilization（QoS-ADBU）,is proposed. This scheme can provide better QoS assurance by determining the maximum transmission cycle time according to the maximum acceptable packet delay and delay jitter for real-time traffic. Besides,the downstream utilization can also be improved by adapting the polling frequency to downstream traffic load.

HSDBA: a hierarchical and scalable dynamic bandwidth allocation for programmable data planes

Dynamic bandwidth allocation(DBA)is a fundamental challenge in the realm of networking.The rapid,accurate,and fair allocation of bandwidth is crucial for network service providers to fulfill service-level agreements,alleviate link congestion,and devise strategies to counter network attacks.However,existing bandwidth allocation algorithms operate mainly on the control plane of the software-defined networking paradigm,which can lead to considerable probing overhead and convergence latency.Moreover,contemporary network architectures necessitate a hierarchical bandwidth allocation system that addresses latency requirements.We introduce a finegrained,hierarchical,and scalable DBA algorithm,i.e.,the HSDBA algorithm,implemented on the programmable data plane.This algorithm reduces network overhead and latency between the data plane and the controller,and it is proficient in dynamically adding and removing network configurations.We investigate the practicality of HSDBA using protocol-oblivious forwarding switches.Experimental results show that HSDBA achieves fair bandwidth allocation and isolation guarantee within approximately 25 packets.It boasts a convergence speed 0.5times higher than that of the most recent algorithm,namely,approximate hierarchical allocation of bandwidth(AHAB);meanwhile,it maintains a bandwidth enforcement accuracy of 98.1%.

基于时空流量预测的时延敏感无源光网络动态带宽调度技术

为了降低业务的时延和抖动,保证多业务场景下时延敏感业务的服务需求,提出一种基于时空流量预测的时延敏感业务无源光网络动态带宽调度算法。深入分析无源光网络中影响业务时延的主要因素,将时空流量预测与重排序算法相结合,保证时延敏感业务的低时延和抖动;同时,当网络流量较大时,利用最大最小公平算法为非时延敏感业务分配带宽,避免了光网络单元(opticalnetworkunit,ONU)在高负载下的饥饿问题,有效提高了网络的公平性。仿真结果表明,所提出的算法与对比算法相比,时延敏感业务的时延降低了约50%;在高负载情况下,系统的公平性接近于1,验证了所提算法在时延和公平性方面的有效性。

OFDMA-PON with MQAM downlink for flexible allocation

In this paper, the 40-Gbps orthogonal frequency division multiple access(OFDMA) technology enabled by subcarrier allocation in the form of integrated architecture for the intra-cell is proposed in the downlink transmission passive broadband optical access system. The data-carrying subcarriers in the inverse fast Fourier transform/fast Fourier transform(IFFT/FFT) size of1 024 points are successfully divided into three sub-channels,in which each sub-channel has 256 useful subcarriers, by using adaptive dynamic bandwidth allocation(DBA). Taking the inherent advantages of M-ary quadrature amplitude modulation(MQAM)modulation mechanism into account, the performance of the absolutely identical MQAM format over the different sub-channels for the downstream OFDMA-passive optical network(PON) is investigated based on the intensity modulation direct detection(IMDD) system by simulations. The results show that three parallel4 QAM or 16 QAM or 64 QAM OFDMA data, which are transmitted over three sub-channels, is more suitable for different sub-channel allocations, respectively. In addition, comparing with single port4/16/64 QAM OFDM over the same access system, the receiver sensitivity economizes – 0.6 d Bm, 0.6 d Bm, 4.6 d Bm at the bit error rate(BER) value of 10-3 respectively.

A CONNECTION ADMISSION CONTROL SCHEME BASED ON GAME THEORETICAL MODEL IN ATM NETWORKS

In this paper, the main schemes of connection admission control (CAC) in ATM networks are briefly discussed especially the principle of dynamic bandwidth allocation. Then the fair share of the bandwidth among different traffic sources is analyzed based on cooperative game model. A CAC scheme is proposed using the genetic algorithm (GA) to optimize the bandwidth-delay-product formed utilization function that ensures the fair share and accuracy of accepting/rejecting the incoming calls. Simulation results show that the proposed scheme ensures fairness of the shared bandwidth to different traffic sources.

大规模自组网动态时隙分配算法测试

针对大规模自组网技术MAC(medium access control)协议中的动态时隙分配算法在模拟仿真测试环境中存在的需要进行大量代码重构及可视化呈现差等问题,以及在实物组网测试时存在的测试环境搭建困难、测试成本高和测试效率低等问题,提出一种新的测试方法。该测试方法使用纯软件来模拟各个节点不同的业务量及拓扑结构,无需实物组网即可方便地重复验证大规模自组网环境中的动态时隙分配情况是否符合预期,同时对测试结果进行精准可视化呈现。实验结果表明,该测试方法能够准确验证大规模、高业务并发场景下的动态时隙分配情况,并对动态时隙分配算法的设计、开发及优化过程加以指导,从而提高研究效率。该测试方法已在多个项目中成功应用并取得良好效果。

基于效用函数的无源光网络动态带宽分配算法

为解决无源光网络由于传播距离较远而导致传播时延较长、信道利用率较低的问题,提出一种基于效用函数的无源光网络动态带宽分配算法。在无源光网络上行数据传输方向上,凭借光线路终端规律性地轮询各光分配网,获取上行带宽的请求信息。在无源光网络下行数据传输方向上,光线路终端把光网络的下行业务分组装入帧,并以广播的形式进行数据传输,结合此特点,利用带宽分配与微观经济学之间的相似度。以传输功率和传输信号增益,建立基于效用函数的分配问题优化模型,并通过路由器矩阵及其逆矩阵对该问题模型进行求解,得出各链路的最优传输速率,实现无源光网络动态带宽分配。实验结果表明,所提算法的信道利用率较高且时延抖动较低,能够有效提升网络动态实时性。

一种用于无线传感网络的支持QoS的PD-DWDBA算法及其优化

DBA算法大多是基于单波长情况而制定的,为了研究多波长的情况,提出基于预测的多波长动态带宽分配算法(PD-DWDBA)。考虑到网络中不同类型业务对网络时延和带宽的要求存在差别,对不同优先级的业务采取不同的分配方案,提出支持QoS的PD-DWDBA。以first-fit策略将带宽先分配给具备高优先级业务,确保高优先级业务获得所需带宽;利用WF-DBA策略对剩余各低优先级业务实施分配,利用BP网络模型完成各优先级业务的预测,实现带宽的分配功能。依次以丢包率、包延时、带宽利用率指标分析BP网络预测对网络性能提升的效果,实验结果证实网络服务水平显著提升。

Dynamic Wavelength and Bandwidth Allocation Using Adaptive Linear Prediction in WDM/TDM Ethernet Passive Optical Networks

Hybrid wavelength-division-multiplexing(WDM)/time-division-multiplexing(TDM) ethernet passive optical networks(EPONs) can achieve low per-subscriber cost and scalability to increase the number of subscribers. This paper discusses dynamic wavelength and bandwidth allocation(DWBA) algorithm in hybrid WDM/TDM EPONs.Based on the correlation structure of the variable bit rate(VBR) video traffic,we propose a quality-ofservice (QoS) supported DWBA using adaptive linear traffic prediction.Wavelength and timeslot are allocated dynamically by optical line terminal(OLT) to all optical network units(ONUs) based on the bandwidth requests and the guaranteed service level agreements(SLA) of all ONUs.Mean square error of the predicted average arriving rate of compound video traffic during waiting period is minimized through Wiener-Hopf equation.Simulation results show that the DWBA-adaptive-linear-prediction(DWBA-ALP) algorithm can significantly improve the QoS performances in terms of low delay and high bandwidth utilization.

基于时序差分的动态信道分配算法

合理的信道分配可以提高移动蜂窝网络的服务质量,用户高速移动以及流量突增等应用场景给移动蜂窝网络信道分配技术带来了挑战,动态信道分配算法成为当前研究的热点。基于此,首先引入用户呼叫的移动模型及其相关定义;其次建立了移动蜂窝网络信道分配环境的马尔可夫模型,使用时序差分对问题模型求解;最后通过搭建移动蜂窝网络信道分配仿真平台,在小区均匀流量和不均匀流量分布场景下对不同信道分配算法进行仿真实验。结果表明,所提算法大大降低了切换呼叫阻塞率,满足高移动高流量通信场景下的用户需求。

移动自组织网络可用带宽估计方法研究进展

首先分析了有线网络和无线网络带宽估计机制的区别,然后,在此基础上给出了MANET可用带宽定义,并且从原理上分析了数据帧碰撞概率、回退时间以及信道空闲比例等对MANET中的可用带宽造成影响的因素,同时对各种参数的测量以及估计方法进行了详细介绍,最后展望了带宽估计的应用前景和研究趋势。

异构无线网络多链路接入动态资源分配算法

异构无线网络(Heterogeneous Wireless Networks,HWNs)环境下现有接入控制算法的主要问题是通过单一的传输链路建立移动用户和无线网络之间的连接,并且接入过程中的资源分配没有对全网的传输性能进行优化。为了解决上述问题,该文分析了HWNs中的资源分配模型和链路接入速率模型,提出一种支持多链路接入的动态资源分配算法MLA-DRA。算法以最大化系统传输速率为目标,将用户接入过程转化为前后相互联系的多阶段决策过程,利用前一阶段用户的资源分配状态计算下一阶段用户的最优解,从而推导出系统传输速率的最优值。在仿真平台上对MLA-DRA算法进行了性能分析,并且和其它算法进行了性能比较,实验结果表明,MLA-DRA算法能有效利用系统资源以及提高系统传输速率。

基于PA的卫星网络动态带宽分配在线算法及仿真

为解决卫星网络带宽分配问题,基于离散事件动态系统理论中的PA方法,提出了一种在线算法。该算法把动态带宽分配问题描述为约束优化问题,以一次计算机仿真的数据为基础,通过PA方法求出网络平均延时相对于分配带宽的梯度,以优化网络平均延时为目标,构造带宽约束条件下的迭代公式,在线地分配带宽,有效解决了一般计算机仿真中需要进行多次重复仿真而导致的大量机时问题,克服了一般算法须假定信息流的统计特性的限制。仿真结果表明,该算法能明显改善网络的平均延时性能。

宽带无线网中的带宽分配方案及QoS分析

提出了一种适用于宽带无线网络的带宽分配方案并对业务的QoS指标进行了分析.对于实时的话音和视频业务,系统周期性地每帧为其分配所需信道,同时,每帧中预留一部分保护信道给这类业务的切换呼叫;而非实时的数据业务则使用每帧中剩余的信道.以TDMA/TDD模型为基础对该方案在帧级进行了分析及仿真,结果显示,该方案可同时满足实时业务新呼叫阻塞率、切换呼叫失败率及数据分组时延的要求.

自适应门限的EPON动态带宽分配实现

EPON(Ethernet passive optical network)是解决宽带接入中瓶颈问题的关键技术.为了实现EPON中共享上行带宽的公平和有效分配,以及不同分类业务的QoS保证,提出了基于门限的动态带宽分配算法.该算法根据ONU(optical network unit)的带宽请求和门限值授权分配带宽,实现了3种基于反馈控制理论的自适应调整门限方法并分析了其优缺点.模拟实验结果表明,与其他算法相比,该算法能够减少平均包时延,提高网络吞吐量.

优化的EPON多播QoS DBA实现研究

使用经济模型定义了一个基于多播业务的网络属性、用户属性和市场属性的多播QoS优先级算法,基于多播QoS优先级,实现对多播业务动态的带宽分配,较好地解决了传统的基于网络优先级的QoS DBA机制"低效益问题"和"高丢包率"问题。对无序和变长的Ethernet下行以太帧进行了基于QoS优先级别有序和定长改进,有效消除了时延抖动问题。仿真实验结果很好地验证了本机制的优点。