Papers (original) (raw)

My papers are generally in the area of ATM networking, traffic management, congestion control and flow control. I have also dabbled in pricing, simulation, fuzzy systems, low-bitrate video encoding and telepresence.

Some of these papers have been published by IEEE, as noted in the references. These papers are copyrighted by IEEE in the years shown. Personal use of this material is permitted. However, permission to reprint/republish this material for advertising or promotional purposes or for creating new collective works for resale or redistribution to server or lists, or to reuse any copyrighted component of this work in other works, must be obtained from the IEEE. Contact: Manager, Copyrights and Permissions, IEEE Service Center, 445 Hoes Lane, PO Box 1331, Piscataway, NJ 08855-1331, USA. Tel(908) 562 3966.

Recent

• S. Keshav, Multimode Applications and Multiplanar Networks.[PDF]
• R. Siamwalla, R. Sharma, and S. Keshav, Discovering Internet Topology, , July 1998. [PDF] * X.W.Huang, R. Sharma, and S. Keshav**,** The ENTRAPID Protocol Development Environment, To Appear, Proc. Infocom '99, March 1999. {long version} [PS] [PDF] {Infocom version} [PS][PDF] * S. Keshav and R. Sharma**,** Achieving Quality of Service through Network Performance Management**,** Proc. NOSSDAV '98, July 1998.[PDF] * S. Keshav and R. Sharma**,** Issues and Trends in Router Design, IEEE Communications Magazine, May 1998. [PDF] * S. Keshav and S. Paul, Centralized Multicast, Cornell CS Technical Report, Submitted to IEEE/ACM Transactions on Networking, April 1998.[PDF]
• R. Sharma, S. Keshav, M. Wu, and L. Wu**,**Environments for Active Networks, Proc. NOSSDAV '97, May 1997.

ATM

• 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.[Postscript][PDF]
• 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. [Postscript][PDF]
• A. Jain and S. Keshav, Native-mode ATM in FreeBSD: Experience and Performance, Proc. NOSSDAV '96, April 1996. [Postscript][PDF] Slides from the talk at NOSSDAV
• 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. (Not available online: contact me for a copy).
• M. Grossglauser and S. Keshav, On CBR Service, Proc. IEEE INFOCOM '96, March 1996.

Flow and Congestion Control

• 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.
• 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.)
  • Introduction and Abstract.
  • Chapter 1 : Introduction.
  • Chapter 2 : Fair Queueing.
  • Chapter 3 : Efficient Implementation of Fair Queueing.
  • Chapter 4: The Packet Pair Flow Control Protocol.
  • Chapter 5: A Control-Theoretic Approach to Flow Control.
  • Chapter 6: Simulation Experiments.
  • Chapter 7: Conclusions.
  • Bibliography.
• 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, in "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. (This paper is not available in Postscript format. A big chunk of the contents can be found in [Chapter 2](#Chapter 2: Fair Queueing.) of my thesis).

Pricing

• C. Parris, S. Keshav and D. Ferrari, A Framework for the Study of Pricing in Integrated Networks, ICSI Technical Report TR-92-016 and AT&T Bell Labs Technical Memorandum TM-920105-03, January 1992.
• S. Keshav, A Mechanism for Congestionn Control in Computer Networks, Unpublished preprint, April 1989.

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.

Miscellaneous

• 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, FUZZ-IEEE, March 1992.
• S. Keshav, REAL : A Network Simulator,UCB CS Tech Report 88/472, December 1988.
• 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.