Though my recent work is in tetherless computing, my past papers are
generally in the area of simulation, ATM networking,
traffic management, congestion control and flow control. I have also dabbled in pricing,
fuzzy systems, low-bitrate video encoding and telepresence.
| Tetherless Computing |
-
A. Seth and S. Keshav,
Practical Security for Disconnected Nodes,
To Appear, First Workshop on Secure Network Protocols (NPSEC),
November 2005.
-
S. Keshav,
Naming, Addressing, and Forwarding Reconsidered,
Manuscript, under submission),
August, 2005.
-
M. Ghaderi and S. Keshav,
Multimedia Messaging Service: System Description and Performance Analysis,
Proc. WICON,
July 2005.
-
A. Seth, P. Darragh, S. Liang, Y. Ling, and S. Keshav,
An Architecture for Tetherless Communication,
Manuscript, under submission,
July 2005.
-
S. Keshav,
Efficient and Decentralized Computation of Approximate Global State,
Position paper presented at Microsoft Workshop on Self-Managed Networks,
June 2005.
-
S. Keshav,
Why Cell Phones Will Dominate the Future Internet,
ACM Computer Communication Review,
April 2005.
- M. Zaharia and S. Keshav,
Adaptive Peer-to-Peer Search,
University of Waterloo Technical Report 2004-55,
November 2004.
-
S. Liang and S. Keshav,
Dynamic priority boosting for opportunistic mobile computing ,
Unpublished Manuscript,
October 2004.
|
| Network Performance Management |
-
J. Wang, Y. Zhang, and S. Keshav,
Understanding End-to-End Performance: Testbed and Preliminary Results,
Proc. of IEEE Global Internet Symposium,
November 2001.
-
L. Qiu, Y. Zhang and S. Keshav,
Understanding the Performance of Many TCP Flows,
Computer Networks,
37(3-4), pp. 277-306, November 2001
-
R. Siamwalla, R. Sharma, and S. Keshav,
Discovering Internet Topology,
Unpublished manuscript,
July 1999.
-
S. Keshav and R. Sharma,
Achieving Quality of Service through Network Performance Management,
Proc. NOSSDAV '98,
July 1998.
-
S. Keshav and R. Sharma,
Issues and Trends in Router Design,
IEEE Communications Magazine,
May 1998.
|
| ATM and XUNET |
-
C.R. Kalmanek, S. Keshav, W.T. Marshall, S.P. Morgan, and R.C. Restrick,
Xunet 2: Lessons from an Early Wide-Area ATM Testbed,
IEEE/ACM Transactions on Networking,
April 1997.
-
R. Ahuja, S. Keshav and H. Saran,
Design ,Implementation, and Performance Measurement of a Native-Mode ATM Transport Layer (Extended Version),
IEEE/ACM Transactions on Networking
August 1996.
-
A. Jain and S. Keshav,
Native-mode ATM in FreeBSD: Experience and Performance,
Proc. NOSSDAV '96,
April 1996.
-
R. Ahuja, S. Keshav and H. Saran,
Design, Implementation, and Performance of a Native-Mode ATM Transport Layer,
Proc. IEEE INFOCOM '96,
March 1996.
-
S. Keshav , C. Lund, S. Phillips, N. Reingold and H. Saran,
An Empirical Evaluation of Virtual Circuit Holding Time Policies in IP-over- ATM Networks,
IEEE Journal on Selected Areas in Communication,
October 1995.
-
S. Keshav and H. Saran,
Semantics and Implementation of a Native-Mode ATM Protocol Stack,
AT&T Bell Laboratories Technical Memorandum, February 1994.
-
R. Sharma and S. Keshav,
Signaling and Operating System Support for Native-Mode ATM Applications,
Proc. ACM SigComm'94,
August 1994.
-
H. Saran and S. Keshav,
An Empirical Evaluation of Virtual Circuit Holding Times in IP-over-ATM Networks,
Proc. Infocom '94,
June 1994.
-
A. Berenbaum, M.J. Dixon, A. Iyengar and S. Keshav,
A Flexible ATM Host-Interface for Xunet 2,
IEEE Network Magazine, V7, N4,
July 1993.
|
| CBR and RCBR |
- M. Grossglauser, S. Keshav , D. Tse,
RCBR: A Simple and Efficient Service for Multiple Time-Scale Traffic,
IEEE/ACM Transactions on Networking,
December 1997.
-
M. Grossglauser, S. Keshav , D. Tse,
RCBR: A Simple and Efficient Service for Multiple Time-Scale Traffic,
Proc. SigComm '95,
August 1995.
- M. Grossglauser, S. Keshav , D. Tse,
The Case Against VBR,
Proc. NOSSDAV '95,
April 1995.
-
M. Grossglauser and S. Keshav,
On CBR Service,
Proc. IEEE INFOCOM '96,
March 1996.
|
| Flow and Congestion Control |
-
Y. Zhang, L. Qiu, and S. Keshav,
Speeding Up Short Data Transfers: Theory, Architecture Support, and Simulation Results,
Proc. NOSSDAV 2000,
Chapel Hill, NC, June 2000.
-
L. Qiu, Y. Zhang and S. Keshav,
On Individual and Aggregate TCP Performance,
Proceedings of the 7th IEEE International Conference on Network Protocols (ICNP '99),
Toronto, Canada, November 1999.
`
-
S. Keshav and S.P. Morgan,
SMART: Retransmission: Performance with Random Losses and Overload,
Proc. INFOCOM '97,
April 1997.
-
S. Keshav,
Packet-Pair Flow Control
-- Available only on the web (Warning: this paper is 55 pages long).
- S.P. Morgan and S. Keshav,
Packet-Pair Rate Control - Buffer Requirements and Overload Performance,
Technical Memorandum, AT&T Bell Laboratories,
October 1994.
-
H. Kanakia, S. Keshav and P. Mishra,
A Benchmark Suite for Comparing Congestion Control Schemes,
Technical Memorandum, AT&T Bell Laboratories,
July 1992.
-
S. Keshav,
Flow Control in High-Speed Networks with Long Delays,
Proceedings of INET '92, Kobe, Japan,
June 1992.
-
S. Keshav,
Congestion Control in
Computer Networks
PhD Thesis, published as UC Berkeley TR-654,
September 1991.
(Awarded the Sakrison Prize for the best PhD thesis in the EECS department, 1992.)
- S. Keshav,
A Control-theoretic Approach to Flow Control,
Proc. ACM SigComm 1991,
September 1991.
- S. Keshav, A. Agrawala and S. Singh, Design and Analysis of a Flow Control Algorithm for a Network of Rate Allocating Servers,
Protocols for High Speed Networks II>published by IFIP Press,
April 1991.
-
S. Singh, A. Agrawala and S. Keshav,
Deterministic Analysis of Flow and Congestion Control Policies in
Virtual Circuits, University of Maryland Tech Report TR 2490, June 1990.
|
| Scheduling
Disciplines |
-
H. Saran, S. Keshav and C.R. Kalmanek,
A Scheduling Discipline and Admission Control Policy for Xunet 2,
Proc. NOSSDAV '93,
November 1993;
also Multimedia Systems Journal, 1994.
- A. Banerjea and S. Keshav,
Queueing Delays in Rate-Controlled Networks,
Proc. Infocom'93,
March 1993.
- S. Keshav, Implementing Stop-and-Go using Hierarchical Round Robin Service,
Technical Memorandum TM-911018-15, AT&T Bell Laboratories,
October 1991.
- S. Keshav, On the Efficient Implementation of Fair Queueing,
Journal of Internetworking: Research and Experience, V2, N3,
September 1991.
-
H. Zhang and S. Keshav,
Comparision of Rate-Based Service Disciplines,
Proc ACM SigComm 1991,
September 1991.
-
C.R. Kalmanek, H. Kanakia, S. Keshav,
Rate-Controlled Servers for Very High-Speed Networks,
Proc. GLOBECOM '90,
San Diego, December 1990.
-
A. Demers, S. Keshav and S. Shenker,
Analysis and Simulation of a Fair Queueing Algorithm,
Journal of Internetworking Research and Experience, V1, N1, pp 3-26,
September 1990;
also in Proc. ACM SigComm 1989, pp 1-12, September 1989.
|
| Pricing |
|
| Simulation |
|
|
Fun Stuff - Talking Heads and Roving Cars |
- A.E. Kaplan, S. Keshav, N.L. Schryer and J.H. Venutolo,
An Internet Accessible Telepresence,
Multimedia Systems Journal, March 1997.
-
S. Keshav,
Experience with Large Videoconferences in Xunet 2,
Proc. INET'94 ,
June1994.
-
A.E. Kaplan and S. Keshav,
Talking Heads Made Simple,
Presented at the 1993 International Worshop on Facial Animation,
Philadelphia, Pennsylvania, November 1993.
Patent disclosure
|
| Miscellaneous |
-
S. Keshav,
Ensim ServerXchange: the Key to Hosting Automation:A White Paper,
Ensim Technical Publications
July 2001.
-
S. Keshav and S. Paul,
Centralized Multicast,
Proc. ICNP '99,
October 1999.
-
S. Keshav,
Multimodal Applications and Multiplanar Networks,
Unpublished manuscript,
March 1999.
-
R. Sharma, S. Keshav, M. Wu, and L. Wu,
Environments for Active Networks,
Proc. NOSSDAV '97,
May 1997.
-
S. Keshav,
Report on Workshop on Quality of Service Issues in High Speed Networks,
ACM SIGCOMM Computer Communication Review,
October 1992.
-
P.S. Khedkar and S. Keshav,
Fuzzy Prediction of Timeseries,
Proc. IEEE Conference on on Fuzzy Systems,
March 1992.
-
S. Keshav and D.P. Anderson,
A Workload Model for Large Distributed File Systems,
Proc. 19th Annual Pittsburgh Conference on Simulation and Modeling,
May 1988.
|