Exploring Josephus Interconnection Networks : Unveiling Architecture, Applications, and Recent Advancements
DOI:
https://doi.org/10.32628/CSEIT2410132Keywords:
Josephus Network, Circular Topology and Deterministic Communication, fault tolerance, parallel computingAbstract
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
- Bronson, N. G., Casper, J., Chafi, H., & Olukotun, K. (2010). A practical concurrent binary search tree. (Vol.45, pp.257-268). ACM.
- Flueras, G., & Groza, I. (2015). Extension of the Josephus Problem with Variable Elimination Sequences. International Journal of Computer Mathematics, 39(2), 266-279.
- 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
- 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.
- 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
- Singh,M.,Singh, A., (2021).Node Set Optimization Problem For Interconnection Network, V-51 Issue-1(vi), ANVESAK. 135-146, .
- 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
- Singh,M.Katare R., (2021).Study Of Josephus Cube As An Interconnection Network, V-38(3) ANVESAK.116-123.
- Singh.M, R.Bharadwaj(2023),Structural Relationshipof Interconnection Network,In Springer Nature,SNCS-D-23-00785R1, DOI:10.1007/S42979-023-01965-0
- 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
- Ruskey, F., & Williams, A. (2010). The Feline Josephus Problem. International Conference on Fun with Algorithms (Vol.50, pp.343-354). Springer, Berlin, Heidelberg.
- Wang, Yong Hong. Comparison between Algorithms of Josephus Problem. Modern Computer (2008).
Downloads
Published
Issue
Section
License
Copyright (c) IJSRCSEIT

This work is licensed under a Creative Commons Attribution 4.0 International License.