Joint wireless and optical resources allocation for availability-guaranteed service in survivable fiber-wireless access network

The fiber-wireless (FIWi) access network not only leverages the technical merits of wireless and optical access networks, but also provides a potential opportunity for the design of survivable access networks. Previous works have studied the survivability of FiWi access network against network component failure by means of backup fiber deployment and wireless rerouting. However, most of these works put less attention on the connection availability and ignore the joint allocation of wireless and optical resources, which plays an important role in improving the global network performance gain. In this paper, we consider a notable failure scenario in FiWi access network but less mentioned in previous works, i.e., single shared-risk link group failure. We first propose a model for FiWi network to estimate the connection availability of service demand. Then, a novel resource allocation approach is proposed to provide the availability-guaranteed service. Under the requirements of bandwidth and connection availability, we deal with the optimal allocation of joint wireless and optical resources with the objective of minimum resource consumption. Numerical results demonstrate that the proposed scheme can reduce the resource consumption significantly compared to the resource allocation without considering connection availability.     

QoS‐aware cross‐domain collaborative energy‐saving mechanism for FiWi virtual networks

The fiber‐wireless (FiWi) access network is a very promising solution for next‐generation access networks. Because of the different protocols between its subnets, it is hard to globally optimize the operation of FiWi networks. Network virtualization technology is applied to FiWi networks to realize the coexistence of heterogeneous networks and centralized control of network resource. The existing virtual resource management methods always be designed to optimize virtual network (VN) request acceptance rate and survivability, but seldom consider energy consumption and varied requirements of quality of service (QoS) satisfaction, which is a hot and important topic in the industrial field. Therefore, this paper focuses on the QoS‐aware cross‐domain collaborative energy saving mechanism for FiWi virtual networks. First, the virtual network embedding (VNE) model, energy consumption model, and VNE profit model of FiWi networks are established. Then, a QoS‐aware in‐region VN embedding mechanism is proposed to guarantee service quality of different services. After that, an underlying resource updating mechanism based on energy efficiency awareness is designed to realize low‐load ONU and wireless routers co‐sleep in FiWi networks. Finally, a QoS‐aware re‐embedding mechanism is presented to allocate proper resource to the VNs affected by the sleeping mechanism. Especially for video VNs, a re‐embedding scheme which adopts traffic splitting and multipath route is introduced to meet resource limitation and low latency. Simulation results show that the proposed mechanism can reduce FiWi network's energy consumption, improve VNE profit, and ensure high embedding accepting rate and strict delay demand of high‐priority VNs.     

Survivable deployment of cloud-integrated fiber-wireless networks against multi-fiber failure

Cloud-integrated fiber-wireless (FiWi) networks inheriting advantages of optical and wireless access networks have a broad prospect in the future. As various component failures may occur in cloud-integrated FiWi networks, survivability is becoming one of the key important issues. It is necessary to provide survivability strategies for cloud-integrated FiWi networks. Hence, this paper mainly focuses on the survivability of cloud-integrated FiWi networks against multiple fibers failure. Firstly, in this paper, a novel integer linear programming (ILP) solution is proposed to tolerate the failure of multiple distribution fibers with capacity and coverage constraints in the context of urban area. Then, considering the complexity of ILP models, an efficient heuristic scheme is proposed, in order to get the approximate solutions of ILP. Simulation results and analysis give the configurations of optical network units (ONUs) and wireless routers with different constraints and show the network coverage of clients for different number of ONUs and wireless routers with ILP solution and heuristic approach, respectively.     

可生存光纤—无线融合宽带接入网规划方法

光纤—无线融合（fiber-wireless,FiWi）宽带接入网的出现不仅为随时随地的灵活宽带接入提供了新的技术参考,同时也为可生存宽带接入网的低成本设计增加了研究契机。研究了可生存FiWi接入网的网络规划问题,提出一种基于无线重路由保护的可生存网络规划方法。当任意光纤链路断裂时,失效的光网络单元可通过无线重路由将业务转移到其他可用的光网络单元承载。重点解决了无线路由器部署、备份射频接口配置及光网络单元容量分配的联合优化问题,目标是通过最小化网络部署成本实现业务的完全保护。采用整数线性规划方法获得了小规模网络规划问题的最优解,同时提出了适用于大规模网络规划问题的启发式算法。仿真结果证实了所提方法在降低网络部署成本方面的有效性。     

带有卸载时延感知的边缘云增强FiWi网络节能机制

边缘云增强光无线融合网络中,存在传统节能机制与卸载业务不匹配的问题。该文提出一种带有负载转移的光网络单元卸载协同休眠机制。通过分析当前光网络单元负载,结合无线域多跳传输时延和目标光网络单元的报告帧发送时刻,进而确定休眠和目的光网络单元完成负载转移。然后光网络单元协同考虑边缘服务器的回传数据到达时刻和无线域控制帧的发送时刻,选取最合适的休眠时长以减少控制开销。仿真结果表明,所提机制在有效降低网络能耗的同时能保证卸载业务的时延性能。     

Auxiliary graph based protection for survivable Fiber-Wireless (FiWi) access network considering different levels of failures

Survivability is one of the key issues in Fiber-Wireless (FiWi) access network because network component failures may cause huge data loss, especially when the failures in optical back-end. According to the failure severity, we categorize the failures in optical back-end into two levels, that is, Optical-Network-Unit (ONU)-level failure and segment-level failure. In this paper, instead of the expensive fiber duplication approach traditionally, we propose a novel protection approach for FiWi against ONU-level failure by assigning each ONU several alternate ONUs in the same segment and against the segment-level failure by deploying backup fibers among different segments. On one hand, we optimize the assignment of alternate ONUs, aiming to maximize the amount of protected traffic and minimize the number of wireless hops. On the other hand, we optimize the deployment of backup fibers, aiming to maximize the amount of protected traffic and minimize the length of backup fibers. We mathematically formulate these two objectives as Maximum Protection and Minimum Hops Number (MPMHN) problem and the Maximum Protection and Minimum backup Fibers Length (MPMFL) problem, respectively. An efficient algorithm called Auxiliary Graph based Protection (AGP) is proposed to solve the MPMHN and MPMFL problems. In the simulation, we investigate the performance of AGP in various scenarios and demonstrate the cost-efficiency of the proposed protection approach.     

光纤无线融合网络(FiWi)能效改善综述

光纤无线宽带接入网架构(Fiber Wireless Broadband Access Network,FiWi)能随时随地为终端用户提供高质量的宽带接入服务.然而,由于大量智能设备的互联和指数级数据业务的增长,Fi-Wi接入网也面临着高能耗的潜在挑战.针对融合FiWi接入网中无线反复重传、业务共存转发以及跨域资源整合所引发的高能耗问题,从高效频带分配、协作计算卸载以及网络虚拟化等方面介绍了国内外研究现状并进行了展望,以期在满足服务质量约束时进一步降低FiWi接入网中的能耗.     

A game-based algorithm for fair bandwidth allocation in Fibre-Wireless access networks

Fibre-Wireless (FiWi) access networks have been proposed as flexible and cost-effective solutions for future access networks. At the wireless mesh section, wireless routers have to forward both local traffic from directly connected users and foreign traffic from neighbour wireless routers. How to allocate resources to local and foreign traffic at each router in a balanced way, while avoiding starvation of routers requiring less resources, is a fundamental issue that must be solved so that new services emerge. Here, we develop a repeated game framework for bandwidth allocation and propose an algorithm that allocates bandwidth in a fair manner. The algorithm is able to detect over claiming routers and avoid possible denial of service that these may cause to others. Moreover, unfruitful use of resource is prevented, avoiding the forwarding of packets that would be dropped at some point later in the path, and queueing delay conditions are kept similar among local and foreign traffic. These fair network conditions open way for QoS support since it is easier to ensure the operationality of services.     

Coordinated dual-homing in designing hierarchical wireless access network with a genetic algorithm based approach

With the growth of mobile users and the increasing deployment of wireless access network infrastructures, the issue of fault tolerance is becoming an important component of efficient wireless access network design. In this work, we study a survivable hierarchical network design problem. Given the available capacity, connectivity, and reliability at each level, the problem is to minimize overall connection cost for multiple requests such that the capacity, connectivity, and minimum survivability constraints are not violated. Our study is different than earlier research in regard to the coordination of multiple layers of access networks. The connectivity to the core network may be fully or partially dual-homed paths, or may be single-homed paths. Dual-homing schemes spanning to different levels in the network hierarchy are used if the single-homed connectivity is not enough to guarantee the minimum required survivability. We formulate the problem using mixed integer linear programming and prove the complexity class to be NP-hard. We then propose an off-line genetic algorithm based meta-heuristic. Given the complexity of the problem, simulation results demonstrate that the proposed approach is viable in designing fault-tolerant access networks with dual-homing capability.     

Optimized design of survivable MPLS over optical transport networks

In this paper we study different options for the survivability implementation in MPLS over Optical Transport Networks (OTNs) in terms of network resource usage and configuration cost. We investigate two approaches to the survivability deployment: single-layer survivability, where some recovery mechanism (e.g. protection or restoration) is implemented in a single network layer and multilayer survivability, where recovery is implemented in multiple network layers. The survivable MPLS over OTN design is implemented as a static network optimization problem and incorporates various methods for spare capacity allocation (SCA) to reroute disrupted traffic.The comparative analysis between the single layer and the multilayer survivability shows the influence of the traffic granularity on the survivability cost: for high-bandwidth LSPs, close to the optical channel capacity, the multilayer survivability outperforms the single layer one, whereas for low-bandwidth LSPs the single-layer survivability is more cost-efficient. For the multilayer survivability we demonstrate that by mapping efficiently the spare capacity of the MPLS layer onto the resources of the optical layer one can achieve up to 22% savings in the total configuration cost and up to 37% in the optical layer cost. Further savings (up to 9%) in the wavelength use can be obtained with the integrated approach to network configuration over the sequential one; however, this is at the increase in the optimization problem complexity. These results are based on a cost model with current technology pricing and were obtained for networks targeted to a nationwide coverage.     

Design and analysis of a wireless monitoring network for transmission lines in smart grid

In order to timely and precisely locate a problem over the power lines, the control center needs to monitor the status of the transmissionlines and the towers. In this paper, we design such a monitoring network by taking advantage of the existing optical fiber composite overhead ground wire (OPGW) alongside the transmission lines. Because it is not cost‐effective to have gateway access to the OPGW for every transmission tower, we propose to deploy a multi‐hop wireless sensor network in between two sparsely deployed neighboring OPGW gateways. We mainly study the power allocation for the data transmission of the wireless sensors because of the assumption that such sensors are powered by green energy and a battery with limited capacity for easy deployment and maintenance. Specifically, we propose several centralized schemes with different objectives, for example, the minimum power usage and fast computation. We also propose a distributed scheme so that the sensors can be even more energy efficient dealing with dynamic traffic in field operations. Moreover, we analyze the centralized schemes to study their pros and cons. We also conduct a case study for the distributed scheme to demonstrate its feasibility in field operations. Copyright © 2015 John Wiley & Sons, Ltd.     

Design and operation of energy efficient heterogeneous mobile networks

During the last two decades we have witnessed a rapid growth in wireless communication services, which has dramatically increased the number of necessary radio access components to provide the adequate capacity and acceptable quality of service. The power cost for operating this huge number of radio Base Stations (BSs) is under serious consideration by the mobile communication industry and recent research efforts have focused on energy efficient design and optimization of the radio access network in order to alleviate the energy consumption and mobile network operators OPEX. In this work, we consider a deployment of heterogeneous BSs to serve a given geographical area and propose two energy-aware algorithms to optimally determine the operational mode of those BSs under various traffic load conditions. Performance evaluation results show that the proposed algorithms can provide near optimal solutions and achieve substantial network energy consumption reduction without compromising the efficient operation of the mobile network. We further benefit from the outcome of this formulation framework and propose BS activation schemes that yield proper BS activation profiles for continuous-time operation in the same network deployment. Various traffic loads are investigated in several simulation campaigns and our proposed schemes yield quite satisfactory energy saving gains compared to fully operational topology networks in all scenarios of interest examined.     

QoS-aware energy-saving mechanism for hybrid optical-wireless broadband access networks

Hybrid optical-wireless broadband access network (HOWBAN) takes full advantage of the high capacity and reliability of the passive optical network and the flexibility, ubiquity of the wireless network. Similar to other access networks, the issue of high energy consumption is a great challenge for HOWBAN. In HOWBAN, optical network units (ONUs) consume a great amount of energy. The sleep of ONUs can greatly improve the energy efficiency of HOWBAN. However, the quality of service (QoS) will be decreased while the packets are waiting in ONUs and optical line terminal. In this paper, we propose a QoS-aware energy-saving mechanism. A dynamic bandwidth allocation mechanism is designed to guarantee the QoS, where different priorities are considered. Meanwhile, we employ different sleep strategies by taking different priorities’ tolerant delays into account to prolong the sleep time of ONUs. Then, based on the evaluation of packet delay, the optimal sleep parameter is derived to maximum the energy efficiency. In addition, a load balancing and resource allocation mechanism is adopted in the wireless domain to reduce the delay and congestion caused by ONUs’ sleep. Results show that the proposed mechanism can effectively improve the energy efficiency and meet the QoS requirements of packets.     

多域光网络生存性的关键技术研究

多域光网络的生存性作为衡量网络性能优劣的关键指标,与实际网络应用的关系最为密切,是当前迫切需要解决的关键问题;聚焦高速化、多业务化驱动的多域光网络环境下的生存性技术.基于光网络的多业务、分布式控制的特性,分析了多域光网络生存性机制的研究现状及面临的挑战;给出了一种针对多域光网络生存性问题的分类方法;结合多域光网络对生存性的需求,对相关关键技术进行了归类和研究,并指明了进一步研究的方向和重点.     

Optimal Routing for Wireless Mesh Networks With Dynamic Traffic Demand

Wireless mesh networks have attracted increasing attention and deployment as a high-performance and low-cost solution to last-mile broadband Internet access. Traffic routing plays a critical role in determining the performance of a wireless mesh network. To investigate the best routing solution, existing work proposes to formulate the mesh network routing problem as an optimization problem. In this problem formulation, traffic demand is usually implicitly assumed as static and known a priori. Contradictorily, recent studies of wireless network traces show that the traffic demand, even being aggregated at access points, is highly dynamic and hard to estimate. Thus, in order to apply the optimization-based routing solution into practice, one must take into account the dynamic and unpredictable nature of wireless traffic demand. This paper presents an integrated framework for wireless mesh network routing under dynamic traffic demand. This framework consists of two important components: traffic estimation and routing optimization. By studying the traces collected at wireless access points, we first present a traffic estimation method which predicts future traffic demand based on its historical data using time-series analysis. This method provides not only the mean value of the future traffic demand estimation but also its statistical distribution. We further investigate the optimal routing strategies for wireless mesh network which take these two forms of traffic demand estimations as inputs. The goal is to balance the traffic load so that minimum congestion will be incurred. This routing objective could be transformed into the throughput optimization problem where the throughput of aggregated flows is maximized subject to fairness constraints that are weighted by the traffic demands. Based on linear programming, we present two routing algorithms which consider the mean value and the statistical distribution of the predicted traffic demands, respectively. The trace-driven simulation study demonstrates that our integrated traffic estimation and routing optimization framework can effectively incorporate the traffic dynamics in mesh network routing.     

Performance evaluation of the survivability schemes in WOBAN: a quality of recovery (QoR) method

The hybrid wireless optical broadband access network (WOBAN) is a combination of an optical backhaul and a wireless front‐end, which combine the huge amount of available bandwidth of optical networks and the ubiquity and mobility of wireless access networks with the objective of reducing their cost and complexity. Survivability is one of the most important issues in WOBAN. In this paper, the survivability schemes in WOBAN are addressed from a particular point of view of the quality of recovery (QoR) method. The QoR is a comprehensive measure to evaluate the survivability schemes in terms of availability, recovery time, redundancy, and bandwidth of backup path. The specific procedures to set up the analytical models for the survivability schemes in WOBAN are given based on the QoR concept, including abstract, normalization, and application. Besides, the weights assignment is provided to calculate the QoR value for the operators, home users, or business users with different requirements, which in turn offers the user‐perceptive quality of service. To verify the performance of the survivability schemes by the QoR method, extensive simulations are made under different WOBAN configurations. Numerical results show that for the intra‐domain survivability schemes, the wireless and optical mixed protection scheme is the best choice for failure recovery in WOBAN. The wireless scheme is the second choice for the solution, which emphasizes cost control, while for the solution that emphasizes the network performance, the 1:1 scheme is the second choice. The 1:N scheme obtains the worst QoR value as the splitter ratios increase. For the inter‐domain survivability schemes, optimizing backup optical networking units selection and backup fibers deployment scheme outperforms maximum protection with minimum cost scheme from the point of view of QoR. Copyright © 2013 John Wiley & Sons, Ltd.     

扁平化高校基础网络架构探索与研究

在系统分析校园网现状的基础上,通过在校园网核心部署BRAS设备和高密度交换机,实现了网络核心的扁平化;通过旁路部署计费系统,采用IPOE技术,结合本地转发的无线组网方式,辅助联动式日志采集系统,实现了统一认证;综合全局安全策略、基于应用的互联网流量优化策略以及缓存系统的部署,实现了校园网边界的优化。实践表明,对基础网络进行系统性的扁平化改造,在提高网络性能,满足网络管理内在要求的同时,还可以提升网络用户的使用体验。扁平化的网络基础架构,在高校校园网中是切实可行的。     

Optimal load balanced clustering in homogeneous wireless sensor networks

Balancing the load among sensor nodes is a major challenge for the long run operation of wireless sensor networks. When a sensor node becomes overloaded, the likelihood of higher latency, energy loss, and congestion becomes high. In this paper, we propose an optimal load balanced clustering for hierarchical cluster‐based wireless sensor networks. We formulate the network design problem as mixed‐integer linear programming. Our contribution is 3‐fold: First, we propose an energy aware cluster head selection model for optimal cluster head selection. Then we propose a delay and energy‐aware routing model for optimal inter‐cluster communication. Finally, we propose an equal traffic for energy efficient clustering for optimal load balanced clustering. We consider the worst case scenario, where all nodes have the same capability and where there are no ways to use mobile sinks or add some powerful nodes as gateways. Thus, our models perform load balancing and maximize network lifetime with no need for special node capabilities such as mobility or heterogeneity or pre‐deployment, which would greatly simplify the problem. We show that the proposed models not only increase network lifetime but also minimize latency between sensor nodes. Numerical results show that energy consumption can be effectively balanced among sensor nodes, and stability period can be greatly extended using our models.     

Designing a green optical network unit using ARMA-based traffic prediction for quality of service-aware traffic

The optical access networks (OANs) provide an attractive solution to the bandwidth bottleneck problem of the last mile. However, it has been proved (Baliga et al. in J Lightwave Technol 27(13):2391–2403, 2009; Baliga et al. in IEEE Commun Mag 49(6):70–77, 2011) that the OAN consumes a significant ratio of the total energy consumed in an optical networking scenario. This has provided incentive for inspection of energy-efficient schemes for OANs. It has been demonstrated in the literature that energy consumption figures of an OAN can be improved by either designing efficient hardware or employing better media access control (MAC) protocols. In this paper, we design a MAC protocol for OANs to ensure energy-efficiency in the presence of quality of service (QoS)-aware traffic. The proposed scheme incorporates traffic prediction-based selection of different sleep (energy-efficient) modes of operation, of the optical network units—ONUs (OAN end units). It also implements switching between different sleep modes to maintain high QoS with significant energy-efficiency figures. The discussed scheme requires processing at the ONU only and can work independent of the entire OAN (ONU assisted). Thus, our proposal is an attractive solution for the already deployed networks or even in green field deployment.     

带有上行数据帧聚合的光无线融合接入网络节能机制

光无线融合接入网存在光网络单元利用率低,数据传输过程中控制开销较大的问题。该文提出一种带有上行数据帧聚合的节能机制,建立M/G/1模型分析数据帧在无线域节点及光域节点的队列时延,结合不同优先级业务的最大容忍时延,推导各优先级聚合帧在不同网络状态下的最佳长度,进而根据所得到的最佳帧长对光域节点进行休眠调度,在保障业务时延的前提下,尽可能地延长节点休眠时间长度,提高网络能量效率。仿真结果表明,所提方法在有效降低整个网络能耗的同时能够保证业务的时延性能。