Contact Information
Office:
4111 Siebel Center,
Department of Computer Science
University of Illinois at Urbana-Champaign,
201 N Goodwin Ave, Urbana, IL 61801
Residence:
2101, Hazelwood Drive, Apt 303, Urbana, IL 61801
Telephone: (217) 417-0476 (M), 344-0738 (H)
email: shashi @ cs . virginia . edu
Web: www.cs.virginia.edu/~ksp2q
University of Virginia, Charlottesville, VA, USA
Ph.D., Computer Science, 2007
Dissertation: Real-Time Wireless Sensor Networks
Advisor: Prof. Tarek F. Abdelzaher
New York University, New York, NY, USA
[Courant Institute of Mathematical Sciences]
M.S., Computer Science, 2001
Thesis: Performance of BLACKBOX
Planning System on a Hard Problem of Satisfiability
Advisor: Prof. Ernest Davis
Boston College, Chestnut Hill, MA, USA
M.S., Physics, 1998
Thesis: Collective Modes of Dipole Oscillations in Dusty Plasmas
Advisor: Prof. Gabor Kalman
Indian Institute of Technology, Delhi, New Delhi, INDIA
M.Sc., Physics, 1995
Thesis: Raman Scattering in II-VI Semiconductors: Longitudinal-Optical Phonon Line-width in ZnSe
Advisor: Prof. K. P. Jain
Banaras Hindu University, Varanasi, INDIA
B.Sc. (Hons.), Physics, 1993
Minors: Mathematics and Statistics
University of Illinois, Urbana-Champaign, IL, USA
Visiting Scholar: 02/2007 - present
- Investigated the problem of distributed scheduling of real-time along-with non real-time traffic in hexagonal wireless ad-hoc and sensor networks.
- Developed and analyzed timed token based Medium Access Control (MAC) protocol for the system.
University of Virginia, Charlottesville, VA, USA
Research Assistant: 05/2002-12/2006
- Investigated the problem of enabling real-time guarantees in wireless ad-hoc and sensor networks.
- Introduced hexagonal wireless ad-hoc and sensor networks for real-time applications and developed addressing, routing and implicit clock-synchronization algorithms for the same.
- Developed distributed multi-hop real-time MAC protocol for hexagonal wireless ad-hoc and sensor networks.
- Investigated the problem of energy-efficient multicast in wireless sensor networks.
- Derived utilization bounds for real-time tasks on pipeline architectures using the earliest deadline first scheduling algorithm.
University of Virginia, Charlottesville, VA, USA
Teaching Assistant 09/2001-12/2001
Conducted programming sessions and graded exams of Software Development Methods.
New York University, New York, NY, USA
Grader Fall 2000, Summer 2001
Graded graduate-level courses -- Fundamental Algorithms and e-Commerce.
Boston College, Chestnut Hill, MA, USA
Teaching Assistant: 09/1996-12/1998
Taught two laboratory courses -- Introductory Physics Laboratory I & II (PH203/204). Wrote and presented lectures. Graded laboratory reports.
- K. Shashi Prabh, Tarek F. Abdelzaher.
A Bandwidth Allocation Scheme for Real-Time Communication in Hexagonal Wireless Sensor Networks ,
in Submission.
- K. Shashi Prabh, Tarek F. Abdelzaher.
On Scheduling and Real-Time Capacity of Hexagonal Wireless Sensor Networks, ECRTS 2007: Proceedings of the 19th Euromicro Conference on Real-Time Systems, pages 136-145, 2007
- K. Shashi Prabh, Tarek F. Abdelzaher.
Energy Conserving Data Cache Placement in Sensor Networks,
The ACM Transactions on Sensor Networks, Volume 1, Number 2, pages 178-203, 2005
- Tarek F. Abdelzaher, K. Shashi Prabh, Raghu Kiran.
On Real-Time Capacity Limits of Multihop Wireless Sensor Networks,
RTSS 2004: Proceedings of the 25th IEEE Real-Time Systems Symposium, pages 359-370, 2004
- Sagnik Bhattacharya, Hyung Kim, Shashi Prabh, Tarek F. Abdelzaher.
Energy-Conserving Data Placement and Asynchronous Multicast in Wireless Sensor Networks,
MobiSys 2003: Proceedings of the 1st international conference on mobile systems, applications and services, pages 173-185, 2003
Languages: C, C++, Java, Ada, Scheme, Lisp, PROLOG,
Bourne Shell (bash), Perl, Python, Ruby, Assembly,
VHDL, SQL, HTML, XML
Operating Systems: GNU/Linux, Unix (VMS, Solaris, etc.), Windows
- Wrote an interactive interpreter for Scheme language in
Scheme language.
- Designed and implemented a compiler for a subset of Pascal language in ADA language.
- Implemented a Turing
machine simulator with GUI interface in JAVA language.
- Co-designed and wrote a client-server system including
a distributed database in Java using java.net
library. Clients' requests are transparently routed to an available server.
The database is replicated at all the servers and the system provides
transaction semantics for consistency of the database. Simulated
airline/train reservation application scenario on the
system. (Teamwork with D. Parashar)
- Designed and implemented a web service that uses two
web services, one for product search and another for currency
conversion, and provides the product information in the currency of
choice of the user. Implemented a client that consumes
the service. (Teamwork with A. Kulhari)
- Designed, implemented and tested a programmable processor in
Renoir simulator. Implemented its components (ALU, registers,
multiplexers, etc.) in VHDL. In addition to arithmetic and logic
functionalities, the implementation supports stack and register
indirect addressing, flow control with calls and returns, and
interrupt handling.
- Wrote a data mining program in Lisp that uses the ID3
algorithm for decision tree learning and the Minimum
Description Length (MDL) principle for pruning. Used the program on
real-world data sets. The best MDL ranked trees were not only more
compact (shorter representation) but also gave more accurate predictions.
- Coded a program for image compression using
Singular Value Decomposition (SVD) method in MATLAB.
- Researched, designed and implemented a feedback controlled soft
real-time scheduler and evaluated its performance. (Teamwork with
L. Gu and J. Zhang)
- Wrote a symbolic calculation
program in PROLOG that performs basic arithmetic and
integration/differentiation of polynomials and trigonometric
functions using symbols.
IEEE, ACM, SIAM