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

@article{Jelenkovic2010ModulatedBP, title={Modulated Branching Processes, Origins of Power Laws, and Queueing Duality}, author={Predrag R. Jelenkovic and Jian Tan}, journal={Math. Oper. Res.}, year={2010}, volume={35}, pages={807-829} }

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…

## 5 Citations

### RANKING AND POWER LAWS ON TREES

- Mathematics
- 2010

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

- Computer ScienceAdvances in Applied Probability
- 2015

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

- MathematicsAdvances in Applied Probability
- 2010

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

- Computer SciencePERV
- 2013

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.

## References

SHOWING 1-10 OF 92 REFERENCES

### Modulated Branching Processes and Origins of Power Laws

- Mathematics
- 2006

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

- MathematicsWWW 2001
- 2001

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

- EconomicsNature
- 2003

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.

### Power laws in cities population, financial markets and internet sites (scaling in systems with a variable number of components)

- Mathematics
- 2000

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

- Physics
- 1996

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

- Economics
- 1997

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

- BiologyGenome Biology
- 2002

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

- EconomicsInternet Math.
- 2003

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

- Mathematics, Computer ScienceIEEE Trans. Autom. Control.
- 1994

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

- Mathematics
- 1973

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…