Q-Composer and CpR: a probabilistic synthesizer and regulator of traffic (a probabilistic control of buffer occupancy)

We present and show the correctness of two algorithms called Q-Composer and CpR. Q-Composer is a probabilistic traffic-synthesizer and CpR is a probabilistic traffic-regulator. Given a cumulative distribution function F, Q-Composer synthesizes a flow that when fed into a single-input single-output network element, the distribution of the queue-size probability at the element closely follows F. CpR regulates an arbitrary traffic so that when the regulated traffic (i.e. the output of CpR) is fed into a single-input single-output network element, the distribution of the queue-size probability at the element closely follows a pre-specified cdf F. CpR can be viewed as a probabilistic generalization of deterministic Leaky-bucket regulators. Q-Composer and CpR are straightforward algorithms to implement and have applications in providing end-to-end probabilistic quality-of-service guarantees, multimedia encoding/decoding, and resource allocation and in simulation studies, beside other areas.