Balaji Prabhakar

107 papers A* 28A 2B 9C 1Misc 7Journal 38Unranked 22

Year	Rank	Type	Title / Venue / Authors
2025	J	`jnl`	Tiga: Accelerating Geo-Distributed Transactions with Synchronized Clocks [Technical Report]. CoRR Jinkun Geng, Shuai Mu, Anirudh Sivaraman, Balaji Prabhakar
2025	A*	`conf`	Tiga: Accelerating Geo-Distributed Transactions with Synchronized Clocks. SOSP Jinkun Geng, Shuai Mu, Anirudh Sivaraman, Balaji Prabhakar
2022	J	`jnl`	Nezha: Deployable and High-Performance Consensus Using Synchronized Clocks. CoRR Jinkun Geng, Anirudh Sivaraman, Balaji Prabhakar, Mendel Rosenblum
2022	J	`jnl`	Nezha: Deployable and High-Performance Consensus Using Synchronized Clocks. Proc. VLDB Endow. Jinkun Geng, Anirudh Sivaraman, Balaji Prabhakar, Mendel Rosenblum
2021	Misc	`conf`	Breaking the Transience-Equilibrium Nexus: A New Approach to Datacenter Packet Transport. NSDI Shiyu Liu, Ahmad Ghalayini, Mohammad Alizadeh, Balaji Prabhakar, Mendel Rosenblum, Anirudh Sivaraman
2021	A	`conf`	CloudEx: a fair-access financial exchange in the cloud. HotOS Ahmad Ghalayini, Jinkun Geng, Vighnesh Sachidananda, Vinay Sriram, Yilong Geng, Balaji Prabhakar, Mendel Rosenblum, Anirudh Sivaraman
2020	A	`conf`	λ-NIC: Interactive Serverless Compute on Programmable SmartNICs. ICDCS Sean Choi, Muhammad Shahbaz, Balaji Prabhakar, Mendel Rosenblum
2019	Misc	`conf`	SIMON: A Simple and Scalable Method for Sensing, Inference and Measurement in Data Center Networks. NSDI Yilong Geng, Shiyu Liu, Zi Yin, Ashish Naik, Balaji Prabhakar, Mendel Rosenblum, Amin Vahdat
2019	—	`conf`	Toward Scalable Replication Systems with Predictable Tails Using Programmable Data Planes. APNet Sean Choi, Seo Jin Park, Muhammad Shahbaz, Balaji Prabhakar, Mendel Rosenblum
2019	J	`jnl`	λ-NIC: Interactive Serverless Compute on Programmable SmartNICs. CoRR Sean Choi, Muhammad Shahbaz, Balaji Prabhakar, Mendel Rosenblum
2019	—	`conf`	λ-NIC: Interactive Serverless Compute on SmartNICs. SIGCOMM Posters and Demos Sean Choi, Muhammad Shahbaz, Balaji Prabhakar, Mendel Rosenblum
2018	Misc	`conf`	Exploiting a Natural Network Effect for Scalable, Fine-grained Clock Synchronization. NSDI Yilong Geng, Shiyu Liu, Zi Yin, Ashish Naik, Balaji Prabhakar, Mendel Rosenblum, Amin Vahdat
2018	A*	`conf`	The Global Anchor Method for Quantifying Linguistic Shifts and Domain Adaptation. NeurIPS Zi Yin, Vin Sachidananda, Balaji Prabhakar
2018	J	`jnl`	The Global Anchor Method for Quantifying Linguistic Shifts and Domain Adaptation. CoRR Zi Yin, Vin Sachidananda, Balaji Prabhakar
2017	—	`conf`	Reducing inefficiencies in taxi systems. CDC Chenguang Zhu, Balaji Prabhakar
2017	—	`conf`	Self-programming networks: Architecture and algorithms. Allerton Yilong Geng, Shiyu Liu, Feiran Wang, Zi Yin, Balaji Prabhakar, Mendel Rosenblum
2017	J	`jnl`	Stable Matchings in Metric Spaces: Modeling Real-World Preferences using Proximity. CoRR Hossein Karkeh Abadi, Balaji Prabhakar
2015	—	`conf`	A Big Data Dashboard for Urban Mobility. SCSE Balaji Prabhakar
2015	—	`conf`	A Big Data System for the Internet of Moving Things. FCRC Balaji Prabhakar
2015	—	`conf`	Polling one's friends: A graph theoretic view. Allerton Chenguang Zhu, Hossein Karkeh Abadi, Balaji Prabhakar
2014	A*	`conf`	Traffic congestion: models, costs and optimal transport. SIGMETRICS Chinmoy Mandayam, Balaji Prabhakar
2013	A*	`conf`	Designing large-scale nudge engines. SIGMETRICS Balaji Prabhakar
2013	Misc	`conf`	EyeQ: Practical Network Performance Isolation at the Edge. NSDI Vimalkumar Jeyakumar, Mohammad Alizadeh, David Mazières, Balaji Prabhakar, Albert G. Greenberg, Changhoon Kim
2013	—	`conf`	Road traffic networks: Optimal transport and incentives. Allerton Chinmoy Mandayam, Balaji Prabhakar
2013	A*	`conf`	pFabric: minimal near-optimal datacenter transport. SIGCOMM Mohammad Alizadeh, Shuang Yang, Milad Sharif, Sachin Katti, Nick McKeown, Balaji Prabhakar, Scott Shenker
2012	—	`conf`	Anternet: The regulation of harvester ant foraging and Internet congestion control. Allerton Conference Balaji Prabhakar, Katherine N. Dektar, Deborah M. Gordon
2012	J	`jnl`	Asymptotic independence of queues under randomized load balancing. Queueing Syst. Theory Appl. Maury Bramson, Yi Lu, Balaji Prabhakar
2012	Misc	`conf`	Deconstructing datacenter packet transport. HotNets Mohammad Alizadeh, Shuang Yang, Sachin Katti, Nick McKeown, Balaji Prabhakar, Scott Shenker
2012	—	`conf`	EyeQ: Practical Network Performance Isolation for the Multi-tenant Cloud. HotCloud Vimalkumar Jeyakumar, Mohammad Alizadeh, David Mazières, Balaji Prabhakar, Changhoon Kim
2012	Misc	`conf`	Less Is More: Trading a Little Bandwidth for Ultra-Low Latency in the Data Center. NSDI Mohammad Alizadeh, Abdul Kabbani, Tom Edsall, Balaji Prabhakar, Amin Vahdat, Masato Yasuda
2012	—	`conf`	NetBump: user-extensible active queue management with bumps on the wire. ANCS Mohammad Al-Fares, Rishi Kapoor, George Porter, Sambit Das, Hakim Weatherspoon, Balaji Prabhakar, Amin Vahdat
2012	Misc	`conf`	Steptacular: An incentive mechanism for promoting wellness. COMSNETS Naini Gomes, Deepak Merugu, Gearóid O'Brien, Chinmoy Mandayam, Jia Shuo Yue, Berk Atikoglu, Adrian Albert, Norihiro Fukumoto, Huan Liu, Balaji Prabhakar, Damon Wischik
2012	J	`jnl`	The Regulation of Ant Colony Foraging Activity without Spatial Information. PLoS Comput. Biol. Balaji Prabhakar, Katherine N. Dektar, Deborah M. Gordon
2011	A*	`conf`	Analysis of DCTCP: stability, convergence, and fairness. SIGMETRICS Mohammad Alizadeh, Adel Javanmard, Balaji Prabhakar
2011	J	`jnl`	Decay of Tails at Equilibrium for FIFO Join the Shortest Queue Networks CoRR Maury Bramson, Yi Lu, Balaji Prabhakar
2011	A*	`conf`	Stability analysis of QCN: the averaging principle. SIGMETRICS Mohammad Alizadeh, Abdul Kabbani, Berk Atikoglu, Balaji Prabhakar
2010	—	`conf`	AF-QCN: Approximate Fairness with Quantized Congestion Notification for Multi-tenanted Data Centers. Hot Interconnects Abdul Kabbani, Mohammad Alizadeh, Masato Yasuda, Rong Pan, Balaji Prabhakar
2010	A*	`conf`	Data center TCP (DCTCP). SIGCOMM Mohammad Alizadeh, Albert G. Greenberg, David A. Maltz, Jitendra Padhye, Parveen Patel, Balaji Prabhakar, Sudipta Sengupta, Murari Sridharan
2010	A*	`conf`	Randomized load balancing with general service time distributions. SIGMETRICS Maury Bramson, Yi Lu, Balaji Prabhakar
2009	A*	`conf`	Robust Counting Via Counter Braids: An Error-Resilient Network Measurement Architecture. INFOCOM Yi Lu, Balaji Prabhakar
2008	—	`conf`	Approximate fair bandwidth allocation: A method for simple and flexible traffic management. Allerton Rong Pan, Balaji Prabhakar, Flavio Bonomi, Bob Olsen
2008	B	`conf`	Counter Braids. ITW Yi Lu, Andrea Montanari, Balaji Prabhakar
2008	—	`conf`	Counter Braids: Asymptotic optimality of the message passing decoding algorithm. Allerton Yi Lu, Andrea Montanari, Balaji Prabhakar
2008	A*	`conf`	Counter braids: a novel counter architecture for per-flow measurement. SIGMETRICS Yi Lu, Andrea Montanari, Balaji Prabhakar, Sarang Dharmapurikar, Abdul Kabbani
2008	—	`conf`	Data center transport mechanisms: Congestion control theory and IEEE standardization. Allerton Mohammad Alizadeh, Berk Atikoglu, Abdul Kabbani, Ashvin Lakshmikantha, Rong Pan, Balaji Prabhakar, Mick Seaman
2007	J	`jnl`	Detailed Network Measurements Using Sparse Graph Counters: The Theory CoRR Yi Lu, Andrea Montanari, Balaji Prabhakar
2007	A*	`conf`	Efficient, Fully Local Algorithms for CIOQ Switches. INFOCOM Amin Firoozshahian, Vahideh H. Manshadi, Ashish Goel, Balaji Prabhakar
2007	—	`conf`	ElephantTrap: A low cost device for identifying large flows. Hot Interconnects Yi Lu, Mei Wang, Balaji Prabhakar, Flavio Bonomi
2007	A*	`conf`	Iterative Scheduling Algorithms. INFOCOM Mohsen Bayati, Balaji Prabhakar, Devavrat Shah, Mayank Sharma
2006	J	`jnl`	Introduction to the special issue on networking and information theory. IEEE Trans. Inf. Theory Ning Cai, Mung Chiang, Michelle Effros, Ralf Koetter, Muriel Médard, Balaji Prabhakar, R. Srikant, Donald F. Towsley, Raymond W. Yeung
2006	J	`jnl`	Introduction to the special issue on networking and information theory. IEEE/ACM Trans. Netw. Ning Cai, Mung Chiang, Michelle Effros, Ralf Koetter, Muriel Médard, Balaji Prabhakar, R. Srikant, Donald F. Towsley, Raymond W. Yeung
2006	J	`jnl`	On entropy for mixtures of discrete and continuous variables CoRR Chandra Nair, Balaji Prabhakar, Devavrat Shah
2006	J	`jnl`	Optimal Throughput-Delay Scaling in Wireless Networks - Part II: Constant-Size Packets. IEEE Trans. Inf. Theory Abbas El Gamal, James P. Mammen, Balaji Prabhakar, Devavrat Shah
2006	J	`jnl`	Optimal throughput-delay scaling in wireless networks: part I: the fluid model. IEEE Trans. Inf. Theory Abbas El Gamal, James P. Mammen, Balaji Prabhakar, Devavrat Shah
2006	B	`conf`	Perfect Hashing for Network Applications. ISIT Yi Lu, Balaji Prabhakar, Flavio Bonomi
2006	J	`jnl`	Randomized gossip algorithms. IEEE Trans. Inf. Theory Stephen P. Boyd, Arpita Ghosh, Balaji Prabhakar, Devavrat Shah
2005	J	`jnl`	Belief Propagation Based Multi--User Detection CoRR Andrea Montanari, Balaji Prabhakar, David Tse
2005	A*	`conf`	Gossip algorithms: design, analysis and applications. INFOCOM Stephen P. Boyd, Arpita Ghosh, Balaji Prabhakar, Devavrat Shah
2005	B	`conf`	Load balancing with migration penalties. ISIT Vivek F. Farias, Ciamac C. Moallemi, Balaji Prabhakar
2005	—	`conf`	Mixing Times for Random Walks on Geometric Random Graphs. ALENEX/ANALCO Stephen P. Boyd, Arpita Ghosh, Balaji Prabhakar, Devavrat Shah
2005	C	`conf`	Network Hardware Algorithms (Keynote). CollaborateCom Balaji Prabhakar
2005	J	`jnl`	SHRiNK: a method for enabling scaleable performance prediction and efficient network simulation. IEEE/ACM Trans. Netw. Rong Pan, Balaji Prabhakar, Konstantinos Psounis, Damon Wischik
2005	J	`jnl`	Systems with multiple servers under heavy-tailed workloads. Perform. Evaluation Konstantinos Psounis, Pablo Molinero-Fernández, Balaji Prabhakar, Fragkiskos Papadopoulos
2005	B	`conf`	Throughput-delay scaling in wireless networks with constant-size packets. ISIT Abbas El Gamal, James P. Mammen, Balaji Prabhakar, Devavrat Shah
2004	B	`conf`	A new proof of Parisi's conjecture for the finite random assignment problem. ISIT Chandra Nair, Balaji Prabhakar, Mayank Sharma
2004	B	`conf`	An in-band easy-to-deploy mechanism for network-to-transport signaling. GLOBECOM Mayank Sharma, Dina Katabi, Rong Pan, Balaji Prabhakar
2004	—	`conf`	Analysis and optimization of randomized gossip algorithms. CDC Stephen P. Boyd, Arpita Ghosh, Balaji Prabhakar, Devavrat Shah
2004	J	`jnl`	Delay bounds for combined input-output switches with low speedup. Perform. Evaluation Paolo Giaccone, Emilio Leonardi, Balaji Prabhakar, Devavrat Shah
2004	J	`jnl`	Modeling correlations in web traces and implications for designing replacement policies. Comput. Networks Konstantinos Psounis, An Zhu, Balaji Prabhakar, Rajeev Motwani
2004	J	`jnl`	Near-optimal depth-constrained codes. IEEE Trans. Inf. Theory Pankaj Gupta, Balaji Prabhakar, Stephen P. Boyd
2004	A*	`conf`	Throughput-Delay Trade-off in Wireless Networks. INFOCOM Abbas El Gamal, James P. Mammen, Balaji Prabhakar, Devavrat Shah
2004	B	`conf`	Throughput-delay trade-off in energy constrained wireless networks. ISIT Abbas El Gamal, James P. Mammen, Balaji Prabhakar, Devavrat Shah
2003	J	`jnl`	Approximate Fair Allocation of Link Bandwidth. IEEE Micro Rong Pan, Balaji Prabhakar, Lee Breslau, Scott Shenker
2003	J	`jnl`	Approximate fairness through differential dropping. Comput. Commun. Rev. Rong Pan, Lee Breslau, Balaji Prabhakar, Scott Shenker
2003	J	`jnl`	Entropy and the timing capacity of discrete queues. IEEE Trans. Inf. Theory Balaji Prabhakar, Robert G. Gallager
2003	J	`jnl`	Incentive mechanisms for smoothing out a focused demand for network resources. Comput. Commun. Kevin Leyton-Brown, Ryan Porter, Balaji Prabhakar, Yoav Shoham, Shobha Venkataraman
2003	A*	`conf`	Proofs of the Parisi and Coppersmith-Sorkin Conjectures for the Finite Random Assignment Problem. FOCS Chandra Nair, Balaji Prabhakar, Mayank Sharma
2003	J	`jnl`	Randomized scheduling algorithms for high-aggregate bandwidth switches. IEEE J. Sel. Areas Commun. Paolo Giaccone, Balaji Prabhakar, Devavrat Shah
2003	A*	`conf`	SHRiNK: A method for scaleable performance prediction and efficient network simulation. INFOCOM Rong Pan, Balaji Prabhakar, Konstantinos Psounis, Damon Wischik
2003	J	`jnl`	The scaling hypothesis: simplifying the prediction of network performance using scaled-down simulations. Comput. Commun. Rev. Konstantinos Psounis, Rong Pan, Balaji Prabhakar, Damon Wischik
2002	—	`conf`	A Flow Table-Based Design to Approximate Fairness. Hot Interconnects Rong Pan, Lee Breslau, Balaji Prabhakar, Scott Shenker
2002	B	`conf`	Adaptive transmission of variable-rate data over a fading channel for energy-efficiency. GLOBECOM Elif Uysal-Biyikoglu, Abbas El Gamal, Balaji Prabhakar
2002	J	`jnl`	An Implementable Parallel Scheduler for Input-Queued Switches. IEEE Micro Paolo Giaccone, Devavrat Shah, Balaji Prabhakar
2002	J	`jnl`	Approximate fairness through differential dropping (summary). Comput. Commun. Rev. Rong Pan, Lee Breslau, Balaji Prabhakar, Scott Shenker
2002	B	`conf`	Delay performance of high-speed packet switches with low speedup. GLOBECOM Paolo Giaccone, Emilio Leonardi, Balaji Prabhakar, Devavrat Shah
2002	J	`jnl`	Efficient Randomized Algorithms for Input-Queued Switch Scheduling. IEEE Micro Devavrat Shah, Paolo Giaccone, Balaji Prabhakar
2002	J	`jnl`	Efficient randomized web-cache replacement schemes using samples from past eviction times. IEEE/ACM Trans. Netw. Konstantinos Psounis, Balaji Prabhakar
2002	A*	`conf`	Energy-efficient Scheduling of Packet Transmissions over Wireless Networks. INFOCOM Chandra Nair, Abbas El Gamal, Balaji Prabhakar, Elif Uysal-Biyikoglu, Sina Zahedi
2002	J	`jnl`	Energy-eficient packet transmission over a wireless link. IEEE/ACM Trans. Netw. Elif Uysal-Biyikoglu, Balaji Prabhakar, Abbas El Gamal
2002	A*	`conf`	Load Balancing with Memory. FOCS Michael Mitzenmacher, Balaji Prabhakar, Devavrat Shah
2002	J	`jnl`	Maintaining Statistics Counters in Router Line Cards. IEEE Micro Devavrat Shah, Sundar Iyer, Balaji Prabhakar, Nick McKeown
2002	A*	`conf`	Towards Simple, High-performance Schedulers for High-aggregate Bandwidth Switches. INFOCOM Paolo Giaccone, Balaji Prabhakar, Devavrat Shah
2001	A*	`conf`	A Randomized Web-Cache Replacement Scheme. INFOCOM Konstantinos Psounis, Balaji Prabhakar
2001	—	`conf`	An efficient randomized algorithm for input-queued switch scheduling. Hot Interconnects Devavrat Shah, Paolo Giaccone, Balaji Prabhakar
2001	—	`conf`	An implementable parallel scheduler for input-queued switches. Hot Interconnects Paolo Giaccone, Devavrat Shah, Balaji Prabhakar
2001	—	`conf`	Analysis of a statistics counter architecture. Hot Interconnects Devavrat Shah, Sundar Iyer, Balaji Prabhakar, Nick McKeown
2001	J	`jnl`	Approximate Fair Dropping for Variable-Length Packets. IEEE Micro Konstantinos Psounis, Rong Pan, Balaji Prabhakar
2001	A*	`conf`	Energy-efficient Transmission over a Wireless Link via Lazy Packet Scheduling. INFOCOM Balaji Prabhakar, Elif Uysal-Biyikoglu, Abbas El Gamal
2001	A*	`conf`	Smoothing out focused demand for network resources. EC Kevin Leyton-Brown, Ryan Porter, Shobha Venkataraman, Balaji Prabhakar
2000	A*	`conf`	CHOKE, A Stateless Active Queue Management Scheme for Approximating Fair Bandwidth Allocation. INFOCOM Rong Pan, Balaji Prabhakar, Konstantinos Psounis
2000	A*	`conf`	Near Optimal Routing Lookups with Bounded Worst Case Performance. INFOCOM Pankaj Gupta, Balaji Prabhakar, Stephen P. Boyd
2000	A*	`conf`	The Throughput of Data Switches with and without Speedup. INFOCOM Jian Gang Dai, Balaji Prabhakar
1999	A*	`conf`	Matching Output Queueing with a Combined Input Output Queued Switch. INFOCOM Shang-Tse Chuang, Ashish Goel, Nick McKeown, Balaji Prabhakar
1999	J	`jnl`	Matching output queueing with a combined input/output-queued switch. IEEE J. Sel. Areas Commun. Shang-Tse Chuang, Ashish Goel, Nick McKeown, Balaji Prabhakar
1999	J	`jnl`	On the speedup required for combined input- and output-queued switching. Autom. Balaji Prabhakar, Nick McKeown
1997	J	`jnl`	Multicast Scheduling for Input-Queued Switches. IEEE J. Sel. Areas Commun. Balaji Prabhakar, Nick McKeown, Ritesh Ahuja
1996	A*	`conf`	Scheduling Multicast Cells in an Input-Queued Switch. INFOCOM Nick McKeown, Balaji Prabhakar