Incollection,
Two coupled queues with heterogeneous traffic
Teletraffic Engineering in the Internet EraProceedings of the International Teletraffic Congress - ITC-I7, volume 4 of Teletraffic Science and Engineering, Elsevier, (2001)
DOI: http://dx.doi.org/10.1016/S1388-3437(01)80187-6
Abstract
We consider a system with two heterogeneous traffic classes, one having light-tailed characteristics, the other one exhibiting heavy-tailed properties. When both classes are backlogged, the two corresponding queues are each served at a certain nominal rate. However, when one queue empties, the service rate for the other class increases. This dynamic sharing of surplus service capacity is reminiscent of the Generalized Processor Sharing (GPS) discipline. GPS-based scheduling algorithms, such as Weighted Fair Queuing, provide a candidate implementation mechanism for achieving differentiated Quality-of-Service in a DiffServ architecture. We characterize the workload asymptotics for the light-tailed traffic class. We show a sharp dichotomy in the qualitative behavior, depending on whether its traffic load exceeds its nominal service rate or not. In underload scenarios, the tail of the workload distribution is equivalent to that when the light-tailed class is served in isolation, multiplied with a certain pre-factor. The pre-factor represents the probability that the heavy-tailed class is backlogged long enough for the light-tailed class to build up a large workload. This provides a measure for the extent to which the light-tailed class benefits from sharing surplus capacity with the heavy-tailed class. In contrast, in overload situations, the light-tailed class is adversely affected by the heavy-tailed class, and inherits its traffic characteristics.
