Source author record

A. Ganesh

Explore this author’s publications, collaborators and research topics. This catalog record has not been claimed by its author.

ResearcherUnclaimed source record

math.PR Networking and Internet Architecture

Catalog footprint

Research overview

2works

2topics

4close collaborators

Actions

Is this your work?

Open graph Browse papers

preprint2015arXiv

Maximal Steiner Trees in the Stochastic Mean-Field Model of Distance

Consider the complete graph on $n$ vertices, with edge weights drawn independently from the exponential distribution with unit mean. Janson showed that the typical distance between two vertices scales as $\log{n}/n$ , whereas the diameter (maximum distance between any two vertices) scales as $3\log{n}/n$ . Bollobás et al. showed that, for any fixed k, the weight of the Steiner tree connecting $k$ typical vertices scales as $(k-1)\log{n}/n$ , which recovers Janson's result for $k=2$ . We extend this result to show that the worst case $k$ -Steiner tree, over all choices of $k$ vertices, has weight scaling as $(2k-1)\log{n}/n$ and finally, we generalise this result to Steiner trees with a mixture of typical and worst case vertices.

preprint2010arXiv

Load Balancing via Random Local Search in Closed and Open systems

In this paper, we analyze the performance of random load resampling and migration strategies in parallel server systems. Clients initially attach to an arbitrary server, but may switch server independently at random instants of time in an attempt to improve their service rate. This approach to load balancing contrasts with traditional approaches where clients make smart server selections upon arrival (e.g., Join-the-Shortest-Queue policy and variants thereof). Load resampling is particularly relevant in scenarios where clients cannot predict the load of a server before being actually attached to it. An important example is in wireless spectrum sharing where clients try to share a set of frequency bands in a distributed manner.

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.