Krishnaiyan Thulasiraman

Publication Activity (10 Years)

Years Active: 1985-2023
Publications (10 Years): 15

Top Venues

AKCE Int. J. Graphs Comb.

Theor. Comput. Sci.

CoRR

IEEE/ACM Trans. Netw.

Publications

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

Krishnaiyan Thulasiraman.css-eqlu8i{font-size:small;padding-left:4px;}

Publication Activity (10 Years)

Top Topics

Top Venues

Krishnaiyan Thulasiraman