Home| Contact Us| New Journals| Browse Journals| Journal Prices| For Authors|

Print ISSN:
Online ISSN: 2583-5009


  About DSPAI
  DLINE Portal Home
Home
Aims & Scope
Editorial Board
Current Issue
Next Issue
Previous Issue
Sample Issue
Upcoming Conferences
Self-archiving policy
Alert Services
Be a Reviewer
Publisher
Paper Submission
Subscription
Contact us
 
  How To Order
  Order Online
Price Information
Request for Complimentary
Print Copy

 
  For Authors
  Guidelines for Contributors
Online Submission
Statement of Ethics and Responsibilities
Review Policies
Transfer of Copyright
Archiving Policy
Call for Papers
Author Rights
 
 
RELATED JOURNALS
Journal of Digital Information Management (JDIM)
International Journal of Computational Linguistics Research (IJCL)
International Journal of Web Application (IJWA)

 

 
Digital Signal Processing and Artificial Intelligence for Automatic Learning
 

 

Wavelength Assignment for Conducting Exchanged Folded Hypercube Communication Pattern on Optical Bus
Yu-Liang Liu
Department of Computer Science and Information Engineering Aletheia University No. 32, Zhenli St., Tamsui District New Taipei City, Taiwan
Abstract: The (s + t + 1)-dimensional exchanged folded hypercube, denoted by EFH(s,t), is a brand-new interconnection network proposed by Qi et al. Besides, the bus topology is the simplest topology in optical networks, which can be modeled by a linear array graph, denoted by LAn. In this paper, the Routing and Wavelength Assignment (RWA) problem for conducting EFH(s, t) communication pattern on LAn is investigate, where n = s + t + 1. To address this problem, an embedding scheme as well as a wavelength assignment algorithm are proposed. The author also shown that the number of wavelengths required by the wavelength assignment algorithm is 2s+t +2s+t-2 +[2t/3].
Keywords: Bus Topology, Exchanged Folded Hypercube, Routing And Wavelength Assignment Problem, Wavelength Division Multiplexing Wavelength Assignment for Conducting Exchanged Folded Hypercube Communication Pattern on Optical Bus
DOI:https://10.6025/dspaial/2022/1/2/73-83
Full_Text   PDF 2.74 MB   Download:   92  times
References:

[1] Adhikari, N. & Tripathy, C.R. (2009) Extended crossed cube: An improved fault tolerant interconnection network, Fifth International Joint Conference on INC., IMS and IDC (NCM’09), pp. 86–91.
[2] Bhavani, K.B., Reddy, P.V., Jena, S. & Prasad, V.K. (2016) Shortest path routing in exchanged folded hypercube. International Journal of Research in Engineering and Technology, 05, 114–118 (SI-05. ICIAC 2016).
[3] Bhavani, K. & Jena, S. (2018) Exchanged folded crossed cube: A new interconnection network for parallel computation. Information Processing Letters, 137, 40–46.
[4] Chen, Y. & Shen, H. (2010) Routing and wavelength assignment for hypercube in array-based wdm optical networks. Journal of Parallel and Distributed Computing, 70, 59–68.
[5] Chen, Y., Shen, H. & Zhang, H. (2011) Routing and wavelength assignment for hypercube communications embedded on optical chordal ring networks of degrees 3 and 4. Computer Communications, 34, 875–882.
[6] El-Amawy, A. & Latifi, S. (1991) Properties and performance of folded hypercubes. IEEE Transactions on Parallel and Distributed Systems, 2, 31–42.
[7] Hsu, W.-J. (1993) Fibonacci cubes-a new interconnection Topology. IEEE Transactions on Parallel and Distributed Systems, 4, 3–12.
[8] Jin, D., Liu, H. & Zhang, Y. (2017) The domination number of exchanged folded hypercube, Software Engineering and Applications, 6, 111–119.
[9] Li, T.-K., Chien, M.-J., Chen, J.-C. & Tsai, C.-H. (2018) Routing and wavelength assignment for augmented cubes in array-based wavelength-divisionmultiplexing optical networks. International Journal of Computer Mathematics: Computer Systems Theory, 3, 92–105.
[10] Liu, Y.-L. (2015) Routing and wavelength assignment for exchanged hypercubes in linear array optical networks. Information Processing Letters, 115, 203–208.
[11] Liu, Y.-L. (2018) Routing and wavelength assignment for exchanged crossed cubes on ring-topology optical networks. In: Soft Computing, 22, 6693–6703.
[12] Liu, Y.-L. & Wu, R.-C. (2017) Implementing exchanged hypercube communication patterns on ring-connected wdm optical networks. IEICE Transactions on Information and Systems, E100.D, 2771–2780.
[13] Liu, Y.-L. & Chang, J.-M. (2018) Realizing exchanged crossed cube communication patterns on linear array wdm optical networks. In: International Journal of Foundations of Computer Science, 29, 1003–1021.
[14] Loh, P.K.K., Hsu, W.J. & Pan, Y. (2005) The exchanged hypercube. IEEE Transactions on Parallel and Distributed Systems, 16, 866–874
[15] Mu, Y. & Li, K. (2011) Extended folded cube: A improved hierarchical interconnection network, Fourth International Symposium on Parallel Architectures, Algorithms and Programming (PAAP’11), pp. 77–81.
[16] Ozdaglar, A.E. & Bertsekas, D.P. (2003) Routing and wavelength assignment in optical networks. IEEE/ACM Transactions on Networking, 11, 259–272.
[17] Qi, H., Li, Y., Li, K. & Stojmenovic, M. (2015) An exchanged folded hypercubebased topology structure for interconnection networks, Concurrency and Computation: Practatice and Experience, 27, 4194–4210.
[18] Saad, Y. & Schultz, M.H. (1988) Topological properties of hypercubes. IEEE Transactions on Computers, 37, 867–872.
[19] Tzeng, N.-F. & Wei, S. (1991) Enhanced hypercubes. IEEE Transactions on Computers, 40, 284–294.
[20] Yu, C., Yang, X., He, L. & Zhang, J. Optimal Wavelength Assignment in the Implementation of Parallel Algorithms with Ternary n-Cube Communication Patterns on Mesh Optical Network, Theoretical Compututer Science 524 (2014), pp. 68–77.
[20] Yu, C., Yang, X., Yang, L. & Zhang, J. (2012) Routing and wavelength assignment for 3-ary n-cube in array-based optical network. Information Processing Letters, 112, 252–256.
[21] Zang, H., Jue, J.P. & Bukherjee, B. (2000) A review of routing and wavelength assignment approaches for wavelength-routed optical networks, Optical Network Magazine, 1, 1, 47–60.
[22] Zhang, J., Yang, X. & Li, X. (2014) Wavelength assignment for locally twisted cube communication pattern on optical bus network-on-chip. Optical Fiber Technology, 20, 228–234.
[23] Zhang, J., Yang, X., Yu, C., He, L. & Yang, L. (2013) Implementing duplex crossed cube communication patterns on optical linear arrays. Optik, 124, 6496–6500.


Home | Aim & Scope | Editorial Board | Author Guidelines | Publisher | Subscription | Previous Issue | Contact Us |Upcoming Conferences|Sample Issues|Library Recommendation Form|

 

Copyright © 2011 dline.info