International Journal of Future Generation Communication and Networking Vol. 3, No. 2, June, 2010

TRAFFIC GROOMING IN WDM NETWORK USING ILP 1

Partha Paul, 2Sitesh Shrivastava, 3Sourav Sinha, 4Swapan Kumar Ghorai 1, 2,3 Deptartment of Computer Science, 4Department of Electronics and communication Engineering, Birla Institute of Technology, Mesra, Ranchi, India 1 [email protected], [email protected], 3 [email protected], [email protected] ABSTRACT In the modern communication systems, there is a high amount of increase in demand of higher network bandwidth at lower costs. The tremendous growth of internet and worldwide-web has brought more and more users online consuming large amounts of bandwidth due to data transfer involving the video and images. Optical network using the WDM Mesh Topology is the most promising and cost effective solution to meet the tremendous requirements of the ever growing bandwidth demand for the next generation wide area network with the following objectives: 1. Minimize the blocking probability, 2. Maximize the network performance, Where it is desirable to place limited number of grooming devices and wavelength converters in the whole network. In this paper, we propose an ILP formulation for the effective use of the grooming devices and wavelength converters to minimize the blocking probability and achieving the best network performance. An Integer Linear Program may take an exponential amount of time to obtain an optimal range of solution. Some of the modern packages like CPLEX, TORA etc provide support for the integer linear program (ILP). We also propose here the mathematical problem formulation of traffic grooming problem for the single-hop and multi-hop followed by their algorithms. This problem formulation can be used to design a network such that utilization of transmitters and receivers used in the network are maximized thus, reducing the network cost and maximizing the network performance with limited number of traffic grooming resources. KEYWORDS: Optical Fiber, WDM, RWA, Wavelength Assignment, Traffic Grooming, ILP.

1. INTRODUCTION

15

International Journal of Future Generation Communication and Networking Vol. 3, No. 2, June, 2010

WDM (Wavelength Division Multiplexing) provides huge amount of optical bandwidth for telecom operators to satisfy the increasing traffic demands and provide high speed connectivity for achieving faster transfer rate for the high speed communication.[1,2] In WDM network, the optical transmission is thus divided into number of nonoverlapping wavelength bands where each of the wavelengths supports a particular single communication channel. WDM is further classified into two broad categories: (1) Coarse WDM with nearly 40 wavelengths per channel and, (2) Dense WDM with nearly 160 wavelengths per fiber where each of the wavelengths can be viewed as a channel that provides optical connectivity between two nodes. WDM channels co- exist on single fiber where we can tap into huge fiber bandwidth with corresponding challenges of design and development of most appropriate network architecture, protocol & algorithms.[3] In recent years, Dense Wavelength Division Multiplexing is widely used in different optical networks to exploit the optical networks to exploit the optical fiber bandwidth fully. This leads to a fiber bandwidth over a terabit/second for a single fiber. However, a connection between two nodes require not more than gigabit/second. Hence the huge bandwidth of optical fiber is under exploited compared to the request. An appropriate solution for bandwidth management is the traffic grooming. It is a traffic engineering technique where low speed signals are packed into higher speed streams. With traffic grooming technique, it is possible to bypass the electronics in the nodes for which there is no traffic. The cost of high speed electronics is increasing significantly. In WDM Network, the cost of the network component is one of the dominant costs in building the network and is more meaningful than to optimize the number of wavelengths. It is thus highly desirable to reduce cost electronics by using optical bypassing technique as much as possible. In an optical WDM Network, every node may have one SONET Add /Drop Multiplexer (ADM) for each wavelength. Instead, with traffic grooming it may be possible to have ADM for the wavelength used at that node; other wavelengths may be optically routed without electronic switching. To efficient utilize the bandwidth in a WDM system, traffic grooming can be used to combine lower rate traffic stream on to available wavelengths in order to minimize the cost and meet the user service requirement. The traffic grooming problem had been analyzed and represented by many workers for WDM Networks. [4,5,6].However most of them have formulated the traffic grooming problem for different networks as an ILP problem. For larger networks, ILP method creates complexity and also requires the traffic requests to be known in advance. DWDM systems may thus contain more than 160 wavelengths per fiber and it can thus provide huge fiber bandwidth over a terabit per second for single fiber. In DWDM all optical networks, the size of request stream may be less than maximum capacity of lightpath. To avoid assigning an entire lightpath to small request, many researchers have added traffic grooming to Routing and Wavelength Assignment Problem. The GRWA problem is NPComplete since, it is the generalization of RWA problem which is known to be NP-Complete where traffic grooming can provide an appropriate solution for the bandwidth management.

16

International Journal of Future Generation Communication and Networking Vol. 3, No. 2, June, 2010

The ultimate vision of the modern information age is that the information can be located anywhere but, is accessible from everywhere as if it was located locally. Network with enormous capacity will also be required to provide the infrastructure for realizing the vision. Optical Network with wavelength division multiplexing (WDM) provides us with tremendous bandwidth where bandwidth on a fiber is divided into many non-overlapping and parallel channels in which each of the channels operate at different wavelength. WDM network is a connection oriented technology where a connection must be established between a pair of communication nodes before data transmission occurs. Connection Establishment involves two important operators namely – (i) Routing and, (ii) Wavelength Assignment (RWA). With the increase in the traffic demands with the requirement of huge amount of bandwidth and also providing high speed connectivity has been a major challenge failed by the telecommunication Industry. It is also been found that the storage and network capacity is increasing rapidly and so is the traffic flowing over the network. DWDM (Dense Wide Division Multiplexing) is an advanced form of WDM by increasing the capacity of the channels by around ten folds. DWDM networks are capable of performing switching in the optical domain without having to control the signal into electrical domain. DWDM is fiber optic transmission technique that employs light wavelength to transmit data by parallel bit or serial by character. DWDM offers an alternative and cost effective way for the telecommunication industry to expand its network bandwidth[7,8]. All optical networking devices use a multiplexer at the transmitter to join the signals together and demultiplexer at the receiver to split them apart with the right type of fiber, it is possible to have devices that does both simultaneously and can be function as an optical add/drop multiplexer (ADM). The optical filtering devices used have traditionally been stable solid state single frequency inferometers in the form of thin film coated optical glass. By using WDM and optical amplifiers, they can accommodate several generations of technology development in their optical infrastructure without having to take overhead time, network capacity of given link can be expanded by simply upgrading the multiplexers and demultiplexers at each end. This is often done by using optical to electrical to optical translation at every edge of the transport network, thus the permitting interoperation with existing equipment with the optical interfaces. WDM, DWDM and CWDM are based on the concept of using multiple wavelength of light on a single fiber but, differ in the spacing of wavelengths, number of channels and ability to amplify the multiplexed signals in the optical space. For CWDM, wideband optical amplification is not available, limiting the optical spans to several tens of kilometers. Coarse WDM is widely used for the cable television networks were different wavelength. DWDM

17

International Journal of Future Generation Communication and Networking Vol. 3, No. 2, June, 2010

systems have to maintain more stable wavelength or frequency WDM, DWDM are used to increase bandwidth over fiber optics backbone.

2. PROBLEM FORMULATION A Single Hop Network is a network in which packet travels from its source to its destination directly (in one hop). The Packet does not encounter an electro-optic conversion before reaching its destination. A Multi Hop Network is a network in which packet may hop through zero or more intermediate nodes before it reaches its final destination. We propose here an exact ILP formulation of the Single Hop Traffic Grooming and Multi-Hop Traffic Grooming respectively with their corresponding set of constraints.

A. Given : s,d : source and destination nodes respectively for the given connection request. i , j : row and column indices of a matrix. N : total number of nodes in WDM mesh network.  : number of links used by the light paths.  : light path between node m and node n.  : total cost associated with grooming devices and wavelength converters. Q : cost associated with single traffic grooming devices.  : number of traffic grooming devices. Φ : cost associated with single wavelength converter.  : number if wavelength converters associated with node i. C : number of connection requests by the add/drop multiplexer device.   : Add/Drop multiplexer at node i. ,

, : traffic flowing from source s to destination d with the intermediate nodes i and j respectively.  , : Outgoing load capacity from node i to node j.  , : Incoming load capacity from node i to node j.

 : Number of transmitters at node i.

 : number of receivers at node i.

 : Transmitter capacity of node i.  : Receiver capacity of node i.  : Total node capacity of node i. , : Total load from node i to node j.  : Wavelength conversion capacity at node i.

18

International Journal of Future Generation Communication and Networking Vol. 3, No. 2, June, 2010

 : Wavelength used between node i and node j.  : Blocking probability. ,,

 : It denotes the number of lightpaths between node pair i and j routed through fiber link mn on wavelength w.

B. Variables : L : N × N lightpath link matrix. Such that, L =   

1, if a link exists between node i and node j 3 0, if no link exists between node i and node j

IR : N × N incoming lightpath request matrix such that, IR =    4

1, if there exists an incoming lightpath request from 3 node i to node j 0, otherwise

OR : N × N outgoing lightpath request matrix 1, if there exists an incoming lightpath request from 3 Such that OR = = >  4 node i to node j 0, otherwise REQ : N × N connection request matrix. 1, if there is a connection request from node i to 3 Such that, REQ = [?@ >  4 node j or from node j to node i 0, otherwise S : It is known as connection request. A,B

Such that, S = = >  4

1, if there is a OC E y low speed connection request 3 from node i to node j 0, otherwise

P : It is known as routed lightpath request ,,

such that, P = G

H

Number of lightpath request between node pairs i 3 and j routed through Jiber link i, j

Ʌ : It is known as traffic request Such that, Ʌ = [B,,A ] = ith OC-y low speed traffic request from node i to node j using lightpath request i,j. V : It is a N × N virtual connection matrix

19

International Journal of Future Generation Communication and Networking Vol. 3, No. 2, June, 2010

1, LM NOPQP PRLSNS T ULQNVTW XYZZPXNLYZ [PN\PPZ ZY]P L 3 TZ] ZY]P ^ YM \TUPWPZ_NO \ YZ NOP XLQXWP  Such that, V = [K >  4 0, YNOPQ\LSP In WDM mesh network, a particular sourced to destination connection may have multiple lightpaths. A lightpath may traverse single or multiple physical fiber links. We assume that there are three types of optical fibers used : OC-3, OC-12, and OC-48. Our objective is to obtain the following : 1. To minimize the number of hops used by all the connections. i.e. Minimize ∑ abc d ef 2. To minimize the total cost of grooming devices and wavelength conversion devices. i.e. Minimize ∑ gbc where Wmn = hif j kgf Network throughput is actual number of connection requests served by network which is used to define the network efficiency.

SINGLE HOP TRAFFIC GROOMING A. OBJECTIVE FUNCTION OF HOP COUNT: Minimize the number of hop count i.e., Minimize ∑o ∑p lmnop . Here our objective is to minimize the number of necessary converters in the network and also at the same time it is desired to minimize the number of conversions carried by wavelength converters. SUBJECT TO *CONGESTION CONSTRAINT ∑u svw=IR s,t j OR t,s > x NCt

(1)

*CHANNEL CAPACITY CONSTRINT , j , x 1

(2)

* TRANSMITTER CAPACITY CONSTRINT ∑u svw OR t,s x TCt

(3)

* RECEIVER CAPACITY CONTRAINT ∑u svw IR t,s x RCt

(4)

B. OBJECTIVE FUNCTION OF WAVELENGTH CONVERSION DEVICES:

20

International Journal of Future Generation Communication and Networking Vol. 3, No. 2, June, 2010

Minimize the cost associated with wavelength conversion devices i.e., Minimize ∑ k gf SUBJECT TO * WAVELENGTH CONVERSION CAPCACITY CONSTRAINT WCCt ≥ NCt (5) Where WCCt = ∑u λ svt|w t,s * NODE CAPACITY CONSTRAINT NCi = ΣLij

(6)

* BLOCKING CAPACITY CONSTRAINT Actual PRblock ≥ Acceptable PRblock

(7)

C. OBJECTIVE FUNCTION OF GROOMING DEVICES: Minimize the cost associated with traffic grooming devices i.e., Minimize ∑ h . if SUBJECT TO ∑ Pt,st,s, x 1 ∑ λt,s,€ 

€, St,s

(8) (9)

Equations (1) is termed as congestion constraint which specifies that the sum of incoming and outgoing lightpath requests is always less than or equal to total node capacity. Equation (2) specifies the concept of single hop traffic grooming so that sum of incoming or outgoing lightpaths through a particular is always unity as in single hop grooming there is traversal of only single hop. Equation (3) and (4) shows that number of incoming or outgoing lightpath requests through a node is always less than or equal to the corresponding receiving or transmitting capacity of the node. Equation (5) states that number of wavelength conversions carried out by wavelength converter installed at a particular node is always greater than or equal to the respective node capacity. Equation (6) specifies the node capacity of a node i as the sum of all possible links from or to that node. Equation (7) tells the state of the network when only it is necessary to install a wavelength converter at a particular node i.e. only when the blocking in that network goes beyond the limit upto which network has no trouble whatsoever in passing through the light. Equation (8) describes that number of lightpaths between node pair (i,j) when carried through same fiber link (i,j) can take only binary values i.e. 0 or 1. Similarly, equation (9) implies that sum of tth OC-y low speed traffic request from node i to node j employing lightpath (i,j) may be 0 or 1 only depending on the failure or success of routing of the tth connection from node i to node j.

MULTI HOP TRAFFIC GROOMING A. OBJECTIVE FUNCTION OF HOP COUNT: Minimize the number of hop count i.e., Minimize ∑o ∑p lmnop

21

International Journal of Future Generation Communication and Networking Vol. 3, No. 2, June, 2010

Here our objective is to minimize the number of necessary converters in the network and also at the same time it is desired to minimize the number of conversions carried by wavelength converters. SUBJECT TO * CONGESTION CONSTRAINTS i)∑ ∑‡ƒ∑s…t Vts j OR t,s †  ∑s OTts ii) ∑ ∑‡ƒ∑t Vts j IR t,s †  ∑t ITts

* CHANNEL CAPACITY CONSTRAINT ∑ Lts . REQ ts j ∑ OR ts x 1 * TRANSMITTER CAPACITY CONSTRAINT ∑‡ ∑s Vts j ∑‡ OR ts x TCt Where TCt  C . ADMt * RECEIVER CAPACITY CONSTRAINT ∑‡ ∑t Vts j ∑‡ IR ts x RCs Where RCs  C. ADMs

(10) (11)

(12)

(13)

(14)

B. OBJECTIVE FUNCTION OF WAVELENGTH CONVERSION DEVICES: Minimize the cost associated with wavelength conversion devices i.e., Minimize Σ ɸ . Wi SUBJECT TO * NODE CAPACITY CONSTRAINT ƒ’,“† TTŽ ‘ ∑’“ TTƒt,s†

λ’“ , if source  node j ’“ ’“ ∑ ∑ [ t TTts E ” TTs” >  4Eλ’“ , if destination  node j3 0, otherwise ’“ where λ’“ and TTs” are binary numbers.

(15) (16)

* BLOCKING CAPACITY CONSTRAINT Actual PRblock ≥ Acceptable PRblock (17) Where Acceptable PRblock is the maximum tolerable blocking Probability. C.OBJECTIVE FUNCTION OF GROOMING DEVICES. Minimize the cost associated with traffic grooming devices i.e., Minimize ∑ • . mo SUBJECT TO ∑s Vts x TSt ∑t Vts x RCs

22

(18) (19)

International Journal of Future Generation Communication and Networking Vol. 3, No. 2, June, 2010

t,s, t,s, ∑ LPŽ,”  ∑ LP”,– , if k ≠ i,j

t,s, ∑ts LPŽ,–

x

 ∑ LPŽ,–

where , is the wavelength w on fiber between m and n. ,, , — ˜0, 1™ €, ∑ts λ’“, t“,€ x S’,“ €, ∑s λ’“, ’s,€  S’,“

(20) (21) (22) (23) (24)

Equation (10) and (11) refers to the congestion properties of the network and tells about the incoming and outgoing lightpaths in virtual topology are always constrained by the total incoming and outgoing load capacity of nodes. Equation (12), (13) and (14) simply put the total capacity of a fiber link and nodes with respect to the available lightpath connection requests. Equation (17) tells the state of the network when only it is necessary to install a wavelength converter at a particular node i.e. only when the blocking in that network goes beyond the limit upto which network has no trouble whatsoever in passing through the light. Equations (18) and (19) ensures that the number of lightpaths between node pair (i,j) is less than or equal to the number of transmitters at node i and number of receivers at node j. Equation (20) ensures that an intermediate node k of lightpath (i,j) on wavelength w where number of incoming lightpaths is equal to number of outgoing lightpaths. Equation (21)-(22) ensures that the wavelength w on fiber link (m,n) can present at most one lightpath in the virtual topology. Equation (23)-(24) are responsible for the low-speed traffic requests routing on the virtual topology, and the aggregate traffic flow through the lightpath cannot exceed the overall wavelength capacity.

3. ILLUSTRATIVE EXAMPLE In this section we analyze three different network topologies: 6-Node hexagonal network, 9Node regular network and 14-Node NSFNET network as shown in Figure 1(a,b,c) assuming that there are 4 wavelengths multiplexed in a optical fiber. A. Converter Placement strategy for nodes For a given traffic pattern, we apply the optimization model introduced in section II, we can find exactly the minimum number of necessary wavelength converters, their placements as well as RWA of all lightpaths on the network. The results show that, for a given traffic pattern, we usually need only one, two or maximum three conversion which confirms that sparse wavelength converters can achieve the same performance as full conversion. However, the results will differ it traffic changes. So, we prefer to know the nodes for which being equipped with wavelength converters pays off. To see this, we will use simulation based approach to get statistical results. We first generate traffic patterns with lightpaths uniformly distributed among all nodepairs. The total number of lightpaths in each network ranges from 15 to 35 lightpaths. Obviously, with 4 wavelengths multiplexed in an optical fiber, the network cannot carry more lightpaths. We then use an ILP-solver, in this case Cplex, to solve the RWA problem for these traffic problems for these traffic patterns in both cases: full wavelength conversion and no wavelength conversion. The mathematical models can be found[1] . All the traffic patterns which are infeasible for the case of no wavelength conversion but feasible for in the case of

23

International Journal of Future Generation Communication and Networking Vol. 3, No. 2, June, 2010

full wavelength conversion, will be used for our experiment. Clearly only in this case we need to place wavelength converters. The wavelength converter placement problem for these traffic patterns is solved by the optimization model introduced in section II with Cplex. The number of in/out ports is set to 4, i.e. each converter can support 4 conversions. The converters have full range conversion capacity. Each node-pair has a set of three alternative shortest paths which have pre-computed. For each traffic pattern, the converters’ positions are recorded. They are summarized at the end to get the distribution of converters at each node for the whole simulation. The results are summarized in Figure 2,3,4 for the three mentioned networks 6-node, 9-node and 14-node. We can conclude from results, some nodes have significantly high number of appearances and dominate the others. Also we note that, even though 9-node network has symmetric topology but the converter distribution is asymmetric.

5 1

1

4

7

2

5

8

3

6

2

3

4

9

6

Figure1(a)6-node Topology

Figure1 (b)9-node Topology 1 1

1 0

4 2

1 2

7

1

8 1 3

6

5

1 4

3 9

Figure1(c)NSFNET Topology

24

International Journal of Future Generation Communication and Networking Vol. 3, No. 2, June, 2010

Number of converters placement

6-node 35 30 25 20 15 10 5 0 2

3

4

6

Nodes

Figure2.Wavelength Converter Distribution for 6 Node Network

9-node 70 60 50 40 30 20 10 0 2

4

5

6

8

Nodes

Figure3.Wavelength Converter Distribution for 9 Node Network

Number of converter placements

NSFNET 100 80 60 40 20 0 4

5

7

8

9

Nodes

Figure4.Wavelength Converter Distribution for NSFNET Node Network

25

International Journal of Future Generation Communication and Networking Vol. 3, No. 2, June, 2010

B. Concentration of wavelength converters As the wavelength converters are constraint by their capacity as well as total availability so a question automatically arises “Whether we should place them at the node with maximum blocking probability or should place them at several nodes with high blocking probability?” For this, we perform an analysis of 9-node network. We consider 3-converters with only one conversion capacity i.e. in/out port =1. We distribute these converters among three nodes namely 2, 4 and 5. 100 random traffic patterns have been generated. For each placement scheme we apply our optimization model to calculate the percentage of traffic patterns that need additional converters which refers to blocking situation. The results are shown in table I. Converter placements 4 4-5 2-4 2-4-5

Blocking probability 45.3% 34.8% 22.6% 18.7%

Blocking Probability

Table 1: Efficiency of different converter placement schemes 50 40 30 20 10 0 4

4, 5 4, 2 Converter Placements

2, 4, 5

Figure5. Efficiency of different converter placement schemes

From the results, we see that, the blocking probability is significantly reduced, from 45.3% to 18.7%, as we spread the converters to three nodes. The 9-node Network uses the symmetric topology but the converter distribution is not symmetric. For instance when we consider three routes connecting nodes (1-9) consists of paths (1-2-5-6-9),(1-2-3-6-9) and (1-2-5-8-9), it is observed that node 2 appears in more routes than node 4 and since it has the higher blocking probability ,it is preferable to place the wavelength converters. Hence, we can conclude that, with the same number of nodes, it is better to distribute them among various nodes, which have high blocking probability, rather than to place all of them at just one node. The difference between three networks implies that the traffic patterns used for the experiments are different. C. Complexity & Applications

26

International Journal of Future Generation Communication and Networking Vol. 3, No. 2, June, 2010

The problem of RWA has been proved to be NP-complete. So this problem is also NPcomplete and hence it can only be only applied to small networks or real-sized networks with low number of wavelengths. Real optical fibers normally have large number o wavelengths. Real optical fibers normally have large number of wavelengths multiplexed (16, 40, and 80). However, the application of this approach is not limited to that. Clearly, we need the wavelength conversion only when the wavelength resource is sparse. Therefore, if there are more wavelengths multiplexed in an optical fiber, more lightpaths can be carried in the network, but the number of lightpaths that need wavelength conversion likely remains the same. Hence, the number of wavelengths does not affect the wavelength converter distribution. So for a real-network, we can assume there are only a small number of wavelengths in the network, and do the experiment as described in section-III.A to find nodes with high probability of being equipped with wavelength converters. This information is helpful for network planning, when the traffic is just roughly estimated and can change over time.[10] Moreover, our approach can work with different routing strategies. No fixed-routing is assumed as in many previous studies. Another advantage of this approach is that it can solve the problem for different traffic demand distributions. In the experiment above, we assumed that the traffic demands are uniformly distributed among all node-pairs. However, in reality this is usually not true. Traffic is often concentrated in few nodes. In this case, we just need to generate traffic randomly corresponding to the real traffic distribution, do the statistical experiment and get the results accordingly. This overcomes the weakness of many algorithms, in which the assumption of uniform traffic distribution must hold.

4. CONCLUSION In this paper, we studied the problem of sparse wavelength converter placement in WDM alloptical networks. An exact ILP formulation was introduced to solve the problem for static traffic patterns, which are infeasible if no wavelength converter is installed but feasible in case of full wavelength conversion. In this formulation, we took into account the limitedrange of wavelength conversion as well as the number of in/out ports in a converter. The advantage of our approach is that RWA problem and wavelength converter placement are considered at the same time. With the exact ILP formulation, we can solve the RWA and wavelength converter placement for small networks. Due to the complexity of the problem, it cannot be applied for real-sized networks with a large number of wavelengths. However, with our method, we can in any case find the nodes offering the highest pay-back when equipped with wavelength converters.

REFERENCES [1] R.Ramaswami and K.N. Sivarajan, “Optical routing and wavelength Assignment in all-optical networks”, IEEE/ACM Transactions on Networking, vol. 3, No. 5, pp 489-500, October 1995. [2] Byrav Ramamurthy and Biswanth Mukherjee, “Wavelength Conversion in WDM Networking”,IEEE Journal on Selected Areas in Communication vol 16, No 7,pp1061-1073, September 1998

27

International Journal of Future Generation Communication and Networking Vol. 3, No. 2, June, 2010

[3] Osama Awwad , Ala I.Al-Fuqaha and Ammar Rayes , ”Traffic grooming ,routing,and wavelength assignment in WDM transport networks with sparse grooming resources, Science Direct, Computer Communication 30(2007)3508-3524 [4] J.Wang, W.Cho , V.Rao Vemuri and B.Mukherjee, “Improved Approaches for Cost-Effective Traffic Grooming in WDM Ring Networks:ILP Formulations and Single-Hop and Multihop Connections”,IEEE/OSA Journal of Lightwave Technology.19.1645(2001). [5] K.Zhu , B. Mukherjee, “Traffic Grooming in an Optical WDM Mesh Network” , IEEE Journal on selected areas in communication 20 (2002) 122-133. [6] Osama,Ala I.Al-Fuqaha, and Mohsen Guizani , ”Genetic Approach for Traffic Grooming,Routing,and Wavelength assignment in WDM Optical Networks with Sparse Grooming Resources.IEEE,ICC 2006 proceedings. [7] A. Al-Fuqaha, G.M.Chaudhry,M.Guizani and M.A.Labardor, “Routing frame for All-Optical DWDM metro and long haul transport networks with sparse wavelength conversion capabilities”, IEEE J. Select Areas Communication vol.22,no.8,pp.1443-1459, October 2004. [8] S.Song, “DWDM and the future integrated services networks”,IEEE Canadian Review-Spring ,no.34,pp57,2000 [9] B Mukherjee , Optical WDM Networks.Springer 2006 [10] Phuong Nga Tran, Ulrich Killat, “An Exact ILP Formulation for Optical Wavelength usage and placement in WDM Networks, IEEE “GLOBECOM” 2008 Proceedings.

Authors `

Partha Paul received his M.E(Computer Science) from Moscow State University, Russia. in2000. Presently he is a Sr.Lecturer in Dept of Computer Science at Birla Institute of Technology ,Mesra, Ranchi, India. He is an associate member of Institute of Engineers (India).His research interest include Optical Network, Advanced Network, Software Engineering.

Sitesh Shrivastava is at present pursuing his B.E. degree in Computer Science from Birla Institute of Technology, Mesra, Ranchi, India. His expected date of graduation is May,2012. His areas of interests are Cryptography, Algorithms and Programming.

28

International Journal of Future Generation Communication and Networking Vol. 3, No. 2, June, 2010

Sourav Sinha received his B.E degree in Information Technology from Birla Institute of Technology, Mesra, Ranchi, India in 2009 at the age of 21 years. He is currently pursuing his M.E degree in Software Engineering at the same Institute. His area of interest are bio-informatics, multimedia technology , mobile communication, automobile engineering, acousticmass

S.K.Ghorai received his M.Sc Tech and Ph.D degree in Optics and Opto-electronic from Calcutta University, Calcutta in 1983 and 2001 respectively. He is currently a Professor in dept of Electronics and communication Engg. at Birla Institute of Technology, Mesra, Ranchi, India. His research interests include high sensitive fiber optic sensor, optical interconnection and non-linear optics.

29

International Journal of Future Generation Communication and Networking Vol. 3, No. 2, June, 2010

30

traffic grooming in wdm network using ilp

WDM Networks. [4,5,6].However most of them have formulated the traffic grooming problem for different networks as an ILP problem. For larger networks, ILP ...

288KB Sizes 2 Downloads 260 Views

Recommend Documents

Traffic Grooming in WDM Network Using ILP - Semantic Scholar
Sitesh Shrivastava. Department of Computer Science, ... (2) Dense WDM with nearly 160 wavelengths per fiber ... In recent years, Dense Wavelength Division Multiplexing is widely ..... Sitesh Shrivastava is at present pursuing his B.E. degree.

Traffic Grooming in WDM Network Using ILP - Semantic Scholar
1. Traffic Grooming in WDM Network Using ILP. Partha Paul. Dept. of Computer Science,. Birla Institute of Technology, Mesra, Ranchi, India. Sitesh Shrivastava.

Traffic Grooming in WDM/SONET BLSR rings with ... | Google Sites
Abstract— WDM/SONET provides a natural migration path to support traffic growth. ... tools and methodologies available to help network designers enjoy the benefits of multiple line ..... 48) are shown in Fig. 2. For each data point, we randomly.

Traffic grooming in WDM SONET rings with multiple line speeds
they should be routed on a ring with high line speed to enjoy the economy of ... WDM/SONET network that supports multiple line speeds .... commercial ILP solvers. ...... and video communication over the Internet, wireless and mobile networks,.

Traffic Grooming in WDM/SONET BLSR rings with ...
the cost still could be much higher than if a mixture of line speeds can be chosen, especially when the traffic demands are heterogeneous. One can attempt to ...

Traffic grooming in WDM SONET UPSR rings with ...
duplication in color assignments for wavelengths having the same line speeds. ...... then take the average, i.e., for each data point used in this section, we ...

A Novel Efficient Technique for Traffic Grooming in WDM SONET with ...
We follow the following notations ... traffic add/drop sites around the ring. .... then pick the best solution among them. .... been examined and the best solution is found. IV. .... The tech- nique reformulates the problem as a non-linear problem an

A Novel Efficient Technique for Traffic Grooming in WDM SONET with ...
SONET rings and selecting the proper line speed for each wavelength so ... [1] [2] to support multiple line speeds. ..... on Local Computer Networks, Nov. 2000.

A Novel Efficient Technique for Traffic Grooming in ...
backbone networks. Two kinds of equipment are used at a node in WDM. SONET networks: Optical Add-Drop Multiplexer (OADM) and electronic Add-Drop ...

Broadcast Transmission in WDM-PON using a ...
PON, there are several ways to broadcast data to the Optical Network Units (ONUs): ... The proposed architecture is very similar to the flexible WDM-PON system, .... because our SMF has a big loss compared with the latest SMF. ... [8] K. S. Kim, D. G

Quality Monitoring of Network Traffic Forecasts using ...
Abstract— The literature of network traffic analysis has investigated different forecasting methods applied to traffic engineering in computer and communication networks. Several sophisticated models have been proposed, evaluated and compared, show

Genetic evolutionary algorithm for static traffic grooming ...
At each node of the network, there are SONET [4,5]. Add-Drop ... tain way has been proposed by the authors. Almost .... (j,i)th call is followed by an (i,j)th call for a uni-direc- ..... WDM Optical Networks, 3rd International conference on Wireless.

Broadcast Transmission in WDM-PON using a Broadband Light Source
PON, there are several ways to broadcast data to the Optical Network Units (ONUs): sub-carrier ... A BLS Tx consists of a broadband light source and an external modulator. .... because our SMF has a big loss compared with the latest SMF.

Traffic Based Clustering in Wireless Sensor Network
Traffic Based Clustering in Wireless Sensor. Network ... Indian Institute of Information Technology ... Abstract- To increase the lifetime and scalability of a wireless.

Host Measurement of Network Traffic
Host Measurement of Network Traffic. DongJin Lee and Nevil Brownlee. Department of Computer Science. The University of Auckland.

Using Transparent WDM Metro Rings to Provide ... - Research at Google
1. Using Transparent WDM Metro Rings to Provide an Out-of-Band Control ... Software-defined networking (SDN) [1] is a new networking paradigm where the .... [9] G. Rodríguez de los Santos et al., "On providing metro Ethernet services over ...

When females trade grooming for grooming: testing ...
Available online 19 April 2011. MS. number: 10-00471R .... (Altmann 1974) to collect data on grooming sessions occurring between all females. ...... determine the market value of food providers in wild vervet monkeys. Proceedings of the ...

WDM 201.pdf
Sign in. Page. 1. /. 1. Loading… Page 1. WDM 201.pdf. WDM 201.pdf. Open. Extract. Open with. Sign In. Main menu. Displaying WDM 201.pdf. Page 1 of 1.

Network Connectivity Graph for Malicious Traffic Dissection - PORTO ...
For instance, the same host could visit a legitimate web page, poll the mail server, and .... Algorithm 1 Create Network Connectivity Graph. input args s: seed.

A Network Traffic Reduction Method for Cooperative ...
Wireless positioning has been providing location-based ser- vices in ... Let us consider a wireless network with two types of ..... Cambridge University Press,.

Filtering Network Traffic Based on Protocol ... - Fulvio Risso
Let's put the two together and create a new automaton that models our filter tcp in ip* in ipv6 in ethernet startproto ethernet ip ipv6 tcp http udp dns. Q0. Q3. Q1.

pdf-1864\computer-image-processing-in-traffic-engineering-traffic ...
Try one of the apps below to open or edit this item. pdf-1864\computer-image-processing-in-traffic-engineering-traffic-engineering-series-by-neil-hoose.pdf.