RWA on Scheduled Lightpath Demands in WDM Optical Transport Networks with Time Disjoint Paths
|
|
- Valerie Henry
- 5 years ago
- Views:
Transcription
1 RWA on Scheduled Lightpath Demands in WDM Optical Transport Networks with Time Disjoint Paths Hyun Gi Ahn, Tae-Jin Lee, Min Young Chung, and Hyunseung Choo Lambda Networking Center School of Information and Communication Engineering Sungkyunkwan University , Suwon, Korea {puppybit, tjlee, mychung, Abstract. In optical networks, traffic demands often demonstrate periodic nature for which time-overlapping property can be utilized in routing and wavelength assignment (RWA). A RWA problem for scheduled lightpath demands (s) has been solved by combinatorial optimal solution (COS) and graph coloring, or heuristic sequential RWA (srwa). Such methods are very complex and incurs large computational overhead. In this paper, we propose an efficient RWA algorithm to utilize the time disjoint property as well as space disjoint property through fast grouping of s. The computer simulation shows that our proposed algorithm indeed achieves up to 54% faster computation with similar number of wavelengths than the existing heuristic srwa algorithm. 1 Introduction Optical virtual private networks (OVPNs) are the key service networks provided by an optical transport network (OTN) [1]. In OVPNs, connection requests offered by clients can be classified into three different types: static, scheduled, and dynamic. A set of static lightpath demands is provided by OVPN clients in order to satisfy their minimal connectivity and capacity requirements. When connection requests are dynamically established and released in time, such traffic demands are called dynamic lightpath demands. Scheduled lightpath demands may be required to increase the capacity of a network at specific times and/or on certain links. For example, suppose that periodical backups of database are required between the headquarter and production centers during office hours or between data centers during nights. Then, the lightpath demands for the backups of database are called scheduled lightpath demands (s). In real OTNs, we believe that most of demands will be considered as static or scheduled for the time being. The reason is that the traffic load in a transport network is fairly predictable because of its periodic nature [2][7]. Fig. 1 gives an This work was supported in parts by Brain Korea 21 and the Ministry of Information and Communication, Korea. Dr. Lee is the corresponding author. C. Kim (Ed.): ICOIN 2005, LNCS 3391, pp , c Springer-Verlag Berlin Heidelberg 2005
2 RWA on Scheduled Lightpath Demands in WDM 343 indication of this phenomenon. The figure shows the traffic on the New York- Washington link of the Abilene backbone network during a typical week. A similar periodic pattern was observed on all the other links of the network in the same period (This trend becomes greater during working hours). The figure shows clear evidence of the connection between the traffic intensity and the human usage pattern. Routing and wavelength assignment (RWA) finds an appropriate route for a traffic demand and assigns a wavelength to the route, and the problem is one of the most important issues in wavelength division multiplexing (WDM) optical networks [3]. Since RWA has a great impact on performance and cost of optical networks, various approaches have been proposed [3][4][5][6]. The typical objectives of RWA research are 1) to minimize the required number of wavelengths under static connection requests, 2) to minimize the blocking probability under given number of wavelengths and dynamic connection requests, or 3) to minimize overall the network cost, e.g., wavelength converters. In the conventional RWA research, traffic demands has been assumed to be either static or dynamic. Noting the nature of the scheduled lightpath demands, we can utilize more efficient RWA for s. An can be represented by 4 tuple (s, t, µ, ω), wheres and t are source and destination nodes of a demand, µ and ω are setup and teardown times of a demand. The s for which setup and teardown times are known in advance can take the advantage of the time scheduling property. That is, unless two lightpaths overlap in time, they can be assigned the same wavelength since the paths are disjoint in time. So, in this paper, we propose an efficient RWA algorithm in which s with non-overlapping service times are grouped in order to enhance the performance of RWA. Our algorithm is shown to achieve up to 52% performance improvement compared to the conventional RWA algorithms. This paper is organized as follows. First, we discuss related works on RWA in Section 2. We propose a RWA algorithm based on time disjoint path (TDP) in Section 3. Performance evaluation of the proposed algorithm is presented in Section 4. Finally, we conclude in Section 5. 2 Related Works BGAforEDP is a simple and heuristic RWA algorithm [4][5]. It is a simple edge disjoint paths scheme based on the shortest path algorithm [5]. Let G B =(V B, E B ) be the graph of a physical network, where V B and E B are the set of vertices and the set of edges, respectively. And let τ be a demand set, τ = {(s 1, t 1 ),...,(s k, t k )}. BGAforEDP operates with G B, τ, andd, whered is max(diam(g B ), E B ) [9]. The parameter d is used to limit the number of hops for the assigned paths. First, the BGAforEDP algorithm randomly selects ademandτ i =(s i, t i ) from the demand set τ and finds the shortest path P i for this request. If the path length of P i is less than the bound d, add(τ i, P i ) to the allocated path set P,andτ i to the set of routed demands α(g B, τ). Andthen it deletes the edges on P i from G B and removes τ i from τ. If the path length of
3 344 Hyun Gi Ahn et al. Fig. 1. Traffic on the New York-Washington link of the Abilene backbone network from April 2, 2003 to April 10, 2003 [7]. P i is greater than d, the demand τ i is not assigned the path. This is repeated until the paths are not assigned to the remaining demands in τ. Thesetα(G B, τ) then contains the demands that are assigned the same wavelength. Next, it removes α(g B, τ) from τ, and obtain the set of unassigned lightpaths τ.then BGAforEDP performs RWA on the original G B and τ to obtain the set of assigned lightpaths with another wavelength. This is repeated until τ becomes empty. The total number of assigned wavelengths is the result of this algorithm. The BGAforEDP algorithm is suitable for static demands, but not appropriate for s, since s have setup and teardown times in addition to source and destination nodes [3]. In [7], the combinatorial optimal solution (COS) for s has been proposed. COS and graph coloring [6] approach has great complexity and requires much time cost. Especially, as the number of demands increases, the cost increases exponentially. For example, if there are 30 demands and each demand has 3 possible shortest paths, the necessary number of operations is The branch and bound (B&B) search algorithm is considered to reduce the amount of calculation [10][11]. And Kuri et al. [7] proposed the meta-heuristic tabu search algorithm, since B&B still incurs a lot of computational cost [12][8]. The performance of the tabu search algorithm is somewhat low and requires high complexity. They also proposed srwa [7] based on the first fit (FF) wavelength assignment algorithm [4]. They, however, did not provide a mechanism to take the property of time overlapping into consideration. Thus, in this paper, we propose a new heuristic algorithm for s, which has very little time cost and complexity while achieving commensurate RWA performance with the others. 3 Proposed Time Disjoint Path RWA Algorithm In static demands, one wavelength can not be assigned to two or more lightpaths with overlapping links on their routes. If, however, the service times of two s do not overlap, two s can use the same wavelength on the overlapping links. In Fig. 2, there is an overlapping link between the shortest lightpaths of demands
4 RWA on Scheduled Lightpath Demands in WDM and 2. In the case of static demands, they can not be assigned the same wavelength, but in the case of s, they can be assigned the same wavelength due to the time disjoint s. We take the property into consideration. 1 (09:00 ~ ) 2 (18:00 ~ 23:00) Fig. 2. Time disjoint paths for 1 and 2. /* G(V,E):network,λ : wavelength number, :setofs, T : sets of time-disjoint s P (G, ) : set of the assigned shortest paths of demands, α(g, ) : set of assigned s */ Input : G, Ouput : λ 01: Algorithm TDP-RWA(G, ) 02: TDP-Selector(G, ) 03: d = max(diam(g), E ) 04: λ =0 05: While ( φ) 06: λ = λ +1 07: RWAforTDP(G, T,d) 08: Assign λ to all paths in P (G, ) 09: = - α(g, ) Fig. 3. Proposed TDP-RWA algorithm. Our algorithm, TDP-RWA, consists of two phases, grouping of time disjoint s (TDP-Selector) and RWA (RWAforTDP). Fig. 3 represents the pseudo code of our proposed TDP-RWA algorithm. Let G(V,E) denote a network with set of nodes V and set of links E. In the algorithm, λ,, T, P(G, ) and α(g, ) denote wavelength number, the set of demands, set of grouped demands, set of assigned shortest paths of demands, and set of assigned s, respectively. First, TDP-Selector groups s according to setup and teardown times of demands, and it returns grouped demands T (line 2). We utilize d=
5 346 Hyun Gi Ahn et al. max(diam(g), E ) to limit unnecessarily long paths [9]. The steps from line 5 to line 9 are iterated until becomes empty. The RWAforTDP function finds appropriate paths for s and returns α(g, ) and P(G, ) (line 7). Then all the paths of P(G, ) are assigned a wavelength (line 8) and the assigned s are removed from (line 9). Input : G(V,E) ={δ 1, δ 2, δ 3,..., δ n} : set of s, which is sorted in an increasing order of ω i of δ i δ i=[s i, t i, µ i, ω i](s i :source,t i : destination, µ i :setuptime,ω i :teardown time) Output : T ={ T 1={δ 1,1,..., δ 1, T 1 }, T 2={δ 2,1,..., δ 2, T 2 },..., Tk ={δ k,1,..., δ k, Tk }}: set of grouped sets of time-disjoint s 01: TDP-Selector(G, ) 02: j = 1 03: Tj = φ 04: While ( φ) 05: i = 1 06: δ x = i th element in, δ z = i th element in 07: Tj = Tj {δ x} 08: While (δ x last element in ) 09: i=i+1 10: δ x = i th element in 11: If (µ x ω z) 12: Tj = Tj {δ x} 13: δ z = δ x 14: = - Tj 15: j=j+1 Fig. 4. Grouping algorithm (TDP-Selector). In the grouping phase (TDP-Selector), we make sets of non-time-overlapping s as illustrated in Fig. 4. First, we find a maximal set of time disjoint s. If there are some s left after this first grouping, we group the time disjoint s among the remaining s into another set. This procedure continues until all s are grouped into sets of time disjoint s. The detailed operation of the algorithm is as follows. The demands of the set aresortedinanincreasing order of teardown time ω i. At first, group index j is set to 1 (line 2) and j th set of time disjoint s, Tj,issettoφ (line 3). Line 4 line 15 are iteratively performed until becomes empty. In line 5, current index i is initialized to 1. Then, δ z and δ x are set as the i th element in the sorted (line 6). And δ x becomes the first element of Tj.After(i +1) th element of is set to δ x, teardown time ω z of δ z is compared with setup time µ x of δ x (line 9 11). If µ x ω z,thenδ x becomes an element of group Tj, since this indicates that δ x and δ z are not time-overlapping (line 12). And the reference δ z becomes δ x (line 13). Then it continues comparison with the next target δ x while δ x is not
6 RWA on Scheduled Lightpath Demands in WDM Group 3 6 Group Group Time μ ω 1 δ 1 =(3, 6, 09:00, 10:00) 09:00 10:00 2 δ 2 =(4, 2, 08:00, 11:00) 08:00 11:00 3 δ 3 =(2, 5, 11:00, 13:00) 11:00 13:00 4 δ 4 =(1, 7, 12:00, ) 12:00 5 δ 5 =(3, 5, 13:00, ) 13:00 6 δ 6 =(1, 5, 14:00, ) 14:00 7 δ 7 =(4, 7, 16:00, 18:00) 16:00 18:00 Fig. 5. An example of TDP-Selector for seven s. the last demand in. After that, the s in the set Tj are removed from (line 14). If there are still s in, j is increased and the algorithm continues from line 4. This algorithm can group as many as possible time-disjoint s. Fig. 5 shows an example of the TDP-Selector algorithm. s are sorted in an increasing order of teardown time. At first, δ 1 becomes the first element of group T 1. And teardown time of δ 1 is compared to the setup time of δ 2.As the setup time of δ 2 is earlier than the teardown time of δ 1, s 1 and 2 are time-overlapping. So the teardown time of δ 1 is now compared to the setup time of δ 3.Asthesetuptimeofδ 3 is later than or equal to the teardown time of δ 1, δ 3 is assigned to group T 1, and the new basis for comparison is now set to δ 3. Repeating comparisons, s δ 1, δ 3, δ 5 and δ 7 are allocated to group T 1, s δ 2 and δ 4 are allocated to group T 2, and δ 6 is allocated to group T 3. In the RWA phase (RWAforTDP), paths and wavelengths for s are allocated. Fig. 6 is the pseudo codes of RWAforTDP. At first, α(g, ) andp (G, ) are initialized. Line 5 line 10 are iterated as many as the number of groups times the number of elements (s) in each group. After finding a shortest path of an j in group i (line 5), this shortest path is compared to d. Ifthe length of the shortest path is not longer than d, α(g, ) includes the and
7 348 Hyun Gi Ahn et al. Input : G,, d Output : α(g, ), P (G, ) 01: Algorithm RWAforTDP(G, T,d) 02: α(g, ) =φ, P (G, ) =φ 03: for i = 1 to T 04: for j = 1 to Ti 05: find shortest path P i,j for δ i,j 06: if ((path length of P i,j) d) 07: select path P i,j for δ i,j 08: α(g, ) =α(g, ) δ i,j 09: P (G, ) =P (G, ) P i,j 10: Delete the edges of the shortest paths in P (G, ) fromg Fig. 6. Proposed RWA algorithm (RWAforTDP). P(G, ) includes the edges passed by the shortest path. Then all the edges of the shortest paths in P(G, ) are removed from G in line 10. Fig. 7 shows an example of the procedure of the overall TDP-RWA algorithm. It first generates three groups of time disjoint s. Then, it performs RWA for group 1, i.e., δ 1, δ 3, δ 5 and δ 7, with the 1st wavelength. Note that since they are not overlapping in time, all of them can be assigned the same wavelength. The edges of the assigned paths are removed from the graph. Thus, in the 2nd group, only δ 8 is assigned the wavelength since δ 2 and δ 4 cannot find paths (Fig. 7(b), (c)). Similarly, in the 3rd group, δ 6 is not able to be assigned a path (Fig. 7(c)). Since there are still s waiting for RWA, another new wavelength is considered. At this point, original graph is recovered. Then δ 2 and δ 4 (group 2) and δ 6 (group 3) are assigned the paths and the 2nd wavelength (Fig. 7(d), (e)). 4 Performance Evaluation We evaluate and compare the performance of TDP-RWA with that of BGAforEDP [5], srwa [7], and COS [7] in terms of the number of wavelengths and running time. Network topologies used for performance evaluation are randomly generated networks. We generate a random network by specifying the number of nodes ( V ) in a graph G and the probability of an edge between any two nodes p e. The demands are generated according to the probability of a demand between any two nodes p l. On any source-destination pair, we assume that there can be multiple demands N c.wedenotet service as the average service time of demands and service time is assumed to be uniformly distributed among 0 and 24 hours. The smaller this value, the smaller the probability of time-overlapping among s becomes. We conduct simulations 1000 times for each simulation condition and obtain the average number of wavelengths assigned. Fig. 8(a) shows the number of wavelengths as p l increases in random networks with 20 nodes when N c is 3 or 5, p e is 0.4 and T service is 4 hours. Since the number of demands increases as N c and p l increase, the number of wavelengths increases in general. In case of BGAforEDP the amount of increase in the number
8 RWA on Scheduled Lightpath Demands in WDM 349 Y Y Y X Z ^ X Z ^ X Z ^ [ [ [ \ \ \ ] ] ] 1 =(3, 6, 09:00, 10:00) 3 =(2, 5, 11:00, 13:00) 5 =(3, 5, 13:00, ) 7 =(4, 7, 16:00, 18:00) 09:00 10:00 11:00 13:00 13:00 16:00 18:00 2 =(4, 2, 08:00, 11:00) 4 =(1, 7, 12:00, ) 8 =(6, 7, 17:00, 18:00) 08:00 11:00 12:00 17:00 18:00 6 =(1, 5, 14:00, ) 14:00 (a) RWA of 1 st group (=1) (b) RWA of 2 nd group (=1) (c) RWA of 3 rd group (=1) Y Y X Z ^ X Z ^ [ [ \ \ ] ] 2 =(4, 2, 08:00, 11:00) 08:00 11:00 6 =(1, 5, 14:00, ) 14:00 4 =(1, 7, 12:00, ) 12:00 (d) RWA of 2 nd group (=2) (e) RWA of 3 rd group (=2) Fig. 7. An example of the proposed TDP-RWA algorithm. of wavelengths increases more as p l increases than TDP-RWA does. Especially, for N c = 5, this phenomenon becomes much greater. There is little difference between TDP-RWA and srwa. TDP-RWA is shown to reduce the number of wavelengths up to about 25% than BGAforEDP. Our TDP-RWA uses slightly more wavelengths than optimal COS. Fig. 8(b) shows the number of wavelengths as p e increases in random networks with 18 nodes when N c is 3 or 5, p l is 0.3 and T service is 4 hours. Since increasing the number of edges makes the network more connected and thus generates more candidate paths, the number of wavelengths is shown to decrease. The performance of BGAforEDP is very low comparing to other algorithms and the performance of our proposed TDP-RWA is similar srwa (up to 2.1% difference). COS is shown to reduce the number of wavelengths up to about 9.1% 9.3% than TDP-RWA or srwa. In Fig. 8(c), the number of wavelengths in random networks ( V = 20) is presented when N c is 3 or 5, p l is 0.3 and p e is 0.3. Varying T service affects the property of time overlapping for s. Since the probability of time overlapping
9 350 Hyun Gi Ahn et al TDP_RWA(Nc=3) BGAforEDP(Nc=3) srwa(nc=3) COS(k=3,Nc=3) TDP_RWA(Nc=5) BGAforEDP(Nc=5) srwa(nc=5) COS(k=3,Nc=5) TDP_RWA(Nc=3) BGAforEDP(Nc=3) srwa(nc=3) COS(k=3,Nc=3) TDP_RWA(Nc=5) BGAforEDP(Nc=5) srwa(nc=5) COS(k=3,Nc=5) Number of wavelengths Number of wavelengths p l P e (a) Number of wavelengths as p l increases (p e=0.4, N c=3 or 5, T service=4). (b) Number of wavelengths as p e increases (N c=3 or 5, p l =0.3, T service=4) TDP_RWA(Nc=3) srwa(nc=3) COS(k=3,Nc=3) TDP_RWA(Nc=5) srwa(nc=5) COS(k=3,Nc=5) TDP_RWA BGAforEDP srwa 14 Number of wavelengths Execution time Average service time p l (c) Number of wavelengths as T service increases (N c=3 or 5, p l =0.3, p e=0.3). (d) Average execution time as p l increases (N c=3, p e=0.4, T service=4). Fig. 8. Performance evaluation of TDP-RWA. is low in case of smaller T service, the number of wavelengths is shown to decrease as T service becomes smaller. Our TDP-RWA is shown to utilize almost the same wavelengths as srwa (up to 2.98% difference). In Fig. 8(d), we illustrate average execution time as p l increases in random networks ( V = 20) when N c is 3, p e is 0.4 and T service is 4 hours. The average execution time of COS is more than 2000 sec, which can not be shown in the figure. But the average execution time of other heuristic algorithms is 5
10 RWA on Scheduled Lightpath Demands in WDM 351 sec 37 sec. BGAforEDP is the fastest algorithm since it does not utilize any time overlapping property. Our TDP-RWA is faster than srwa up to 54%. Because of fast grouping, our proposed TDP-RWA has similar execution time with BGAforEDP. The reason why srwa is slow is that it requires edge comparison for already assigned paths when a demand is assigned a path and a wavelength. 5 Conclusion In this paper, we have proposed the TDP-RWA algorithm to solve the RWA problem efficiently for s. The optimal COS has very high complexity and requires large time cost, and srwa based on the FF algorithm requires additional execution time cost and huge memory overhead due to edge comparison. The proposed TDP-RWA is shown to be a fast algorithm to utilize time disjoint paths through fast grouping as well as conventional space disjoint paths. The simulation results for random networks show that our TDP-RWA has the faster execution time than srwa without additional memory overhead while its performance is commensurate with srwa. References 1. Architecture of Optical Transport Network, ITU-T Recommendation, G (2001) 2. Advanced Networking for Research and Education, Online, Available: 3. Ramaswami, A., Sivarajan, K.: Routing and Wavelength Assignment in All-Optical Network, IEEE/ACM Transactions on Networking, Vol. 3. No. 5. (1995) Zang, H., Jue, J.P., Mukherjee, B.: A Review of Routing and Wavelength Assignment Approaches for Wavelength-routed Optical WDM Networks, Optical Networks Magazine, Vol. 1. No. 1. (2000) Manohar, P., Manjunath, D., Shevgaonkar, R.K.: Routing and Wavelength Assignment in Optical Networks from Edge Disjoint Path Algorithms, IEEE Communications Letter, Vol. 5. (2002) Kirovski, D., Potkonjak, M.: Efficient Coloring of a Large Spectrum of Graphs, Proc. 35th Conf. Design Automation, (1998) Kuri, J., Puech, N., Gagnaire, M., Dotaro, E., Douville, R.: Routing and Wavelength Assignment of Scheduled Lightpath Demands, IEEE Journal on Selected Areas in Communications, Vol. 21. No. 8. (2003) Kuri, J., Puech, N., Gagnaire, M., Dotaro, E.: Routing Foreseeable Lightpath Demands Using a Tabu Search Meta-heuristic, Proc. GLOBECOM 2002, Taipei, Taiwan, (2002) Kleinberg, J.: Approximation Algorithms for Disjoint Paths Problems, Ph. D. dissertation, MIT, (1996) 10. Clausen, J.: Branch and Bound Algorithm-Principles and Examples, Online, Available : jha/ 11. Clausen, J., Perregaard, M.: On the Best Search Strategy in Parallel Branch-and- Bound-Best-First-Search vs. Lazy Depth-First-Search, Annals of Operations Research, No. 90. (1999) Glover, F., Laguna, M.: Tabu Search, MA:Kluwer-Academic, (1997)
Shared Protection by Concatenated Rings in Optical WDM Networks
Shared Protection by Concatenated Rings in Optical WDM Networks Hyunseung Choo, Minhan Son, Min Young Chung, and Tae-Jin Lee School of Information and Communication Engineering Sungkyunkwan University
More informationAdaptive Weight Functions for Shortest Path Routing Algorithms for Multi-Wavelength Optical WDM Networks
Adaptive Weight Functions for Shortest Path Routing Algorithms for Multi-Wavelength Optical WDM Networks Tibor Fabry-Asztalos, Nilesh Bhide and Krishna M. Sivalingam School of Electrical Engineering &
More informationA Modified Heuristic Approach of Logical Topology Design in WDM Optical Networks
Proceedings of the International Conference on Computer and Communication Engineering 008 May 3-5, 008 Kuala Lumpur, Malaysia A Modified Heuristic Approach of Logical Topology Design in WDM Optical Networks
More informationDynamic Routing and Wavelength Assignment in WDM Networks with Ant-Based Agents
Dynamic Routing and Wavelength Assignment in WDM Networks with Ant-Based Agents Son-Hong Ngo 1, Xiaohong Jiang 1, Susumu Horiguchi 1, and Minyi Guo 2 1 Graduate School of Information Science, Japan Advanced
More informationVol. 6, No. 5 May 2015 ISSN Journal of Emerging Trends in Computing and Information Sciences CIS Journal. All rights reserved.
Solutions of Routing and Wavelength Assignment in Wavelength Division Multiplexing Optical Network: A Survey Noha Alsulami, Mohamed Khamis Information Technology Department, Faculty of Computing & Information
More informationROUTING AND WAVELENGTH ASSIGNMENT FOR SCHEDULED AND RANDOM LIGHTPATH DEMANDS: BIFURCATED ROUTING VERSUS NON-BIFURCATED ROUTING
ROUTING AND WAVELENGTH ASSIGNMENT FOR SCHEDULED AND RANDOM LIGHTPATH DEMANDS: BIFURCATED ROUTING VERSUS NON-BIFURCATED ROUTING Mohamed KOUBAA, Nicolas PUECH, and Maurice GAGNAIRE Telecom Paris - LTCI -
More informationSparse Converter Placement in WDM Networks and their Dynamic Operation Using Path-Metric Based Algorithms
Sparse Converter Placement in WDM Networks and their Dynamic Operation Using Path-Metric Based Algorithms Sanjay K. Bose, SMIEEE, Y.N. Singh, MIEEE A.N.V.B. Raju Bhoomika Popat Department of Electrical
More informationNetwork Topology Control and Routing under Interface Constraints by Link Evaluation
Network Topology Control and Routing under Interface Constraints by Link Evaluation Mehdi Kalantari Phone: 301 405 8841, Email: mehkalan@eng.umd.edu Abhishek Kashyap Phone: 301 405 8843, Email: kashyap@eng.umd.edu
More informationWavelength Assignment in a Ring Topology for Wavelength Routed WDM Optical Networks
Wavelength Assignment in a Ring Topology for Wavelength Routed WDM Optical Networks Amit Shukla, L. Premjit Singh and Raja Datta, Dept. of Computer Science and Engineering, North Eastern Regional Institute
More informationVirtual Source-Based Minimum Interference Path Multicast Routing with Differentiated QoS Guarantees in the Next Generation Optical Internet
Virtual Source-Based Minimum Interference Path Multicast Routing with Differentiated QoS Guarantees in the Next Generation Optical Internet Suk-Jin Lee 1, Kyung-Dong Hong 1, Chun-Jai Lee 1, Moon-Kyun Oh
More informationDistributed Traffic Adaptive Wavelength Routing in IP-Over- WDM networks
Distributed Traffic Adaptive Wavelength Routing in IP-Over- WDM networks Balaji Palanisamy, T. Siva Prasad, N.Sreenath 1 Department of Computer Science & Engineering and Information technology Pondicherry
More informationADAPTIVE LINK WEIGHT ASSIGNMENT AND RANDOM EARLY BLOCKING ALGORITHM FOR DYNAMIC ROUTING IN WDM NETWORKS
ADAPTIVE LINK WEIGHT ASSIGNMENT AND RANDOM EARLY BLOCKING ALGORITHM FOR DYNAMIC ROUTING IN WDM NETWORKS Ching-Lung Chang, Yan-Ying, Lee, and Steven S. W. Lee* Department of Electronic Engineering, National
More informationReliability Problem on All Pairs Quickest Paths
Reliability Problem on All Pairs Quickest Paths Young-Cheol Bang 1, Hyunseung Choo 2,*, and Youngsong Mun 3 1 Department of Computer Engineering, Korea Polytechnic University, Kyunggi-Do, KOREA ybang@kpu.ac.kr
More informationAvailable online at ScienceDirect
Available online at www.sciencedirect.com ScienceDirect Procedia Technology 0 ( 0 ) 900 909 International Conference on Computational Intelligence: Modeling, Techniques and Applications (CIMTA-0) Multicast
More informationMulti-layer Network Recovery: Avoiding Traffic Disruptions Against Fiber Failures
Multi-layer Network Recovery: Avoiding Traffic Disruptions Against Fiber Failures Anna Urra, Eusebi Calle, and Jose L. Marzo Institute of Informatics and Applications (IIiA), University of Girona, Girona
More informationGA-Based Hybrid Algorithm for MBR Problem of FIPP p-cycles for Node Failure on Survivable WDM Networks
GA-Based Hybrid Algorithm for MBR Problem of FIPP p-cycles for Node Failure on Survivable WDM Networks Der-Rong Din Department of Computer Science and Information Engineering, National Changhua University
More informationSurvivability with P-Cycle in WDM Networks
Survivability with P-Cycle in WDM Networks K. Aparna 1, P. Ramya Krishna 2 JNTUA College of Engineering, Pulivendula Abstract: In this paper we discuss about the Pre-Configured survivability schemes. Network
More informationMaximization of Single Hop Traffic with Greedy Heuristics
Maximization of Single Hop Traffic with Greedy Heuristics Esa Hyytiä Networking Laboratory, HUT, Finland, email: esa@netlab.hut.fi, ABSTRACT Maximization of the single hop traffic has been proposed as
More informationLink Selection Algorithms for Link-Based ILPs and Applications to RWA in Mesh Networks
Link Selection Algorithms for Link-Based ILPs and Applications to RWA in Mesh Networks Zeyu Liu, George N. Rouskas Department of Computer Science, North Carolina State University, Raleigh, NC 27695-8206,
More informationAn Integer Programming Approach to Packing Lightpaths on WDM Networks 파장분할다중화망의광경로패킹에대한정수계획해법. 1. Introduction
Journal of the Korean Institute of Industrial Engineers Vol. 32, No. 3, pp. 219-225, September 2006. An Integer Programming Approach to Packing Lightpaths on WDM Networks Kyungsik Lee 1 Taehan Lee 2 Sungsoo
More informationResearch on Control Routing Technology in Communication Network
Appl. Math. Inf. Sci. 6 No. 1S pp. 129S-133S (2012) Applied Mathematics & Information Sciences An International Journal @ 2012 NSP Natural Sciences Publishing Cor. Research on Control Routing Technology
More informationModels for the Logical Topology Design Problem
Models for the Logical Topology Design Problem Nicolas Puech, Josué Kuri, and Maurice Gagnaire École Nationale Supérieure des Télécommunications, Computer Science and Networks Department, 46, Rue Barrault,
More informationA Novel Class-based Protection Algorithm Providing Fast Service Recovery in IP/WDM Networks
A Novel Class-based Protection Algorithm Providing Fast Service Recovery in IP/WDM Networks Wojciech Molisz and Jacek Rak Gdansk University of Technology, G. Narutowicza 11/12, Pl-8-952 Gdansk, Poland
More informationDeadline-Aware Co-Scheduling Using Anycast Advance Reservations in Wavelength Routed Lambda Grids
Deadline-Aware Co-Scheduling Using Anycast Advance Reservations in Wavelength Routed Lambda Grids Hitesh Kulkarni, Arush Gadkar, and Vinod M. Vokkarane Department of Computer and Information Science University
More informationDYNAMIC RECONFIGURATION OF LOGICAL TOPOLOGIES IN WDM-BASED MESH NETWORKS
DYNAMIC RECONFIGURATION OF LOGICAL TOPOLOGIES IN WDM-BASED MESH NETWORKS Shinya Ishida Graduate School of Information Science and Technology, Osaka University Machikaneyama 1-32, Toyonaka, Osaka, 0-0043
More informationAn Efficient Algorithm for Virtual-Wavelength-Path Routing Minimizing Average Number of Hops
An Efficient Algorithm for Virtual-Wavelength-Path Routing Minimizing Average Number of Hops Harsha V. Madhyastha Department of Computer Science and Engineering Indian Institute of Technology, Madras Chennai,
More informationNew QoS Measures for Routing and Wavelength Assignment in WDM Networks
New QoS Measures for Routing and Wavelength Assignment in WDM Networks Shi Zhong Xu and Kwan L. Yeung Department of Electrical & Electronic Engineering The University of Hong Kong Pokfulam, Hong Kong Abstract-A
More informationResearch Article Comparative Analysis of Routing and Wavelength Assignment Algorithms used in WDM Optical Networks
Research Journal of Applied Sciences, Engineering and Technology 7(13): 2646-2654, 2014 DOI:10.19026/rjaset.7.581 ISSN: 2040-7459; e-issn: 2040-7467 2014 Maxwell Scientific Publication Corp. Submitted:
More informationRouting and Wavelength Assignment in Optical Networks Using Bin Packing Based Algorithms
Routing and Wavelength Assignment in Optical Networks Using Bin Packing Based Algorithms Nina Skorin-Kapov Department of Telecommunications, Faculty of Electrical Engineering and Computing University of
More informationA New Algorithm for the Distributed RWA Problem in WDM Networks Using Ant Colony Optimization
A New Algorithm for the Distributed RWA Problem in WDM Networks Using Ant Colony Optimization Víctor M. Aragón, Ignacio de Miguel, Ramón J. Durán, Noemí Merayo, Juan Carlos Aguado, Patricia Fernández,
More informationALL OPTICAL NETWORK-A NEW APPROACH FOR SECURITY
ALL OPTICAL NETWORK-A NEW APPROACH FOR SECURITY 1 K. Kajendran, 2 K.Balaji, 3 N. Siva kumar 1 Associate Professor, Department of M.C.A, Panimalar Engineering College, Chennai 2 PG Scholar, Department of
More informationDynamic Routing and Resource Assignment Algorithm in Sloted Optical Networks
TELKOMNIKA, Vol. 11, No. 4, April 2013, pp. 1813~1821 ISSN: 2302-4046 1813 Dynamic Routing and Resource Assignment Algorithm in Sloted Optical Networks Bisheng Quan* 1, Hui Li 2, Zichun Le 3 1,2,3 College
More informationIO2654 Optical Networking. WDM network design. Lena Wosinska KTH/ICT. The aim of the next two lectures. To introduce some new definitions
IO2654 Optical Networking WDM network design Lena Wosinska KTH/ICT 1 The aim of the next two lectures To introduce some new definitions To make you aware about the trade-offs for WDM network design To
More informationDesign of Hierarchical Crossconnect WDM Networks Employing a Two-Stage Multiplexing Scheme of Waveband and Wavelength
166 IEEE JOURNAL ON SELECTED AREAS IN COMMUNICATIONS, VOL. 20, NO. 1, JANUARY 2002 Design of Hierarchical Crossconnect WDM Networks Employing a Two-Stage Multiplexing Scheme of Waveband and Wavelength
More informationEfficient path protection using Bi-directional WDM transmission technology. Title
Title Efficient path protection using Bi-directional WDM transmission technology Author(s) Li, J; Yeung, KL Citation Globecom - Ieee Global Telecommunications Conference, 2005, v. 4, p. 1910-1914 Issued
More informationAn Ant Colony Optimization Implementation for Dynamic Routing and Wavelength Assignment in Optical Networks
An Ant Colony Optimization Implementation for Dynamic Routing and Wavelength Assignment in Optical Networks Timothy Hahn, Shen Wan March 5, 2008 Montana State University Computer Science Department Bozeman,
More informationExtending time-to-target plots to multiple instances and targets: mttt-plots
MIC/MAEB 27 id Extending time-to-target plots to multiple instances and targets: mttt-plots Alberto Reyes, Celso C. Ribeiro Institute of Computing, Universidade Federal Fluminense, Niterói, RJ 242-346,
More informationAn Efficient Algorithm for Solving Traffic Grooming Problems in Optical Networks
An Efficient Algorithm for Solving Traffic Grooming Problems in Optical Networks Hui Wang, George N. Rouskas Operations Research and Department of Computer Science, North Carolina State University, Raleigh,
More informationSplitter Placement in All-Optical WDM Networks
plitter Placement in All-Optical WDM Networks Hwa-Chun Lin Department of Computer cience National Tsing Hua University Hsinchu 3003, TAIWAN heng-wei Wang Institute of Communications Engineering National
More informationA Customizable Two-Step Framework for General Equipment Provisioning in Optical Transport Networks
A Customizable Two-Step Framework for General Equipment Provisioning in Optical Transport Networks Limin Tang, Wanjun Huang, Miguel Razo, Arularasi Sivasankaran, Paolo Monti, Marco Tacca, Andrea Fumagalli
More informationToward the joint design of electronic and optical layer protection
Toward the joint design of electronic and optical layer protection Massachusetts Institute of Technology Slide 1 Slide 2 CHALLENGES: - SEAMLESS CONNECTIVITY - MULTI-MEDIA (FIBER,SATCOM,WIRELESS) - HETEROGENEOUS
More informationDistributed Clustering Method for Large-Scaled Wavelength Routed Networks
Distributed Clustering Method for Large-Scaled Wavelength Routed Networks Yukinobu Fukushima Graduate School of Information Science and Technology, Osaka University - Yamadaoka, Suita, Osaka 60-08, Japan
More informationSimple Layout Algorithms To Maintain Network Connectivity Under Faults
Simple Layout Algorithms To Maintain Network Connectivity Under Faults Galen H. Sasaki 1 Department of Electrical, University of Hawaii 2540 Dole Street, Honolulu, HI 96822 USA Ching-Fong Su and David
More informationSurvivable Multipath Provisioning in OFDM-Based Flexible Optical Networks
Survivable Multipath Provisioning in OFDM-Based Flexible Optical Networks Nan Xiao and Lu Ruan Department of Computer Science Iowa Stat University, Ames, IA 11 Email: {nxiao, ruanlu}@iastate.edu Abstract
More informationOPTICAL NETWORKS. Virtual Topology Design. A. Gençata İTÜ, Dept. Computer Engineering 2005
OPTICAL NETWORKS Virtual Topology Design A. Gençata İTÜ, Dept. Computer Engineering 2005 Virtual Topology A lightpath provides single-hop communication between any two nodes, which could be far apart in
More informationAutomatic Service and Protection Path Computation - A Multiplexing Approach
Automatic Service and Protection Path Computation - A Multiplexing Approach Loay Alzubaidi 1, Ammar El Hassan 2, Jaafar Al Ghazo 3 1 Department of Computer Engineering & Science, Prince Muhammad bin Fahd
More informationRouting Foreseeable Lightpath Demands Using a Tabu Search Meta-heuristic
Routing Foreseeable Lightpath Demands Using a Tabu Search Meta-heuristic Josué Kuri, Nicolas Puech, Maurice Gagnaire, Emmanuel Dotaro ENST Paris 4, rue Barrault F-54 Paris, France Alcatel R I, ptical Sstems
More informationSynchronous Stream Optical Burst Switching
Synchronous Stream Optical Burst Switching Oliver Yu, Ming Liao, and Yuan Cao Department of ECE, University of Illinois at Chicago 851 S. Morgan Street, Chicago, Illinois 60607 oyu@ece.uic.edu Abstract
More informationTraffic Grooming and Regenerator Placement in Impairment-Aware Optical WDM Networks
Traffic Grooming and Regenerator Placement in Impairment-Aware Optical WDM Networks Ankitkumar N. Patel, Chengyi Gao, and Jason P. Jue Erik Jonsson School of Engineering and Computer Science The University
More informationTRAFFIC GROOMING WITH BLOCKING PROBABILITY REDUCTION IN DYNAMIC OPTICAL WDM NETWORKS
TRAFFIC GROOMING WITH BLOCKING PROBABILITY REDUCTION IN DYNAMIC OPTICAL WDM NETWORKS K.Pushpanathan 1, Dr.A.Sivasubramanian 2 1 Asst Prof, Anand Institute of Higher Technology, Chennai-603103 2 Prof &
More informationA Token Based Distributed Algorithm for Medium Access in an Optical Ring Network
A Token Based Distributed Algorithm for Medium Access in an Optical Ring Network A. K. Turuk, R. Kumar, and R. Badrinath Department of Computer Science and Engineering Indian Institute of Technology Kharagpur
More informationWDM Network Provisioning
IO2654 Optical Networking WDM Network Provisioning Paolo Monti Optical Networks Lab (ONLab), Communication Systems Department (COS) http://web.it.kth.se/~pmonti/ Some of the material is taken from the
More informationClustering-Based Distributed Precomputation for Quality-of-Service Routing*
Clustering-Based Distributed Precomputation for Quality-of-Service Routing* Yong Cui and Jianping Wu Department of Computer Science, Tsinghua University, Beijing, P.R.China, 100084 cy@csnet1.cs.tsinghua.edu.cn,
More informationDynamic Routing and Wavelength Assignment Using First Policy Iteration
Dynamic Routing and Wavelength Assignment Using First Policy Iteration Esa Hyytiä and Jorma Virtamo Helsinki University of Technology Laboratory of Telecommunications Technology P.O.Box 3000, FIN-0 HUT,
More informationBranch-and-Bound Algorithms for Constrained Paths and Path Pairs and Their Application to Transparent WDM Networks
Branch-and-Bound Algorithms for Constrained Paths and Path Pairs and Their Application to Transparent WDM Networks Franz Rambach Student of the TUM Telephone: 0049 89 12308564 Email: rambach@in.tum.de
More informationWDM Network Provisioning
IO2654 Optical Networking WDM Network Provisioning Paolo Monti Optical Networks Lab (ONLab), Communication Systems Department (COS) http://web.it.kth.se/~pmonti/ Some of the material is taken from the
More informationIterative Optimization in VTD to Maximize the Open Capacity of WDM Networks
Iterative Optimization in VTD to Maximize the Open Capacity of WDM Networks Karcius D.R. Assis, Marcio S. Savasini and Helio Waldman DECOM/FEEC/UNICAMP, CP. 6101, 13083-970 Campinas, SP-BRAZIL Tel: +55-19-37883793,
More informationRouting and wavelength assignment in WDM optical networks : exact resolution vs. random search based heuristics
Routing and wavelength assignment in WDM optical networks : exact resolution vs. random search based heuristics Résolution exacte et résolution approchée du problème de routage et affectation de longueurs
More informationConstraint-Based Loose Explicit Routing and Signaling for Inter- Domain Lightpath Provisioning in Wavelength Routed Optical Network
Constraint-Based Loose Explicit Routing and Signaling for Inter- Domain Lightpath Provisioning in Wavelength Routed Optical Network Shoib Siddiqui *a, Hussein.T. Mouftah a, Jing Wu b, Michel Savoie b a
More informationA Path Decomposition Approach for Computing Blocking Probabilities in Wavelength-Routing Networks
IEEE/ACM TRANSACTIONS ON NETWORKING, VOL. 8, NO. 6, DECEMBER 2000 747 A Path Decomposition Approach for Computing Blocking Probabilities in Wavelength-Routing Networks Yuhong Zhu, George N. Rouskas, Member,
More informationPerformance Assessment of Wavelength Routing Optical Networks with Regular Degree-Three Topologies of Minimum Diameter
Performance Assessment of Wavelength Routing Optical Networks with Regular Degree-Three Topologies of Minimum Diameter RUI M. F. COELHO 1, JOEL J. P. C. RODRIGUES 2, AND MÁRIO M. FREIRE 2 1 Superior Scholl
More informationDelayed reservation decision in optical burst switching networks with optical buffers
Delayed reservation decision in optical burst switching networks with optical buffers G.M. Li *, Victor O.K. Li + *School of Information Engineering SHANDONG University at WEIHAI, China + Department of
More informationPAPER Optimum Regular Logical Topology for Wavelength Routed WDM Networks
1540 PAPER Optimum Regular Logical Topology for Wavelength Routed WDM Networks Jittima NITTAYAWAN, Student Member and Suwan RUNGGERATIGUL a), Member SUMMARY Several regular topologies have been proposed
More informationDIVERSION: A Trade-Off Between Link and Path Protection Strategies
DIVERSION: A Trade-Off Between Link and Path Protection Strategies Srinivasan Ramasubramanian and Avinash S. Harjani Department of Electrical and Computer Engineering University of Arizona, Tucson, AZ
More informationRollout Algorithms for Logical Topology Design and Traffic Grooming in Multihop WDM Networks
Rollout Algorithms for Logical Topology Design and Traffic Grooming in Multihop WDM Networks Kwangil Lee Department of Electrical and Computer Engineering University of Texas, El Paso, TX 79928, USA. Email:
More informationSTAFF: State Transition Applied Fast Flash Translation Layer
STAFF: State Transition Applied Fast Flash Translation Layer Tae-Sun Chung, Stein Park, Myung-Jin Jung, and Bumsoo Kim Software Center, Samsung Electronics, Co., Ltd., Seoul 135-893, KOREA {ts.chung,steinpark,m.jung,bumsoo}@samsung.com
More informationI R TECHNICAL RESEARCH REPORT. A Local Optimization Algorithm for Logical Topology Design and Traffic Grooming in IP over WDM Networks
TECHNICAL RESEARCH REPORT A Local Optimization Algorithm for Logical Topology Design and Traffic Grooming in IP over WDM Networks by Kwang-Il Lee, Mark Shayman TR 2003-3 I R INSTITUTE FOR SYSTEMS RESEARCH
More informationArchitecture and Analysis for providing Virtual Private Networks (VPN) with QoS over Optical WDM Networks
Architecture and Analysis for providing Virtual Private Networks (VPN) with QoS over Optical WDM Networks Yang Qin School of Electrical and Electronic Engineering Nanyang Technological University Singapore,
More informationComparison of Protection Cost at IP or WDM Layer
Comparison of Protection Cost at IP or WDM Layer Mauro Cuna Politecnico di Tori - Tori, Italy Email: {mellia}@tlc.polito.it Marco Mellia Politecnico di Tori - Tori, Italy Email: {mellia}@tlc.polito.it
More informationFault Tolerant System for Sparse Traffic Grooming in Optical WDM Mesh Networks Using Combiner Queue
Fault Tolerant System for Sparse Traffic Grooming in Optical WDM Mesh Networks Using Combiner Queue Sandip R. Shinde Research Scholar, Sathyabama University, Chennai & Assistant Professor, Vishwakarma
More informationEnhancing Bandwidth Utilization and QoS in Optical Burst Switched High-Speed Network
91 Enhancing Bandwidth Utilization and QoS in Optical Burst Switched High-Speed Network Amit Kumar Garg and R S Kaler School of Electronics and Communication Eng, Shri Mata Vaishno Devi University (J&K),
More informationToward a Reliable Data Transport Architecture for Optical Burst-Switched Networks
Toward a Reliable Data Transport Architecture for Optical Burst-Switched Networks Dr. Vinod Vokkarane Assistant Professor, Computer and Information Science Co-Director, Advanced Computer Networks Lab University
More informationExpected Capacity Guaranteed Routing based on Dynamic Link Failure Prediction
Expected Capacity Guaranteed Routing based on Dynamic Link Failure Prediction Shu Sekigawa, Satoru Okamoto, and Naoaki Yamanaka Department of Information and Computer Science, Faculty of Science and Technology,
More informationA Novel Generic Graph Model for Traffic Grooming in Heterogeneous WDM Mesh Networks
IEEE/ACM TRANSACTIONS ON NETWORKING, VOL. 11, NO. 2, APRIL 2003 285 A Novel Generic Graph Model for Traffic Grooming in Heterogeneous WDM Mesh Networks Hongyue Zhu, Student Member, IEEE, Hui Zang, Member,
More informationSurvivable Routing in WDM Weighted Networks
Survivable Routing in WDM Weighted Networks Debasis Mandal 1, Satyajit Nath 2, Bivas Mitra 3 Infosys Technologies Ltd, Pune 1, CMC Ltd., Kolkata 2, IIT, Kharagpur 3 Email: debasis.mandal@gmail.com 1, satyajit.nath@cmcltd.com
More informationDynamic service Allocation with Protection Path
www.ijcsi.org 115 Dynamic service Allocation with Protection Path Loay Alzubaidi Department of Computer Engineering & Science, Prince Muhammad bin Fahd University AL-Khobar, Saudi Arabia Abstract Path
More informationn = 2 n = 2 n = 1 n = 1 λ 12 µ λ λ /2 λ /2 λ22 λ 22 λ 22 λ n = 0 n = 0 λ 11 λ /2 0,2,0,0 1,1,1, ,0,2,0 1,0,1,0 0,2,0,0 12 1,1,0,0
A Comparison of Allocation Policies in Wavelength Routing Networks Yuhong Zhu a, George N. Rouskas b, Harry G. Perros b a Lucent Technologies, Acton, MA b Department of Computer Science, North Carolina
More informationDistributed Clustering Method for Large-Scaled Wavelength Routed Networks
Distributed Clustering Method for Large-Scaled Wavelength Routed Networks Yukinobu Fukushima, Hiroaki Harai, Shin ichi Arakawa, and Masayuki Murata Graduate School of Information Science and Technology,
More informationAn Algorithm for Traffic Grooming in WDM Mesh Networks with Dynamically Changing Light-Trees
An Algorithm for raffic rooming in WDM Mesh Networks with Dynamically Changing Light-rees Xiaodong Huang, Farid Farahmand, and Jason P. Jue Department of Computer Science Department of Electrical Engineering
More informationDYNAMIC ROUTING WITH PARTIAL INFORMATION IN MESH-RESTORABLE OPTICAL NETWORKS *
DYNAMIC ROUTING WITH PARTIAL INFORMATION IN MESH-RESTORABLE OPTICAL NETWORKS * Murari Sridharan, R. Srinivasan and Arun K. Somani Dependable Computing & Networking Laboratory Department of Electrical and
More informationPerformance of Multihop Communications Using Logical Topologies on Optical Torus Networks
Performance of Multihop Communications Using Logical Topologies on Optical Torus Networks X. Yuan, R. Melhem and R. Gupta Department of Computer Science University of Pittsburgh Pittsburgh, PA 156 fxyuan,
More informationOn Optimal Survivability Design in WDM Optical Networks under Scheduled Traffic Models
Wright State University CORE Scholar Browse all Theses and Dissertations Theses and Dissertations 27 On Optimal Survivability Design in WDM Optical Networks under Scheduled Traffic Models Tianjian Li Wright
More informationDynamic Wavelength Assignment for WDM All-Optical Tree Networks
Dynamic Wavelength Assignment for WDM All-Optical Tree Networks Poompat Saengudomlert, Eytan H. Modiano, and Robert G. Gallager Laboratory for Information and Decision Systems Massachusetts Institute of
More informationSurvivable Virtual Topology Routing under Shared Risk Link Groups in WDM Networks
Survivable Virtual Topology Routing under Shared Risk Link Groups in WDM Networks Ajay Todimala and Byrav Ramamurthy Department of Computer Science and Engineering University of Nebraska-Lincoln Lincoln
More informationFault-Tolerant Design of Wavelength-Routed Optical. Networks. S. Ramamurthy and Biswanath Mukherjee
DIMACS Series in Discrete Mathematics and Theoretical Computer Science Fault-Tolerant Design of Wavelength-Routed Optical Networks S. Ramamurthy and Biswanath Mukherjee Abstract. This paper considers optical
More informationA Scalable Wavelength Assignment Algorithm Using Minimal Number of Wavelength Converters in Resilient WDM Networks
A Scalable Wavelength Assignment Algorithm Using Minimal Number of Wavelength Converters in Resilient WDM Networks Technical Report UTD/EE/4/2009 September 2009 Miguel Razo, Shreejith Billenahalli, Wanjun
More informationAnalysis and Algorithms for Partial Protection in Mesh Networks
Analysis and Algorithms for Partial Protection in Mesh Networks Greg uperman MIT LIDS Cambridge, MA 02139 gregk@mit.edu Eytan Modiano MIT LIDS Cambridge, MA 02139 modiano@mit.edu Aradhana Narula-Tam MIT
More informationANT PATH OF TOPOLOGY FOR DYNAMIC ROUTING AND WAVELENGTH ASSIGNMENT IN WDM NETWORKS
ANT PATH OF TOPOLOGY FOR DYNAMIC ROUTING AND WAVELENGTH ASSIGNMENT IN WDM NETWORKS 1. K. Aparna, 2. Dr. S.Venkatachalam, 3. Dr. G.R.Babu 1. Asst.Professor, JNTUA College of Engineering. Pulivendulan aparna.kukunuri@yahoo.com
More informationHierarchical Addressing and Routing Mechanisms for Distributed Applications over Heterogeneous Networks
Hierarchical Addressing and Routing Mechanisms for Distributed Applications over Heterogeneous Networks Damien Magoni Université Louis Pasteur LSIIT magoni@dpt-info.u-strasbg.fr Abstract. Although distributed
More informationCHAPTER-III WAVELENGTH ROUTING ALGORITHMS
CHAPTER-III WAVELENGTH ROUTING ALGORITHMS Introduction A wavelength routing (WR) algorithm selects a good route and a wavelength to satisfy a connection request so as to improve the network performance.
More informationThe Design and Performance Analysis of QoS-Aware Edge-Router for High-Speed IP Optical Networks
The Design and Performance Analysis of QoS-Aware Edge-Router for High-Speed IP Optical Networks E. Kozlovski, M. Düser, R. I. Killey, and P. Bayvel Department of and Electrical Engineering, University
More informationDesigning WDM Optical Networks using Branch-and-Price
Designing WDM Optical Networks using Branch-and-Price S. Raghavan Smith School of Business & Institute for Systems Research University of Maryland College Park, MD 20742 raghavan@umd.edu Daliborka Stanojević
More informationHierarchical Traffic Grooming Formulations
Hierarchical Traffic Grooming Formulations Hui Wang, George N. Rouskas Operations Research and Department of Computer Science, North Carolina State University, Raleigh, NC 27695-8206 USA Abstract Hierarchical
More informationApplication-Aware Protection in DWDM Optical Networks
Application-Aware Protection in DWDM Optical Networks Hamza Drid, Nasir Ghani, Bernard Cousin To cite this version: Hamza Drid, Nasir Ghani, Bernard Cousin. Application-Aware Protection in DWDM Optical
More informationOptical Communications and Networking 朱祖勍. Nov. 27, 2017
Optical Communications and Networking Nov. 27, 2017 1 What is a Core Network? A core network is the central part of a telecommunication network that provides services to customers who are connected by
More informationREDUCTION OF BLOCKING PROBABILITY IN SHARED PROTECTED OPTICAL NETWORK
REDUCTION OF BLOCKING PROBABILITY IN SHARED PROTECTED OPTICAL NETWORK Nirmala L Devi 1, V M Pandharipande 2, 1 Department of Electronics and Communications Engineering, Osmania University, Hyderabad, India-500007.
More informationNode Placement Optimization Techniques in Multihop Lightwave Based de Bruijn Graph Network
262 IJCSNS International Journal of Computer Science and Network Security, VOL. No.7, July 2 Node Placement Optimization Techniques in Multihop Lightwave Based de Bruijn Graph Network Tarun Kumar Ghosh,
More informationLeast Cost Multicast Spanning Tree Algorithm for Local Computer Network
Least Cost Multicast Spanning Tree Algorithm for Local Computer Network Yong-Jin Lee 1 and M. Atiquzzaman 2 1 Department of Computer Science, Woosong University, 17-2 Jayang-Dong, Dong-Ku, Taejon 300-718,
More informationWAVELENGTH ASSIGNMENT FOR LIGHT-TREE PROTECTION IN WDM OPTICAL NETWORKS
WAVELENGTH ASSIGNMENT FOR LIGHT-TREE PROTECTION IN WDM OPTICAL NETWORKS Lan Kong, Lin Li, Jitender S. Deogun and Stephen D. Scott Dept. of Computer Science and Engineering, University of Nebraska, Lincoln,
More informationA Novel High Performance Multicast Scheme on Virtual Ring-Based 2D Torus Topology in DWDM Networks
Tamkang Journal of Science and Engineering, Vol. 14, No. 1, pp. 81 89 (2011) 81 A Novel High Performance Multicast Scheme on Virtual Ring-Based 2D Torus Topology in DWDM Networks I-Shyan Hwang 1 *, San-Nan
More information