Routing Algorithm for Vertically Stacked Optical Banyan Networks with the Time Complexity O(N) using Pipelined Processors

被引：0

作者：

Khandker, Md. Mamun-ur-Rashid ^{[1
]}

机构：

[1] Rajshahi Univ, Dept Appl Phys & Elect Engn, Rajshahi, Bangladesh

来源：

2008 11TH INTERNATIONAL CONFERENCE ON COMPUTER AND INFORMATION TECHNOLOGY: ICCIT 2008, VOLS 1 AND 2 | 2008年

关键词：

Vertically Stacked optical Switch networks; Nonblocking Switch Networks; Completely connected graph; Bipartite graph;

D O I：

暂无

中图分类号：

TP [自动化技术、计算机技术];

学科分类号：

0812 ;

摘要：

Centralized control routing algorithm for optical banyan networks on vertical stacking scheme has time complexity O(Nlog(2)N) for rearrangebly nonblocking structure. A distributed algorithm with O(log(2)N)) has been recently proposed in which authors have considered an N completely connected processors to take routing decision which practically would be very difficult to implement for large N. In this paper we have proposed a distributed routing algorithm with processors work in pipelined fashion and take the routing decision in linear time. Also they do not need to be completely connected which makes it more practical for implementation.

引用

页码：522 / 527

页数：6

共 42 条

[21] A Linear Time Solution for N-Queens Problem Using Generalized Networks of Evolutionary Polarized Processors
Arroyo Montoro, Fernando
Gomez-Canaval, Sandra
Jimenez Vega, Karina
Ortega de la Puente, Alfonso
[J]. INTERNATIONAL JOURNAL OF FOUNDATIONS OF COMPUTER SCIENCE, 2020, 31 (01) : 7 - 21
[22] Routing, Wavelength and Time-slot Assignment Algorithm for Dynamic Traffic in WDM-TDM Optical Networks
Li, Hui
Quan, Bisheng
Le, Zichun
[J]. SENSORS, MEASUREMENT AND INTELLIGENT MATERIALS, PTS 1-4, 2013, 303-306 : 2027 - 2032
[23] Distributed routing and wavelength assignment algorithm for real-time multicast in WDM all-optical networks
Huang, Chuan-He
Chen, Xin-Meng
Jia, Xiao-Hua
[J]. Jisuanji Yanjiu yu Fazhan/Computer Research and Development, 2003, 40 (10):
[24] Using a simple algorithm and platform in optical DWDM networks for reaching a satisfactory wavelength-routing assignment
Podcameni, A
Lopes, J
[J]. MICROWAVE AND OPTICAL TECHNOLOGY LETTERS, 2001, 28 (06) : 406 - 410
[25] A simple routing and wavelength assignment algorithm using the blocking island technique for all-optical networks
Deng, ZM
Hamdi, M
[J]. 2002 IEEE INTERNATIONAL CONFERENCE ON COMMUNICATIONS, VOLS 1-5, CONFERENCE PROCEEDINGS, 2002, : 2907 - 2911
[26] Multicasting in DWDM optical mesh networks using a novel Hybrid Routing and Wavelength Assignment (HRWA) algorithm
Hwang, IS
Lee, SN
Chen, CC
[J]. PROCEEDINGS OF THE 8TH JOINT CONFERENCE ON INFORMATION SCIENCES, VOLS 1-3, 2005, : 1362 - 1365
[27] Design principles for practical self-routing nonblocking switching networks with O(N center dot log N) bit-complexity
Szymanski, TH
[J]. IEEE TRANSACTIONS ON COMPUTERS, 1997, 46 (10) : 1057 - 1069
[28] AN O(SQUARE-ROOT-N) TIME ALGORITHM FOR THE ECDF SEARCHING PROBLEM FOR ARBITRARY DIMENSIONS ON A MESH-OF-PROCESSORS
DEHNE, F
STOJMENOVIC, I
[J]. INFORMATION PROCESSING LETTERS, 1988, 28 (02) : 67 - 70
[29] Real-time scheduling algorithm for minimizing maximum weighted error with O(N log N+cN) complexity
Choi, KH
Jung, GY
Kim, T
Jung, SH
[J]. INFORMATION PROCESSING LETTERS, 1998, 67 (06) : 311 - 315
[30] Real-time routing algorithm for mobile ad hoc networks using reinforcement learning and heuristic algorithms
Ghaffari, Ali
[J]. WIRELESS NETWORKS, 2017, 23 (03) : 703 - 714

← 1 2 3 4 5 →