20 citations · 52 across the 19 of their papers we have counts for
11 papers · 1 filter
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…
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…
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…
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…