Publications by Members of DS Lab







[Dattatreya et al. (Recent Papers)]
  1. G. R. Dattatreya, "Gaussian mixture parameter estimation with known means and unknown class-dependent variances," Technical Report UTDCS-03-01 [postscript]
  2. G. R. Dattatreya and Larry N. Singh, "Analysis of single state-dependent Markovian queues" Technical Report UTDCS-08-00. [postscript]
  3. G. R. Dattatreya and Sarvesh S. Kulkarni, "SMART: Statistically multiplexed adaptive routing technique for ad hoc networks," Technical Report UTDCS-07-00. [postscript]
  4. G. R. Dattatreya, S. S. Kulkarni, H. Martinez, and R. Soto, "Adaptive control of heterogeneous ad hoc networks," IEEE International Conference on Systems, Man, and Cybernetics, Nashville, TN, Oct. 2000. [postscript]
  5. G. R. Dattatreya and S. S. Kulkarni, "Simulation of adaptive statistically multiplexed routing in ad hoc networks," Proceedings of IEEE Wireless Communications and Networking Conference (WCNC '99), Sept. 1999, New Orleans, vol. 2, pp. 931 - 935. [postscript] [pdf ]
  6. S. Kulkarni and G. R. Dattatreya, "Statistically multiplexed adaptive operation of ad hoc networks with self-similar traffic," Proceedings of 1999 IEEE Emerging Technologies Symposium on Wireless Communications and Systems, Richardson, TX, Apr. 1999, Session 8, Paper 2, pp. 1 - 5. [postscript]
  7. D. Montgomery and S. S. Kulkarni, "Using power control to build neighborhoods in ad-hoc networks: Shouting!," Technical Report UTDCS-03-99, March 1999.
  8. G. R. Dattatreya and X. Fang, "Parameter estimation: Known vector signals in unknown Gaussian noise," Technical Report UTDCS-07-98 (revised, 2000). [postscript]
  9. G. R. Dattatreya and R. Venkatesh, "Static and decentralized-adaptive load balancing in a star configured distributed computing system," IEEE Trans. Systems, Man, and Cybernetics - Part A, 26, (1996) 91-104.
  10. G. R. Dattatreya and X. Fang, "Parameter estimation and applications of a class of Gaussian image models," Proceedings of the IEEE Southwest Symposium on Image Analysis and Interpretation,, Dallas, April 1994, pp. 18-23.
  11. G. R. Dattatreya, "A systematic approach to teaching binary arithmetic in a first course," IEEE Trans. Education 36, (1993) 163-167. [Expanded version - postscript]
  12. L. N. Kanal and G. R. Dattatreya, "Pattern recognition," In S. C. Shapiro, Ed., Encyclopedia of Artificial Intelligence, Second Edition, NY: John Wiley, (1992) 1116-1129.
  13. G. R. Dattatreya, "Unsupervised context estimation in a mesh of pattern classes for image recognition," Pattern Recognition 24, (1991) 685-694.
  14. G. R. Dattatreya and R. Venkatesh, "Adaptive performance optimization of loosely coupled processors," IEEE Trans. Systems, Man, and Cybernetics 21, (1991) 607-619.
  15. G. R. Dattatreya and L. N. Kanal, "Asymptotically efficient estimation of prior probabilities in multiclass finite mixtures," IEEE Trans. Information Theory 37, (1991) 482-489.




[Prakash et al.]
  1. R. Prakash, N. G. Shivaratri and M. Singhal, "Distributed Dynamic Fault-Tolerant Channel Allocation for Mobile Computing" (enhanced version of PODC '95 paper). To appear in IEEE Transactions on Vehicular Technology. [postscript]
  2. R. Prakash and D. K. Panda, "Designing Communication Strategies for Heterogeneous Parallel Systems", Abridged version appears in Parallel Computing, Springer Verlag Publishers, Volume 24, Pages 2035-2052, 1998. [postscript]
  3. R. Baldoni, R. Beraldi and R. Prakash,"Slotted-FIFO Communication for Asynchronous Distributed Systems," Computer Journal, Volume 41, Number 5, Pages 337--348, 1998.
  4. R. Baldoni, R. Prakash, M. Raynal, and M. Singhal, "Efficient Delta-Causal Broadcasting," International Journal of Computer Systems Science and Engineering, Pages 263-271, September 1998. [postscript]
  5. R. Prakash and M. Singhal, "Dependency Sequences and Hierarchical Clocks: Efficient Alternatives to Vector Clocks for Mobile Computing Systems," ACM/Baltzer Journal on Wireless Networks, Pages 349-360, 1997. [postscript]
  6. R. Prakash, M. Raynal, and M. Singhal, "An Adaptive Causal Ordering Algorithm Suited to Mobile Computing Environments," Journal of Parallel and Distributed Computing,, Pages 190-204, March 1997. [postscript]
  7. U. Faigle, M. Hunting, W. Kern, R. Prakash, and K. J. Supowit, "Simplices by Point-Sliding and the Yamnitsky-Levin Algorithm," Mathematical Methods of Operations Research, Volume 46, No. 1, Pages 131--142, 1997.
  8. R. Prakash and M. Singhal, "Low-Cost Checkpointing and Failure Recovery in Mobile Computing Systems," IEEE Transactions on Parallel and Distributed Systems, Pages 1035-1048, October 1996. [postscript]
  9. A.D. Amis, R. Prakash, T.H.P. Vuong and D.T. Huynh, "Max-Min D-Cluster Formation in Wireless Ad Hoc Networks," Proceedings of IEEE INFOCOM'2000, Tel Aviv, March 2000. [postscript]
  10. A.D. Amis and R. Prakash, "Load-Balancing Clusters in Wireless Ad Hoc Networks," Proceedings of ASSET 2000, Richardson, Texas, March 2000. [postscript]
  11. G. Karumanchi, S. Muralidharan and R. Prakash, "Information Dissemination in Partitionable Mobile Ad Hoc Networks," Proceedings of IEEE Symposium on Reliable Distributed Systems, Lausanne, Switzerland, Pages 4--13, October 19--22, 1999. [postscript]
  12. S. Nesargi and R. Prakash, "Distributed Wireless Channel Allocation in Networks with Mobile Base Stations," Proceedings of IEEE INFOCOM'99, New York, March 1999. [ postscript] (extended version with proofs)
  13. R. Prakash and M. Singhal, "Impact of Unidirectional Links on Wireless Ad-Hoc Networks," In Proceedings of the DIMACS Workshop on Mobile Networking and Computing, Rutgers University, March 1999.
  14. V.V. Gounder, R. Prakash and H. Abu-Amara, "Routing in LEO-Based Satellite Networks," Proceedings of IEEE Emerging Technologies Symposium on Wireless Communications and Systems, Richardson, April 1999. [postscript]
  15. R. Prakash and R. Baldoni, "Architecture for Group Communication in Mobile Systems," Proceedings of the IEEE Symposium on Reliable Distributed Systems (SRDS), West Lafayette, Pages 235--242, October 20--23, 1998. [postscript]
  16. K. Chandran, S. Raghunathan, S. Venkatesan and R. Prakash, "A Feedback Based Scheme For Improving TCP Performance in Ad-Hoc Wireless Networks," Proceedings of the 18th International Conference on Distributed Computing Systems (ICDCS), Amsterdam, May 26--29, 1998. [postscript]
  17. C. Shields, Jr., V. Jain, S. Ntafos, R. Prakash and S. Venkatesan, "Fault-Tolerant Mobility Planning For Rapidly Deployable Wireless Networks," To appear in the Proceedings of IEEE Workshop on Fault-Tolerant Parallel and Distributed Systems (Springer-Verlag LNCS), Orlando, April 3, 1998. [postscript]
  18. R. Baldoni, R. Beraldi and R. Prakash, "Flexible General Purpose Communication Primitives for Distributed Systems," Proceedings of the 6th Conference on High Performance Distributed Computing (HPDC), Portland, Pages 201--210, August 1997.
  19. R. Prakash and M. Singhal, "Dynamic Hashing + Quorum = Efficient Location Management for Mobile Computing Systems," Proceedings of ACM Symposium on Principles of Distributed Computing (PODC), Santa Barbara, Page 291, August 1997 (short presentation).
  20. R. Prakash and M. Singhal, "Distributed Wireless Channel Allocation in Cellular Systems with Mobile Base Stations," Workshop on Nomadic Computing (satellite workshop of IPPS), Geneva, April, 1997. [postscript]
  21. R. Baldoni, R. Prakash, M. Raynal, and M. Singhal, "Broadcast with Time and Causality Constraints for Multimedia Applications," In the Proceedings of the 23rd EUROMICRO Conference (IEEE Society Press), Prague, Czech Republic, Pages 617--626, September 2--5, 1996.
  22. R. Prakash and M. Singhal, "A Dynamic Approach to Location Management in Mobile Computing Systems," In the Proceedings of the 8th International Conference on Software Engineering and Knowledge Engineering (SEKE'96), Lake Tahoe, Nevada, Pages 488-495, June 10-12, 1996. [postscript]
  23. R. Prakash, M. Raynal, and M. Singhal, "An Efficient Causal Ordering Algorithm for Mobile Computing Environments," In the Proceedings of the 16th International Conference on Distributed Computing Systems (ICDCS), Hong Kong, Pages 744-751, May 28-30, 1996.
  24. R. Prakash and M. Singhal, "Modeling and Analysis of Channel Transferability in Mobile Computing Environments," In the Proceedings of the International Conference on Parallel and Distributed Systems (ICPADS), Tokyo, Japan, Pages 198-205, June 4-6, 1996.
  25. R. Baldoni, R. Prakash, M. Raynal, and M. Singhal, "Broadcast with Time and Causality Constraints for Multimedia Applications," In the Proceedings of the 23rd EUROMICRO Conference (IEEE Society Press), Prague, Czech Republic, Pages 617-626, September 2-5,1996.
  26. R. Baldoni, R. Prakash, M. Raynal, and M. Singhal, "Efficient Delta-Causal Broadcasting for Multimedia Applications," In the Proceedings of the 15th ACM Symposium on Principles of Distributed Computing (PODC), Philadelphia, Page 89 (short presentation), May 24-26, 1996.
  27. R. Prakash, N. G. Shivaratri and M. Singhal, "Distributed Dynamic Channel Allocation for Mobile Computing," In the Proceedings of the 14th ACM Symposium on Principles of Distributed Computing (PODC), Ottawa, Canada, Pages 47-56, August 21-23, 1995.
  28. R. Prakash and M. Singhal, "Maximal Global Snapshot with Concurrent Initiators," In the Proceedings of the 6th IEEE Symposium on Parallel and Distributed Processing (SPDP), Dallas, Texas, Pages 344-351, October 26-29, 1994. [postscript]
  29. R. Prakash and D. K. Panda, "Architectural Issues in Designing Heterogeneous Parallel Systems with Passive Star-Coupled Optical Interconnection," In the Proceedings of the International Symposium on Parallel Architectures, Algorithms, and Networks (ISPAN), Kanazawa, Japan, Pages 246-253, December 14-16, 1994.
  30. M. Ahuja and R. Prakash, "On the Relative Speed of Messages and Hierarchical Channels," (enhanced version) In the Proceedings of the 4th IEEE Symposium on Parallel and Distributed Systems (SPDP), Arlington, Texas, Pages 246-253, December 1992. [postscript]




[Venkatesan et al.]
  1. ``Techniques to Tackle State Explosion in Global Predicate'' (with S. Alagar) IEEE Transactions on Software Engineering, to appear.
  2. ``Spare Capacity Assignment in Telecom Networks using Path Restoration and Further Improvement using Traffic Splitting'' (with J. Veerasamy and J. Shah), Journal of Systems and Software, Vol 47 (1999), pp 27--33.
  3. ``Causal ordering in distributed mobile systems'' (with S. Alagar) IEEE Transactions on Computers, Volume 46, Number 3, March 1997, pp 353--361.
  4. ``Optimistic crash recovery without changing application messages'' (with T. Juang and S. Alagar), IEEE Transactions on Parallel and Distributed Systems, Volume 8, Number 3, March 1997, pp. 263--271.
  5. ``Testing and debugging distributed programs using global predicates'' (with B. Dathan), IEEE Transactions on Software Engineering, Volume 21, Number 2, February 1995, pp. 163--177.
  6. ``Making fault-sensitive algorithms tolerate link failures'' (with K. Ramarao), Journal of Parallel and Distributed Computing, Vol 30, No. 1, Oct 1995, pp 64--75.
  7. "Efficient algorithms for optimistic crash recovery" (with T. Juang), Distributed Computing,, Vol. 8, 1994, pp 105--114.
  8. "Computing associative functions distributively in spite of link failures" (with K. Ramarao), Journal of Parallel and Distributed Computing,, Vol. 23, No. 3, 1994, pp 399--410.
  9. "Optimistic crash recovery without rolling back non-faulty processors" (with T. Juang), Information Sciences, 78 (1994), pp. 49-68.
  10. "An optimal algorithm for recording snapshots using casual message delivery" (with S. Alagar), Information Processing Letters, 50 (1994), pp. 311-316.
  11. "Two lower bounds on distributed shortest path" (with K. Ramarao), Information Processing Letters, 48 (1993), pp. 145-149.
  12. "Time and message optimal crash recovery in tree networks" (with T. Juang), Journal of Information Science and Engineering, Vol. 9, pp. 103-122, 1993.
  13. "Message-optimal incremental snapshots," Journal of Computer and Software Engineering 1 (1993), pp. 211-231.
  14. "On finding and updating shortest paths distributively" (with K. Ramarao), Journal of Algorithms, Vol. 13, No. 2, June 1992, pp. 235-257.
  15. "A Message optimal algorithm for distributed termination detection" (with S. Chandrasekaran), Journal of Parallel and Distributed Computing, Vol. 8, pp 245--252, 1990.
  16. "Reliable protocols for distributed termination detection," IEEE Transactions on Reliability, Vol. 38, No. 1, April 1989, pp 103--110.
  17. ``Gateway routing: A cluster based mechanism for recovery from mobile host partitioning in cellular networks,'' (with Sudarshan Raghunathan and Ravi Prakash), Proceedings of Application Specific System and Software Engineering Technology, March 2000
  18. "Optimal quasi-path restoration in telecom backbone networks" (with V. Jain, S. Alagar, S. Baig), to appear in Proceedings of Thirteenth International Conference on System Engineering, Las Vegas, August 1999, pp CS-175--CS-180.
  19. "A Feedback Based Scheme For Improving TCP Performance In Ad-Hoc Wireless Networks" (with K. Chandran, S. Raghunathan and R. Prakash), in Proceedings of International Conference on Distributed Computing Systems, Amsterdam, May 1998.
  20. "Fault Tolerant Mobility Planning for Rapidly Deployable Wireless Networks" (with C. Shields, V. Jain, S. Ntafos and R. Prakash), Proceedings of 1998 Annual IEEE Workshop on Fault-Tolerant Parallel and Distributed Systems, Orlando, FL (April 1998).
  21. ``Dynamic sub-second restoration on WDM transport networks" (with R. Jagannathan, S. Alagar, M. Garnot, and F. Masetti), Proceedings of SPIE International Symposium on Voice, Video, and Data Communication, Boston, Nov 1998.
  22. "Integrating Files and Processes: A Comprehensive Approach to Checkpointing" (with S. Alagar and R. Rajagopalan), Proceedings of Fifth International Conference on Advanced Computing, Madras, India, December 1997, pp 453--458.
  23. "Tolerating mobile support station failures" (with S. Alagar and R. Rajagopalan), Proceedings of First Conference on Fault Tolerant Systems, Madras, India, December 1995, pp 225--231.
  24. "Reliable broadcast in mobile wireless networks" (with S. Alagar and J. Cleveland), Proceedings of Military Communications Conference (MILCOM), San Diego, November 1995, pp 236--240.
  25. "MCE: An integrated mobile computing environment and simulation testbed'' (with J. Rajagopalan and S. Alagar), Proceedings of Second USENIX Symposium on Mobile and Location Independent Computing, Ann Arbor, MI, April 1995, pp 33--46.
  26. "Spare Capacity Assignment in Telecom Networks using Path Restoration" (with J. Veerasamy and J. C. Shah), Proceedings of Third International Workshop on Modeling, Analysis, and Simulation of Computer and Telecommunication Systems, Durham, NC, January 1995, pp. 370--374.
  27. "Causally ordered message delivery in mobile systems" (with S. Alagar), Proceedings of Workshop on Mobile Computing Systems and Applications, 1995, pp. 169--174.
  28. "Effect of traffic splitting on link and path restoration strategies" (with J. Veerasamy and J. C. Shah), Proceedings of Globecom, 1994.
  29. "Techniques to tackle state explosion in global predicate detection" (with S. Alagar), Proceedings of International Conference on Parallel and Distributed Systems, Taiwan, December 1994, pp 412--417.
  30. "Algorithm-based fault tolerance for non-computationally intensive applications" (with S. Nair), Proceedings of SPIE Conference, 1994.
  31. "Hierarchy in testing distributed programs" (with S. Alagar), Proceedings of Workshop on Automated and Algorithmic Debugging, Sweden, May 1993.
  32. "Time and message optimal crash recovery in tree networks'' (with T. Juang), Proceedings of International Conference on Parallel and Distributed Systems, Taipei, Taiwan, December 1992, pp 259--266.
  33. "Distributed problem solving in spite of processor failure" (with K. Ramarao), Proceedings of Eleventh Symposium on Reliable Distributed Systems, IEEE, October 1992, pp. 164-171.
  34. "Testing and debugging distributed programs using global predicates" (with B. Dathan), Proceedings of the Thirtieth Annual Allerton Conference on Communication, Control and Computing, Urbana, IL, October 1992, pp. 137-146.
  35. "Efficient crash recovery in sparse low diameter distributed systems" (with T.Juang), Proceedings of 29th Annual Allerton Conference on Communication, Control and Computing, Urbana, IL, October 1991.
  36. "Crash recovery with low overhead," (with T. Juang), Proceedings of Eleventh International Conference on Distributed Computing Systems, Arlington, TX, May 1991, pp 454--461.
  37. "Efficient algorithms for crash recovery in distributed systems" (with T. Juang), Proceedings of Tenth International Conference on Foundations of Software Technology and Theoretical Computer Science, Bangalore, India, December 1990.
  38. "Ineffectiveness of synchronous communication," (with R. Condamoor), Proceedings of the 27th Annual Allerton Conference on Communication, Control and Computing, Urbana, IL, September 1989.
  39. "Fault-tolerant synchronizers," Proceedings of the First Annual Symposium on Parallel and Distributed Processing, Dallas, TX, June 1989, pp 368--375.
  40. "Message-optimal incremental snapshots," Proceedings of the Ninth International Conference on Distributed Computing Systems, Newport Beach, CA, June 1989, pp 53--60.
  41. "On finding strongly connected components distributively" (with K. Brahmadathan), Proceedings of the 26th Annual Allerton Conference on Communication, Control and Computing, Urbana, IL, September, 1988, pp 683--692.
  42. "On finding and updating shortest paths distributively" (with K. Ramarao), Proceedings of the 24th Annual Allerton Conference on Communication, Control and Computing, Urbana, IL, October 1986, pp 1079--1088.