Anycast routing problem on WDM ring network

IEICE Transactions on Communications

Volumn E88-B, Issue 4, 2005, Pages 1347-1354

  Din, Der Rong ^a  

^a NATIONAL CHANGHUA UNIVERSITY OF EDUCATION   (Taiwan)

Author keywords

Anycast routing; Heuristic algorithm; NP hard; Simulated annealing; WDM ting

Indexed keywords

COMPUTER SIMULATION; HEURISTIC METHODS; PROBLEM SOLVING; ROUTERS;

ANYCAST ROUTING; NP-HARD; WDM TING;

TELECOMMUNICATION NETWORKS;

EID: 24144458306     PISSN: 09168516     EISSN: None     Source Type: Journal    
DOI: 10.1093/ietcom/e88-b.4.1347     Document Type: Article

References (17)

1. R. Ramaswami and K.N. Sivarajan, Optical Networks - A Practical Perspective, Morgan Kaufmann, San Francisco, CA, 1998.
2. T. Lee, K. Lee, and S. Park, "Optimal routing and wavelength assignment in WDM ring networks," IEEE J. Sci. Areas Commun., vol.18, no.10, pp.2146-2154, 2000.
3. S. Subramaniam and R.A. Barry, "Wavelength assignment in fixed routing WDM networks," Proc. IEEE Int. Conf. Commun., pp. 406-410, 1997.
4. T. Erlebach and K. Jansen, "Scheduling of virtual connections in fast networks," Proc. 4th Parallel Syst. Algorithms Workshop, pp.11-32, 1996.
5. O. Gerstel and S. Kutten, "Dynamic wavelength allocation in all-optical ring networks," Proc. IEEE Int. Conf. Commun., pp.432-436, June 1997.
6. D.K. Hunter and D. Marcenac, "Optimal mesh routing in four fiber WDM rings," Electron. Lett., vol.34, pp.796-797, 1998.
7. S. Deering and R. Hinden, Internet Protocol Version 6 (Ipv6) Specification, RFC 2460, Dec. 1998.
8. C.P. Low and C.L. Tan, "On anycast routing with bandwidth constraint," Comput. Commun., vol.26, no. 14, pp. 1541-1550, Sept. 2003.
9. C.P. Low and X. Song, "On finding feasible solutions for the delay constrained group anycast routing problem," IEEE Trans. Comput., vol.51, no.5, pp.581-587, 2002.
10. S.S. Dizit, IP over WDM: Building the Next Generation Optical Internet, John Wiley & Sons, Hoboken, NJ, 2004.
11. C. Qiao, M. Jeong, A. Guha, X. Zhang, and J. Wei, "WDM anycasting in IP over WDM networks," Proc. Int. Conf. Network Protocols (ICNP), pp.89-96, 1999.
12. X. Zhang, J. Wei, and C. Qiao, "On fundamental issues in IP over WDM multicast," Proc. Int. Conf. on Comp. Commun, and Networks (IC3N), pp.484-90, 1999.
13. S. Hong, E.J. David, W. Liang, and Y. Wang, "Efficient multiple anycast in WDM Networks," IEICE Trans. Inf. & Syst., vol.E82-D, no.6, pp. 1074-1078, June 1999.
14. D.-R. Din, "Genetic algorithm for anycast-like routing problem on WDM ring," accepted and to appear in High Performance Computational Science and Engineering, Kluwer Academic Publishers, 2005.
15. A. Tucker, "Coloring a family of circular arcs," SIAM J. Appl. Math., vol.29, no.3, pp.493-502, 1975.
16. H.W. Kuhn, "The Hungarian method for the assignment problem," Naval Rese. Logi. Quar., vol.2, pp.83-97, 1955.
17. S. Kirkpatrick, C.D. Gelatt, and M.P. Vecchi, "Optimization by simulated annealing," Science, vol.220, pp.671-680, 1983.