WDM Multistage Interconnection Networks Architectures for Enhancing Supernetworks Switching Infrastructure

Multistage Interconnection Networks (MINs) provide the required switching infrastructure for many shared-memory multiprocessor systems and telecommunication networks. The concept of Supernetworks is evolving in response to emerging computation and communication intensive applications. Supernetworks exploit parallelism in both computing resources and communication infrastructures by interconnecting several computing clusters via high-bandwidth communication links. Wavelength Division Multiplexing (WDM) technology provides the communication infrastructure for Supernetowrks by dividing the bandwidth of a single fiber into numerous channels that can be used independently. In this paper, we investigate several architectures for WDM MINs that enhance the Supernetworks switching infrastructure. Our objective is to propose a new architecture and to evaluate its hardware complexity by comparing it to other WDM MINs architectures.

[1]  Charles Clos,et al.  A study of non-blocking switching networks , 1953 .

[2]  V. Benes.  On rearrangeable three-stage connecting networks , 1962 .

[3]  Jitender S. Deogun,et al.  Sequencing Jobs with Unequal Ready Times to Minimize Mean Flow Time , 1981, SIAM J. Comput..

[4]  Vijay V. Raghavan,et al.  Query Directed Partitioning Scheme for Securing Statistical Databases , 1981, SSDBM.

[5]  Jitender S. Deogun.  On Scheduling with Ready Times to Minimize Mean Flow Time , 1983, Comput. J..

[6]  Vijay V. Raghavan,et al.  Consecutive Retrieval with Redundancy Organization of Clustered Files , 1983, IFIP Congress.

[7]  David W. Embley,et al.  CONCEPTUAL DEVELOPMENT OF OFFICE AUTOMATION MODELS. , 1983 .

[8]  Jitender S. Deogun,et al.  STRUCTURED GRAPHS AND SPANNING TREES. , 1983 .

[9]  Vijay V. Raghavan,et al.  Organization of clustered files for consecutive retrieval , 1984, TODS.

[10]  Jitender S. Deogun,et al.  CONCEPTUAL APPROACH TO DEVELOPMENT OF DECISION SUPPORT SYSTEMS. , 1984 .

[11]  Billy G. Claybrook,et al.  ABSTRACT DATA TYPE DEFINITION: A COMPARISON OF TWO SPECIFICATION METHODS. , 1985 .

[12]  Jitender S. Deogun,et al.  ON NON-PREEMPTIVE PERIODIC SCHEDULING. , 1986 .

[13]  Jitender S. Deogun,et al.  On Periodic Scheduling of Time-Critical Tasks , 1986, IFIP Congress.

[14]  R A Spanke,et al.  N-stage planar optical permutation network. , 1987, Applied optics.

[15]  Jitender S. Deogun,et al.  A Heuristic Algorithm for Conflict Resolution Problem Multistage Interconnection Networks , 1987, ICPP.

[16]  Jitender S. Deogun,et al.  UNIFIED APPROACH TO VIA MINIMIZATION WITH MOVABLE TERMINALS IN VLSI ROUTING. , 1987 .

[17]  Vijay V. Raghavan,et al.  Optimal determination of user-oriented clusters , 1987, SIGIR '87.

[18]  R. Spanke.  Architectures for guided-wave optical space switching systems , 1987, IEEE Communications Magazine.

[19]  Jitender S. Deogun,et al.  Closure Properties of Certain Classes of Languages Under Generalized Morphic Replication , 1988, Comput. J..

[20]  S.K. Tewksbury,et al.  Communication network issues and high-density interconnects in large-scale distributed computing systems , 1988, IEEE J. Sel. Areas Commun..

[21]  Vijay V. Raghavan,et al.  Integration of information retrieval and database management systems , 1988, Inf. Process. Manag..

[22]  Vijay V. Raghavan,et al.  Formation of Categories in Document Classification Systems , 1989, Great Lakes Computer Science Conference.

[23]  Jitender S. Deogun,et al.  Via minimization in VLSI routing with movable terminals , 1989, IEEE Trans. Comput. Aided Des. Integr. Circuits Syst..

[24]  Jitender S. Deogun,et al.  A New Heuristic for Single Row Routing Problems , 1989, 26th ACM/IEEE Design Automation Conference.

[25]  Jitender S. Deogun,et al.  Single row routing with bounded number of doglegs per net , 1989, IEEE International Symposium on Circuits and Systems,.

[26]  Vijay V. Raghavan,et al.  Near-Optimal Algorithms for the Boundary Selection Problem in User-Oriented Information Retrieval , 1989, IFIP Congress.

[27]  V. V. Raghavan,et al.  Formulation of the term refinement problem for user-oriented information retrieval , 1989, [1989] Proceedings. The Annual AI Systems in Government Conference.

[28]  Vijay V. Raghavan,et al.  Assignment of term descriptors to clusters , 1990, Proceedings of the 1990 Symposium on Applied Computing.

[29]  Jitender S. Deogun,et al.  Structured Spanning Trees , 1990, Comput. J..

[30]  W.-D. Wei,et al.  On A Personnel Assignment Problem , 1990, Int. J. Found. Comput. Sci..

[31]  Vijay V. Raghavan,et al.  Query Formulation Through Knowledge Acquisition , 1991, ML.

[32]  Vijay V. Raghavan,et al.  Description of the UNL/USL system used for MUC-3 , 1991, MUC.

[33]  Vijay V. Raghavan,et al.  User Profiles for Information Retrieval , 1991, ISMIS.

[34]  D. Kratsch,et al.  Finding Hamiltonian paths in cocomparability graphs using the bump number algorithm , 1991 .

[35]  Vijay V. Raghavan,et al.  Automatic rule-base generation for user-oriented information retrieval , 1991 .

[36]  Vijay V. Raghavan,et al.  UNL/USL: MUC-3 test results and analysis , 1991, MUC.

[37]  Vijay V. Raghavan,et al.  Automatic cluster assignment for documents , 1990, [1991] Proceedings. The Seventh IEEE Conference on Artificial Intelligence Application.

[38]  Vijay V. Raghavan,et al.  Cluster-based adaptive information retrieval , 1991, Proceedings of the Twenty-Fourth Annual Hawaii International Conference on System Sciences.

[39]  Vijay V. Raghavan,et al.  An object-oriented modeling of the history of optimal retrievals , 1991, SIGIR '91.

[40]  Jitender S. Deogun,et al.  Hamiltonian Cycle is Polynomial on Cocomparability Graphs , 1992, Discret. Appl. Math..

[41]  Jitender S. Deogun,et al.  A Parallel Algorithm for Single Row Routing Problems , 1992, J. Circuits Syst. Comput..

[42]  Jitender S. Deogun,et al.  Cluster characterization in information retrieval , 1993, SAC '93.

[43]  Vijay V. Raghavan,et al.  A System Architecture for Database Mining Applications , 1993, RSKD.

[44]  V. Li,et al.  A Wavelength-Convertible Optical Network , 1993 .

[45]  Jitender S. Deogun,et al.  A parallel algorithm for mapping a special class of task graphs onto linear array multiprocessors , 1994, SAC '94.

[46]  DecisionTablesJitender S. DeogunThe,et al.  Rough Set Based Classiication Methods and Extended Decision Tables , 1994 .

[47]  George Steiner,et al.  Polynomial Algorithms for Hamiltonian Cycle in Cocomparability Graphs , 1994, SIAM J. Comput..

[48]  Jitender S. Deogun,et al.  On Vertex Ranking for Permutations and Other Graphs , 1994, STACS.

[49]  Klaus Jansen,et al.  Ranking of Graphs , 1994, WG.

[50]  Vijay V. Raghavan,et al.  Exploiting Upper Approximation in the Rough Set Methodology , 1995, KDD.

[51]  Vijay V. Raghavan,et al.  A comparison of feature selection algorithms in the context of rough classifiers , 1996, Proceedings of IEEE 5th International Fuzzy Systems.

[52]  Vijay V. Raghavan,et al.  Data Mining: Trends in Research and Development , 1997 .

[53]  Jitender S. Deogun,et al.  1-Tough cocomparability graphs are hamiltonian , 1997, Discret. Math..

[54]  Vijay V. Raghavan,et al.  Comparison of Classification Methods , 1997 .

[55]  Jitender S. Deogun,et al.  An Approximation Algorithm for Clustering Graphs with Dominating Diametral Path , 1997, Inf. Process. Lett..

[56]  H. Takara,et al.  Wavelength interchange with an optical parametric loop mirror , 1997 .

[57]  Vijay V. Raghavan,et al.  Structural abstractions of hypertext documents for Web-based retrieval , 1998, Proceedings Ninth International Workshop on Database and Expert Systems Applications (Cat. No.98EX130).

[58]  Association Mining and Formal Concept Analysis , 1998 .

[59]  Jitender S. Deogun,et al.  Conceptual clustering in information retrieval , 1998, IEEE Trans. Syst. Man Cybern. Part B.

[60]  Vijay V. Raghavan,et al.  Feature Selection and Effective Classifiers , 1998, J. Am. Soc. Inf. Sci..

[61]  Andrzej Skowron,et al.  New Directions in Rough Sets, Data Mining, and Granular-Soft Computing , 1999, Lecture Notes in Computer Science.

[62]  Jitender S. Deogun,et al.  Consecutive Retrieval Property-Revisited , 1999, Inf. Process. Lett..

[63]  Martin Zirngibl,et al.  WDM cross-connect architectures with reduced complexity , 1999 .

[64]  Byrav Ramamurthy,et al.  Routing algorithms for all-optical networks with power considerations: the unicast case , 1999, Proceedings Eight International Conference on Computer Communications and Networks (Cat. No.99EX370).

[65]  Vijay V. Raghavan,et al.  The Item-Set Tree: A Data Structure for Data Mining , 1999, DaWaK.

[66]  Jitender S. Deogun,et al.  On the Vertex Ranking Problem for Trapezoid, Circular-arc and Other Graphs , 1999, Discret. Appl. Math..

[67]  Vijay V. Raghavan,et al.  Concept Based Retrieval by Minimal Term Sets , 1999, ISMIS.

[68]  Thomas E. Stern,et al.  Multiwavelength Optical Networks: A Layered Approach , 1999 .

[69]  S. J. B. Yoo,et al.  An architecture for a wavelength-interchanging cross-connect utilizing parametric wavelength converters , 1999 .

[70]  Fred W. Glover,et al.  Multilevel cooperative search: application to the circuit/hypergraph partitioning problem , 2000, ISPD '00.

[71]  J. Deogun,et al.  Cost-effective implementation of multicasting in wavelength-routed networks , 2000, Journal of Lightwave Technology.

[72]  H.T. Mouftah,et al.  An evaluation of optical switch architectures utilizing wavelength converters , 2000, 2000 Canadian Conference on Electrical and Computer Engineering. Conference Proceedings. Navigating to a New Era (Cat. No.00TH8492).

[73]  Jitender S. Deogun,et al.  Optimal Queries in Information Filtering , 2000, ISMIS.

[74]  S C Hagness,et al.  Simultaneous optical wavelength interchange with a two-dimensional second-order nonlinear photonic crystal. , 2000, Optics letters.

[75]  Byrav Ramamurthy,et al.  Routing and wavelength assignment with power considerations in optical networks , 2000, Comput. Networks.

[76]  Jitender S. Deogun,et al.  Optical QoS in multicast wavelength-routed networks , 2000, Proceedings 25th Annual IEEE Conference on Local Computer Networks. LCN 2000.

[77]  Jitender S. Deogun,et al.  Power-efficient design of multicast wavelength-routed networks , 2000, IEEE Journal on Selected Areas in Communications.

[78]  Vijay V. Raghavan,et al.  On Modeling of Concept Based Retrieval in Generalized Vector Spaces , 2000, ISMIS.

[79]  J. Deogun,et al.  Concept approximations based on rough sets and similarity measures , 2001 .

[80]  Jitender S. Deogun,et al.  Route optimization of multicast sessions in sparse light-splitting optical networks , 2001, GLOBECOM'01. IEEE Global Telecommunications Conference (Cat. No.01CH37270).

[81]  Jitender S. Deogun,et al.  Discovering representative episodal association rules from event sequences using frequent closed episode sets and event constraints , 2001, Proceedings 2001 IEEE International Conference on Data Mining.

[82]  Vijay V. Raghavan,et al.  Concept Based Retrieval Using Generalized Retrieval Functions , 2001, Fundam. Informaticae.

[83]  Jitender S. Deogun,et al.  Allocation of multicast nodes in wavelength-routed networks , 2001, ICC 2001. IEEE International Conference on Communications. Conference Record (Cat. No.01CH37240).

[84]  Jitender S. Deogun,et al.  Efficient Rule Discovery in a Geo-spatial Decision Support System , 2002, DG.O.

[85]  Lin Li,et al.  Cost-Effective Approaches for Circuit Construction in WDM SONET Rings , 2002 .

[86]  Jitender S. Deogun,et al.  Dominating Pair Graphs , 2002, SIAM J. Discret. Math..

[87]  Jitender S. Deogun,et al.  Multi-Drop Path Model for Multicast Routing , 2002, JCIS.

[88]  L. Kazovsky,et al.  Wavelength exchange in a highly nonlinear dispersion-shifted fiber: theory and experiments , 2002 .

[89]  Jitender S. Deogun,et al.  Discovering Sequential Association Rules with Constraints and Time Lags in Multiple Sequences , 2002, ISMIS.

[90]  Fred W. Glover,et al.  Multilevel cooperative search for the circuit/hypergraphpartitioning problem , 2002, IEEE Trans. Comput. Aided Des. Integr. Circuits Syst..

[91]  Abel C. Dasylva,et al.  Nonblocking space–wavelength networks with wave-mixing frequencyconversion , 2002 .

[92]  Alan M. MacEachren,et al.  Supporting visual analysis of federal geospatial statistics , 2003, CACM.

[93]  Andrew A. Chien,et al.  The OptIPuter , 2003, CACM.

[94]  Vijay V. Raghavan,et al.  Conceptual query formulation and retrieval , 1995, Journal of Intelligent Information Systems.

[95]  Jitender S. Deogun,et al.  Sequential Association Rule Mining with Time Lags , 2004, Journal of Intelligent Information Systems.

[96]  Jitender S. Deogun,et al.  Stability and Performance of List Scheduling With External Process Delays , 2004, Real-Time Systems.

[97]  Vijay V. Raghavan,et al.  Enhancing Concept-Based Retrieval Based on Minimal Term Sets , 2000, Journal of Intelligent Information Systems.

[98]  Yuanyuan Yang,et al.  Designing WDM Optical Interconnects with Full Connectivity by Using Limited Wavelength Conversion , 2004, IEEE Trans. Computers.

[99]  Jitender S. Deogun,et al.  Allocation of Splitting Nodes in All-Optical Wavelength-Routed Networks , 2004, Photonic Network Communications.

[100]  Jianchao Wang,et al.  A fault-tolerant rearrangeable permutation network , 2004, IEEE Transactions on Computers.

[101]  Jitender S. Deogun,et al.  Performance analysis of optical packet switches with a hybrid buffering architecture [Invited] , 2004 .

[102]  Jitender S. Deogun,et al.  Multicast optimization in broadband adaptive optical wireless networks , 2005, IEEE Wireless Communications and Networking Conference, 2005.

[103]  J.S. Deogun,et al.  Towards scalable clustering of infrastructured mobile ad hoc networks , 2005, IEEE/Sarnoff Symposium on Advances in Wired and Wireless Communication, 2005..

[104]  Jitender S. Deogun,et al.  Achieving Stability and Fairness in Mobile Ad Hoc Networks , 2005, NETWORKING.

[105]  Jitender S. Deogun,et al.  A high-performance WDM photonic switch architecture for future super networks infrastructures , 2005, PCCC 2005. 24th IEEE International Performance, Computing, and Communications Conference, 2005..

[106]  Jitender S. Deogun,et al.  SARM - Succinct Association Rule Mining: An Approach to Enhance Association Mining , 2005, ISMIS.

[107]  Jitender S. Deogun,et al.  A New Scheme for Protein Sequence Motif Extraction , 2005, Proceedings of the 38th Annual Hawaii International Conference on System Sciences.

[108]  Jitender S. Deogun,et al.  A novel state cache scheme in structured P2P systems , 2005, J. Parallel Distributed Comput..

[109]  Jong-Hoon Youn,et al.  Hierarchical data dissemination scheme for large scale sensor networks , 2005, IEEE International Conference on Communications, 2005. ICC 2005. 2005.

[110]  Jitender S. Deogun,et al.  Domination Search on Graphs with Low Dominating-Target-Number , 2005, WG.

[111]  Jitender S. Deogun,et al.  Comparative evaluation on concept approximation approaches , 2005, 5th International Conference on Intelligent Systems Design and Applications (ISDA'05).

[112]  J. Deogun,et al.  Quantum dots based technology for multiple wavelength conversion , 2005, 2005 IEEE LEOS Annual Meeting Conference Proceedings.

[113]  Jitender S. Deogun,et al.  Dealing with Missing Data: Algorithms Based on Fuzzy Set and Rough Set Theories , 2005, Trans. Rough Sets.

[114]  Jitender S. Deogun,et al.  SPICE: A Novel Approach to Data Analysis , 2005, IICAI.

[115]  Yuanyuan Yang,et al.  Cost-effective designs of WDM optical interconnects , 2005, IEEE Transactions on Parallel and Distributed Systems.

[116]  Jitender S. Deogun,et al.  Multicast routing in 40 Gb/s heterogeneous optical networks , 2005, IEEE International Conference on Communications, 2005. ICC 2005. 2005.

[117]  J.S. Deogun,et al.  Mobile ad hoc networks: a hybrid approach for the selection of super peers , 2005, Second IFIP International Conference on Wireless and Optical Communications Networks, 2005. WOCN 2005..

[118]  Rajgopal Kannan.  The KR-Benes Network: A Control-Optimal Rearrangeable Permutation Network , 2005, IEEE Trans. Computers.

[119]  Jitender S. Deogun,et al.  Discovering Partial Periodic Sequential Association Rules with Time Lag in Multiple Sequences for Prediction , 2005, ISMIS.

[120]  Jitender S. Deogun,et al.  Designing Full-Connectivity WDM Optical Interconnects with Reduced Switching and Conversion Complexity , 2006, 14th IEEE Symposium on High-Performance Interconnects (HOTI'06).

[121]  Jitender S. Deogun,et al.  A New Scalable WDM Optical Interconnect Design with Reduced Complexity , 2006, 2006 IEEE International Conference on Communications.

[122]  Jitender S. Deogun,et al.  Design and Analysis of a New Class of WDM Optical Interconnect Architectures , 2006, 2006 3rd International Conference on Broadband Communications, Networks and Systems.

[123]  Jitender S. Deogun,et al.  Localization and Tracking in Sensor Systems , 2006, IEEE International Conference on Sensor Networks, Ubiquitous, and Trustworthy Computing (SUTC'06).

[124]  Jitender S. Deogun,et al.  OPNp1-4: Full-Connectivity Optical WDM Interconnects Using Fixed-range Wavelength Conversion , 2006, IEEE Globecom 2006.

[125]  Jitender S. Deogun,et al.  FADS: A Fuzzy Anomaly Detection System , 2006, RSKT.

[126]  Jitender S. Deogun,et al.  Strictly Nonblocking Multicasting WDM Optical Cross Connects Using Multiwavelength Converters , 2006, 14th IEEE Symposium on High-Performance Interconnects (HOTI'06).

[127]  Jitender S. Deogun,et al.  Designing Scalable WDM Optical Interconnects Using Predefined Wavelength Conversion , 2006, Networking.

[128]  Jitender S. Deogun,et al.  A Fuzzy Anomaly Detection System , 2006, WISI.

[129]  Vijay V. Raghavan,et al.  Algorithms for the boundary selection problem , 1997, Algorithmica.

[130]  Jitender S. Deogun,et al.  Path-based Protection in WDM Networks with Differentiated Quality-of-Protection , 2006, 2006 IEEE International Conference on Communications.

[131]  Jitender S. Deogun,et al.  Building Redundant Multicast Trees for Preplanned Recovery in WDM optical networks , 2006, J. High Speed Networks.

[132]  Jitender S. Deogun,et al.  Periodic association mining in a geospatial decision support system , 2006, DG.O.

[133]  J. Deogun,et al.  Method of predicting Splice Sites based on signal interactions , 2006, Biology Direct.

[134]  J. Deogun,et al.  Demonstration of a nanoparticle-based optical diode. , 2006, Optics letters.

[135]  Jitender S. Deogun,et al.  Designing Fast and Bandwidth Efficient Protection Scheme for WDM Optical Networks , 2006, Networking.

[136]  Jitender S. Deogun,et al.  OPN04-2: On the Design of a 2 logN - 2 WDM Optical Path Cross Connect with Full Permutation Capability , 2006, IEEE Globecom 2006.

[137]  H.S. Hamza,et al.  Wavelength-exchanging cross connects (WEX)-a new class of photonic cross-connect architectures , 2006, Journal of Lightwave Technology.

[138]  Jitender S. Deogun,et al.  Design alternatives for N-stage WDM optical planar permutation networks , 2006, Photonic Network Communications.

[139]  H.S. Hamza,et al.  A WDM Banyan Switching Network for Multicast Optical Cross-Connects , 2006, 2006 IEEE Sarnoff Symposium.

[140]  Jitender S. Deogun,et al.  A Dynamic Approach for the Selection of Super Peers in Ad Hoc Networks , 2007, Sixth International Conference on Networking (ICN'07).

[141]  Yuanyuan Yang,et al.  Optical Switching Networks With Minimum Number of Limited-Range Wavelength Converters , 2005, IEEE/ACM Transactions on Networking.

[142]  Jitender S. Deogun,et al.  Real-Time Divisible Load Scheduling for Cluster Computing , 2007, 13th IEEE Real Time and Embedded Technology and Applications Symposium (RTAS'07).

[143]  Jitender S. Deogun,et al.  Radio Frequency Identification Applications in Smart Hospitals , 2007, Twentieth IEEE International Symposium on Computer-Based Medical Systems (CBMS'07).

[144]  Jitender S. Deogun,et al.  SPICE: A New Framework for Data Mining based on Probability Logic and Formal Concept Analysis , 2007, Fundam. Informaticae.

[145]  Jitender S. Deogun,et al.  On The Bandwidth Efficiency of Pre-Crossconnected Trails , 2007, 2007 IEEE International Conference on Communications.

[146]  Jitender S. Deogun,et al.  Design and analysis of strictly nonblocking WDM optical-switching networks , 2007 .

[147]  Jitender S. Deogun,et al.  Parameter Tuning for Disjoint Clusters Based on Concept Lattices with Application to Location Learning , 2007, RSFDGrC.

[148]  Jitender S. Deogun,et al.  Optimizing Free Space Optics for City-Wide Wireless Networks , 2007, Sixth International Conference on Networking (ICN'07).

[149]  Jitender S. Deogun,et al.  Efficient use of protection bandwidth and switching resources in optical WDM networks , 2007 .

[150]  Jitender S. Deogun,et al.  Gene Function Classification Using Fuzzy K-Nearest Neighbor Approach , 2007, 2007 IEEE International Conference on Granular Computing (GRC 2007).

[151]  Jitender S. Deogun,et al.  Location Learning for Smart Homes , 2007, 21st International Conference on Advanced Information Networking and Applications Workshops (AINAW'07).

[152]  R. Kieckhafer,et al.  The Performance of Inherently Stable Priority List Dispatchers in Hard Real-Time Systems , 2022 .