Routing and wavelength assignment for augmented cubes in array-based wavelength-division-multiplexing optical networks

References

• B. Beauquier, J.-C. Bermond, L.G.P. Hell, S. Perennes, and U. Vaccaro, Graph Problems Arising from Wavelength-routing in All-optical Networks, in Proceedings of WOCS'97, Geneva, Switzerland, 1997, pp. 366–370.
   Google Scholar
• S.L. Bezrukov, J.D. Chavez, L.H. Harper, M. Rottger, and U.P. Schroeder, The congestion of n-cube layout on a rectangular grid, Discrete Math. 213(9) (2000), pp. 13–19. doi: 10.1016/S0012-365X(99)00162-4
   Google Scholar
• J.A. Bondy and U.S.R. Murty, Graph Theory with Applications, North-Holland, New York, 1976.
   Google Scholar
• M. Chan, The distinguishing number of the augmented cube and hypercube powers, Discrete Math. 308(11) (2008), pp. 2330–2336. doi: 10.1016/j.disc.2006.09.056
   Web of Science ®Google Scholar
• N.W. Chang and S.Y. Hsieh, Conditional diagnosability of augmented cubes under the PMC model, IEEE Trans. Dependable Secure Comput. 9(1) (2012), pp. 46–60. doi: 10.1109/TDSC.2010.59
   Web of Science ®Google Scholar
• Y. Chen and H. Shen, Routing and wavelength assignment for hypercube in array-based WDM optical networks, J. Parallel Distrib. Comput.70 (2010), pp. 59–68. doi: 10.1016/j.jpdc.2009.07.005
   Web of Science ®Google Scholar
• J.C. Chen, M.J. Chien, and C.H. Tsai, Optimal Routing and Wavelength Assignment for Augmented Cubes in Linear Array Optical Networks, 2015 IEEE International Conference on Communication Software and Networks (ICCSN), Chengdu, 2015, pp. 439–443. DOI:10.1109/ICCSN.2015.7296199.
   Google Scholar
• S.A. Choudum and V. Sunitha, Augmented cubes, Networks40 (2002), pp. 71–84. doi: 10.1002/net.10033
   Web of Science ®Google Scholar
• X. Chu and B. Li, Dynamic routing and wavelength assignment in the presence of conversion for all-optical networks, IEEE/ACM Trans. Netw. 13(3) (2005), pp. 704–715.
   Google Scholar
• S.Y. Hsieh and J.Y. Shiu, Cycle embedding of augmented cubes, Appl. Math. Comput. 191 (2007), pp. 314–319.
   Web of Science ®Google Scholar
• H.C. Hsu, L.C. Chiang, J.J.M. Tan, and L.H. Hsu, Fault hamiltonicity of augmented cubes, Parallel Comput. 31 (2005), pp. 131–145. doi: 10.1016/j.parco.2004.10.002
   Web of Science ®Google Scholar
• H.C. Hsu, P.L. Lai, and C.H. Tsai, Geodesic pancyclicity and balanced pancyclicity of augmented cubes, Inform. Process. Lett. 101 (2007), pp. 227–232. doi: 10.1016/j.ipl.2006.10.013
   Web of Science ®Google Scholar
• K. Hwang and J. Ghosh, Hypernet: A communication-efficient architecture for constructing massively parallel computers, IEEE Trans. Comput. 36 (1987), pp. 1450–1466. doi: 10.1109/TC.1987.5009497
   Web of Science ®Google Scholar
• J.S. Jwo, S. Lakshmivarahan, and S.K. Dhall, A new class of interconnection networks based on the alternating group, Networks 23 (1993), pp. 315–326. doi: 10.1002/net.3230230414
   Web of Science ®Google Scholar
• M. Ma, G. Liu, and J.M. Xu, The super connectivity of augmented cubes, Inform. Process. Lett. 106 (2008), pp. 59–63. doi: 10.1016/j.ipl.2007.10.005
   Web of Science ®Google Scholar
• F.P. Preparata and J. Vuillemin, The cube-connected cycles: A versatile network for parallel computation, Commun. ACM 24 (1981), pp. 300–309. doi: 10.1145/358645.358660
   Web of Science ®Google Scholar
• Y. Saad and M.H. Schultz, Topological properties of hypercubes, IEEE Trans. Comput. 37 (1988), pp. 867–872. doi: 10.1109/12.2234
   Web of Science ®Google Scholar
• G.D. Vecchia and C. Sanges, A recursively scalable network VLSI implementation, Future Gener. Comput. Syst. 4 (1988), pp. 235–243. doi: 10.1016/0167-739X(88)90007-6
   Google Scholar
• X. Yang, D.J. Evans, and G.M. Megson, Maximum induced subgraph of a recursive circulant, Inform. Process. Lett. 95 (2005), pp. 293–298. doi: 10.1016/j.ipl.2005.03.004
   Web of Science ®Google Scholar
• C. Yu, X. Yang, L. Yang, and J. Zhang, Routing and wavelength assignment for 3-ary n-cube in array-based optical network, Inform. Process. Lett. 112 (2012), pp. 252–256. doi: 10.1016/j.ipl.2011.10.024
   Web of Science ®Google Scholar
• H. Zang, J.P. Jue, and B. Mukherjee, A review of routing and wavelength assignment approaches for wavelength-routed optical networks, Optical Netw. Mag. 1(1) (2000), pp. 47–60.
   Google Scholar
• Z. Zhang and Y. Yang, On-line optimal wavelength assignment in WDM networks with shared wavelength converter pool, IEEE/ACM Trans. Netw. 15(1) (2007), pp. 234–245. doi: 10.1109/TNET.2006.890113
   Web of Science ®Google Scholar