Skip to main content
Springer Nature Link
Log in

The Channel Assignment Algorithm on RP(k) Networks

  • Conference paper
Advances in Computer Systems Architecture (ACSAC 2005)

Part of the book series: Lecture Notes in Computer Science ((LNTCS,volume 3740))

Included in the following conference series:

  • 1110 Accesses

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.

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

Log in via an institution

Institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

Similar content being viewed by others

References

  1. Ramaswani, R., Sivarajan, K.N.: Optical Network: A practical Perspective. Morgan Kanfmann Publishers, San Francisco (2002)

    Google Scholar 

  2. 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)

    Article  Google Scholar 

  3. 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)

    Google Scholar 

  4. 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)

    Article  Google Scholar 

  5. 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)

    Article  MATH  Google Scholar 

  6. 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)

    MathSciNet  Google Scholar 

  7. Xiaojun, S., weifa, L., Qing, H.: On Embedding Between 2D Meshes of the Same Size. IEEE Trans. Computer 46(8), 880–888 (1997)

    Article  Google Scholar 

  8. Ruan, L., Du, D., Hu, X.: Converter Placement Supporting Broadcast in WDM Optical Networks. IEEE Transaction on Computer 50(7), 750–758 (2001)

    Article  MathSciNet  Google Scholar 

  9. 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)

    Article  MATH  MathSciNet  Google Scholar 

  10. 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)

    Article  MATH  Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Computer Science Department, ShanDong Normal University, Jinan, China

    Fang’ai Liu, Xinhua Wang & Liancheng Xu

Authors
  1. Fang’ai Liu
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Xinhua Wang
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Liancheng Xu
    View author publications

    You can also search for this author in PubMed Google Scholar

Editor information

Editors and Affiliations

  1. Centre for High Performance Embedded Systems, School of Computer Engineering, Nanyang Technological University, 639798, Singapore

    Thambipillai Srikanthan

  2. National ICT, Australia

    Jingling Xue

  3. Centre for High Performance Embedded Systems, Nanyang Technological University, 639798, Singapore

    Chip-Hong Chang

Rights and permissions

Reprints 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)

Publish with us

Policies and ethics