Modulated Branching Processes, Origins of Power Laws, and Queueing Duality

  title={Modulated Branching Processes, Origins of Power Laws, and Queueing Duality},
  author={Predrag R. Jelenkovic and Jian Tan},
  journal={Math. Oper. Res.},
Power law distributions have been repeatedly observed in a wide variety of socioeconomic, biological, and technological areas. In many of the observations, e.g., city populations and sizes of living organisms, the objects of interest evolve because of the replication of their many independent components, e.g., births and deaths of individuals and replications of cells. Furthermore, the rates of replications are often controlled by exogenous parameters causing periods of expansion and… 

Figures from this paper


In this paper we consider the stochastic analysis of information ranking algorithms of large interconnected data sets, e.g. Google’s PageRank algorithm for ranking pages on the World Wide Web. The

Distribution of the Number of Retransmissions of Bounded Documents

This paper provides an explicit and uniform characterization of the entire body of the retransmission distribution ℙ[N b > n] in both n and b and finds that this distribution can be represented as the product of a power law and gamma distribution.

Information ranking and power laws on trees

The asymptotic properties of the distribution of R that, in the context of PageRank, represents the frequencies of highly ranked pages are studied and the distributions of R and N are tail equivalent.

Retransmissions over correlated channels

The results show that the tails of the retransmission and delay distributions are asymptotically insensitive to the channel correlations and are determined by the state that generates the lightest asymPTotics, beneficial both for capacity planning and channel modeling.



Modulated Branching Processes and Origins of Power Laws

Power law distributions have been repeatedly observed in a wide variety of socioeconomic, biological and technological areas, including: distributions of wealth,speciesarea relationships, populations

The Double Pareto-Lognormal Distribution—A New Parametric Model for Size Distributions

Abstract A family of probability densities, which has proved useful in modelling the size distributions of various phenomens, including incomes and earnings, human settlement sizes, oil-field volumes

A theory of power-law distributions in financial market fluctuations

This model is based on the hypothesis that large movements in stock market activity arise from the trades of large participants, and explains certain striking empirical regularities that describe the relationship between large fluctuations in prices, trading volume and the number of trades.

Dynamical Explanation For The Emergence Of Power Law In A Stock Market Model

Power laws are found in a wide range of different systems: From sand piles to word occurrence frequencies and to the size distribution of cities. The natural emergence of these power laws in so many

Scaling behavior in economics: I Epirical results for company growth

We address the question of the growth of firm size. To this end, we analyze the Compustat data base comprising all publicly-traded United States manufacturing firms within the years 1974-1993. We

The dominance of the population by a selected few: power-law behaviour applies to a wide variety of genomic properties

Power-law behavior provides a concise mathematical description of an important biological feature: the sheer dominance of a few members over the overall population as genomes evolved to their current state.

A Brief History of Generative Models for Power Law and Lognormal Distributions

A rich and long history is found of how lognormal distributions have arisen as a possible alternative to power law distributions across many fields, focusing on underlying generative models that lead to these distributions.

Stability, queue length, and delay of deterministic and stochastic queueing networks

The notion of MER with respect to /spl theta/ is shown to be equivalent to the recently developed notion of effective bandwidth in communication networks.

Random difference equations and Renewal theory for products of random matrices

where Mn and Qn are random d • d matrices respectively d-vectors and Yn also is a d-vector. Throughout we take the sequence of pairs (Mn, Q~), n >/1, independently and identically distributed. The