[Research Areas] - [Brief Biography] - [Refereed Journal Publications] - [Refereed Conference Publications] - [Book Chapters etc.] - [Contributions to the public domain] - [Service Activities] -

• Distributed computing, Computer networks, Algorithms, Ubiquitous/pervasive computing.
  Subareas include: wireless networks, mobile ad-hoc networks, sensor networks, peer-to-peer networks

Brief Biography

Ajay Kshemkalyani received a Ph.D. in Computer and Information Science from The Ohio State University in 1991, and a B.Tech. in Computer Science and Engineering from the Indian Institute of Technology, Bombay, in 1987. His research interests are in computer networks, distributed computing, algorithms, and concurrent systems. He is currently an Associate Professor at the University of Illinois at Chicago since 2000, before which he spent several years at IBM Research Triangle Park working on various aspects of computer networks. He is a member of the ACM and a senior member of the IEEE. In 1999, he received the National Science Foundation's CAREER Award.
[To Top]

Refereed Journal Publications

Several of the publications are listed in the DBLP database. Copyrights of these publications are held by the respective publishers.

1. P. Chandra, A.D. Kshemkalyani, Data Stream based Global Event Monitoring Using Pairwise Interactions, Journal of Parallel and Distributed Computing, 68(6): 729-751, 2008.
2. B. Wu, A.D. Kshemkalyani, Analysis Models for Unguided Search in Unstructured Peer-to-Peer Networks, International Journal of Ad-Hoc and Ubiquitous Computing, 3(4): 255-263, 2008.
3. A.D. Kshemkalyani, Temporal Predicate Detection using Synchronized Clocks, IEEE Transactions on Computers, 56(11): 1578-1584, November 2007.
4. A.D. Kshemkalyani, B. Wu, Detecting Arbitrary Stable Properties using Efficient Snapshots, IEEE Transactions on Software Engineering, 33(5): 330-346, May 2007.
5. R. Atreya, N. Mittal, A.D. Kshemkalyani, V. Garg, M. Singhal, Efficient Detection of a Locally Stable Predicate in a Distributed System, Journal of Parallel and Distributed Computing, 67(4): 369-385, April 2007.
6. B. Sieka, A.D. Kshemkalyani, Establishing Authenticated Channels and Secure Identifiers in Ad-hoc Networks, International Journal of Network Security, 5(1): 51-61, 2007.
7. B. Wu, A. D. Kshemkalyani, Objective-Optimal Algorithms for Long-Term Web Prefetching, IEEE Transactions on Computers, 55(1): 2-17, Jan 2006.
8. P. Chandra, A. D. Kshemkalyani, Causality-based Predicate Detection across Space and Time, IEEE Transactions on Computers, 54(11): 1438-1453, November 2005.
9. B. Sundararaman, U. Buy, A.D. Kshemkalyani, Clock Synchronization in Wireless Sensor Networks: A Survey, Ad-Hoc Networks, 3(3): 281-323, May 2005.
10. A. D. Kshemkalyani, The Power of Logical Clock Abstractions, Distributed Computing, 17(2): 131-150, 2004.
11. P. Chandra, P. Gambhire, A. D. Kshemkalyani, Performance of the Optimal Causal Multicast Algorithm: A Statistical Analysis, IEEE Transactions on Parallel and Distributed Systems, 15(1): 40-52, January 2004.
12. P. Chandra, A. D. Kshemkalyani, Distributed Algorithm to Detect Strong Conjunctive Predicates, Information Processing Letters, 87(5): 243-249, September 2003.
13. A. D. Kshemkalyani, A Fine-grained Modality Classification for Global Predicates, IEEE Transactions on Parallel and Distributed Systems, 14(8): 807-816, August 2003.
14. A. D. Kshemkalyani, M. Singhal, Communication Patterns in Distributed Computations, Journal of Parallel and Distributed Computing, 62(6): 1104-1119, June 2002.
15. A. D. Kshemkalyani, R. Kamath, Orthogonal Relations for Reasoning about Posets, International Journal of Intelligent Systems, 17(12): 1101-1110, December 2002.
16. S. Lodha, A. D. Kshemkalyani, A Fair Distributed Mutual Exclusion Algorithm, IEEE Transactions on Parallel and Distributed Systems, 11(6), 537-549, June 2000.
17. A. D. Kshemkalyani, M. Singhal, A One-Phase Algorithm to Detect Distributed Deadlocks in Replicated Databases, IEEE Transactions on Knowledge and Data Engineering, 11(6), 880-895, November/December 1999.
18. A. Kshemkalyani, Causality and Atomicity in Distributed Computations, Distributed Computing, 11(4): 149-169, October 1998.
19. M. Peyravian, A. D. Kshemkalyani, Decentralized Network Connection Preemption Algorithms, Computer Networks, 30(11): 1029-1043, June 1998.
20. A. D. Kshemkalyani, M. Singhal, Necessary and Sufficient Conditions on Information for Causal Message Ordering and Their Optimal Implementation, Distributed Computing, 11(2): 91-111, April 1998.
21. A. D. Kshemkalyani, A Framework for Viewing Atomic Events in Distributed Computations, Theoretical Computer Science , 196(1-2), 45-70, April 1998.
22. M. Peyravian, A. Roginsky, A. D. Kshemkalyani, On Probabilities of Hash Value Matches, Computers and Security , 17(2), 171-176, April 1998.
23. A. D. Kshemkalyani, G. Samaras, A. Citron, Context Management with Applications to Distributed Transactions, IEE/IOP Distributed Systems Engineering Journal, 5(1), 1-11, March 1998.
24. M. Peyravian, A. D. Kshemkalyani, Network Path Caching: Issues, Algorithms, and a Simulation Study, Computer Communications, 20(8), 605-614, August 1997.
25. J. Gray, A. D. Kshemkalyani, M. Matyas, M. Peyravian, G. Tsudik, ATM Cell Encryption and Key Update Synchronization, Telecommunication Systems, 7(4), 391-408, July 1997.
26. A. D. Kshemkalyani, Reasoning about Causality between Distributed Nonatomic Events, Artificial Intelligence, 92(1-2), 301-315, May 1997.
27. G. Samaras, A. Citron, A. D. Kshemkalyani, Reconciling Communication Protocol Support between Chained and Unchained Transactions, Journal of Systems Architecture, 43(1-5), 229-243, March 1997.
28. A. D. Kshemkalyani, Temporal Interactions of Intervals in Distributed Systems, Journal of Computer and System Sciences, 52(2), 287-298, April 1996.
29. A. D. Kshemkalyani, M. Raynal, M. Singhal, An Introduction to Global Snapshots of a Distributed System, IEE/IOP Distributed Systems Engineering Journal, 2(4), 224-233, Dec. 1995.
30. W. Arnette, A. D. Kshemkalyani, W. Riley, J. Sanders, P. J. Schwaller, J. C. Terrien, J. Q. Walker, CPI-C: An API for Distributed Applications, IBM Systems Journal, 34(3), 501-518, Aug. 1995.
31. A. D. Kshemkalyani, M. Singhal, On Characterization and Correctness of Distributed Deadlock Detection, Journal of Parallel and Distributed Computing, 22(1), 44-59, July 1994.
32. A. D. Kshemkalyani, M. Singhal, Efficient Detection and Resolution of Generalized Distributed Deadlocks, IEEE Transactions on Software Engineering, 20(1), 43-54, January 1994.
33. M. Singhal, A. D. Kshemkalyani, An Efficient Implementation of Vector Clocks, Information Processing Letters, 43, 47-52, August 1992.
34. A. D. Kshemkalyani, M. Singhal, Invariant-Based Verification of a Distributed Deadlock Detection Algorithm, IEEE Transactions on Software Engineering, 17(8), 789-799, August 1991.

Refereed Conference Publications

1. Z. Zhang, A.D. Kshemkalyani, S.M. Shatz, Multi-Root Multi-Query Processing in Sensor Networks, International Conference on Distributed Computing Issues in Sensor Systems (DCOSS)}, LNCS 5067, Springer, 432-450, 2008.
2. B. Wu, A.D. Kshemkalyani, Evaluation of Analysis Models for Unguided Search in Unstructured P2P Networks, IFIP International Symposium on Network-Centric Ubiquitous Systems (NCUS 2006), LNCS 4097, Springer, 163-172, 2006.
3. B. Wu, A.D. Kshemkalyani, Analysis Models for Blind Search in Unstructured Overlays, 5th IEEE Symposium on Network Computing and Applications (NCA), 223-226, 2006.
4. B. Sieka, A.D. Kshemkalyani, Fully self-organized key agreement for ad-hoc wireless networks, The IEEE Consumer Communications and Networking Conference (CCNC) 2006, January 2006.
5. P. Chandra, A.D. Kshemkalyani, Interval-based Analysis of Global State Detection, 2nd International Conference on Distributed Computing and Internet Technology (ICDCIT), LNCS 3816, Springer, 203-216, December 2005.
6. P. Chandra, A.D. Kshemkalyani, Global State Detection based on Peer-to-peer Interactions, The 2005 IFIP International Conference on Embedded And Ubiquitous Computing (EUC'2005), LNCS 3824, Springer, p. 560-571, 2005.
7. B. Wu, A.D. Kshemkalyani, Global Snapshots based on Thin Slices, The 2005 IFIP International Conference on Embedded And Ubiquitous Computing (EUC'2005), LNCS 3824, Springer, p. 572-583, Dec. 2005.
8. A.D. Kshemkalyani, Predicate Detection using Event Streams in Ubiquitous Environments, IFIP International Symposium on Network-Centric Ubiquitous Systems (NCUS 2005), LNCS 3823, Springer, p. 807-816, 2005.
9. K. Jani, A.D. Kshemkalyani, Performance of Fair Distributed Mutual Exclusion Algorithms, The Sixth International Workshop on Distributed Computing (IWDC), LNCS 3326, Springer, p. 2-15, December 2004.
10. L. Hu, A.D. Kshemkalyani, HRED: A Simple and Efficient Active Queue Management Algorithm, 13th IEEE International Conference on Computer and Communication Networks (ICCCN), 387-393, October 2004.
11. P. Chandra, A.D. Kshemkalyani, Causal Multicast in Mobile Networks, 12th IEEE/ACM Symposium on Modelling, Analysis, and Simulation of Computer and Communication Systems (MASCOTS), 213-220, October 2004.
12. B. Sieka, A.D. Kshemkalyani, M. Singhal, On the Security of Polling Protocols in Peer-to-Peer Systems, 4th IEEE International Conference on Peer-to-Peer Systems (P2P), 136-145, August 2004.
13. B. Wu, A.D. Kshemkalyani, Objective-Greedy Algorithms for Long-Term Web Prefetching, 3rd IEEE Conference on Network Computing and Applications (NCA), 61-68, August 2004.
14. A. D. Kshemkalyani, A Note on Fine-grained Modalities for Nonconjunctive predicates, 5th International Workshop on Distributed Computing (IWDC), Lecture Notes in Computer Science 2918, Springer, 11-25, Dec. 2003.
15. P. Chandra, A. D. Kshemkalyani, Global Predicate Detection under Fine-grained Modalities, 8th ASIAN Conference, Lecture Notes in Computer Science 2896, Springer, 91-109, Dec. 2003.
16. M. Rawat, A. D. Kshemkalyani, SWIFT: Scheduling in Web Servers for Fast Response Time, IEEE Symposium on Network Computing and Applications (NCA), 51-58, April 2003.
17. P. Chandra, A. D. Kshemkalyani, Detection of Orthogonal Interval Relations, 9th International High Performance Computing Conference (HiPC), Lecture Notes in Computer Science 2552, Springer-Verlag, 323-333, December 2002.
18. V. Shikaripura, A. D. Kshemkalyani, A Simple Memory-Efficient Bounded Concurrent Timestamping Algorithm, 13th Annual International Symposium on Algorithms and Computation (ISAAC), Lecture Notes in Computer Science 2518, Springer-Verlag, 550-562, November 2002.
19. P. Chandra, A. D. Kshemkalyani, Compact Routing for Directed Networks with Stretch Factor of Two, 8th International High Performance Computing Conference (HiPC), Lecture Notes in Computer Science 2228, Springer-Verlag, 24-35, December 2001.
20. A. D. Kshemkalyani, R. Kamath, Orthogonal Relations for Reasoning about Abstract Events, Sixth European Conference on Symbolic and Quantitative Approaches to Reasoning with Uncertainty (ECSQARU), Lecture Notes in Computer Science 2143, Springer-Verlag, 726-735, September 2001.
21. S. Lodha, P. Chandra, A. D. Kshemkalyani, M. Rawat, Efficient Synchronization of Asynchronous Processes, Euro-Par 2001 (EuroPar), Lecture Notes in Computer Science 2150, Springer-Verlag, 352-356, August 2001.
22. A. D. Kshemkalyani, On Concurrent Knowledge and Logical Clock Abstractions, 20th Conference on Foundations of Software Technology and Theoretical Computer Science (FSTTCS), Lecture Notes in Computer Science 1974, Springer-Verlag, 489-502, December 2000.
23. P. Gambhire, A. D. Kshemkalyani, Evaluation of the optimal causal message ordering algorithm, 7th International High Performance Computing Conference (HiPC), Lecture Notes in Computer Science 1970, Springer-Verlag, 83-95, December 2000.
24. P. Gambhire, A. D. Kshemkalyani, Reducing False Causality in Causal Message ordering, 7th International High Performance Computing Conference (HiPC), Lecture Notes in Computer Science 1970, Springer-Verlag, 61-72, December 2000.
25. A. D. Kshemkalyani, M. Singhal, Universal Constructs in Distributed Computations, Euro-Par'99 (EuroPar), Lecture Notes in Computer Science 1685, Springer-Verlag, 795-805, September 1999.
26. A. D. Kshemkalyani, M. Singhal, Brief Announcement: Two Classes of Communication Patterns, 18th ACM Symposium on Principles of Distributed Computing (PODC), 277, May 1999.
27. A. D. Kshemkalyani, Significance and Uses of Fine-Grained Synchronization Relations, Euro-Par'98 (EuroPar), Lecture Notes in Computer Science 1470, Springer-Verlag, 578-590, September 1998.
28. A. D. Kshemkalyani, Efficient Evaluation of Synchronization Conditions in Distributed Systems, 17th ACM Symposium on Principles of Distributed Computing (PODC), 322, June 1998.
29. A. D. Kshemkalyani, Testing of Synchronization Conditions for Distributed Real-time Applications, 6th International Workshop on Parallel and Distributed Real-time Systems (PDRTS), Lecture Notes in Computer Science 1388, Springer-Verlag, 1140-1152, March 1998.
30. A. D. Kshemkalyani, Causality between Nonatomic Poset Events in Distributed Computations, 5th IEEE Workshop on Future Trends in Distributed Computing Systems (FTDCS), 276-282, October 1997.
31. A. D. Kshemkalyani, M. Singhal, Distributed Detection of Generalized Deadlocks, 17th IEEE International Conference on Distributed Computing Systems (ICDCS), 545-553, May 1997.
32. M. Peyravian, A. D. Kshemkalyani, Connection Preemption: Issues, Algorithms, and a Simulation Study, IEEE InfoCom'97, 143-151, April 1997.
33. A. D. Kshemkalyani, Synchronization for Distributed Real-time Applications, 5th International Workshop on Parallel and Distributed Real-Time Systems (PDRTS), IEEE CS Press, 81-90, April 1997.
34. M. Peyravian, A. D. Kshemkalyani, Path Caching in Connection-Oriented Networks, IEEE Globecom'96, 1644-1651, November 1996.
35. A. D. Kshemkalyani, Relative Timing Constraints between Complex Events, 8th IASTED International Conference on Parallel and Distributed Processing and Systems (PDPS), 324-326, October 1996.
36. A. D. Kshemkalyani, Framework for Viewing Atomic Actions in Distributed Computations, EuroPar'96 (EuroPar), Lecture Notes in Computer Science 1123, Springer-Verlag, 496-505, August 1996.
37. A. D. Kshemkalyani, M. Singhal, An Optimal Algorithm for Generalized Causal Message Ordering, 15th ACM Symposium on Principles of Distributed Computing (PODC), 87, May 1996.
38. G. Samaras, A. D. Kshemkalyani, A. Citron, Context Management and Its Applications to Distributed Computations, 16th IEEE International Conference on Distributed Computing Systems (ICDCS), 683-691, May 1996.
39. G. Samaras, A. Citron, A. D. Kshemkalyani, Unchained Transactions and SNA's LU6.2, 5th International Workshop on High Performance Transaction Systems (HPTS), 28.1-28.19, Asilomar, September 1993.
40. G. Samaras, A. D. Kshemkalyani, A. Citron, Reconciling Communication Protocol Support for Chained and Unchained Transactions, 2nd International Conference on Computer Applications to Engineering Systems (CAES), 238-244, July 1993.
41. A. D. Kshemkalyani, M. Singhal, Correct Two-Phase and One-Phase Deadlock Detection Algorithms for Distributed Systems, 2nd IEEE Symposium on Parallel and Distributed Processing (SPDP), 126-129, December 1990.
42. M. Ahuja, A. D. Kshemkalyani, T. Carlson, A Basic Unit of Computation in Distributed Systems, 10th IEEE International Conference on Distributed Computing Systems (ICDCS), 12-19, May 1990.
43. S. Chari, A. D. Kshemkalyani, D. J. Kuck, K. Y. Lee, A Program Parallelizer for Distributed Memory Machines, Parallel Computing Workshop, Columbus, 134-141, March 1990.
44. S. Chari, A. D. Kshemkalyani, D. J. Kuck, K. Y. Lee, Towards a Program Restructurer for Distributed-Memory Multiprocessors, Paper presentation at the International Conference on Supercomputing (ICS), June 1989.
45. A. D. Kshemkalyani, A Versatile Built-In Scheme to Test VLSI, Student paper, 21st Convention of the Computer Society of India, January 1986.

Books and Volumes Edited/ Book chapters, etc.

1. A.D. Kshemkalyani, M. Singhal, Distributed Computing: Principles, Algorithms, and Systems, ISBN-13: 9780521876346, Cambridge University Press. 752 pages.
2. A. Pal, A. Kshemkalyani, R. Kumar, and A. Gupta (Eds.). Proc. Int. Workshop Distributed Computing (IWDC). Lecture Notes in Computer Science, Volume 3741, December 2005. Springer Verlag.
3. A. D. Kshemkalyani, M. Singhal, Computer Networks, Invited chapter (20,000 words) in the Encyclopedia of Electrical and Electronics Engineering, John Wiley and Sons, Vol. 4, pp. 24-43, Feb. 1999.
4. A. D. Kshemkalyani, V. Mendiratta, ``Conference Report: 16th IEEE Symposium on Reliable Distributed Systems, Oct. 1997'', Performance Evaluation , 32(3): 235-240, April 1998.

Contributions to the Public Domain

1. A. Kshemkalyani, M. Peters, ``Scalability of Advanced Peer-to-Peer Networking (APPN) Networks,'' March 1997. This is a white paper on the scaling limits of Advanced Peer-Peer Networking (APPN) architecture.
2. Designed and documented the full-duplex communications API, full-duplex transaction processing support and API, and expedited data support and API in: The X/Open CPI-C Specification, Version 2, 2/e, Prentice Hall Professional Technical Reference, 1996 (ISBN: 0-13-496407-1).
3. Authored Chapter 13, ``Nonblocking Support, Full-Duplex Conversations, and Expedited Data'' (171 pages) in ``Systems Network Architecture LU6.2 Reference: Peer Protocols,'' Publication Number SC31-6808-02, IBM, Mechanicsberg, October 1996.

Professional Service Activities

Editor:

• Computer Networks (Elsevier), 2004-.

• 20th ACM Symposium on Principles of Distributed Computing, 2001.

• 7th International Workshop on Distributed Computing (IWDC), December 2005.

• 19th IEEE International Conference on Distributed Computing Systems, 1999.

• 20th ACM Symposium on Principles of Distributed Computing, 2001.
• 19th ACM Symposium on Principles of Distributed Computing, 2000.

• 8th International Conference on Distributed Computing and Networking (ICDCN), Guwahati, Dec 2006.
• 17th IEEE International Symposium on Software Reusability Engineering (ISSRE), Raleigh, Nov 2006.
• 15th IEEE International Conference on Computer Communications and Networks (ICCCN), Washington DC, Oct 2006.
• 2nd IFIP International Symposium on Network-Centric Ubiquitous Systems (NCUS), Seoul, Aug 2006.
• 2nd IEEE International Conference on Mobile Ad-Hoc and Sensor Systemss (MASS), 2005.
• 14th IEEE International Conference on Computer Communications and Networks (ICCCN), 2005.
• 6th International Workshop on Advanced Parallel Processing Technologies (APPT), 2005.
• 16th International Symposium on Software Reusability Engineering (ISSRE), 2005.
• 24th IEEE International Symposium on Reliable Distributed Systems, 2004.
• 6th International Workshop on Distributed Computing, 2004.
• 32nd International Conference on Parallel Processing, 2003.
• 21th ACM Symposium on Principles of Distributed Computing, 2002.
• 21st IEEE International Conference on Distributed Computing Systems, 2001.
• 15th IEEE International Parallel and Distributed Processing Symposium, 2001.
• 29th International Conference on Parallel Processing, 2000.
• 18th IEEE International Conference on Distributed Computing Systems, 1998.
• 18th IEEE International Symposium on Reliable Distributed Systems, 1998.
• 16th IEEE International Conference on Distributed Computing Systems, 1996.

You can Click & Pledge Securely or also click on this icon