Krishnaiyan Thulasiraman

Ravishankar Ravindran, Changcheng Huang, Krishnaiyan Thulasiraman: Topology Abstraction Service for IP-VPNs. IEEE Trans. Parallel Distrib. Syst. 24(1): 184-197 (2013)

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): 738-744 (2012)

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: 1-9

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: 650-656

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: 1-8

Krishnaiyan Thulasiraman, Tachun Lin, Muhammad S. Javed, Guoliang Xue: Logical topology augmentation for guaranteed survivability under multiple failures in IP-over-WDM optical networks. Optical Switching and Networking 7(4): 206-214 (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: 1-10

Daniel Phelps, Ming-Shan Su, Krishnaiyan Thulasiraman: Distributed testing and diagnosis in a mobile computing environment. IWCMC 2010: 1268-1272

Min Xu, Krishnaiyan Thulasiraman, Xiao-Dong Hu: Conditional Diagnosability of Matching Composition Networks Under the PMC Model. IEEE Trans. on Circuits and Systems 56-II(11): 875-879 (2009)

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: 1026-1034

Min Xu, Krishnaiyan Thulasiraman, Xiao-Dong Hu: Identifying codes of cycles with odd orders. Eur. J. Comb. 29(7): 1717-1720 (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): 642-655 (2008)

Guoliang Xue, Weiyi Zhang, Jian Tang, Krishnaiyan Thulasiraman: Polynomial time approximation algorithms for multi-constrained QoS routing. IEEE/ACM Trans. Netw. 16(3): 656-669 (2008)

Weiyi Zhang, Guoliang Xue, Jian Tang, Krishnaiyan Thulasiraman: Dynamic Wavelength Routing in WDM Networks under Multiple Signal Quality Constraints. GLOBECOM 2008: 2557-2561

Muhammad S. Javed, Krishnaiyan Thulasiraman, Guoliang Xue: Logical Topology Design for IP-over-WDM Networks: A Hybrid Approach for Minimum Protection Capacity. ICCCN 2008: 354-360

Muhammad S. Javed, Krishnaiyan Thulasiraman, Guoliang Xue: Lightpaths routing for single link failure survivability in IP-over-WDM networks. Journal of Communications and Networks 9(4): 394-401 (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): 201-211 (2007)

Ravi S. Ravindran, Changcheng Huang, Krishnaiyan Thulasiraman: Managed Dynamic VPN Service: Core Capacity Sharing Schemes For Improved VPN Performance. ICC 2007: 211-216

Guoliang Xue, Weiyi Zhang, Jian Tang, Krishnaiyan Thulasiraman: An improved algorithm for optimal lightpath establishment on a tree topology. IEEE Journal on Selected Areas in Communications 24(S-8): 45-56 (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): 815-829 (2006)

Ying Xiao, Christoforos N. Hadjicostis, Krishnaiyan Thulasiraman: The d-Identifying Codes Problem for Vertex Identification in Graphs: Probabilistic Analysis and an Approximation Algorithm. COCOON 2006: 284-298

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

Ravi S. Ravindran, Changcheng Huang, Krishnaiyan Thulasiraman: A Dynamic Managed VPN Service: Architecture And Algorithms. ICC 2006: 664-669

Weiyi Zhang, Guoliang Xue, Jian Tang, Krishnaiyan Thulasiraman: Dynamic light trail routing and protection issues in WDM optical networks. GLOBECOM 2005: 5

Ravi S. Ravindran, Changcheng Huang, Krishnaiyan Thulasiraman: Topology abstraction as VPN service. ICC 2005: 105-109

Guoliang Xue, Weiyi Zhang, Jian Tang, Krishnaiyan Thulasiraman: Establishment of survivable connections in WDM networks using partial path protection. ICC 2005: 1756-1760

Dong Xiang, Jia-Guang Sun, Jie Wu, Krishnaiyan Thulasiraman: Fault-Tolerant Routing in Meshes/Tori Using Planarly Constructed Fault Blocks. ICPP 2005: 577-584

Weiyi Zhang, Guoliang Xue, Jian Tang, Krishnaiyan Thulasiraman: Linear time construction of redundant trees for recovery schemes enhancing QoP and QoS. INFOCOM 2005: 2702-2710

Ying Xiao, Krishnaiyan Thulasiraman, Guoliang Xue: GEN-LARAC: A Generalized Approach to the Constrained Shortest Path Problem Under Multiple Additive Constraints. ISAAC 2005: 92-105

Krishnaiyan Thulasiraman, Ying Xiao, Guoliang Xue: Advances in QoS path(s) selection problem. ISCAS (1) 2005: 164-167

Ying Xiao, Krishnaiyan Thulasiraman, Guoliang Xue: The Primal Simplex Approach to the QoS Routing Problem. QSHINE 2004: 120-129

Ying Xiao, Krishnaiyan Thulasiraman, Guoliang Xue: Approximation and Heuristic Algorithms for Delay Constrained Path Selection under Inaccurate State Information. QSHINE 2004: 130-137

T. Ramalingom, Krishnaiyan Thulasiraman, Anindya Das: Context independent unique state identification sequences for testing communication protocols modelled as extended finite state machines. Computer Communications 26(14): 1622-1633 (2003)

Guoliang Xue, Li Chen, Krishnaiyan Thulasiraman: Quality-of-service and quality-of-protection issues in preplanned recovery schemes using redundant trees. IEEE Journal on Selected Areas in Communications 21(8): 1332-1345 (2003)

Krishnaiyan Thulasiraman, Ming-Shan Su, V. Goel: The multi-level paradigm for distributed fault detection in networks with unreliable processors. ISCAS (3) 2003: 862-865

Guoliang Xue, Krishnaiyan Thulasiraman: Computing the Shortest Network under a Fixed Topology. IEEE Trans. Computers 51(9): 1117-1120 (2002)

Min Ouyang, Michel Toulouse, Krishnaiyan Thulasiraman, Fred Glover, Jitender S. Deogun: Multilevel cooperative search for the circuit/hypergraphpartitioning problem. IEEE Trans. on CAD of Integrated Circuits and Systems 21(6): 685-693 (2002)

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: 1960-1964

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: 2691-2695

Guoliang Xue, Li Chen, Krishnaiyan Thulasiraman: QoS issues in redundant trees for protection in vertex-redundant or edge-redundant graphs. ICC 2002: 2766-2770

Michel Toulouse, Teodor Gabriel Crainic, Krishnaiyan Thulasiraman: Global optimization properties of parallel cooperative search algorithms: A simulation study. Parallel Computing 26(1): 91-112 (2000)

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): 317-330 (2000)

Min Ouyang, Michel Toulouse, Krishnaiyan Thulasiraman, Fred Glover, Jitender S. Deogun: Multilevel cooperative search: application to the circuit/hypergraph partitioning problem. ISPD 2000: 192-198

Michel Toulouse, Krishnaiyan Thulasiraman, Fred Glover: Multi-level Cooperative Search: A New Paradigm for Combinatorial Optimization and an Application to Graph Partitioning. Euro-Par 1999: 533-542

Krishnaiyan Thulasiraman, Anindya Das, Kaiyuan Huang, Vinod K. Agarwal: Correct diagnosis of almost all faulty units in a multiprocessor system. ISCAS (6) 1999: 161-164

Krishnaiyan Thulasiraman, Anindya Das, Kaiyuan Huang, Vinod K. Agarwal: Correct Diagnosis of Almost All Faulty Units in a Multiprocessor System. Journal of Circuits, Systems, and Computers 8(4): 473-481 (1998)

Kaiyuan Huang, Vinod K. Agarwal, Krishnaiyan Thulasiraman: Diagnosis of clustered faults and wafer testing. IEEE Trans. on CAD of Integrated Circuits and Systems 17(2): 136-148 (1998)

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]. Computer Communications 19(2): 160 (1996)

Michael Kaufmann, Shaodi Gao, Krishnaiyan Thulasiraman: An Algorithm for Steiner Trees in Grid Graphs and its Application to Homotopic Routing. Journal of Circuits, Systems, and Computers 6(1): 1-14 (1996)

Jens Lienig, Krishnaiyan Thulasiraman: Gasbor: a Genetic Algorithm Approach for Solving the switchbox Routing Problem. Journal of Circuits, Systems, and Computers 6(4): 359-374 (1996)

Jaroslav Opatrny, Dominique Sotteau, N. Srinivasan, Krishnaiyan Thulasiraman: DCC Linear Congruential Graphs: A New Class of Interconnection Networks. IEEE Trans. Computers 45(2): 156-164 (1996)

T. Ramalingom, Krishnaiyan Thulasiraman, Anindya Das: Context Independent Unique Sequences Generation for Protocol Testing. INFOCOM 1996: 1141-1148

T. Ramalingam, Anindya Das, Krishnaiyan Thulasiraman: Fault Detection and Diagnosis Capabilities of Test Sequence Selection Methods Based on the FSM Model. Computer Communications 18(2): 113-122 (1995)

T. Ramalingam, Anindya Das, Krishnaiyan Thulasiraman: On Testing and Diagnosis of Communication Protocols Based on the FSM Model. Computer Communications 18(5): 329-337 (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 Distrib. Syst. 6(4): 363-372 (1995)

Sanjay Khanna, Shaodi Gao, Krishnaiyan Thulasiraman: Parallel hierarchical global routing for general cell layout. Great Lakes Symposium on VLSI 1995: 212-

Abdelhakim Safir, Baher Haroun, Krishnaiyan Thulasiraman: Floorplanning with Datapath Optimization. ISCAS 1995: 41-44

Anindya Das, Krishnaiyan Thulasiraman, Vinod K. Agarwal: Diagnosis of t/(t+1)-Diagnosable Systems. SIAM J. Comput. 23(5): 895-905 (1994)

Jens Lienig, Krishnaiyan Thulasiraman: GASBOR: A Genetic Algorithm for Switchbox Routing in Integrated Circuits. Evo Workshops 1994: 187-200

Michael Kaufmann, Shaodi Gao, Krishnaiyan Thulasiraman: On Steiner Minimal Trees in Grid Graphs and Its Application to VLSI Routing. ISAAC 1994: 351-359

Abdelhakim Safir, Baher Haroun, Krishnaiyan Thulasiraman: A Floorplanner driven by Structural & Timing Constraints. ISCAS 1994: 157-160

Jens Lienig, Krishnaiyan Thulasiraman: A New Genetic Algorithm for the Channel Routing Problem. VLSI Design 1994: 133-136

Jens Lienig, Krishnaiyan Thulasiraman: A Genetic Algorithm for Channel Routing in VLSI Circuits. Evolutionary Computation 1(4): 293-311 (1993)

Anindya Das, Krishnaiyan Thulasiraman, K. B. Lakshmanan, Vinod K. Agarwal: Distributed Fault diagnosis of a Ring of Processors. Parallel Processing Letters 3: 195-204 (1993)

Anindya Das, Krishnaiyan Thulasiraman, Vinod K. Agarwal, K. B. Lakshmanan: Multiprocessor Fault Diagnosis Under Local Constraints. IEEE Trans. Computers 42(8): 984-988 (1993)

Krishnaiyan Thulasiraman, Prasad R. Chalasani, M. A. Comeau: Parallel Network Dual Simplex Method on a Shared Memory Multiprocessor. SPDP 1993: 408-415

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: 242-245

Krishnaiyan Thulasiraman, M. N. S. Swamy: Graphs - theory and algorithms. Wiley 1992, isbn 978-0-471-51356-8, pp. I-XV, 1-460

T. Ramalingam, Anindya Das, Krishnaiyan Thulasiraman: On Conformance Test and Fault Resolution of Protocols based on FSM Model. NETWORKS 1992: 211-222

V. Krishnamoorthy, Krishnaiyan Thulasiraman, M. N. S. Swamy: Incremental Distance and Diameter Sequences of a Graph: New Measures of Network Performance. IEEE Trans. Computers 39(2): 230-237 (1990)

Anindya Das, Krishnaiyan Thulasiraman: Diagnosis of t/s-Diagnosable Systems. WG 1990: 193-205

V. Krishnamoorthy, Krishnaiyan Thulasiraman, M. N. S. Swamy: Minimum order graphs with specified diameter, connectivity, and regularity. Networks 19(1): 25-46 (1989)

R. Jayakumar, Krishnaiyan Thulasiraman, M. N. S. Swamy: O(n²) algorithms for graph planarization. IEEE Trans. on CAD of Integrated Circuits and Systems 8(3): 257-267 (1989)

K. B. Lakshmanan, Krishnaiyan Thulasiraman, M. A. Comeau: An Efficient Distributed Protocol for Finding Shortest Paths in Networks with Negative Weights. IEEE Trans. Software Eng. 15(5): 639-644 (1989)

Anindya Das, Krishnaiyan Thulasiraman, Vinod K. Agarwal, K. B. Lakshmanan: t/s-Diagnosable Systems: A Characterization and Diagnosis Algorithm. WG 1989: 34-45

R. Jayakumar, Krishnaiyan Thulasiraman, M. N. S. Swamy: O(n²) Algorithms for Graph Planarization. WG 1988: 352-377

K. B. Lakshmanan, N. Meenakshi, Krishnaiyan Thulasiraman: A Time-Optimal Message-Efficient Distributed Algorithm for Depth-First-Search. Inf. Process. Lett. 25(2): 103-109 (1987)

K. B. Lakshmanan, Krishnaiyan Thulasiraman: On the Use of Synchronizers for Asynchronous Communication Networks. WDAG 1987: 257-277