Instruct: Identify the main and secondary category of Arxiv papers based on the titles and abstracts
Query: Unix Memory Allocations are Not Poisson   In multitasking operating systems, requests for free memory are traditionally
modeled as a stochastic counting process with independent,
exponentially-distributed interarrival times because of the analytic simplicity
such Poisson models afford. We analyze the distribution of several million unix
page commits to show that although this approach could be valid over relatively
long timespans, the behavior of the arrival process over shorter periods is
decidedly not Poisson. We find that this result holds regardless of the
originator of the request: unlike network packets, there is little difference
between system- and user-level page-request distributions. We believe this to
be due to the bursty nature of page allocations, which tend to occur in either
small or extremely large increments. Burstiness and persistent variance have
recently been found in self-similar processes in computer networks, but we show
that although page commits are both bursty and possess high variance over long
timescales, they are probably not self-similar. These results suggest that
altogether different models are needed for fine-grained analysis of memory
systems, an important consideration not only for understanding behavior but
also for the design of online control systems.

14
The categories of this paper are: math-ph
28
The categories of this paper are: alg-geom
16
The categories of this paper are: stat
34
The categories of this paper are: chem-ph
9
The categories of this paper are: nlin
20
The categories of this paper are: acc-phys
5
The categories of this paper are: gr-qc
4
The categories of this paper are: cond-mat
33
The categories of this paper are: plasm-ph
24
The categories of this paper are: dg-ga
36
The categories of this paper are: cmp-lg
6
The categories of this paper are: astro-ph
15
The categories of this paper are: nucl-ex
32
The categories of this paper are: atom-ph
7
The categories of this paper are: hep-th
29
The categories of this paper are: funct-an