A wavelength-buffering scheme for dynamic traffic in optical wavelength-division multiplexing networks

In optical wavelength-division multiplexing (WDM) networks, traffic can be very “bursty” at a fine time scale, even though it may seem to be smooth at coarser scales (e.g., Poisson or Poisson-related traffic). This paper analyzes the instantaneous characterization of Poisson traffic at a fine time scale. The analysis shows that the irregular oscillation of the instantaneous traffic load and the occurrence of blockings in a light-loaded network are highly correlated. Specifically, most blockings occur concentratively at the peaks of the instantaneous load. In some other time, network resources may not be sufficiently utilized. To make better utilization of network resources, a novel wavelength-buffering (WB) scheme is proposed for the first time in this paper. By reserving a portion of resources in a “wavelength buffer” under light loading and releasing them when the load goes up, a number of blockings brought by the oscillation of the traffic load can be avoided. Simulation results show that compared with other schemes such as adaptive routing, wavelength conversion (WC), and rerouting, the novel wavelength-buffering scheme achieves significantly better performance with respect to the network utilization and overall blocking probability.

Design of grooming architectures for optical WDM mesh networks: limited grooming with electronic wavelength conversion

In this article, we consider the problem of traffic grooming in optical wavelength division multiplexed (WDM) mesh networks under static traffic conditions. The objective of this work is to minimize the network cost and in particular, the electronic port costs incurred for meeting a given performance objective. In earlier work, we have shown the benefits of limited grooming switch architectures, where only a subset of wavelengths in a network are equipped with expensive SONET Add Drop Multiplexers (SADM) that provide the grooming functionality. In this work, we also consider the wavelength conversion capability of such groomers. This can be achieved using a digital cross-connect (DCS) in the grooming switch to switch low-speed connections between the SADMs (and hence, between wavelengths). The grooming switch thus avoids the need for expensive optical wavelength converters. Based on these observations, we propose a limited conversion-based grooming architecture for optical WDM mesh networks. The local ports at every node in this architecture can be one of three types: an add-drop port, a grooming port that allows wavelength conversion or a grooming port that does not allow wavelength conversion. The problem studied is: given a static traffic model, where should the different ports be placed in a network? We formulate this as an optimization problem using an Integer Linear Programing (ILP) and present numerical results for the same. We also present a heuristic-based approach to solve the problem for larger networks.     

Wavelength assignment with sparse wavelength conversion for optical multicast in WDM networks

This paper addresses the problem of multicast wavelength assignment for sparse wavelength conversion (MWA-SWC) in wavelength-routed wavelength-division-multiplexing (WDM) networks. It aims to optimally allocate the available wavelength for each link of the multicast tree, given a sparse wavelength conversion network and a multicast request. To our knowledge, little research work has been done to address this problem in literature.In this paper, we propose a new technique called MWA-SWC algorithm to solve the problem. The algorithm first maps the multicast tree from the sparse conversion case to the full conversion case by making use of a novel virtual link method to carry out the tree mapping. The method provides a forward mapping to generate an auxiliary tree as well as a reverse mapping to recover the original tree. Applying the auxiliary tree, we propose a dynamic programing algorithm for the wavelength assignment (WA) aiming to minimize the number of wavelength converters (NWC) required. Simulation results show that our new algorithm outperforms both random and greedy algorithms with regard to minimizing the NWC. Testing on various scenarios by varying the number of wavelength conversion nodes in the tree has confirmed the consistency of the performance. The primary use of the MWA-SWC algorithm is for static traffic. However, it can also serve as a baseline for dynamic heuristic algorithms. Typically, the MWA-SWC algorithm will provide great benefit when the number of available wavelengths on each link of the multicast tree is relatively large and the performance advantage is significant.     

Design of virtual topologies for large optical networks through an efficient MILP formulation

In this paper we propose a Mixed-Integer Linear Programming (MILP) formulation for designing virtual topologies of wavelength-routed optical networks, considering as objective function the minimization of the traffic electronically forwarded at the network nodes. Our goal is twofold. Firstly, to reduce packet router processing requirements of the electronic routers, and secondly, to get the most transparent traffic distribution for a given traffic matrix, using the available optical resources at the nodes. The proposed formulation was applied successfully to reasonable sized networks yielding optimal solutions in a few minutes. To the best knowledge of the authors, this is the first report on optimizing virtual topology and traffic routing of large optical networks with a low computational cost MILP formulation.     

Simulation-based SONET ADM optimization approach for dynamic traffic grooming in WDM optical networks

The article addresses a simulation-based optimization approach for allocation of ADMs in WDM optical networks with stochastic dynamic traffic. Since ADMs are expensive, it is desirable that if each node in WDM optical networks can use a minimum number of ADMs to achieve a near-ideal performance. In this article, first, the utilization statistics of ADMs are gathered by simulation. Then, ADMs are allocated based on the utilization statistics. In this respect, a simple sorting mechanism is used. The distinguished feature of the proposed approach is that it shows the way to allocate ADMs at the nodes of WDM optical networks with stochastic dynamic traffic. The experimental results ensure that the proposed approach can solve the problem of allocating ADMs in practical WDM optical networks considering stochastic dynamic traffic.

A distributed laxity-based priority scheduling scheme for time-sensitive traffic in mobile ad hoc networks

Characteristics of Mobile Ad hoc Networks such as shared broadcast channel, bandwidth and battery power limitations, highly dynamic topology, and location dependent errors, make provisioning of quality of service (QoS) in such networks very difficult. The Medium Access Control (MAC) layer plays a very important role as far as QoS is concerned. The MAC layer is responsible for selecting the next packet to be transmitted and the timing of its transmission. We have proposed a new MAC layer protocol that includes a laxity-based priority scheduling scheme and an associated back-off scheme, for supporting time-sensitive traffic. In the proposed scheduling scheme, we select the next packet to be transmitted, based on its priority value which takes into consideration the uniform laxity budget of the packet, the current packet delivery ratio of the flow to which the packet belongs, and the packet delivery ratio desired by the user. The back-off mechanism devised by us grants a node access to the channel, based on the rank of its highest priority packet in comparison to other such packets queued at nodes in the neighborhood of the current node. We have studied the performance of our protocol that combines a packet scheduling scheme and a channel access scheme through simulation experiments, and the simulation results show that our protocol exhibits a significant improvement in packet delivery ratio under bounded end-to-end delay requirements, compared to the existing 802.11 DCF and the Distributed Priority Scheduling scheme proposed recently in [ACM Wireless Networks Journal 8 (5) (2002) 455–466; Proceedings of ACM MOBICOM '01, July 2001, pp. 200–209].     

Performance analyses of serial-mode multicasting scheme in optical packet switched networks

The serial-mode multicasting scheme (SM), which can achieve duplication, buffering, and serial export of optical multicast packets in Optical Packet Switched (OPS) networks, is experimentally studied in this paper. Based on the experimental results, several limitations of this scheme, such as the multicast latency and signal impairment, are discussed. In addition, its performance in OPS networks is investigated by computer simulations. From the simulation results, a conclusion can be drawn that compared with the parallel-mode multicasting scheme (PM) producing multiple simultaneous copies of the optical packets by an optical power splitter or other devices, the SM scheme can increase the multicast success ratio and reduce the multicast retransmission times at the costs of some signal impairments and some extra transmission latency.

A protocol for piggy-backing on Markov based wavelength reservation in WDM optical networks

During lightpath establishment in WDM optical networks, two important steps, other than routing, are: wavelength selection and wavelength reservation. If two or more lightpaths select the same wavelength, wavelength collision occurs. The basic reason for collision is the non-availability of the updated wavelength usage information. Markov based wavelength selection guesses a unique wavelength in advance, where each node periodically broadcasts its adjoining link usage information at a regular interval T. But, at any intermediate time t (0<t<T), all nodes use the old update which is already outdated by time t. If T is large, the problem becomes severe. To get around this problem without introducing any extra overhead, we propose a novel technique where the normal control packets, passing through the relevant nodes during [0,T], can be leveraged to carry the desired link state information. This may allow us even to increase the value of T (thereby reducing broadcast overhead), when control packets are frequent in the network. We apply the proposed modification to our previous work on Markov selection Split Reservation Protocol (MSRP) and call the modified protocol Fast updated MSRP (FMSRP). In fast update, we “piggy-back” normal control packets with link usage information, in addition to the usual periodic broadcasting of the same at every T. It obviously increases the chance for the nodes to get the latest information of link usage. We have simulated FMSRP and compared it with MSRP and also with another current best protocol (i.e., Markov based Backward Reservation Protocol) to show that the blocking probability for FMSRP improves considerably over them in some regions of offered load.     

Performance analysis of asynchronous best-effort traffic coexisting with TDM reservations in polymorphous OBS networks

The in-advance reservation of bandwidth capacity philosophy of Optical Burst Switching architectures via Burst-Control Packets brings high flexibility in the separation of network resources for services with different quality-of-service requirements. In this light, real-time applications can periodically be guaranteed a certain amount of bandwidth reservation for the transmission of traffic with Constant Bit Rate requirements (for instance IP television, VoIP, etc), whilst the remaining capacity may be used for transmission of best-effort traffic of the so-called elastic applications (e-mailing, web browsing, etc). The Polymorphous, Agile and Transparent Optical Networks (PATON) architecture (Qiao et al. IEEE Commu Mag 44(12):104–114 2006) proposes periodic reservation of time-slots over one or several wavelengths of an optical fibre, yet remaining gaps in between them for transmission of best-effort traffic. This work presents a novel analysis of the performance perceived by best-effort traffic which are given full access to optical switching only during a portion of the total time. The following analyses the non-blocking probability among best-effort data bursts that share such available gaps in between the periods of CBR traffic. An exact expression of the non-blocking probability is derived when a single wavelength is used for CBR traffic, along with a lower bound for the case when CBR traffic is transmitted using multiple wavelengths. These results can be of further interest in the optimal design of OBS architectures where the transmission of high-priority real-time traffic and best-effort data coexist over the same wavelength.

Genetic evolutionary algorithm for optimal allocation of wavelength converters in WDM optical networks

In this article, a genetic evolutionary algorithm is proposed for efficient allocation of wavelength converters in WDM optical networks. Since wavelength converters are expensive, it is desirable that each node in WDM optical networks uses a minimum number of wavelength converters to achieve a near-ideal performance. The searching capability of genetic evolutionary algorithm has been exploited for this purpose. The distinguished feature of the proposed approach lies in handling the conflicting circumstances during allocation of wavelength converters considering various practical aspects (e.g., spatial problem, connectivity of a node with other nodes) rather than arbitrarily to possibly improve the overall blocking performance of WDM optical networks. The proposed algorithm is compared with a previous approach to establish its effectiveness and the results demonstrate the ability of the proposed algorithm to efficiently solve the problem of Optimal Wavelength Converters Allocation (OWCA) in practical WDM optical networks.

Performance analysis of distributed underwater wireless acoustic sensor networks systems in the presence of internal solitons

In this paper, we have analyzed the performance of distributed Underwater Wireless Acoustic Sensor Networks (UWASNs) in the presence of internal solitons in the ocean. Internal waves commonly occur in a layered oceanic environment having differential medium density. So, in a layered shallow oceanic region, the inclusion of the effect of internal solitons on the performance of the network is important. Based on various observations, it is proved that nonlinear internal waves, that is, solitons are one of the major scatterers of underwater sound. If sensor nodes are deployed in such type of environment, internode communication is affected because of the interaction of wireless acoustic signal with these solitons, as a result of which network performance is greatly affected. We have evaluated the performance of UWASNs in the 3‐D deployment scenario of nodes, in which source nodes are deployed in the ocean floor. In this paper, four performance metrics, namely, Signal‐to‐interference‐plus‐noise‐ratio (SINR), bit error rate (BER), Delay (DELAY), and energy consumption are introduced to assess the performance of UWASNs. Simulation studies show that in the presence of internal solitons, SINR decreases by approximately 10%, BER increases by 17%, delay increases by 0.24%, and energy consumption per node increases by 53.05%, approximately. Copyright © 2014 John Wiley & Sons, Ltd.     

Performance analysis of a channel allocation scheme for multi‐service mobile cellular networks

This paper presents a new channel allocation scheme, namely the dynamic partition with pre‐emptive priority (DPPP) scheme, for multi‐service mobile cellular networks. The system is modelled by a two‐dimensional Markov process and analysed by the matrix‐analytic method. A pre‐emptive priority (PP) mechanism is employed to guarantee the quality of service (QoS) requirement of the real‐time (RT) traffic at the expense of some degradation of non‐real‐time (NRT) traffic, while the victim buffer compensates the degradation and has no negative impact on the RT traffic. The complete service differentiation between new calls and handoff calls from different traffic classes is achieved by using the dynamic partition (DP) concept with the help of related design parameters. The performance analysis and numerical results show that the DPPP scheme, compared with the existing schemes, is effective and practical in multi‐service environments. Copyright © 2006 John Wiley & Sons, Ltd.     

Design and evaluation of an efficient traffic control scheme for integrated voice,video, and data over asynchronous transfer mode networks: Explicit allowed rate algorithm

Asychronous transfer mode (ATM) networks are high‐speed networks with guaranteed quality of service. The main cause of congestion in ATM networks is over utilization of physical bandwidth. Unlike constant bit‐rate (CBR) traffic, the bandwidth reserved by variable bit‐rate (VBR) traffic is not fully utilized at all instances. Hence, this unused bandwidth is allocated to available bit‐rate (ABR) traffic. As the bandwidth used by VBR traffic changes, available bandwidth for ABR traffic varies; i.e., available bandwidth for ABR traffic is inversely proportional to the bandwidth used by the VBR traffic. Based on this fact, a rate‐based congestion control algorithm, Explicit Allowed Rate Algorithm (EARA), is presented in this paper. EARA is compared with Proportional Rate Control Algorithm (PRCA) and Explicit Rate Indication Congestion Avoidance Algorithm (ERICA), in both LAN and WAN environments. Simulations of all three algorithms are conducted under both congestion and fairness configurations with simultaneous generation of CBR, rt‐VBR, nrt‐VBR and ABR traffic. The results show that, with very small over‐head on the switch, EARA significantly decreases the required buffer space and improves the network throughput. Copyright © 1999 John Wiley & Sons, Ltd.