[Brief Biography] - [Refereed Journal Publications] - [Refereed Conference Publications] - [Book Chapters etc.] - home page of Ajay Kshemkalyani

Brief 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 has served on the editorial board of the Elsevier journal, Computer Networks and the 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.

[To Top]

Refereed Journal Publications

Several of the publications are listed in the DBLP database and the Profile in Google Scholar.

Links to papers are provided to ensure timely dissemination of scholarly and technical work. Copyright and all rights therein are retained by the publishers and authors. All persons accessing this information are expected to adhere to the terms and constraints invoked by each paper's copyright. These works may not be reposted without the explicit permission of the copyright holder.

[To Top]

Refereed Conference Publications

  1. A. Misra, A.D. Kshemkalyani, Brief Announcement: Byzantine-Tolerant Detection of Causality in Synchronous Systems, In The 25th International Symposium on Stabilization, Safety, and Security of Distributed Systems(SSS) , pp. 57-61, 2023.
  2. A. Misra, A.D. Kshemkalyani, Byzantine Fault-Tolerant Causal Order Satisfying Strong Safety, In The 25th International Symposium on Stabilization, Safety, and Security of Distributed Systems (SSS) , pp. 111-125, 2023.
  3. A. Misra, A.D. Kshemkalyani, Detecting Causality in the Presence of Byzantine Processes: The Synchronous Systems Case, In The 30th International Symposium on Temporal Representation and Reasoning (TIME) , pp. 11:1-11:14, 2023.
  4. A. Misra, A.D. Kshemkalyani, Byzantine Fault-Tolerant Causal Ordering, In The 24th International Conference on Distributed Computing and Networking (ICDCN) , pp. 100-109, 2023.
  5. A. Misra, A.D. Kshemkalyani, Causal Ordering in the Presence of Byzantine Processes, In The 28th IEEE International Conference on Parallel and Distributed Systems (ICPADS) , pp. 130-138, 2022.
  6. A. Misra, A.D. Kshemkalyani, Detecting Causality in the Presence of Byzantine Processes: There is No Holy Grail, In The 21th IEEE International Symposium on Network Computing and Applications (NCA) , pp. 73-80, 2022.
  7. A. Misra, A.D. Kshemkalyani, Byzantine Fault-Tolerant Causal Broadcast on Incomplete Graphs, In The 21th IEEE International Symposium on Network Computing and Applications (NCA) , pp. 63-71, 2022.
  8. A. Misra, A.D. Kshemkalyani, Causal Ordering Properties of Byzantine Reliable Broadcast Primitives, In The 21th IEEE International Symposium on Network Computing and Applications (NCA) , pp. 115-122, 2022.
  9. A. Misra, A.D. Kshemkalyani, Solvability of Byzantine Fault-Tolerant Causal Ordering Problems, In Tenth International Conference on Networked Systems (NETYS) , LNCS 13464, Springer, pp. 87-103, 2022.
  10. A.D. Kshemkalyani, G. Sharma, Near-Optimal Dispersion on Arbitrary Anonymous Graphs, In The 25th International Conference on Principles of Distributed Systems (OPODIS), LIPIcs, pp. 8.1-8.19, December 2021.
  11. Z. Bayramzadeh, A.D. Kshemkalyani, A. Molla, G. Sharma, Weak Amnesiac Flooding, In The 20th International Symposium on Parallel and Distributed Computing (ISPDC), on-line, pp. 122-129, July 2021.
  12. T.-Y. Hsu and A.D. Kshemkalyani, CaDRoP: Cost Optimized Convergent Causal Consistency in Social Network Systems, In 2021 IEEE/ACM 21st International Symposium on Cluster, Cloud, and Internet Computing (CCGrid) , on-line, pp. 426-435, 2021.
  13. Z. Bayramzadeh, A.D. Kshemkalyani, A. Molla, G. Sharma, Weak Amnesiac Flooding of Multiple Messages, In Nineth International Conference on Networked Systems (NETYS) , LNCS 12754, Springer, pp. 88-94, 2021.
  14. T.-Y. Hsu and A.D. Kshemkalyani, Convergent Causal Consistency for Social Media Posts, In 8th Workshop on Principles and Practice of Consistency for Distributed Data (PaPoC), ACM, on-line, April 2021.
  15. A. Misra, A.D. Kshemkalyani, The Bloom Clock for Causality Testing, In The 17th International Conference on Distributed Computing and Internet Technology (ICDCIT), Bhubaneswar, LNCS 12582, Springer, pp. 3-23, January 2021.
  16. A.D. Kshemkalyani, A. R. Molla, and G. Sharma, Efficient Dispersion of Mobile Robots on Dynamic Graphs, In The 40th IEEE International Conference on Distributed Computing Systems (ICDCS), Singapore, pp. 732-742, Nov/Dec 2020.
  17. A.D. Kshemkalyani and A. Misra, The Bloom Clock to Characterize Causality in Distributed Systems, In The 23rd International Conference on Network-Based Information Systems (NBiS), Victoria, Canada, AISC 1264, Springer, pp. 269-279, Aug/September 2020.
  18. A. Alourani and A.D. Kshemkalyani, Provisioning Spot Instances without Employing Fault-Tolerance Mechanisms, In The 19th IEEE International Symposium on Parallel and Distributed Computing (ISPDC), Warsaw, pp. 126-133, July 2020.
  19. A.D. Kshemkalyani, A. R. Molla, and G. Sharma, Dispersion of Mobile Robots on Grids, In The 14th International Conference and Workshops on Algorithms and Computation (WALCOM), Singapore, LNCS 12049, pp. 183-197, March/April 2020.
  20. A.D. Kshemkalyani, A.R. Molla, and G. Sharma, Dispersion of Mobile Robots in the Global Communication Model, In The 21st International Conference on Distributed Computing and Networking (ICDCN), Kolkata, India, pp. 12:1-12:10, ACM, January 2020.
  21. T.Y. Hsu, A.D. Kshemkalyani, A Proactive, Cost-Aware, Optimized Data Replication Strategy in Geo-Distributed Cloud Datastores, In 12th IEEE/ACM International Conference on Utility and Cloud Computing (UCC), Auckland, New Zealand, pp. 143-153, ACM, December 2019.
  22. A.D. Kshemkalyani, A. R. Molla, and G. Sharma, Fast Dispersion of Mobile Robots on Arbitrary Graphs, In The 15th International Symposium on Algorithms for Sensor Systems (ALGOSENSORS), Munich, Germany, LNCS 11931, pp. 23-40, September 2019.
  23. A. Alourani, A.D. Kshemkalyani, M. Grechanik, Testing for Bugs of Cloud-Based Applications Resulting from Spot Instance Revocations, In 2019 IEEE International Conference on Cloud Computing (CLOUD), July 2019.
  24. 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
  25. 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
  26. A. Agrawal, V. Raychoudhury, A. Kshemkalyani, Efficient Taxi and Passenger Searching in Smart City using Distributed Coordination, In 21st IEEE International Conference on Intelligent Transportation Systems (ITSC), 1920-1927, 2018.
  27. K. Bathla, V. Raychoudhury, A. Kshemkalyani, Real Time Distributed Taxi Ride Sharing, In 21st IEEE International Conference on Intelligent Transportation Systems (ITSC), 2044-2051, 2018.
  28. 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.
  29. 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
  30. 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.
  31. 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.
  32. 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.
  33. 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.
  34. M. Shen, A.D. Kshemkalyani, T.Y. Hsu, Causal Consistency for Geo-Replicated Cloud Storage under Partial Replication, In 2015 29th International Symposium on Parallel and Distributed Processing Workshops (IPDPSW), 509-518, May 2015.
  35. M. Shen, A.D. Kshemkalyani, T.Y. Hsu, OPCAM: Optimal Algorithms Implementing Causal Memories in Shared Memory Systems, In 16th International Conference on Distributed Computing and Networking (ICDCN), Jan. 2015.
  36. 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.
  37. 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.
  38. 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.
  39. 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.
  40. M. Shen, A.D. Kshemkalyani, A. Khokhar, Detecting Tree Distributed Predicates, In Proc. International Conference on Parallel Processing Workshops (ICPPW), 598-599, 2012.
  41. M. Hefeida, M. Shen, A.D. Kshemkalyani, A. Khokhar, Cross-Layer Protocols for WSNs: A Simple Design and Simulation Paradigm, In 8th International Wireless Communications and Mobile Computing Conference (IWCMC), 2012.
  42. 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.
  43. V. Raychoudhury, A.D. Kshemkalyani, J. Cao, Querying Context Maps using Relative Timing Predicates in Pervasive Environments, In Sixth International Workshop on Middleware Tools, Services, and Run-Time Support for Sensor Networks (MidSens), ACM Digital Library, 1-6, December 2011.
  44. 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.
  45. 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), 2011.
  46. 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.
  47. 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, November 2010.
  48. A.D. Kshemkalyani, Immediate Detection of Predicates in Pervasive Environments, Nineth International Workshop on Adaptive and Reflective Middleware (ARM), 18-25, ACM Digital Library, November 2010.
  49. A.D. Kshemkalyani, A Symmetric O(n log n) Message Distributed Snapshot Algorithm for Large-Scale Systems, IEEE Cluster Conference (Cluster), 2009.
  50. 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.
  51. 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.
  52. 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.
  53. 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.
  54. 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.
  55. 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.
  56. B. Wu, A.D. Kshemkalyani, Non-intrusive Snapshots Using Thin Slices, The 2005 IFIP International Conference on Embedded And Ubiquitous Computing (EUC'2005), LNCS 3824, Springer, p. 572-583, 2005.
  57. 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. Presentation
  58. 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. ppt
  59. 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.
  60. 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.
  61. 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.
  62. 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.
  63. 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.
  64. 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.
  65. 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.
  66. 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.
  67. 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.
  68. 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.
  69. 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.
  70. 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.
  71. 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.
  72. 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.
  73. 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.
  74. 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.
  75. A. D. Kshemkalyani, M. Singhal, Brief Announcement: Two Classes of Communication Patterns, 18th ACM Symposium on Principles of Distributed Computing (PODC), 277, May 1999.
  76. 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.
  77. A. D. Kshemkalyani, Efficient Evaluation of Synchronization Conditions in Distributed Systems, 17th ACM Symposium on Principles of Distributed Computing (PODC), 322, June 1998.
  78. 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.
  79. 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.
  80. A. D. Kshemkalyani, M. Singhal, Distributed Detection of Generalized Deadlocks, 17th IEEE International Conference on Distributed Computing Systems (ICDCS), 545-553, May 1997.
  81. M. Peyravian, A. D. Kshemkalyani, Connection Preemption: Issues, Algorithms, and a Simulation Study, IEEE InfoCom'97, 143-151, April 1997.
  82. 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.
  83. M. Peyravian, A. D. Kshemkalyani, Path Caching in Connection-Oriented Networks, IEEE Globecom'96, 1644-1651, November 1996.
  84. 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.
  85. 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.
  86. 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.
  87. 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.
  88. 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.
  89. 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.
  90. 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.
  91. 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.
  92. 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.
  93. 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.
  94. A. D. Kshemkalyani, A Versatile Built-In Scheme to Test VLSI, Student paper, 21st Convention of the Computer Society of India, January 1986.

[To Top]