Exploring Josephus Interconnection Networks : Unveiling Architecture, Applications, and Recent Advancements

Authors

  • Dr. Manisha Singh  Department of Computer Science, C.K.M.E.M.C, Satna, India

DOI:

https://doi.org/10.32628/CSEIT2410132

Keywords:

Josephus Network, Circular Topology and Deterministic Communication, fault tolerance, parallel computing

Abstract

This abstract delves into the distinctive features, applications, challenges, and future directions of Josephus Interconnection Networks. These networks, characterized by a circular topology and deterministic communication paths, present a novel approach to interconnected systems, promising advancements in parallel computing, routing algorithms, and fault tolerance. The recapitulation of key findings highlights ongoing developments in dynamic node management, routing algorithm optimization, and adaptive fault tolerance mechanisms. Implications for interconnected systems encompass efficient parallel processing, rendering Josephus networks apt for distributed and edge computing. The challenges in implementation, notably hardware complexity, underscore the necessity for continual research. Future applications envision roles in distributed computing, edge computing, and potential integration with quantum computing. The abstract concludes by emphasizing the exciting prospects for Josephus networks as they navigate historical inspiration and modern computational challenges in the evolving landscape of interconnected systems.

References

  1. Bronson, N. G., Casper, J., Chafi, H., & Olukotun, K. (2010). A practical concurrent binary search tree. (Vol.45, pp.257-268). ACM.
  2. Flueras, G., & Groza, I. (2015). Extension of the Josephus Problem with Variable Elimination Sequences. International Journal of Computer Mathematics, 39(2), 266-279.
  3. Seong. B., Lee.H.,(2021) A novel interconnection network with improved network cost through shuffle-exchange permutation Graph., E10(8),. https://doi.org/10.3390/electronics10080943
  4. Sharma V., Abdul A. & Khanna. G.,(2023) On Design, cost and reliability analysis of a fault- taulrant multistage interconnection network layout with six disjoint paths., research square,https://doi.org/10.21203/rs.3.rs-2427218/v1.
  5. Singh M.,Singh. N.,& Katre R.,(2020) Study of Superimposition of Edges of Spanning Tree in PDN UsingPDS of δ2+δ+1 nodes, IJAEM., V-2(8),401-408, doi: 10.35629/5252-0208401408
  6. Singh,M.,Singh, A., (2021).Node Set Optimization Problem For Interconnection Network, V-51 Issue-1(vi), ANVESAK. 135-146, .
  7. Singh,M.,Tripathi Rekha., (2012). Comparison of Topological Property of Perfect Difference Network and Hypercube, International Journal of Computer Applications V53(18), 34-37.https://doi.org/10.5120/8523-2514
  8. Singh,M.Katare R., (2021).Study Of Josephus Cube As An Interconnection Network, V-38(3) ANVESAK.116-123.
  9. Singh.M, R.Bharadwaj(2023),Structural Relationshipof Interconnection Network,In Springer Nature,SNCS-D-23-00785R1, DOI:10.1007/S42979-023-01965-0
  10. Singh.M, V.Rathore,R.Bharadwaj(2023) software defined networking based detection of DDoS Attacks, international journal of emerging technology and advanced engineering, scopus indexed, ISO 9001:2008 V-13, ISSUE 04 APRIL(2023), DOI:10.46388/IJETAE0423_06
  11. Ruskey, F., & Williams, A. (2010). The Feline Josephus Problem. International Conference on Fun with Algorithms (Vol.50, pp.343-354). Springer, Berlin, Heidelberg.
  12. Wang, Yong Hong. Comparison between Algorithms of Josephus Problem. Modern Computer (2008).

Downloads

Published

2024-01-13

Issue

Section

Research Articles

How to Cite

[1]
Dr. Manisha Singh, " Exploring Josephus Interconnection Networks : Unveiling Architecture, Applications, and Recent Advancements" International Journal of Scientific Research in Computer Science, Engineering and Information Technology(IJSRCSEIT), ISSN : 2456-3307, Volume 10, Issue 1, pp.166-174, January-February-2024. Available at doi : https://doi.org/10.32628/CSEIT2410132