633 citations · 1.5k across the 68 of their papers we have counts for
6 papers · 1 filter
Online Advertisement, Optimization and Stochastic Networks
Bo Tan, R. Srikant
In this paper, we propose a stochastic model to describe how search service providers charge client companies based on users' queries for the keywords related to these companies' a…
Fast Mixing of Parallel Glauber Dynamics and Low-Delay CSMA Scheduling
Libin Jiang, Mathieu Leconte, Jian Ni +2
Glauber dynamics is a powerful tool to generate randomized, approximate solutions to combinatorially difficult problems. It has been used to analyze and design distributed CSMA (Ca…
Scheduling for Optimal Rate Allocation in Ad Hoc Networks With Heterogeneous Delay Constraints
Juan Jose Jaramillo, R. Srikant, Lei Ying
This paper studies the problem of scheduling in single-hop wireless networks with real-time traffic, where every packet arrival has an associated deadline and a minimum fraction of…
Backpressure-based Packet-by-Packet Adaptive Routing in Communication Networks
Eleftheria Athanasopoulou, Loc Bui, Tianxiong Ji +2
Backpressure-based adaptive routing algorithms where each packet is routed along a possibly different path have been extensively studied in the literature. However, such algorithms…
Mixing Time of Glauber Dynamics With Parallel Updates and Heterogeneous Fugacities
Mathieu Leconte, Jian Ni, R. Srikant
Glauber dynamics is a powerful tool to generate randomized, approximate solutions to combinatorially difficult problems. Applications include Markov Chain Monte Carlo (MCMC) simula…
On the Design of Efficient CSMA Algorithms for Wireless Networks
Javad Ghaderi, R. Srikant
Recently, it has been shown that CSMA algorithms which use queue length-based link weights can achieve throughput optimality in wireless networks. In particular, a key result by Ra…