Photo of Kshemkalyani, Ajay

Ajay Kshemkalyani

Professor

Department of Computer Science

Contact

Building & Room:

915 SEO

Address:

851 S. Morgan St, MC 152, Chicago, IL, 60607

Office Phone:

312.355.1309

Email:

ajay@uic.edu

Related Sites:

About

Bried Biography:

Ajay Kshemkalyani received the BTech degree in Computer Science and Engineering from the Indian Institute of Technology, Bombay, in 1987, and the MS and PhD degrees in Computer and Information Science from The Ohio State University in 1988 and 1991, respectively. He spent six years at IBM Research Triangle Park working on various aspects of computer networks, before joining academia. He is currently a Professor in the Department of Computer Science at the University of Illinois at Chicago. His research interests are in distributed computing, distributed algorithms, computer networks, and concurrent systems, and he has published over 100 articles in top-quality journals and conferences in these areas. In 1999, he received the National Science Foundation Career Award. He has served in various positions (such as general chair, program co-chair, steering committee member, or program committee member) for international conferences such as IEEE ICDCS, IEEE SRDS, ACM PODC, and ICDCN. He served on the editorial board of the Elsevier journal, Computer Networks and IEEE Transactions on Parallel and Distributed Systems. He has co-authored a book entitled Distributed Computing: Principles, Algorithms, and Systems (Cambridge University Press, 2008). He is a Distinguished Scientist of the ACM and a Senior Member of the IEEE.

Research Interests:

Distributed computing, Computer networks, Algorithms, Software systems
Subareas include: wireless networks, mobile ad-hoc networks, sensor networks, cloud computing

Selected Publications

Refereed Journal Publications

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

  1. T.-Y. Hsu, A.D. Kshemkalyani, M. Shen, Causal Consistency Algorithms for Partially Replicated and Fully Replicated Systems, Future Generation Computer Systems, 86, 1118-1133, September 2018.
  2. T.-Y. Hsu, A.D. Kshemkalyani, Value the Recent Past: Approximate Causal Consistency for Partially Replicated Systems, IEEE Transactions on Parallel and Distributed Systems, 29(1): 212-225, January 2018.
  3. T.-Y. Hsu, A.D. Kshemkalyani, Variable Social Vector Clocks for Exploring User Interactions in Social Communication Networks,International Journal of Space-Based and Situated Computing, 5(1): 39-52, 2015.
  4. M. Shen, A.D. Kshemkalyani, Hierarchical Detection of Strong Unstable Conjunctive Predicates in Large-Scale Systems, IEEE Transactions on Parallel and Distributed Systems, 25(11): 2899-2908, November 2014.
  5. V. Raychoudhury, A.D. Kshemkalyani, D. Zhang, J. Cao, Automatic Event Scheduling in Mobile Social Network Communities, IEEE Transactions on Parallel and Distributed Systems, 25(11): 2772-2782, November 2014.
  6. M. Shen, A.D. Kshemkalyani, A. Khokhar, Detecting Stable Locality-Aware Predicates, Journal of Parallel and Distributed Computing,74(1): 1971-1983, Jan 2014.
  7. A.D. Kshemkalyani, M. Singhal, Efficient Distributed Snapshots in an Anonymous Asynchronous Message-Passing System, Journal of Parallel and Distributed Computing, 73(5): 621-629, May 2013.
  8. A.D. Kshemkalyani, J. Cao, Predicate Detection in Asynchronous Pervasive Environments, IEEE Transactions on Computers, September 2013.
  9. A.D. Kshemkalyani, A. Khokhar, M. Shen, Execution and Time Models for Pervasive Sensor Networks, International Journal of Networking and Computation, 2(1): 2-17, 2012.
  10. A.D. Kshemkalyani, Immediate Detection of Predicates in Pervasive Environments, Journal of Parallel and Distributed Computing, 72(2): 219-230, Feb 2012.
  11. J. Li, S. Shatz, A.D. Kshemkalyani, Mobile Sampling of Sensor Field Data Using Controlled Broadcast, IEEE Transactions on Mobile Computing, 10(6): 881-896, June 2011.
  12. A.D. Kshemkalyani, Repeated Detection of Conjunctive Predicates in Distributed Executions, Information Processing Letters, 111(9): 447-452, April 2011.
  13. A.D. Kshemkalyani, Fast and Message-Efficient Global Snapshot Algorithms for Large-Scale Distributed Systems, IEEE Transactions on Parallel and Distributed Systems, 21(9): 1281-1289, September 2010.
  14. Z. Zhang, A.D. Kshemkalyani, S. Shatz, Dynamic Multi-Root Multi-Query Processing Based on Data Sharing in Sensor Networks, ACM Transactions on Sensor Networks, 6(3):25:1-38, June 2010.
  15. B. Wu, A.D. Kshemkalyani, Modeling Message Propagation in Random Graph Networks, Computer Communications, Vol. 31, 4138-4148, 2008.
  16. 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.
  17. 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.
  18. A.D. Kshemkalyani, Temporal Predicate Detection using Synchronized Clocks, IEEE Transactions on Computers, 56(11): 1578-1584, November 2007.
  19. A.D. Kshemkalyani, B. Wu, Detecting Arbitrary Stable Properties using Efficient Snapshots, IEEE Transactions on Software Engineering, 33(5): 330-346, May 2007.
  20. 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.
  21. 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.
  22. B. Wu, A. D. Kshemkalyani, Objective-Optimal Algorithms for Long-Term Web Prefetching, IEEE Transactions on Computers, 55(1): 2-17, Jan 2006. Presentation
  23. P. Chandra, A. D. Kshemkalyani, Causality-based Predicate Detection across Space and Time, IEEE Transactions on Computers, 54(11): 1438-1453, November 2005.
  24. B. Sundararaman, U. Buy, A.D. Kshemkalyani, Clock Synchronization in Wireless Sensor Networks: A Survey, Ad-Hoc Networks, 3(3): 281-323, May 2005.
  25. A. D. Kshemkalyani, The Power of Logical Clock Abstractions, Distributed Computing, 17(2): 131-150, 2004.
  26. 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.
  27. P. Chandra, A. D. Kshemkalyani, Distributed Algorithm to Detect Strong Conjunctive Predicates, Information Processing Letters, 87(5): 243-249, September 2003.
  28. A. D. Kshemkalyani, A Fine-grained Modality Classification for Global Predicates, IEEE Transactions on Parallel and Distributed Systems, 14(8): 807-816, August 2003.
  29. A. D. Kshemkalyani, M. Singhal, Communication Patterns in Distributed Computations, Journal of Parallel and Distributed Computing, 62(6): 1104-1119, June 2002.
  30. A. D. Kshemkalyani, R. Kamath, Orthogonal Relations for Reasoning about Posets, International Journal of Intelligent Systems, 17(12): 1101-1110, December 2002.
  31. S. Lodha, A. D. Kshemkalyani, A Fair Distributed Mutual Exclusion Algorithm, IEEE Transactions on Parallel and Distributed Systems, 11(6), 537-549, June 2000.
  32. 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.
  33. A. Kshemkalyani, Causality and Atomicity in Distributed Computations, Distributed Computing, 11(4): 149-169, October 1998.
  34. M. Peyravian, A. D. Kshemkalyani, Decentralized Network Connection Preemption Algorithms, Computer Networks, 30(11): 1029-1043, June 1998.
  35. 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.
  36. A. D. Kshemkalyani, A Framework for Viewing Atomic Events in Distributed Computations, Theoretical Computer Science , 196(1-2), 45-70, April 1998.
  37. M. Peyravian, A. Roginsky, A. D. Kshemkalyani, On Probabilities of Hash Value Matches, Computers and Security , 17(2), 171-176, April 1998.
  38. 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.
  39. M. Peyravian, A. D. Kshemkalyani, Network Path Caching: Issues, Algorithms, and a Simulation Study, Computer Communications, 20(8), 605-614, August 1997.
  40. 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.
  41. A. D. Kshemkalyani, Reasoning about Causality between Distributed Nonatomic Events, Artificial Intelligence, 92(1-2), 301-315, May 1997.
  42. 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.
  43. A. D. Kshemkalyani, Temporal Interactions of Intervals in Distributed Systems, Journal of Computer and System Sciences, 52(2), 287-298, April 1996.
  44. 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.
  45. 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.
  46. 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.
  47. A. D. Kshemkalyani, M. Singhal, Efficient Detection and Resolution of Generalized Distributed Deadlocks, IEEE Transactions on Software Engineering, 20(1), 43-54, January 1994.
  48. M. Singhal, A. D. Kshemkalyani, An Efficient Implementation of Vector Clocks, Information Processing Letters, 43, 47-52, August 1992.
  49. 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. A.D. Kshemkalyani, F. Ali, Efficient Dispersion of Mobile Robots on Graphs, In 20th International Conference on Distributed Computing and Networking (ICDCN), Jan. 2019. presentation
  2. A.D. Kshemkalyani, B. Voleti, On the Growth of the Prime Numbers Based Encoded Vector Clock, In 15th International Conference on Distributed Computing and Internet Technology (ICDCIT), Jan. 2019. presentation
  3. A. Agrawal, V. Raychoudhury, D. Saxena, A. Kshemkalyani, Efficient Taxi and Passenger Searching in Smart City using Distributed Coordination, In 21st IEEE International Conference on Intelligent Transportation Systems (ITSC), 2018, to appear.
  4. K. Bathla, V. Raychoudhury, D. Saxena, A. Kshemkalyani, Real Time Distributed Taxi Ride Sharing, In 21st IEEE International Conference on Intelligent Transportation Systems (ITSC), 2018, to appear.
  5. A.D. Kshemkalyani, F. Ali, Fast Graph Exploration by a Mobile Robot, In 1st IEEE International Conference on Artificial Intelligence and Knowledge Engineering (AIKE), 115-118, Sept. 2018.
  6. A.D. Kshemkalyani, A. Khokhar, M. Shen, Encoded Vector Clock: Using Primes to Characterize causality in Distributed Systems, In 19th International Conference on Distributed Computing and Networking (ICDCN), 12.1-12.8, Jan. 2018. presentation
  7. T.Y. Hsu, A.D. Kshemkalyani, Performance of Approximate Causal Consistency for Partially Replicated Systems, In 2016 3rd Workshop on Adaptive Resource Management for Cloud Computing (ARMS-CC), 2.1-2.7, July 2016.
  8. T.Y. Hsu, A.D. Kshemkalyani, Performance of Causal Consistency Algorithms for Partially Replicated Systems, In 2016 30th IEEE International Symposium on Parallel and Distributed Processing Workshops (IPDPSW), 525-534, May 2016.
  9. A.D. Kshemkalyani, T.Y. Hsu, Approximate Causal Consistency for Partially Replicated Geo-Replicated Cloud Storage, In Proceedings of Fifth IEEE/ACM International Workshop on Network-Aware Data Management (NDM), November 2015.
  10. T.Y. Hsu, A.D. Kshemkalyani, Modeling Social Network Topology with Variable Social Vector Clocks, In 2015 IEEE/ACM International Conference on Advances in Social Networks Analysis and Mining (ASONAM), August 2015.
  11. M. Shen, A.D. Kshemkalyani, T.Y. Hsu, Causal Consistency for Geo-Replicated Cloud Storage under Partial Replication, In 2015 29th IEEE International Symposium on Parallel and Distributed Processing Workshops (IPDPSW), pp. 509-518, May 2015. presentation
  12. M. Shen, A.D. Kshemkalyani, T.Y. Hsu, OPCAM: Optimal Algorithms Implementing Causal Memories in Shared Memory Systems, In16th International Conference on Distributed Computing and Networking (ICDCN), Jan. 2015. presentation
  13. T.Y. Hsu, A.D. Kshemkalyani, M. Shen, Modeling User Interactions in Social Communication Networks with Variable Social Vector Clocks, In 28th IEEE International Conference on Advanced Information Networking and Applications Workshops (AINAW), 96-101, May 2014.
  14. V. Raychoudhury, A.D. Kshemkalyani, D. Zhang, J. Cao, M. Bakshi, K. Gupta, V. Mittal, S. Maheshwari, Automatic Event Scheduling in Mobile Social Network Communities, In Proc. SocialCom, 403-410, September 2013.
  15. M. Shen, A.D. Kshemkalyani, A. Khokhar, Detecting Unstable Conjunctive Locality-Aware Predicates in Large-Scale Systems, In Proc. 12th International Symposium on Parallel and Distributed Computing (ISPDC), 127-134, June 2013.
  16. M. Shen, A.D. Kshemkalyani, A Fault-Tolerant Strong Conjunctive Predicate Detection Algorithm for Large-Scale Networks, In 2013 27th International Symposium on Parallel and Distributed Processing Workshops (IPDPSW), 1460-1469, May 2013.
  17. M. Shen, A.D. Kshemkalyani, A. Khokhar, Detecting Tree Distributed Predicates, In Proc. International Conference on Parallel Processing Workshops (ICPPW), 598-599, 2012.
  18. M. Hefeida, M. Shen, A.D. Kshemkalyani, A. Khokhar, Cross-Layer Protocols for WSNs: A Simple Design and Simulation Paradigm, In8th International Wireless Communications and Mobile Computing Conference (IWCMC), 2012.
  19. V. Raychoudhury, J. Cao, W. Zhu, A.D. Kshemkalyani, Context Map for Navigating the Physical World, In 20th Euromicro International Conference on Parallel, Distributed, and Network-based Processing PDP, 146-153, 2012.
  20. V. Raychoudhury, A.D. Kshemkalyani, J. Cao, Querying Context Maps using Relative Timing Predicates in Pervasive Environments, InSixth International Workshop on Middleware Tools, Services, and Run-Time Support for Sensor Networks (MidSens), ACM Digital Library, 1-6, December 2011.
  21. S. Lee, A.D. Kshemkalyani, M. Shen, Performance Evaluation of Incremental Vector Clocks, In Proc. 10th International Symposium on Parallel and Distributed Computing (ISPDC), 117-124, July 2011.
  22. A.D. Kshemkalyani, A. Khokhar, M. Shen, Execution and Time Models for Pervasive Sensor Networks, In 13th Workshop on Advances in Parallel and Distributed Computing Models, (APDCM), 117-124, July 2011.
  23. M. Hefeida, T. Canli, A. Kshemkalyani, A. Khokhar, Context Modeling in Collaborative Sensor Network Applications, In International Conference on Collaboration Technologies and Systems (CTS), 274-279, 2011.
  24. A.D. Kshemkalyani, Middleware Clocks for Sensing the Physical World, In Fifth International Workshop on Middleware Tools, Services, and Run-Time Support for Sensor Networks (MidSens), 15-21, ACM Digital Library, 2010.
  25. A.D. Kshemkalyani, Immediate Detection of Predicates in Pervasive Environments, Nineth International Workshop on Adaptive and Reflective Middleware (ARM), 18-25, ACM Digital Library, 2010.
  26. A.D. Kshemkalyani, A Symmetric O(n log n) Message Distributed Snapshot Algorithm for Large-Scale Systems, IEEE Cluster Conference (Cluster), 2009.
  27. 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.
  28. 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.
  29. 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.
  30. 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.
  31. 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.
  32. 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.
  33. 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.
  34. 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.
  35. 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.
  36. 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.
  37. 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.
  38. 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.
  39. 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.
  40. 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.
  41. 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.
  42. 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.
  43. 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.
  44. 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.
  45. 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.
  46. 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.
  47. 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.
  48. 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.
  49. 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.
  50. 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.
  51. 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.
  52. A. D. Kshemkalyani, M. Singhal, Brief Announcement: Two Classes of Communication Patterns, 18th ACM Symposium on Principles of Distributed Computing (PODC), 277, May 1999.
  53. 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.
  54. A. D. Kshemkalyani, Efficient Evaluation of Synchronization Conditions in Distributed Systems, 17th ACM Symposium on Principles of Distributed Computing (PODC), 322, June 1998.
  55. 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.
  56. 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.
  57. A. D. Kshemkalyani, M. Singhal, Distributed Detection of Generalized Deadlocks, 17th IEEE International Conference on Distributed Computing Systems (ICDCS), 545-553, May 1997.
  58. M. Peyravian, A. D. Kshemkalyani, Connection Preemption: Issues, Algorithms, and a Simulation Study, IEEE InfoCom’97, 143-151, April 1997.
  59. 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.
  60. M. Peyravian, A. D. Kshemkalyani, Path Caching in Connection-Oriented Networks, IEEE Globecom’96, 1644-1651, November 1996.
  61. 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.
  62. 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.
  63. 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.
  64. 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.
  65. 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.
  66. 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.
  67. 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.
  68. 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.
  69. 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.
  70. 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.
  71. 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 ActivitiesEditor:
    • Computer Networks (Elsevier), 2004-2010.
    • IEEE Transactions on Parallel and Distributed Systems, 2010-.

    Conference Chair:

    Program Co-Chair:

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

    Program Vice-Chair:

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

    Steering Committee Member:

Education

Professor, Computer Science Department, University of Illinois at Chicago
and Adjunct Professor, Electrical and Computer Engineering Department
Spent several years at IBM Research Triangle Park
M.S., Ph.D., Computer Science & Engg., The Ohio State University
B. Tech., Computer Science and Engg., Indian Institute of Technology, Bombay