A dynamic and quasi-centralized RWA method for optical fast circuit switching networks employing route pre-prioritization

We propose a new dynamic RWA algorithm for optical fast circuit switching networks, agile optical networks that can accommodate changing broadband demands. The algorithm utilizes pre-computed prioritized route candidates that reflect statistical information such as traffic distribution characteristics to attain better load balancing. The route priority is periodically distributed over a network and RWA for each path connection demand is processed in a distributed manner. Numerical experiments demonstrate that the algorithm matches the performance of a centralized RWA algorithm that uses all the necessary information on a network.     

A near-optimum MAC protocol based on the distributed queueingrandom access protocol (DQRAP) for a CDMA mobile communication system

This paper presents and analyzes a new near-optimum medium access control (MAC) protocol. The proposed access scheme is suitable for a CDMA mobile communication environment, and keeps under control and upper bounded the number of simultaneous transmissions. It has a delay performance approaching that of an ideal optimum M/M/K system, where K is the number of spreading codes being used (maximum number of simultaneous transmissions). The protocol is a free random access protocol when the traffic load is light, and switches smoothly and automatically to a reservation protocol when traffic load becomes heavier. It is based on distributed queues and a collision resolution algorithm. Moreover, a physical receiver structure is proposed and analyzed in order to preserve the robustness of the protocol in a wireless link. The results obtained show that the protocol outperforms other well known medium access protocols in terms of stability and delay, even when taking into account the loss caused by channel propagation conditions     

光网络中一种快速动态负荷均衡的波长路由算法

针对波长路由网络中动态光链路建立问题,提出了一种快速动态波长路由算法(RWA)。在路由子问题上,通过动态改进最短路径算法(Dijistra算法)权值的设置,使之符合光网络中动态流量分布,并适时更新路由信息表来适时调整网络的流量分布,减轻网络负荷,实现一种负荷均衡的路径查找。在波长分配子问题上,提出一种通过动态调节变异和交叉算子的遗传算法(VMCR-GA),可以实现快速波长搜索和分配。通过在几个网络上的仿真分析,比采用普通遗传和D算法的波长路由算法性能优越,网络阻塞率可以降低10%,波长分配效率提高30%~50%,算法的收敛性也大大提高。     

Addressing self-similarity in optical switching networks by means of ant colony optimization

In this work, we propose the use of an Ant Colony Optimization (ACO) algorithm to mitigate packet loss in an optical packet switching network that carries self-similar traffic, which is known to have a great impact in the buffer performance in terms of loss probability as exemplified in this work. By adaptively routing the packets and balancing the network load, we demonstrate by some simulations the effectiveness of this approach when compared with a shortest-path routing scheme, achieving a performance that is comparable to the Poisson traffic scenario in some cases. The proposed algorithm can be used as a viable alternative to traffic shaping techniques.     

Dynamic priority re-allocation scheme for quality of service in IEEE 802.11e wireless networks

In IEEE 802.11e Enhanced Distributed Coordinator Function (EDCF) (In the recently approved IEEE 802.11e standard, EDCF is renamed to enhanced distributed channel access (EDCA). Throughout this paper, we use EDCF for consistency with early work in the literature.), per-flow service differentiation is achieved by maintaining separate queues for different traffic categories (TCs). However, due to its static Quality of Service (QoS) parameter setting, EDCF does not perform adequately under high traffic load (Romdhani et al., Proceedings of IEEE wireless communications and networking conference, 2003). We present an extended performance model of EDCF and analyze conditions for network getting overloaded. With this extended model, we show that the overall throughput of a network can be improved by changing the distribution of the number of active stations (an active station is one that has a pending packet to be sent) over a set of TCs. Hence, we propose to dynamically re-allocate flow priorities evenly in order to maintain high system performance while providing QoS guarantee for individual real-time flows. Our scheme has several interesting features: (1) performance of EDCF is improved; (2) low priority flows are not starved under high traffic load; (3) misuse of priority (misuse of priority means that a flow requests much higher priority than necessary) can be easily handled. Simulations are conducted for both infrastructure-based and Ad hoc models. Results show that dynamic priority re-allocation does not decrease throughput of real-time flows under low to medium loads, while considerable improvement over EDCF is obtained even under high loads, making it easy to support multimedia applications.     

Impact of bursty error rates on the performance of wireless local area network (WLAN)

With an increasing popularity of DCF based wireless LAN, the modeling of 802.11 distributed coordination function (DCF) has attracted lots of research attention. Existing analysis of 802.11 DCF has been focused on the determination of the throughput and the packet delay under saturated traffic and ideal channel conditions. Although some recent papers address the saturated performance under a simple uniform error model, they can hardly capture the impact of bursty characteristics of wireless fading on the performance of 802.11 DCF. This paper presents exact formulae for the throughput and the delay in DCF for various traffic conditions when either saturated or unsaturated traffic load is present. A two-state Markov channel model is incorporated to present the bursty characteristics of channel errors. With our analysis, the impact of bursty channel error on unsuccessful transmission probability and the DCF performance can be determined. The results of our analytical framework reveal that the four-way handshaking scheme does not improve throughput substantially for light traffic load. However, for heavy traffic load, the four-way handshaking scheme is advantageous as compared to the basic access scheme. Also, extensive simulation is done to substantiate the accuracy of our analytical model.     

WDM网状网中基于共享风险链路组限制的业务量疏导算法

该文研究了业务量疏导WDM网状网中如何建立可靠的业务连接问题,提出一种新的基于共享风险链路组(SRLG)限制的共享通路保护算法。该算法既可以保证用户业务不同的可靠性要求,同时又能够有效提高全网的资源利用率,从而大大降低全网的业务阻塞率。该文还对所提算法进行了仿真研究,并给出了仿真结果。     

Control of wireless networks with flow level dynamics under constant time scheduling

We consider a network control problem for wireless networks with flow level dynamics under the general k-hop interference model. In particular, we investigate the control problem in low load and high load regimes. In the low load regime, we show that the network can be stabilized by a regulated maximal scheduling policy considering flow level dynamics if the offered load satisfies a constraining bound condition. Because maximal scheduling is a general scheduling rule whose implementation is not specified, we propose a constant-time and distributed scheduling algorithm for a general k-hop interference model which can approximate the maximal scheduling policy within an arbitrarily small error. Under the stability condition, we show how to calculate transmission rates for different user classes such that the long-term (time average) network utility is maximized. This long-term network utility captures the real network performance due to the fact that under flow level dynamics, the number of users randomly change so instantaneous network utility maximization does not result in useful network performance. Our results imply that congestion control is unnecessary when the offered load is low and optimal user rates can be determined to maximize users’ long-term satisfaction. In the high load regime where the network can be unstable under the regulated maximal scheduling policy, we propose a cross-layer congestion control and scheduling algorithm which can stabilize the network under arbitrary network load. Through extensive numerical analysis for some typical networks, we show that the proposed scheduling algorithm has much lower overhead than other existing queue-length-based constant-time scheduling schemes in the literature, and it achieves performance much better than the guaranteed bound.     

宽带卫星Mesh网多址接入信道预测分配方案研究

该文针对具有网状(Mesh)拓扑结构的宽带卫星通信网,研究了分布式控制多址接入信道分配策略。提出了一种基于自相似业务流量混沌预测的混合动态分配方案。利用OPNET软件建立了仿真系统,研究比较了信道分配周期、信道负载以及业务流自相似程度对几种方案性能的影响。仿真结果表明,对于采用地球同步轨道(GEO)卫星、低轨(LEO)和中轨(MEO)卫星星座的宽带卫星Mesh网,所提出方案在高信道负载条件下都具有明显的优势。     

基于IP网络的动态部分缓冲共享方案

本文基于IP网络提出了一种分组丢弃控制方案——动态部分缓冲共享.和已有的静态部分缓冲共享方案相比,新方案根据分组丢弃行为对控制阈值进行动态调整,从而对网络流量的变化具有更优的适应性.同时新方案也避免了复杂的阈值设置问题,任意设定的初始阈值都不会影响系统稳态性能.实验结果显示,新方案可以保证稳定的相对丢失率性能,并且在相同的流量条件下比原有方案具有更低的抖动延迟.     

Performance analysis of FDDI network under frequent bidding requirements

A bidding scheme is described for the fibre distributed data interface (FDDI). An analysis is presented for the throughput performance of an FDDI network under the assumption of heavy load, which allows the target token rotation time (TTRT) to be bid for and adjusted frequently as and when the access time requirements of synchronous traffic change. The authors' results show that better throughput performance is achievable under the new bidding scheme. It is also observed that although re-bidding is desirable, escalating and uncontrolled bidding intensity may incur undue overheads that results in unacceptable throughput degradation.<>     

A novel distributed dynamic location management scheme for minimizing signaling costs in Mobile IP

Mobile IP is a simple and scalable global mobility solution. However, it may cause excessive signaling traffic and long signaling delay. Mobile IP regional registration is proposed to reduce the number of location updates to the home network and to reduce the signaling delay. This paper introduces a novel distributed and dynamic regional location management for Mobile IP where the signaling burden is evenly distributed and the regional network boundary is dynamically adjusted according to the up-to-date mobility and traffic load for each terminal. In our distributed system, each user has its own optimized system configuration which results in the minimal signaling traffic. In order to determine the signaling cost function, a new discrete analytical model is developed which captures the mobility and packet arrival pattern of a mobile terminal. This model does not impose any restrictions on the shape and the geographic location of subnets in the Internet. Given the average total location update and packet delivery cost, an iterative algorithm is then used to determine the optimal regional network size. Analytical results show that our distributed dynamic scheme outperforms the IETF Mobile IP regional registration scheme for various scenarios in terms of reducing the overall signaling cost.     

Binary quadratic programming formulation for routing and wavelength assignment problem in all-optical WDM networks

Routing and wavelength assignment (RWA) is the most concern in wavelength routed optical networks. This paper proposes a novel binary quadratic programming (BQP) formulation for the static RWA problem in order to balance traffic load among a network links more fairly. Subsequently, a greedy heuristic algorithm namely variable-weight routing and wavelength assignment (VW-RWA) is proposed to solve the developed BQP problem. In this method, the weight of a link is proportional to the link congestion. Performance evaluation results for different practical network topologies show that our proposed algorithm can decrease the number of required wavelengths in the network, blocking rate and variance of used wavelengths in each link. Besides, it is shown that the number of required wavelengths to establish call requests for a given network topology can be reduced at lower cost compared to other heuristics.     

On the performance of distributed lightpath provisioning with dynamic routing and wavelength assignment

Distributed lightpath provisioning in wavelength-division multiplexing (WDM) networks has gained wide research interests. In this article, we study the performance of distributed lightpath provisioning in WDM networks with dynamic routing and wavelength assignment (RWA). Specifically, we consider the case where routing of each lightpath is calculated based on globally flooded link-state information, and wavelength assignment is decided through local information exchanges. Simulation results show that such schemes steadily outperform those schemes with only global flooding or only local information exchanges. More significantly, the impacts of various factors on the proposed scheme, including RWA algorithm, network topology, number of wavelengths per fiber, global flooding interval, and traffic load, have been evaluated. Such evaluations help to achieve some insights useful for the future developments of efficient lightpath provisioning schemes.

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

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

Prediction-based routing as RWA in multilayer traffic engineering

Multilayer traffic engineering (MLTE) allows coping with ever-increasing and varying traffic demands in IP-over-Optical multilayer networks. It utilizes cross-layer TE (Traffic Engineering) techniques to provision optical lightpath capacity to the IP/MPLS (Internet Protocol/ Multi-Protocol Label Switching) logical topology on-demand. Such provisioning however causes optical connection arrival rates that pose strong performance requirements to Routing and Wavelength Assignment (RWA) strategies. Collecting up-to-date network information for the RWA with rapidly changing network states can be quite difficult. Exposing optical layer state information to the IP layer in the overlay model, or transforming this optical layer information in a workable representation in an integrated control plane is similarly problematic. Prediction-Based Routing (PBR) has been proposed as a RWA mechanism for optical transport networks; it bases routing not on possibly inaccurate or outdated network state, but instead on previous connections set-up. In this article, we propose to implement PBR as the RWA mechanism in the optical layer of a multilayer network, and use the predictive capabilities of PBR to expose dynamic optical network information into the multilayer traffic engineering algorithm with minimal control plane overhead. Some simulations show the benefits of using the PBR in the optical layer for MLTE purposes.     

Adaptive routing and wavelength assignment algorithm for WDM networks with uniform and non-uniform traffic model

This letter studies routing and wavelength assignment (RWA) problem in wavelength-routed wavelength-division multiplexing networks with both uniform and nonuniform traffic model. Our research shows that the potential traffic load information is a crucial factor for routing algorithm design. Based on our analysis, an adaptive RWA algorithm is proposed. The simulation shows that the proposed algorithm performs much better than other adaptive RWA algorithms.     

An Ant-Based Approach for Dynamic RWA in Optical WDM Networks

In this paper, we propose a new ant-based algorithm for the dynamic routing and wavelength assignment (RWA) problem in optical WDM networks under the wavelength continuity constraint. Unlike conventional approaches, which usually require centralized global network information, our new RWA algorithm constructs the routing solution in a distributed manner by means of cooperative ants. To facilitate the ants’ foraging task, we adopt in our algorithm a probabilistic routing table structure for route selection. The new algorithm is highly adaptive in that it always keeps a suitable number of ants in the network to cooperatively explore the network states and continuously update the routing tables, so that the route for a connection request can be determined promptly by the current states of routing tables with only a small setup delay. Some new schemes for path scoring and path searching are also proposed to enhance the performance of our ant-based algorithm. Extensive simulation results upon three typical network topologies indicate that the proposed algorithm has a very good adaptability to traffic variations and it outperforms both the fixed routing algorithm and the promising fixed–alternate routing algorithm in terms of blocking probability. The ability to guarantee both a low blocking probability and a small setup delay makes the new ant-based routing algorithm very attractive for both the optical circuit switching networks and future optical burst switching networks     

Automatic handover control for distributed load balancing in mobile communication networks

In this paper, we propose an auto-tuning of mobility algorithm in the mobile communication systems as a load balancing self-optimization use case. This paper presents a distributed approach in which the traffic load can be balanced systematically by utilizing the effective load information of neighboring cells. The proposed load balancing scheme detects a load imbalance in the network and resolves the problem automatically by controlling the handover parameter as a nonlinear function of the load difference. Based on control theory, we analyze the adaptive behavior of the proposed controller and derive condition for system stability. Results from asymptotic analysis and simulation indicate that the proposed local controller of each individual cell effectively achieves the global properties, such that the load difference in the network is stabilized globally within a predetermined threshold. Extensive simulation results also show that the proposed scheme outperforms the existing methods by reducing call blocking rate of the overloaded cells.     

Randomized Broadcast Channel Access Algorithms for Ad Hoc Networks

The problem of broadcast channel access in single-hop and multihop ad hoc networks is considered. Two novel randomized and distributed channel access algorithms are developed and analyzed for single-hop and multihop networks, respectively. These algorithms are designed based on maximizing the worst-case channel efficiency, by optimizing some key parameters, including the backoff probability distribution and the slot length. The proposed algorithm for single-hop networks offers significantly higher throughput than the CSMA methods when the traffic load is heavy, while still achieving good performance when the load is light or medium. The proposed algorithm for multihop networks can flexibly adapt to the traffic load, and offers much better throughput performance than the existing broadcast scheduling algorithms in light or medium load.