Skip to main content
SpringerLink
Log in

3D-CGIN: A 3 Disjoint Paths CGIN with Alternate Source

  • Conference paper
Advances in Computing and Communications (ACC 2011)

Part of the book series: Communications in Computer and Information Science ((CCIS,volume 193))

Included in the following conference series:

Abstract

The performance of multiprocessor systems is greatly dependent on interconnections and their fault tolerance ability. Handling faults becomes very important to ensure steady and robust working. This paper introduces, a new CGIN with at least 3 disjoint paths. It uses an alternate source at the initial stage, due to which at least 3 disjoint paths can be ensured. The network provides multiple paths between any source and destination pair. The alternate source guarantees delivery of packets to the intended destination, even if two switches or links fail. The alternate source proves quite helpful in case of any fault at initial stage, or the source is busy. In such cases, the packets can be retransmitted through the alternate source to avoid delayed delivery or starvation, which was not being used in original CGIN. This network also provides the dynamic re-routing to tolerate faults. The paper further presents two very simple routing strategies – first for routing in fault free environment and second for routing in faulty environment.

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

Access this chapter

Log in via an institution
Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 84.99
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 109.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. Parker, D.S., Raghavendra, C.S.: The Gamma Network: A Multiprocessor Interconnection Network With Redundant Paths. IEEE, Los Alamitos (1982)

    Google Scholar 

  2. Parker, D.S., Raghavendra, C.S.: The Gamma Network. IEEE, Los Alamitos (1984)

    MATH  Google Scholar 

  3. Lee, K.Y., Hegazy, W.: The Extra Stage Gamma Network. IEEE, Los Alamitos (1988)

    MATH  Google Scholar 

  4. Lee, K.Y., Yoon, H.: The B–Network: A Multistage Interconnection Network With Backward Links. IEEE, Los Alamitos (1990)

    Google Scholar 

  5. Venkatesan, R., Mouftah, H.T.: Balanced Gamma Network–A New Candidate For Broadband Packet Switch Architectures. IEEE, Los Alamitos (1992)

    Book  Google Scholar 

  6. Chen, C.W., Lu, N.P., Chen, T.F., Chung, C.P.: Fault Tolerant Gamma Interconnection Networks By Chaining. IEEE Proceedings (2000)

    Google Scholar 

  7. Tzeng, N.F., Chuang, P.J., Wu, C.H.: Creating Disjoint Paths In Gamma Interconnection Networks. IEEE, Los Alamitos (1993)

    Google Scholar 

  8. Chuang, P.J.: CGIN: A Modified Gamma Interconnection Network with Multiple Disjoint Paths. IEEE, Los Alamitos (1994)

    Google Scholar 

  9. Chuang, P.J.: Creating a Highly Reliable Modified Gamma Interconnection Network Using a Balance Approach. IEEE Proceedings (1998)

    Google Scholar 

  10. Chen, C.W., Lu, N.P., Chung, C.P.: 3–Disjoint Gamma Interconnection Network. The Journal of Systems and Software (2003)

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Department of Computer Sciecnce and Engineering, Amrapali Institute of Technology and Sciences, Shiksha Nagar, Haldwani, 263139, Uttarakhand, India

    Meenal A. Borkar

  2. College of Information Science and Technology, The Peter Kiewit Institute, University of Nebraska at Omaha, Nebraksa, 68182-0116, United States of America

    Nitin

Authors
  1. Meenal A. Borkar
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Nitin
    View author publications

    You can also search for this author in PubMed Google Scholar

Editor information

Editors and Affiliations

  1. Machine Intelligence Research Labs (MIR Labs), Auburn, 98071-2259, Washington, USA

    Ajith Abraham

  2. Departamento de Comunicaciones, Universidad Politcnica de Valencia, 46071, Valencia, Spain

    Jaime Lloret Mauri

  3. Avaya Labs Research, Basking Ridge, NJ, USA

    John F. Buford

  4. University of Massachusetts, 100 Morrissey Blvd., 02125-3393, Boston, MA, USA

    Junichi Suzuki

  5. Rajagiri School of Engineering and Technology, Rajagiri Valley Kakkanad, 682 039, Kochi, India

    Sabu M. Thampi

Rights and permissions

Reprints and permissions

Copyright information

© 2011 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Borkar, M.A., Nitin (2011). 3D-CGIN: A 3 Disjoint Paths CGIN with Alternate Source. In: Abraham, A., Mauri, J.L., Buford, J.F., Suzuki, J., Thampi, S.M. (eds) Advances in Computing and Communications. ACC 2011. Communications in Computer and Information Science, vol 193. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-22726-4_4

Download citation

  • DOI: https://doi.org/10.1007/978-3-642-22726-4_4

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-642-22725-7

  • Online ISBN: 978-3-642-22726-4

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics

Search

Navigation