Online Estimation of RF Interference (2009)
Nabeel Ahmed, Usman Ismail, Srinivasan Keshav
Increased AP density in enterprise WLANs leads to increasing RF interference and decreasing performance. An important step towards mitigating this problem is to construct precise RF maps in the form...
E cient and Accurate Ethernet Simulation (2008)
The Internet is increasingly being called upon to provide di erent levels of service to di erent applications and users. A practical problem in doing so is that although Ethernet is one of the hops...
Majid Ghaderi, Srinivasan Keshav
Following the success of short messaging service (SMS), multimedia messaging service (MMS) is emerging as a natural but revolutionary successor to short messaging. MMS allows personalized multimedia...
Nabeel Ahmed, Vivek Shrivastava, Arunesh Mishra, Suman Banerjee, Srinivasan Keshav, Konstantina Papagiannaki
Wireless LANs are commonplace installations in enterprise environments. Their ease of use and deployment, however, are accompanied by a difficulty in their management and security. Proposed solutions...
Drive-thru Internet [Ott2004] (2008)
David Hadaller, Srinivasan Keshav, Tim Brecht, Shubham Agarwal, David Hadaller Mobisys, David Hadaller Mobisys, ...
Vehicular signal profile is repeatable Protocol operation is not Punch Line Existing protocols significantly under-utilize short opportunistic connections by as much as 50%
Group Based Routing in Disconnected Ad Hoc Networks (2008)
Markose Thomas, Arobinda Gupta, Srinivasan Keshav
Abstract. In this paper, we propose a routing protocol for disconnected ad hoc networks where most nodes tend to move about in groups. To the best of our knowledge, no routing protocol for...
Group Based Routing in Disconnected Ad Hoc Networks (2008)
Markose Thomas, Arobinda Gupta, Srinivasan Keshav
Abstract. In this paper, we propose a routing protocol for disconnected ad hoc networks where most nodes tend to move about in groups. To the best of our knowledge, no routing protocol for...
E#cient and Accurate Ethernet Simulation (2007)
The Internet is increasingly being called upon to provide di#erent levels of service to di#erent applications and users. A practical problem in doing so is that although Ethernet is one of the hops...
Lili Qiu, Yin Zhang, Srinivasan Keshav
As the most widely used reliable transport in today's Internet, TCP has been extensively studied in the past decade. However, previous research usually only considers a small or medium number of...
Finding content in file-sharing networks when you can’t even spell (2007)
Matei A. Zaharia, Amit Ch, Stefan Saroiu, Srinivasan Keshav
Abstract: The query success rate in current filesharing systems is low, for example, only 7-10 % in Gnutella. An often-overlooked cause for this low recall is simply that keywords in queries and...
Vehicular Opportunistic Communication Under the Microscope (2007)
David Hadaller, Srinivasan Keshav, Tim Brecht, Shubham Agarwal
We consider the problem of providing vehicular Internet access using roadside 802.11 access points. We build on previous work in this area [18, 8, 5, 11] with an extensive experimental analysis of...
A policy-oriented architecture for opportunistic communication on multiple wireless networks (2006)
Aaditeshwar Seth, Matei Zaharia, Srinivasan Keshav, Supratik Bhattacharya
Abstract — Today’s mobile devices are already equipped with multiple wireless interfaces that differ in data rates, power consumption, monetary cost, and coverage areas. Previous research has...
Opportunistic scheduling in Ferry-Based Networks (2006)
Shimin Guo, Majid Ghaderi, Aaditeshwar Seth, Srinivasan Keshav
Ferry-based networks provide a means of bringing extremely low-cost Internet access to remote rural areas, where conventional access technologies, e.g., dial-up, DSL and CDMA, are currently...
LOT: Fast, Efficient and Robust In-Network Computation (2006)
André Allavena, Srinivasan Keshav
algorithms, tree abstraction. Today, companies such as eBay, Amazon, Google, and IBM routinely operate clusters with more than 10,000 servers located in data centres around the world. Developing...
Why Cell Phones Will Dominate the Future Internet (2005)
This paper focuses on packetized data I/O, which includes Voice over IP, and ignores circuit-switched voice
An Architecture for Tetherless Communication (2005)
Seth, Aaditeshwar, Darragh, Patrick, Liang, Suihong, Lin, Yunfeng, Keshav, Srinivasan
In the emerging paradigm of tetherless computing, client applications running on small, inexpensive, and smart mobile devices maintain opportunistic wireless connectivity with back-end services...
Understanding the performance of many tcp flows (2001)
Lili Qiu, Yin Zhang, Srinivasan Keshav
As the most widely used reliable transport in today’s Internet, TCP has been extensively studied in the past decade. However, previous research usually only considers a small or medium number of...
Understanding the performance of many tcp flows (2001)
Lili Qiu, Yin Zhang, Srinivasan Keshav
As the most widely used reliable transport in today’s Internet, TCP has been extensively studied in the past decade. However, previous research usually only considers a small or medium number of...
Speeding Up Short Data Transfers: Theory, Architecture Support, and Simulation Results (2000)
Yin Zhang, Lili Qiu, Srinivasan Keshav, Ensim Corporation
Today's Internet traffic is dominated by short Web data transfers. Such a workload is well known to interact poorly with the TCP protocol. TCP uses the slow start procedure to probe the network...
Speeding Up Short Data Transfers: Theory, Architectural Support, and Simulation Results (2000)
Yin Zhang, Lili Qiu, Srinivasan Keshav, Ensim Corporation
Today's Internet traffic is dominated by short Web data transfers. Such a workload is well known to interact poorly with the TCP protocol. TCP uses the slow start procedure to probe the network...
The Implication of Network Performance on Service Quality (1999)
Zhang, Yu, Wang, Jia, Keshav, Srinivasan
As the Internet infrastructure evolves to include Quality of Service (QoS), it is necessary to map application quality requirements to the the network performance specifications in terms of delay and...
The Implication of Network Performance on Service Quality (1999)
Zhang, Yu, Wang, Jia, Keshav, Srinivasan
As the Internet infrastructure evolves to include Quality of Service (QoS), it is necessary to map application quality requirements to the the network performance specifications in terms of delay and...
On Individual and Aggregate TCP Performance (1999)
Qiu, Lili, Zhang, Yin, Keshav, Srinivasan
As the most widely used reliable transport in today's Internet, TCP has been extensively studied in the past decade. However, previous research usually only considers a small or medium number of...
Efficient and Accurate Ethernet Simulation (revised) (1999)
The Internet is increasingly being called upon to provide different levels of service to different applications and users. A practical problem in doing so is that although Ethernet is one of the hops...
On Individual and Aggregate TCP Performance (1999)
Qiu, Lili, Zhang, Yin, Keshav, Srinivasan
As the most widely used reliable transport in today's Internet, TCP has been extensively studied in the past decade. However, previous research usually only considers a small or medium number of...
Efficient and Accurate Ethernet Simulation (revised) (1999)
The Internet is increasingly being called upon to provide different levels of service to different applications and users. A practical problem in doing so is that although Ethernet is one of the hops...
Efficient and Accurate Ethernet Simulation (1999)
The Internet is increasingly being called upon to provide different levels of service to different applications and users. A practical problem in doing so is that although Ethernet is one of the hops...
Optimizing TCP Start-up Performance (1999)
Zhang, Yin, Qiu, Lili, Keshav, Srinivasan
The performance of many networking protocols is dependent on a handful of tuning parameters. However, it is not obvious how to set or adapt these parameters to optimize performance. We believe that...
Efficient and Accurate Ethernet Simulation (1999)
The Internet is increasingly being called upon to provide different levels of service to different applications and users. A practical problem in doing so is that although Ethernet is one of the hops...
Optimizing TCP Start-up Performance (1999)
Zhang, Yin, Qiu, Lili, Keshav, Srinivasan
The performance of many networking protocols is dependent on a handful of tuning parameters. However, it is not obvious how to set or adapt these parameters to optimize performance. We believe that...
On individual and aggregate TCP performance (1999)
Lili Qiu, Yin Zhang, Srinivasan Keshav
As the most widely used reliable transport in today’s Internet, TCP has been extensively studied in the past decade. However, previous research usually only considers a small or medium number of...
WebScript—A Scripting Language for the Web (1999)
WebScript is a scripting language for processing Web documents. Designed as an extension to Jacl, the Java implementation of Tcl, WebScript allows programmers to manipulate HTML in the same way as...
On individual and aggregate TCP performance (1999)
Lili Qiu, Yin Zhang, Srinivasan Keshav
As the most widely used reliable transport in today's Internet, TCP has been extensively studied in the past. However, previous research usually only considers a small or medium number of...
Efficient and accurate Ethernet simulation (1999)
The Internet is increasingly being called upon to provide different levels of service to different applications and users. A practical problem in doing so is that although Ethernet is one of the hops...
Optimizing {TCP} Start-up Performance (1999)
Yin Zhang, Lili Qiu, Srinivasan Keshav
The performance of many networking protocols is dependent on a handful of tuning parameters. However, it is not obvious how to set or adapt these parameters to optimize performance. We believe that...
The Implication of Network Performance on Service Quality (1999)
Yu Zhang, Jia Wang, Srinivasan Keshav
As the Internet infrastructure evolves to include Quality of Service (QoS), it is necessary to map application quality requirements to the the network performance specifications in terms of delay and...
The Implication of Network Performance on Service Quality: Testbed and Applications (1999)
Yu Zhang, Jia Wang, Srinivasan Keshav
As the Internet infrastructure evolves to include Quality of Service (QoS), it is necessary to map application quality requirements to network performance specifications in terms of delay and loss...
Efficient and Accurate Ethernet Simulation (1999)
The Internet is increasingly being called upon to provide di#erent levels of service to di#erent applications and users. A practical problem in doing so is that although Ethernet is one of the hops...
Optimizing TCP Start-up Performance (1999)
Yin Zhang, Lili Qiu, Srinivasan Keshav
The performance of many networking protocols is dependent on a handful of tuning parameters. However, it is not obvious how to set or adapt these parameters to optimize performance. We believe that...
On Individual and Aggregate TCP Performance (1999)
Lili Qiu, Yin Zhang, Srinivasan Keshav
As the most widely used reliable transport in today's Internet, TCP has been extensively studied in the past decade. However, previous research usually only considers a small or medium number of...
Efficient and accurate Ethernet simulation (1999)
The Internet is increasingly being called upon to provide different levels of service to different applications and users. A practical problem in doing so is that although Ethernet is one of the hops...
Keshav, Srinivasan, Paul, Sanjoy
Most current schemes for multicast routing assume that multicast routers participate both in forwarding multicast packets and in control algorithms for routing, resource reservation, and group...
Keshav, Srinivasan, Paul, Sanjoy
Most current schemes for multicast routing assume that multicast routers participate both in forwarding multicast packets and in control algorithms for routing, resource reservation, and group...
A Framework for Differentiated Services (1998)
Mark Carlson, Redcape Software, Srinivasan Keshav, Elwyn Davies, Nortel Uk, ...
and its Working Groups. Note that other groups may also distribute working documents as Internet Drafts. Internet Drafts are draft documents valid for a maximum of six months. Internet Drafts may be...
RCBR: A simple and efficient service for multiple time-scale traffic (1995)
Matthias Grossglauser, Student Member, Srinivasan Keshav
Abstract — Variable bit-rate (VBR) compressed video traffic is expected to be a significant component of the traffic mix in integrated services networks. This traffic is hard to manage because it...
RCBR: A Simple and Efficient Service for Multiple Time-Scale Traffic (1995)
Matthias Grossglauser, Srinivasan Keshav, David Tse
Variable bit rate compressed video traffic is expected to be a signicant component of the traffic mix in integrated services networks. This traffic is hard to manage because it has strict delay and...
An Empirical Evaluation of Virtual Circuit Holding Time Policies in IP-Over-ATM Networks (1995)
Srinivasan Keshav, Carsten Lund, Steven Phillips, Nick Reingold, Huzur Saran
When carrying Internet Protocol (IP) traffic over an Asynchronous Transfer Mode (ATM) network, the ATM adaptation layer must determine how long to hold a virtual circuit opened to carry an IP...
Packet-Pair Flow Control (1994)
This paper presents the packet-pair rate-based feedback flow control scheme. This scheme is designed for networks where individual connections do not reserve bandwidth and for the available bitrate...
Queueing Delays in Rate Controlled ATM Networks (1993)
Anindo Banerjea, Srinivasan Keshav
This paper addresses the problem of finding the worst case end-to-end delay and buffer occupancy bounds in ATM networks with rate-controlled, non-work conserving servers. A theoretical framework is...
Queueing Delays in Rate Controlled Networks (1993)
Anindo Banerjea, Srinivasan Keshav
This paper addresses the problem of finding the worst case end-toend delay and buffer occupancy bounds in networks of rate-controlled, non-work conserving servers. The calculations are based on a...
Queueing Delays in Rate Controlled ATM Networks (1993)
Anindo Banerjea, Srinivasan Keshav
This paper addresses the problem of finding the worst case end-to-end delay and buffer occupancy bounds in ATM networks with rate-controlled, non-work conserving servers. A theoretical framework is...
Fuzzy Prediction of Timeseries (1992)
Pratap S. Khedkar, Srinivasan Keshav
This paper presents an approach to time series extrapolation based on fuzzy control. The standard exponential averaging scheme is inflexible in that it gives a fixed weight to past history, thus...
Flow Control in High-Speed Networks with Long Delays (1992)
The flow control component of a transport layer protocol regulates the natural data transmission rate of an application to match the service rate offered by the network. In this paper, we study the...
A Framework for the Study of Pricing in Integrated Networks (1992)
Colin Parris, Srinivasan Keshav, Domenico Ferrari
Integrated networks of the near future are expected to provide a wide variety of services, which could consume widely differing amounts of resources. We present a framework for pricing services in...
Congestion control in computer networks / (1991)
Abstract: "This thesis examines the problem of congestion control in reservationless packet switched wide area data networks. We define congestion as the loss of utility to a network user due to high...
Congestion control in computer networks / (1991)
Thesis (Ph. D. in Computer Science)--University of California, Berkeley, August 1991.
On the efficient implementation of fair queueing (1991)
The performance of packet switched data networks is greatly influenced by the queue service disci-pline in routers and switches. In particular, the Fair Queueing discipline [1] has several advantages...
A Control-Theoretic Approach to Flow Control (1991)
This paper presents a control-theoretic approach to reactive flow control in networks that do not reserve bandwidth. We assume a round-robin-like queue service discipline in the output queues of the...
On the Efficient Implementation of Fair Queueing (1991)
The performance of packet switched data networks is greatly influenced by the queue service discipline in routers and switches. In particular, the Fair Queueing discipline [1] has several advantages...
Comparison of Rate-Based Service Disciplines (1991)
This paper compares six new queue service disciplines that can be implemented at the output queues of switches in a connection-oriented packet switched data network. These are Virtual Clock, Fair...
Deterministic Analysis of Flow and Congestion Control Policies in Virtual Circuits (1990)
Samar Singh, Ashok K. Agrawala, Srinivasan Keshav
Network congestion can be triggered by transient phenomena that are hard to study using classical stochastic approaches. We show that a deterministic analysis of virtual circuits (VC) allows us to...
A Mechanism for Congestion Control in Computer Networks (1989)
this paper, we present an economic model of a computer network. We then make some simplifying assumptions to derive a mechanism for congestion control. Subsequently we relax some of the assumptions...
Performance analysis of computer networks is rapidly gaining importance as networks increase in size and geographical extent. A simulation approach is often useful. This report describes REAL, a...
A Workload Model for Large Distributed File Systems (1988)
Srinivasan Keshav, David P. Anderson
We are developing a simulation-based system for design evaluation of very large distributed file services. This paper describes the workload generation component of our system. We use a parameterized...