Simulation of Energy Efficiency in Virtual Topology

Similar documents
EXAMINING OF RECONFIGURATION AND REROUTING APPROACHES: WDM NETWORKS

Efficient Segmentation based heuristic approach for Virtual Topology Design in Fiber Optical Networks

A Modified Heuristic Approach of Logical Topology Design in WDM Optical Networks

Enhancing Bandwidth Utilization and QoS in Optical Burst Switched High-Speed Network

OPTICAL NETWORKS. Virtual Topology Design. A. Gençata İTÜ, Dept. Computer Engineering 2005

Evaluation of Performance for Optimized Routing in MPLS Network

Hybrid Optical Switching Network and Power Consumption in Optical Networks

QoS routing in DWDM Optical Packet Networks

Sparse Converter Placement in WDM Networks and their Dynamic Operation Using Path-Metric Based Algorithms

PERFORMANCE ANALYSIS OF AF IN CONSIDERING LINK UTILISATION BY SIMULATION WITH DROP-TAIL

Link-State Routing OSPF

Multi-layer Network Recovery: Avoiding Traffic Disruptions Against Fiber Failures

Master s Thesis. Title. Supervisor Professor Masayuki Murata. Author Yuki Koizumi. February 15th, 2006

WDM Network Provisioning

Classification and Evaluation of Constraint-Based Routing Algorithms for MPLS Traffic Engineering

Absolute QoS Differentiation in Optical Burst-Switched Networks

A Heuristic Algorithm for Designing Logical Topologies in Packet Networks with Wavelength Routing

Outline. EL736 Communications Networks II: Design and Algorithms. Class3: Network Design Modelling Yong Liu 09/19/2006

QoS Provisioning in WDM Ring Networks with Tunable Transceivers

Optical Packet Switching

Unreserved Resource Information Advertisement Method in GMPLS

Photonic MPLS Network Architecture Based on Hikari-Router [Invited]

Keywords- EED(end-to-end delay), Router, Network, Cost, Shortest Path

Distributed Traffic Adaptive Wavelength Routing in IP-Over- WDM networks

Performance Analysis of Routing Techniques in Networks

Performance Analysis of Storage-Based Routing for Circuit-Switched Networks [1]

1. INTRODUCTION light tree First Generation Second Generation Third Generation

The Network Layer and Routers

Simulation of All Optical Networks

A NOVEL DECENTRALIZED ETHERNET-BASED PASSIVE OPTICAL NETWORK ARCHITECTURE

TRAFFIC GROOMING WITH BLOCKING PROBABILITY REDUCTION IN DYNAMIC OPTICAL WDM NETWORKS

Fault Tolerant System for Sparse Traffic Grooming in Optical WDM Mesh Networks Using Combiner Queue

ADAPTIVE LINK WEIGHT ASSIGNMENT AND RANDOM EARLY BLOCKING ALGORITHM FOR DYNAMIC ROUTING IN WDM NETWORKS

Optical Communications and Networking 朱祖勍. Nov. 27, 2017

Enhancing Fairness in OBS Networks

Configuration of Offset Time in Optical Burst Switching Networks for Delay Sensitive Traffic

Prioritized Shufflenet Routing in TOAD based 2X2 OTDM Router.

Multi Protocol Label Switching

Resource Sharing for QoS in Agile All Photonic Networks

MPLS Multi-Protocol Label Switching

Multiconfiguration Multihop Protocols: A New Class of Protocols for Packet-Switched WDM Optical Networks

Adaptive Data Burst Assembly in OBS Networks

A Novel Class-based Protection Algorithm Providing Fast Service Recovery in IP/WDM Networks

PERFORMANCE ANALYSIS OF AF IN CONSIDERING LINK

Traffic Grooming and Regenerator Placement in Impairment-Aware Optical WDM Networks

Ahmed Benallegue RMDCN workshop on the migration to IP/VPN 1/54

A Novel Optimization Method of Optical Network Planning. Wu CHEN 1, a

CS 421: COMPUTER NETWORKS SPRING FINAL May 21, minutes

An OMNeT++ Model for the Evaluation of OBS Routing Strategies

AN EVOLUTIONARY APPROACH TO DISTANCE VECTOR ROUTING

A Token Based Distributed Algorithm for Medium Access in an Optical Ring Network

DISTANCE BASED CLUSTER FORMATION FOR ENHANCING THE NETWORK LIFE TIME IN MANETS

Research on Control Routing Technology in Communication Network

Evaluating the Performance in Term of Throughput of Decentralized users in Cognitive Radio Wireless Torus Networks

An Experimental Analysis on OSPF-TE Convergence Time

1 Energy Efficient Protocols in Self-Aware Networks

Iterative Optimization in VTD to Maximize the Open Capacity of WDM Networks

Recover-Forwarding Method in Link Failure with Pre-established Recovery Table for Wide Area Ethernet

An Evaluation of Deficit Round Robin Fair Queuing Applied in Router Congestion Control

Automatic Service and Protection Path Computation - A Multiplexing Approach

IO2654 Optical Networking. WDM network design. Lena Wosinska KTH/ICT. The aim of the next two lectures. To introduce some new definitions

PACKET HANDLING SCHEDULING IN MULTIPLE ROUTING CONFIGURATIONS FOR FAST IP NETWORK RECOVERY

A Link Bundled Auxiliary Graph Model for Constrained Dynamic Traffic Grooming in WDM Mesh Networks

Spectrum Allocation Policies in Fragmentation Aware and Balanced Load Routing for Elastic Optical Networks

The War Between Mice and Elephants

Exploring Multiple Paths using Link Utilization in Computer Networks

254 IEEE TRANSACTIONS ON RELIABILITY, VOL. 56, NO. 2, JUNE 2007

INTERNATIONAL JOURNAL OF PURE AND APPLIED RESEARCH IN ENGINEERING AND TECHNOLOGY

Dynamic service Allocation with Protection Path

Performance of Multihop Communications Using Logical Topologies on Optical Torus Networks

A Congestion Contribution-based Traffic Engineering Scheme using Software-Defined Networking

2.993: Principles of Internet Computing Quiz 1. Network

Multicast OLSP Establishment Scheme in OVPN over IP/GMPLS over DWDM

Virtual Source-Based Minimum Interference Path Multicast Routing with Differentiated QoS Guarantees in the Next Generation Optical Internet

Adaptive Weight Functions for Shortest Path Routing Algorithms for Multi-Wavelength Optical WDM Networks

Basics (cont.) Characteristics of data communication technologies OSI-Model

Research Article Comparative Analysis of Routing and Wavelength Assignment Algorithms used in WDM Optical Networks

WDM Network Provisioning

An Approach for Enhanced Performance of Packet Transmission over Packet Switched Network

Software and Communication Platforms for High-Performance Collaborative Grid

The Design and Performance Analysis of QoS-Aware Edge-Router for High-Speed IP Optical Networks

Modelling a Video-on-Demand Service over an Interconnected LAN and ATM Networks

Comparison of Protection Cost at IP or WDM Layer

Resource analysis of network virtualization through user and network

A closer look at network structure:

PERFORMANCE ANALYSIS OF AODV ROUTING PROTOCOL IN MANETS

Performance analysis of realistic optical time division multiplexed wavelength routed networks. Creative Commons: Attribution 3.0 Hong Kong License

Advanced Computer Networks

PARALLEL ALGORITHMS FOR IP SWITCHERS/ROUTERS

A Scalable Wavelength Assignment Algorithm Using Minimal Number of Wavelength Converters in Resilient WDM Networks

Doctoral Written Exam in Networking, Fall 2008

Design of CapEx-Efficient IP-over-WDM Network using Auxiliary Matrix based Heuristic

Capacity planning and.

Modified ECMP Routing Using Adapted Cost Disjoint Multiple Paths ACDMP

An Efficient Rerouting Scheme for MPLS-Based Recovery and Its Performance Evaluation

International Journal of Advance Engineering and Research Development. Simulation Based Improvement Study of Overprovisioned IP Backbone Network

ATM Traffic Control Based on Cell Loss Priority and Performance Analysis

An optically transparent ultra high speed LAN-ring employing OTDM

The LSP Protection/Restoration Mechanism in GMPLS. Ziying Chen

On Network Dimensioning Approach for the Internet

Transcription:

Simulation of Energy Efficiency in Virtual Topology 1 Nanda Kumar. S, 2 Selva Ra. P Department. of Information Technology, SRM University, Chennai, India 1 nanda6488@gmail.com, 2 selvara.p@ktr.srmuniv.ac.in Abstract-- In this paper, an efficient utilization of bandwidth in optical networks is reduced and does not meet the user needs like Speed. Because of the technology users are increasing. In previous models, the configuration of the nodes are static and each node should know each other. Due to this purpose the Nodes are not able to re-configure itself and WRON (Wavelength routed optical network) is not possible. To reconfigure the nodes, design the virtual topology with consider Q Factors like Quality of transmission, Energy Efficient etc. Energy Efficient is a factor to choose the number of transmitters in a light path. So, it had relationship with power consumption like number of transmitter is directly proportional to power consumption. By reducing the power consumption and saving resources; the proposed algorithm take it as a GREEN TECHNOLOGY in optical communications. Index Terms-- Virtual Topology, WRON, Q Factors, Energy Efficient. I. INTRODUCTION The design of a virtual topology (i.e., the set of light paths established in an optical network [1]), taking into account the impact of physical impairments, is a very complex problem that can take advantage of using reconfiguring techniques. A virtual topology consists of virtual nodes and virtual networks, and the physical network consists of switches and links interconnecting multiple physical nodes that can host the virtual nodes. To demonstrate this statement, Design the network without priority of topology and more than five nodes, route the packets into the particular path of the network until to meet the threshold level of the traffic load. Then wake up the node from sleep for routing packets in another path of network. To obtain the optimal virtual topology that optimize the network capacity (by minimizing congestion, i.e., the traffic carried by the most loaded light path) and the energy consumption (by reducing the number of transceivers in operation). The performance of has been analysed by means of simulation and compared with different networks demonstrate the advantages of reconfiguring of the virtual topology. In general form, a virtual network Gv=(Nv,Ev,Cv) must be allocated from a physical network G = (N,E,C), where Nv and N are the node sets, Ev and E are the link sets, Cv and C are the constraint sets on the network elements of Gv and G respectively. The solution includes mapping the virtual nodes to the physical nodes and routing the virtual links as path over the physical links. In this paper we study the virtual topology environment. Firstly, it has to be efficient in terms of capacity, energy consumption and quality of transmission of the connections established. Secondly, it should be adapted to traffic and network conditions. Thus, it is necessary to develop methods to design efficient virtual topologies in a relatively short period of time, so that reconfiguration mechanisms can be triggered on real time if required. Moreover, the virtual topology design problem is a Multiobective optimization problem, since several parameters should be optimized rather a single one. As there are trade-offs between different solutions in terms of the different parameters, the most interesting approaches to solve Multiobective optimization problems are targeted to obtaining the Pareto optimal set, i.e., a set of solutions where each solution (e.g., a virtual topology) is characterized because it cannot be simultaneously improved in terms of all the optimization obectives In particular, a reconfiguring optical network should be able to provide effective decision, by based on cognition, on: How to route with new traffic demands either with existing path or new light path in the virtual topology? How to design the new light path based on the shortest path and traffic load? How to ensure the energy efficient path is designed? By seeing the conditions on above statement, the network is decision based system, by checking status of the traffic load, minimum number of hop count between the source and destination, and with a set of control and management mechanisms to implement the decisions that are made for the system. While both centralized and distributed control architectures are implemented with reconfiguration mechanism the nodes. See Section 2 for summary of related network. II. PATH COMPUTATIONAL ALGORITHM The basic function of a PCE is to find a network path that satisfies multiple constraints. Given the QoS metrics, the network status and the QoS requirements of a path computation request, the problem is to determine a path that maximizes the chances of the request to be successful with the minimum negative impact on the network ability to accept future requests. QoS metrics IJEDR1401192 International Journal of Engineering Development and Research ( www.iedr.org) 1077

Routing metrics are links features used to represent a network. Given the metric d (I, ), associated to the link (I, ), and the path p= (i,, k,, l, m), the metric d is: Additive if (1) Multiplicative if (2) Concave if (3) In the case of QoS routing protocols and constrained-based path computation algorithms, instead, the network is described by means of multiple metrics. The most common ones are the following: Cost: it is an additive metric, because the cost of a path is the sum of the costs of the links. Bandwidth (or residual bandwidth): it is a concave metric. Indeed, we define the bandwidth of a path as the minimum of the residual bandwidth of all links on the path (bottleneck bandwidth). Delay: it is an additive metric, since the delay of a path is the sum of the delays of its links. It consists of three components: propagation delay, transmission delay and queuing delay. Energy Efficient: Avoid the no. of nodes between the source and between. (4) Initially the nodes in the network in sleep mode, so that the node are used in the path is less, it effects on the energy. And also No. of hop counts is also directly proportional to the energy and relies on nodes. In particular, given a random sequence of N path computation requests, our algorithm checks whether they can be satisfied Energy Efficient. If some of them is reected (Z < N), we compute the number of requests that can be accepted when: 1. They are sorted top-down according to the bandwidth requirements; 2. They are sorted bottom-up according to the Energy Efficient requirements. Finally, the best solution according to a pre-defined cost function (e.g. the maximum number of reservation requests that can be accepted) is chosen. Therefore, Reconfiguration node in the virtual topology makes energy efficient and resolve the request rapidly compare with other methods. PHASE 1: ROUTING PATH USING SHORTEST PATH ALGORITHM INITIALIZATION: S = {u} for all nodes v if v adacent to u { D(v) = c(u,v) else D(v) = Loop find w not in S with the smallest D(w) add w to S update D(v) for all v adacent to w and not in S: D(v) = min{d(v), D(w) + c(w,v)} until all nodes in S PHASE 2: RWA ALGORITHM FOR ENERGY EFFICIENT OPERATIONS IN STATIC SCENARIO CALCULATE THE SHORTEST PATH BETWEEN SOURCE AND DESTINATION If traffic_load < value Then Pass the packet through the node Else if traffic_load > value Then Pass the packet through the another node End if III. IMPLEMENTATION In this section, we describe the most important functionalities virtual topology in OMNET simulator. The main enhancements concern the following components: Design the different network for computing the congestion, based on the node reconfiguration; Establishing light path with QoS constraints; Recovery to initial configure nodes of network with QoS constraints. Network Establishment The following functional and script allows to set-up a network with node reconfiguration by using path computation algorithm: Add the node, design the modules of the network; add the ports to establishment the connection between the network. In the node, add the functional components Iapp, routing and the queue size. Iapp is used for the interface to the network like IN and OUT gates. Net Node: network Net5 { IJEDR1401192 International Journal of Engineering Development and Research ( www.iedr.org) 1078

types:channel C extends DatarateChannel {} submodules: rte[5]: Node { } connections:. } Fig 1. Five-Node virtual topology Fig 2. Ten-Node virtual topology Routing interface for switching the packets in the network. L2Queue interface is used for build the packets in buffer, by the help of routing packets in the networks VI. SIMULATIONS Simulations have been considering the physical configuration of the 5 node or 10 node virtual network, where each telecasting between two network nodes consists of two fibers, one per each path. The volume of a wavelength has been set to 1Mbps, the maximum number of wavelength per fiber to 12, the delay with 0.1ms to 1ms in the network. The limit of transmitter in each node to 26. IJEDR1401192 International Journal of Engineering Development and Research ( www.iedr.org) 1079

Fig 3. Architecture of the IP over WDM optical network for Energy Efficient. TABLE 1. POWER CONSUMPTION PER COMPONENT Elements Avg power utilise per IP router card (E r ) a Power Consumption per transceiver (E t ) b Power Utilization 8.4KW for DC 9 KW for AC 86KW a. Router Cisco 8 Slot CRS -1 router data sheet b. Transceiver: Alcatel-lucent data sheet The simulator has been developed in OMNET++ and Q-Factor of each light path in the survivable virtual configuration and results will be inputs to the formulation in the MATLAB. Threshold of the Q-Factor is set to 9.12dB. The modelling employed for cognition use assessment is that described in Section I. The power demand of the various network elements shown in Fig. 3 is provided in Table. I We hold run simulation of network operation where, each period, one substance to design a new survivable virtual topology arrives at the system. When braving each of these requests, interact knob executes one of the algorithms previously presented to determine how to reconfigure the virtual topology of the network. It considers that the interchange from client node s (source) to end node d (destination) at time t (in sec) is the presented by Equation where: On virtual topology connection matrix V i Vi Ti i (5) On virtual topology traffic variables sd i Vi R (6) i i s, d sd sd ik k if k s, d. (7) sd C (8) In request to speed that proportion, the average determine of the solutions from the methods Fig. The corresponding values of the proportionality of the solutions in the oint POS that has been organized by each rule is shown in Figure 4 i V i IJEDR1401192 International Journal of Engineering Development and Research ( www.iedr.org) 1080

Fig 4. Energy Efficient of the Virtual topology The graph is plotted by using MATLAB tool for the Energy Efficient general purpose. V. CONCULSION Constraint-based path process is a key function in MPLS and GMPLS networks. Various algorithms get been proposed in literature to provide the QoS requirements of LSPs part requests and to take traffic engineering strategies. Varied types of algorithms change been implemented and integrated in the simulator. In peculiar, a new rule (WCS) has been planned to turn the execution of WC when a centralized near is used. Finally, the theme reports the results of some simulations, performed in an endeavor network scenario, to evince how the matured software ability can be utilized to fill a set of LSP allocation requests with triplex QoS constraints. REFERENCES [1] The OSPF-TE Network Simulator Home Page: http://netgroupserv.iet.unipi.it/ospf-te_ns/ [2] CHRON proect, http://www.ict-chron.eu, Last access: May 2012. [3] N. Fernández et al. Cognition to design energetically efficient and Impairment aware virtual topologies for optical networks, Proc. ONDM 2012, Colchester, United Kingdom, April 2012. [4] OmNet++, http://www.omnetpp.org, Last access: May 2012. [5] R.J. Durán et al., Multiobective genetic algorithm to design cost efficient wavelength-routed optical networks, Proc. ICTON 2007, Rome, Italy, July 2007, vol. 4, pp. 96-99. [6] Muhammad et al., Energy-Efficient WDM Network Planning with Dedicated Protection Resources in Sleep Mode, Proc. IEEE GLOBECOM 2010, Dec. 2010. [7] The Network Simulator vers.2.26 (NS2) Home Page www.isi.edu/nsnam/dist/ [8] The OSPF-TE Network Simulator Home Page: http://netgroupserv.iet.unipi.it/ospf-te_ns/ [9] X. Xiao, A. Hannan, B. Bailey, L. Ni, Traffic engineering with MPLS in the Internet, IEEE Network Magazine, March 2000. IJEDR1401192 International Journal of Engineering Development and Research ( www.iedr.org) 1081