IDEAS home Printed from https://ideas.repec.org/a/sae/intdis/v17y2021i11p15501477211033115.html
   My bibliography  Save this article

Petersen-star networks modeled by optical transpose interconnection system

Author

Listed:
  • Jung-hyun Seo
  • HyeongOk Lee

Abstract

One method to create a high-performance computer is to use parallel processing to connect multiple computers. The structure of the parallel processing system is represented as an interconnection network. Traditionally, the communication links that connect the nodes in the interconnection network use electricity. With the advent of optical communication, however, optical transpose interconnection system networks have emerged, which combine the advantages of electronic communication and optical communication. Optical transpose interconnection system networks use electronic communication for relatively short distances and optical communication for long distances. Regardless of whether the interconnection network uses electronic communication or optical communication, network cost is an important factor among the various measures used for the evaluation of networks. In this article, we first propose a novel optical transpose interconnection system–Petersen-star network with a small network cost and analyze its basic topological properties. Optical transpose interconnection system–Petersen-star network is an undirected graph where the factor graph is Petersen-star network. OTIS–PSN n has the number of nodes 10 2n , degree n +3, and diameter 6 n  − 1. Second, we compare the network cost between optical transpose interconnection system–Petersen-star network and other optical transpose interconnection system networks. Finally, we propose a routing algorithm with a time complexity of 6 n  − 1 and a one-to-all broadcasting algorithm with a time complexity of 2 n  − 1.

Suggested Citation

  • Jung-hyun Seo & HyeongOk Lee, 2021. "Petersen-star networks modeled by optical transpose interconnection system," International Journal of Distributed Sensor Networks, , vol. 17(11), pages 15501477211, November.
    • Handle: RePEc:sae:intdis:v:17:y:2021:i:11:p:15501477211033115
    DOI: 10.1177/15501477211033115
    as

    Download full text from publisher

    File URL: https://journals.sagepub.com/doi/10.1177/15501477211033115
    Download Restriction: no
    File URL: https://libkey.io/10.1177/15501477211033115?utm_source=ideas
    LibKey link: if access is restricted and if your library uses this service, LibKey will redirect you to where you can use your library subscription to access this item
    ---><---

    Corrections

    All material on this site has been provided by the respective publishers and authors. You can help correct errors and omissions. When requesting a correction, please mention this item's handle: RePEc:sae:intdis:v:17:y:2021:i:11:p:15501477211033115. See general information about how to correct material in RePEc.

    If you have authored this item and are not yet registered with RePEc, we encourage you to do it here. This allows to link your profile to this item. It also allows you to accept potential citations to this item that we are uncertain about.

    We have no bibliographic references for this item. You can help adding them by using this form .

    If you know of missing items citing this one, you can help us creating those links by adding the relevant references in the same way as above, for each refering item. If you are a registered author of this item, you may also want to check the "citations" tab in your RePEc Author Service profile, as there may be some citations waiting for confirmation.

    For technical questions regarding this item, or to correct its authors, title, abstract, bibliographic or download information, contact: SAGE Publications (email available below). General contact details of provider: .

    Please note that corrections may take a couple of weeks to filter through the various RePEc services.

    IDEAS is a RePEc service. RePEc uses bibliographic data supplied by the respective publishers.