Skip to main content
SpringerLink
Log in

Balance routing traffic in Generalized Shuffle-Exchange Network

  • Papers
  • Published:
Journal of Electronics (China)

Abstract

A methodology is proposed to handle problem that under equiproble address of packet traffic at the input port, Generalized Shuffle-Exchange Network (GSEN) routes traffic unevenly because of the unbalanced routing tags. The idea is to use routing tag according to probability, which can be evaluated by using Moore-Penrose inverse in matrix analysis. An instance is used to illustrate the idea, and the simulation is done to show the improvement in performance issues.

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

Access this article

Log in via an institution

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Similar content being viewed by others

References

  1. M. Schwartz, Broadband Integrated Networks, Upper Saddle River, NJ, USA, Prentice Hall Inc., 1996, 208–238.

    Google Scholar 

  2. K. Padmanabham, Design and analysis of even-sized binary shuffle-exchange networks for multiprocessors, IEEE Trans. on Parallel and Distributed Systems, 2(1991)4, 385–397.

    Article  Google Scholar 

  3. L. N. Bhuyan, Dharma P. Agrawal, Design and performance of generalized interconnection networks, IEEE Trans. on Comp., C-32(1983)12, 1081–1090.

    Google Scholar 

  4. Z. Chen, Z. Liu, Z. Qiu, Bidirectional shuffle-exchange network and tag-based routing algorithm, IEEE Communications letters, 7(2003)3, 121–123.

    Article  MATH  Google Scholar 

  5. C. R. Rao, S. K. Mitra, Generalized Inverse of Matrices and Its Applications, New York, John Wiley and Sons, 1971.

    MATH  Google Scholar 

  6. N. J. Pullman, Matrix theory and its applications, Selected Topics, Academic Press, 1976.

  7. Y. Mun, H. Y. Youn, Performance analysis of finite buffered multistage interconnection networks, IEEE Trans. on Comp., 43(1994)2, 153–162.

    Article  Google Scholar 

Download references

Author information

Authors and Affiliations

  1. National Key Lab of ISN, Xidian University, 710071, Xi’an, China

    Chen Zhen, Liu Zengji, Qiu Zhiliang, Chen Peng & Tao Xiaoming

Authors
  1. Chen Zhen
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Liu Zengji
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Qiu Zhiliang
    View author publications

    You can also search for this author in PubMed Google Scholar

  4. Chen Peng
    View author publications

    You can also search for this author in PubMed Google Scholar

  5. Tao Xiaoming
    View author publications

    You can also search for this author in PubMed Google Scholar

Additional information

Supported by the National High-Tech Programs(No.2002AA103062, No.2002AA121061 and No.2003AA103520) and the Huawei Technologies Co. under contract number YBCN2002001.

Communication author: Chen Zhen, born in 1976, male, Ph.D. National Key Lab of ISN, Xidian University, Xi’an 710071, China.

About this article

Cite this article

Chen, Z., Liu, Z., Qiu, Z. et al. Balance routing traffic in Generalized Shuffle-Exchange Network. J. of Electron.(China) 22, 345–350 (2005). https://doi.org/10.1007/BF02687920

Download citation

  • Received:

  • Revised:

  • Issue Date:

  • DOI: https://doi.org/10.1007/BF02687920

Key words

Search

Navigation