[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.
- [J54.]
A. Alourani, A.D. Kshemkalyani,
Cost-Effective Spot Instances Provisioning Using Features of Cloud Markets,
International Journal of Cloud Applications and Computing (IJCAC),
12(1): 1-27, 2022.
- [J53.]
A.D. Kshemkalyani, A.R. Molla, G. Sharma,
Dispersion of Mobile Robots Using Global Communication,
Journal of Parallel and Distributed Computing,
161: 100-117, 2022.
- [J52.]
T. Pozzetti, A.D. Kshemkalyani
Resettable Encoded Vector Clock for Causality Analysis with an Application to Dynamic Race Detection,
IEEE Transactions on Parallel and Distributed Systems,
32(4): 772-785, April 2021.
- [J51.]
A. Alourani, A.D. Kshemkalyani, M. Grechanik,
T-BASIR: Finding Shutdown Bugs for Cloud-Based Applications in Cloud Spot Markets,
IEEE Transactions on Parallel and Distributed Systems,
31(8): 1912-1924, August 2020.
- [J50.]
A.D. Kshemkalyani, M. Shen, B. Voleti,
Prime Clock: Encoded Vector Clock to Characterize
Causality in Distributed Systems,
Journal of Parallel and Distributed Computing,
140: 37-51, June 2020.
-
[J49.]
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.
-
[J48.]
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.
-
[J47.] T. 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), 2015.
-
[J46.] 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.
-
[J45.] 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.
-
[J44.] M. Shen, A.D. Kshemkalyani, A. Khokhar,
Detecting Stable Locality-Aware Predicates,
Journal of Parallel and Distributed Computing, 74(1): 1971-1983,
Jan 2014.
-
[J43.] A. D. Kshemkalyani, J. Cao,
Predicate Detection in Asynchronous Pervasive Environments,
IEEE Transactions on Computers, 62(9): 1823-1836, September 2013.
-
[J42.] 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.
-
[J41.] 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.
-
[J40.] A.D. Kshemkalyani,
Immediate Detection of Predicates in Pervasive Environments,
Journal of Parallel and Distributed Computing,
72(2): 219-230, Feb 2012.
-
[J39.] 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.
-
[J38.] A.D. Kshemkalyani,
Repeated Detection of Conjunctive Predicates in Distributed Executions,
Information Processing Letters,
111(9): 447-452, April 2011.
-
[J37.] 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.
-
[J36.] 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.
-
[J35.] B. Wu, A.D. Kshemkalyani,
Modeling Message Propagation in Random Graph Networks,
Computer Communications, Vol. 31, 4138-4148, 2008.
-
[J34.] 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.
-
[J33.] 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.
-
[J32.] A.D. Kshemkalyani,
Temporal Predicate Detection using Synchronized Clocks,
IEEE Transactions on Computers, 56(11): 1578-1584, November 2007.
-
[J31.] A.D. Kshemkalyani, B. Wu,
Detecting Arbitrary Stable Properties using Efficient Snapshots,
IEEE Transactions on Software Engineering, 33(5): 330-346,
May 2007.
-
[J30.] 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.
-
[J29.] 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.
-
[J28.]
B. Wu, A. D. Kshemkalyani,
Objective-Optimal Algorithms for Long-Term Web Prefetching,
IEEE Transactions on Computers, 55(1): 2-17, Jan 2006.
Presentation
-
[J27.]
P. Chandra, A. D. Kshemkalyani,
Causality-based Predicate Detection across Space and Time,
IEEE Transactions on Computers, 54(11): 1438-1453, November 2005.
-
[J26.]
B. Sundararaman, U. Buy, A.D. Kshemkalyani,
Clock Synchronization in Wireless Sensor Networks: A Survey,
Ad-Hoc Networks, 3(3): 281-323, May 2005.
-
[J25.]
A. Kshemkalyani,
The Power of Logical Clock Abstractions,
Distributed Computing,
17(2): 131-150, 2004.
-
[J24.]
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.
-
[J23.]
P. Chandra, A. D. Kshemkalyani,
Distributed Algorithm to Detect Strong Conjunctive Predicates,
Information Processing Letters,
87(5): 243-249, September 2003.
-
[J22.]
A. D. Kshemkalyani,
A Fine-grained Modality Classification for Global Predicates,
IEEE Transactions on Parallel and Distributed Systems,
14(8): 807-816, August 2003.
-
[J21.]
A. D. Kshemkalyani, M. Singhal,
Communication Patterns in Distributed Computations,
Journal of Parallel and Distributed Computing, 62(6): 1104-1119,
June 2002.
-
[J20.]
A. D. Kshemkalyani, R. Kamath,
Orthogonal Relations for Reasoning about Posets,
International Journal of Intelligent Systems,
17(12): 1101-1110, December 2002.
-
[J19.]
S. Lodha, A. D. Kshemkalyani,
A Fair Distributed Mutual Exclusion Algorithm,
IEEE Transactions on Parallel and Distributed Systems,
11(6), 537-549, June 2000.
-
[J18.]
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.
-
[J17.]
A. Kshemkalyani,
Causality and Atomicity in Distributed Computations,
Distributed Computing, 11(4): 149-169, October 1998.
-
[J16.]
M. Peyravian, A. D. Kshemkalyani,
Decentralized Network Connection Preemption Algorithms,
Computer Networks, 30(11): 1029-1043, June 1998.
-
[J15.]
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.
-
[J14.]
A. D. Kshemkalyani,
A Framework for Viewing Atomic Events in Distributed Computations,
Theoretical Computer Science , 196(1-2), 45-70, April 1998.
-
[J13.]
M. Peyravian, A. Roginsky, A. D. Kshemkalyani,
On Probabilities of Hash Value Matches,
Computers and Security , 17(2), 171-176, April 1998.
-
[J12.]
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.
-
[J11.]
M. Peyravian, A. D. Kshemkalyani,
Network Path Caching: Issues, Algorithms, and a Simulation Study,
Computer Communications, 20(8), 605-614, August 1997.
-
[J10.]
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.
-
[J9.]
A. D. Kshemkalyani,
Reasoning about Causality between Distributed Nonatomic Events,
Artificial Intelligence, 92(1-2), 301-315, May 1997.
-
[J8.]
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.
-
[J7.]
A. D. Kshemkalyani,
Temporal Interactions of Intervals in Distributed Systems,
Journal of Computer and System Sciences, 52(2), 287-298, April 1996.
-
[J6.]
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.
-
[J5.]
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.
-
[J4.]
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.
-
[J3.]
A. D. Kshemkalyani, M. Singhal,
Efficient Detection and Resolution of Generalized Distributed Deadlocks,
IEEE Transactions on Software Engineering,
20(1), 43-54, January 1994.
-
[J2.]
M. Singhal, A. D. Kshemkalyani,
An Efficient Implementation of Vector Clocks,
Information Processing Letters, 43, 47-52, August 1992.
-
[J1.]
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.
[To Top]
Refereed Conference Publications
-
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.
-
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.
-
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.
-
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.
-
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.
-
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.
-
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.
-
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.
-
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.
-
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.
-
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.
-
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.
-
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.
-
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.
-
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.
-
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.
-
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.
-
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.
-
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.
-
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.
-
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.
-
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.
-
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.
-
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
-
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
-
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.
-
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.
-
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.
-
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
-
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.
-
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.
-
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.
-
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.
-
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.
-
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.
-
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.
-
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.
-
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.
-
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.
-
M. Shen, A.D. Kshemkalyani, A. Khokhar,
Detecting Tree Distributed Predicates,
In Proc. International Conference on Parallel Processing Workshops (ICPPW),
598-599, 2012.
- 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.
-
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.
-
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.
-
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.
-
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.
-
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.
-
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.
-
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.
-
A.D. Kshemkalyani,
A Symmetric O(n log n) Message Distributed Snapshot Algorithm for
Large-Scale Systems,
IEEE Cluster Conference (Cluster), 2009.
-
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.
-
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.
-
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.
-
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.
-
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.
-
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.
-
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.
-
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
-
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
-
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.
-
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.
-
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.
-
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.
-
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.
-
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.
-
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.
-
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.
-
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.
-
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.
-
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.
-
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.
-
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.
-
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.
-
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.
-
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.
-
A. D. Kshemkalyani, M. Singhal,
Brief Announcement: Two Classes of Communication Patterns,
18th ACM Symposium on Principles of Distributed Computing (PODC), 277, May 1999.
-
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.
-
A. D. Kshemkalyani,
Efficient Evaluation of Synchronization Conditions in Distributed Systems,
17th ACM Symposium on Principles of Distributed Computing (PODC), 322,
June 1998.
-
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.
-
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.
-
A. D. Kshemkalyani, M. Singhal,
Distributed Detection of Generalized Deadlocks,
17th IEEE International Conference on Distributed Computing Systems (ICDCS),
545-553, May 1997.
-
M. Peyravian, A. D. Kshemkalyani,
Connection Preemption: Issues, Algorithms, and a Simulation Study,
IEEE InfoCom'97, 143-151, April 1997.
-
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.
-
M. Peyravian, A. D. Kshemkalyani,
Path Caching in Connection-Oriented Networks,
IEEE Globecom'96, 1644-1651, November 1996.
-
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.
-
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.
-
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.
-
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.
-
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.
-
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.
-
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.
-
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.
-
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.
-
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.
-
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]