289 research outputs found
A critical look at power law modelling of the Internet
This paper takes a critical look at the usefulness of power law models of the
Internet. The twin focuses of the paper are Internet traffic and topology
generation. The aim of the paper is twofold. Firstly it summarises the state of
the art in power law modelling particularly giving attention to existing open
research questions. Secondly it provides insight into the failings of such
models and where progress needs to be made for power law research to feed
through to actual improvements in network performance.Comment: To appear Computer Communication
A discrete-time Markov modulated queuing system with batched arrivals
This paper examines a discrete-time queuing system with applications to
telecommunications traffic. The arrival process is a particular Markov
modulated process which belongs to the class of discrete batched Markovian
arrival processes. The server process is a single server deterministic queue. A
closed form exact solution is given for the expected queue length and delay. A
simple system of equations is given for the probability of the queue exceeding
a given length.Comment: to appear Performance Evaluatio
Using a Bayesian approach to reconstruct graph statistics after edge sampling
Often, due to prohibitively large size or to limits to data collecting APIs,
it is not possible to work with a complete network dataset and sampling is
required. A type of sampling which is consistent with Twitter API restrictions
is uniform edge sampling. In this paper, we propose a methodology for the
recovery of two fundamental network properties from an edge-sampled network:
the degree distribution and the triangle count (we estimate the totals for the
network and the counts associated with each edge). We use a Bayesian approach
and show a range of methods for constructing a prior which does not require
assumptions about the original network. Our approach is tested on two synthetic
and three real datasets with diverse sizes, degree distributions, degree-degree
correlations and triangle count distributions.Comment: Extended version of the paper accepted in Complex Networks 202
- …