20 citations · 52 across the 19 of their papers we have counts for
21 papers
Scaling Laws for Majority-based Opinion Dynamics in the Presence of Stubborn Agents
Luke Meredith, Arpan Mukhopadhyay
In a multi-agent system, there are often stubborn followers of specific opinions or beliefs. Motivated by this observation, in this paper, we aim to understand how stubborn agents…
Load Balancing with Individually Heterogeneous Servers
Burak Büke, Arpan Mukhopadhyay, Özge Tekin
In this paper, we analyze the diffusion limit of Join-the-Shortest-Queue (JSQ) load balancing policies for a system with many parallel queues where each queue is being served by a…
On Utility-optimal Entanglement Routing in Quantum Networks
Sounak Kar, Arpan Mukhopadhyay
Quantum networks are envisioned to enable reliable distribution and manipulation of quantum information across distances, forming the foundation of a future quantum internet. The f…
Robustness of the 2-Choices Dynamics to Node Failures
Luke Meredith, Arpan Mukhopadhyay
In many applications, it becomes necessary for a set of distributed network nodes to agree on a common value or opinion as quickly as possible and with minimal communication overhe…
On Optimal Server Allocation for Moldable Jobs with Concave Speed-Up
Samira Ghanbarian, Arpan Mukhopadhyay, Ravi R. Mazumdar +1
A large proportion of jobs submitted to modern computing clusters and data centers are parallelizable and capable of running on a flexible number of computing cores or servers. Alt…
Asymptotic Optimality of the Speed-Aware Join-the-Shortest-Queue in the Halfin-Whitt Regime for Heterogeneous Systems
Sanidhay Bhambay, Burak Büke, Arpan Mukhopadhyay
The Join-the-Shortest-Queue (JSQ) load balancing scheme is known to minimise the average response time of jobs in homogeneous systems with identical servers. However, for {\em hete…
On the Performance of Large Loss Systems with Adaptive Multiserver Jobs
Samira Ghanbarian, Arpan Mukhopadhyay, Fabrice M. Guillemin +1
In this paper, we study systems where each job or request can be split into a flexible number of sub-jobs up to a maximum limit. The number of sub-jobs a job is split into depends…
The Power of Two Choices with Load Comparison Errors
Sanidhay Bhambay, Arpan Mukhopadhyay, Thirupathaiah Vasantam
In this paper, we analyze the effects of erroneous load comparisons on the performance of the Po2 scheme. Specifically, we consider load-dependent and load-independent errors. In t…
Biased Consensus Dynamics on Regular Expander Graphs
Oindrila Deb, Arpan Mukhopadhyay
Consensus protocols play an important role in the study of distributed algorithms. In this paper, we study the effect of bias on two popular consensus protocols, namely, the {\em v…
Phase Transitions in Biased Opinion Dynamics with 2-choices Rule
Arpan Mukhopadhyay
We consider a model of binary opinion dynamics where one opinion is inherently 'superior' than the other and social agents exhibit a 'bias' towards the superior alternative. Specif…
A Model of Job Parallelism for Latency Reduction in Large-Scale Systems
Ayalvadi Ganesh, Arpan Mukhopadhyay
Processing computation-intensive jobs at multiple processing cores in parallel is essential in many real-world applications. In this paper, we consider an idealised model for job p…
Asymptotic Optimality of Speed-Aware JSQ for Heterogeneous Systems
Sanidhay Bhambay, Arpan Mukhopadhyay
The Join-the-Shortest-Queue (JSQ) load-balancing scheme is known to minimise the average delay of jobs in homogeneous systems consisting of identical servers. However, it performs…
On the Throughput Optimization in Large-Scale Batch-Processing Systems
Sounak Kar, Robin Rehrmann, Arpan Mukhopadhyay +5
We analyze a data-processing system with clients producing jobs which are processed in \textit{batches} by parallel servers; the system throughput critically depends on the…
Voter and Majority Dynamics with Biased and Stubborn Agents
Arpan Mukhopadhyay, Ravi R. Mazumdar, Rahul Roy
We study binary opinion dynamics in a fully connected network of interacting agents. The agents are assumed to interact according to one of the following rules: (1) Voter rule: An…
Storage Optimal Control under Net Metering Policies
Md Umar Hashmi, Arpan Mukhopadhyay, Ana Bušić +1
Electricity prices and the end user net load vary with time. Electricity consumers equipped with energy storage devices can perform energy arbitrage, i.e., buy when energy is cheap…
Optimal Storage Arbitrage under Net Metering using Linear Programming
Md Umar Hashmi, Arpan Mukhopadhyay, Ana Bušić +2
We formulate the optimal energy arbitrage problem for a piecewise linear cost function for energy storage devices using linear programming (LP). The LP formulation is based on the…
Optimal Content Replication and Request Matching in Large Caching Systems
Arpan Mukhopadhyay, Nidhi Hegde, Marc Lelarge
We consider models of content delivery networks in which the servers are constrained by two main resources: memory and bandwidth. In such systems, the throughput crucially depends…
Insensitivity of the mean-field Limit of Loss Systems Under Power-of-d Routing
Thirupathaiah Vasantam, Arpan Mukhopadhyay, Ravi R Mazumdar
In this paper, we study large multi-server loss models under power-of- routing scheme when service time distributions are general with finite mean. Previous works have addressed…
Exponential Stability and the Markus-Yamabe Conjecture in Compact Spaces
Ravi Mazumdar, Christopher Nielsen, Arpan Mukhopadhyay
In this note we show that if a continuous-time, nonlinear, time-invariant, finite-dimensional system evolves on a compact subset of Rn and if the Jacobian of the vector field is Hu…
Randomized Assignment of Jobs to Servers in Heterogeneous Clusters of Shared Servers for Low Delay
Arpan Mukhopadhyay, A. Karthik, Ravi R. Mazumdar
We consider the job assignment problem in a multi-server system consisting of parallel processor sharing servers, categorized into () different types according to th…
Analysis of Load Balancing in Large Heterogeneous Processor Sharing Systems
Arpan Mukhopadhyay, Ravi R. Mazumdar
We analyze randomized dynamic load balancing schemes for multi-server processor sharing systems when the number of servers in the system is large and the servers have heterogeneous…