Abstract | ||
---|---|---|
Consider a network multiplexer with a finite buffer fed by a superposition of independent heterogeneous On-Off sources. An On-Off source consists of a sequence of alternating independent activity and silence periods. During its activity period a source produces fluid with constant rate. For this system, under the assumption that the residual activity periods are intermediately regularly varying, we derive explicit and asymptotically exact formulas for approximating the stationary overflow probability and loss rate.The derived asymptotic formulas, in addition to their analytical tractability, exhibit excellent quantitative accuracy, which is illustrated by a number of simulation experiments. We demonstrate through examples how these results can be used for efficient computing of capacity regions for network switching elements. Furthermore, the results provide important insight into qualitative tradeoffs between the overflow probability, offered traffic load, available capacity, and buffer space. Overall, they provide a new set of tools for designing and provisioning of networks with heavy-tailed traffic streams. |
Year | DOI | Venue |
---|---|---|
2001 | 10.1109/INFCOM.2001.916711 | IEEE INFOCOM 2001: THE CONFERENCE ON COMPUTER COMMUNICATIONS, VOLS 1-3, PROCEEDINGS: TWENTY YEARS INTO THE COMMUNICATIONS ODYSSEY |
Keywords | Field | DocType |
network multiplexer, finite buffer fluid queue, on-off process, heavy-tailed distributions, subexponential distributions, long-range dependence | Residual,Superposition principle,Computer science,Quality of service,Computer network,Multiplexer,Network switch,Queueing theory,Multiplexing,Computation | Conference |
ISSN | Citations | PageRank |
0743-166X | 3 | 0.42 |
References | Authors | |
14 | 2 |
Name | Order | Citations | PageRank |
---|---|---|---|
Predrag R. Jelenkovic | 1 | 219 | 29.99 |
Petar Momcilovic | 2 | 93 | 12.28 |