Smoothing Point Processes as a Means to Increase Throughput

Cheng-Shang Chang
Additional contact information
Cheng-Shang Chang: IBM T. J. Watson Research Center, Yorktown Heights, New York

Operations Research, 1995, vol. 43, issue 1, 117-129

Abstract: Unlike the leaky-bucket scheme which regulates the input rate, the filters we study in this paper reduce the variability of interarrival times (subject to a maximum delay constraint for each customer). These filters are called smoothing filters for point processes. By considering the output processes of various queueing systems, we show that an infinite-server queue acts as a smoothing filter for a doubly stochastic Poisson process, and a single-server queue with deterministic service times acts as a smoothing filter for a stationary and ergodic point process. Based on the second point, we provide a smoothing algorithm that satisfies a maximum delay constraint. The algorithm is shown to be robust and consistent. We then consider two examples where these filters can be applied to increase throughput: One is the single-server loss system with exponential service times, the other is the leaky-bucket scheme with token buffer size 1. Numerical examples and simulations are also given for comparing the tradeoff between delay and throughput. Our approach is based on the variability ordering and a cut criterion for the majorization ordering. The criterion appears to be new and of independent interest.

Keywords: communications: leaky bucket scheme; probability: distribution comparison; queues: output processes (search for similar items in EconPapers)
Date: 1995
References: Add references at CitEc
Citations:

Downloads: (external link)
http://dx.doi.org/10.1287/opre.43.1.117 (application/pdf)

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:inm:oropre:v:43:y:1995:i:1:p:117-129

Access Statistics for this article

More articles in Operations Research from INFORMS Contact information at EDIRC.
Bibliographic data for series maintained by Chris Asher ().