Abstract
Embedding and channel assignment is a key topic in optical interconnection networks. Based on RP(k) network, a scheme to embed a hypercube into RP(k) is given and the wavelength assignment of realizing the Hypercube communication on RP(k) network is discussed in this paper. By introducing the reverse order of Hypercube, an algorithm to embed the n-Dimension Hypercube into RP(k) is designed, which multiplexes at most max{2, \(\lfloor5 * {N} / 96 \rfloor\}\) wavelengths. An algorithm to embed the n-Dimension Hypercube into the ring network is also proposed, with its congestion equal to \(\lfloor{ N} / 3 + {N} / 12 \rfloor\). It is a better improvement than the known result, which is equal to \(\lfloor{N} / 3 + { N} / 4 \rfloor\). The analyses prove that it is easier to realize the Hypercube communication on RP(k) network.
Supported by the National Natural Science Foundation of China under Grant No. 60373063.
Preview
Unable to display preview. Download preview PDF.
Similar content being viewed by others
References
Ramaswani, R., Sivarajan, K.N.: Optical Network: A practical Perspective. Morgan Kanfmann Publishers, San Francisco (2002)
Chunming, Q., Yousong, M.: Off-Line Permutation Embedding and Scheduling in Multiplexed Optical Networks with Regular Topologies. IEEE/ACM Tran. On Networking 7(2), 241–250 (1999)
Yuan, X., Melhem, R.: Optimal Routing and Channel Assignments for Hypercube Communication on Optical Mesh-like Processor Arrays. In: Johnsson, S.L. (ed.) Fifth International Conference on Massively Parallel Processing Using Optical Interconnection, Las Vegas, NV. IEEE Press, Los Alamitos (1998)
Yuan, X., Melhem, R., Gupta, R.: Distributed Path Reservation Algorithm for Multiplexed All-Optical Interconnection Networks. IEEE Tran. On Computer 48(12), 1355–1363 (1999)
Yuan, X., Melhem, R., Gupa, R.: Performance of Multi–hop Communications Using Logical Topologies on Optical Torus Networks. Journal of Parallel and Distributed Computing 61(6), 748–766 (2001)
Fangai, L., zhiyong, L., xiangzhen, Q.: A Practical Interconnection Network RP(k) and its Routing Algorithms. Science in China(Series F) 44(6), 461–473 (2001)
Xiaojun, S., weifa, L., Qing, H.: On Embedding Between 2D Meshes of the Same Size. IEEE Trans. Computer 46(8), 880–888 (1997)
Ruan, L., Du, D., Hu, X.: Converter Placement Supporting Broadcast in WDM Optical Networks. IEEE Transaction on Computer 50(7), 750–758 (2001)
Fang’ai, L., Zhiyong, L., Yongsheng, Z.: The embedding of Rings and Meshes into RP(k) networks. Science in China (Series F) 47(5), 669–680 (2004)
Jia, X.-H., Du, D.-Z., Hu, X.-D.: Optimization of Wavelength Assignment for QoS Multicast in WDM Networks. IEEE Transactions on Communications 49(2), 341–351 (2001)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2005 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Liu, F., Wang, X., Xu, L. (2005). The Channel Assignment Algorithm on RP(k) Networks. In: Srikanthan, T., Xue, J., Chang, CH. (eds) Advances in Computer Systems Architecture. ACSAC 2005. Lecture Notes in Computer Science, vol 3740. Springer, Berlin, Heidelberg. https://doi.org/10.1007/11572961_39
Download citation
DOI: https://doi.org/10.1007/11572961_39
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-29643-0
Online ISBN: 978-3-540-32108-8
eBook Packages: Computer ScienceComputer Science (R0)