BZPEERPapers, people, evidence and research paths
Menu

Discover

SearchFind papers, people, topics, institutions and opportunities from one place.GraphSee how papers, authors, topics and evidence connect.

Research tools

HomeContinue from the papers, people and topics that matter now.CollectionsTurn saved papers into reading lists, evidence maps and shareable context.ResearchReconstruct the path that led you from search to paper to question.CollaborationMove from a paper, topic or expert request into a focused thread.PublishCreate full-text research articles with metadata, formulas and versions.

Network

ExpertsFind specialists whose work and reviews explain why they can help.CommunitiesJoin research groups organized around papers, topics and shared evidence.

Opportunities

ListingsBrowse roles, calls and collaborations connected to real research context.

Account

Log inReturn to your saved papers, graph views and active threads.Create accountStart saving papers, building a research trail and joining teams.
Log inCreate account

Source author record

Ravi R. Mazumdar

Ravi R. Mazumdar appears in the imported research catalog. Authorship, coauthor and topic links are available while profile ownership is still unclaimed.

ResearcherUnclaimed source record
math.PRPerformanceDistributed, Parallel, and Cluster ComputingInformation Theorymath.ITmath.OCApplicationsComputational Engineering, Finance, and ScienceDiscrete Mathematicsmath.SPmath.STNetworking and Internet ArchitectureStatistics TheorySystems and Control

Catalog footprint

What is connected

10works
14topics
4close collaborators

Actions

Connect this record

Log in to claim
Open graphBrowse works

Research graph

See the researcher in context

Open full explorer

Inspect adjacent papers, topics, institutions and collaborators without losing the researcher page.

Building this map preview

BZPEER is loading the nearby papers, people, topics and institutions for this page.

Published work

10 published item(s)

preprint2022arXiv

Convexity and Duality in Optimum Real-time Bidding and Related Problems

We study problems arising in real-time auction markets, common in e-commerce and computational advertising, where bidders face the problem of calculating optimal bids. We focus upon a contract management problem where a demand aggregator is subject to multiple contractual obligations requiring them to acquire items of heterogeneous types at a specified rate, which they will seek to fulfill at minimum cost. Our main results show that, through a transformation of variables, this problem can be formulated as a convex optimization problem, for both first and second price auctions. Convexity results in efficient algorithms for solving instances of this problem, and the resulting duality theory admits rich structure and interpretations. Additionally, we show that the transformation of variables used to formulate this problem as a convex program can also be used to guarantee the convexity of optimal bidding problems studied by other authors (who did not leverage convexity). Finally, we show how the expected cost of bidding in second price auctions is formally identical to certain transaction costs when submitting market orders in limit order book markets. This fact is used to analyze a Markowitz portfolio problem which accounts for these transaction costs, establishing an interesting connection between finance and optimal bidding.

0 citations0 reviewsNo code linkedOpen access
preprint2021arXiv

Sensitivity of Mean-Field Fluctuations in Erlang loss models with randomized routing

In this paper, we study a large system of $N$ servers each with capacity to process at most $C$ simultaneous jobs and an incoming job is routed to a server if it has the lowest occupancy amongst $d$ (out of N) randomly selected servers. A job that is routed to a server with no vacancy is assumed to be blocked and lost. Such randomized policies are referred to JSQ(d) (Join the Shortest Queue out of $d$) policies. Under the assumption that jobs arrive according to a Poisson process with rate $Nλ^{(N)}$ where $λ^{(N)}=σ-\fracβ{\sqrt{N}}$, $σ\in\mb{R}_+$ and $β\in\mb{R}$, we establish functional central limit theorems (FCLTs) for the fluctuation process in both the transient and stationary regimes when service time distributions are exponential. In particular, we show that the limit is an Ornstein-Uhlenbeck process whose mean and variance depend on the mean-field of the considered model. Using this, we obtain approximations to the blocking probabilities for large $N$, where we can precisely estimate the accuracy of first-order approximations.

0 citations0 reviewsNo code linkedOpen access
preprint2020arXiv

Voter and Majority Dynamics with Biased and Stubborn Agents

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 updating agent simply copies the opinion of another randomly sampled agent; (2) Majority rule: An updating agent samples multiple agents and adopts the majority opinion in the selected group. We focus on the scenario where the agents are biased towards one of the opinions called the {\em preferred opinion}. Using suitably constructed branching processes, we show that under both rules the mean time to reach consensus is $Θ(\log N)$, where $N$ is the number of agents in the network. Furthermore, under the majority rule model, we show that consensus can be achieved on the preferred opinion with high probability even if it is initially the opinion of the minority. We also study the majority rule model when stubborn agents with fixed opinions are present. We find that the stationary distribution of opinions in the network in the large system limit using mean field techniques.

0 citations0 reviewsNo code linkedOpen access
preprint2015arXiv

Analysis of Load Balancing in Large Heterogeneous Processor Sharing Systems

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 service rates. In particular, we focus on the classical power-of-two load balancing scheme and a variant of it in which a newly arrived job is assigned to the server having the least instantaneous Lagrange shadow cost among two randomly chosen servers. The instantaneous Lagrange shadow cost at a server is given by the ratio of the number of unfinished jobs at the server to the capacity of the server. Two different approaches of analysis are presented for each scheme. For exponential job length distribution, the analysis is done using the mean field approach and for more general job length distributions the analysis is carried out assuming an asymptotic independence property. Analytical expressions to compute mean sojourn time of jobs are found for both schemes. Asymptotic insensitivity of the schemes to the type of job length distribution is established. Numerical results are presented to validate the theoretical results and to show that, unlike the homogeneous scenario, the power-of-two type schemes considered in this paper may not always result in better behaviour in terms of the mean sojourn time of jobs.

0 citations0 reviewsNo code linkedOpen access
preprint2015arXiv

Randomized Assignment of Jobs to Servers in Heterogeneous Clusters of Shared Servers for Low Delay

We consider the job assignment problem in a multi-server system consisting of $N$ parallel processor sharing servers, categorized into $M$ ($\ll N$) different types according to their processing capacity or speed. Jobs of random sizes arrive at the system according to a Poisson process with rate $N λ$. Upon each arrival, a small number of servers from each type is sampled uniformly at random. The job is then assigned to one of the sampled servers based on a selection rule. We propose two schemes, each corresponding to a specific selection rule that aims at reducing the mean sojourn time of jobs in the system. We first show that both methods achieve the maximal stability region. We then analyze the system operating under the proposed schemes as $N \to \infty$ which corresponds to the mean field. Our results show that asymptotic independence among servers holds even when $M$ is finite and exchangeability holds only within servers of the same type. We further establish the existence and uniqueness of stationary solution of the mean field and show that the tail distribution of server occupancy decays doubly exponentially for each server type. When the estimates of arrival rates are not available, the proposed schemes offer simpler alternatives to achieving lower mean sojourn time of jobs, as shown by our numerical studies.

0 citations0 reviewsNo code linkedOpen access
preprint2014arXiv

Buffer occupancy asymptotics in rate proportional sharing networks with heterogeneous long-tailed inputs

In this paper, we consider a network of rate proportional processor sharing servers in which sessions with long-tailed duration arrive as Poisson processes. In particular, we assume that a session of type $n$ transmits at a rate $r_n$ bits per unit time and lasts for a random time $τ_n$ with a generalized Pareto distribution given by $P \{τ_n > x\} \sim α_n x^{-(1+β_n)}$ for large $x$, where $α_n, β_n > 0$. The weights are taken to be the rates of the flows. The network is assumed to be loop-free with respect to source-destination routes. We characterize the order $O-$asymptotics of the complementary buffer occupancy distribution at each node in terms of the input characteristics of the sessions. In particular, we show that the distributions obey a power law whose exponent can be calculated via solving a fixed point and deterministic knapsack problem. The paper concludes with some canonical examples.

0 citations0 reviewsNo code linkedOpen access
preprint2014arXiv

On the number of active links in random wireless networks

This paper presents results on the typical number of simultaneous point-to-point transmissions above a minimum rate that can be sustained in a network with $n$ transmitter-receiver node pairs when all transmitting nodes can potentially interfere with all receivers. In particular we obtain a scaling law when the fading gains are independent Rayleigh distributed random variables and the transmitters over different realizations are located at the points of a stationary Poisson field in the plane. We show that asymptotically with probability approaching 1, the number of simultaneous transmissions (links that can transmit at greater than a minimum rate) is of the order of $O(n^{\frac{1}{4}})$. These asymptotic results are confirmed from simulations.

0 citations0 reviewsNo code linkedOpen access
preprint2011arXiv

On the Convergence of Finite Order Approximations of Stationary Time Series

The approximation of a stationary time-series by finite order autoregressive (AR) and moving averages (MA) is a problem that occurs in many applications. In this paper we study asymptotic behavior of the spectral density of finite order approximations of wide sense stationary time series. It is shown that when the on the spectral density is non-vanishing in $[-π,π]$ and the covariance is summable, the spectral density of the approximating autoregressive sequence converges at the origin. Under additional mild conditions on the coefficients of the Wold decomposition it is also shown that the spectral densities of both moving average and autoregressive approximations converge in $L_2$ as the order of approximation increases.

0 citations0 reviewsNo code linkedOpen access
preprint2010arXiv

A note on the stability of multiclass Markovian queueing networks

In this paper we show that in a multiclass Markovian network with unit rate servers, the condition that the average load $ρ$ at every server is less than unity is indeed sufficient for the stability or positive recurrence for \emph{any} work conserving scheduling policy and \emph{class-independent} routing. We use a variation of the positive recurrence criterion for multidimensional discrete-time Markov chains over countable state spaces due to Rosberg (JAP, Vol.~17, No.~3, 1980) and a monotonicity argument to establish this assertion.

0 citations0 reviewsNo code linkedOpen access
preprint2010arXiv

On Powers of Gaussian White Noise

Classical Gaussian white noise in communications and signal processing is viewed as the limit of zero mean second order Gaussian processes with a compactly supported flat spectral density as the support goes to infinity. The difficulty of developing a theory to deal with nonlinear transformations of white noise has been to interpret the corresponding limits. In this paper we show that a renormalization and centering of powers of band-limited Gaussian processes is Gaussian white noise and as a consequence, homogeneous polynomials under suitable renormalization remain white noises.

0 citations0 reviewsNo code linkedOpen access