Multihop virtual topology design in WDM optical networks for self-similar traffic

Photonic Network Communications

Volumn 10, Issue 2, 2005, Pages 199-214

  Ghose, Sujoy ^a   Kumar, Rajeev ^a   Banerjee, Nilanjan ^a   Datta, Raja ^a  

^a INDIAN INSTITUTE OF TECHNOLOGY   (India)

Author keywords

Evolutionary algorithm (EA); Lightpaths; Multihop; RWA; Self similar; Virtual topology; WDM

Indexed keywords

EVOLUTIONARY ALGORITHMS; MATHEMATICAL MODELS; POISSON DISTRIBUTION; QUEUEING NETWORKS; TELECOMMUNICATION NETWORKS; TELECOMMUNICATION TRAFFIC; TOPOLOGY; WAVELENGTH DIVISION MULTIPLEXING;

EVOLUTIONARY ALGORITHMS (EA); LIGHTPATHS; MULTIHOP; PERFORMANCE PARAMETERS; RWA; SELF-SIMILAR; TRAFFIC MODEL; VIRTUAL TOPOLOGY;

OPTICAL COMMUNICATION;

EID: 23944481942     PISSN: 1387974X     EISSN: None     Source Type: Journal    
DOI: 10.1007/s11107-005-2484-2     Document Type: Article

References (37)

1. B. Mukherjee, D. Banerjee, S. Ramamurthy, A. Mukherjee, Some principles for designing a wide-area WDM optical network, IEEE/ACM Transactions on Networking, vol. 4, no. 5, (Oct. 1996), pp. 684-695.
2. I. Chlamtac, A. Ganz, G. Karmi, Lightpath based solutions for wide bandwidth WANs, Proc. INFOCOM 1990 (San Francisco, LA, USA, June 1990), pp. 1014-1021.
3. Z. Zhang, A. Acampora, A heuristic wavelength assignment algorithm for multihop WDM networks withwavelength routing and wavelength re-use, IEEE/ACM Transactions on Networking, vol. 3, no. 3, (June 1995), pp. 281-288.
4. R. Ramaswami, K. N. Sivarajan, Design of logical topologies for wavelength-routed optical networks, IEEE Journal of Selected Areas of Communications, vol. 14, no. 5, (June 1996), pp. 840-851.
5. I. Chlamtac, A. Farago, T. Zhang, Lightpath (wavelength) routing in large WDM networks, IEEE Journal of Selected Areas of Communications, vol. 14, no. 5, (June 1996), pp. 909-913.
6. J.-F. P. Labourdette, A. S. Acampora, Logically rearrangeable multihop lightwave networks, IEEE/ACM Transactions on Communications, vol. 39, no. 8, (Aug. 1991), pp. 1223-1230.
7. J. A. Bannister, L. Fratta, M. Gerla, Topological design of the wavelength-division optical network, Proc. INFOCOM 90 (San Francisco, LA, USA, June 1990), pp. 1005-1013.
8. R. M. Krishnaswamy, K. N. Sivarajan, Design of logical topologies: A linear formulation for wavelength-routed optical networks with no wavelength changers, IEEE/ACM Transactions on Networking, vol. 9, no. 2, (Apr. 2001), pp. 186-198.
9. S. Banerjee, B. Mukherjee, D. Sarkar, Heuristic algorithms for constructing optimized structures of linear multihop lightwave networks, IEEE Transactions on Networking, vol. 2, no. 2-4, (Feb.-Apr. 1994), pp. 1811-1826.
10. D. Banerjee, B. Mukherjee, Wavelength routed optical networks: Linear formulation, resource budget tradeoffs and a reconfiguration study, IEEE/ACM Transactions on Networking, vol. 8, no. 9, (Oct. 2000), pp. 598-607.
11. V. Paxson, S. Floyd, Wide-area traffic: The failure of Poisson modeling, IEEE/ACM Transactions on Networking, vol. 3, no. 3, (June 1995), pp. 226-244.
12. W. Willinger, V. Paxon, M. S. Taqqu, Self-similarity and heavy tails: Structural modeling of network traffic, In: R. Adler, R. Feldman, and M. S. Taqqu (Eds), A Practical Guide To Heavy Tails: Statistical Techniques and Applications, pp. 27-53, Birkhauser, Boston, MA, 1998.
13. K, Thompson, G. J. Miller, R. Wilder, Wide-area Internet traffic patterns and characteristics, IEEE Network, vol. 11, no. 6, (Nov. 1997), pp. 10-23.
14. H.-P. Schwefel, L. Lipsky, Impact of self-similar On/Off traffic on delay in stationary queueing models, Performance Evaluation, vol. 43, no. 4, (Mar. 2001), pp. 203-221.
15. P. Fiorini, L. Lipsky, H.-P. Schwefel, Analytical models of performance in telecommunication systems based on On-Off traffic sources with self-similar behavior, Proc, of 7th Int. Conf. Telecommunication Systems and Modeling (Nashville, TN, USA, Mar, 1999).
16. H.-P. Schwefel, Performance analysis of intermediate systems serving aggregated On/Off traffic with long-range dependent properties, Ph.D. dissertation, Institute für Informatik: Technischen Universität München, 2000.
17. M. S. Kumar, P. S. Kumar, Static lightpath establishment in WDM networks: New ILP formulations andheuristic algorithms, Computer Communications, vol. 25, no. 1, (Jan. 2002), pp. 109-114.
18. R. Jain, S. Routhier, Packet trains-measurements and a new model for computer network traffic, IEEE/ACM Journal of Selected Areas of Communication, vol. 4, no. 6, (Sept. 1986), pp. 986-995.
19. H. Fowler, W. Leland, Local area network traffic characteristics with implications for broadband network congestion management, IEEE/ACM Journal of Selected Areas of Communication, vol. 9, no. 7, (Sept.1991), pp. 1139-1149.
20. P. Danzig et al., An empirical workload model for driving wide-area TCP/IP network simulations, Internet-working: Research and Experiences, vol. 3, no. 1, (Mar.1992), pp. 1-26.
21. W. Leland, M. Taqqu, W. Willinger, D. Wilson, On the self-similar nature of Ethernet traffic, IEEE/ACM Transactions on Networking, vol. 2, no. 1, (Feb. 1994), pp. 1-15.
22. M. E. Crovella, A. Bestavros, Self similarity in world wide web traffic: Evidence and possible causes, IEEE Transactions on Networking, vol. 5, no. 6, (Dec, 1997), pp. 835-846.
23. F. N. Abuali, D. A. Schnoenefeld, R. L. Wainwright, Designing telecommunication networks using genetic algorithms and probabilistic minimum spanning trees, Proc. ACM Symp. Applied Computing (Phoenix, AZ, USA, Mar. 1994), pp. 242-246.
24. R. Kumar, N. Banerjee, Multicriteria network design using evolutionary algorithm, Proc. Genetic and Evolutionary Computation Conference (Chicago, IL, USA, July 2003), Lecture Notes in Computer Science, vol. 2724, pp. 2179-2190.
25. K. T. Ko, K. S. Tang, C. Chan, K. F. Man, S. Kwong, Using genetic algorithms to design mesh network, IEEE Computer, vol. 30, no. 8, (Aug. 1997), pp. 56-61.
26. C. Gazen, C. Ersoy, Genetic algorithms for designing multihop lightwave network topologies, Artificial Intelligence in Engineering, vol. 13, no. 1999, (1999), pp. 211-221.
27. D. Saha, M. D. Purkayastha, A. Mukherjee, An approach to wide-area WDM optical network design using genetic algorithm, Computer Communications, vol. 22, no. 2, (Jan. 1999), pp. 156-172.
28. H.-S. Yang, M. Maier, M. Reisslein, W. M. Carlyle, A genetic algorithm based methodology for optimizing multi-service convergence in a metro WDM network, IEEE/OSA Journal of Lightwave Technology, vol. 21, no. 5, (May 2003), pp. 1114-1133.
29. M. Kato, Y. Oie, Reconfiguration algorithms based on meta-heuristics for multihop WDM lightwave networks, Proc. IEEE Int. Conf. Communications (New Orleans, LA, USA, June 2000), pp. 1638-1644.
30. Y. Xin, G. N. Rouskas, H. G. Perros, Design of large-scale optical networks, Proc. 14th IASTED Int. Conf. Parallel and Distributed Computing and Systems (Cambridge, MA, USA, Nov. 2002), pp. 822-827.
31. D. Bisbal, I. de Miguel, F. Gonzalez, J. Blas, J. C. Aguado, P. Fernandez, J. Duran, R. Duran, R. M. Lorenzo, E. J. Abril, M. Lopez, Dynamic routing andwavelength assignment in optical networks by means of genetic algorithms, Photonic Network Communications, vol. 7, no. 1, (Jan. 2004), pp. 43-58.
32. T. G. Robertazzi, Computer Networks and Systems: Queueing Theory and Performance Evaluation (Springer-Verlag), 2000.
33. C. S. R. Murthy, M. Gurusamy, WDM Optical Networks: Concepts, Design, and Algorithms, Pearson Education Inc., 2002.
34. E. de Queiros Vieira Martins, M. Pascoal, J. dos Santos, The k shortest loopless paths problem, CISUC Tech. Rep., 1998.
35. V. M. Jimenez, A. Marzal, Computing the k shortest paths: A new algorithm and experimental comparison, Lecture Notes in Computer Science, vol. 1668, (1999), pp. 15-28.
36. E. de Queiros Vieira Martins, M. Pascoal, J. dos Santos, A new implementation of Yen's ranking loopless path algorithm, CISUC, Tech, Rep., 2000.
37. D. Brelaz, New methods to color vertices of a graph, Communications of the ACM, vol. 22, no. 4, (Apr. 1979), pp. 251-256.