Journal Papers

Akis Spyropoulos, Konstantinos Psounis, C. S. Raghavendra, "Efficient Routing in Intermittently Connected Mobile Networks: The Single Copy Case," IEEE Transactions on Networking (To appear). Akis Spyropoulos, Konstantinos Psounis, C. S. Raghavendra, "Multiple Copy Routing in Intermittently Connected Mobile Networks," IEEE Transactions on Networking (submitted). Akis Spyropoulos and C. S. Raghavendra, "Analyzing the Effect of Antenna Type and MAC Protocol on Wireless Ad-Hoc Network Capacity" JSAC special issue on Wireless Ad-hoc Networks, (submitted). Yu He, C. S. Raghavendra, "Building Autonomic Routing Services for Sensor Networks," J. of Computer Communication, special issue on active networks (submitted). Yu He, C. S. Raghavendra, S. Berson, R. Braden "An Autonomic Routing Framework for Sensor Networks," Cluster Computing, April 2006, pp. 191-200. Caimu Tang, C. S. Raghavendra, "Energy Efficient Detection Algorithms for Wireless Sensor Networks," Book chapter in Handbook on Theoretical and Algorithmic Aspects of Sensor, Ad Hoc Wireless, and Peer-to-Peer Networks, edited by Jie Wu, CRC Press, June 2005. Yu He, C. S. Raghavendra, "Building Programmable Routing Services for Sensor Networks," J. of Computer Communications (Elsevier Science), Special Issue on Activated and Programmable Internet, Vol. 28(6), April 2005, pp. 664-675. Caimu Tang, C. S. Raghavendra, "Energy Efficient Adaptation of Multicast Protocols in Power Controlled Wireless Ad hoc Networks," Mobile Networks and Applications, Kluwer, August 2004. S. Hariri, Guangzhi Qu, Tushneem Dharmagadda, Modukuri Ramkishore, C. S. Raghavendra, "Impact Analysis of Faults and Attacks in Large Scale Networks," IEEE Security and Privacy, October/November 2003. Prashant Bhat, C. S. Raghavendra, Viktor Prasanna, "Efficient Collective Communication in Distributed Heterogeneous Systems," Journal of Parallel and Distributed Computing, pp. 251-263, March 2003. Stephanie Lindsey, C. S. Raghavendra, "Energy Efficient Broadcasting for Situation Awareness in Ad hoc Networks," Journal of Parallel and Distributed Computing, pp. 15-21, January 2003. Stephanie Lindsey, C. S. Raghavendra, K. Sivalingam," "Data Gathering Algorithms in Sensor Networks Using Energy Metrics," IEEE Transactions on Parallel and Distributed Systems, September 2002. Stephanie Lindsey, K. Sivalingam, C. S. Raghavendra, "Power Optimization in Routing Protocols for Wireless and Mobile networks," in Handbook of Wireless Networks and Mobile Computing, Ed. Ivan Stojmenovic, John Wiley & Sons, 2001 Ammar H. Alhusaini, Viktor Prasanna, C. S. Raghavendra, "A Unified Mapping Approach for Heterogeneous Computing Environments," Cluster Computing, (to appear). Prashant Bhat, Viktor Prasanna, C. S. Raghavendra, "Block-Cyclic Redistribution over Heterogeneous Networks,"Cluster Computing, Vol. 3, No. 1, pp. 25-34, July 2000. Neungsoo Park, Viktor Prasanna, C. S. Raghavendra, "Efficient Communication Schedule for Block-Cyclic Array Redistribution Between Processor Sets," IEEE Transactions on Parallel and Distributed Systems , Vol. 10, No. 12, December 1999. Prashant Bhat, Viktor Prasanna, C. S. Raghavendra, "Adaptive Data Communication Algorithms for Distributed Heterogeneous Systems," Journal of Parallel and Distributed Computing, Vol. 59, No. 2, pp. 252-279, November 1999. C. S. Raghavendra, M. A. Sridhar, "Improved Algorithms for Computing with Faulty SIMD Hypercubes," International Journal of Telecommunication Systems, October 1998, pp. 149-156, Baltzer Science Publisher. C. S. Raghavendra, Suresh Singh, "PAMAS -- Power Aware Multi-Access protocol with Signaling for Ad Hoc Networks," Computer Communication Review, July 1998. R. Boppana, S. Chalasani, C. S. Raghavendra, "Resource Deadlocks and Performance of Wormhole Multicast Routing Algorithms," IEEE Transactions on Parallel and Distributed Systems, June 1998, pp. 535-549. A. Sengupta, C. S. Raghavendra, "All-to-all Broadcast and Matrix Multiplication in Faulty Hypercubes," IEEE Transactions on Parallel and Distributed Systems, June 1998, pp. 550-560. Tong-Yee Lee, C. S. Raghavendra, John B. Nicholas, "Parallel Implementation of a Ray Tracing Algorithm for Distributed Memory Parallel Computers,"Journal Concurrency: Practice and Experience, Vol. 9, No. 10, October 1997, pp. 947-965. Tong-Yee Lee, C.S Raghavendra, J.B. Nicholas, "Experimental Evaluation of Load Balancing Strategies for Ray Tracing on Parallel Processors," Integrated Computer-aided Engineering Journal, Issue 4(4), October 1997, pp. 260-275. Hwa-Chun Lin, C. S. Raghavendra, "Modeling and Analyses of Dynamic Load-Balancing Policies by State Aggregation,"International Journal of Modeling and Simulation, Vol. 17, No. 1, 1997, pp. 20-28. Tong-Yee Lee, C. S. Raghavendra, John B. Nicholas, "Sort-Last Polygon Rendering on 2-D Mesh Parallel Computers," IEEE Trans. on Visualization and Computer Graphics, Vol. 2, No. 3, September 1996, pp. 202-217. Hwa-Chun Lin, C. S. Raghavendra, "Approximating the Mean Response Time of Parallel Queues with JSQ Policy," Journal of Computers and Operations Research, Vol. 23, No. 8, 1996, pp. 733-740. C. S. Raghavendra, M. A. Sridhar, "Dimension Ordering and Broadcast Algorithms in Faulty SIMD Hypercubes," Journal of Parallel and Distributed Computing, May 25, 1996, pp. 57-66. C. S. Raghavendra, M. A. Sridhar, "Exact Solutions to Diameter and Routing Problems in PEC Networks," Journal of Parallel and Distributed Computing, May 1, 1996, pp. 202-210. C. S. Raghavendra, M. A. Sridhar, "Global Commutative and Associative Operations in Faulty SIMD Hypercubes," IEEE Transactions on Computers, April 1996, pp. 495 498. Hwa-Chun Lin, C. S. Raghavendra, "An Approximate Analysis of the Join the Shortest Queue Policy," IEEE Transactions on Parallel and Distributed Systems, Vol. 7, No. 3, March 1996, pp. 301-307 Pei-Ji Yang, C. S. Raghavendra, "Embedding and Reconfiguration of Binary Trees in Faulty Hypercubes," IEEE Transactions on Parallel and Distributed Systems, Vol. 7, No. 3, March 1996, pp. 237-245. C. S. Raghavendra, Pei-Ji Yang, Sing-Ban Tien, "Free Dimensions -- An Effective Approach to Achieving Fault Tolerance in Hypercubes, IEEE Transactions on Computers, Vol. 44, No. 9, September 1995, pp. 1152-1157. R. Boppana, C. S. Raghavendra, "On Methods to Align and Access Data Arrays in Parallel Computers," Journal of Parallel and Distributed Computing,Vol. 26, No. 2, April 15, 1995, pp. 261-269. Venkatesh Chandramouli, C. S. Raghavendra, "Nonblocking Properties of Interconnection Switching Networks," IEEE Transactions on Communications, April 1995, pp. 1793-1799. C. S. Raghavendra, "On the Rearrangeability Conjecture of ($2\log_2 N -1$)-StagShuffle/Exchange Network," IEEE Computer Society Technical Committee on Computer Architecture Newsletter, Winter 1995, pp. 10-12. (Position paper). M. A. Sridhar, C. S. Raghavendra, "Computing Large Subcubes in Residual Hypercubes," Journal of Parallel and Distributed Computing,February 1995, pp. 213-217. Ge-Ming Chiu, Suresh Chalasani, C. S. Raghavendra, "Flexible, Fault-Tolerant Routing Criteria for Circuit-Switched Hypercubes," Journal of Parallel and Distributed Computing, Vol. 22, No. 2, August 1994, pp. 279-294. Suresh Chalasani, C. S. Raghavendra, A. Varma, "Fault-Tolerant Routing in MIN-Based Supercompute," Journal of Parallel and Distributed Computing,Vol. 22, No. 2, August 1994, pp. 154-167. Pei-Ji Yang, Sing-Ban Tien, C. S. Raghavendra,"Reconfiguration of Rings and Meshes in Faulty Hypercubes," Journal of Parallel and Distributed Computing,Vol. 22, No. 1, July 1994, pp. 96-106. Pei-Ji Yang, Sing-Ban Tien, C. S. Raghavendra, "Embedding of Rings and Meshes on to Faulty Hypercubes Using Free Dimensions," IEEE Transactions on Computers, May 1994, pp. 608-613. C. S. Raghavendra, M. A. Sridhar, "Routing Permutations on Hypercube Machines with Half-Duplex Links," Journal of Parallel and Distributed Computing, January 1994, pp. 14-19. Hwa-Chun Lin, C. S. Raghavendra,"Dynamic Load Balancing for Distributed Systems in Real-Time Environment," CSI Journal Computer Science and Informatics, Vol. 23, No. 4, December 1993, pp. 19-36. Sing-Ban Tien, C. S. Raghavendra, "Algorithms and Bounds for Shortest Paths and Diameter in Faulty Hypercubes," IEEE Transactions on Parallel and Distributed Systems, June 1993, pp. 713-718. Meera Balakrishnan, C. S. Raghavendra, "An Analysis of a Reliability Model for Repairable Fault-Tolerant Computer Systems," IEEE Transactions on Computers, March 1993, pp. 327-339. Hwa-Chun Lin, C. S. Raghavendra, "A Dynamic Load Balancing Policy with a Central Job Dispatcher (LBC)", IEEE Transactions on Software Engineering, February 1992, pp. 148-158. M. A. Sridhar, C. S. Raghavendra, "Fault-Tolerant Networks Based on the de Bruijn Graph," IEEE Transactions on Computers, October 1991, pp. 1167-1174. C. S. Raghavendra, R. Boppana ``On Self Routing in Benes and Shuffle/Exchange Networks, ''IEEE Transactions on Computers, September 1991, pp. 1057-1064. R. Boppana, C. S. Raghavendra,``Generalized Schemes for Access and Alignment of Data in Parallel Processors with Self-Routing Interconnection Networks, ”Journal of Parallel and Distributed Computing, February 1991, pp. 97-111. M. A. Sridhar, C. S. Raghavendra, ``Minimal Full Access Networks: Enumeration and Characterization, ''Journal of Parallel and Distributed Computing, September 1990, pp. 347-356  Meera Balakrishnan, C. S. Raghavendra, ``On Reliability Modeling of Closed Fault-Tolerant Systems,'' IEEE Transactions on Computers, April 1990, pp. 571-575. A. Majumdar, C. S. Raghavendra, M. Breuer,``Fault Tolerance in Linear Systolic Architectures Using Time Redundancy,'' IEEE Transactions on Computers,February 1990, pp. 269-276. A. Varma, C. S. Raghavendra ``Reliability Analysis of Redundant-Path Interconnection Networks,” IEEE Transactions on Reliability, April 1989, pp. 130-137. A. Varma, C. S. Raghavendra,``Fault-Tolerant Routing in Multistage Interconnection Networks,'' IEEE Transactions on Computers, March 1989, pp. 385-393 A. Varma, C. S. Raghavendra,``Rearrangeability of Multistage Shuffle/Exchange Networks,'' IEEE Transactions on Communications, October 1988, pp. 1138-1147. M. A. Sridhar, C. S. Raghavendra,``Uniform Minimal Full Access Networks,” Journal of Parallel and Distributed Computing, August 1988, pp. 383-403. M. A. Sridhar, C. S. Raghavendra, ``Uniform Minimal Full Access Networks, '' Journal of Parallel and Distributed Computing, August 1988, pp. 383-403. C. S. Raghavendra, V. K. Prasanna Kumar, S. Hariri,``Reliability Analysis in Distributed Systems,'' IEEE Transactions on Computers, March 1988, pp. 352-358. A. Varma, C. S. Raghavendra,``Realization of Permutations in Generalized Indra Networks,'' Information Sciences -- An International Journal, February 1988, pp. 51-69. S. Hariri, C. S. Raghavendra,``SYREL: A Symbolic Reliability Algorithm Based on Path and Cutset Methods, IEEE Transactions on Computers, October 1987, pp. 1224-1232. C. S. Raghavendra, A. Varma``Reliability and Fault-Tolerance in Multi-stage Interconnection Networks,'' SADHANA Journal, Indian Academy of Sciences, India, October 1987, pp. 111-128. C. S. Raghavendra, A. Varma,``Rearrangeability of 5-stage Shuffle/Exchange Network for N=8,'' IEEE Transactions on Communications, August 1987, pp. 808-812. A. A. Sawchuk, B. K. Jenkins, C. S. Raghavendra, A. Varma,``Optical Crossbar Networks,'' IEEE Computer, June 1987, pp. 50-60. V. K. Prasanna Kumar, C. S. Raghavendra,``Array Processor with Multiple Broadcasting,'' Journal of Parallel and Distributed Computing, April 1987, pp. 173-190. C. S. Raghavendra, V. K. Prasanna Kumar, ``Permutations on Illiac IV-Type Networks,'’ IEEE Transactions on Computers , July 1986, pp. 662-669. C. S. Raghavendra, S. V. Makam,``Reliability Modeling and Analysis of Computer Networks,' IEEE Transactions on Reliability, June 1986, pp. 156-160. C. S. Raghavendra, A. Varma,``Fault-Tolerant Multiprocessors with Redundant-Path InterconnectionNetworks,''IEEE Transactions on Computers, April 1986, pp. 307-316.  A. Varma, C. S. Raghavendra,``On Permutations Passable by the Gamma Network,'’Journal of Parallel and Distributed Computing, Vol 3, No. 1, March 1986, pp. 72-91 C. S. Raghavendra, J. A. Silvester,``A Survey of Multi-Connected Loop Topologies for Local Computer Networks,'' Computer Networks and ISDN Systems, January 1986, pp. 29-42. V. K. Prasanna Kumar, S. Hariri, C. S. Raghavendra, ``Distributed Program Reliability Analysis,'' IEEE Transactions on Software Engineering, January 1986, pp. 42-50. J. A. Fortes, C. S. Raghavendra,``Gracefully Degradable Processor Arrays,'' IEEE Transactions on Computers, November 1985, pp. 1033-1044. C. S. Raghavendra, S. Hariri, ``Reliability Optimization in the Design of Distributed Systems,'' IEEE Transactions on Software Engineering, October 1985, pp. 1184-1193. C. S. Raghavendra, J. A. Silvester,``Double Loop Network Architectures -- A Performance Study,'' IEEE Transactions on Communications, February 1985, pp. 185-187. C. S. Raghavendra, M. Gerla, A. Avizienis,``Reliable Loop Topologies for Large Local Computer Networks,'' IEEE Transactions on Computers, January 1985, pp. 46-55. C. S. Raghavendra,``Fault Tolerance in Regular Network Architectures,''IEEE Micro,December 1984, pp. 44-53. C. S. Raghavendra, A. Avizienis, M. Ercegovac, ``Fault-Tolerance in Binary Tree Architectures,'' IEEE Transactions on Computers,June 1984, pp. 568-572. D.S. Parker, C.S. Raghavendra, ``The Gamma Network,'' IEEE Transactions on Computers April 1984, pp. 367-372.