Peer Caching for Faster Lookups in P2P Systems (2008)
Supratim Deb, Prakash Linga, Rajeev Rastogi
In particular, we address the problem of each peer choosing the k best pointers to store in addition to its index pointers to minimize the average query lookup times. We focus on two popular P2P...
Time-scale Decomposition and Equivalent Rate Based Marking (2008)
Yung Yi, Student Member, Supratim Deb, Sanjay Shakkottai
Abstract — Differential equation models for Internet congestion control algorithms have been widely used to understand network dynamics and the design of router algorithms. These models use a fluid...
The problem of congestion control in networks with multicast multirate trac along with unicast sessions has been addressed in this paper. We present a decentralized algorithm which enables the...
Error Avoidance In Wireless Networks Using Link State History (2007)
Supratim Deb, Manika Kapoor, Abhinanda Sarkar
Abstract---We address the problem of time varying connectivity, as would arise in a wireless communication system with channels occasionally becoming more error prone. Such channels have the property...
Fast matching algorithms for repetitive optimization: An application to switch scheduling (2006)
Abstract — Scheduling in an input buffered switch can be viewed as repeated matching (corresponding to once every time slot) in a bipartite graph. It has been shown that scheduling algorithms based...
How good is random linear coding based distributed networked storage (2005)
Szymon Acedański, Supratim Deb, Muriel Médard, Ralf Koetter
Abstract — We consider the problem of storing a large file or multiple large files in a distributed manner over a network. In the framework we consider, there are multiple storage locations, each...
Network coding for wireless applications: A brief tutorial (2005)
Supratim Deb, Michelle Effros, Tracey Ho, David R. Karger, Ralf Koetter, Desmond S. Lun, ...
Abstract — The advent of network coding promises to change many aspects of networking. Network coding moves away from the classical approach of networking, which treats networks as akin to physical...
Algebraic gossip: A network coding approach to optimal multiple rumor mongering (2004)
We study the problem of simultaneously disseminating multiple messages in a large network in a decentralized and distributed manner. We consider a network with n nodes and k (k = O(n)) messages...
Algebraic gossip: A network coding approach to optimal multiple rumor mongering (2004)
Supratim Deb, Muriel Médard, Clifford Choute
We study the problem of simultaneously disseminating multiple messages in a large network in a decentralized and distributed manner where nodes only have knowledge about their own contents. We...
Rate-Based versus Queue-Based Models of Congestion Control (2004)
Mathematical models of congestion control capture the congestion indication mechanism at the router in two different ways: rate-based models, where the queue-length at the router does not explicitly...
Stability and convergence of TCP-like congestion controllers in a many-flows regime (2003)
Abstract — With the rapid growth of Internet, parameter design and analysis for large-scale networks has become a topic of active interest. Since simulation of such large scale systems is not easy,...
Global Stability of Congestion Controllers for the Internet (2002)
We consider a single link accessed by a single source which responds to congestion signals from the network. The design of controllers for such sources in the presence of feedback delay has received...
Asymptotic Behavior of Internet Congestion Controllers in a Many-Flows Regime (2002)
Supratim Deb, Sanjay Shakkottai, R. Srikant
Congestion controllers for the Internet are typically designed based on deterministic delay di#erential equation models. In this paper, we consider the case of a single link accessed by many TCP-like...
Congestion Control for Fair Resource Allocation in Networks with (2001)
Multicast Flows Supratim, Supratim Deb, R. Srikant
We consider the problem of congestion control in networks which support both multirate multicast sessions and unicast sessions. We present a decentralized algorithm which enables the di#erent...