418 research outputs found
Resource Allocation in Survivable WDM Networks Under a Sliding Scheduled Traffic Model
In recent years there has been an increasing number of applications that require periodic use of lightpaths at predefined time intervals, such as database backup and on-line classes. A new traffic model, referred to as the scheduled traffic model, has been proposed to handle such scheduled lightpath demands. In this thesis we present two new integer linear program ( ILP) formulations for the more general sliding scheduled traffic model, where the setup and teardown times may vary within a specified range. We consider both wavelength convertible networks and networks without wavelength conversion capability. Our ILP formulations jointly optimize the problem of scheduling the demands ( in time) and allocating resources for the scheduled lightpaths. Simulation results show that our formulations are able to generate optimal solutions for practical sized networks. For larger networks, we have proposed a fast two-step heuristic to solve the demand scheduling problem and the RWA problem separately
Network Coding for WDM All-Optical Multicast
Network coding has become a useful means for achieving efficient multicast, and the optical community has started to examine its application to optical networks. However, a number of challenges, including limited processing capability and coarse bandwidth granularity, need to be overcome before network coding can be effectively used in optical networks. In this paper, we address some of these problems. We consider the problem of finding efficient routes to use with coding, and we study the effectiveness of using network coding for optical-layer dedicated protection of multicast traffic. We also propose architectures for all-optical circuits capable of performing the processing required for network coding. Our experiments show that network coding provides a moderate improvement in bandwidth efficiency for unprotected multicast while significantly outperforming existing approaches for dedicated multicast protection
Framework for waveband switching in multigranular optical networks: part I-multigranular cross-connect architectures
Optical networks using wavelength-division multiplexing (WDM) are the foremost solution to the ever-increasing traffic in the Internet backbone. Rapid advances in WDM technology will enable each fiber to carry hundreds or even a thousand wavelengths (using dense-WDM, or DWDM, and ultra-DWDM) of traffic. This, coupled with worldwide fiber deployment, will bring about a tremendous increase in the size of the optical cross-connects, i.e., the number of ports of the wavelength switching elements. Waveband switching (WBS), wherein wavelengths are grouped into bands and switched as a single entity, can reduce the cost and control complexity of switching nodes by minimizing the port count. This paper presents a detailed study on recent advances and open research issues in WBS networks. In this study, we investigate in detail the architecture for various WBS cross-connects and compare them in terms of the number of ports and complexity and also in terms of how flexible they are in adjusting to dynamic traffic. We outline various techniques for grouping wavelengths into bands for the purpose of WBS and show how traditional wavelength routing is different from waveband routing and why techniques developed for wavelength-routed networks (WRNs) cannot be simply applied to WBS networks. We also outline how traffic grooming of subwavelength traffic can be done in WBS networks. In part II of this study [Cao , submitted to J. Opt. Netw.], we study the effect of wavelength conversion on the performance of WBS networks with reconfigurable MG-OXCs. We present an algorithm for waveband grouping in wavelength-convertible networks and evaluate its performance. We also investigate issues related to survivability in WBS networks and show how waveband and wavelength conversion can be used to recover from failures in WBS networks
Robust Energy Management for Green and Survivable IP Networks
Despite the growing necessity to make Internet greener, it is worth pointing
out that energy-aware strategies to minimize network energy consumption must
not undermine the normal network operation. In particular, two very important
issues that may limit the application of green networking techniques concern,
respectively, network survivability, i.e. the network capability to react to
device failures, and robustness to traffic variations. We propose novel
modelling techniques to minimize the daily energy consumption of IP networks,
while explicitly guaranteeing, in addition to typical QoS requirements, both
network survivability and robustness to traffic variations. The impact of such
limitations on final network consumption is exhaustively investigated. Daily
traffic variations are modelled by dividing a single day into multiple time
intervals (multi-period problem), and network consumption is reduced by putting
to sleep idle line cards and chassis. To preserve network resiliency we
consider two different protection schemes, i.e. dedicated and shared
protection, according to which a backup path is assigned to each demand and a
certain amount of spare capacity has to be available on each link. Robustness
to traffic variations is provided by means of a specific modelling framework
that allows to tune the conservatism degree of the solutions and to take into
account load variations of different magnitude. Furthermore, we impose some
inter-period constraints necessary to guarantee network stability and preserve
the device lifetime. Both exact and heuristic methods are proposed.
Experimentations carried out with realistic networks operated with flow-based
routing protocols (i.e. MPLS) show that significant savings, up to 30%, can be
achieved also when both survivability and robustness are fully guaranteed
A congestion aware ant colony optimisation-based routing and wavelength assignment algorithm for transparent flexi-grid optical burst switched networks
Optical Burst Switching (OBS) over transparent exi-grid optical networks, is considered a potential solution to the increasing pressure on backbone networks due to the increase in internet use and widespread adoption of various high bandwidth applications. Both technologies allow for more e cient usage of a networks resources. However, transmissions over exi-grid networks are more susceptible to optical impairments than transmissions made over xed-grid networks, and OBS suers from high burst loss due to contention. These issues need to be solved in order to reap the full benets of both technologies. An open issue for OBS whose solution would mitigate both issues is the Routing and Wavelength Assignment (RWA) algorithm. Ant Colony Optimisation (ACO) is a method of interest for solving the RWA problem on OBS networks. This study aims to improve on current dynamic ACO-based solutions to the Routing and Wavelength Assignment problem on transparent exi-grid Optical Burst Switched networks
Optimization of WDM Optical Networks
Optical network, with its enormous data carrying capability, has become the obvious choice for today\u27s high speed communication networks. Wavelength Division Multiplexing (WDM) technology and Traffic Grooming techniques enable us to efficiently exploit the huge bandwidth capacity of optical fibers. Wide area translucent networks use sparse placement of regenerators to overcome the physical impairments and wavelength constraints introduced by all optical (transparent) networks, and achieve a performance level close to fully switched (opaque) networks at a much lesser network cost. In this dissertation we discuss our research on several issues on the optimal design of optical networks, including optimal traffic grooming in WDM optical networks, optimal regenerator placement problem (RRP) in translucent networks, dynamic lightpath allocation and dynamic survivable lightpath allocation in translucent networks and static lightpath allocation in translucent networks. With extensive simulation experiments, we have established the effectiveness and efficiencies of our proposed algorithms
Energy management in communication networks: a journey through modelling and optimization glasses
The widespread proliferation of Internet and wireless applications has
produced a significant increase of ICT energy footprint. As a response, in the
last five years, significant efforts have been undertaken to include
energy-awareness into network management. Several green networking frameworks
have been proposed by carefully managing the network routing and the power
state of network devices.
Even though approaches proposed differ based on network technologies and
sleep modes of nodes and interfaces, they all aim at tailoring the active
network resources to the varying traffic needs in order to minimize energy
consumption. From a modeling point of view, this has several commonalities with
classical network design and routing problems, even if with different
objectives and in a dynamic context.
With most researchers focused on addressing the complex and crucial
technological aspects of green networking schemes, there has been so far little
attention on understanding the modeling similarities and differences of
proposed solutions. This paper fills the gap surveying the literature with
optimization modeling glasses, following a tutorial approach that guides
through the different components of the models with a unified symbolism. A
detailed classification of the previous work based on the modeling issues
included is also proposed
Survivable mesh-network design & optimization to support multiple QoP service classes
Every second, vast amounts of data are transferred over communication systems around the world, and as a result, the demands on optical infrastructures are extending beyond the traditional, ring-based architecture. The range of content and services available from the Internet is increasing, and network operations are constantly under pressure to expand their optical networks in order to keep pace with the ever increasing demand for higher speed and more reliable links
Avoidance of multicast incapable branching nodes for multicast routing in WDM networks
In this articlewestudy themulticast routing problem in all-opticalWDMnetworks
under the spare light splitting constraint. To implement a multicast session,
several light-trees may have to be used due to the limited fanouts of network
nodes. Although many multicast routing algorithms have been proposed in order
to reduce the total number of wavelength channels used (total cost) for a
multicast session, the maximum number of wavelengths required in one fiber link
(link stress) and the end-to-end delay are two parameters which are not always
taken into consideration. It is known that the shortest path tree (SPT) results
in the optimal end-to-end delay, but it can not be employed directly for
multicast routing in sparse light splitting WDM networks. Hence, we propose a
novel wavelength routing algorithm which tries to avoid the multicast incapable
branching nodes (MIBs, branching nodes without splitting capability) in the
shortest-path-based multicast tree to diminish the link stress. Good parts of
the shortest-path-tree are retained by the algorithm to reduce the end-to-end
delay. The algorithm consists of tree steps: (1) aDijkstraPro algorithmwith
priority assignment and node adoption is introduced to produce a SPT with up to
38% fewer MIB nodes in the NSF topology and 46% fewerMIB nodes in the USA
Longhaul topology, (2) critical articulation and deepest branch heuristics are
used to process the MIB nodes, (3) a distance-based light-tree reconnection
algorithm is proposed to create the multicast light-trees. Extensive
simulations demonstrate the algorithm's efficiency in terms of link stress and
end-to-end delay
- …