To home page of Ajay Kshemkalyani

Areas of research

Research areas are distributed computing, distributed algorithms, computer networks, and concurrent systems. Check the Distributed Systems and Networks Lab, which is a small networked lab with some state-of-the-art Linux and Windows PCs and Sun Ultra 10s. I am a Faculty Associate of the Concurrent Software Systems Lab. Check Brief biography and selected publications or check Link to the DBLP database to get a flavor of the work. Recent themes in distributed computing and networking include the following.
Students advised

PhD students graduated (1999-)

  1. Punit Chandra, Fall 2005.
    Dissertation: Run-time Predicate Monitoring in Distributed Systems
    Selected as the Computer Science Department nominee for the UIC Annual Outstanding Dissertation Award (2006)
    Initial employment: Siemens
  2. Bartlomiej Sieka , Summer 2006.
    Dissertation: Security and Monitoring in Ad-hoc and Peer-to-Peer Networks
    Initial venture" SemiHalf (startup).
  3. Bin Wu , Fall 2006.
    Dissertation: Search and Prefetching Mechanisms in the Web and Peer-to-Peer Networks
    Recipient of the UIC Provost's Award for Graduate research (2005)
    Initial employment: Instep Solutions.

Member of PhD committee for:

  1. Ramakrishna Yellapantula, 2009.
  2. Tian Shourui, 2008.
  3. Xiaobo Zhang, 2008.
  4. Huan Xu, 2008.
  5. Emir Saric, 2008.
  6. Zhiguo Zhang, 2007.
  7. Waseem Ahmed, 2007.
  8. Zhenwei Yu, 2007.
  9. Anfei Li, 2007.
  10. Zhenwei Yu, 2007.
  11. Huiyong Xiao, 2006.
  12. Hu Cao, 2006.
  13. Yanhong Zhai, 2006.
  14. Yuan Cao, 2006.
  15. Hafiz Malik, 2006.
  16. Shashank Khanvilkar, 2006.
  17. Lan Li, 2006.
  18. Lucia Valbonesi, 2005.
  19. Zhihui Chen, 2005.
  20. Tribhuvana Murthy, 2003.
  21. Lie Cai, 2002.
  22. Hui Zhao, 2002.
  23. Seongwoon Kim, 2000.

MS students graduated (1999-)

  1. Mukund Rangarajan, Summer 1999. Initial employment: QuantumLeap Inc.
  2. Kalpana Samant, Fall 1999. Initial employment: Cisco Systems
  3. Prashant Shah, Fall 1999. Initial employment: Motorola
  4. Neeraj Sanghani, Fall 1999. Initial employment: Motorola
  5. Pranav Gambhire, Spring 2000. Initial employment: Motorola
  6. Amit Bhadoria, Spring 2000. Initial employment: Cisco Systems
  7. Sanjay Shah, Spring 2000. Initial employment: Microsoft
  8. Amol Luktuke, Spring 2000. Initial employment: Cap Gemini Ernst & Young
  9. Riteesh Singh, Summer 2000. Initial employment: Cisco Systems
  10. Manjunath Chinya, Summer 2000. Initial employment: Cisco Systems
  11. Naveen Sundarajan, Summer 2000. Initial employment: Wall Street startup
  12. Jayabala Sundaram, Fall 2000. Initial employment: Microsoft
  13. Punit Chandra, Fall 2001. Initial placement: PhD student
  14. Sudarshan Raman, Summer 2002. Initial employment: UIC
  15. Mayank Rawat. Summer 2002. Initial employment: Scale Eight
  16. Pankaj Singal. Fall 2002. Initial employment: ZS Consulting
  17. Vivek Shikaripura. Fall 2002. Initial employment: Airtight Networks
  18. Saurabh Sood, Spring 2003. Initial employment: UIC
  19. Luigi Mancini, Fall 2003. Initial employment: Lucent
  20. Liujia Hu, Fall 2003. Initial employment: Cisco
  21. Kandarp Jani, Fall 2003. Initial employment: Reuters
  22. Vilaythong Southvilay, Spring 2004. Initial employment: University of Laos
  23. Anning Wu, Fall 2004. Initial employment: Northeastern Illinois Univ
  24. Luca Mottola, Spring 2005. Currently a PhD student at Polytechnic Milano
  25. Lorenzo Bellini, Spring 2005. Initial employment: stock exchange
  26. Ziyang Xiong, Fall 2006. Initial employment: TechExcel
  27. Sangchan Kim, Fall 2007. Initial employment: Hconn
  28. Alessandro Omassi, Spring 2008. Initial employment: TechEdge
  29. Simone Raba, Spring 2008. Initial employmnet: CSC Italia
  30. Kalyan Arey, Summer 2009.

Other student collaborators (1999-)

  1. Sandeep Lodha, 2000. Initial employment: Riverstone Networks
  2. Roshan Kamath, 2001. Initial employment: Motorola
  3. Bharath Sundararaman, 2004. Initial employment: Starthis
  4. Zhiguo Zhang, 2007. Initial employment: Yahoo

BS students advised

  1. Danny Lungstrom, 2005. Graduate student at CMU
Publications co-authored with students (2000-)
  1. 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), August 2010 (to appear).
  2. B. Wu, A.D. Kshemkalyani, Modeling Message Propagation in Random Graph Networks, Computer Communications, Vol. 31, 4138-4148, 2008.
  3. 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.
  4. 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.
  5. 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.
  6. A.D. Kshemkalyani, B. Wu, Detecting Arbitrary Stable Properties using Efficient Snapshots, IEEE Transactions on Software Engineering, 33(5): 330-346, May 2007.
  7. 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.
  8. 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.
  9. 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.
  10. B. Wu, A. D. Kshemkalyani, Objective-Optimal Algorithms for Long-Term Web Prefetching, IEEE Transactions on Computers, 55(1): 2-17, Jan 2006.
  11. 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.
  12. 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.
  13. 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.
  14. 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.
  15. P. Chandra, A. D. Kshemkalyani, Causality-based Predicate Detection across Space and Time, IEEE Transactions on Computers, 54(11): 1438-1453, November 2005.
  16. B. Sundararaman, U. Buy, A.D. Kshemkalyani, Clock Synchronization in Wireless Sensor Networks: A Survey, Ad-Hoc Networks, 3(3): 281-323, May 2005.
  17. K. Jani, A.D. Kshemkalyani, Performance of Fair Distributed Mutual Exclusion Algorithms, The Sixth International Workshop on Distributed Computing, LNCS 3326, Springer, pp. 2-15, December 2004.
    (This project is based on the OPNET tool.)
  18. L. Hu, A.D. Kshemkalyani, HRED: A Simple and Efficient Active Queue Management Algorithm, The Thirteenth IEEE International Conference on Computer and Communication Networks (ICCCN 04), pp. 387-393, 2004.
  19. P. Chandra, A.D. Kshemkalyani, Causal Multicast in Mobile Networks, The 12th Annual IEEE Symposium on Modelling, Analysis, and Simulation of Computer and Telecommunication Systems (MASCOTS 04), pp. 213-220, 2004.
  20. B. Wu, A.D. Kshemkalyani, Objective-Greedy Algorithms for Long-Term Web Prefetching, The Third IEEE Symposium on Network Computing and Applications (NCA-04), pp. 61-68, August 2004.
  21. B. Sieka, A.D. Kshemkalyani, M. Singhal, On the Security of Polling Protocols in Peer-to-Peer Systems, The Fourth IEEE International Conference on Peer-to-Peer Computing (P2P 2004), pp. 36-44, August 2004.
  22. 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.
  23. P. Chandra, A. D. Kshemkalyani, Global Predicate Detection under Fine-grained Modalities, Proceedings of the 8th Asian Computing Conference (ASIAN 2003), Lecture Notes in Computer Science 2896, Springer-Verlag, 91-109, December 2003.
  24. P. Chandra, A. D. Kshemkalyani, Distributed Algorithm to Detect Strong Conjunctive Predicates, Information Processing Letters, 87(5): 243-249, Sept. 2003.
  25. M. Rawat, A. D. Kshemkalyani, SWIFT: Scheduling in Web Servers for Fast Response Time (.pdf), IEEE Symposium on Network Computing and Applications (NCA-03), 50-58, April 2003.
  26. V. Shikaripura, A. D. Kshemkalyani, A Simple Memory-Efficient Bounded Concurrent Timestamping Algorithm, (.ps), The 13th Annual International Symposium on Algorithms and Computation (ISAAC), Lecture Notes in Computer Science 2518, Springer-Verlag, 550-562, November 2002.
  27. A. D. Kshemkalyani, R. Kamath, Orthogonal Relations for Reasoning about Posets, International Journal on Intelligent Systems, 17(12), 1101-1110, December 2002.
  28. S. Lodha, A. D. Kshemkalyani, A Fair Distributed Mutual Exclusion Algorithm, (.pdf), IEEE Transactions on Parallel and Distributed Systems, 11(6), 537-549, June 2000.
  29. 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.
  30. 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.
  31. 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.
  32. S. Lodha, P. Chandra, A. D. Kshemkalyani, M. Rawat, Efficient Synchronization of Asynchronous Processes, 2001 European Parallel Processing Conference (Euro-Par), Lecture Notes in Computer Science 2150, Springer-Verlag, 352-356, August 2001.
  33. 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.
  34. 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.
Note for grad students (current and prospective)

If you have questions about the admission process at UIC, please contact the Graduate Admissions Office. If you want feedback on the chances of being admitted to UIC, please contact the Graduate Admissions Office. I will not respond to such emails.

If you do send me email expressing interest in working with me, please send a plain ASCII text file (preferred), or PDF or PS. No Word documents please! Due to the large volume of emails that arrive every day, I may be unable to respond to you individually. Kindly excuse me for that.

There are currently no open Assistantship positions. Many of the students advised in the past were also not supported financially. Still, that has not prevented genuinely interested students from working with me.

To home page of Ajay Kshemkalyani