Krishnaiyan Thulasiraman

112 papers A* 3B 14C 6Misc 5Journal 59Unranked 24
YearRankTypeTitle / Venue / Authors
2023 J jnl
Efficient survivable mapping algorithm for logical topology in IP-over-WDM optical networks against node failure.
J. Supercomput.
Dun-Wei Cheng, Jo-Yi Chang, Chen-Yen Lin, Limei Lin, Yanze Huang, Krishnaiyan Thulasiraman, Sun-Yuan Hsieh
2022 J jnl
Circuits/cutsets duality and theoretical foundation of a structural approach to survivable logical topology mapping in IP-over-WDM optical networks.
Opt. Switch. Netw.
Krishnaiyan Thulasiraman, Tachun Lin, Muhammad S. Javed, Guoliang Xue, Zhili Zhou
2021 J jnl
Symmetric PMC model of diagnosis,
Theor. Comput. Sci.
Qiang Zhu, Krishnaiyan Thulasiraman, Kshirasagar Naik, Sridhar Radhakrishnan, Min Xu
2021 J jnl
The spectral determination of the connected multicone graphs.
AKCE Int. J. Graphs Comb.
Ali Zeydi Abdian, Lowell W. Beineke, Krishnaiyan Thulasiraman, Reza Tayebi Khorami, Mohammad Reza Oboudi
2020 J jnl
Fault tolerance of hypercube like networks: Spanning laceability under edge faults.
Theor. Comput. Sci.
Min Xu, Kshirasagar Naik, Krishnaiyan Thulasiraman
2020 J jnl
Hybrid PMC (HPMC) fault model and diagnosability of interconnection networks.
AKCE Int. J. Graphs Comb.
Qiang Zhu, Krishnaiyan Thulasiraman, Min Xu, Sridhar Radhakrishnan
2020 J jnl
On the spectral determinations of the connected multicone graphs.
AKCE Int. J. Graphs Comb.
Ali Zeydi Abdian, Lowell W. Beineke, Mohammad Reza Oboudi, Afshin Behmaram, Krishnaiyan Thulasiraman, Saeid Alikhani, Kewen Zhao
2020 J jnl
The spectral characterization of the connected multicone graphs.
AKCE Int. J. Graphs Comb.
Ali Zeydi Abdian, Krishnaiyan Thulasiraman, Kewen Zhao
2019 J jnl
Network Science Meets Circuit Theory: Resistance Distance, Kirchhoff Index, and Foster's Theorems With Generalizations and Unification.
IEEE Trans. Circuits Syst. I Regul. Pap.
Krishnaiyan Thulasiraman, Mamta Yadav, Kshirasagar Naik
2017 J jnl
Conditional diagnosability of a class of matching composition networks under the comparison model.
Theor. Comput. Sci.
Min Xu, Krishnaiyan Thulasiraman, Qiang Zhu
2017 J jnl
Dominator sequences in bipartite graphs.
Theor. Comput. Sci.
B. Jayaram, S. Arumugam, Krishnaiyan Thulasiraman
2017 J jnl
Novel Survivable Logical Topology Routing by Logical Protecting Spanning Trees in IP-Over-WDM Networks.
IEEE/ACM Trans. Netw.
Zhili Zhou, Tachun Lin, Krishnaiyan Thulasiraman, Guoliang Xue
2017 C conf
Weighted Kirchhoff index of a resistance network and generalization of Foster's theorem.
ISCAS
Krishnaiyan Thulasiraman, Mamta Yadav
2016 J jnl
QoS Routing Under Multiple Additive Constraints: A Generalization of the LARAC Algorithm.
IEEE Trans. Emerg. Top. Comput.
Ying Xiao, Krishnaiyan Thulasiraman, Guoliang Xue, Mamta Yadav
2016 J jnl
Survivable Cloud Network Design Against Multiple Failures Through Protecting Spanning Trees.
CoRR
Zhili Zhou, Tachun Lin, Krishnaiyan Thulasiraman
2016 J jnl
Topology Abstraction Service for IP VPNs: Core Network Partitioning for Resource Sharing.
CoRR
Ravishankar Ravindran, Changcheng Huang, Krishnaiyan Thulasiraman, Tachun Lin
2015 J jnl
Cross-Layer Network Survivability Under Multiple Cross-Layer Metrics.
JOCN
Zhili Zhou, Tachun Lin, Krishnaiyan Thulasiraman, Guoliang Xue, Sartaj Sahni
2015 — conf
Independent Dominator Sequence Number of a Graph.
ICGTIS
S. Arumugam, B. Jayaram, Krishnaiyan Thulasiraman
2015 C conf
Network science meets circuit theory: Kirchhoff index of a graph and the power of node-to-datum resistance matrix.
ISCAS
Mamta Yadav, Krishnaiyan Thulasiraman
2015 — conf
Survivable cloud network mapping with multiple failures.
ICC
Zhili Zhou, Tachun Lin, Krishnaiyan Thulasiraman
2014 J jnl
A Polynomial-Time Algorithm for Computing Disjoint Lightpath Pairs in Minimum Isolated-Failure-Immune WDM Optical Networks.
IEEE/ACM Trans. Netw.
Guoliang Xue, Ravi Gottapu, Xi Fang, Dejun Yang, Krishnaiyan Thulasiraman
2014 J jnl
Intelligent Modeling and Verification 2014.
J. Appl. Math.
Guiming Luo, Xiaoyu Song, Xiaojing Yang, Krishnaiyan Thulasiraman
2014 J jnl
Unified Mathematical Programming Frameworks for Survivable Logical Topology Routing in IP-over-WDM Optical Networks.
JOCN
Tachun Lin, Zhili Zhou, Krishnaiyan Thulasiraman, Guoliang Xue, Sartaj Sahni
2013 — conf
Optimum logical topology routing in an IP-over-WDM optical network and physical link failure localization: An integrated approach.
ICUMT
Tachun Lin, Zhili Zhou, Krishnaiyan Thulasiraman, Guoliang Xue
2013 J jnl
Topology Abstraction Service for IP-VPNs.
IEEE Trans. Parallel Distributed Syst.
Ravishankar Ravindran, Changcheng Huang, Krishnaiyan Thulasiraman
2012 J jnl
Computing a Most Probable Delay Constrained Path: NP-Hardness and Approximation Schemes.
IEEE Trans. Computers
Ying Xiao, Krishnaiyan Thulasiraman, Xi Fang, Dejun Yang, Guoliang Xue
2012 — conf
Novel survivable logical topology routing in IP-over-WDM networks by logical protecting spanning tree set.
ICUMT
Zhili Zhou, Tachun Lin, Krishnaiyan Thulasiraman, Guoliang Xue, Sartaj Sahni
2012 Misc conf
Robustness of logical topology mapping algorithms for survivability against multiple failures in an IP-over-WDM optical network.
COMSNETS
Krishnaiyan Thulasiraman, Tachun Lin, Zhili Zhou, Guoliang Xue
2011 — conf
Logical topology survivability in IP-over-WDM networks: Survivable lightpath routing for maximum logical topology capacity and minimum spare capacity requirements.
DRCN
Tachun Lin, Zhili Zhou, Krishnaiyan Thulasiraman
2010 B conf
Distributed testing and diagnosis in a mobile computing environment.
IWCMC
Daniel Phelps, Ming-Shan Su, Krishnaiyan Thulasiraman
2010 J jnl
Logical topology augmentation for guaranteed survivability under multiple failures in IP-over-WDM optical networks.
Opt. Switch. Netw.
Krishnaiyan Thulasiraman, Tachun Lin, Muhammad S. Javed, Guoliang Xue
2010 Misc conf
Primal meets dual: A generalized theory of logical topology survivability in IP-over-WDM optical networks.
COMSNETS
Krishnaiyan Thulasiraman, Muhammad S. Javed, Guoliang Xue
2009 A* conf
Circuits/Cutsets Duality and a Unified Algorithmic Framework for Survivable Logical Topology Design in IP-over-WDM Optical Networks.
INFOCOM
Krishnaiyan Thulasiraman, Muhammad S. Javed, Guoliang Xue
2009 J jnl
Conditional Diagnosability of Matching Composition Networks Under the PMC Model.
IEEE Trans. Circuits Syst. II Express Briefs
Min Xu, Krishnaiyan Thulasiraman, Xiao-Dong Hu
2008 B conf
Dynamic Wavelength Routing in WDM Networks under Multiple Signal Quality Constraints.
GLOBECOM
Weiyi Zhang, Guoliang Xue, Jian Tang, Krishnaiyan Thulasiraman
2008 J jnl
Faster algorithms for construction of recovery trees enhancing QoP and QoS.
IEEE/ACM Trans. Netw.
Weiyi Zhang, Guoliang Xue, Jian Tang, Krishnaiyan Thulasiraman
2008 J jnl
Identifying codes of cycles with odd orders.
Eur. J. Comb.
Min Xu, Krishnaiyan Thulasiraman, Xiao-Dong Hu
2008 B conf
Logical Topology Design for IP-over-WDM Networks: A Hybrid Approach for Minimum Protection Capacity.
ICCCN
Muhammad S. Javed, Krishnaiyan Thulasiraman, Guoliang Xue
2008 J jnl
Polynomial time approximation algorithms for multi-constrained QoS routing.
IEEE/ACM Trans. Netw.
Guoliang Xue, Weiyi Zhang, Jian Tang, Krishnaiyan Thulasiraman
2007 J jnl
Constraining Transition Propagation for Low-Power Scan Testing Using a Two-Stage Scan Architecture.
IEEE Trans. Circuits Syst. II Express Briefs
Dong Xiang, Kaiwei Li, Hideo Fujiwara, Krishnaiyan Thulasiraman, Jiaguang Sun
2007 J jnl
Finding a path subject to many additive QoS constraints.
IEEE/ACM Trans. Netw.
Guoliang Xue, Arunabha Sen, Weiyi Zhang, Jian Tang, Krishnaiyan Thulasiraman
2007 J jnl
Lightpaths routing for single link failure survivability in IP-over-WDM networks.
J. Commun. Networks
Muhammad S. Javed, Krishnaiyan Thulasiraman, Guoliang Xue
2007 — conf
Managed Dynamic VPN Service: Core Capacity Sharing Schemes For Improved VPN Performance.
ICC
Ravi S. Ravindran, Changcheng Huang, Krishnaiyan Thulasiraman
2006 — conf
A Dynamic Managed VPN Service: Architecture And Algorithms.
ICC
Ravi S. Ravindran, Changcheng Huang, Krishnaiyan Thulasiraman
2006 J jnl
An improved algorithm for optimal lightpath establishment on a tree topology.
IEEE J. Sel. Areas Commun.
Guoliang Xue, Weiyi Zhang, Jian Tang, Krishnaiyan Thulasiraman
2006 J jnl
Constrained shortest link-disjoint paths selection: a network programming based approach.
IEEE Trans. Circuits Syst. I Regul. Pap.
Ying Xiao, Krishnaiyan Thulasiraman, Guoliang Xue
2006 J jnl
QoS Routing in Communication Networks: Approximation Algorithms Based on the Primal Simplex Method of Linear Programming.
IEEE Trans. Computers
Ying Xiao, Krishnaiyan Thulasiraman, Guoliang Xue
2006 B conf
Survivability Aware Routing of Logical Topologies: On Thiran-Kurant Approach, Enhancements and Evaluation.
GLOBECOM
Muhammad S. Javed, Krishnaiyan Thulasiraman, Matthew A. Gaines, Guoliang Xue
2006 Misc conf
The
COCOON
Ying Xiao, Christoforos N. Hadjicostis, Krishnaiyan Thulasiraman
2005 — conf
Advances in QoS path(s) selection problem.
ISCAS (1)
Krishnaiyan Thulasiraman, Ying Xiao, Guoliang Xue
2005 B conf
Dynamic light trail routing and protection issues in WDM optical networks.
GLOBECOM
Weiyi Zhang, Guoliang Xue, Jian Tang, Krishnaiyan Thulasiraman
2005 — conf
Establishment of survivable connections in WDM networks using partial path protection.
ICC
Guoliang Xue, Weiyi Zhang, Jian Tang, Krishnaiyan Thulasiraman
2005 B conf
Fault-Tolerant Routing in Meshes/Tori Using Planarly Constructed Fault Blocks.
ICPP
Dong Xiang, Jia-Guang Sun, Jie Wu, Krishnaiyan Thulasiraman
2005 B conf
GEN-LARAC: A Generalized Approach to the Constrained Shortest Path Problem Under Multiple Additive Constraints.
ISAAC
Ying Xiao, Krishnaiyan Thulasiraman, Guoliang Xue
2005 A* conf
Linear time construction of redundant trees for recovery schemes enhancing QoP and QoS.
INFOCOM
Weiyi Zhang, Guoliang Xue, Jian Tang, Krishnaiyan Thulasiraman
2005 — conf
Topology abstraction as VPN service.
ICC
Ravi S. Ravindran, Changcheng Huang, Krishnaiyan Thulasiraman
2004 C conf
Approximation and Heuristic Algorithms for Delay Constrained Path Selection under Inaccurate State Information.
QSHINE
Ying Xiao, Krishnaiyan Thulasiraman, Guoliang Xue
2004 C conf
The Primal Simplex Approach to the QoS Routing Problem.
QSHINE
Ying Xiao, Krishnaiyan Thulasiraman, Guoliang Xue
2003 J jnl
Context independent unique state identification sequences for testing communication protocols modelled as extended finite state machines.
Comput. Commun.
T. Ramalingom, Krishnaiyan Thulasiraman, Anindya Das
2003 J jnl
Quality-of-service and quality-of-protection issues in preplanned recovery schemes using redundant trees.
IEEE J. Sel. Areas Commun.
Guoliang Xue, Li Chen, Krishnaiyan Thulasiraman
2003 — conf
The multi-level paradigm for distributed fault detection in networks with unreliable processors.
ISCAS (3)
Krishnaiyan Thulasiraman, Ming-Shan Su, V. Goel
2002 B conf
A scalable on-line multilevel distributed network fault detection/monitoring system based on the SNMP protocol.
GLOBECOM
Ming-Shan Su, Krishnaiyan Thulasiraman, Anindya Das
2002 J jnl
Computing the Shortest Network under a Fixed Topology.
IEEE Trans. Computers
Guoliang Xue, Krishnaiyan Thulasiraman
2002 B conf
Delay reduction in redundant trees for preplanned protection against single link/node failure in 2-connected graphs.
GLOBECOM
Guoliang Xue, Li Chen, Krishnaiyan Thulasiraman
2002 J jnl
Multilevel cooperative search for the circuit/hypergraphpartitioning problem.
IEEE Trans. Comput. Aided Des. Integr. Circuits Syst.
Min Ouyang, Michel Toulouse, Krishnaiyan Thulasiraman, Fred W. Glover, Jitender S. Deogun
2002 — conf
QoS issues in redundant trees for protection in vertex-redundant or edge-redundant graphs.
ICC
Guoliang Xue, Li Chen, Krishnaiyan Thulasiraman
2000 J jnl
A Matroid-Theoretic Solution to an Assignment Problem in the Conformance Testing of Communication Protocols.
IEEE Trans. Computers
T. Ramalingom, Krishnaiyan Thulasiraman, Anindya Das
2000 J jnl
Global optimization properties of parallel cooperative search algorithms: A simulation study.
Parallel Comput.
Michel Toulouse, Teodor Gabriel Crainic, Krishnaiyan Thulasiraman
2000 — conf
Multilevel cooperative search: application to the circuit/hypergraph partitioning problem.
ISPD
Min Ouyang, Michel Toulouse, Krishnaiyan Thulasiraman, Fred W. Glover, Jitender S. Deogun
1999 — conf
Correct diagnosis of almost all faulty units in a multiprocessor system.
ISCAS (6)
Krishnaiyan Thulasiraman, Anindya Das, Kaiyuan Huang, Vinod K. Agarwal
1999 — conf
Multi-level Cooperative Search: A New Paradigm for Combinatorial Optimization and an Application to Graph Partitioning.
Euro-Par
Michel Toulouse, Krishnaiyan Thulasiraman, Fred W. Glover
1998 J jnl
Correct Diagnosis of Almost All Faulty Units in a Multiprocessor System.
J. Circuits Syst. Comput.
Krishnaiyan Thulasiraman, Anindya Das, Kaiyuan Huang, Vinod K. Agarwal
1998 J jnl
Diagnosis of clustered faults and wafer testing.
IEEE Trans. Comput. Aided Des. Integr. Circuits Syst.
Kaiyuan Huang, Vinod K. Agarwal, Krishnaiyan Thulasiraman
1998 B conf
Self-organization in cooperative tabu search algorithms.
SMC
Michel Toulouse, Teodor Gabriel Crainic, Brunilde Sansò, Krishnaiyan Thulasiraman
1996 J jnl
An Algorithm for Steiner Trees in Grid Graphs and its Application to Homotopic Routing.
J. Circuits Syst. Comput.
Michael Kaufmann, Shaodi Gao, Krishnaiyan Thulasiraman
1996 A* conf
Context Independent Unique Sequences Generation for Protocol Testing.
INFOCOM
T. Ramalingom, Krishnaiyan Thulasiraman, Anindya Das
1996 J jnl
Corrigendum to 'fault detection and diagnosis capabilities of test sequence selection methods based on the FSM model' : [Computer Comm. 18(1995) 113].
Comput. Commun.
T. Ramalingam, Anindya Das, Krishnaiyan Thulasiraman
1996 J jnl
DCC Linear Congruential Graphs: A New Class of Interconnection Networks.
IEEE Trans. Computers
Jaroslav Opatrny, Dominique Sotteau, N. Srinivasan, Krishnaiyan Thulasiraman
1996 J jnl
Gasbor: a Genetic Algorithm Approach for Solving the switchbox Routing Problem.
J. Circuits Syst. Comput.
Jens Lienig, Krishnaiyan Thulasiraman
1995 J jnl
A Diagnosis Algorithm for Constant Degree Structures and Its Application to VLSI Circuit Testing.
IEEE Trans. Parallel Distributed Syst.
Kaiyuan Huang, Vinod K. Agarwal, Laurence E. LaForge, Krishnaiyan Thulasiraman
1995 J jnl
Fault Detection and Diagnosis Capabilities of Test Sequence Selection Methods Based on the FSM Model.
Comput. Commun.
T. Ramalingam, Anindya Das, Krishnaiyan Thulasiraman
1995 C conf
Floorplanning with Datapath Optimization.
ISCAS
Abdelhakim Safir, Baher Haroun, Krishnaiyan Thulasiraman
1995 J jnl
On Testing and Diagnosis of Communication Protocols Based on the FSM Model.
Comput. Commun.
T. Ramalingam, Anindya Das, Krishnaiyan Thulasiraman
1995 — conf
Parallel computing for network optimization: a cluster-based approach for the dual transshipment problem.
SPDP
Prasad R. Chalasani, Krishnaiyan Thulasiraman
1995 — conf
Parallel hierarchical global routing for general cell layout.
Great Lakes Symposium on VLSI
Sanjay Khanna, Shaodi Gao, Krishnaiyan Thulasiraman
1994 C conf
A Floorplanner driven by Structural & Timing Constraints.
ISCAS
Abdelhakim Safir, Baher Haroun, Krishnaiyan Thulasiraman
1994 Misc conf
A New Genetic Algorithm for the Channel Routing Problem.
VLSI Design
Jens Lienig, Krishnaiyan Thulasiraman
1994 J jnl
Diagnosis of t/(t+1)-Diagnosable Systems.
SIAM J. Comput.
Anindya Das, Krishnaiyan Thulasiraman, Vinod K. Agarwal
1994 — conf
GASBOR: A Genetic Algorithm for Switchbox Routing in Integrated Circuits.
Evo Workshops
Jens Lienig, Krishnaiyan Thulasiraman
1994 — conf
Integrated VLSI layout compaction and wire balancing on a shared memory multiprocessor: evaluation of a parallel algorithm.
ISPAN
Prasad R. Chalasani, Krishnaiyan Thulasiraman, M. A. Corneau
1994 B conf
On Steiner Minimal Trees in Grid Graphs and Its Application to VLSI Routing.
ISAAC
Michael Kaufmann, Shaodi Gao, Krishnaiyan Thulasiraman
1993 J jnl
A Genetic Algorithm for Channel Routing in VLSI Circuits.
Evol. Comput.
Jens Lienig, Krishnaiyan Thulasiraman
1993 J jnl
Distributed Fault diagnosis of a Ring of Processors.
Parallel Process. Lett.
Anindya Das, Krishnaiyan Thulasiraman, K. B. Lakshmanan, Vinod K. Agarwal
1993 J jnl
Multiprocessor Fault Diagnosis Under Local Constraints.
IEEE Trans. Computers
Anindya Das, Krishnaiyan Thulasiraman, Vinod K. Agarwal, K. B. Lakshmanan
1993 — conf
Parallel Network Dual Simplex Method on a Shared Memory Multiprocessor.
SPDP
Krishnaiyan Thulasiraman, Prasad R. Chalasani, M. A. Comeau
1993 Misc conf
Parallel Network Primal-Dual Method on a Shared Memory Multiprocessor and a Unified Approach to VLSI Layout Compaction and Wire Balancing.
VLSI Design
Krishnaiyan Thulasiraman, Prasad R. Chalasani, Parimala Thulasiraman, M. A. Comeau
1992 — book
Graphs - theory and algorithms.
Krishnaiyan Thulasiraman, M. N. S. Swamy
1992 — conf
On Conformance Test and Fault Resolution of Protocols based on FSM Model.
NETWORKS
T. Ramalingam, Anindya Das, Krishnaiyan Thulasiraman
1992 — conf
Routing algorithms for multi-chip modules.
EURO-DAC
Jens Lienig, Krishnaiyan Thulasiraman, M. N. S. Swamy
1992 J jnl
Simulated Annealing and Tabu Search Algorithms for Multiway Graph Partition.
J. Circuits Syst. Comput.
Lixin Tao, Yongchang Zhao, Krishnaiyan Thulasiraman, M. N. S. Swamy
1991 — conf
An efficient tabu search algorithm for graph bisectioning.
Great Lakes Symposium on VLSI
Lixin Tao, Yongchang Zhao, Krishnaiyan Thulasiraman, M. N. Srikanta Swamy
1991 J jnl
Diagnosis of T/S-Diagnosable Systems.
J. Circuits Syst. Comput.
Anindya Das, Krishnaiyan Thulasiraman, Vinod K. Agarwal
1990 B conf
Diagnosis of t/s-Diagnosable Systems.
WG
Anindya Das, Krishnaiyan Thulasiraman
1990 J jnl
Incremental Distance and Diameter Sequences of a Graph: New Measures of Network Performance.
IEEE Trans. Computers
V. Krishnamoorthy, Krishnaiyan Thulasiraman, M. N. S. Swamy
1989 J jnl
An Efficient Distributed Protocol for Finding Shortest Paths in Networks with Negative Weights.
IEEE Trans. Software Eng.
K. B. Lakshmanan, Krishnaiyan Thulasiraman, M. A. Comeau
1989 J jnl
Minimum order graphs with specified diameter, connectivity, and regularity.
Networks
V. Krishnamoorthy, Krishnaiyan Thulasiraman, M. N. S. Swamy
1989 J jnl
O(n
IEEE Trans. Comput. Aided Des. Integr. Circuits Syst.
R. Jayakumar, Krishnaiyan Thulasiraman, M. N. S. Swamy
1989 B conf
t/s-Diagnosable Systems: A Characterization and Diagnosis Algorithm.
WG
Anindya Das, Krishnaiyan Thulasiraman, Vinod K. Agarwal, K. B. Lakshmanan
1988 B conf
O(n²) Algorithms for Graph Planarization.
WG
R. Jayakumar, Krishnaiyan Thulasiraman, M. N. S. Swamy
1987 J jnl
A Time-Optimal Message-Efficient Distributed Algorithm for Depth-First-Search.
Inf. Process. Lett.
K. B. Lakshmanan, N. Meenakshi, Krishnaiyan Thulasiraman
1987 — conf
On the Use of Synchronizers for Asynchronous Communication Networks.
WDAG
K. B. Lakshmanan, Krishnaiyan Thulasiraman
1985 J jnl
Comment on "Graph-theoretic proof of a network theorem and some consequences".
Proc. IEEE
N. K. Bose, Krishnaiyan Thulasiraman, M. N. S. Swamy, R. Jayakumar