光树分割和共享光路合并优化任多播阻塞率

针对弹性光互联数据中心网络中任多播业务的频谱利用率低和带宽阻塞率高等问题,论文提出了一种基于光树分割和共享光路合并算法.该算法选择对光树最大长度和调制等级影响较小的树枝加入光树,使生成光树频谱代价最小.当光树传输所需频谱资源不足时,该算法将光树分割为可选较高调制等级的多子光树传输,提高频谱利用率.当网络中有足够资源时,设计一种基于链路共享度的将满足条件的子光树合并到光树上传输的机制以降低频谱消耗.仿真结果表明：论文所提算法具有较低的带宽阻塞率和较高的频谱利用率.     

Enabling seamless multimedia wireless access through QoS‐based bandwidth adaptation

Effective support of real‐time multimedia applications in wireless access networks, viz. cellular networks and wireless LANs, requires a dynamic bandwidth adaptation framework where the bandwidth of an ongoing call is continuously monitored and adjusted. Since bandwidth is a scarce resource in wireless networking, it needs to be carefully allocated amidst competing connections with different Quality of Service (QoS) requirements. In this paper, we propose a new framework called QoS‐adaptive multimedia wireless access (QoS‐AMWA) for supporting heterogeneous traffic with different QoS requirements in wireless cellular networks. The QoS‐AMWA framework combines the following components: (i) a threshold‐based bandwidth allocation policy that gives priority to handoff calls over new calls and prioritizes between different classes of handoff calls by assigning a threshold to each class, (ii) an efficient threshold‐type connection admission control algorithm, and (iii) a bandwidth adaptation algorithm that dynamically adjusts the bandwidth of an ongoing multimedia call to minimize the number of calls receiving lower bandwidth than the requested. The framework can be modeled as a multi‐dimensional Markov chain, and therefore, a product‐form solution is provided. The QoS metrics—new call blocking probability (NCBP), handoff call dropping probability (HCDB), and degradation probability (DP)—are derived. The analytical results are supported by simulation and show that this work improves the service quality by minimizing the handoff call dropping probability and maintaining the bandwidth utilization efficiently. Copyright © 2006 John Wiley & Sons, Ltd.     

Call admission control scheme with normalized quality of service metric in IEEE 802.16 networks

IEEE 802.16 network introduces a multimedia data scheduling service with different quality of service (QoS) requirements. The scheduling service manages transmission resources according to data types, satisfying the requirements of different connections or users. On the basis of the data types defined in the service, we discuss a normalized QoS metric for the multimedia connections in the paper. The QoS value of a connection can be determined just by three components: the data type of the connection, its desired resources, and its allocated resources. Then, we propose an optimum bandwidth allocation solution, which can maximize the utility of base station. Next, we propose a call admission control scheme utilizing the bandwidth allocation solution. In the scheme, the occupied resource of ongoing connections will be regulated for the entry admission of a new connection, without degrading the network performance and the QoS of ongoing connections. Finally, the simulation results confirm that the proposed scheme with the normalized QoS can achieve better trade‐off between ongoing connections and new connections.Copyright © 2012 John Wiley & Sons, Ltd.     

弹性光网络中结合预测的多维感知RSA算法

弹性光网络(EON)中的传统路由频谱分配(RSA)算法多考虑路由跳数或频谱资源占用情况,缺乏时域与相邻链路的信息有效利用.提出一种结合预测的多维感知RSA算法,对持续时间已知业务的历史时间信息通过后向传播神经网络预测未来业务的时间信息,在路由时综合考虑时间、频谱和相邻链路资源占用程度.仿真结果表明:与传统RSA算法相比...     

RDMSR: A reactive defragmentation with minimum spectrum route strategy for mixed grid optical network

In this paper, we propose a reactive defragmentation with minimum spectrum route (RDMSR) for the problem of route, spectrum, and modulation-format allocation (RSMA) in mixed grid optical network. In mixed grid network, spectrum redundancy and its assignment problem increase due to the spectrum continuity and contiguity constrains. In the proposed RDMSR strategy, process of defragmentation initiates after the termination of the existing connections. In addition, the route that needs minimum spectrum is given priority over the other available routes. The performance of the proposed strategy is compared with the two existing strategies: shortest path first (SPF) and mixed grid aware dynamic resources allocation (MDRA). Simulations are performed on NSFNET and ARPANET topologies. The existing and proposed strategies are evaluated on the metrics of bandwidth blocking probability (BBP), network capacity (NC), and average hops (AH) at three different combinations of the network traffic. Results show the proposed strategy outperforms than the other existing state of art strategies.     

Spectral resource defragmentation based on PCE in flexible bandwidth optical networks

The granularity of the flexible bandwidth optical network is the spectral slots,which is much smaller than that of the wavelength switch optical network.For the dynamic clients’ connections setup and tear down processes,it will give rise to fragmentation of spectral resources.It is the decline in the probability of finding sufficient contiguous spectrum for new connections that result in the fragmentation of spectral resource.To be more specific,these spectra may be unavailable and waste.In this case,the severe waste of the spectrum will lead to low efficiency in spectral utilization and will not adapt to large capacity requirements of transmission in the future.Because path computation element(PCE) framework has the characteristics of the central disposal and deployment of the spectrum resource,we construct the spectral resource allocation scenario based on PCE framework in the flexible bandwidth optical network to use spectrum resource effectively.Based on the principle of the generation of the fragmentation,we put forward a spectrum resource defragmentation algorithm to consolidate the available spectrum for clients’ connections.The simulation results indicate that this algorithm is able to reduce fragmentation of network,improve the continuity of spectral resource,reduce the blocking rate of services in the network and improve the spectral efficiency significantly.     

On the isochronous paths selection problem in an interconnected WDMnetwork

In this paper, a new wavelength division multiplexing (WDM) interconnection architecture for supporting both isochronous and asynchronous traffic is proposed. Based on this architecture, the problem of allocating an isochronous bandwidth is investigated. We show that given a set of established isochronous connections and a set of new isochronous requests, the problem of using a minimal amount of an isochronous bandwidth to serve this isochronous traffic, including the established connections and new requests, is NP-hard. On the other hand, given a limited isochronous bandwidth, the goal is to establish a maximal number of isochronous connections. An efficient isochronous paths selection algorithm, based on the concept of paths merging and splitting, is also proposed for this problem. The proposed algorithm is evaluated by simulation. Simulation results show that for a limited isochronous bandwidth, the proposed algorithm can achieve high performance in terms of isochronous slots utilization, call blocking rate, and the number of successfully established isochronous connections     

基于多目标遗传算法优化弹性光网络的多路径保护机制

弹性光网络中多路径的保护方案相比单路径有效地降低网络带宽阻塞率,但会导致接收端多径时延差的问题,且业务的多路径分割传输策略使用了光网络较多的频谱资源。该文基于多目标遗传算法提出了遗传多路径保护算法(Genetic Multipath Protection Algorithm, GMPA),解决多路径时延差和节约频谱资源问题。在GMPA算法中,根据业务请求在光网络中建立K条边分离最短路径和带宽分配方案作为GMPA算法的初始种群,设计了一种联合考虑传输时延差和带宽资源分配的向量函数优化种群分类和拥挤距离排序。为提高算法的搜索能力和收敛速度,算法在交叉操作中设计个体自交叉方式,在变异过程中设置了带宽基因位变异范围及约束条件。仿真结果表明,相比多路径保护(Multiple Path Protection, MPP)算法和工作路径首次分配保护路径最后分配(Primary First-fit Modified Backup Last-fit, PF-MBL) 算法,GMPA算法获得最低的带宽阻塞率,其频谱资源利用率接近最优的MPP算法,路径间距离差异性能优于MPP算法。     

Survivable spectrum-shared ability in flexible bandwidth optical networks with distributed data centers

The survivable spectrum-shared ability problems are addressed by considering the shared-path protection in flexible bandwidth optical networks with distributed data centers. The overall objective of this paper is to investigate the effect of the spectrum-shared ability on the spectrum efficiency and the blocking probability of cloud service requests. We propose a survivable algorithm with the spectrum-shared ability (SA_SSA) to minimize blocking probability of cloud service requests and to improve the spectrum efficiency in shared-path protection. For comparison, an existing shared-path protection algorithm named Aggressive algorithm with spectrum-shared ability is also introduced. Simulation results show that, considering the different spectrum-shared abilities, our proposed SA_SSA has a better performance in terms of blocking probability, number of frequency slots/Erlang, spectrum occupation ratio, and spectrum redundancy ratio compared to Aggressive algorithm in flexible bandwidth optical networks with distributed data centers. Meanwhile, the spectrum efficiencies of the SA_SSA and Aggressive algorithms improve as the spectrum-shared abilities are strengthened.     

串扰感知的空分弹性光网络频谱转换器稀疏配置和资源分配方法

针对大容量多芯光纤空分复用弹性光网络(SDM-EON)中芯间串扰导致业务传输质量下降和阻塞率上升的问题,该文提出了节点稀疏配置频谱转换器降低芯间串扰的路由纤芯频谱分配方法。该方法根据网络中节点中介中心性稀疏配置频谱转换器。在业务路由阶段,设计综合考虑光路负载和节点频谱转换能力的光路选择的权重方法;为了降低串扰,在纤芯频谱分配阶段,设计纤芯分组和频谱分区分配方法;最后,针对串扰较大的业务,采用频谱转换以降低业务串扰和改善带宽阻塞率。仿真结果表明,所提算法能有效地提高频谱利用率,降低因芯间串扰导致的带宽阻塞率。     

ACO-based routing and spectrum allocation in flexible bandwidth networks

Optical networks with flexible bandwidth provisioning are a very promising networking architecture. It enables efficient resource utilization and supports heterogeneous bandwidth demands. In this paper, we focus on the dynamic routing and spectrum allocation (RSA) problem which emerges in such networks and propose a novel dynamic RSA algorithm by means of ant colony optimization (ACO). In our proposed algorithm, ants are launched to modify the routing table according to the length and the spectrum fragmentation information along the path. A simulation study is performed considering five algorithms in terms of blocking probability: WDM-based RWA approach, KSP-based RSA approach, Slot-based RSA algorithm, and our proposed ACO-based RSA approach. We then compare the deterioration degree of blocking probability by adding more types of line rate. Simulation results indicate that our proposed ACO-based RSA approach achieves lower blocking probability, complexity, and higher adaptability to more line rates mixture.     

基于关键链路预测的动态路由和波长分配算法

 光网络中的路由和波长分配 （RWA）算法是NP难问题. 目前的解决方案大多是基于启发式算法或图论的,其计算复杂度往往随着网络规模的增加呈指数增长,而且链路阻塞概率建模也十分困难. 本文提出了一种基于“关键链路”预测机制的RWA算法,并综合考虑跳数和空闲波长数的因素,不仅通过链路层面,而且也从网络层面来解决RWA问题. 实验结果表明我们的算法可以实现很好的流量负载均衡和低的阻塞率,具有较小的计算复杂度.     

Joint optimization method of failure probability and fiber-link load balancing in flexible bandwidth optical network

In order to gain insight into the relationship between the failure probability and the spectrum efficiency,both failure probability (FP) and load balancing (LB) were attempted to minimize in flexible bandwidth optical networks.An optimized FP-LB algorithm was developed to reduce failure probability and to improve the spectrum efficiency,and a traditional algorithm was further introduced for comparison in flexible bandwidth optical networks.Simulation results show that the optimized FP-LB algorithm reduces 69.8% blocking probability,45.3% spectrum occupancy rate,and 41.9% average failure probability compared to the traditional algorithm.Obviously,the optimized FP-LB algorithm achieves the joint optimization of both failure probability and load balancing.     

Dynamic connection provisioning with shared protection in IP/WDM networks

Internet protocol (IP) traffic connections arrive dynamically at wavelength‐division multiplexing (WDM) network edges with low data rates compared with the wavelength capacity, availability, and quality‐of‐service (QoS) constraints. This paper introduces a scheme to be integrated into the control and management plane of IP/WDM networks to satisfy the availability and QoS required for IP traffic connections bundled onto a single wavelength (lightpath) in WDM networks protected by shared‐backup path protection (SBPP). This scheme consists of two main operations: (i) routing multi‐granular connections and traffic grooming policies, and (ii) providing appropriate shared protection on the basis of subscribers’ service‐level agreements in terms of data rate, availability, and blocking probability. Using the Markov chain process, a probabilistic approach is developed to conceive connection blocking probability models, which can quantify the blocking probability and service utilization of M:N and 1:N SBPP schemes. The proposed scheme and developed mathematical models have been evaluated in terms of bandwidth blocking ratio, availability satisfaction rate, network utilization, and connection blocking probability performance metrics. The obtained research results in this paper provide network operators an operational setting parameter, which controls the allocation of working and backup resources to dynamic IP traffic connections on the basis of their priority and data rate while satisfying their requirements in terms of bandwidth and availability. Copyright © 2013 John Wiley & Sons, Ltd.     

Flow‐Based Admission Control Algorithm in the DiffServ‐Aware ATM‐Based MPLS Network

This paper proposes a flow‐based admission control algorithm through an Asynchronous Transfer Mode (ATM) based Multi‐Protocol Label Switching (MPLS) network for multiple service class environments of Integrated Service (IntServ) and Differentiated Service (DiffServ). We propose the Integrated Packet Scheduler to accommodate IntServ and Best Effort traffic through the DiffServ‐aware MPLS core network. The numerical results of the proposed algorithm achieve reliable delay‐bounded Quality of Service (QoS) performance and reduce the blocking probability of high priority service in the DiffServ model. We show the performance behaviors of IntServ traffic negotiated by end users when their packets are delivered through the DiffServ‐aware MPLS core network. We also show that ATM shortcut connections are well tuned with guaranteed QoS service. We validate the proposed method by numerical analysis of its performance in such areas as throughput, end‐to‐end delay and path utilization.     

DTN-Balance: A Forwarding-Capacity and Forwarding-Queue Aware Routing for Self-organizing DTNs

In delay-tolerant networks (DTNs), intermittent network connectivity and lack of global system information pose serious challenges to achieve effective data forwarding. Most state-of-the-art DTN routing algorithms are based on hill-climbing heuristics in order to select the best available next hop to achieve satisfactory network throughput and routing efficiency. An adverse consequence of this approach is that a small subset of good users take on most of the forwarding tasks. This can quickly deplete scarce resources (e.g. storage, battery, etc.) in heavily utilized devices which degrades the network reliability. A system with a significant amount of traffic carried by a small number of users is not robust to denial of service attacks and random failures. To overcome these deficiencies, this paper proposes a new routing algorithm, DTN-Balance, that takes the forwarding capacity and forwarding queue of the relay nodes into account to achieve a better load distribution in the network. For this, we defined a new routing metric called message forwarding utility combining nodal available bandwidth and forwarding workload. Applying small world theory, we impose an upper bound on the end-to-end hop count that results in a sharp increase in routing efficiency. Queued messages in a forwarding node are arranged by DTN-Balance based on message dropping utility metric for a more intelligent decision in the case of a message drop. The performance of our method is compared with that of the existing algorithms by simulations on real DTN traces. The results show that our algorithm provides outstanding forward efficiency at the expense of a small drop in the throughput.

     

Adaptive subcarrier-distribution algorithm for routing and spectrum allocation in OFDM-based elastic optical networks

In this paper, we have proposed the adaptive subcarriers-distribution routing and spectrum allocation (ASD-RSA) algorithm, which is the first elastic optical network routing and spectrum allocation algorithm based on distributed subcarriers. It allocates lightpaths to request adaptively and proved to achieve much lower bandwidth blocking probability than traditional routing and spectrum allocation algorithms based on centralized subcarriers with integer linear programming and dynamic simulation methods. Additionally, the ASD-RSA algorithm performs the best with three alternate routing paths; this character will decrease the calculating amount of both alternate routing path searching and spectrum allocation immensely in large networks.     

Post‐Disaster least loaded lightpath routing in elastic optical networks

Disaster events directly affect the physical topology of core networks and may lead to simultaneous failure of multiple lightpaths leading to massive service outages for network operators. To recover from such a failure scenario, the existing routing algorithms running on network nodes (routers or switches) typically attempt to reestablish the connections over new routes with shortest distances and hop count approach. However, this approach may result in congestion on some links, while other links may have the unutilized capacity. Hence, intelligent lightpath computing techniques are required to efficiently route network traffic over the new routes by considering traffic load of each link in addition to distance and hop count to minimize network congestion. In this paper, we have proposed a capacity‐constrained maximally spatial disjoint lightpath algorithm to tackle the provisioning and restoration of disrupted lightpaths in a postdisaster scenario in the context of elastic optical networking. This algorithm computes an alternate least loaded lightpath for disrupted primary lightpath using capacity‐constrained shortest lightpath. Alternate lightpath selection is based on a criteria parameter for a lightpath to be least loaded and constrained by either the length or the spatial distance between primary and alternate lightpaths. The spatial distance between lightpaths enables to reestablish the disrupted connection request away from disaster proximity. The performance of the proposed algorithm is evaluated through simulation for several parameters like blocking probability, network utilization, connection success rates, and minimum spatial distance.     

Blocking probability of a preemption-based bandwidth-allocation scheme for service differentiation in OBS networks

For the next generation optical Internet, optical burst switching (OBS) is considered as a promising solution to exploit the capacity provided by wavelength-division-multiplexing technology. In this paper, the authors analyze preemption-based bandwidth-allocation (PBA) scheme for supporting service differentiation in OBS networks. They first propose the mathematical analysis of burst blocking probability (BBP) for a general case of probabilistic wavelength-preemption algorithm. The BBP of a new arrival burst for a K-channel N-class system is presented. They then apply this model to PBA. The results of analytical loss model are investigated and compared with simulations. The simulation results validate their analytical model and show that a BBP can be controlled for different service classes with the PBA scheme.     

A Novel Probability-Based Handoff Strategy for Multimedia LEO Satellite Communications

A novel bandwidth allocation strategy and a connection admission control technique arc proposed to improve the utilization of network resource and provide the network with better quality of service （QoS） guarantees in multimedia low earth orbit （LEO） satellite networks. Our connection admission control scheme, we call the probability based dynamic channel reservation strategy （PDR）, dynamically reserves bandwidth for real-time services based on their handoff probability. And the reserved bandwidth for real-time handoff connection can also be used by new connections under a certain probability determined by the mobility characteristics and bandwidth usage of the system. Simulation results show that our scheme not only lowers the call dropping probability （CDP） for Class I real-time service but also maintains the call blocking probability （CBP） to certain degree. Consequently, the scheme can offer very low CDP for rcal-time connections while keeping resource utilization high.